28. Сызықтық бағдарламалау есебін шешуде симплекстік әдісті қолдану үшін біріншіден:
A)канондық түрге келтіру
29. Симплекс әдісінің мәні тізбектелген түрдегі:
A)бір тірек жоспардан келесі жақсартылған тірек жоспарға көшуден тұрады
30. Бір симплекс кестесінен келесі кестеге көшуде:
A)f(x) → max жағдайында сызықты мақсат функциясының мәні өседі
31. Егер симплекс кестесінде базиске кіргізілетін вектордың барлық компонентері оң болса, сызықтық бағдарламалау есебінің:
A)шешімі бар
32. Егер симплекс кестесінде базиске кіргізілетін вектордың барлық компонентері теріс болса, сызықтық бағдарламалау есебінің:
A)шешуі жоқ, мақсат функция мәні шексіздікке ұмтылады
33. Егер симплекс кестесінде базиске кіргізілетін вектордың барлық компонентері нөлге тең болса, сызықтық бағдарламалау есебінің:
A)шешімі жоқ
34. Симплекстік кестеде жаңа тірек жоспар құруға болады, егер базиске кіргізілетін вектордың
A)бір оң компоненті болса
35. Симплекстік кестеде жаңа тірек жоспар құруға болмайды, егер базиске кіргізілетін вектордың
A)барлық компоненті нөлге тең және теріс болса
36. Тірек жоспарды тізбектеп жақсарту әдісіндегі B бағана компонентері берілген. d элементтерін анықтау үшін:
A)B бағананың оң элементтері негізгі бағананың оң элементтеріне бөлінеді
37. Бірінші симплекстік кестенің экономикалық мәні неде?
A)өндірістің алғашқы жоспары, яғни өндірістің бірінші варианты
38. Тірек жоспар дегеніміз не?
A)теріс емес базисті шешім
39. Қос симплекс әдісі басқаша қалай аталады?
A) бағаны біртіндеп нақтылау әдісі
40. Сызықты бағдарламалаудың қандай есептері үшін қос есептер құруға болады?
A)тек стандартты түрдегі есептер үшін
41. Егер қос есептің біреуі шешілсе, онда екінші есептің шешімі бар ма?
A) шешімі бар
42. Қос есепте айнымалылар саны нешеге тең, егер n - бастапкы есептегі айнымалылар саны; m – бастапкы есептегі шектеулер саны болса ?
A) m
43. Симметриялық қос есептер жағдайында қос есепте неше бос айнымалылар болады?
A) алғашқы есептегі теріс емес айнымалылар санына тең
44. Сызықтық бағдарламалау есебі берілген
max f = x1 – x2
Қос есептің үшінші шектеуі қалай жазылады?
A) үшінші шектеуі жоқ
45. Сызықтық бағдарламалау есебі берілген: max f = x1 – x2
Қос есептің екінші шектеуі қалай жазылады?
A) y1 - 2y2 + y3 ≥ 1, y1 ≥ 0, i = 1,3
46. Сызықтық бағдарламалау есебі берілген: max f = x1 – x2
Қос есептің бірінші шектеуі қалай жазылады?
A) -2y1 + y2 + y3 ≥ 1, y1 ≥ 0, i = 1,3
47. Сызықтық бағдарламалау есебі берілген
max f = x1 – x2
Қос есептің мақсат функциясы қалай жазылады?
A) -2y1 + y2 + y3 → max
48. Егер алғашқы есептің мақсат функциясы минимумға бағытталған болса, яғни min f (x), онда қос есепті құру үшін алғашқы есептің:
A) барлық теңсіздік-шектеулерін «≤ » түрге келтіру қажет
49. Егер алғашқы есептің мақсат функциясы максимумға бағытталған болса, яғни max f (x), онда қос есепті құру үшін алғашқы есептің:
A)барлық теңсіздік-шектеулерін «≥ » түрге келтіру қажет
50. Қос симплекс әдісін пайдаланып, базистан шығатын айнымалыны анықтаңыз, егер мақсат функциясы максимумға бағытталған болса?
A)Х5
базис |
С |
1 |
1 |
2 |
0 |
0 |
В |
|||
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
||||||
Хз |
2 |
1 |
1 |
1 |
0 |
0 |
8 |
|||
Х4 |
0 |
-1 |
1 |
0 |
1 |
0 |
-4 |
|||
Х5 |
0 |
-1 |
-2 |
0 |
0 |
1 |
-6 |
|||
Δ |
1 |
1 |
0 |
0 |
0 |
16 |
||||