2.Транспортные модели
.pdfТранспортные модели
Андронов С.А.
ТРАНСПОРТНЫЕМОДЕЛИ
где коэффициенты 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 мя терминалами ЦЕНТР СЕРВИС и СЕВЕР для снабжения потребителей. Суммарный месячный спрос
выраженныйвколичествеездок, фактическиетранспортные
потоки, а также тарифы на перевозку представлены в таблицах. Нужно определить оптимальное закрепление секторов развозки
(поставщиков ) за потребителями так чтобы транспортные
затраты были минимальными.
Исходные данные
Табличная модель транспортной задачи
Окно поиск решения
Параметры поиск решения
Сообщение
Результаты