ВУЗ:
Составители:
Рубрика:
2) Коэффициенты при переменных системы ограничений равны 1
или 0.
3) Каждая переменная входит в систему ограничений 2 раза.
Решение задачи.
Существует два метода нахождения первоначального распределе-
ния поставок (опорного плана).
1) Метод северо-западного угла.
Задаем северо-западной клетке (а именно х
11
) максимально воз-
можную поставку (20), после этого спрос 1-го потребителя будет полно-
стью удовлетворен, в результате чего первый столбец поставок полно-
стью выпадает из следующего рассмотрения. В оставшейся таблице
опять выбираем северо-западную клетку.
Таблица 1.12
Первый план перевозок,
построенный методом северо-западного угла
1
20
2
40
5 3 60
1 6
70
5
40
2
10
120
6 3 7 4
100
100
20 110 40 110
Недостаток этого метода: план строится без учета стоимости (затраты на
перевозку).
2) Метод минимальной стоимости (или метод наименьших затрат).
Находим клетку с наименьшим коэффициентом затрат (у нас их две,
равные 1) и даем ей максимальную поставку (так как любая из них мо-
жет поставить 20, выбираем любую). Таким образом, спрос 1-го потре-
бителя удовлетворен и его (1-й столбец) вычеркиваем. В оставшейся та-
блице опять ищем клетку с минимальной стоимостью.
Таблица 1.13
Первый план перевозок,
построенный методом минимальной стоимости
1 2
60
5 3 60
1
20
6 5 2
100
120
6 3
50
7
40
4
10
100
20 110 40 110
35
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
