2.Транспортные модели

ТРАНСПОРТНЫЕМОДЕЛИ

где коэффициенты ai, bi, ci – константы, а переменные xij– целочисленные величины.

КЛАССИЧЕСКАЯ ТРАНСПОРТНАЯ ЗАДАЧА

а) мощность i-го источника (объем поставок товара от i-го поставщика) равна Si > 0, i = 1,..., m;

б) мощность j-го стока (объем поставок товара j-му потребителю) рав-на D j>O, j= 1,..., n;

в) стоимость перевозки единицы товара (в денежных единицах) от i-го источника

j -му стоку равна c ij;

г) суммарная мощность всех источников равна суммарной мощности всех стоков

Граф транспортной задачи

Пример 1.

Компания располагает 3 мя терминалами ЦЕНТР СЕРВИС и СЕВЕР для снабжения потребителей. Суммарный месячный спрос

выраженныйвколичествеездок, фактическиетранспортные

потоки, а также тарифы на перевозку представлены в таблицах. Нужно определить оптимальное закрепление секторов развозки

(поставщиков ) за потребителями так чтобы транспортные

затраты были минимальными.

Исходные данные

Табличная модель транспортной задачи

Окно поиск решения

Параметры поиск решения

Сообщение

Результаты