Г о м о р и ә д і с і. Бүтінсанды программалаудың негізгі есептерінің шешімін Гомори әдісімен тапқанда, айнымалылардың бүтінсандылығының есебінсіз тиімділік әдістің (5) – (8) есебін симплекс әдіспен анықтаудан бастайды. Бұл жоспар табылғаннан кейін, оның компоненттерін қарастырады. Егер компоненттердің арасында бөлшек сан болмаса, онда табылған жоспар бүтінсанды программалау (5)-(7) есебінің ең тиімді жоспары болып табылады. Егер де (5)-(7) есептің тиімді жоспарында xj айнымалысы бөлшек сан болса, онда теңдеу жүйесіне (6) теңсіздік қосады
 (9)
осыдан кейін (5)-(7), (9) есебінің шешімін табады.
Теңсіздікте  мен  - мәндері соңғы симплекс кестеден алынған, түрлендірілген бастапқы aij мен bi шамалар, ал  мен  - сандардың бөлшек бөліктері. Егер (5)-(7) есептің ең тиімді жоспарында бөлшек мәндері бірнеше айнымалылар қабылдаса, онда қосымша теңсіздік (9) ең үлкен бөлшек бөлігімен анықталады.
Егер (5)-(7), (9) есептің табылған жоспарында айнымалылар бөлшек мәндер қабылдаса, онда тағы да қосымша шектеулік қосылады да, есептеу процесін қайталайды. Итерацияның соңғы санын қоя отырып, не бүтінсанды программалау есебінің (5)-(8) ең тиімді жоспарын табады, не оның шешімінің жоқтығы шығады.
Достарыңызбен бөлісу: |
