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

жүктеу 4,59 Mb.

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

1 ... 19 20 21 22 23 24 25 26 ... 46

Лабараториялық жұмыстың тақырыбы
Екі жақты симплекс - әдісі.
Екі жаақтылық симплекс әдісінің алгоритмі: Бірінші кезең.
Үшінші кезең
Төртінші кезең

Шешімі.Қосымша айнымалылар көмегімен теңдеулер жүйесіне көшеміз. Бұл жағдайда барлық қосымша айнымалылар «-» таңбасымен енгізіледі, себебі барлық теңсіздік мына түрде «≥».

Лабараториялық жұмыстың тақырыбы: Екі жақты симплекс - әдісі. Симплекс әдісінің есептеуіш схемасы. Симплекс кестесі.

Лабараториялық жұмыстың мақсаты: Өзара екі жақтылық есептерді симплекс әдісі арқылы шығару.

Екі жақты симплекс - әдісі. Бұл әдіс есептерге қолданылады, мынадай түрде болады:

Екі жаақтылық симплекс әдісінің алгоритмі:

Бірінші кезең. Есептің бүркеншік жоспарын (псевдоплан) тауып аламыз.

Екінші кезең. Бүркеншік жоспарының оңтайлығын тексереміз.Егер де бүркеншік жоспар оңтайлы болса, онда есептің шешімі табылған болады. Керісінше жағдайда, немесе есептің шешілмейтінділігі орындалады, немесе жаңа бүркеншік жоспар қарастырылады.

Үшінші кезең. Жоспар компанентінің ең үлкен абсолют шамасы бойынша анықтауыш көмегімен бағыттаушы жолды таңдаймыз және ең кіші абсолют шаманы есептеу бойынша бағыттаушы бағана табылады, бағыттаушы жолдың теріс элементтерінің сәйкес жолдар элементінің қатынасының айырмасына тең.

Төртінші кезең. Жаңа бүркеншік жоспар алынады және екінші кезеңнен бастап, жоғардағы әрекеттер жалғастырылады.

Мысал №1. Есеп қарастырайық

Шешімі: Бұл есепті канондық түрге келтірейік:

Бірінші және екінші теңдеулер жүйесін -1 ге көбейтіп, мынадай түрге келтіреді:

Бұл есепке екіжақтылықты (двойственную) қолданайық:

Базис векторлары етіп , .таңдаймыз.

	19	21	0	0

-20	-2	-5	1	0
-20	-4	-1	0	1
0	0	0	0	0
0	-19	-21	0	0

шамасын табамыз.Бірінші немесе екінші бағыттаушы жолды алуға болады.

мына шама бойынша бағыттаушы бағана болады.

Жоспар: . Координаттары:

Нәтижесінде:

		19	21	0	0

21	4	2/5	1	-1/5	0
	-16	-18/5	0	-1/5	1
	84	42/5	21	-21/5	0
	84	-137/5	0	-21/5	0

шамасын табамыз. Бағыттаушы жол – екінші.

мына шама бойынша бағыттаушы бағана

Жоспар:

Координаттары: .

		19	21	0	0

21	20/9	0	1	-2/9	1/9
19	40/9	1	0	1/18	-5/18
	84	19	21	65/18	53/18
	84	0	0	65/18	53/18

Нәтижесінде оңтайлы жоспар алынды:

жүктеу 4,59 Mb.

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

1 ... 19 20 21 22 23 24 25 26 ... 46