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

жүктеу 9,53 Mb.

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

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

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

(9)

осыдан кейін (5)-(7), (9) есебінің шешімін табады.

Теңсіздікте

мен

- мәндері соңғы симплекс кестеден алынған, түрлендірілген бастапқы a_ij мен b_i шамалар, ал

мен

- сандардың бөлшек бөліктері. Егер (5)-(7) есептің ең тиімді жоспарында бөлшек мәндері бірнеше айнымалылар қабылдаса, онда қосымша теңсіздік (9) ең үлкен бөлшек бөлігімен анықталады.

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

жүктеу 9,53 Mb.

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

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