Информационные технологии сетевого планирования в управлении

Очевидно, задача сводится к определению минимума функции

при ограничениях

Смысл ограничений достаточно очевиден: необходимо, чтобы из узла 1 (источник) перевозимый продукт был о

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

Рис. 3.18. Форма для решения примера 6

Отведем под расчетные значения переменных ячейки A6:K6. Введем следующие функции для ограничений и целевую функцию

В окне диалога Поиска решения введем следующие ограничения:

После запуска Поиска решения получим ответ:

данному значению целевой функции, т.е. кратчайшему расстоянию между пунктами 1 и 7 соответствует маршрут (1,3) – (3,4) – (4,7), на что указывает отличие от нуля лишь переменных X13, X34, X47.

Размещено на Allbest.ru

 Скачать реферат