Баспа №2 01. 09. 2012г беттің -сі

жүктеу 4,6 Mb.

бет	46/47
Дата	14.01.2018
өлшемі	4,6 Mb.
	#7503

1 ... 39 40 41 42 43 44 45 46 47

Г о м о р и ә д і с і. Бүтінсанды программалаудың негізгі есептерінің шешімін Гомори әдісімен тапқанда, айнымалылардың бүтінсандылығының есебінсіз тиімділік әдістің (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) ең тиімді жоспарын табады, не оның шешімінің жоқтығы шығады.

жүктеу 4,6 Mb.

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

1 ... 39 40 41 42 43 44 45 46 47