Післяоптимізаційний аналіз задач лінійного програмування презентация

План 7.1 Аналіз коефіцієнтів лінійних моделей: аналіз коефіцієнтів цільової функції. 7.2 Аналіз діапазону зміни компонент вектора обмежень. 7.3 Практичне використання двоїстих оцінок у аналізі економічної задачі (самостійна робота).

Слайд 1ЛЕКЦІЯ 7 - ПІСЛЯОПТИМІЗАЦІЙНИЙ АНАЛІЗ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ


Слайд 2План
7.1 Аналіз коефіцієнтів лінійних моделей: аналіз коефіцієнтів цільової функції.
7.2 Аналіз діапазону

зміни компонент вектора обмежень.
7.3 Практичне використання двоїстих оцінок у аналізі економічної задачі (самостійна робота).

Слайд 3


7.1
7.2
7.3


Слайд 57.1 Аналіз коефіцієнтів цільової функції





Слайд 6Для базисних змінних
(F1–c1) = 4 ⋅ (–2) + 0 ⋅ (–1)

+(3 + Δc3)⋅ 5 – 2 = 5 + 5Δc3;
(F2–c2) = 4 ⋅ 1/2 + 0 ⋅ 1 + (3 + Δc3)⋅ 3/2 – 4 = 5/2 + 3/2Δc3;
(F5–c5) = 4 ⋅ 1/2 + 0 ⋅ (–1)+ (3 + Δc3) · (– 1/2 )– 0 = 1/2 – 1/2Δc3;
(F7–c7) = 4 ⋅ (–1) + 0 ⋅ 0 + (3 + Δc3) · 2 – 0 = 2 + 2Δc3

Слайд 7Zj – cj ≥ 0




Слайд 8Для небазисних змінних



2+∆с1
5-∆с1
5–Δc1 ≥ 0
Δc1 ≤ 5

ΔZ = Δc1х1



Слайд 97.2 Аналіз діапазону зміни компонент вектора обмежень

7.4

7.5

Додаткова змінна — небазисна


Слайд 14Додаткова змінна — базисна
7.7

7.8


Слайд 15
7.10

7.11
7.9


Слайд 167.3 Приклад практичного використання двоїстих оцінок у аналізі економічної задачі
Ціна

одиниці продукції видів А, В і С дорівнює 90 дол., 110 дол. та 150 дол. відповідно

Слайд 17Остання симплексна таблиця




max ΔZ = Δb1y1 + Δb2y2 + Δb3y3

= 100∙10 + 80∙70 = 6600 дол

Слайд 18
110-25





10+25
∆с2=-25

10-12,5

70+25


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика