Розповсюдження та тиражування без офіційного дозволу хінем заборонено!
| Вид материала | Документы |
- Міністерство освіти І науки України Дніпродзержинський технологічний коледж, 631.81kb.
- Облік І аудит", 050. 104 „Фінанси І кредит", 050. 100 „Економічна кібернетика" Вінниця, 803.77kb.
- Всеукраїнської науково-практичної конференції (30 жовтня 2009 р.) Київ 2009 ббк 74., 6863.63kb.
- Розповсюдження та тиражування без офіційного, 331.87kb.
- Розповсюдження та тиражування без офіційного, 462.04kb.
- Право власності на цей документ належить державі. Відтворювати, тиражувати І розповсюджувати, 161.25kb.
- Вступ, 594.31kb.
- Слухай Н. В. Художественный образ в аспекте лингвистики текста, 142.47kb.
- На суму 154,5 мільйона доларів США, 1816.97kb.
- С. И. Гиндин считает, что годом появления советской лт является 1948г., хотя предыстория, 173.59kb.
В
ищий навчальний заклад УкраїниХарківський інститут економіки ринкових
відносин та менеджменту
(ХІНЕМ)
Харків
ЕКОНОМІКО-МАТЕМАТИЧНІ МЕТОДИ ТА МОДЕЛІ
Модуль 1. Оптимізаційні методи та моделі
Завдання та методичні вказівки
до виконання контрольної роботи
Для студентів заочного відділення підготовки бакалавра
в галузі знань 0305 «Економіка і підприємництво»,
за напрямами 6.030504 «Економіка підприємства»,
6.030507 «Маркетинг», 6.030509 «Облік і аудит».
Розповсюдження та тиражування без офіційного
дозволу ХІНЕМ заборонено!
ПЕРЕДМОВА
- РОЗРОБЛЕНО у відповідності до вимог освітньо-професійній програми вищої освіти та робочої програми навчальної дисципліни «Економіко-математичні методи та моделі» модуля №1 «Оптимізаційні методи та моделі» підготовки бакалавра в галузі знань 0305 «Економіка і підприємництво», за напрямами 6.030504 «Економіка підприємства», 6.030507 «Маркетинг», 6.030509 «Облік і аудит».
- ЗАТВЕРДЖЕНО на засіданні кафедри гуманітарних та загально-економічних дисциплін. Протокол № від .
- Укладачі: Сорокін В.Ф., д.т.н., доцент, зав. каф. маркетингу, Кушнір Т.П., ст. викладач каф. гуманітарних та загально-економічних дисциплін.
- Відповідальний за випуск: Лимарь Я.О., к.т.н., доц., зав. кафедри гуманітарних та загально-економічних дисциплін.
– Харків: ХІНЕМ. – 2010. – 27 с.
ЗМІСТ
| | Вступ………………………………………………………………………. | 4 |
| 1 | Загальні рекомендації з вивчення дисципліни………………………….. | 4 |
| 2 | Зміст навчальної дисципліни……………………………………………… | 5 |
| 3 | Загальні методичні вказівки до виконання контрольної роботи………... | 6 |
| 4 | Завдання до контрольної роботи………………………………………….. | 8 |
| 5 | Приклади розв’язку типових завдань.....…………………………………. | 18 |
| | Інформаційно-методичне забезпечення…………………………………... | 26 |
ВСТУП
«Економіко-математичні методи та моделі» є однією з фундаментальних нормативних дисциплін підготовки бакалаврів в галузі знань «Економіка і підприємництво», яка вивчає математичні методи: оптимізації функціонування економічних систем, моделювання прийняття рішень в умовах невизначеності та ризику, визначення кількісних співвідношень між економічними показниками. Викладається після вивчення студентами курсів «Вища математика» та «Теорія ймовірностей і математична статистика». Включає окремі курсі «Оптимізаційні методи та моделі» та «Економетрика».
Доцільність вивчення матеріалу цього курсу визначається тим, що реформування економіки України створює умови і робить необхідним перехід до нової ідеології управління. Сучасний економіст повинен знати й уміти використати в повсякденній роботі новітні економіко-математичні методи й моделі. Швидкий розвиток і широке застосування засобів обчислювальної техніки визначають вимоги до підготовки сучасного економіста, що повинен за допомогою сучасних програмних засобів уміти аналізувати складні соціально-економічні явища та приймати ефективні науково-обґрунтовані рішення в керуванні бізнес-процесами підприємств та інших сфер соціально-економічної діяльності.
Пропоновані рекомендації мають на меті допомогти студентам заочної форми навчання організувати свою самостійну роботу з вивчення дисципліни.
Студенти денного відділення можуть використовувати цей посібник при організації та проведенні захисту індивідуальних завдань.
1 ЗАГАЛЬНІ РЕКОМЕНДАЦІЇ З ВИВЧЕННЯ ДИСЦИПЛІНИ
Метою дисципліни «Оптимізаційні методи та моделі» дисципліни є: формування системи знань з методології та інструментарію побудови і використання різних типів економіко-математичних моделей; освоєння студентами економічних спеціальностей основ математичного апарата, необхідного для рішення економічних завдань; вироблення вмінь і навичок моделювати реальні економічні процеси; освоєння прийомів дослідження та рішення формалізованих економічних завдань.
Завдання дисципліни полягає в вивченні основних принципів та інструментарію постановки задач, побудови оптимізаційних економіко-математичних моделей, методів їх розв’язування та аналізу з метою використання в економіці.
В результаті вивчення даної дисципліни студенти повинні знати:
- основи математичного апарата, необхідного для рішення економічних завдань;
- основні методи моделювання і аналізу соціально-економічних об’єктів і процесів;
- класифікацію задач математичного програмування, фундаментальні теореми;
- основи лінійного програмування;
- геометричну інтерпретацію та алгоритм симплекс-методу;
- двоїстість в лінійному програмуванні та її застосування;
- спеціальні задачі лінійного програмування;
- елементи нелінійного програмування та деякі методи їх розв’язання.
Повинні вміти:
- будувати лінійні оптимізаційні моделі;
- перетворювати різні форми запису ЗЛП в еквівалентні;
- розв’язувати ЗЛП за допомогою геометричної інтерпретації;
- розв’язувати ЗЛП симплексним методом;
- будувати пари двоїстих ЗЛП та перевіряти плани задач на оптимальність;
- застосовувати двоїстий симплекс-метод;
- розв’язувати спеціальні задачі лінійного програмування (транспортні задачі);
- розв’язувати цілочисельні задачі лінійного програмування;
- застосовувати методи розв’язання класичних задач математичного програмування;
- специальные задачи линейного программирования;
2 ЗМІСТ ДИСЦИПЛІНИ «ОПТИМІЗАЦІЙНІ МЕТОДИ ТА МОДЕЛІ»
ЗАЛІКОВИЙ МОДУЛЬ І.
Лінійні оптимізаційні моделі
Тема 1 Концептуальні аспекти математичного моделювання економіки.
Основні характеристики економічної системи як об’єкта моделювання. Поняття моделі. Математична модель та основні етапи процесу моделювання. Класифікація економіко-математичних моделей.
Тема 2 Оптимізаційні економіко-математичні моделі.
Постановка задачі оптимізаційного економіко-математичного моделювання та її приклади. Класи оптимізаційних задач: одновимірні та багатовимірні, з обмеженнями або без обмежень. Поняття глобального та локального оптимуму, точного та наближеного розв’язання задачі. Умови оптимальності, засновані на застосуванні диференціального числення; теореми Ферма і Куна-Такера. Класична задача математичного програмування.
Тема 3 Задача лінійного програмування та методи її розв’язування.
Економічна та математична постановка задачі лінійного програмування (ЗЛП). Форми запису задач, їх еквівалентні перетворення. Геометрична інтерпретація ЗЛП. Графічний метод розв’язування задач лінійного програмування. Канонічна задача лінійного програмування. Властивості розв’язків задач. Обґрунтування симплекс-методу. Етапи його реалізації. Основні теореми лінійного програмування. Симплекс-таблиця та алгоритм її обробки. Поняття про виродженність у лінійному програмуванні. Запобігання зациклюванню у випадку виродженності. Метод штучного базису. Альтернативні розв’язки. Транспортна задача. Економічна та математична постановка. Пошук оптимального опорного плану перевезень за методом потенціалів.
Тема 4 Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач.
Двоїстість у лінійному програмуванні. Пряма та двоїста задачі, методи їх побудови. Теореми двоїстості. Економічна інтерпретація теорем двоїстості. Критерій оптимальності плану. Двоїстий симплекс-метод та особливості його застосування. Двоїста транспортна задача.
Тема 5 Цілочислове програмування.
Приклади економіко-математичних моделей цілочислового (дискретного) програмування. Постановка та вирішення цілочислової задачі лінійного програмування. Метод відсікання. Алгоритм Гоморі. Особливості методу віток та границь.
ЗАЛІКОВИЙ МОДУЛЬ ІІ.
Нелінійні та ігрові оптимізаційні моделі
Тема 6 Нелінійні оптимізаційні моделі економічних систем.
Постановка задачі нелінійного програмування (ЗНП) та її приклади в економіці. Необхідні (умови Куна-Такера) та достатні умови існування розв’язків. Геометрична інтерпретація задачі нелінійного програмування. Спеціальні завдання нелінійного програмування: квадратичне, сепарабельне, дробово-лінійне. Огляд методів одновимірної оптимізації: половинного поділу, дотичних, січних. Багатовимірна задача оптимізації без обмежень та її основні властивості. Поняття про методи розв'язання багатовимірної задачі оптимізації без обмежень: покоординатного спуска, градієнтний, Ньютона. Властивості багатовимірної задачі оптимізації з обмеженнями. Поняття про методи багатовимірної оптимізації з обмеженнями. Метод множників Лагранжа та їх економічна інтерпретація.
Тема 7 Аналіз та управління ризиком в економіці.
Економіко-математичне моделювання в умовах невизначеності та ризику. Основні поняття теорії ігор. Приклади ігрових задач в економіці. Матричні ігри двох осіб. Платіжна матриця. Сідлова точка. Гра у чистих і змішаних стратегіях. Зведення матричної гри двох осіб до задачі лінійного програмування. Поняття гри з природою. Статистичні ігри. Теорія статистичних рішень. Теорія масового обслуговування. Моделі торгів. Страхування від ризику.
Тема 8 Система показників кількісного оцінювання ступеня ризику.
Ризик і його вимір. Міри ризику. Критерії прийняття рішень в умовах невизначеності й ризику: максимаксний, максимінний Вальда, мінімаксний Севиджа, змішаний Гурвица. Аналіз і розв'язання задач за допомогою дерева рішень. Функція корисності Неймана - Моргенштерна. Узагальнені принципи прийняття рішень: принцип Байеса - Лапласа, принцип Гурвица. Експертні оцінки, рангова кореляція та конкордація. Геометрична інтерпретація оптимальних функцій рішень у статистичній грі.
3 ЗАГАЛЬНІ МЕТОДИЧНІ ВКАЗІВКИ
ДО ВИКОНАННЯ КОНТРОЛЬНОЇ РОБОТИ
Контрольна робота є ефективною формою контролю самостійної роботи студентів, що навчаються без відриву від виробництва.
Мета написання контрольної роботи полягає в закріпленні та поглибленні теоретичних знань, отриманих у процесі вивчення курсу, знаходженні студентами вміння самостійно працювати з навчальною, спеціальною літературою та статистичними матеріалами.
Контрольна робота складається з теоретичного завдання, що складається із двох питань і чотирьох практичних завдань по двом різним розділам дисципліни.
Для того, щоб розкрити теоретичні питання студенти повинні ознайомитися з рекомендованими джерелами інформації і сконцентрувати увагу на тих темах та питаннях, які є актуальними для даного варіанту контрольної роботи. Крім того, для більш повного розкриття теоретичних питань контрольної роботи студентові доцільно використовувати додаткову літературу.
Кожне практичне завдання необхідно розв'язати методами, визначеними в умовах завдань, розкриваючи економічний зміст отриманих рішень. У тексті відображаються всі питання, передбачені планом завдання (графіки, таблиці, проміжні викладення та ін.).
У роботі необхідно показати вміння самостійно робити висновки на основі обробленого та узагальненого матеріалу, а також показати знання літературних джерел і вміння оформляти список використаної літератури.
Пояснювальна записка контрольної роботи повинна складатися з:
- титульної сторінки, на якій вказується курс, номер академічної групи, прізвище та ініціали студента, номер залікової книжки, номер варіанта, прізвище та ініціали викладача;
- відповідей на теоретичні питання ;
- розв'язання практичних завдань;
- висновків;
- списку використаної літератури.
Робота повинна бути грамотно й акуратно оформлена в зошиті в клітку або на білих аркушах формату А4. Необхідно залишити поля для зауважень викладача.
Обсяг контрольної роботи - 15-20 сторінок (у тому числі таблиці, графіки).
3.1 Строки виконання та порядок захисту контрольної роботи
Контрольна робота виконується та подається на перевірку в термін, визначений індивідуальним навчальним графіком студента. Якість контрольної роботи оцінюється по тому, наскільки студентом правильно і самостійно вирішені поставлені завдання та розкритий економічний смисл отриманих рішень. Остаточно контрольна робота оцінюється при її захисту під час індивідуальної співбесіди викладача та студента. На захисті контрольної роботи студент повинен уміти:
- коротко викласти зміст поставлених завдань і довести їхній розв'язок;
- відповісти на запитання, що стосуються економічного змісту отриманих розв'язків;
- відповісти на додаткові теоретичні запитання по темі конкретного завдання.
Виконані з помилками або не захищені роботи не зараховуються та повертаються на доробку з визначенням терміну повторного захисту.
Робота не перевіряється у випадку виконання студентом не свого варіанта.