Тапсырма 2
Тапсырма 3
Тапсырма 4
F=2X1+X2+X4→max
X1+X2+X3+X4=2
X1-X2-X3=0
X1+X2+2X3=1
Xj≥0 (j=1,4)
Тапсырма 5
F=50X1+40X2→max
2X1+5X2≤20
8X1+5X2≤40
5X1+6X2≤30
Xj≥0 (j=1,2)
Тапсырма 6
F=3X1-2X2-5Х4+Х5→max
2X1+X3-Х4+Х5≤2
X1-X3+2Х4+Х5≤3
2X1+X3-Х4+2Х5≤6
Х1+Х4-5Х5≥8
Xj≥0 (j=1,5)
БАҚЫЛАУ СҰРАҚТАРЫ
Бастапқы тірек жоспары дегеніміз не?
Бастапқы тірек жоспарын қалай анықтауға болады?
Симплекс әдісінінің негізінде сызықты теңдеулер жүйесінің шешімін таңдау үшін қандай әдіс пайдаланады?
Симплекс кестесінде бағыттаушы бағана қалай анықталады?
Симплекс кестесінде бағыттаушы жол қалай анықталады?
Симплекс әдісімен сызықты программалау есебінің қысқаша шешу алгоритмін анықтаңыз.
Қандай жағдайда симплекс әдісімен сызықты программалау есебінің шешімі болмайды?
Базисты айнымалылар дегеніміз не?
Симплекс кестесінде шешуші элемент қалай анықталады?
ТЕСТ ТАПСЫРМАЛАРЫ
3.1. Бастапқы симплекс кестеде Базис бағанасы қай элементтермен толтырылады?
A) базисті айнымалылармен;
B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;
C) шектеулердің оң жағында тұратын бос айнымалылармен;
D) мақсатты функцияның барлық айнымалыларымен;
E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.
**********
3.2. Бастапқы симплекс кестеде Сб бағанасы қай элементтермен толтырылады?
A) базисті айнымалылармен;
B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;
C) шектеулердің оң жағында тұратын бос айнымалылармен;
D) мақсатты функцияның барлық айнымалыларымен;
E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.
**********
3.3. Бастапқы симплекс кестеде В бағанасы қай элементтермен толтырылады?
A) базисті айнымалылармен;
B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;
C) шектеулердің оң жағында тұратын бос айнымалылармен;
D) мақсатты функцияның барлық айнымалыларымен;
E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.
**********
3.4. Бастапқы симплекс кестеде Q бағанасы қай элементтермен толтырылады?
A) базисті айнымалылармен;
B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;
C) шектеулердің оң жағында тұратын бос айнымалылармен;
D) мақсатты функцияның барлық айнымалыларымен;
E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.
**********
3.5. Бастапқы симплекс кестеде ∆j жолы қалай аталады?
A) айнымалылар жолы;
B) коэффициенттер жолы;
C) бағалар жолы;
D) базисті айнымалылар жолы;
E) міндетті емес жол.
**********
3.6. Негізгі түрде берілген сызықты программалау есебінің бастапқы симплекс кестесін анықтау F=2X1+3X2→max, шарттары:
Х1+3Х2+Х3=300
Х1+Х2+Х4=150
Xj≥0 (j=1,4)
A)
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х3
|
0
|
300
|
1
|
3
|
1
|
0
|
Х4
|
0
|
150
|
1
|
1
|
0
|
1
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
B)
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х1
|
0
|
300
|
1
|
3
|
1
|
0
|
Х2
|
0
|
150
|
1
|
1
|
0
|
1
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
C)
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х1
|
0
|
150
|
1
|
1
|
0
|
1
|
Х2
|
0
|
300
|
1
|
3
|
1
|
0
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
D)
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х3
|
300
|
0
|
1
|
3
|
1
|
0
|
Х4
|
150
|
0
|
1
|
1
|
0
|
1
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
E)
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х3
|
0
|
300
|
1
|
0
|
1
|
3
|
Х4
|
0
|
150
|
0
|
1
|
1
|
1
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
**********
3.7. Берілген симплекс кестенің бағыттаушы бағанасын анықтау:
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х3
|
0
|
300
|
1
|
3
|
1
|
0
|
Х4
|
0
|
150
|
1
|
1
|
0
|
1
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
A) Р2 бағанасы
B) Р1 бағанасы
C) Р3 бағанасы
D) Р3 және Р4 бағаналары
E) Р1 және Р2 бағаналары
**********
3.8. Берілген симплекс кестенің шешуші элементің анықтау:
-
Базис
|
Сб
|
В
|
2
|
3
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Х3
|
0
|
300
|
1
|
3
|
1
|
0
|
Х4
|
0
|
150
|
1
|
1
|
0
|
1
|
∆j=zj-cj
|
0
|
-2
|
-3
|
0
|
0
|
A) 3
B) 1
C) -3
D) -1
E) 0
**********
3.9. Берілген симплекс кестенің шешуші элементің анықтау:
-
Базис
|
Сб
|
В
|
9
|
10
|
16
|
0
|
0
|
0
|
Р1
|
Р2
|
Р3
|
Р4
|
Р5
|
Р6
|
Х4
|
0
|
360
|
18
|
15
|
12
|
1
|
0
|
0
|
Х5
|
0
|
192
|
6
|
4
|
8
|
0
|
1
|
0
|
Х6
|
0
|
180
|
5
|
3
|
3
|
0
|
0
|
1
|
∆j=zj-cj
|
0
|
-9
|
-10
|
-16
|
0
|
0
|
0
|
A) 16
B) 12
C) 8
D) 3
E) -16
**********
Негізгі түрде жазылған СП есебінің бастапқы тірек жоспарын анықтау. F=2X1+3X2 -Х4→max, шарттары:
2Х1-Х2-2Х4 +Х5=16
3Х1+2Х2+Х3 -3Х4=18
-Х1+3Х2+4Х4+Х6=24
Xj≥0 (j=1,6)
A) Хопор=(18;16;0;0;24;0);
B) Хопор=(0;0;-18;0;-16;-24);
C) Хопор=(0;0;18;0;16;24);
D) Хопор=(18;16;24;0;0;0);
E) Хопор=(24;16;16;0;0;0).
**********
3.11. Берілген СП есебін симплекс әдісімен шешу:
F=2X1+3X2→max, шарттары:
Х1+3Х2=300
Х1+Х2=150
Xj≥0 (j=1,2)
A) Хопт=(75; 75);
B) Хопт=(-75; -75);
C) Хопт=(75; 0);
D) Хопт=(0; 75);
E) дұрыс жауабы жоқ
**********
3.12. Берілген СП есебін симплекс әдісімен шешу:
F=2X1+3X2→max, шарттары:
2Х1+4Х2=250
Х1+Х2=25
Xj≥0 (j=1,2)
A) Хопт=(25; 0);
B) Хопт=(0; 25);
C) Хопт=(25; 25);
D) Хопт=(-25; -25);
E) дұрыс жауабы жоқ
**********
3.13. Берілген СП есебін симплекс әдісімен шешу:
F=4X1+5X2→max, шарттары:
2Х1+4Х2=100
Х1+Х2=200
Xj≥0 (j=1,2)
A) Хопт=(25; 0);
B) Хопт=(0; 50);
C) Хопт=(50; 0);
D) Хопт=(-50; -25);
E) дұрыс жауабы жоқ
**********
3.14. Берілген СП есебін симплекс әдісімен шешу:
F=2X1+2X2→max, шарттары:
2Х1+4Х2=35
Х1+Х2=50
Xj≥0 (j=1,2)
A) Хопт=(17,5; 0);
B) Хопт=(0; 17,5);
C) Хопт=(17,5; 17,5);
D) Хопт=(-17,5; 0);
E) дұрыс жауабы жоқ
**********
3.15. Берілген СП есебін симплекс әдісімен шешу:
F=3X1+6X2→max, шарттары:
2Х1+4Х2=40
Х1+Х2=100
Xj≥0 (j=1,2)
A) Хопт=(-20; 20);
B) Хопт=(0; 20);
C) Хопт=(20; 0);
D) Хопт=(-20; 0);
E) дұрыс жауабы жоқ
**********
3.16. Берілген СП есебін қосалқы симплекс әдісімен шешу:
F=2X1+3X2→max
3X1+8X2≤240
4X1+5Х2≤200
9X1+4Х2≤360
Xj≥0 (j=1,2)
A) Yопт=(2/17; 7/17; 0);
B) Yопт=(-2/17; 0; 7/17);
C) Yопт=(2/17; -7/17; 0);
D) Yопт=(-2/17; -7/17; 0);
E) дұрыс жауабы жоқ
**********
3.17. Берілген СП есебін қосалқы симплекс әдісімен шешу:
F=2X1+X2+Х3→min
X1+X2+Х3≥4
X1-Х2+Х3≥2
Xj≥0 (j=1,3)
A) Yопт=(1; 0);
B) Yопт=(-1; 0);
C) Yопт=(1; 1);
D) Yопт=(0; 0);
E) дұрыс жауабы жоқ
**********
3.18. Берілген СП есебін қосалқы симплекс әдісімен шешу:
F=6X1+9X2+3Х3→min
-X1+2X2+Х3≥3
3X1+Х2-Х3≥1
Xj≥0 (j=1,3)
A) Yопт=(4; 0);
B) Yопт=(-4; 0);
C) Yопт=(4; 1);
D) Yопт=(-4; -1);
E) дұрыс жауабы жоқ
**********
3.19. Берілген СП есебін қосалқы симплекс әдісімен шешу:
F=3X1+X2+Х3+Х4→max
2X1+X2+4Х3+3Х4≤3
3X1-Х2+2Х3+5Х4≤1
Xj≥0 (j=1,4)
A) Yопт=(-6/5; -1/5);
B) Yопт=(6/5; -1/5);
C) Yопт=(6/5; 1/5);
D) Yопт=(-6/5; 1/5);
E) дұрыс жауабы жоқ
**********
3.20. Берілген СП есебін қосалқы симплекс әдісімен шешу:
F=X1-3X2-5Х3-Х4→max
X1+4X2+4Х3+Х4=5
X1+7Х2+8Х3+2Х4=9
Xj≥0 (j=1,4)
A) Yопт=(-3; 0);
B) Yопт=(-3; 2);
C) Yопт=(-3; -2);
D) Yопт=(3; -2);
E) дұрыс жауабы жоқ
**********
Достарыңызбен бөлісу: |