Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Транспортная задача
.doc
11 =
c11 - ( u1 + v1 ) = 14 - ( -1 + 6 ) = 9
12 =
c12 - ( u1 + v2 ) = 16 - ( -1 + 11 ) = 6
13 =
c13 - ( u1 + v3 ) = 13 - ( -1 + 9 ) = 5
-
21 = c21 - ( u2 + v1 ) = 15 - ( 0 + 6 ) = 9
33 =
c33 - ( u3 + v3 ) = 18 - ( 6 + 9 ) = 3
34 =
c34 - ( u3 + v4 ) = 16 - ( 6 + 8 ) = 2
|
Все оценки свободных ячеек положительные, следовательно, найдено оптимальное решение. |
|
Ответ: |
|
X опт = |
|
0 |
0 |
0 |
70 |
|
|
|
0 |
10 |
60 |
10 |
|
|||
|
50 |
60 |
0 |
0 |
|
|||
|
Smin = 7 * 70 + 11 * 10 + 9 * 60 + 8 * 10 + 12 * 50 + 17 * 60 = 2840 |
|||||||
|
Общие затраты на доставку всей продукции, для оптимального решения, составляют 2840 ден. ед. |
|||||||
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]