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

Составьте оптимальный план перевозки угля с минимальными транспортными расходами с шахт Варгашорская (В), Западная (З) и Комсомольская (К), еженедельно добывающих соответственно 26,32 и 17тыс. т. Покупатели угля расположены в разных городах В, В, С и D, заявки которых составляют 28, 19, 12 и 16 тыс. т между поставщиками и потребителями представлены транспортной таблицей.

Решение:

Математическая модель данной задачи имеет вид:

F = 70х11+76х12+72х13+68х14+80х21+84х22 +82х23+77х24+80х9+83х10 +82х11+76х12 →min

Экранная форма для ввода условий задачи вместе с введенными в нее исходными данными представлена на рисунке:

При введении зависимостей лист MS Excel в режиме просмотра формул имеет вид:

После отражения закономерностей экранная форма принимает вид:

Окно "Поиск решения" после ввода всех необходимых данных задачи имеет следующий вид:

Оптимальное решение задачи в экранной форме имеет вид:

Минимальные транспортные расходы на перевозку угля равны 5715.

Заключение

В курсовой работе изложены основные подходы и методы решения транспортной задачи, являющейся одной из наиболее распространенных задач линейного программирования. Решение данной задачи позволяет разработать наиболее рациональные пути и способы транспортирования товаров, устранить чрезмерно дальние, встречные, повторные перевозки. Все это сокращает время продвижения товаров, уменьшает затраты предприятий и фирм, связанные с осуществлением процессов снабжения сырьем, материалами, топливом, оборудованием и т.д.

Алгоритм и методы решения транспортной задачи могут быть использованы при решении некоторых экономических задач, не имеющих ничего общего с транспортировкой груза. В этом случае величины тарифов cij имеют различный смысл в зависимости от конкретной экономической задачи. К таким задачам относятся следующие: оптимальное закрепление за станками операций по обработке деталей. В них cij является таким экономическим показателем, как производительность. Задача позволяет определить, сколько времени и на какой операции нужно использовать каждый из станков, чтобы обработать максимальное количество деталей. Так как транспортная задача требует нахождения минимума, то значения cij берутся с отрицательным знаком; оптимальные назначения, или проблема выбора. Имеется m механизмов, которые могут выполнять m различных работ с производительностью cij. Задача позволяет определить, какой механизм и на какую работу надо назначить, чтобы добиться максимальной производительности; задача о сокращении производства с учетом суммарных расходов на изготовление и транспортировку продукции; увеличение производительности автомобильного транспорта за счет минимизации порожнего пробега. Уменьшение порожнего пробега сократит количество автомобилей для перевозок, увеличив их производительность; решение задач с помощью метода запрещения перевозок. Используется в том случае, если груз от некоторого поставщика по каким-то причинам не может быть отправлен одному из потребителей. Данное ограничение можно учесть, присвоив соответствующей клетке достаточно большое значение стоимости, тем самым в эту клетку не будут производиться перевозки. Таким образом, важность решения данной задачи для экономики несомненна. Приятно осознавать, что у истоков создания теории линейного программирования и решения, в том числе и транспортной задачи, стоял русский ученый - Леонид Витальевич Канторович.

Список используемой литературы

1. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования М.; Наука, 1976 г.

2. Карманов В.Г. Математическое программирование. - М.; Наука, 1986г.

3. Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. - М.; Наука, 1978г.

4. Иванов Ю.П., Лотов А.В. Математические модели в экономике. - М.; Наука, 1979г.

5. Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.; Наука, 1986г

 Скачать реферат