Контрольная работа: Решение задач исследования операций
22
200
12
600
800
A5
25
32
45
200
200
заявки
500
300
800
В данной таблице в верхней части ячейки указана стоимость перевозки, а в нижней количество перевозимого груза. Прямоугольником выделен отрицательный цикл γ1=25+22-40-12=-5. Минимальное значение перевозок, стоящих в отрицательных вершинах равно k1=100. В итоге получим уменьшение стоимости перевозки:
ΔL1=-5*100=-500
Транспортная таблица примет следующий вид:
|
ПН ПО |
B1 |
B2 |
B3 |
запасы |
|
A1 |
50 300 |
15 |
10 |
К-во Просмотров: 809
Бесплатно скачать Контрольная работа: Решение задач исследования операций
|