Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 133 134 135 136 137 138 139... 264 265 266
|
|
|
|
5.2. Многомерная оптимизация 135 Наименьшим элементом, через которые не проходит ни одна из прямых, является число 2. Скорректируем таблицу в соответствии с этапом 3, т.е. вычтем 2 из каждого элемента, через который не проходит ни одна прямая, и добавим 2 ко всем элементам, лежащим на пересечении двух прямых, оставив без изменения все прочие элементы, через которые проходит только одна прямая. Теперь перераспределим соответствующие назначения сбытовых баз и потребителей. Сбытовая база Расстояние до потребителей, км I II III IV А [0] 0 7 8 В 0 [0] 2 0 С 3 1 [0] 3 D 9 0 2 [0] Теперь требование о размещении четырех назначений в клетки с нулевой стоимостью выполняется, следовательно, полученное решение является оптимальным. Перевозки осуществляются со сбытовой базы А к потребителю I, с базы В к потребителю II, С III, D -¥ IV. Хотя данное решение является оптимальным, однако оно не единственное. Тем не менее, в любом оптимальном решении должен присутствовать маршрут С -¥ III, поскольку это единственный элемент с нулевой стоимостью в строке С. Минимальную дальность перевозок для каждого из трех решений можно вычислить из исходной таблицы: решение 1 -68 + 60 + 35 +45 = 208 км; решение 2 68 + 63 + 35 + 42 = 208 км; решение 3 72 + 56 + 35 + 45 = 208 км. Общая дальность перевозок для всех трех решений одинакова. В задачах большой размерности сложно убедиться в том, что число прямых, проведенных в соответствии с пунктом 1 этапа 3 минимально. Поэтому может оказаться полезным так называемое правило "правойруки": 1. Выбирается любая строка или столбец, содержащие только один нулевой элемент. 2. Если выбрана строка, прямая проводится через столбец, в котором находится данный нулевой элемент.
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 133 134 135 136 137 138 139... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
