Пример №1
Цех выпускает детали А и В. На производство детали А рабочий тратит 3 часа, на производство детали В - 2 часа. От реализации детали А предприятие получает прибыль 80 ден. ед., В - 60 ден. ед. Цех должен выпустить не менее 100 штук деталей А и не менее 200 штук деталей В. Сколько деталей каждого вида надо выпустить для получения наибольшей прибыли, если фонд рабочего времени составляет 900 человеко-часов.
Математическая модель задачи
Обозначим за x1 и x2 количество изделий А и В в оптимальном плане производства.
Целевая функция:
Ограничения:
Решение задачи в MS Excel
В качестве переменных х1 и х2 будем использовать ячейки E2 и E3 соответственно. Для значения целевой функции будем использовать ячейку E9:
Рис. 2
Далее выбираем пункт меню Сервис/Поиск решения:
Рис. 3
Перед нами открывается диалоговое окно Поиск решения. В нём указываем, что нам необходимо установить ячейку $E$9 максимальному значению, изменяя ячейки $E$2:$E$3. Далее нажимаем кнопку Добавить для добавления ограничений. И добавляем следующие ограничения:
Рис. 4 Ограничения по фонду рабочего времени
Рис. 5 Ограничения по минимальному плану производства
Рис. 6 Количество изделий должно быть целым числом
После ввода каждого ограничения нажимаем кнопку Добавить. После ввода последнего ограничения нажимаем кнопку OK. И диалоговое окно Поиск решения принимает следующий вид:
Рис. 7
Нажимаем кнопку Выполнить. И перед нами открывается диалоговое окно Результаты поиска решения:
Рис. 8
Выбираем создание отчёта по результатам. Отчеты по устойчивости и пределам не создаются при использовании целочисленных ограничений на переменные. После нажатия кнопки OK в рабочей книге появляется новый лист с названием Отчет по результатам 1 содержащий отчёт по результатам, и получаем следующие результаты:
Рис. 9