Автор работы: Пользователь скрыл имя, 30 Сентября 2013 в 13:44, контрольная работа
Цель транспортной деятельности считается достигнутой при выполнении шести условий:
нужный товар;
необходимое качество;
необходимое количество доставления;
нужное время;
нужное место;
минимальные затраты.
Введение…………………………………………………………………………...3
Транспортная задача……………………………………………………….5
Математическая модель……………………………………………………7
Опорный план………………………………………………………………8
Распределительный метод оптимального плана………………………..12
Решение транспортной задачи методом потенциалов………………….16
Заключение……………………………………………………………………….25
Список литературы……………………………………………………………...27
Алгоритм и методы решения транспортной задачи могут быть использованы при решении некоторых экономических задач, не имеющих ничего общего с транспортировкой груза. В этом случае величины тарифов cij имеют различный смысл в зависимости от конкретной экономической задачи. К таким задачам относятся следующие: оптимальное закрепление за станками операций по обработке деталей. В них cij является таким экономическим показателем, как производительность. Задача позволяет определить, сколько времени и на какой операции нужно использовать каждый из станков, чтобы обработать максимальное количество деталей. Так как транспортная задача требует нахождения минимума, то значения cij берутся с отрицательным знаком; оптимальные назначения, или проблема выбора. Имеется m механизмов, которые могут выполнять m различных работ с производительностью cij. Задача позволяет определить, какой механизм и на какую работу надо назначить, чтобы добиться максимальной производительности; задача о сокращении производства с учетом суммарных расходов на изготовление и транспортировку продукции; увеличение производительности автомобильного транспорта за счет минимизации порожнего пробега. Уменьшение порожнего пробега сократит количество автомобилей для перевозок, увеличив их производительность; решение задач с помощью метода запрещения перевозок. Используется в том случае, если груз от некоторого поставщика по каким-то причинам не может быть отправлен одному из потребителей. Данное ограничение можно учесть, присвоив соответствующей клетке достаточно большое значение стоимости, тем самым в эту клетку не будут производиться перевозки. Таким образом, важность решения данной задачи для экономики несомненна. Приятно осознавать, что у истоков создания теории линейного программирования и решения, в том числе и транспортной задачи, стоял русский ученый - Леонид Витальевич Канторович.
Список используемой литературы
1. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования М.; Наука, 1976 г.
2. Карманов В.Г. Математическое программирование. - М.; Наука, 1986г.
3. Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. - М.; Наука, 1978г.
4. Иванов Ю.П., Лотов А.В. Математические модели в экономике. - М.; Наука, 1979г.
5. Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.; Наука, 1986г