Головна

Двоїстість і аналіз чутливості

  1.  I. Аналіз виховних можливостей середовища
  2.  I. Значення і завдання аналізу заготівельної діяльності. Аналіз закупівель сільськогосподарської продукції. Аналіз факторів, що впливають на заготівельний оборот.
  3.  I. ЗНАЧЕННЯ І ЗАВДАННЯ АНАЛІЗУ ВИРОБНИЧОЇ ДІЯЛЬНОСТІ. АНАЛІЗ ВИПУСКУ промислової продукції.
  4.  I. ЗАСТОСУВАННЯ проективної-демонстраційною технікою В глибинний аналіз З
  5.  II. Аналіз якості закупівель.
  6.  II. АНАЛІЗ ВИРОБНИЧОЇ ПОТУЖНОСТІ ПІДПРИЄМСТВА.
  7.  II. АНАЛІЗ ЕФЕКТИВНОСТІ ВИКОРИСТАННЯ ОСНОВНИХ ЗАСОБІВ.

Оптимальне рішення задачі ЛП визначається тими умовами, які знайшли відображення в моделі, в момент її формування. У реальному житті умова, формірмулірующіе модель не являється незмінним.

У зв'язку з цим, особливого значення набуває кошти, що дозволяє оцінити зміни в оптимальному вирішенні їхніх, викликані змінами в параметрах вихідної моделі. Таким засобом є аналіз чутливості.

Він передбачає ефективно обчислювати методи, що дозволяють вивчати динаміку поведінки оптимального рішення. Аналіз чутливості передбачає, що зміна параметрів моделі відбувається лінійно. Роблячи висновок, можна припустити, що параметри моделі змінюються відповідно до заздалегідь визначеним безперервним функцій. Відповідна цьому узагальнення сукупності методів називається параметричним програмуванням.

Далі вихідну задачу будемо називати прямим завданням ЛП, а двоїста задача - це задача, що формує за допомогою визначення правил з прямим завданням.

Змінні і обмеження двоїстої задачі формуються шляхом симетричної структури перетворень прямої задачі за такими правилами:

- Кожному з обмежень прямої задачі відповідає змінна двоїстої задачі

- Кожної з змінних прямої задачі відповідає обмеження двоїстої задачі

- Коефіцієнт при будь - якої змінної в обмеженнях прямої задачі (ПЗ) стають КО двоїстої задачі ДЗ відповідний змінної у виразі цільової функції

- Коефіцієнт цільової функції ДЗ рівні правим частинам обмежень ПЗ

Правило визначає тип оптимізації і обмежень, а також знак змінних ДЗ можна представити у вигляді таблиці.

 Цільова функція ПЗ  двоїста задача
 Ц функція  Тип обмежень  Мінлива

Для моделі розподілу ресурсів економічної інтерпретації двоїстої завдання слід: вводяться в ДЗ змінні будуть являти собою вартість єдиних ресурсів, часто такі ціни називають подвійними, або тіньовими цінами. Умови оптимально буде говорити про те, що діяльність будь-якого виду потрібно нарощувати, поки дохід від неї не буде перевищувати витрат, затрачевиемие на її підтримку. Вирішуючи ДЗ, робимо висновок про те, що такі види діяльності збиткові і отже, від них треба відмовитися.




 Постановка завдання і дослідження операції |  лінійне програмування |  Метод множників Лагранжа |  Елементи теорії графів |  метод графів |

© 2016-2022  um.co.ua - учбові матеріали та реферати