Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Фиктивный поставщик
|
|
Если суммарная мощность поставщиков меньше суммарного спроса потребителей, то вводится фиктивный поставщик (фиктивная вершина), которому приписывается мощность, равная разности между суммарным спросом потребителей и суммарной мощностью поставщиков. Фиктивная вершина соединяется непосредственно со всеми потребителями.
Стоимость перевозки единицы груза от фиктивного поставщика до потребителей следует брать одинаковой и сравнительно большой, что бы исключить возможность использования фиктивной вершины в качестве промежуточного пункта. Потребитель, приписанный к фиктивному поставщику, просто не получает соответствующего груза.
| -20 |
7 6
11
| -30 |
| -50 |
8 5 9
7
2
Суммарная мощность поставщиков равна 40 + 30 + 10 = 80. Суммарный спрос потребителей равен 20 + 50 + 30 = 100. Это открытая модель.
Вводим фиктивного поставщика, которому припишем мощность 100 – 80 = 20. Это будет вершина 7. Соединим ее с вершинами 1, 3, 6 (потребители).
Стоимость перевозки единицы груза от фиктивного поставщика до потребителей возьмем одинаковой и сравнительно большой, чтобы исключить возможность использования фиктивной вершины в качестве промежуточного пункта. Например, 25. Получим следующую закрытую модель.
| -20 |
7 6
25 11
| -50 |
| -30 |
Задания к контрольной работе по теме «Транспортная задача в сетевой постановке».
| t |
| x |
| y |
| f |
| r |
| q |
| s |
| p |
| n |
| h |
| m |
| -F |
| -G |
| C |
| B |
| -E |
| A |
| -D |
| k |
| № | |||||||||||||||
| A | |||||||||||||||
| B | |||||||||||||||
| C | |||||||||||||||
| -D | -10 | -30 | -20 | -25 | -5 | -15 | -35 | -60 | -25 | -20 | -20 | -50 | -50 | -60 | -15 |
| -E | -30 | -20 | -60 | -10 | -15 | -20 | -5 | -75 | -60 | -40 | -50 | -50 | -100 | -35 | -70 |
| -F | -25 | -60 | -40 | -20 | -30 | -25 | -30 | -35 | -15 | -25 | -30 | -50 | -80 | -30 | -30 |
| -G | -55 | -70 | -10 | -50 | -25 | -25 | -30 | -50 | -20 | -20 | -50 | -20 | -20 | -20 | -30 |
| h | |||||||||||||||
| k | |||||||||||||||
| m | |||||||||||||||
| n | |||||||||||||||
| p | |||||||||||||||
| q | |||||||||||||||
| r | |||||||||||||||
| s | |||||||||||||||
| t | |||||||||||||||
| f | |||||||||||||||
| x | |||||||||||||||
| y |
| -20 | -35 | -80 | -30 | -15 | -30 | -40 | -70 | -50 | -20 | -25 | -50 | -75 | -80 | -20 |
| -35 | -20 | -50 | -35 | -40 | -30 | -30 | -40 | -40 | -30 | -25 | -30 | -30 | -20 | -30 |
| -30 | -20 | -70 | -50 | -50 | -30 | -25 | -20 | -35 | -5 | -25 | -50 | -30 | -30 | -40 |
| -30 | -20 | -30 | -5 | -10 | -25 | -30 | -40 | -50 | -95 | -25 | -35 | -40 | -40 | -30 |
Мощности поставщиков, спрос потребителей, транспортные тарифы. «+» - поставщики, «-» - потребители.
Date: 2015-07-27; view: 1258; Нарушение авторских прав