![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Математическую модель задачи.Стр 1 из 3Следующая ⇒
ТРАНСПОРТНАЯ ЗАДАЧА
Общий вид транспортной задачи:
Требуется составить план перевозок, позволяющий вывезти все грузы, полностью удовлетворить потребителей и имеющий минимальную стоимость. Определение. Если сумма запасов груза равна суммарной потребности в нем, т.е.
то транспортная задача называется закрытой. Определение. Если условие (1) не выполнено, то транспортная задача называется открытой.
Закрытая транспортная задача Математическую модель задачи. Пусть xij − объем перевозки от Целевая функция - суммарная стоимость перевозок:
Ограничения по запасам поставщиков (
Ограничения по запросам потребителей (
Условие неотрицательности:
и условие закрытости задачи (1). Оптимальным решением этой задачи является матрица Транспортная задача как ЗЛП можно решать симплекс-методом, однако наличие большого числа переменных и ограничений делает вычисления громоздкими. Поэтому для решения транспортных задач разработан метод потенциалов. Опорным решением транспортной задачи называется любое допустимое базисное решение задачи. Построим распределительную таблицу, в которой тарифы разместим в правом верхнем углу клеток, а полученные решения
Пример.
|