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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2.3. Задачи линейного программирования. Задача об оптимальном использовании ограниченных производственных ресурсов

Задача линейного программирования в том или ином виде интерпретируется как задача об оптимальном использовании ограниченных производственных ресурсов. В примере 3 приводится подробное описание технологии получения оптимального решения средствами Excel.

Пример 3.Задача об оптимальном использовании ограниченных ресурсов. Предприятие имеет в своем распоряжении определенное количество производственных ресурсов: трудовые, денежные средства, сырье, оборудование, производственные площади и т.п. Допустим, например, ресурсы трех видов – трудовые, сырье и оборудование имеются в количестве, соответственно, 80 чел.-дней, 480 кг, 130 станко-часов. Предприятие может выпускать изделия четырех видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного изделия каждого вида (о нормах расхода производственных ресурсов), и доходах, получаемых предприятием от реализации, единицы каждого вида продукции, приведена в таблице 7.

Таблица 7