Симплекс метод решения задач линейного программирования
Теоретическая часть
Решение матричных игр в чистых стратегиях
Решение матричных игр в смешанных стратегиях путём сведения к задаче линейного программирования
Практическая часть
Описание работы программы
Анализ результата решения поставленной задачи
Второе, оценил каждый из видов сырья, используемых для производства продукции
Затем построил блок схему к задачи с написанием программы и выводом на печать программного кода
Навигация
Второе, оценил каждый из видов сырья, используемых для производства продукции
Линейное программирование
63048
знаков
19
таблиц
8
изображений
2. Второе, оценил каждый из видов сырья, используемых для производства продукции.
Z-0 = 3X1 + 7X2 + 2X3 → max
Ввел дополнительные переменные X4, X5, X6.
| Z-0= | 3 | X1 | + | 7 | X2 | + | 2 | X3 | à(max) |
Ограничения:
| 4 | X1 | + | 2 | X2 | + | 0 | X3 | + | X4 | = | 19 |
| 0 | X1 | + | 1 | X2 | + | 1 | X3 | + | X5 | = | 8 |
| 1 | X1 | + | 2 | X2 | + | 0 | X3 | + | X6 | = | 24 |
3. Построил математическую модель задачи;
4X1+2X2+X4 = 19
X2 + X3 +X5 = 8
X1+2X2 +X6 =24
4. Выбрал метод решения задачи и привел задачу к каноническому виду;
Xi≥0 ; 0-Z= -3X1- -7X2- -2X3
5. Решил задачу путём сведения к задаче линейного программирования;
| Базисныепеременные | X1 | X2 | X3 | X4 | X5 | X6 | Свободныечлены | ||
| X4 | 4 | 2 | 0 | 1 | 0 | 0 | 19 | ||
| X5 | 0 | 1 | 1 | 0 | 1 | 0 | 8 | ||
| X6 | 1 | 2 | 0 | 0 | 0 | 1 | 24 | ||
| 0-Z | -3 | -7 | -2 | 0 | 0 | 0 | 0 |
Пересчитал таблицу:
| Базисные переменные | X1 | X2 | X3 | X4 | X5 | X6 | Свободные члены | ||
| X4 | 4 | -2 | -2 | 1 | 0 | 0 | 3 | ||
| X2 | 0 | 1 | 1 | 0 | 1 | 0 | 8 | ||
| X6 | 1 | -2 | -2 | 0 | 0 | 1 | 8 | ||
| 0-Z | -3 | 7 | 5 | 0 | 0 | 0 | 56 |
Пересчитал таблицу:
| Базисные переменные | X4 | X5 | X3 | Свободные члены |
| X1 | 1/4 | -1/2 | -1/2 | 3/4 |
| X2 | 0 | 1 | 1 | 8 |
| X6 | -1/4 | -3/2 | -3/2 | 29/4 |
| 0-Z | 3/4 | 11/2 | 7/2 | 233/4 |
Нашел оптимальное базисное решение
Похожие работы
... . При этом значения cij соответствуют коэффициентам целевой функции исходной замкнутой транспортной задачи (1) и в последующем не изменяются. Элементы xij соответствуют значениям переменных промежуточных решений транспортной задачи линейного программирования и изменяются на каждой итерации алгоритма. Если в некоторой ячейке xij=0, то такая ячейка называется свободной, если же xij>0, то такая ...
... среди математиков, его разделяли А.Н.Колмогоров, И.М.Гельфанд, В.И.Арнольд, С.П.Новиков и др. Нельзя не восхищаться естественностью и внутренней стройностью математической работ Л.В. по двойственности линейного программирования и их экономической интерпретацией. 2. О математической экономике как области математики и о некоторых ее связях А) Связи линейного программирования с функциональным и ...
... решения останется неизменным, т.е. будет состоять из переменных (Х3,Х6,Х4,Х5). СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 1. Смородинский С.С., Батин Н.В. Методы и алгоритмы для решения оптимизационных задач линейного программирования. Ч.1. – Мн.: БГУИР, 1995. 2. Смородинский С.С., Батин Н.В. Методы и алгоритмы для решения оптимизационных задач линейного ...
... области (если допустимая область ограничена и не пуста); 3. ограниченность целевой функции в допустимой области является необходимым и достаточным условием разрешимости задачи. Гл 2 Решение задач линейного программирования графическим способом на ЭВМ 2.1 Описание работы программы Программа написана с использованием собственных функций и процедур и трех стандартных модулей System, Crt и ...
0 комментариев