Школьное отделениеСущность метода в том, что на каждом шаге заполняется та клетка оставшейся части таблицы, которая имеет наименьший тариф; в случае наличия нескольких таких равных тарифов заполняется любая из них. В остальном действуют аналогично предыдущему способу. Построим опорный план. Исходная транспортная таблица:
Построение второй транспортной таблицы Находим в таблице наименьшую стоимость перевозки – это 0 в клетке A1B2. Записываем в этой клетке значение 12 (наименьшее из сумм по строке и столбцу).
Теперь вычеркиваем второй столбец, уменьшив сумму в первой строке на 12.
Находим следующую наименьшую по стоимости ячейку – их несколько, например, A1B1. Присваиваем ей значение 3, а сумму по столбцу заменяем на 17.
Вычеркиваем первую строку.
Выбираем ячейку A3B3, присваиваем ей значение 5. Вычеркиваем третий столбец. Сумму по третьей строке заменяем на 15.
Выбираем ячейку A2B5, записываем в ней 15, уменьшаем вторую строку на 15 и вычеркиваем пятый столбец.
Выбираем ячейку A3B1, присваиваем ей 15. Уменьшаем первый столбец на 15 и вычеркиваем третью строку.
Ячейке A2B1 присваиваем 2 и вычеркиваем первый столбец. Сумму по второй строке заменяем на 8.
Ячейке A2B4 присваиваем 8 и вычеркиваем четвертый столбец.
Опорный план построен. Х11 = 3, Х12 = 12, Х21 = 2, Х24 = 8, Х25 = 15, Х31 = 15, Х33 = 5. Все остальные Хij = 0. F = 3*1+0*12+5*2+3*8+3*15+5*1 = 147 Найдём теперь оптимальный план для данной задачи. Для этого воспользуемся методом потенциалов.
Школьное отделение
|
