Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 127 128 129 130 131 132 133... 264 265 266
|
|
|
|
5.4. Транспортная задача 129 Разновидностью задач линейного программирования является транспортная задача. При решении некоторых видов проблем распределения ресурсов использование специально созданных для этих целей алгоритмов упрощает процесс построения исходной модели. Целью является минимизация общей стоимостью транспортировки. 5.4.1. Транспортная задача и алгоритм ее решения Данная проблема связана с распределением товаром между поставщиками (находящимися в пунктах производства) и потребителями (находящимися в пунктах назначения) таким образом, чтобы общая стоимость этого распределения была минимальной. Эта задача может быть решена либо с помощью методов линейного программирования, либо специального алгоритма решения транспортной задачи. Пример. Компания осуществляет производство оконных рам на двух заводах А и В. Поставкой оконного стекла на каждый из заводов занимаются две фирмы Р и Q. На ноябрь заводу А требуется 5000 м2 стекла, а заводу В 3500 м2. Фирма Р может поставить максимум 7500 м2 стекла, а фирма Q 4000 м2. Табл. 4 содержит информацию о стоимости перевозки 1 м2 стекла от каждого поставщика каждому заводу. Как следует организовать поставку оконного стекла на заводы, чтобы общая стоимость перевозки была минимальной? Таблица 4 Стоимость перевозки стекла, показатели спроса и предложения Поставщик Стоимость перевозки 1 м2 стекла на завод, рублей Максимальный объем поставки, м А В Р 4 4 7500 Q 3 2 4000 Спрос на стекло, м 5000 3500 Решение. Сначала всегда полезно проверить, не существует ли очевидного решения. Теоретически было бы желательно использовать для перевозок только наиболее дешевые маршруты. Для обоих
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 127 128 129 130 131 132 133... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
