Задачи линейного программирования — контрольная

Затем мысленно вычеркиваем (закрываем) столбец. Из оставшихся клеток таблицы находим клетку с минимальным тарифом; это – клетка (3;1), в которую вновь вносим максимально возможное количество вагонов

Вагонов.

Закрываем столбец . Из оставшихся клеток наименьший тариф имеет клетка (1;2), в которую заносим

Вагонов.

Закрываем столбец . ,

Начальный опорный план построен.

Посчитаем стоимость перегонов вагонов по этому плану.

Ден. ед.

4. Проверяем начальный опорный план на вырожденность. Для этого считаем число загруженных клеток таблицы; оно равно 5. Согласно требованиям, предъявляемым к опорному плану, число загруженных клеток должно быть равно 4+3-1=6. Таким образом, заключаем, что начальный опорный план вырожден.

Введем нулевую постановку в клетку, имеющую наименьший тариф, такая клетка становиться условно занятой – (1;1).

5. Строим систему уравнений для определения потенциалов поставщиков и потребителей, используя только загруженные клетки таблицы:

Пункты погрузки

Запасы

 станции

 

1

2

3

4

60

0

 

4

3

2

0

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*