«Операцияларды зерттеу» ПӘні бойынша оқУ-Әдістемелік кешен
жүктеу/скачать 4.73 Mb.
|
- Бұл бет үшін навигация:
- Лабораторлық жұмыстың мақсаты
- Минималды элемент әдісі. Бұл әдістің мағынасы.
- Әдебиеттер
Ұсынылытын әдебиеттер: [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) клеткасын сызамыз және бірінші жолдың пунктир сызығымен қалған бос клеткаларын сызамыз). Қалған кестеде солтүстік-батыс бұрышын табамыз және т.б. Нәтижесінде келесі бастапқы тартылым қойылымы мынадай болады.
Таблица 2 Минималды элемент әдісі. Бұл әдістің мағынасы. Бұл әдістің мағынасы мынада, сәйкес келетін бүкіл кестелерден бағалардың кішілеуін торға таңдайды, және ең кіші сандарын орналастырады. Сонан соң, поставщикке сәйкес келетін қарастырылған жолдарды жоямыз, қорлар толығымен шығындалған немесе тұтынушыға сәйкес келетін баған барлық талап етілген нәрселерді толығымен қанағаттандырады немесе егер поставщиктің шығындалған қорлары тұтынушылардың қажеттіліктерін қанағаттандыратын болса онда жол және бағанға сәйкес келеді. Әдебиеттер: [1] бет. 130-134, 140-147 [20] бет. 355 [6] бет. 119 Лабораторлық жұмыстың тақырыбы: Ойынның жоғары және төменгі бағасы. «Іздеу» ойыны. Седловалық нүкте. жүктеу/скачать 4.73 Mb. Достарыңызбен бөлісу:
|