Эксель. Решение оптимизационной задачи с помощью надстройки excel Поиск решения
Скачать 88.63 Kb.
|
Решение оптимизационной задачи с помощью надстройки EXCEL «Поиск решения» 1. Экономическая постановка задачи Кондитерская фабрика для производства трёх видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 т карамели данного вида, общее количество сырья каждого вида, а также прибыль от реализации 1 т карамели данного вида приведены в таблице.
Найти план производства карамели, обеспечивающий максимальную прибыль от её реализации. 2. Математическая постановка задачи Обозначим неизвестные переменные: Х1 – выпуск первого вида карамели, т Х2 – выпуск второго вида карамели, т Х3 – выпуск третьего вида карамели, т Целевая функция (суммарная прибыль от реализации карамели): Z = 4500*Х1 + 5800*Х2 + 7300*Х3 max Формируем ограничения: В1 – количество сахарного песка, необходимое для выпуска всего объема карамели В2 – количество патоки, необходимое для выпуска всего объема карамели В3 – количество фруктового пюре, необходимое для выпуска всего объема карамели. Количество расходуемого сырья не должно превышать имеющихся запасов на складе предприятия В1 = 0,8*Х1 + 0,5*Х2 + 0,6*Х3 ≤ 800 В2 = 0,4*Х1 + 0,4*Х2 + 0,3*Х3 ≤ 600 В3 = 0*Х1 + 0,1*Х2 + 0,1*Х3 ≤ 120 Дополнительное ограничение: все переменные должны быть целыми и неотрицательными. 3. Формируем шаблон решения задачи в EXCEL Ячейки, в которых должен появиться ответ, закрашены желтым цветом. Скриншот, можно сделать, набрав в поиске windows 10 слово ножницы Шаблон решения с указанием формул в расчетных ячейках Окно «Поиск решения» с необходимыми настройками 4. Результаты решения Для получения максимальной прибыли 192000 руб достаточно произвести 100 тонн карамели сорта А и 1200 тонн карамели сорта С. |