Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

infa_1 / 35.Метод минимального элемента

..doc
Скачиваний:
38
Добавлен:
05.06.2015
Размер:
101.38 Кб
Скачать

35.Метод минимального элемента.

1 шаг. Составить транспортную таблицу.

2 шаг. Выбрать клетку таблицы, которой соответствует минимальное значение тарифа.

3 шаг. В выбранную клетку помещаем максимально возможное количество единиц, разрешенное ограничением на предложение и спрос.

4 шаг. Вычеркиваем соответствующую строку, а если спрос – столбец. Если все клетки заполнены или вычеркнуты – план построен. В противном случае возвращаемся к шагу 2 без учета заполненных или вычеркнутых клеток.