Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие по Функционированию финансового механиз...doc
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
9.51 Mб
Скачать

Тема 6. Решение задач оптимального выбора в процессах управления

В программе Excel имеется модуль расширения "Принятие решений", который позволяет решать определенный класс задач оптимизации. Алгоритм поиска решений основан на процедуре анализа, который получил название "Что, если". Критерий оптимизации задается в виде формулы и помещается в так называемую целевую ячейку. В таблице выделяется специальная область, которая изменяется в процессе поиска решения и задаются значения переменных, которые являются аргументами критерия оптимизации (переменная целевой ячейке). Для отражения реальных условий, накладываемых на переменные, используются ограничения. Ограничения могут иметь различную природу. Это могут быть как ограничения на норму или область изменения переменной, так и некоторая функциональная зависимость, задающая ограничивающую область, которая может изменяться в процессе поиска решения.

Перед запуском надстройки Поиск решения необходимо решить следующие проблемы:

  • cформулировать математическую постановку задачи.

  • pадать начальный план решения и ограничения.

  • cформулировать критерий оптимизации.

6.1. Решение задачи максимизации прибыли

Пример 1. Предприятие выпускает 4 вида продукции: П1, П2, П3, П4. Для изготовления используется 3 вида ресурсов: р1, р2, р3, объем которых ограничен. Известны потребности в ресурсах для каждого вида продукции, а также прибыль, получаемая от ее реализации.

Требуется определить оптимальное количество выпуска каждого вида продукции, при котором будет получена максимальная прибыль для предприятия. Исходные данные приведены в таблице 1.

Таблица 1

Исходные данные для задачи максимизации прибыли

Исходные данные

Тип ограничения

Значение ограничения

Показатель

Вид продукции

П1

П2

П3

П4

Прибыль от ед. продукции

60

70

120

130

Ресурс р1

1

1

1

1

<=

16

Ресурс р2

4

6

10

13

<=

100

Ресурс р3

6

5

4

3

<=

110

Нижняя граница

1

2

2

1

Верхняя граница

4

-

-

1

Постановка задачи. Целью решения данной оптимизационной задачи является нахождение максимальной прибыли при оптимальном количестве выпуска каждого вида продукции (n1, n2, n3, n4) с учетом существующих ограничений.

Целевая функция (прибыль): 60 · n1+70 · n2 + 120 · n3 + 130 · n4  max.