Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:infa_1 / 35.Метод минимального элемента
..doc35.Метод минимального элемента.
1 шаг. Составить транспортную таблицу.
2 шаг. Выбрать клетку таблицы, которой соответствует минимальное значение тарифа.
3 шаг. В выбранную клетку помещаем максимально возможное количество единиц, разрешенное ограничением на предложение и спрос.
4 шаг. Вычеркиваем соответствующую строку, а если спрос – столбец. Если все клетки заполнены или вычеркнуты – план построен. В противном случае возвращаемся к шагу 2 без учета заполненных или вычеркнутых клеток.
Соседние файлы в папке infa_1