«Операцияларды зерттеу» ПӘні бойынша оқУ-Әдістемелік кешен

жүктеу 4,59 Mb.

бет	36/46
Дата	23.05.2018
өлшемі	4,59 Mb.
	#16581

1 ... 32 33 34 35 36 37 38 39 ... 46

Әдебиеттер
Лабораториялық жұмыс мақсаты

Шешуі:

Учетсыз бүтінсандылық есептін симплекстік әдісімен шешімін табамыз.

Келесі екі есепті қарастырайық:

Есеп №1

және

Есеп № 2

,

Бірінші есептің оптимальдық жоспары бар , екіншісі - шешілімсіз.

Бірінші есепті бүтінсандық жоспарына тексереміз. Бұл шарт орындалмайды, сондықтан келесі есепті құрамыз:

Есеп №1.1

, ,

және

Есеп № 1.2

,,

Есеп № 1.2 шешілімсіз, ал есеп № 1.1 оптимальдық жоспары бар

, сонда бүтін функцияның мәні

.

Осыны қорытындылай алдынғы есептің бүтінсандық программалаудың оптимальдық жоспары бар

және

.

Әдебиеттер:

[1] бет. 168-172

[20] бет. 189-198

[6] бет. 110

Лабораториялық жұмыс тақырыбы : Кесіп тастау әдістері және олардың маңызы .Гомори әдісі.

Лабораториялық жұмыс мақсаты : Гомори әдісімен сызықтық программалау есебін шешу.

Әдістемелік кепілдеме.

Мысал: Бидай дәндерін сорттап, өңдейтин жабдықтау құралына алуға фермер 34 ақшалай бірлік аударады. Жабдықтау құралы тиісті ауданда орналасу керек, 60 кв .м. аспауы тиіс. Фермер екі түрлі жабдықтау құралына тапсырыс ете алады : А типті қуатты машина, құны 3 акшалай бірлік, 3 кв.м. өндіріс ауданы талап ететіндей, (Өтулер есепке ала) және бидайдың дәндері 2 т . алмастырудың артынан өнімділік қамтамасыз етуші , және В типті көбірек қуатты машиналары. 4 ақшалай бірлік құнымен, 5 кв.м. аудан алатын және бидайдың сортты дәндері 3 тоннаны алмастырудың артынан өнімділік қамтамасыз ету.

Жабдыққтау құралын қалай оңтайлы табу керектігі туралы жоспар құру, максималды жалпы өнімділікті, көбірек В типті машинаны фермердің алу мүмкіндігі.

Шешуі.

(1׳) мынандай шектер арқылы

жүктеу 4,59 Mb.

Достарыңызбен бөлісу:

1 ... 32 33 34 35 36 37 38 39 ... 46