Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 124 стр.

UptoLike

Составители: 

124
Ответ.
=
040050
040600
700020
3
X ;
620)(
3
=
XL .
Задача
решена
.
Пример 2.26.
Решим
задачу
,
заданную
таблицей
2.14.
Таблица
2.14
j
b
i
a
40 20 30 60
90
30
40
3
5
3
4
6
2
1
7
3
2
5
4
Решение
.
Проверим
задачу
на
условие
правильности
баланса
.
Имеем
.15060302040,160903040
4
1
3
1
=++++==++=
==
j
i
i
i
ba
Задача
открытая
:
она
неразрешима
в
такой
постановке
.
Введем
«
фиктивного
»
потребителя
с
потребностью
10
5
=
b
и
примем
.3,1,0
5
== ic
i
Составим
распределительную
(
транспортную
)
таблицу
для
новой
за
-
крытой
задачи
(
табл
. 2.15).
В
ней
построим
первоначальный
план
,
опреде
-
лим
его
стоимость
,
вычислим
потенциалы
и
проверим
план
на
оптималь
-
ность
.