Основные категории транспортных задач

УЧЕБНЫЕ ВОПРОСЫ И РАСЧЕТ ВРЕМЕНИ

УЧЕБНЫЕ И ВОСПИТАТЕЛЬНЫЕ ЦЕЛИ

Лекции № 13. Задачи транспортного типа.

Тема № 3. Линейные задачи ТПР.

Теория принятия решений

По учебной дисциплине

ЛЕКЦИЯ

Обсуждено на заседании кафедры

"___" августа 2011 г.

Протокол № 1

1. Рассмотреть основные категории задач транспортного типа.

2. Изучить алгоритм метода потенциалов.

3.. Воспитывать творческий подход и настойчивость при изучении дисциплины

Время: 2 часа. Место: Аудитория.

МАТЕРИАЛЬНОЕ ОБЕСПЕЧЕНИЕ:

Литература : Орлов А.И. Теория принятия решений. Учебник. М., «Экзамен», 2006.

Наглядные пособия: дидактический материал (слайды).

Технические средства обучения: “Лектор–2000”.

I.	Введение		мин.
II.	Учебные вопросы
	1. Основные категории задач транспортного типа.		мин.
	2. Транспортные задачи в сетевой постановке.		мин.
	3. Алгоритм метода потенциалов решения транспортной задачи		мин.
III.	Заключение		мин.

ВВЕДЕНИЕ

Проверить наличие студентов и их готовность к занятию.

Объявить студентам о том, что они продолжают изучение темы «Линейные задачи ТПР», играющей важнейшую роль в понимании сущности дисциплины. Довести до студентов, что данная тема включает 16 часов аудиторных занятий, из которых 8 часов лекций, 6 часов практических занятий и 2 часа лабораторных работ.

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗЛОЖЕНИЮ УЧЕБНЫХ ВОПРОСОВ

При изложении первого вопроса рассмотреть основные категории задач транспортного типа. Изложение учебного материала проводится с элементами диалогового метода, при этом студентам задается следующий вопрос: ´ Какая задача ЛП относится к категории транспортных?

При изложении второго вопроса рассмотреть транспортную задачу в сетевой постановке. Изложение учебного материала проводится с элементами диалогового метода, при этом студентам задается следующий вопрос: ´ Что такое «разрез сети»?.

При изложении третьего вопроса изучить алгоритм метода потенциалов решения транспортной задачи. Изложение учебного материала проводится с элементами диалогового метода, при этом студентам задается следующий вопрос: ´ По каким правилам строится перераспределительный цикл?

Задачи, называемые транспортными, составляют большой подкласс распределительных задач. С содержательной стороны они не обязательно связаны с доставкой или перевозкой грузов, а выделяются из других задач особой структурой математической модели. Поэтому правильнее говорить о моделях транспортного типа.

Если удельные затраты на перевозку не зависят от количества перевозимого груза, транспортная задача описывается линейной моделью. При этом ее особенности позволяют применять специальные методы линейного программирования, которые более эффективны, чем универсальные. Ниже рассматриваются только линейные задачи.

Дата добавления: 2014-01-11