Т оптимизация әдістері пәнінен практикум


Сотүстік батыс бұрыш әдісі



бет6/40
Дата31.01.2018
өлшемі5,39 Mb.
1   2   3   4   5   6   7   8   9   ...   40

Сотүстік батыс бұрыш әдісі.

Жүк тасымалы туралы есептің тірек жоспарын сотүстік батыс бұрыш әдісімен табу кезінде әрбір қадам сайын қалған жүк қабылдаушы пункт қарастырылады. Есептің шарты жазылған кестені толтыру, оның ең жоғарғы солтүстік жақтағы торынан басталады х11 және белгісіз тормен аяқталады хmn,, яғни диагональ бойынша жүреді.



Ең кіші элемент әдісі.

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


Есеп 1.

Төрт мекеме өнім дайындау үшін шикізат ресурстарының үш түрін пайдаланады. Әр мекеменің шикізат ресурстарына деген сұранысы сәйкесінше 120, 50, 190 және 110 бірлік. Шикізат ресурстарының қоры сәйкесінше 160, 140, 170 бірлік. Әр мекемеге шикізат ресурстары әрбір тасымалдаушыдан жеткізілуі мүмкін. Жүк тасымалдау құны белгілі және келесі матрицамен анықталады.


Жүк тасымалдаудың құны минималды болатындай, жүк тасымалдау жоспарын анықтау.



Шешімі:

i-ші тасымалдаушыдан j-ші тұтынушыға (мекемеге) жеткізілетін шикізат ресурстарын деп белгілейік. Онда келесі шарттар орындалуы тиіс:
(1)
Осы жоспар бойынша жүк тасымалдау құны келесі
(2)
Сонымен, берілген жүк тасымалдау есебінің математикалық қойылымы келесіде: (2) мақсатты функция минималды мәніне жететін (1) теңдеулер жүйесінің теріс емес шешімін табу.

А.байтұрсынов атындағы қостанай мемлекеттік университеті
Ms excel көмегімен шешу.
Сызықты программалау есептерін

Каталог: files
files -> Бастауыш білім беру деңгейінің ОҚу пәндері бойынша үлгілік тақырыптық жоспарлары
files -> Астрономия Мазмұны
files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы
files -> Расул гамзатов
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар
files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға!
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   40


©engime.org 2017
әкімшілігінің қараңыз

енгізу | тіркеу
    Басты бет


материалдарды жүктеу