Файл: 1. Составить план производства продукции, обеспечив максимум прибыли, учитывая ограничения, заданные в таблице Линейная оптимизация.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.11.2023
Просмотров: 238
Скачиваний: 15
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
свободные переменные равны 0, получим первый опорный план:
X0 = (0,0,0,450,250,200,350)
Переходим к основному алгоритму симплекс-метода.
Конец итераций: индексная строка не содержит положительных элементов - найден оптимальный план
Среди значений индексной строки нет положительных. Поэтому эта таблица определяет оптимальный план задачи.
Окончательный вариант симплекс-таблицы:
Оптимальный план можно записать так:
x1 = 0, x2 = 0, x3 = 0, x4 = 450, x5 = 250, x6 = 200, x7 = 350
F(X) = 288*0 + 323*0 + 287*0 -14988 = -14988
X0 = (0,0,0,450,250,200,350)
| Базис | B | x1 | x2 | x3 | x4 | x5 | x6 | x7 |
| x4 | 450 | 7 | 2 | 3 | 1 | 0 | 0 | 0 |
| x5 | 250 | 4 | 11 | 8 | 0 | 1 | 0 | 0 |
| x6 | 200 | 9 | 8 | 6 | 0 | 0 | 1 | 0 |
| x7 | 350 | 3 | 4 | 5 | 0 | 0 | 0 | 1 |
| F(X0) | 0 | -288 | -323 | -287 | 0 | 0 | 0 | 0 |
Переходим к основному алгоритму симплекс-метода.
Конец итераций: индексная строка не содержит положительных элементов - найден оптимальный план
Среди значений индексной строки нет положительных. Поэтому эта таблица определяет оптимальный план задачи.
Окончательный вариант симплекс-таблицы:
| Базис | B | x1 | x2 | x3 | x4 | x5 | x6 | x7 |
| x4 | 450 | 7 | 2 | 3 | 1 | 0 | 0 | 0 |
| x5 | 250 | 4 | 11 | 8 | 0 | 1 | 0 | 0 |
| x6 | 200 | 9 | 8 | 6 | 0 | 0 | 1 | 0 |
| x7 | 350 | 3 | 4 | 5 | 0 | 0 | 0 | 1 |
| F(X1) | 0 | -288 | -323 | -287 | 0 | 0 | 0 | 0 |
Оптимальный план можно записать так:
x1 = 0, x2 = 0, x3 = 0, x4 = 450, x5 = 250, x6 = 200, x7 = 350
F(X) = 288*0 + 323*0 + 287*0 -14988 = -14988