Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания по ИСЭ Ч. 1.doc
Скачиваний:
14
Добавлен:
14.11.2019
Размер:
15.86 Mб
Скачать
    1. Решение задачи максимизации прибыли

Программа Excel имеет достаточный набор инструментальных средств, для решения задач такого класса. Рассмотрим задачу линейной оптимизации на следующем примере.

Пример_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.

      1. Подготовка исходных данных

Создайте на рабочем столе папку под своим именем и скопируйте в нее файлы Максимизация прибыли и Транспортная задача с жесткого диска, например с диска Е: из папки 1550\ПТ_1550_09.

  1. Запустите программу Microsoft Excel. Откройте файл Максимизация прибыли.

  2. В соответствии с данными таблицы 1, заполните ячейки таблицы:

  • начальные значения объема производства изделий вида П1, П2, П3, П4, равные нулю, введите в C6:F6,

  • значения единичной прибыли в ячейки C7:F7.

  • нормы расходов ресурсов (р1 – р3) на каждый вид продукции в ячейки: C10:С12 для П1, D10:D12 для П2, E10:E12 для П3, F10:F12 для П4.

тип ограничения в G10:G12, значения ограничения на ресурсы – в Н10:Н12.

  • граничные условия в ячейки C14:F15.

  1. В ячейку Н5 введите целевую функцию: =C7*C6+D7*D6+E7*E6+F7*F6.

  2. В ячейки I10:I12 введите формулы для подсчета объема потребления каждого ресурса: р1 - C10*$C$6+D10*$D$6+E10*$E$6+F10*$F$6,

Р2 - C11*$C$6+D11*$D$6+E11*$E$6+F11*$F$6,

Р3 - C12*$C$6+D12*$D$6+E12*$E$6+F12*$F$6.