Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Транспортная задача
|
|
На трех складах 
, 
и 
хранится 
, 
и 
единиц одного и того же груза. Этот груз требуется доставить трем потребителям 
, 
и 
, заказы которых составляют 
, 
и 
единиц груза соответственно. Стоимость перевозок 
единицы груза с 
-го склада 
-му потребителю указаны в правых верхних углах соответствующих клеток транспортной таблицы:
 потребности
запасы
|
|
|
| |
|
|
|
| ||
|
|
|  4
| 2
|  
|
|
|
|  
|  5
|  3
|
|
|
|  1
|  
| 6
|
14.2.1. Сравнивая суммарный запас 
и суммарную потребность 
в грузе, установить, является ли модель транспортной задачи, заданная этой таблицей, открытой или закрытой. Если модель является открытой, то ее необходимо закрыть, добавив фиктивный склад 
с запасом 
в случае 
или фиктивного потребителя 
с потребностью 
в случае 
и положив соответствующие им тарифы перевозок нулевыми.
14.2.2. Составить первоначальный план перевозок. (Рекомендуется воспользоваться методом наименьшей стоимости).
14.2.3. Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок, и если это так, то составить оптимальный план
,
обеспечивающий минимальную стоимость перевозок 
. Найти эту стоимость. (Рекомендуется воспользоваться методом потенциалов).
Date: 2015-06-06; view: 840; Нарушение авторских прав