Юридический техникум Рассмотрено и одобрено ПЦК
г. Кропоткин программирования
Председатель ПЦК
Покалицына О.В.
План чтения лекции по учебной дисциплине
«Математические методы»
Раздел № 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-й пункт.
Целевая функция: 
Система ограничений: