Умк по инженерному проектированию

жүктеу 9,53 Mb.

бет	40/95
Дата	08.02.2018
өлшемі	9,53 Mb.
	#9080

1 ... 36 37 38 39 40 41 42 43 ... 95

Егер бүтінсандылықтың (8) қажеттілігі тек кейбір айнымалыларға қатысты болса, онда ондай есептер жартылай бүтінсандылар деп аталады. Олардың шешімін, әрбіреуі қосымша шектеулерді енгізудің көмегімен алдыңғылардан алынатын, есептердің жүйелі шешімімен табады. Бұндай жағдайда ондай шектеулер белгілі бір түрге ие болады, яғни

, (10)

мұндағы,

келесі арақатынастардан анықталады:

бүтінсанды емес мәндерді қабылдай алатын, x_j үшін,

(11)

тек бүтінсанды мәндерді қабылдай алатын, x_j үшін,

(12)

Жоғарыда көрсетілгендерден ескеретініміз, Гомори әдісімен бүтінсанды программалаудың негізгі есептерінің ең тиімді жоспарын анықтау процесі келесі этаптарда көрінеді:

Симплекс әдісін қолдана отырып, айнымалылардың бүтінсандылығының қажеттілік есебінсіз (5)-(7) есептің шешімін табады.
Айнымалы үшін, (5)-(7) есептің ең тиімді жоспарында максималды бөлшектік мән болып, ал (5)-(8) есептің ең тиімді жоспарында бүтінсанды болатын, қосымша шектеулер құрады.
Екіншілік симплекс әдісін қолдана отырып, қосымша шектеулердің қосылуының нәтижесінде (5)-(7) есептен алынған, есептің шешімін табады.
Қажеттілік жағдайында тағы да бір қосымша шекаралар құрылады және итерациялық процесті (5)-(8) есептің ең тиімді жоспары алынғанша немесе оның шешімінің жоқтығы шыққанша жалғастырады.

Өзін-өзі тексеру сұрақтары

Бүтін санды программалаудың есебі дегеніміз не?
Бүтін санды программалаудың есебінің экономикалық интерпритациясын анықтымасын беріңіз?
Бүтін санды программалаудың есебінің геометриялық интерпритациясын анықтымасын беріңіз?
Тиімділік әдістер анықтымасын беріңіз?

жүктеу 9,53 Mb.

Достарыңызбен бөлісу:

1 ... 36 37 38 39 40 41 42 43 ... 95