Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
часть 1 Методы оптимизации1111111111.doc
Скачиваний:
2
Добавлен:
23.08.2019
Размер:
1.05 Mб
Скачать
  1. Ход выполнения лабораторной работы

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

- Вставить столбцы F,G,H.

- Ввести число (-1) в ячейки F9,G10,H11.

- В ячейку I4 ввести новую целевую функцию СУММ(F3:H3), которая минимизируется.

-Измените в Левой части ограничений в ячейке I9 СУММПРОИЗВ(B$3:E$3;B9:E9) на СУММПРОИЗВ(B$3:H$3;B9:H9) и скопировать изменение до ячейки I11.

-Запустить Поиск решения, установите целевую ячейку I4 равную минимальному значению, в графе Изменяя ячейки введите диапазон $B$3:$H$3, затем добавьте не отрицательность значений F,G,H (F3 0, G3 0, H3 0), а затем проверить правильность веденных ограничений.

Рисунок 2 – Окно ПОИСК РЕШЕНИЯ

- Нажмите Выполнить.

Рисунок 3 – Окно РЕЗУЛЬТАТЫ ПОИСКА РЕШЕНИЯ

2. На экране показан результат поиска оптимального решения.

Таблица 6 - Оптимальное решение задачи

Переменные

имя

прод1

прод2

прод3

прод4

s1

s2

s3

значение

10

5

6

0

5

0

30

Доп.ресурсы

min

нижн.гр.

35

верхн.гр.

Прибыль

напр

прибыль

60

70

120

130

1670

max

Ограничения

вид

левая часть

знак

правая часть

трудовые

1

1

1

1

-1

16

<=

16

сырье

6

5

4

3

-1

109

<=

110

финансы

4

6

10

13

-1

100

<=

100

Из этого рисунка видно, что искомый дополнительный потребный ресурс равен S1 = 5, S2 = 0, S3 = 30. Это значит, что для заданного выпуска продукции необходимо иметь следующее количество ресурсов:

Трудовые 16 + 5 = 21

Сырьевые 110 + 0 = 110

Финансовые 100 + 30 = 130

При этом будет получена максимальная прибыль в размере 1670$.