Главная страница

Пример оформления решения оптимизационной задачи тит. Пример оформления решения оптимизационной задачи+тит. Решение оптимизационной задачи с помощью надстройки excel Поиск решения


Скачать 84.9 Kb.
НазваниеРешение оптимизационной задачи с помощью надстройки excel Поиск решения
АнкорПример оформления решения оптимизационной задачи тит
Дата13.04.2021
Размер84.9 Kb.
Формат файлаdocx
Имя файлаПример оформления решения оптимизационной задачи+тит.docx
ТипРешение
#194135

Не забываем титульный лист

----------------------------------------------------------------------------------------

Решение оптимизационной задачи с помощью надстройки EXCEL «Поиск решения»
1. Экономическая постановка задачи
Кондитерская фабрика для производства трёх видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 т карамели данного вида, общее количество сырья каждого вида, а также прибыль от реализации 1 т карамели данного вида приведены в таблице.


Вид сырья

Нормы расхода сырья (т) на 1 т карамели

Общее количество сырья(т)

А

В

С

Сахарный песок

0,8

0,5

0,6

800

Патока

0,4

0,4

0,3

600

Фруктовое пюре

-

0,1

0,1

120

Прибыль от реализации 1 т карамели (руб.)

4500

5800

7300





Найти план производства карамели, обеспечивающий максимальную прибыль от её реализации.

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



Ячейки, в которых должен появиться ответ, закрашены желтым цветом.

Шаблон решения с указанием формул в расчетных ячейках



Окно «Поиск решения» с необходимыми настройками



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

Для получения максимальной прибыли достаточно произвести 100 тонн карамели сорта А и 1200 тонн карамели сорта С.


написать администратору сайта