ПӘннің ОҚУ-Әдістемелік кешені «Технологиялық процесстерді оңтайландыру әдістері»
жүктеу/скачать 5,43 Mb.
|
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)
|
Егер бүтінсандылықтың (8) қажеттілігі тек кейбір айнымалыларға қатысты болса, онда ондай есептер жартылай бүтінсандылар деп аталады. Олардың шешімін, әрбіреуі қосымша шектеулерді енгізудің көмегімен алдыңғылардан алынатын, есептердің жүйелі шешімімен табады. Бұндай жағдайда ондай шектеулер белгілі бір түрге ие болады, яғни  , (10)
мұндағы,  келесі арақатынастардан анықталады:
бүтінсанды емес мәндерді қабылдай алатын, xj үшін,  (11)
тек бүтінсанды мәндерді қабылдай алатын, xj үшін,  (12)
Жоғарыда көрсетілгендерден ескеретініміз, Гомори әдісімен бүтінсанды программалаудың негізгі есептерінің ең тиімді жоспарын анықтау процесі келесі этаптарда көрінеді: Симплекс әдісін қолдана отырып, айнымалылардың бүтінсандылығының қажеттілік есебінсіз (5)-(7) есептің шешімін табады. Айнымалы үшін, (5)-(7) есептің ең тиімді жоспарында максималды бөлшектік мән болып, ал (5)-(8) есептің ең тиімді жоспарында бүтінсанды болатын, қосымша шектеулер құрады. Екіншілік симплекс әдісін қолдана отырып, қосымша шектеулердің қосылуының нәтижесінде (5)-(7) есептен алынған, есептің шешімін табады. Қажеттілік жағдайында тағы да бір қосымша шекаралар құрылады және итерациялық процесті (5)-(8) есептің ең тиімді жоспары алынғанша немесе оның шешімінің жоқтығы шыққанша жалғастырады. Өзін-өзі тексеру сұрақтары Бүтін санды программалаудың есебі дегеніміз не? Бүтін санды программалаудың есебінің экономикалық интерпритациясын анықтымасын беріңіз? Бүтін санды программалаудың есебінің геометриялық интерпритациясын анықтымасын беріңіз? Тиімділік әдістер анықтымасын беріңіз? жүктеу/скачать 5,43 Mb. Достарыңызбен бөлісу:
|