Принятие оптимальных решений. Методы решения задач линейного программирования, страница 2

Мастер функций – Математические функции

СУММПРОИЗВ ( массив 1 , массив 2, ...)

Ввод левых частей ограничений ( в ячейки D14, D15, D16 )

1.   Скопировать формулу для целевой функции из ячейки D12 в ячейку D14,

2.   Заполнить ячейки D15:D16 , используя операцию Автозаполнения.

Присвоение имен ячейкам

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

Ячейка	Имя
D12	Прибыль
D14	Ресурс 1
D15	Ресурс 2
D16	Ресурс 3
B9	Продукция 1
C9	Продукция 2

Рис.  8

Сервис – Поиск решения

Рис. 9

В диалоговом окне Поиск решения  требуется задать:

¨  Целевая функция – в ячейке D12,

¨  Установить целевую функцию, равной Максимальному значению,

¨  Изменяемые ячейки – B9: C9.

Для ввода нового ограничения в окне Поиск решения следует нажать кнопку Добавить. На экране появится диалоговое окно Добавление ограничения (рис. 10), с помощью которого надо ввести следующие ограничения и граничные условия:

B9 >= B10,    C9 >= C10,    D14 <= F14,    D15 <= C15,    D16 <= F16

Рис. 10

Нажатие кнопки Параметры окна Поиск решения обеспечивает вывод на экран диалогового окна Параметры поиска решения (рис. 11). Чтобы обеспечить решение задачи линейного программирования, следует установить переключатель Линейная модель.

Рис. 11

Сообщение о том, найдено решение или нет, отображается в диалоговом окне Результаты поиска решения, показанном на рис. 12.

Рис. 12

Результаты решения задачи

Имя	прод1		прод2
значение	4		2
нижн. гр.	0		0
верхн. гр.				ЦФ	напр
коэф. в ЦФ	50		40	265,22	max
вид сырья	Ограничения			левая часть	знак	правая часть
Ресурс1	2		5	16,5	<=	20
Ресурс2	8		5	40,0	<=	40
Ресурс3	5		6	30,0	<=	30

Рис. 13

Виды отчетов

·  Отчет по результатам,

·  Отчет по устойчивости,

·  Отчет по пределам.

Отчет по результатам

Microsoft Excel 7.0 Отчет по результатам
Целевая ячейка (Макс)
					Ячейка	Имя	Исходно	Результат
					$D$12	Прибыль	0,00	265,22
Изменяемые ячейки
					Ячейка	Имя	Исходно	Результат
					$B$9	Продукция1	0	4
					$C$9	Продукция2	0	2
Ограничения
					Ячейка	Имя	Значение	Формула	Состояние	Разница
					$D$14	Ресурс1	16,5	$D$14<=$F$14	не связан.	3,5
					$D$15	Ресурс2	40,0	$D$15<=$F$15	связанное	0,0
					$D$16	Ресурс3	30,0	$D$16<=$F$16	связанное	0,0
					$B$9	Продукция1	4	$B$9>=$B$10	не связан.	4
					$C$9	Продукция2	2	$C$9>=$C$10	не связан.	2