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

Сентябрь 16, 2022

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

Содержание

2. План 7.1 Аналіз коефіцієнтів лінійних моделей: аналіз коефіцієнтів цільової функції. 7.2 Аналіз діапазону зміни компонент вектора
3. 7.1 7.2 7.3
5. 7.1 Аналіз коефіцієнтів цільової функції
6. Для базисних змінних (F1–c1) = 4 ⋅ (–2) + 0 ⋅ (–1) +(3 + Δc3)⋅ 5
7. Zj – cj ≥ 0
8. Для небазисних змінних 2+∆с1 5-∆с1 5–Δc1 ≥ 0 Δc1 ≤ 5 ΔZ = Δc1х1
9. 7.2 Аналіз діапазону зміни компонент вектора обмежень 7.4 7.5 Додаткова змінна — небазисна
10. 7.6 7.7
12. 7.8 7.9
14. Додаткова змінна — базисна 7.7 7.8
15. 7.10 7.11 7.9
16. 7.3 Приклад практичного використання двоїстих оцінок у аналізі економічної задачі Ціна одиниці продукції видів А, В
17. Остання симплексна таблиця max ΔZ = Δb1y1 + Δb2y2 + Δb3y3 = 100∙10 + 80∙70 =
19. Скачать презентацию

Слайд 2

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

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

Слайд 3

7.1
7.2
7.3

Слайд 4

Слайд 5

7.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

Слайд 7

Zj – cj ≥ 0

Слайд 8

Для небазисних змінних
2+∆с1
5-∆с1
5–Δc1 ≥ 0
Δc1 ≤ 5
ΔZ = Δc1х1

Слайд 9

7.2 Аналіз діапазону зміни компонент вектора обмежень
7.4
7.5
Додаткова змінна — небазисна

Слайд 10

7.6
7.7

Слайд 11

Слайд 12

7.8
7.9

Слайд 13

Слайд 14

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

Слайд 15

7.10
7.11
7.9

Слайд 16

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

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

Слайд 17

Остання симплексна таблиця
max ΔZ = Δb1y1 + Δb2y2 + Δb3y3

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