Задания Определить изменение оптимального решения ДЛП при

Задания. Определить изменение оптимального решения ДЛП при: 1) изменении ресурсов ; 2) новом расходе ресурсов и цене на продукцию; 3) изменении цен на товар; 4) дополнительном ограничении.
Вариант 3
№ Б х1
х2
х3 х4
х5 х6
b
0 х4
1 0 2 1 0 0 6

х5 1 1 1 0 1 0 5

х6
0 3 1 0 0 1 6

F -1 -3 -1 0 0 0 0
2 х4
0 0 4/3 1 -1 1/3 4

х1
1 0 2/3 0 1 -1/3 3

x2 0 1 1/3 0 0 1/3 2

F 0 0 2/3 0 1 2/3 -9

1) ; 2) ; 3) ; 4) .

Решение:

) ,
, все .
Комбинация базисных переменных остается прежней:

.
Ответ. .
2) .
.
.
— план и значение целевой функции не меняются.
Ответ. .
3) .
Найдем оценки для — строки оптимальной таблицы при новых значениях целевой функции из формулы: .
№ Б х1
х2
х3 х4
х5 х6
b

-1 -4 -1 0 0 0

2 х4
0 0 4/3 1 -1 1/3 4 0

х1
1 0 2/3 0 1 -1/3 3 -1

x2 0 1 1/3 0 0 1/3 2 -1

F 0 0 -3 0 1 0 -5

Т.к. , то полученный план не оптимальный – внесем изменения в оптимальную таблицу:
№ Б х1
х2
х3 х4
х5 х6
b
2 х4
0 0 4/3 1 -1 1/3 4

х1
1 0 2/3 0 1 -1/3 3

x2 0 1 1/3 0 0 1/3 2

F 0 0 -3 0 1 0 -5
3 х3 0 0 1 3/4 — 3/4 1/4 9/4

Читайте также:  Вариант 2 В результате эксперимента получены данные записанные в виде таблицы

х1
1 0 0 — 1/2 3/2 — 1/2 3/2

x2 0 1 0 — 1/4 1/4 1/4 5/4

F 0 0 0 9/4 -5/4 3/4 -47/4
4 х3 1/2 0 1 1/2 0 0 3

х4
2/3 0 0 — 1/3 1 — 1/3 1

x2 — 1/6 1 0 — 1/6 0 1/3 1

F 5/6 0 0 11/6 0 1/3 -13

Новый оптимальный план:
.
Ответ. ,
4)
Проверим, удовлетворяет ли найденное в оптимальной таблице решение новому ограничению:
— верно.
Следовательно, план остается оптимальным с новым ограничением.
Ответ.

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...