Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Решение. 1. Введём управляющие переменные:
|
|
1. Введём управляющие переменные:
xij – количество зерна, перевозимого из района Аi на элеватор Вj.
Следовательно, искомая матрица перевозок
.
2. Построим функцию цели. Стоимость перевозки зерна из пункта Аi в пункт Вj составит cij xij. Тогда целевая функция – наименьшие суммарные затраты на все перевозки – запишется выражением
или в общем виде: 
3. Для составления ограничений проверим баланс задачи.
Всего зерна в районах (мощности поставщиков)
Элеваторы могут принять (мощности потребителей)
Следовательно, 
, задача является сбалансированной (закрытой), т.е. зерно из районов можно вывезти полностью и полностью загрузить все элеваторы.
4. Запишем систему ограничений.
По поставщику: весь имеющийся на станции отправления груз будет вывезен.
или 
По потребителю: условие полной загрузки элеваторов:
или 
.
По смыслу все 