Постановка задачи. Постановка транспортной задачи предусматривает задание двух таблиц: таблицы транспортных издержек для перевозок единицы груза с и таблицы объемов перевозок

Практическая часть

Постановка транспортной задачи предусматривает задание двух таблиц: таблицы транспортных издержек для перевозок единицы груза с и таблицы объемов перевозок Xtj от / - го поставщика к / - му потребителю.

Постановка транспортной задачи заключается в следующем.

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

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

Итак, припостановке транспортной задачи необходимо прежде всего задать таблицу транспортных издержек для перевозок единицы груза ctj от г - го поставщика Kj-му потребителю.

По аналогии с приведенными моделями могут быть исследованы постановки стохастических транспортных задач, в которых случайными являются объемы производства аг аг ((о), и более общие модели, в которых не могут быть заранее предсказаны как объемы производства, так и спрос в пунктах потребления. Известны только статистические характеристики соответствующих случайных величин.

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

К этому классу задач относятся задачи, на которых формально требование целочисленное не накладывается, однако на практике они всегда имеют целочисленное решение при любых целочисленных исходных данных.Постановка транспортной задачи заключается в следующем. Для каждого i - ro пункта производства задано а, - объем производства, а для каждого / - го пункта потребления задано bj - объем потребления. Также задано Сг3 - затраты на перевозку единицы продукта от i - ro пункта производства до / - го пункта потребления.

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

Дата добавления: 2015-03-29