Модели и методы линейного программирования
Автор работы: Пользователь скрыл имя, 19 Мая 2013 в 18:08, реферат
Описание работы
В экономике оптимизационные задачи возникают в связи с разработкой планов предприятий, отраслей или народного хозяйства на кратко-, средне-или долгосрочный периоды времени. Задача оптимизации производства для предприятия ставится в форме максимизации выручки или прибыли при заданных ассортименте выпускаемой продукции и ограничениях на имеющиеся запасы ресурсов (сырье, оборудование, труд, производственные площади и др.).
Задача может ставиться и в форме минимизации затрат при выпуске заданных объемов продукции несколькими способами производства. Оптимизационные задачи могут быть поставлены не только для предприятий реального сектора экономики, но также и для торговли, банковской и страховой деятельности.
Файлы: 1 файл
Модели и методы линейного программирования.docx
— 678.29 Кб (Скачать файл)
Находим оценки свободных клеток:
Определим пределы изменения λ:
Полученное в таблице
оптимальное решение
Перераспределим поставки грузов в клетку (3, 3), где λ2 = 1/2. Получим новое распределение (табл. 25.7). Находим оценки свободных клеток:
Определим пределы изменения λ:
Оптимальное решение сохраняется при 1/2 ≤ λ ≤ 1. При этом L(Х3)min = 1490 + 290λ. Итак,
Перераспределим поставки товаров в клетку (1, 4), где λ2 = 1 (табл. 25.8).
Оценки свободных клеток:
Пределы изменения λ:
Полученное в предыдущей таблице оптимальное решение сохраняется при λ ≤ 7/5. При этом L(Х4)min = 1540 + 240λ. Итак,
Перераспределим поставки грузов в клетку (2, 4), где λ2 = 7/5 (табл. 25.9).
Оценки свободных клеток:
Пределы изменения λ:
Оптимальное решение сохраняется при 7/5 ≤ λ ≤ 3. При этом L(X5)min = 1890 – 10λ. Итак,