Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 131 132 133 134 135 136 137... 264 265 266
|
|
|
|
5.4. Транспортная задача 133 2. Найти наименьший среди элементов, через который не проходит не одна из проведенных прямых. 3. Вычесть его из всех элементов, через которые не проходят прямые. 4. Прибавить найденный элемент ко всем элементам таблицы, которые лежат на пересечении проведенных ранее прямых. 5. Все элементы матрицы, через которые проходит только одна прямая, оставить без изменений. В результате применения данной процедуры в таблице появляется, по крайней мере, один новый ноль. Необходимо возвратится к этапу 2 и повторять алгоритм до тех пор, пока не будет получено оптимальное решение. Пример. Некоторая строительная компания имеет четыре сбытовые базы и четыре заказа, которые необходимо доставить различным потребителям. Складские помещения каждой базы вполне достаточны для того, чтобы вместить один из этих заказов. В табл. 5 содержится информация о расстоянии между каждой базой и каждым потребителем. Как следует распределить заказы по сбытовым базам, чтобы общая дальность транспортировки была минимальной? Таблица 5 Расстояние от сбытовых баз до потребителей Сбытовая база Расстояние до потребителей, км I II III IV А 68 72 75 83 В 56 60 58 63 С 38 40 35 45 D 47 42 40 45 Решение. Этап 1 Венгерского метода: в каждой строке находится наименьший элемент. Сбытовая база Расстояние до потребителей, км Наименьший элемент строки I II III IV А 68 72 75 83 68 В 56 60 58 63 56 С 38 40 35 45 35 D 47 42 40 45 40
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 131 132 133 134 135 136 137... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
