Студопедия — Задачі транспортного типу з неправильним балансом
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задачі транспортного типу з неправильним балансом






Досі розглядалася лише одна ЗТТ, у якій сума запасів збігалася із сумою замовлень:

Це класична ЗТТ, інакше «ЗТТ з правильним балансом».

Трапляються також ЗТТ, у яких умова порушується. Баланс може порушуватися в двох напрямках:

1. Сума запасів у ПВ перевищує суму замовлень:

2. Сума поданих замовлень перевищує наявні запаси:

Домовимося перший випадок називати «ЗТТ з перевагою запасів», а другий – «ЗТТ з перевагою замовлень».

Розглянемо перший випадок. Для нього справедливі співвідношення:

(13.1)

(13.2)

Задачі транспортного типу (10.5), (13.1), (13.2) можна звести до ЗТТ з правильним балансом. Для цього до n пунктів залучимо пункт , якому призначимо фіктивне замовлення, що дорівнює

і покладемо вартості перевезень в стовпчику . Отже, відправлення певної кількості вантажу , з пункту в пункт не відбулося і залишилося в пункті відправлення.

Аналогічно в другому випадку

тобто на ПВ запасів для виконання всіх замовлень недостатньо. Очевидно, що цю задачу також можна звести до класичної ЗТТ, якщо ввести в розгляд фіктивний пункт відправлення із запасами:

і покласти вартості перевезень із ПВ в будь-який ПП рівними нулю .


Приклад. Розв’язати ЗТТ з неправильним балансом.

ПП ПВ В1 В2 В3 Запаси ai
А1        
А2        
А3        
Замов-лення bj        
(13.5)


ПП   ПВ В1 В2 В3 Вф Запаси ai Платежі αі
А1 5 5 7 7 6 6 11 – 1 0 +    
А2 4 6   6 6 5 5 22 + 0 0 – 18   -1
А3 4 8 6 4 5 5 0 0   -1
Замов-лення bj            
Платежі βj            


ПП   ПВ В1 В2 В3 Вф Запаси ai Платежі αі
А1 5 5 7 7 21 5 6   0 0 + 11    
А2 5 6   7 6   5 5 33 0 0    
А3 5 8 7 4 + 5 5   0 0 20   -1
Замов-лення bj            
Платежі βj            

 

ПП   ПВ В1 В2 В3 Вф Запаси ai Платежі αі
А1 5 5 7 7 1 – 5 6   0 0 + 31    
А2 5 6   7 6 + 5 5 33 0 0 7    
А3 2 8 2 4   2 5   -3 0     -3
Замов-лення bj          
Платежі βj            

 

ПП   ПВ В1 В2 В3 Вф Запаси ai Платежі αі
А1 5 5 6 7   5 6   0 0 32    
А2 5 6   6 6 5 5 33 0 0 6    
А3 3 8 4 4   3 5   -2 0     -2
Замов-лення bj          
Платежі βj            



Завдання для самостійних та контрольних робіт

Розв’язати задачі транспортного типу 1-32. Знайти опорний та оптимальний плани перевезень вантажу.

 

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
 
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.

 







Дата добавления: 2015-10-15; просмотров: 403. Нарушение авторских прав; Мы поможем в написании вашей работы!



Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Эндоскопическая диагностика язвенной болезни желудка, гастрита, опухоли Хронический гастрит - понятие клинико-анатомическое, характеризующееся определенными патоморфологическими изменениями слизистой оболочки желудка - неспецифическим воспалительным процессом...

Признаки классификации безопасности Можно выделить следующие признаки классификации безопасности. 1. По признаку масштабности принято различать следующие относительно самостоятельные геополитические уровни и виды безопасности. 1.1. Международная безопасность (глобальная и...

Прием и регистрация больных Пути госпитализации больных в стационар могут быть различны. В цен­тральное приемное отделение больные могут быть доставлены: 1) машиной скорой медицинской помощи в случае возникновения остро­го или обострения хронического заболевания...

Подкожное введение сывороток по методу Безредки. С целью предупреждения развития анафилактического шока и других аллергических реак­ций при введении иммунных сывороток используют метод Безредки для определения реакции больного на введение сыворотки...

Принципы и методы управления в таможенных органах Под принципами управления понимаются идеи, правила, основные положения и нормы поведения, которыми руководствуются общие, частные и организационно-технологические принципы...

ПРОФЕССИОНАЛЬНОЕ САМОВОСПИТАНИЕ И САМООБРАЗОВАНИЕ ПЕДАГОГА Воспитывать сегодня подрастающее поколение на со­временном уровне требований общества нельзя без по­стоянного обновления и обогащения своего профессио­нального педагогического потенциала...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия