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

жүктеу 4,59 Mb.

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

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

Лабораторлық жұмыстың мақсаты
Минималды элемент әдісі. Бұл әдістің мағынасы.

Ұсынылытын әдебиеттер:

[1] б. 64-97

[20] б. 50-83

[6] б. 56-86

Лабораторлық жұмыстың тақырыбы: Бастапқы тіреуіш жоспарды құрастыру (солтүстік-батыс бұрыш тәсілі). Минималды элемент тәсілі.

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

Бастапқы тірек жоспарын құрылымы (солтүстік-батыс бұрыш тәсілі). бастапқы базистік таратылымның транспорттық есеп үшін қойылымы.

Шешімі.

айнымалысына максималды мәнді берейік, немесе басқа сөзбен айтқанда, максималды болатын тапсырыс (1,1) клеткасына- солтүстік-батыс бұрыш тапсырысы

= min {60, 20} = 20. Одан кейін 1-ші тұтынушының сұранысы түгелдей қанағаттаңдырылады, нәтижесінде тапсырыстың бірінші бағаны қарастырылудан шығып кетеді.

Толған клеткаларды тұтас сызықпен сызамыз (табл. 4.2) , келесі қарастырулардан шығып кеткен клеткаларды пунктир сызықпен белгілейміз. Тапсырыс кестесінде жаңа солтүстік-батыс бұрышты табайық - (1,2) клеткасына максималды мүмкін мәнді берейік. 1-ші тұтынушы 20 бірлік жүкті беріп қойды деп есептейік, онда ода 40 = 60-20 бірлік жүк қалады, соңда

= min {40, 110} = 40. Бұдан кейін 1-ші тапсырушының қуаты түгелдей орындалды деп есептеуге болады, соңда тапсырыстар кестесінен бірінші жол қарастырудан шығып кетеді( тұтас сызықпен (1,2) клеткасын сызамыз және бірінші жолдың пунктир сызығымен қалған бос клеткаларын сызамыз). Қалған кестеде солтүстік-батыс бұрышын табамыз және т.б. Нәтижесінде келесі бастапқы тартылым қойылымы мынадай болады.

	20	110	40	110
60	1 20	2 40	5	3
120	1	6 70	5 40	2 10
100	6	3	7	4 100

Таблица 2

Минималды элемент әдісі. Бұл әдістің мағынасы.

Бұл әдістің мағынасы мынада, сәйкес келетін бүкіл кестелерден бағалардың кішілеуін торға таңдайды, және ең кіші сандарын орналастырады. Сонан соң, поставщикке сәйкес келетін қарастырылған жолдарды жоямыз, қорлар толығымен шығындалған немесе тұтынушыға сәйкес келетін баған барлық талап етілген нәрселерді толығымен қанағаттандырады немесе егер поставщиктің шығындалған қорлары тұтынушылардың қажеттіліктерін қанағаттандыратын болса онда жол және бағанға сәйкес келеді.

жүктеу 4,59 Mb.

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

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