Линейное программирование. Азарнова Т.В - 53 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Линейное программирование
55
4.4.6. Нажать на кнопку Выполнить. Начнется решение составленной
математической модели задачи . Через какое то время появится диало-
говое окно Результаты поиска решения.
Нужно выбрать интересующие виды отчетов по решению задачи и
проанализировать полученное решение. Каждый из выбранных типов
отчета создается на отдельном листе. Отчет по результатам состоит
из трех таблиц. Таблица 1 приводит сведения о целевой функции. В
столбце Исходно приведены значения целевой функции до начала вы-
числений. Таблица 2 приводит значения искомых переменных, полу-
ченные в результате решения задачи . Таблица 3 показывает результа-
ты оптимального решения для ограничений и для граничных условий.
Отчет по устойчивости состоит из двух таблиц. В Таблице 1 приво-
дятся следующие значения переменных: результат решения задачи ; ре-
дуцированная стоимость, т .е. дополнительные двойственные перемен -
ные, которые показывают , насколько изменится целевая функция при
принудительном включении единицы этой продукции в оптимальное
решение; коэффициенты целевой функции; предельные значения при-
ращения каждого коэффициента целевой функции, при которых со-
храняется набор базисных переменных в оптимальном решении. В
Таблице 2 приводятся аналогичные значения для ограничений: вели -
чина использованных ресурсов ; теневая цена, т .е. двойственные оцен -
ки , которые показывают , как изменится целевая функция при измене-
нии ресурсов на единицу; значения приращения каждого ресурса, при
которых сохраняется оптимальный набор переменных, входящих в оп -
тимальное решение. Отчет по пределам показывает , в каких пределах
может изменяться выпуск продукции, вошедшей в оптимальное реше-
ние, при сохранении структуры оптимального решения.
В качестве примера рассмотрим решение следующей задачи
производственного планирования
Пример 1. Предприятие выпускает три вида продукции: Прод 1, Прод 2,
Прод 3, Прод 4. Требуется определить, в каком количестве надо выпускать эти
продукты, чтобы получить максимальную прибыль. Известно, что для изго-
товления данных продуктов требуются ресурсы трех видов : трудовые, сырь-
евые, финансы. Нормы расхода (количество ресурса каждого вида , необхо-
                                                 Линейное программирование


 4.4.6. Нажать на кнопку Выполнить. Начнется решение составленной
      математической модели задачи. Через какое то время появится диало-
      говое окно Результаты поиска решения.




      Нужно выбрать интересующие виды отчетов по решению задачи и
     проанализировать полученное решение. Каждый из выбранных типов
     отчета создается на отдельном листе. Отчет по результатам состоит
     из трех таблиц. Таблица 1 приводит сведения о целевой функции. В
     столбце Исходно приведены значения целевой функции до начала вы-
     числений. Таблица 2 приводит значения искомых переменных, полу-
     ченные в результате решения задачи. Таблица 3 показывает результа-
     ты оптимального решения для ограничений и для граничных условий.
     Отчет по устойчивости состоит из двух таблиц. В Таблице 1 приво-
     дятся следующие значения переменных: результат решения задачи; ре-
     дуцированная стоимость, т.е. дополнительные двойственные перемен-
     ные, которые показывают, насколько изменится целевая функция при
     принудительном включении единицы этой продукции в оптимальное
     решение; коэффициенты целевой функции; предельные значения при-
     ращения каждого коэффициента целевой функции, при которых со-
     храняется набор базисных переменных в оптимальном решении. В
     Таблице 2 приводятся аналогичные значения для ограничений: вели-
     чина использованных ресурсов; теневая цена, т.е. двойственные оцен-
     ки, которые показывают, как изменится целевая функция при измене-
     нии ресурсов на единицу; значения приращения каждого ресурса, при
     которых сохраняется оптимальный набор переменных, входящих в оп-
     тимальное решение. Отчет по пределам показывает, в каких пределах
     может изменяться выпуск продукции, вошедшей в оптимальное реше-
     ние, при сохранении структуры оптимального решения.

      В качестве примера рассмотрим решение следующей задачи
производственного планирования
      Пример 1. Предприятие выпускает три вида продукции: Прод1, Прод2,
Прод3, Прод4. Требуется определить, в каком количестве надо выпускать эти
продукты, чтобы получить максимальную прибыль. Известно, что для изго-
товления данных продуктов требуются ресурсы трех видов: трудовые, сырь-
евые, финансы. Нормы расхода (количество ресурса каждого вида, необхо-


                                  55

Страницы