Поиск по сайту
Рефераты / Математика /Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ реферат на тему: Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжераМИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МАДИ (ТУ) n+1 xij = 1 j=1, ......, n+1 i=1 n переменные xij могуть принимать одно из двух значений: 0 или 1, 1 - если в искомый маршрут входит переезд из пункта i в пункт j 0 - в противном случае n решение есть простой цикл 4. Решение задачи: АБВГДА---1613,32---17,64Б16,64---1521---В1315,32---1512,32Г---21,6415,32---16Д17---1216,32--- Б Г, Д В, В А, А Б, Г Д Так как маршрут должен включать переезд из пункта Б в пункт Г, то первым разрешающим элементом будет элемент 21. (1) Обводим его в кружок. (2)Зачеркиваем все оставшиеся элементы в строке и столбце содержащем элемент 21. (3)Зачеркиваем также элемент 21,64 , чтобы исключить повторное посещение пунктов. (4)Находим наибольшие элементы и зачеркиваем их до тех пор пока в какой-нибудь строке или столбце не появится один незачеркнутый элемент, теперь он будет разрешающим. Повторяем действия (1), (2), (3), (4) до тех пор пока не останется последний разрешающий элемент. В итоге искомый маршрут будет проходить через пункты: А Б Г Д В А min z = 16+21+16+12+13 = 78 Раздел 2. Определение рационального варианта размещения производственных предприятий (на примере АБЗ). Постановка задачи: В 2000г планируется осуществить ремонт и реконструкцию дорожной сети некоторого района. Территория района разбита на 4 части, потребности которых в асфальтобетоне в 2000г будут составлять: B1 = 50.000 т B2 = 60.000 т B3 = 45.000 т B4 = 70.000 т Для удовлетворения потребностей в асфальтобетоне планируется разместить сеть полустационарных асфальтобетонных заводов. На территории района выбрано 4 возможных пункта размещения заводов, для каждого пункта рассматривается 3 варианта мощности заводов 10, 25, 50 т аб./час. Известны затраты на приготовление аб в каждом пункте и доставку его потребителям. Требуется найти в каких пунктах и какой мощности следует разместить аб заводы, чтобы суммарные затраты на его приготовление и доставку потребителям были минимальными. Затраты на приготовление аб, руб мощность АБЗПриведенные затраты на приготов-е 1т аб АБЗ, располож-м в пункте, руб, Cpi + E*Kpi удт/частыс. т/год1234101848448949548125454234284354205090405410416401 Затраты на транспортировку 1т аб потребителям, Сij, руб Пункт размещенияЗона-потребитель128,360,345,390,3261,330,393,348,3350,395,333,362,3499,354,365,336,3 Математическая модель транспортной задачи: m n min z = Cij * xij i=1 j=1 Ограничения: n n xij = ai i=1, ......, m j=1 весь продукт ai имеющийся у i-го поставщика должен быть вывезен потребителю. m n xij = bj j=1, ......, n i=1 спрос j-го потребителя должен быть полностью удовлетворен n xij 0 i=1, ...., m; j=1, ...., n xij объем перевозок от i-го поставщика j-му потребителю Транспортная таблица: Мощность АБЗСпрос зон-потребителей, тыс.т/годтыс.т/годB1=50B2=60B3=45B4=70Bф=135UiKi433,3440,3 465,3449,3 450,3437,3 495,30X1=90504005/9433,3 471,3440,3449,3 503,3437,3 458,30X2=90603006/9433,3 466,3440,3 511,3449,3437,3 478,30X3=9045450Ѕ433,3 500,3440,3 455,3449,3 466,3437,3 0X4=90702007/9Vj433,3440,3449,3437,30 Так как задача не сбалансирована, то определяем спрос фиктивного потребителя: Вф= аi - bj = 360 225 = 135 тыс.т/год В верхний правый угол клеток вносится суммарная величина приведенных затрат на приготовление и транспортировку 1т аб, Сpi + E*Kpi + скачать реферат 1 2 Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ Внимание! Студенческий отдых и мегатусовка после сессии!
Рефераты и/или содержимое рефератов предназначено исключительно для ознакомления, без целей коммерческого использования. Все права в отношении рефератов и/или содержимого рефератов принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие или полученные в связи с использованием рефератов и/или содержимого рефератов.
|
Обратная связь. |