- •И.Л. Корнилова, н.Н. Парамонова, а.П. Табурчак транспортные задачи в экономико-математическом моделировании
- •Введение
- •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 Контрольные вопросы
- •3.2 Отчет по результатам для транспортной задачи
- •3.3 Отчет по устойчивости для транспортной задачи
- •3.3.1 Отчет по устойчивости для переменных
- •3.3.2 Отчет по устойчивости для ограничений
- •3.4 Отчет по пределам для транспортной задачи
- •Приложение а (рекомендуемое) Задача о назначениях
- •Приложение б (обязательное) Введение в "Систему деловых задач"
- •Содержание
- •Транспортные задачи в экономико-математическом моделировании
- •1 90013, Санкт-Петербург, Московский пр., 26
Содержание
Введение 3
Лабораторная работа 1 Постановка транспортной задачи
и ее решение методом потенциалов 3
1 Цель работы 3
2 Приборы и материалы 3
3 Описание работы 3
3.1 Постановка транспортной задачи 3
3.2 Разрешимость транспортной задачи 6
3.3 Открытая и закрытая модели транспортной задачи 7
3.4 Задача о распределении специалистов, как пример
альтернативной экономической интерпретации транспортной задачи 9
3.5 Опорный план транспортной задачи 11
3.5.1 Метод северо-западного угла
построения опорного плана транспортной задачи 12
3.5.2 Метод наименьшей стоимости 14
3.5.3 Метод аппроксимации Фогеля 17
3.6 Метод потенциалов 19
3.7 Пример решения задачи методом потенциалов 22
3.8 Модификации транспортной задачи 26
3.9 Порядок выполнения работы 27
4 Оформление результатов работы 27
5 Контрольные вопросы 28
Лабораторная работа 2 Решение транспортной задачи
с помощью надстройки «Поиск решения» в Microsoft Excel 29
1 Цель работы 29
2 Приборы и материалы 29
3 Описание работы 29
3.1 Постановка транспортной задачи для «Поиска решения» 29
3.2 Отчет по результатам для транспортной задачи 32
3.3 Отчет по устойчивости для транспортной задачи 33
3.3.1 Отчет по устойчивости для переменных 33
3.3.2 Отчет по устойчивости для ограничений 35
3.4 Отчет по пределам для транспортной задачи 37
3.5 Порядок выполнения работы 38
4 Оформление результатов работы 39
5 Контрольные вопросы 39
Литература 40
Приложение А Задача о назначениях 41
Приложение Б Введение в "Систему деловых задач" 44
Кафедра финансов и статистики
Кафедра менеджмента и маркетинга
Методические указания
Транспортные задачи в экономико-математическом моделировании
Ирина Леонидовна Корнилова
Надежда Николаевна Парамонова
Алексей Петрович Табурчак
Отпечатано с оригинал-макета. Формат 60х90. 1/16
Печ.л. 3,0. Тираж 100 экз.
Санкт-Петербургский государственный технологический институт
(Технический университет), Заказ № 232 от 21.12.2006
1 90013, Санкт-Петербург, Московский пр., 26
* См. Приложение А.
* См. Приложение Б.
*Очень важно не копировать, а именно переносить эти формулы (те ячейки, в которые они вначале были введены, при этом остаются пустыми). Если ошибочно применить копирование вместо переноса, то содержание формул изменится.
*1Е+30 = 1030 в отчете, предоставляемом электронной таблицей, соответствует бесконечности.