Т оптимизация әдістері пәнінен практикум
жүктеу/скачать 5,39 Mb.
|
 (12)
Анықталған есеп шешімін сызықты программалау әдісімен табуға болады, ол туралы алдыда анығырақ айтылатын болады. Енді (1)-(3) есепте анығырақ тоқталған параметрлік программалау есебінің геометриялық итерапциясына тоқталамыз. Сызықты теңдеу жүйелерінің теріс емес шешімдерінің көбі бос емес және өзіне бір нүкте қосады деп ұйғарамыз.Онда функцияның мах мән қабылдайтын көпграникалық шешім нүктесінің алғашқы әрбір есебі параметрдің әрбір мәнін  анықтаудан тұрады. Көрсетілген т нүктені табу үшін,  - ді санаймыз сондай – ақ геометриялық интерпретацияны қолданып, сызықтық программалауда алынған есептің шешімін табамыз немесе функция мах мәнге ие болған көпграникалық шыңның шешімін анықтаймыз болмаса берілген  мәнінде есептің шешімі болмайтынына көз жеткіземіз. Керекті нүкте табылғаннан кейін функциясы мах мәнін қабылдайды және мәндердің көптігі ізделеді, координаты көрсетілген нүктеде есептің ең тиімді жоспары анықталады. t параметрінің табылған саны талқылаудан шығарылады және t – ға бірнеше жаңа мән береді, ол  аралығында жатады.  параметрініңтаңдалған мәнімен алынған есептің ең тиімді жоспары табылады немесе оның шешімі болмады. Осыдан кейін аралығында жататын t параметрінің кесіндісі табалады, табылған нүктеде есептің ең тиімді жоспары бар немесе жоғы анықталады. Соңғы сан қадамы нәтижесінде, аралығында жататын параметрінің әрбір мәнінде ең тиімді жоспар табылады немесе немесе есептің шешуі болмайды.
жүктеу/скачать 5,39 Mb. Достарыңызбен бөлісу:
|