Читать реферат по логике: "Определение оптимального плана перевозок" Страница 1

(Назад) (Cкачать работу)

ЛАБОРАТОРНАЯ РАБОТА

ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО ПЛАНА ПЕРЕВОЗОК

(ТРАНСПОРТНАЯ ЗАДАЧА)

Цель работы

Познакомиться с общей постановкой транспортной задачи.Решить задачу методом северо-западного углаРешить задачу методом потенциаловДать анализ результатов расчетов

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

Пусть в пунктах А1, А2,…,Аm производится некоторая однородная продукция. Таким образом, имеется m поставщиков Аi, где =. Объем производства в пункте Аi составляет ai единиц. Величину ai называют мощностью поставщика, а- суммарной мощностью всех поставщиков. Допустим, что выпускаемая продукция потребляется в пунктах В1, В2, …, Вn, причем в пункте Вj, составляет bj единиц продукции. Величина bj называется емкостью (спросом) потребителя Вj , где . Общий объем потребления (суммарная емкость) составляет .

В практике встречаются два типа транспортных задач.

1. Объем производства совпадает с объемом потребления, то есть

=.

Такой тип задач называется закрытыми транспортными задачами.

2. Объем производства не совпадает с объемом потребления, то есть

.

Такой тип задач называется закрытыми транспортными задачами.

Рассмотрим принцип решения закрытой транспортной задачи (1 тип).

При этом предполагается:

- от каждого поставщика возможна перевозка к любому потребителю;

- стоимость перевозки единицы продукции от поставщика Аi к потребителю Вj известна и составляет Cij денежных единиц. ( В некоторых случаях вместо стоимости перевозки может быть указано расстояние от Аi до Вj .)

Условия задачи могут быть записаны в виде таблицы 1.

Таблица 1.

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

Пусть объем перевозок из пункта Аi в пункт Вj ( от

Похожие работы