5. Ввод зависимостей из математической модели.

Для этого необходимо выполнить следующие действия:

• выбрать Сервис => Поиск решения;

• поместить курсор в поле Установить целевую (ячейку);

• ввести адрес $В$15 (тем самым мы резервируем ячейку, куда после решения задачи помещается значение целевой функции) или поместить курсор в В15, а затем выбрать Поиск решения. При этом в поле адреса целевой ячейки будет автоматически введен адрес $В$15;

• установить направление изменения целевой функции, равное Минимальному значению;

• ввести адреса изменяемых ячеек ВЗ÷Е6. Для этого необходимо:

• выбрать Изменяя ячейки;

• ввести адреса $В$3÷$Е$6 или щелкнуть на красной стрелке рядом с этим полем, выйти в таблицу с матрицей перевозок, выделить блок ячеек ВЗ÷Е6, щелкнуть на красной стрелке и вернуться в блок Поиск решения. Такая последовательность действий приводит к тому, что будут введены нужные адреса.

6. Ввод ограничений задачи.

В матрицу перевозок, содержащую исходные данные по задаче, необходимо ввести условие реализации мощностей всех поставщиков (рис. 2.6). Для этого необходимо:

• выбрать Добавить ограничения;

• в поле Ссылка на ячейку ввести адреса $А$3:$А$6;

• в среднем поле установить знак «=». Для этого щелкнуть спинер и выбрать необходимый знак «=»;

• в поле Ограничение установить адреса $А$10:$А$13;

• для подтверждения введенного условия нажать кнопку ОК.

Рис.2.6.

Далее вводится ограничение, которое реализует условие удовлетворения мощностей всех потребителей (рис. 2.7).

Рис.2.7.

Для этого необходимо:

• выбрать Добавить ограничения;

• в поле Ссылка на ячейку ввести адреса $В$7:$Е$7;

• в поле знака выбрать при помощи спинера знак «=»;

• в поле Ограничение установить адреса $В$9:$Е$9;

• нажать кнопку 0К;

• после этого надо вернуться в поле Поиск решения;

• после ввода всех ограничений ввести ОК. На экране появится окно Поиск решения с введенными ограничениями (рис. 2.8).

Рис.2.8. Ввод зависимостей из математической модели

7. Ввод параметров.

С помощью окна Параметры можно вводить условия для решения оптимизационных задач (см.рис.2.9.). В нашей задаче следует установить флажок Неотрицательные значения и флажок Линейная модель. Нажать кнопку ОК. Опять появится диалоговое окно Поиск решения. Далее необходимо:

• щелкнуть по кнопке Параметры;

• выбрать переключатель Линейная модель;

• выбрать переключатель Неотрицательные значения (так как объемы поставок груза не могут быть отрицательными);

• нажать кнопку ОК. После этого произойдет переход в поле Поиск решения;

• нажать кнопку Выполнить.

Рис.2.9. Параметры поиска решения транспортной задачи

8. Решение

Решение задачи выполняется сразу же после ввода данных, когда на экране находится диалоговое окно Поиск решения. Нажать кнопку Выполнить. На экране появится диалоговое окно Результаты поиска решения (рис.2.10).

Рис.2.10. Диалоговое окно Результаты поиска решения

В результате нами был получен оптимальный план перевозок (табл.2.3).:

Таблица 2.3

Матрица перевозок (изменяемые ячейки)
100	0	10	90	0
340	270	0	40	30
80	0	80	0	0
30	0	30	0	0
	270	120	130	30

План перевозок означает, что:

Х₁₂ = 10 ед. груза следует перевезти от поставщика 1 потребителю 2;

Х₁₃ = 90 ед. груза следует перевезти от поставщика 1 потре­бителю 3;

X₂₁ = 270 ед. груза следует перевезти от поставщика 2 потреби­телю 1;

Х₂₃ = 40 ед. груза следует перевезти от поставщика 2 потребите­лю 3;

Х₂₄ = 30 ед. груза следует перевезти от поставщика 2 потреби­телю 4;

Х₃₂ = 80 ед. груза следует перевезти от поставщика 3 потреби­телю 2;

Х₄₂ = 30 ед. груза следует перевезти от поставщика 4 потреби­телю 2.

Общая стоимость перевозок = 3540.