Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Открытая транспортная задача
|
|
Если не соблюдается баланс предложения и спроса, то есть
¹ 
,
то такая задача называется открытой. Для решения такой задачи, если общее предложение превышает общий спрос, то есть
> ,
необходимо ввести в модель фиктивный пункт потребления (Вn+1) в n + 1-м столбце матрицы транспортной задачи. При этом стоимости перевозки для фиктивного пункта потребления равны нулю:
Ci,n+1 = 0; i = 
.
Потребность в грузе фиктивного пункта назначения равна разности предложения и спроса:
| Пункты отправления | Пункты назначения | Запасы (предложение) | |||||
| В1 | … | Вj | … | Вn | (Вn+1) | ||
| А1 | С11 | C1j | C1n | а1 | |||
| … | … | … | |||||
| Аi | Сi1 | Сij | Сin | аi | |||
| … | … | … | |||||
| Аm | Сm1 | Сmj | Сmn | аm | |||
| Потребности (спрос) | b1 | … | bj | … | bm | (bn+1 = Sаi - Sbj) |
Если величина суммарного спроса превышает суммарное предложение, то есть
< ,
необходимо ввести в модель фиктивный пункт отправления грузов (Аm+1) в m + 1-ю строку матрицы транспортной задачи. При этом стоимости перевозки от фиктивного пункта отправления равны нулю:
Cm+1,j = 0; j = 
.
Предложение фиктивного пункта отправления равно разности суммы потребностей и запасов грузов:
| Пункты отправления | Пункты назначения | Запасы (предложение) | ||||
| В1 | … | Вj | … | Вn | ||
| А1 | С11 | C1j | C1n | а1 | ||
| … | … | … | ||||
| Аi | Сi1 | Сij | Сin | аi | ||
| … | … | … | ||||
| Аm | Сm1 | Сmj | Сmn | аm | ||
| (Аm+1) | (Аm+1 = Sbj - Sаi) | |||||
| Потребности (спрос) | b1 | … | bj | … | bm | __ |
Определение оптимального плана транспортных задач,
Date: 2015-07-24; view: 339; Нарушение авторских прав