Құрастырған: Д.Ж.Рахматуллаева

1. Симплекстік әдіс басқаша қалай аталады?

A)жоспар жақсартудың бір ізді әдісі

2. Симплекстік кестенің қай бағанасында бастапқы тірек жоспары орналасқан?

A)Bi бағанасында

3. Қай формула бойынша симплекстік кесте түрлендіріледі?

A)Тіктөртбұрыш ережесі бойынша

4. Егер есеп стандартты формада берілсе сызықтық бағдарламау есебі қай әдіспен шығаралады?

A)симплекс әдісімен

5. Xn айнымалысының базис бойынша жіктеу коэффициентері симплекстік кестенің қай бағанасында орналасқан?

A)A_in бағанасында

6. Сызықтық бағдарламалау есеп жоспарының оптималдық белгісін анықтаңыз

max f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n егер Δj = ∑ciaij –cj

A)барлық Δj ≥ 0, j = 1,n

7. Сызықтық бағдарламалау есеп жоспарының оптималдық белгісін анықтаңыз,

max f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n егер Δj = cj - ∑ciaij

A)барлық Δ j ≤ 0, j = 1,n

8. Сызықтық бағдарламалау есебінде оптималдық белгісі Δj қалай анықталады?

max f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n

A)Δj =∑cjaij – cj, j = 1,n

9. Сызықтық бағдарламалау есебінің max f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n тірек жоспары өзгеше емес болса, онда жаңа терек жоспарға қай шарт орындалғанда өтуге болады?

A)Δk <0 және aik, i=1,m коэффициенттер арасында оң сандар бар болса.

10. Сызықтық бағдарламалау есебінде max f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n келесі шарт: Δk < 0 және aik, i=1,m коэффициенттер арасында оң сандар бар, нені көрсетеді?

A)Жаңа X 1 тірек жоспарды анықтауға болады және fX 1≥fX.

11. Сызықтық бағдарламалау есебінің max f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n қай шарты орындалғанда, мақсат функция мәні жоспарлар жиынында шектелмеген болады?

A)Δk <0 және барлық сандар aik ≤ 0, k = 1,n, i = 1,m

12. Сызықтық бағдарламау есебінің max f (х) = ∑CiXi, AX = B, X ≥ 0, симплекстік әдісінде бастапқы тірек жоспары қалай аңықталады:

A)X’ = A ^-1B

13. Сызықтық бағдарламалау есеп жоспарының оптималдық белгісін анықтаңыз min f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n, егер Δj = ∑ciaij – Cj болса.

A)барлық Δj ≤ 0, j = 1,n

14. Сызықтық бағдарламалау есеп жоспарының оптималдық белгісін анықтаңыз min f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n, егер Δj = Cj - ∑ciaij болса

A)барлық Δj ≥ 0, j = 1,n

15. Сызықтық бағдарламалау есебінде оптималдық белгісі Δj қалай анықталады? егер min f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n

A)Δj = -∑ciaij + Cj , j = 1,n

16. Сызықтық бағдарламалау есебінің min f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n тірек жоспары өзгеше емес болса, онда жаңа тірек жоспарға қай шарт орындалғанда өтуге болады?

A)Δk < 0 және aik, i = 1,m коэффициенттер арасында оң сандар бар болса.

17. Сызықтық бағдарламалау есебінде min f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n келесі шарт нені көрсетеді Δk < 0 және aik, i = 1,m коэффициенттер арасында оң сандар бар болса.

A)Жаңа X ¹ тірек жоспарды анықтауға болады және f(X ¹)< f(X).

18. Сызықтық бағдарламалау есебінің min f(x) = ∑CjXj , ∑aijxj = bi , i= 1,m, Xj ≥ 0, j = 1,n қай шарты орындалғанда, мақсат функция мәні жоспарлар жиынында шектелмеген болады?

A)Δk = 0 және барлық сандар aik ≤ 0, k = 1,n i = 1,

19. Сызықтық бағдарламау есебінің min f(x) = ∑CiXi, AX = B, X ≥ 0 симплекстік әдісінде бастапқы тірек жоспары қалай аңықталады:

A)X’ = ВA ^-1

20. Егер А1, А2, ..., А m – сызықты тәуелді емес бірлік векторлар болса, онда max f(x) = ∑CiXi, AX = B, X ≥ 0 (мұндағы А=( А1, А2, ..., Аm,...Аn)) сызықты бағдарламалау есебінің

алғашқы тірек жоспары неге тең?

A)Х = (b1,b2…bm,0,...0)

21. Симплекс әдісіндегі мақсат функциясын минимизациялау үшін базиске кіретін вектор қалай анықталады?

A)max{ Δj > 0} , j = 1,n

22. Симплекс әдісіндегі мақсат функциясын максимизациялау үшін базиске кіретін вектор қалай анықталады?

A)min { Δj < 0} , j = 1,n

23. Симплекс әдісіндегі мақсат функциясын максимизациялау үшін базистан шығаралатын вектор қалай анықталады. Хj векторы үшін келесі шарттар орындалады:

A)dj = min > 0 i = 1,m , k- негізгі бағана

24. Сызықты бағдарламалау есебі берілген

maxf(x) = 2x1 – 6x2 +5x5

A)х=(20,24,18)

25. Сызықты бағдарламалау есебінің моделінде m теңдеу және n айнымалы бар. А-шектеулер жүйесіндегі айнымалыларындағы коэффициенттерден тұратын матрица. Симплекстік әдіспен шығару үшін қажетті шарт: А матрицасында:

A)m х n өлшемді Е бірлік квадратты матрица болу қажет

26. Симплекс әдісін қолдану үшін сызықтық бағдарламалау есебін қандай түрге келтіру керек?

A)Канондық

27. Сызықтық бағдарламалау есебін шешуде симплекстік әдісті қолдану үшін біріншіден:

A)алғашқы тірек жоспарын табу керек