![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
C) транспортная задача
m пунктов производства однородной продукции
Требуется так организовать перевозку, чтобы полностью вывезти продукт из каждого пункта производства, полностью удовлетворить потребности каждого потребителя и минимизировать при этом суммарные транспортные издержки. (Считается, что суммарный объём производства равен суммарному объёму потребления). xij – искомый объём перевозки из i -го пункта производства в j -ый пункт потребления Модель:
m + n ограничений и m · n переменных. Если поменяем индексы (i, j)→ (k) (вытянем матрицу в вектор), то модель будет выглядеть: x = (x 1, …, xm · n)
|