Контрольная работа: Транспортная задача
90
10
+ 5
10
100
- 4
bj
70
110
90
130
100
500
500
uj
10
4
9
8
9
Для нового плана определяем новые потенциалы и находим новые оценки свободных клеток:
S13=-3 S22=12 S24=4 S32=7
S15=11 S23=8 S31=3 S34=6
Так как не все Sij³0, то план не оптимальный. Наиболее перспективной клеткой является клетка (1;
3), так как S13 - наименьшая. С вершиной в клетке (1;
3) строим замкнутый цикл.
Найдем l=min(90; 90;
10) =10, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:
Таблица.
|
К-во Просмотров: 854
Бесплатно скачать Контрольная работа: Транспортная задача
|