9

Минобрнауки россии

Федеральное государственное бюджетное образовательное

учреждение высшего профессионального образования

«Юго-Западный государственный университет»

(ЮЗГУ)

Кафедра вычислительной техники

УТВЕРЖДАЮ

Первый проректор –

проректор по учебной работе

_____________ Е.А.Кудряшов

«___»________ 20__ г.

Транспортная задача

методические указания к самостоятельной работе №3

по дисциплине «Теория принятия решений»

для студентов направления 230100.62

КУРСК 2012

УДК 004.451.8

Составитель: Е.Ю. Емельянова

Рецензент

Кандидат технических наук ??????

Транспортная задача [Текст]: методические указания к самостоятельной работе №3 по дисциплине «Теория принятия решений» для студентов направления 230100.62 / Юго-Зап. гос. ун-т; сост. Е.Ю.Емельянова. Курск, 2012. ?? с.: табл.3. Библиогр: с.20.

Аннотация ………………….

Текст печатается в авторской редакции.

Подписано в печать . Формат 6084 1/16.

Усл.печ.л. . Уч.-изд.л. . Тираж 30 экз. Заказ . Бесплатно.

Юго-Западный государственный университет.

305040, Г.Курск, ул. 50 лет Октября, 94.

1. Цель работы

Научиться диагностировать и составлять транспортную задачу линейного программирования. Освоить решение транспортной задачи методом потенциалов.

2. Теоретическая часть

в разработке 

Описание транспортной задачи можно найти в книгах [1, с.193; 2, с.83].

Методы поиска опорного решения описаны в книге [1, с.207-212]: метод северо-западного угла, метод минимального элемента (он там называется «метод наименьшей стоимости»), метод Фогеля. Также метод северо-западного угла хорошо разобран в [2; с.87-91].

Решение транспортной задачи методом потенциалов [1, с.212-217; 2, с.91-110].

3. Пример

в разработке 

4. Порядок выполнения работы

1. Получить вариант задания. Номер вашего варианта равен остатку от деления трех последних цифр номера зачетной книжки на 27. Текст заданий приведен в Приложении.

2. Изучить теоретическую часть.

3. Проверить, является ли ваша транспортная задача задачей с правильным балансом. Если нет, то свести ее к задаче с правильным балансом.

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

5. Решить транспортную задачу методом потенциалов. Если в п.4 уже было получено оптимальное решение, то для тренировки метода потенциалов взять в качестве начального то решение из п.4, которое не является оптимальным, и от него решать транспортную задачу.

Отчет должен содержать:

1. Номер вашей зачетной книжки, номер варианта.

2. Текст задачи.

3. Три транспортных таблицы: расстановка начального решения методом северо-западного угла, методом минимального элемента, методом Фогеля. Расчет суммарной стоимости перевозки для каждого метода.

4. Решение транспортной задачи методом потенциалов.

Отчет пишется от руки, допускается в него вклеивать распечатки текста, рисунков.