38. Является ли симплекс-таблица для злп на минимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
|
БП |
|
|
|
|
СЧ |
|
|
5 |
-2 |
1 |
0 |
3 |
|
|
-1 |
3 |
0 |
1 |
4 |
|
f |
-2 |
3 |
0 |
0 |
10 |
Симплекс-таблица не является окончательной, так как в оценочной строке есть элементы больше нуля. Сделаем симплекс-преобразование и получим следующую таблицу:
|
БП |
|
|
|
|
СЧ |
|
|
|
0 |
1 |
|
|
|
|
|
1 |
0 |
|
|
|
f |
-1 |
0 |
0 |
-1 |
6 |
Полученная таблица является окончательной, так как в оценочной строке все элементы меньше или равны нулю.
Решение
ЗЛП:
39.Симплекс-таблица
является окончательной. ЗЛП не
имеет решения, т.к. над положительным
элементом в оценочной строке только
отрицательные элементы.
.
40) Симплекс-таблица является окончательной, т.к. все элементы в оценочной строке меньше либо равны 0. Решением ЗЛП является (0;0;3;4). F (0;0;3;4)=10.
41) Симплекс-таблица является окончательной, т.к. все элементы в оценочной строке больше либо равны 0. Решением ЗЛП является (0;0;3;4). F (0;0;3;4)=10.
42. Является ли симплекс-таблица для злп на максимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
|
Б.П |
X1 |
X2 |
X3 |
X4 |
СЧ |
|
X3 |
5 |
-2 |
1 |
0 |
3 |
|
X4 |
-1 |
3 |
0 |
1 |
4 |
|
f |
-2 |
3 |
0 |
0 |
10 |
Поскольку последняя - оценочная строка имеет одну отрицательную оценку(-2) и в соответствующем столбце, содержащим эту оценку, есть положительный элемент(5), то решение ЗЛП на максимум может быть улучшено => данная симплекс- таблица не является окончательной.
Возьмем за разрешающий элемент 5, проведя элементарные преобразования, получим новую симплекс таблицу:
|
Б.П |
X1 |
X2 |
X3 |
X4 |
СЧ |
|
X3 |
1 |
-2/5 |
1/5 |
0 |
3/5 |
|
X4 |
0 |
13/5 |
1/5 |
1 |
23/5 |
|
f |
0 |
11/5 |
2/5 |
0 |
56/5 |
Видим, что в оценочной строке нет ни одной отрицательной оценки, и поскольку решение проводится для ЗЛП на максимум, то полученная симплекс- таблица считается окончательной.
43. Является ли симплекс-таблица для злп на максимум окончательной? Ответ обоснуйте. Найдите решение злп или сделайте вывод о неразрешимости задачи.
|
Б.П |
X1 |
X2 |
X3 |
X4 |
СЧ |
|
X3 |
5 |
-2 |
1 |
0 |
3 |
|
X4 |
-1 |
-3 |
0 |
1 |
4 |
|
f |
2 |
-3 |
0 |
0 |
10 |
Поскольку
последняя - оценочная строка имеет одну
отрицательную оценку(-3) но в соответствующем
столбце, содержащим эту оценку, нет ни
одного положительного элемента,
следовательно, ЗЛП не имеет решения, а
значит, данная симплекс- таблица является
окончательной и
