Задача оптимизации транспортной работы

Задача оптимизации транспортной работы

        1. Форма для ввода условий задачи представлена на рисунке 1. В изменяемых ячейках C12:X15 будет вычисляться оптимальный план перевозок.

[pic 1]

Рисунок 1. Форма для ввода исходных данных

2. На рисунке 2 представлен ввод зависимостей для вычисления суммарных перевозок поставщиков и потребителей. При этом порядок ввода, следующий:

        - В ячейку С11 вводится формула =СУММ (С12:С15). Затем она копируется в ячейки D11, E11, F11…X11

        - В ячейку В12 вводится формула =СУММ (C12:X12). Затем она копируется в ячейки C13, C14, C15

[pic 2]

Рисунок 2. Ввоз зависимостей для вычисления суммарных потребностей баз и предприятий

3. Выражение для вычисления значений целевой функции в ячейке B17 получено с помощью функции = СУММПРОИЗВ (C4:X7; C12:X15) (рисунок 3)

[pic 3]

Рисунок 3. Ввод выражения для вычисления целевой функции

        4. Запуск надстройки «Поиск решения». На рисунке 4 показан процесс заполнения формы «Параметры поиск решения», а именно:

        - Поместить курсор в поле «Оптимизировать целевую функцию» и ввести адрес $В$17

        - Вводится направление оптимизации целевой функции: Минимальному значению

        - Курсор помещается в поле «Изменяя ячейки»

        - Вводится диапазон адресов изменяемых ячеек C$12: Х$15

        - Вводится первое необходимое условие «все грузы должны быть перевезены», т.е.$B$4: $B$7 = $B$12: $B$15

        - Вводится второе необходимое условие «все потребности должны быть удовлетворены», т.е.$C$3: $Х$3 = $C$11: $Х$11

[pic 4]

Рисунок 4. Заполнение формы «Параметры поиска решения»

5. Решение задачи.