Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 128 129 130 131 132 133 134... 264 265 266
|
|
|
|
130 5. Введение в оптимизацию заводов Q был бы наиболее предпочтительным поставщиком, так как стоимость перевозки для него ниже, чем для Р. Однако максимальный объем перевозок для Q составляет только 4000 м2 стекла, тогда как общий спрос равен 8500. Вероятно наиболее дешевым вариантом было бы использование маршрута Q В стоимостью 2 рубля за единицу, удовлетворяющее весь спрос завода В (3500 м2). Остаток запаса (500 м2) следует направить из Q в А по стоимости 3 рубля за единицу. Остальной спрос завода А следует удовлетворить через поставщика Р, причем стоимость перевозки составит 4 рубля за единицу. Общая стоимость транспортировки при таком распределении будет иметь вид: 2х 3500 + 3x500 + 4х 4500 = 26500рублей в месяц. Однако нельзя доказать, что данное распределение ресурсов является наиболее экономичным. Основные аспекты исследования транспортной модели состоят в следующем: доказательство того, что сформулированная задача имеет решение; обоснование положения о том, что это решение является оптимальным; изучение влияния на полученное решение любых изменений условий решения задачи. Пусть фирма Р поставляет х м2 стекла для завода А и у м2 стекла для завода В. Тогда для полного удовлетворения спроса фирма Q должна поставлять остающиеся (5000 х) м2 стекла на завод А и (3500 х) м2 стекла на завод В. Цель состоит в минимизации общей стоимости транспортировки С (в рублях): С = 4х + 4у + 3(5000 х) + 2(3500-у), следовательно, С = х + 2у + 22000, а целевая функция задачи имеет вид: Z = С22000 =х-2у. Z принимает максимальное значение тогда, когда С минимальна. Значения х и у, которые минимизируют Z, минимизируют также и С. Минимизация целевой функции осуществляется в условиях следующей системы ограничений: спрос завода А:х 5000 м2 стекла; спрос завода В:у 3500 м2 стекла; поставки из Р:х + у 7500 м2 стекла; поставки из Q:(5000 х) + (3500 -у) 4000 м2 стекла; х,у0.
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 128 129 130 131 132 133 134... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
