- •Міністерство освіти і науки, молоді та спорту україни
- •ЕкономіКо-математиЧні моделі та методи: оптимізаційні моделі та методи
- •Класифікація оптимізаційних методів та моделей
- •1.1. Постановка задачі лінійного програмування
- •Алгоритм графічного методу розв’язання злп
- •1.3. Симплекс-метод розв’язання задачі лінійного програмування
- •Алгоритм симплекс-метода розв’язання злп
- •Критерій оптимальності опорного плану:
- •Правила переходу до наступної симплекс-таблиці
- •1.4. Цілочислове програмування
- •Контрольні питання до змістового модуля і
- •2.1. Двоїста задача лінійного програмування
- •2.2. Елементи теорії матричних ігор
- •Алгоритм принципу максиміну (мінімаксу)
- •Розв’язання. Ця матрична гра має розмірність (3х4), тобто гравець а має три стратегії, а гравець в – чотири. Запишемо її в нормальній формі.
- •Послідовність дій при розв’язанні гри
- •Контрольні питання до змістового модуля іі
- •3.1. Дробово-лінійне програмування
- •Правила розв’язання задачі дробово-лінійного програмування графічним методом
- •3.2. Параметричне програмування
- •Алгоритм розв’язання задачі параметричного програмування
- •3.3. Динамічне програмування
- •Алгоритм розв’язання задачі динамічного програмування
- •Контрольні питання до змістового модуля ііі
- •4.1. Транспортна задача
- •Алгоритм методу потенціалів:
- •Критерій оптимальності плану перевезень
- •4.2. Ускладнена транспортна задача
- •4.3. Задача про призначення
- •Алгоритм методу Фогеля
- •Алгоритм угорського методу розв’язання задачі про призначення
- •Контрольні питання до змістового модуля іv
- •Індивідуальні завдання для самостійної роботи зі змістового модулю і
- •Індивідуальні завдання для самостійної роботи зі змістового модулю іі
- •Індивідуальні завдання для самостійної роботи зі змістового модулю ііі
- •Індивідуальні завдання для самостійної роботи зі змістового модулю іv
- •Література
- •Предметний покажчик
Література
Вітлінський В.В. Економіко-математичне моделювання: навч. посібник / В.В. Вітлінський – К.: КНЕУ, 2009. – 452 с.
Исследование операций в экономике: уч. пособ. для вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; под ред. проф. Н.М. Кремера. – М.: ЮНИТИ, 2006. – 407 с.
Ковалев В.Г. Математическое программирование (линейные задачи): учеб. пособие / В.Г. Ковалев, А.Р. Наринян, В.А. Поздев. – К.: Изд-во Европ. ун-та, 2004. – 170 с.
Красс М.С. Математика в экономике. Математические методы и модели: учебник / М.С. Красс, Б.П. Чупринов. – М.: Финансы и статистика, 2007. – 544 с.
Орлова И.В. Экономико-математические методы и модели: компьютерное моделирование: учеб. пособие / И.В. Орлова, В.А. Половников. – М.: Вузовский учебник, 2007. – 365 с.
Солодовников А.С. Математика в экономике: учеб. для вузов: в 2-х ч. Ч.2 / А.С. Солодовников, В.А. Бабайцев, А.В. Браилов, И.Г. Шандра. – М.: Финансы и статистика, 1999. – 376 с.
Солодовников А.С. Математика в экономике: учеб. для вузов: в 2-х ч. Ч.1. / А.С. Солодовников, В.А. Бабайцев, А.В. Браилов, И.Г. Шандра.– М.: Финансы и статистика, 1999. – 224 с.
Таха Х. Введение в исследование операций / Х. Таха; пер. с англ. и редакция А.А. Минько. – М.: Вильямс, 2007. – 912 с.
Шепеленко О.В. Економіко-математичне моделювання: навч. посібник / О.В. Шепеленко. – Донецьк: ДонНУЕТ, 2009. – 135 с.
Предметний покажчик
Б
Багатокутник розв’язків ЗЛП 15
Багатопродуктова транспортна задача 75
В
Верхня ціна гри 37
Г
Гра 36
― в чистих стратегіях 38
Графічний метод розв’язання ЗЛП 16
Графічний метод розв’язання задачі дробово-лінійного програмування 47
Д
Двоїста задача лінійного програмування 32
― ― ― ― симетрична 32
― ― ― ― несиметрична 32
Динамічне програмування 55
Допустимий розв’язок ЗЛП 15
― ― ― оптимальний 15
Дробово-лінійне програмування 43
З
Задача виробничого планування 8
Задача детермінована 6
― динамічна 6
― лінійного програмування 14
― статистична 6
― стохастична 6
Задача нелінійного програмування 7
Задача оптимального завантаження обладнання 9
Задача сепарабельного програмування 7
Задача цілочисельного програмування 7
― опуклого програмування 7
― квадратичного програмування 7
― дробово-лінійного програмування 7
― параметричного програмування 7
― теорії ігор 7
Задача про призначення 79
― ― ― закрита 80
― ― ― відкрита 80
Задача про суміші 11
І
Індексний рядок 23
К
Критерій оптимальності опорного плану ЗЛП 24
Л
Лінія рівня цільової функції 18
М
Максимін 37
Метод Гоморрі 27
― північно-західного кута 67
― відсікання 27
― ― точний 27
― ― наближений
― мінімального елементу 67
― подвійної переваги 68
― потенціалів 68
― Фогеля 68
― угорський 82
― цілочислової оптимізації 27
Мінімакс 38
Множина опукла 15
Н
Нижня ціна гри 37
О
Область допустимих розв’язків ЗЛП 15
Оптимальний план ЗЛП 15
― ― транспортної задачі 67
Оптимальна стратегія 36
Опорний план транспортної задачі 67
― ― ― ― вироджений 68
― ― ― ― невироджений 68
Оцінка оптимальності 68
П
Параметричне програмування 49
План ЗЛП 15
― ― оптимальний 15
Платіжна матриця 36
Правила гри 36
Принцип мінімакса 37
― оптимальності Беллмана 58
Р
Розв’язувальний елемент 24
Розв’язувальний рядок 24
Розв’язувальний стовпець 24
С
Симплекс-метод розв’язання ЗЛП 21
Симплексне відношення 24
Стратегія гравця 36
― ― оптимальна 36
― змішана 39
― чиста 39
Сідлова точка 38
Т
Точка гранична 15
Теорема двоїстості 33
Теорія ігор 36
Транспортна задача 13, 66
― закрита 66
― відкрита 66
У
Умовно оптимальне управління 60
Ускладнена транспортна задача….73
Ц
Ціна гри 37
Цілочислове програмування 26
Цикл перерозподілу поставок 69
― замкнутий 69
Ф
Форма ЗЛП 15
― ― векторна 15
― ― канонічна 15
― ― матрична 15
Х
Хід гравця 36
49
