Контрольная работа: Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке
A3
|
3 |
|
3 |
|
- |
7 |
|
17 |
|
+ |
3 |
|
8 |
25
A4
|
+ |
1 |
|
4 |
|
3 |
|
5 |
|
- |
5 |
|
20 |
24
Потребность
25
19
24
28
Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (1,3). Для нее оценка равна - 6.
Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".
Делаем сдвиг по циклу на величину перевозок в 17 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".
В результате перемещения по циклу получим новый план:
|
К-во Просмотров: 457
Бесплатно скачать Контрольная работа: Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке
|