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

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

Рис. 11. Распределение продавцов по торговым точкам

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

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

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

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

• в поле Ограничение установить значение 1.

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

Далее вводится ограничение, которое реализует условие удов­летворения объемов продаж. Для этого необходимо:

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

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

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

• в поле Ограничение установить значение 1;

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

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

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

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

• в поле Ограничение установить значение 1;

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

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

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

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

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

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

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

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

• в поле Ограничение установить значение 0;

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

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

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

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

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

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

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

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

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

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

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

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

В результате нами был получен оптимальный план распределения продавцов:

Рис. 13. Результаты решения

План распределения продавцов имеет следующий вид:

Продавец А распределён в торговую точку 4, его выручка составляет 83 д.ед.;

Продавец В распределён в торговую точку 2, его выручка составляет 60 д.ед;

Продавец C распределён в торговую точку 3, его выручка составляет 40 д.ед;

Продавец D распределён в торговую точку 5, его выручка составляет 70 д.ед;

Продавец E распределён в торговую точку 6, его выручка составляет 60 д.ед;

Продавец F распределён в торговую точку 1, его выручка составляет 65 д.ед.

Общая сумма выручки при таком распределении составляет 371 д.ед.