Решение транспортной задачи линейного программирования с помощью надстройки «Поиск решения» в MS Excel

Рассмотрим последовательность решения предыдущего примера надстройки «Поиск решения» в MS Excel.

Вначале вводятся исходные данные (рис. 1).

Рис. 1. Исходные данные

Расчет ограничений транспортной задачи необходимо выполнять в нижеприведенной последовательности: в ячейки столбика С15: С18 вводим зависимость с помощью функции СУММ Мастера функций. Для этого в соответствующем диалоговом окне вводим адрес строки. На рис. 2 представлен адрес для ячейки С15. Аналогичные расчеты следует выполнить для всех пунктов производства и потребления.

Рис. 2. Ввод ограничительных уравнений

Затем в ячейку D12 вводим целевую функцию (рис. 3), представляющую собой сумму произведений себестоимости перевозки тонны груза на один километр и соответственно объем перевозок, условно принятый за единицу по всем пунктам производства и потребления.

Рис. 3. Ввод целевой функции

математический транспортный линейный нулевой На следующем этапе запускаем «Поиск решения» и заполняем соответствующие ячейки (рис. 4.). В поле с единицами располагаются изменяемые ячейки.

Следует помнить, что при вводе ограничений должны соблюдаться равенства содержимого ячеек рассчитанных сумм указанным в условии значениям (балансовые ограничения транспортной задачи). Введенные зависимости должны быть равны объему производства и потребления соответственно.

Во вкладке «Параметры» отметить «Линейная модель» и «Неотрицательная значения». Затем нажать «Выполнить» и сохранить полученное значение (рис. 5.).

Рис. 5. Результаты этапа «Поиск решения»

Как видно из рис. 5, функционал (F = 1920 ткм), найденный с помощью метода потенциалов, совпадает со значением целевой функции определённой с помощью надстройки «Поиск решения» в MS Excel.