Т математикалық программалау пәнін оқытуда әдістемелік нұсқаулар
жүктеу 5,07 Mb.
|
|
F=-2x1 +x2+x4-Mx7-Mx8 шарттары: 
Кеңейтілген есептің X=(0; 0; 10; 0; 0; 0; 18; 36) тірек жоспары бар. Бұны Р3, Р7, және Р8 үш бірлік векторлар жүйесі арқылы табамыз. І итерациялық кестесін құраймыз. Кесте 1.4
1.4 кестедегі 5 жолында Р1 және Р2 баған векторларда теріс сандар бар. Сондықтан кеңейтілген есептің жаңа тірек жоспарына көшеміз. Р2 векторды базиске енгіземіз, ал базистен Р3 векторды шығарамыз. ІІ итерациялық кестесін құраймыз (кесте 1.5). Базистен шығарылған Р8 жасанды векторды басқа бір базистерге енгізу керек емес болғасын, кестеде осы векторды белгілемейміз. Кесте 1.5
1.5 кестедегі 5 жолында Р1 , Р2 , ..., Р7 баған векторларда теріс элементтер жоқ. Ал Р0 баған вектордың жолында (-36) теріс сан бар. Сондықтан бастапқы есепте тірек жоспар жоқ.
F=X1-2X2+3X3-3X4→max X1+2X2+4X3-X4=6 X1+X2+3X3-2X4=5 Xj≥0, j=1,4
F=4X1+2X2+2X3→min 7X1+X2+3X3=11 4X1-X2+2X3=6 Xj≥0, j=1,3
F=5X1-X2+X3-10X4+7X5→max 3X1-X2-X3=4 X1-X2+X3+X4=1 X1+X2+X3+X5=7 Xj≥0, j=1,5 Тапсырма 4 F=15X1+12X2+4X3+6X4→min 2X1-4X2-2X3+2X4-X5+X6=-1 3X1+6X2+2X3-X6=3 Xj≥0, j=1,6
F=-2X1-X2+X3→max 3X1+2X2+X3=5 4X1-X2+2X3=6 Xj≥0, j=1,3
F=2X1+X2+2X3→max 3X1-2X2+X3-X4=4 2X1+3X2-4X3+X4+X5=2 4X1-X2+3X3-2X4=10 Xj≥0, j=1,5 БАҚЫЛАУ СҰРАҚТАРЫ 1. Қандай есеп кеңейтілген есеп деп аталады? 2. Жасанды базис әдісімен сызықты программалау есебінің шешу алгоритмын келтіру. 3. Қандай айнымалы жасанды айнымалы болып табылады және оған қандай коэффициент сәйкес кледі? 4. Кеңейтілген есептің тиімді жоспары бастапқы есептің тиімді жоспары болып қай кезде саналады? 5. Жасанды базис кезінде базиска енгізілетін ветор қалай анықталады? ТЕСТ ТАПСЫРМАЛАРЫ 4.1. СП кеңейтілген есебінің бастапқы тірек жоспарын анықтау. F=3X1+2X2+X3-MX4→max 2X1+X2+X4=8 X1+X2+X3=6 Xj≥0 (j=1,4) A) Хопор=(6;8;0;0); B) Хопор=(0;0; 6; 8); C) Хопор=(0;168;144;180;0); D) Хопор=(0;0;168;180;144); E) Хопор=(168;180;144;0;0). ********** 4.2. СП кеңейтілген есебінің бастапқы тірек жоспарын анықтау. F=X1-2X2+3X3-3X4-МХ5-МХ6→max X1+2X2+4X3-Х4+Х5=6 X1+X2+3X3-2Х4+Х6=5 Xj≥0 (j=1,6) A) Хопор=(6;0;0;5;0;0); B) Хопор=(6;5;0;0;0;0); C) Хопор=(-6;-5;0;0;0;0); D) Хопор=(0;0;0;0;-6;-5); E) Хопор=(0;0;0;0;6;5). **********
F=3X1+2X2+X3→max 2X1+X2=8 X1+Х2+Х3=6 Xj≥0 (j=1,3) A) F=3X1+2X2+X3-МХ4; B) F=3X1+2X2+X3-МХ4-МХ5; C) F=3X1+2X2+X3+МХ4; D) F=3X1+2X2+X3+МХ4+МХ5; E) F=3X1+2X2+X3-МХ6. **********
F=X1-2X2+3X3-3X4→max X1+2X2+4X3-Х4=6 X1+X2+3X3-2Х4=5 Xj≥0 (j=1,4) A) F=X1-2X2+3X3-3X4-МХ7; B) F=X1-2X2+3X3-3X4-МХ5-МХ6-МХ7; C) F=X1-2X2+3X3-3X4-МХ6; D) F=X1-2X2+3X3-3X4-МХ5-МХ6; E) F=X1-2X2+3X3-3X4-МХ5. **********
F=4X1+2X2+2X3→max 7X1+X2+3X3=11 4X1-X2+2X3=6 Xj≥0 (j=1,3) A) F=4X1+2X2+2X3-МX4; B) F=4X1+2X2+2X3-МX4-МХ5; C) F=4X1+2X2+2X3-МХ5; D) F=4X1+2X2+2X3-МX4-МХ5-МХ6; E) F=4X1+2X2+2X3-МХ6. ********** 4.6. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р4 бағанасы үшін)
A) ∆j =0; ∆М=0; B) ∆j =1; ∆М=1; C) ∆j =1; ∆М=0; D) ∆j =0; ∆М=1; E) ∆j =-1; ∆М=-1 ********** 4.7. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р5 бағанасы үшін)
A) ∆j =0; ∆М=0; B) ∆j =1; ∆М=1; C) ∆j =1; ∆М=0; D) ∆j =0; ∆М=1; E) ∆j =-1; ∆М=-1 ********** 4.8. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р6 бағанасы үшін)
A) ∆j =0; ∆М=1; B) ∆j =1; ∆М=1; C) ∆j =1; ∆М=0; D) ∆j =0; ∆М=-1; E) ∆j =-1; ∆М=-1 ********** 4.9. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р1 бағанасы үшін)
A) ∆j =1; ∆М=2; B) ∆j =2; ∆М=1; C) ∆j =2; ∆М=2; D) ∆j =0; ∆М=-1; E) ∆j =1; ∆М=0 ********** 4.10. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р2 бағанасы үшін)
A) ∆j =1; ∆М=2; B) ∆j =-3; ∆М=1; C) ∆j =4; ∆М=1; D) ∆j =-4; ∆М=-1; E) ∆j =2; ∆М=-1 ********** 4.11. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (В бағанасы үшін)
A) ∆j =0; ∆М=-11; B) ∆j =6; ∆М=5; C) ∆j =0; ∆М=11; D) ∆j =-11; ∆М=0; E) ∆j =-6; ∆М=-5 ********** 4.12. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р1 бағанасы үшін)
A) ∆j =0; ∆М=2; B) ∆j =-1; ∆М=2; C) ∆j =-1; ∆М=-2; D) ∆j =2; ∆М=1; E) ∆j =-6; ∆М=-5 ********** 4.13. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р2 бағанасы үшін)
A) ∆j =0; ∆М=4; B) ∆j =3; ∆М=1; C) ∆j =-7; ∆М=-4; D) ∆j =7; ∆М=0; E) ∆j =6; ∆М=5 ********** 4.14. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р3 бағанасы үшін)
A) ∆j =5; ∆М=5; B) ∆j =-5; ∆М=-5; C) ∆j =6; ∆М=5; D) ∆j =3; ∆М=1; E) ∆j =-4; ∆М=-1 ********** 4.15. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р4 бағанасы үшін)
A) ∆j =5; ∆М=5; B) ∆j =1; ∆М=1; C) ∆j =6; ∆М=5; D) ∆j =-5; ∆М=1; E) ∆j =-4; ∆М=-1 ********** 4.16. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р5 бағанасы үшін)
A) ∆j =1; ∆М=0; B) ∆j =0; ∆М=0; C) ∆j =6; ∆М=5; D) ∆j =1; ∆М=1; E) ∆j =3; ∆М=1 ********** 4.17. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р6 бағанасы үшін)
A) ∆j =1; ∆М=0; B) ∆j =0; ∆М=0; C) ∆j =6; ∆М=5; D) ∆j =1; ∆М=1; E) ∆j =3; ∆М=1 ********** 4.18. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (В бағанасы үшін)
A) ∆j =24; ∆М=22; B) ∆j =24; ∆М=-10; C) ∆j =22; ∆М=10; D) ∆j =0; ∆М=22; E) ∆j =1; ∆М=24 ********** 4.19. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р1 бағанасы үшін)
A) ∆j =1; ∆М=2; B) ∆j =2; ∆М=1; C) ∆j =2; ∆М=2; D) ∆j =0; ∆М=-1; E) ∆j =1; ∆М=0 ********** 4.20. Берілген симплекс кестесі бойынша ∆j және ∆М бағаларын анықтау (Р2 бағанасы үшін)
A) ∆j =1; ∆М=2; B) ∆j =-3; ∆М=1; C) ∆j =4; ∆М=1; D) ∆j =-4; ∆М=-1; E) ∆j =2; ∆М=-1 ********** жүктеу 5,07 Mb. Достарыңызбен бөлісу:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау