«Операцияларды зерттеу» ПӘні бойынша оқУ-Әдістемелік кешен
жүктеу/скачать 4.73 Mb.
|
- Бұл бет үшін навигация:
- Әдебиеттер
- Лабораториялық жұмыс мақсаты
Шешуі: Учетсыз бүтінсандылық есептін симплекстік әдісімен шешімін табамыз.  ,  .
Келесі екі есепті қарастырайық: Есеп №1 
және
Бірінші есептің оптимальдық жоспары бар Бірінші есепті бүтінсандық жоспарына тексереміз. Бұл шарт орындалмайды, сондықтан келесі есепті құрамыз:
және
Есеп № 1.2
,, 
Есеп № 1.2 шешілімсіз, ал есеп № 1.1 оптимальдық жоспары бар  , сонда бүтін функцияның мәні  .
Осыны қорытындылай алдынғы есептің бүтінсандық программалаудың оптимальдық жоспары бар  және  .
Әдебиеттер: [1] бет. 168-172 [20] бет. 189-198 [6] бет. 110 Лабораториялық жұмыс тақырыбы : Кесіп тастау әдістері және олардың маңызы .Гомори әдісі. Лабораториялық жұмыс мақсаты : Гомори әдісімен сызықтық программалау есебін шешу. Әдістемелік кепілдеме. Мысал: Бидай дәндерін сорттап, өңдейтин жабдықтау құралына алуға фермер 34 ақшалай бірлік аударады. Жабдықтау құралы тиісті ауданда орналасу керек, 60 кв .м. аспауы тиіс. Фермер екі түрлі жабдықтау құралына тапсырыс ете алады : А типті қуатты машина, құны 3 акшалай бірлік, 3 кв.м. өндіріс ауданы талап ететіндей, (Өтулер есепке ала) және бидайдың дәндері 2 т . алмастырудың артынан өнімділік қамтамасыз етуші , және В типті көбірек қуатты машиналары. 4 ақшалай бірлік құнымен, 5 кв.м. аудан алатын және бидайдың сортты дәндері 3 тоннаны алмастырудың артынан өнімділік қамтамасыз ету. Жабдыққтау құралын қалай оңтайлы табу керектігі туралы жоспар құру, максималды жалпы өнімділікті, көбірек В типті машинаны фермердің алу мүмкіндігі. Шешуі.  (1׳) мынандай шектер арқылы  (2жүктеу/скачать 4.73 Mb. Достарыңызбен бөлісу:
|
, екіншісі - шешілімсіз.