Технико-экономический анализ
Автомобильный транспорт
Железнодорожный транспорт
Воздушный транспорт
Структура рынка автоперевозок Республики
Беларусь
Рынок внутренних грузовых автоперевозок Республики Беларусь
Международный рынок грузовых автомобильных
Анализ парка грузовых автомобилей
Анализ структуры подвижного состава по формам собственности
Анализ парка грузовых автомобилей по конструкции кузова
Анализ технико-экономических показателей работы автотранспорта Республики Беларусь
Анализ транзитных перевозок Республики Беларусь
Международные транспортные организации
Международные транспортные конвенции
Инфраструктура транспорта
Перевозка опасных грузов
Соглашение об общих принципах и организации международных перевозок
Соглашения, регламентирующие защиту имущественных интересов участников транспортного процесса
Совершенствование законопроектной деятельности в области транспортной политики и деятельности объединенной транспортной системы
Международные проекты и
программы по совершенствованию транспорной политики и объединенной
траснпортной системы
Совершенствование деятельности автотранспортных предприятий Республики Беларусь
Основные неисправности карданной передачи и их влияние
Расчет количества рабочих
Применение открытой модели транспортной задачи ( тип 1)
Применение закрытой модели транспортной задачи (тип 2)
Техника безопасности
Пожарная безопасность
Охрана окружающей среды
Навигация
Применение открытой модели транспортной задачи ( тип 1)
Транспортная политика в Республике Беларусь
294942
знака
39
таблиц
6
изображений
5.2. Применение открытой модели транспортной задачи ( тип 1)
Имеется три поставщика и четыре потребителя. В роли перевозчика выступает ОАО "Белмагистральавтотранс"
 |  |
с11 с12 с13 a1 4 2 1 100
с21 с22 с23 а2 2 5 3 200
=
с31 с32 с33 а31 1 2 6 80
b1 b2 b3 z 190 120 10 z
Проверим условие ai = bj
∑ ai = 100+200+80 = 380
∑ bj = 190+120+10 = 320
Условие закрытости модели не выполняется ∑ai > ∑bj, поэтому введём фиктивного потребителя В4 с потребностью В4 = ∑ ai - ∑ bj = 380-320 = 60 и положив соответствующие им тарифы перевозок С14 =
0 ( i= 1,3). После введения фиктивного потребителя открытая модель задачи преобразуется в закрытую.
Составим распределительную таблицу 4. 5.
Таблица 4. 5- Распределительная задача
| п о т р е б и т е л ь |
| |||||||
| Склады | B1 | B2 | B3 | B4 | Запас груза | ||||
| А1 | 4 | 2 | 1 | 0 | 100 | ||||
| А2 | 2 | 5 | 3 | 0 | 200 | ||||
| А3 | 1 | 2 | 6 | 0 | 80 | ||||
| Потребность |
| ||||||||
| в отгрузке | 190 | 120 | 10 | 60 |
| ||||
| |||||||||
Полученная задача - закрытого типа и имеет решение. Математическая модель задачи примет вид :
Z = ∑∑ CijXij min
х11+х12+х13+х14=100
х21+х22+х23+х24=200
х31+х32+х33+х34=80
х11+х21+х31=190
х12+х22+х32=120
х13+х23+х33=10
х14+х24+х34=60 xij≥0 ( i =1,3; j=1,4)
Среди уравнений системы будет 6 ( 3+4-1 ) линейно-независимых уравнений и начальное опорное решение должно иметь 6 переменных. Для нахождения начального опорного плана воспользуемся методом " минимального элемента" ( метод наименьшей стоимости ). То есть распределяем перевозки по клеткам, которые имеют наименьший тариф перевозок Cij.
Таблица 6 – Нахождение опорного плана
| Ai | 190 | 120 | 10 | 60 | Ui | |
| 100 | 4 | 100 2 | 1 4 | 0 | - 3 | |
| 200 | 100 + 2 | 20 - 5 | 10 3 | 60 0 | 0 | |
| 80 | 80 - 1 | + 2 | 6 | 0 | - 1 | |
| Vj | 2 | 5 | 3 | 0 |
| |
Получен невырожденный опорный план, которому соответствует значение целевой функции:
Z1= 2*100+2*110+5*20+3*10+1*80 = 630
Проверяем, является ли полученный план оптимальным в смысле суммарной стоимости перевозок.
Найдём потенциалы складов и потребителей ( из условия, что для каждой загруженной клетки Ui+Vj=Cij ).
U1+V2=2
U2+V1=2
U2+V2=5
U2+V3=3
U2+V4=0
U3+V1=1
Поскольку число уравнений на единицу меньше числа потенциалов, то одному из них придадим произвольное значение. Положим, например U2 = 0. Все остальные потенциалы определяются однозначно:
U1= - 3
U3= - 1
V1= 2
V2= 5
V4= 0
Определяем оценки свободных клеток Sij = Cij – ( Ui + Vj )
S11= 4-(2-3) = 5
S13=1-(3-3) = 1
S14= 0-(0-3) =3
S32= 2-(5-1) = - 2
S33= 6-(3-1) = 4
S34=0-(0-1) = 1
Построенный план не оптимален, так как среди оценок есть отрицательные. В базис введём переменную Х32, соответствующую отрицательной оценке. Переходим к новому плану. Полученному решению отвечают затраты:
Z2=100*2+2*130+3*10+60*1+20*2=590
Таблица 5.7- Построение опорного плана
| Ai | 190 | 120 | 10 | 60 | Ui |
| 100 | 4 | 100 - 2 | + 1 | 0 | - 1 |
| 200 | 130 + 2 | + 5 | 10 - 3 | 0 | 0 |
| 80 | 60 - 1 | 20 + 2 | 6 | 0 | - 1 |
| Vj | 2 | 3 | 3 | 0 |
|
Проверяем полученный план на оптимальность, находим оценки свободных клеток
S11= 4-(2-1) = 3
S13=1-(3-1) = -1
S14=0-(0-1) = 1
S22=5-(3+0) = 2
S33=6-(3-1) = 4
S34=0-(0-1) = 1
Построенный план не оптимален. В базис вводим переменную Х13 и переходим к новому плану (таблица 5.8 ):
Таблица 5.8 – Новый опорный план
| Ai | 190 | 120 | 10 | 60 | Ui |
| 100 | 4 | 90 2 | 10 1 | 0 | - 1 |
| 200 | 140 2 | 5 | 3 | 60 0 | 0 |
| 80 | 50 1 | 30 2 | 6 | 0 | - 1 |
| Vj | 2 | 3 | 3 | 0 |
|
Полученному решению отвечают затраты:
Z=2*90+10*1+140*2+50*1+30*2=580
Проверяем полученный опорный план на оптимальность:
S11= 4-(2-1) = 3
S14= 0-(0-1) = 1
S22= 5-(3+0) = 2
S23= 3-(2+0) = 1
S33= 6-(2-1) = 5
S34= 0-(0-1) = 1
Полученный опорный план является оптимальным, так как все оценки незагруженных клеток неотрицательны. По этому плану "Белмагистральавтотранс" отправляет от первого поставщика 90 единиц продукции (тонн) потребителю В4 (Германия) и 10 единиц продукции потребителю В3 (Латвия). От второго поставщика "Белмагистральавтотранс" перевозит 140 единиц продукции потребителю В1 (Литва), при этом на складе остаётся 60 единиц продукции. От третьего поставщика "Белмагистральавтотранс" везёт 50 единиц потребителю В1 (Литва) и 30 единиц потребителю В2 (Венгрия). Затраты при этом будут минимальными и составят Zmin = 580 ден. ед.
(тыс.долл.США ).
Похожие работы
... с 1999 годом коэффициент эластичности инфляционной части доходов бюджета от уровня потребительских цен увеличился на 0,29%, а расходов уменьшился на 0,32%. Следовательно, правительством проводилась более реалистичная, взвешенная и жесткая бюджетная политика. Бюджет 2001 Доходы = 3223,2 млрд. р. (возросли в 2,1 раза) Расходы = 3471 млрд. р. (в 2,1 раз выше прошлогоднего) Дефецит = 247,8 млрд ...
... по оптимизации структуры своих портфелей в ответ на изменение доли и доходности какого-либо актива. [8, c.94] 3.Особенности формирования и реализации и бюджетно-налоговой политики в Республике Беларусь 3.1 Основные направления бюджетно-налоговой политики в Республике Беларусь Основные положения программы социально-экономического развития Республики Беларусь на 2006-2010 годы [8, c.117] ...
... и распорядительными органами. Президент Республики Беларусь является гарантом реализации основных направлений жилищной политики Республики Беларусь. Основными задачами жилищного законодательства Республики Беларусь являются: обеспечение юридических гарантий получения или приобретения жилых помещений гражданами, нуждающимися в улучшении жилищных условий; обеспечение свободы граждан и их ...
... , порчи, и комиссия во главе с директором предприятия принимает решение по результатам инвентаризации (акты утверждает директор). В соответствии с рядом постановлений Правительства Республики Беларусь и Законом «О бухгалтерском учете и отчетности» стоимость обнаруженных излишков имущества зачисляется на счет 92 «Внереализационные доходы и расходы». В случаях недостач, порчи имущества в пределах ...
0 комментариев