Реферат: Транспортная задача

Юридический техникум Рассмотрено и одобрено ПЦК

г. Кропоткин программирования

Председатель ПЦК

Покалицына О.В.

План чтения лекции по учебной дисциплине

«Математические методы»

Раздел № 2.Линейное программирование. Тема № 2.5. Транспортная задача.

Место проведения: аудитория.

Литература:

1. Венцель Е.С. Исследование операций. Задач, принципы, методология. – М.: Наука, 1980.

2. Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе. – М.:ЮНИТИДАНА, 2001

Учебные вопросы и расчет времени

№п/п	Учебные вопросы	Время, мин	Методические указания
1. 2. 3.	Постановка транспортной задачи. Математическая модель транспортной задачи. Методы решения транспортной задачи.

1. Вводная часть. Организационный момент. План занятия. Основные требования.

2. Основная часть.

1. Постановка транспортной задачи.

Важным частным случаем задачи линейного программирования является транспортная задача.

Постановка задачи: Пусть имеется m поставщиков и n потребителей. Мощность поставщиков и спросы потребителей, а так же затраты на перевозку груза для каждой пары «поставщик – потребитель» заданы таблицей.

поставщики	потребители	В1	В2	…	В j	…	Bn	Мощность поставщиков
A1		С11	С1 2	С1 j	С1 n	a1
A2		С21	С2 2	С2 j	С2 n	a2
…		…	…	…	…
Ai		С ij	С ij	С ij	С in	ai
…		…	…	…	…
Am		Cm1	Cm2	Cmj	Cmn	am
Спрос потребителей		b1	b2	bj	bn

Найти объемы перевозок каждой пары «поставщик – потребитель» так, чтобы: мощности всех поставщиков были реализованы; спросы всех потребителей были удовлетворены; суммарные затраты на перевозку были бы максимальны.

Особенности математической модели транспортной задачи:

-система ограничений есть система уравнений, то есть задача ЛП в каноническом виде;

-коэффициенты при неизвестных системы ограничений равны единицы или нулю;

-каждая переменная входит в систему ограничений два раза: один раз в систему ограничений поставок, второй раз – в систему ограничений спроса.

2. Математическая модель транспортной задачи.

Пусть хij – количество груза, перевозимого с i-го в j-й пункт.

Целевая функция:

Система ограничений:

--> ЧИТАТЬ ПОЛНОСТЬЮ <--