Среда, Январь 26th, 2011

МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ

  • Каким методом целесообразно построить опорный план, чтобы получить решение, наиболее близкое к оптимальному?
  • Как определить числовое значение целевой функции Z в опорном плане?
  • Что такое вырождение транспортной задачи и как его преодолеть?
  • Что такое потенциалы транспортной задачи, и по какому правилу они рассчитываются?
  • Как формулируется критерий оптимальности транспортной задачи при решении её методом потенциалов на MIN, на МАХ?
  • Как построить замкнутый контур для улучшения решения транспортной задачи?
  • Какие действия необходимо выполнить для улучшения решения транспортной задачи?
  • ЗАДАЧА 3

    Оптимальное распределение ресурсов

    Совет директоров фирмы рассматривает предложение по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.

    Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн. р. с дискретностью 50 млн. р. Прирост выпуска продукции зависит от выделенной суммы, его значения предоставлены предприятиями и содержатся в таблице.

    Найти предложение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.

    План решения задачи:

    1. Выбрать из таблиц исходные данные своего варианта.

    2. Разбить решение задачи на этапы по количеству предприятий, на которые предполагается осуществить инвестиции.

    3. Составить рекуррентные соотношения

    4. Провести первый этап расчета, когда инвестиции выделяются только первому предприятию

    Страницы: 1 2 3 4 5

    Категория: Разное