Т оптимизация әдістері пәнінен практикум
жүктеу/скачать 5,39 Mb.
|
 (12)
Анықталған есеп шешімін сызықты программалау әдісімен табуға болады, ол туралы алдыда анығырақ айтылатын болады. Енді (1)-(3) есепте анығырақ тоқталған параметрлік программалау есебінің геометриялық итерапциясына тоқталамыз. Сызықты теңдеу жүйелерінің теріс емес шешімдерінің көбі бос емес және өзіне бір нүкте қосады деп ұйғарамыз.Онда функцияның мах мән қабылдайтын көпграникалық шешім нүктесінің алғашқы әрбір есебі параметрдің әрбір мәнін  анықтаудан тұрады. Көрсетілген т нүктені табу үшін,  - ді санаймыз сондай – ақ геометриялық интерпретацияны қолданып, сызықтық программалауда алынған есептің шешімін табамыз немесе функция мах мәнге ие болған көпграникалық шыңның шешімін анықтаймыз болмаса берілген  мәнінде есептің шешімі болмайтынына көз жеткіземіз. Керекті нүкте табылғаннан кейін функциясы мах мәнін қабылдайды және мәндердің көптігі ізделеді, координаты көрсетілген нүктеде есептің ең тиімді жоспары анықталады. t параметрінің табылған саны талқылаудан шығарылады және t – ға бірнеше жаңа мән береді, ол  аралығында жатады.  параметрініңтаңдалған мәнімен алынған есептің ең тиімді жоспары табылады немесе оның шешімі болмады. Осыдан кейін аралығында жататын t параметрінің кесіндісі табалады, табылған нүктеде есептің ең тиімді жоспары бар немесе жоғы анықталады. Соңғы сан қадамы нәтижесінде, аралығында жататын параметрінің әрбір мәнінде ең тиімді жоспар табылады немесе немесе есептің шешуі болмайды.
Каталог: files -> book files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы files -> Расул гамзатов files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға! files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы book -> Макс Лукадо сенің Қолыңнан келеді book -> Игілігіміз үшін болатын азаптар Құдай неге қиындыққа жол береді? жүктеу/скачать 5,39 Mb. Достарыңызбен бөлісу:
|