- •Задачи для практических занятий по курсу “Исследование операций”
- •Тема 1.Математическое моделирование
- •Задача оптимизации плана производства
- •Тема 2. Графическое решение
- •Тема 3. Решение задач линейного программирования
- •Тема 4.Симплексный метод решения задачи линейного программирования
- •Тема 5. Двойственность в линейном программировании
- •Тема 6.Транспортная задача
- •Тема 7. Целочисленное программирование
- •Тема 8.Матричные игры
- •1. Results
- •2. Ranging
- •3. Solution list
2. Ranging
|
Variable |
Value |
Reduced Cost |
Original Value |
Lower Bound |
Upper Bound |
|
X1 |
10 |
0 |
10 |
-Infinity |
10 |
|
X2 |
33 |
0 |
15 |
0, 0 |
15 |
|
X3 |
45 |
0 |
20 |
20 |
Infinity |
|
Constraint |
Dual Value |
Slack/ Surplus |
Original Value |
Lower Bound |
Upper Bound |
|
Constraint1 |
0 |
0 |
200 |
179 |
239 |
|
Constraint2 |
0 |
316 |
500 |
184 |
Infinity |
|
Constraint3 |
1 |
0 |
1 495 |
1 300 |
1 600 |
|
Constraint4 |
0 |
2 415 |
4 500 |
2 085 |
Infinity |
|
Constraint5 |
0 |
0 |
10 |
0 |
20 |
|
Constraint6 |
0 |
10 |
20 |
10 |
Infinity |
|
Constraint7 |
0 |
13 |
20 |
- Infinity |
33 |
|
Constraint8 |
0 |
7 |
40 |
33 |
Infinity |
|
Constraint9 |
0 |
20 |
25 |
- Infinity |
45 |
|
Constraint10 |
0 |
55 |
100 |
45 |
Infinity |
3. Solution list
|
Variable |
Status |
Value |
|
X1 |
Basic |
10 |
|
X2 |
Basic |
33 |
|
X3 |
Basic |
45 |
|
slack 1 |
NON Basic |
0 |
|
slack 2 |
Basic |
316 |
|
slack 3 |
NON Basic |
0 |
|
slack 4 |
Basic |
2 415 |
|
surplus 5 |
NON Basic |
0 |
|
slack 6 |
Basic |
10 |
|
surplus 7 |
Basic |
13 |
|
slack 8 |
Basic |
7 |
|
surplus 9 |
Basic |
20 |
|
slack 10 |
Basic |
55 |
|
Z |
Optimal |
1 495 |