Двухиндексные злп

Двухиндексные задачи ЛП вводятся и решаются в Excel аналогично одноиндексным задачам. Специфика ввода условия двухиндексной задачи ЛП состоит в удобстве матричного задания переменных задачи и коэффициентов ЦФ.

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

Исходные данные транспортной задачи

Тарифы, руб/шт	1-й магазин	2-й магазин	3-й магазин	Наличие на складе прод, шт
1-й склад	2	9	7	25
2-й склад	1	0	5	50
3-й склад	5	4	100	35
4-й склад	2	3	6	65
Потребности, шт	45	90	50	45+90+50=25+50+35+75 185=185

Целевая функция и ограничения данной задачи имеют вид

Экранные формы, задание переменных, целевой функции, граничных условий двухиндексной задачи и ее решение представлено на рис. 8, 9

Зависимости для ограничений вычисляется по формулам

F3:=СУММ(С3:Е3)

F4:=СУММ(С4:Е4)

F5:=СУММ(С5:Е5)

F6:=СУММ(С6:Е6)

С7:=СУММ(С3:С6)

D7:=СУММ(D3:D6)

E7:=СУММ(E3:E6).

Зависимость для ЦФ:

F15:=СУММПРОИЗВ(С3:Е6;С12:Е15)

1. Экранная форма двухиндексной задачи

2. Экранная форма после получения решения задачи

Типы отчетов в окне «Результаты поиска решения»

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

3. Типы отчетов в окне «Результаты поиска решения» Отчет по результатам

1	Microsoft Excel 10.0 Отчет по результатам
2	Целевая ячейка (Максимум)
3		Ячейка	Имя	Исход. значен.	Результат
4		$F$6	Коэф. Цф значение	27482,71	27482,71
5
6	Изменяемые ячейки
7		Ячейка	Имя	Исход. значен.	Результат
8		$B$3	значение х2	100,66	100,66
9		$C$3	значение х1	546,44	546,44
10		$D$3	значение х3	0	0
11		$E$3	значение x4	38,92	38,92
12
13
14	Ограничения
15		Ячейка	Имя	Значен.	Формула	Статус	Разница
16		$F$10	огран.1 лев.ч.	756	$F$10=$H$10	не связан.	0
17		$F$11	огран.2 лев.ч.	450	$F$11>=$H$11	связанное	0
18		$F$12	огран.3 лев.ч.	89	$F$12<=$H$12	связанное	0
19		$B$3	значение х2	100,66	$B$3>=$B$4	не связан.	100,66
20		$C$3	значение х1	546,444	$C$3>=$C$4	не связан.	546,44
21		$D$3	значение х3	0	$D$3>=$D$4	связанное	0
22		$E$3	значение x4	38,92	$E$3>=$E$4	не связан.	38,92

Отчет по результатам состоит из 3-х разделов Раздел 1 содержит информацию о целевой функции; раздел 2 – информацию о значении переменных, полученных в результате решения задачи; раздел 3 показывает результаты оптимального решения для граничных условий.

Если ресурс используется полностью (т.е. ресурс дефицитный), то в графе «Статус» соответствующее ограничение указывается «связанное». При неполном использовании ресурсов, т.е. ресурс недефицитный, в графе указывается «несвязанное». В графе «Значения» приведены величины использованного ресурса.