Ретинский В.С. и др. Методы принятия оптим. решений. Ч. 1

Description

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ В ОПТИМИЗАЦИИ ПРИ ПРИНЯТИИ РЕШЕНИЙ......Page 9 А. Выбор критерия эффективности принятия решения......Page 10 С. Запись критерия в формализованном виде......Page 11 ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ......Page 14 ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ......Page 16 Задача распределения ресурсов......Page 18 Задача о содержании вещества в продукции (задача о рационе)......Page 20 Транспортная задача на примере газотранспортных систем......Page 22 Задача о перераспределении выпуска продукции и планировании запасов......Page 23 Задача о смеси......Page 25 Задача об использовании оборудования......Page 26 Построить математическую модель......Page 29 Симметричная форма задачи линейного программирования......Page 38 Эквивалентная замена неположительных переменных на неотрицательные переменные......Page 39 Эквивалентная замена переменных, неограниченных в знаках, на неотрицательные переменные......Page 40 3. Привести следующую задачу линейного программирования к канонической форме.......Page 44 ПРИМЕРЫ РЕШЕНИЯ ИДКЗ № 3......Page 51 В силу того, что ограничения задачи линейного программирования содержат как нестрогие неравенства, так и равенства, область допустимых значений получается из пересечения гиперплоскостей (в двумерном случае – прямых), соответствующих равенствам и полуп.........Page 54 Ситуации, возникающие при решении произвольной задачи линейного программирования......Page 56 Решить графически, заштриховав область допустимых значений и обозначив угловые точки......Page 60 ТЕОРЕМЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ......Page 69 Поиск угловых точек области допустимых значений......Page 70 Базисный (эшелонированный) вид исходной системы ограничений......Page 72 Метод прямого перебора......Page 74 Алгоритм Жордана......Page 76 Симплекс-метод или метод направленного перебора......Page 77 Симплекс-таблица......Page 79 Критерий ввода в базис......Page 81 Критерий вывода из базиса......Page 82 Проблема поиска начальной угловой точки......Page 84 Метод штрафа......Page 85 Метод искусственного базиса и вспомогательной задачи......Page 86 Алгоритм симплекс-метода......Page 87 Ситуация в симплекс-методе и связь с ситуациями в линейном программировании......Page 89 Экономический смысл оптимального решения как опорного......Page 95 Модифицированный симплекс-метод......Page 96 Вариант 1. Вариант 2.......Page 98 Вариант 5. Вариант 6.......Page 99 Вариант 13. Вариант 14.......Page 100 ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ......Page 106 Свойства двойственности в линейном программировании......Page 108 Экономический смысл параметров двойственности......Page 114 Чувствительность оптимального решения к изменениям коэффициентов функции цели (цен на продукты)......Page 120 А) Изменение коэффициентов функции цели для оптимальных небазисных переменных (цен на продукты, которые не выпускаются)......Page 121 Б) Изменение коэффициентов функции цели для оптимальных базисных переменных (цен выпускаемых продуктов)......Page 122 Чувствительность оптимального решения к изменениям правых частей ограничений (запасов ресурсов)......Page 124 ПРИМЕРЫ РЕШЕНИЯ ИДКЗ......Page 127 ЛИТЕРАТУРА......Page 131 стр......Page 0 Ретинский_page0002......Page 1 Ретинский_page0003......Page 2 Ретинский_page0004......Page 3 Ретинский_page0005......Page 4