- •И.Л. Корнилова, н.Н. Парамонова, а.П. Табурчак транспортные задачи в экономико-математическом моделировании
- •Введение
- •3.2 Разрешимость транспортной задачи
- •3.3 Открытая и закрытая модели транспортной задачи
- •3.4 Задача о распределении специалистов, как пример альтернативной экономической интерпретации транспортной задачи
- •3.5 Опорный план транспортной задачи
- •3.5.1 Метод северо-западного угла построения опорного плана транспортной задачи
- •3.5.2 Метод наименьшей стоимости
- •3.5.3 Метод аппроксимации Фогеля
- •3.6 Метод потенциалов
- •3.7 Пример решения задачи методом потенциалов
- •3.8 Модификации транспортной задачи
- •3.9 Порядок выполнения работы
- •4 Оформление результатов работы
- •5 Контрольные вопросы
- •Лабораторная работа 2 решение транспортной задачи с помощью надстройки «поиск решения» в microsoft excel
- •3.2 Отчет по результатам для транспортной задачи
- •3.3 Отчет по устойчивости для транспортной задачи
- •3.3.1 Отчет по устойчивости для переменных
- •3.3.2 Отчет по устойчивости для ограничений
- •3.4 Отчет по пределам для транспортной задачи
- •3.5 Порядок выполнения работы
- •4 Оформление результатов работы
- •5 Контрольные вопросы
- •Литература
- •Приложение а (рекомендуемое) Задача о назначениях
- •Приложение б (обязательное) Введение в "Систему деловых задач"
- •Содержание
- •Транспортные задачи в экономико-математическом моделировании
- •190013, Санкт-Петербург, Московский пр., 26
3.2 Отчет по результатам для транспортной задачи
Рассмотрим «Отчет по результатам» для поставленной задачи (в таблице 1).
Таблица 1 – Отчет по результатам
Целевая ячейка (Минимум) |
|
|
| ||||||
Ячейка |
Имя |
Исходно |
Результат |
| |||||
$B$15 |
Общая стоимость перевозки, ф.ст. |
0 |
3560 |
| |||||
Изменяемые ячейки |
|
|
| ||||||
Ячейка |
Имя |
Исходно |
Результат |
| |||||
$B$5 |
Количество установок, перевозимых из Стокгольма в Лейпциг, шт. |
0 |
20 |
| |||||
$C$5 |
Количество установок, перевозимых из Стокгольма в Лион, шт. |
0 |
90 |
| |||||
$B$6 |
Количество установок, перевозимых из Триеста в Лейпциг, шт. |
0 |
40 |
| |||||
$C$6 |
Количество установок, перевозимых из Триеста в Лион, шт. |
0 |
0 |
| |||||
$B$7 |
Количество установок, перевозимых из Руана в Лейпциг, шт. |
0 |
90 |
| |||||
$C$7 |
Количество установок, перевозимых из Руана в Лион, шт. |
0 |
0 |
| |||||
Ограничения |
|
|
|
| |||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница | ||||
$B$12 |
Ограничение по потребности центра сбыта Лейпциг |
150,00 |
$B$12>=$B$13 |
связанное |
0 | ||||
$C$12 |
Ограничение по потребности центра сбыта Лион |
90,00 |
$C$12>=$C$13 |
связанное |
0 | ||||
$B$9 |
Ограничение по выпуску продукции в Стокгольме |
110,00 |
$B$9<=$B$10 |
не связан. |
10 | ||||
$C$9 |
Ограничение по выпуску продукции в Триесте |
40,00 |
$C$9<=$C$10 |
связанное |
0 | ||||
$D$9 |
Ограничение по выпуску продукции в Руане |
90,00 |
$D$9<=$D$10 |
связанное |
0 |
Решение совпадает с тем, которое было получено методом потенциалов. А именно, в графе «Результат» таблицы для целевой ячейки стоят наименьшие затраты на перевозку установок - 3560 ф.ст. В этой же графе таблицы для изменяемых ячеек находится оптимальный план (тот план перевозок, который обеспечивает эти наименьшие затраты): из Стокгольма 20 установок необходимо перевезти в Лейпциг и 90 - в Лион, кроме того, в Лейпциг поставляется 40 установок из Триеста и 90 из Руана. В таблице для ограничений в графе «Разница» указано, что в Стокгольме остается 10 установок (вывозится всего 110, что указано в графе «Значение»). Все остальные ограничения являются связанными (графа «Статус»), т.е. из остальных центров производства вывозятся все холодильные установки, которые поставляются в центры сбыта строго в затребованных количествах, без излишков.
3.3 Отчет по устойчивости для транспортной задачи
В «Отчете по устойчивости» транспортной задачи (как и любой задачи линейного программирования) представлены сведения о том, как повлияют на решение различные изменения исходных данных.