Оптимизация бизнес решений на базе использования средств электронных таблиц: Учебное пособие по дисциплине «Модели и моделирование на транспорте», страница 10

7. Анализ оптимального плана перевозок

В форме 2.3 приведен оптимальный план: клетки C2:J6, а в  форме 2.4  рассчитана целевая функция: B16:J16. Слева  от текущего рабочего листа появляется лист отчет Устойчивость1. Отчет  состоит из двух разделов. Для транспортной задачи прежде всего  представляет интерес второй раздел, где приведены потенциалы оптимального плана. В разделе Ограничения приведены  показатели Теневая цена для каждой ячейки (клетки), содержащим данные по ресурсам и спросу. Теневые цены -(потенциалы) - синонимы двойственных оценок ресурсов/потребностей. Они рассчитаны по методу МОДИ, т.е.: U_i+V_j=c_{ij ;} U_i =c_ij - V_j; V_j=c_ij - U_i.   Фрагмент раздела приведен ниже в форме 2.5. Здесь показатель 1E+30 - означает достаточно большое число (М) - 1х10³⁰

Второй раздел отчета Устойчивость1 (Ограничения)   Форма 2.5

		Результ.	Теневая	Ограничение	Допустимое	Допустимое
Ячейка	Имя	Значение	цена	Правая часть	увеличение	уменьшение
$B$2	a1	150	40	150	0	50
$B$3	a2	150	20	150	0	50
$B$4	a3	145	20	145	0	50
$B$5	a4	155	30	155	0	50
$B$6	a5	400	20	400	0	50
$C$7	b1	150	-10	150	50	0
$D$7	b2	100	-22	100	50	0
$E$7	b3	100	-10	100	50	0
$F$7	b4	100	0	100	0	1E+30
$G$7	b5	100	5	100	50	0
$H$7	b6	150	10	150	50	0
$I$7	b7	150	0	150	50	0
$J$7	b8	150	-10	150	50	0

Первый раздел отчета (Изменяемые ячейки) содержит информацию о характеристиках клеток Dij - Редуцированная стоимость, а также допустимое увеличение  и уменьшениепоказателей критерия оптимальности, при которых план сохраняет оптимальность. Для удобства пользования в привычной форме вычисленные потенциалы и характеристики клеток приведены ниже в форме 2.6, допустимоеувеличение и уменьшение в формах 2.7 и 2.8,  а фрагмент раздела 1 в форме 2.9.

Характеристики клеток: Dij=Cij-(Ui+Vj)   Форма 2.6

	b1	b2	b3	b4	b5	b6	b7	b8
	-10	-22	-10	0	5	10	0	-10	Vj / Ui
a1	50	22	60	65	105	0	35	60	40
a2	0	32	35	20	0	55	10	0	20
a3	0	37	65	140	65	50	50	50	20
a4	25	0	15	0	75	0	45	0	30
a5	5	12	0	0	0	50	0	75	20

Допустимое увеличение показателей критерия оптимальности 2.7

	b1	b2	b3	b4	b5	b6	b7	b8
a1	1E+30	1E+30	1E+30	1E+30	1E+30	22	1E+30	1E+30
a2	5	1E+30	1E+30	1E+30	1E+30	1E+30	1E+30	0
a3	37	1E+30	1E+30	1E+30	1E+30	1E+30	1E+30	1E+30
a4	1E+30	12	1E+30	0	1E+30	50	1E+30	5
a5	1E+30	1E+30	15	5	0	1E+30	10	1E+30