Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Общая постановка задачи. В общем виде задачу можно представить следующим образом: в т пунктах производства А1, А2, , Ат имеется однородный груз в количестве соответственно а1




Лекция 6

-5-

ТРАНСПОРТНАЯ ЗАДАЧА

В общем виде задачу можно представить следующим образом: в т пунктах производства А1, А2, …, Ат имеется однородный груз в количестве соответственно а1, а2, …, ат. Этот груз необходимо доставить в п пунктов назначения В1, В2, …, Вп в количестве соответственно b1, b2, …, bn. Стоимость перевозки единицы груза (тариф) из пункта Аi в пункт Вj равна сij.

Требуется составить план перевозок, позволяющий вывезти все грузы и имеющий минимальную стоимость.

Определение 1. Если , то задача называется закрытой. Если , то открытой.

Обозначим через хij количество груза, перевозимого из пункта Аi в пункт Вj. Рассмотрим закрытую транспортную задачу. Её условия запишем в распределительную таблицу, которую будем использовать для нахождения решения.

Bj Ai B1 B2 Bj Bn
b1 b2 bj bn
A1 a1 c11 x11 c12 x12 c1j x1j c1n x1n
A2 a2 c21 x21 c22 x22 c2j x2j c2n x2n
Ai ai ci1 xi1 ci2 xi2 cij xij cin xin
Am am cm1 xm1 cm2 xm2 cmj xmj cmn xmn

 

Математическая модель закрытой транспортной задачи имеет вид

при ограничениях:

 

 

Оптимальным решением задачи является матрица

удовлетворяющая системе ограничений и доставляющая минимум целевой функции. Для решения транспортной задачи разработан специальный метод, имеющий те же этапы, что и симплексный метод, а именно:

- нахождение исходного опорного решения;

- проверка этого решения на оптимальность;

- переход от одного опорного решения к другому.




Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 340; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.008 сек.