Кун-Таккер теоремасы және квадраттық программалау диплом жұмысы

Мазмұны

Сызықты емес программалау есебі класы сызықты программалау есебі класынан ауқымдырақ. Сызықтық деп есептелінетін практикалық есептерді толық зерттеу нәтижесі олардың шын мәнінде сызықтық емес екендігін көрсетеді. Сызықты программалау есептері шешімдерінің тиімдісін табу мәселесі туындайды. Белгілі әдістердің барлығы есепті (2.3) түріндегі шағын кластарда ғана шешуге арналған, ал мақсаттық функция сепарабелдік немесе квадраттық функция болады. Тіпті шешім алынған облыс дөңес облыс болса, онда есептер қатарында мақсаттық функция бірнеше локалді экстремумға ғана ие болуы мүмкін. Көптеген есептеу әдістерінің көмегімен локалді оптимум нүктесін табуға болады, бірақ, ол глобалдік (абсолюттік) оптимум нүктесі болатын, болмайтынын анықтау мүмкін емес. Егер сызықтық программалау есептерінде шешімнің экстремум нүктесі көпжақтың төбесі болса, онда сызықты емес программалау есептерінде көпжақтың төбесінде, қабырғасында немесе облыстың ішінде жатуы мүмкін. Егер есеп сызықты емес шектеулі болса, онда шешім алынған облыс дөңес болмайды, сондай-ақ глобалдік оптимумнан басқа локалдік оптимум нүктесі табылуы да мүмкін. Екі айнымалылы сызықтық емес прораммалау есептеріне мысалдар

57 беттен тұрады

Дипломдық жұмысты көшіру үшін Сатып алу мәзірінен толығырақ мәліметті алыңыз

Дипломдық жұмыс бойынша қысқаша мәлімет

Пән: Математика

Жұмыс түрі: дипломдық жұмыс

Осы жұмыстың бағасы:  2800 теңге

курстық жұмыс, дипломдық жұмыс сайты – diplomnik.kz