Решение прикладных задач в Excel


Задачи оптимизации - часть 2


Решение приведено на рис. 7.2. Оно тривиально: чем меньше сотрудников и чем меньше их оклад, тем меньше месячный фонд заработной платы.

Автор специально привел здесь эту задачу, чтобы читателю было легче освоить новый материал.

Для закрепления пройденного материала решим следующую задачу.

7.2.1.2 План выгодного производства

Предположим, что мы решили производить несколько видов конфет. Назовем их условно "A", "B" и "C". Известно, что реализация 10-и килограмм конфет "А" дает прибыль 9 грн., "В" - 10 грн. и "С" - 16 грн.

Рисунок 7. 1 - Описание параметров поиска решения

Рисунок 7. 2 - Решение задачи линейного программирования

Конфеты можно производить в любых количествах (сбыт обеспечен), но запасы сырья ограничены. Необходимо определить, каких конфет и сколько десятков килограмм необходимо произвести, чтобы общая прибыль от реализации была максимальной.

Нормы расхода сырья на производство 10 кг конфет каждого вида приведены ниже.

СырьеНормы расхода сырьяЗапас сырья

 АВС 

Какао 18 15 12 360
Сахар 6 4 8 192
Наполнитель 5 3 3 180
Прибыль 9 10 16 

    Введите исходные данные и формулы в электронную таблицу, как указано ниже.

    В меню Сервис активизируйте команду Поиск решения и опишите его параметры, как указано на рис 7.3.

    Не забудьте указать в Параметрах на Линейность модели.

    Запустите Поиск решения. Если Вы сделали все верно, то решение будет таким, как на рис 7.4.

    Из решения видно, что оптимальный план выпуска предусматривает изготовление 80 кг конфет "В" и 20 кг конфет "С". Конфеты "А" производить не стоит. Полученная Вами прибыль составит 400 грн.

    7.2.1.3 Задачи книги Solvsamp.xls

    Книга Solvsamp.xls, входящая в состав Excel, в папке Examples\Solver содержит более сложные примеры использования средств процедуры Поиска решения.

    Рисунок 7. 3 - Описание параметров поиска решения

    Рисунок 7. 4 - План выгодного производства

    Листы с примерами расчетов из этой книги можно использовать как образцы решения Ваших задач оптимизации. Чтобы изучить листы с задачами линейного программирования "Перевозка грузов"1), "График работы" и "Оборотный капитал", откройте книгу, перейдите на нужный лист, затем выполните команду Поиск решения из меню Сервис. Целевые ячейки, влияющие ячейки и ограничения на листах уже заданы.




    Начало  Назад  Вперед