ДОМАШНЯЯ РАБОТА 1. РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ В EXCEL
Пример №1
Цех выпускает детали А и В. На производство детали А рабочий тратит 3 часа, на
производство детали В - 2 часа. От реализации детали А предприятие получает прибыль 80
ден. ед., В - 60 ден. ед. Цех должен выпустить не менее 100 штук деталей А и не менее 200
штук деталей В. Сколько деталей каждого вида надо выпустить для получения наибольшей
прибыли, если фонд рабочего времени составляет 900 человеко-часов.
Рассмотрим задачу. Обозначим: x – количество выпускаемых деталей А, y – количество выпускаемых деталей В.
Целевая функция (прибыль):
P = 80·x + 60·y.
Ограничения:
1) 3·x + 2·y ≤ 900 (общий фонд рабочего времени),
2) x ≥ 100 (минимальное производство деталей А),
3) y ≥ 200 (минимальное производство деталей В).
Найдем оптимальное решение, используя метод проверки угловых точек допустимой области.
Шаг 1. Определим линии, задающие границы области:
– Прямая 3·x + 2·y = 900,
– Вертикальная прямая x = 100,
– Горизонтальная прямая y = 200.
Шаг 2. Найдем точки...