cplex·­ÒëÍêÈ«°æ ÏÂÔØ±¾ÎÄ

±êֵͨ³£»á±»ÓÃ×öÏÂÒ»¸ö½ÚµãµÄ½ØÖ¹¡£µ±ÕâһѡÏî±»É趨ΪÕýֵʱ£¬µ±Ä¿±êº¯ÊýÈ¡×îСֵʱ£¨»ò×î´óֵʱ£©£¬ÕâÒ»Öµ½«»á±»´Ó×îÐÂѰÕÒµ½µÃÕûÊýÄ¿±êÖµÖмõÈ¥£¨»ò¼ÓÉÏ£©¡£ÕâʹµÃMIP×îÓÅ»¯ÎÊÌâºöÂÔÄÇЩ±ÈÒÑÕÒµ½µÄ·½°¸ÓÅ»¯³Ì¶ÈÓÐÏÞµÄÕûÊý½â¡£ÕâһѡÏîÄܹ»Í¨¹ýÏÞÖÆ½ÚµãµÄÊýÁ¿À´¸ÄÉÆÎÊÌâ½â¾öµÄЧÂÊ£»É趨ÕâһѡÏî·ÇÁãµÄÖµ£¨Ä¬ÈÏÖµ£©½«²úÉúһЩʹԭÓÐÎÊÌâµÄÕûÊý½â£¬µ«ÊÇͬʱËüµÄ×îÓÅÕûÊý½â½«±»´íʧ¡£ÕâһѡÏîµÄ¸ºÖµ½«µ¼ÖÂһЩ±ÈÔ­ÓвúÉúµÄ½â¸ü²îµÄ»òÒ»ÑùµÄÕûÊý½â£¬µ«Êǽ«Î´±Ø²úÉúËùÓпÉÄܵÄÕûÊý½â¡£ÕâһѡÏîÓÅÓÚGAMSµÄCheat²ÎÊý¡£

(ĬÈÏÖµ= 0) objllim (ʵÊý)

É趨һ¸ö½ÏµÍµÄÄ¿±êº¯Êý¼«Öµ½«»áʹCplexÍ£Ö¹ÓÅ»¯³ÌÐò£¬Ò»µ©×îСµÄÄ¿±êº¯ÊýÖµ³¬¹ýÁËÕâ¸ö¼«Öµ¡£

(ĬÈÏÖµ = -1e+075) objrng (×Ö·û´®)

¼ÆËã¹æ¶¨µÄGAMS ±äÁ¿Ãô¸Ð¶È¡£²»Í¬ÓÚÆäËûµÄÑ¡ÏobjrngÄܹ»±»ÔÚÑ¡ÏîÎļþÖÐÖØ¸´¶à´ÎʹÓá£Ã¿Ò»¸öGAMS¶¨ÒåµÄ±äÁ¿µÄÃô¸Ð¶ÈÐÅÏ¢¶¼½«»á²úÉú¡£ËùÓбäÁ¿µÄ¶ÈÁ¿ÐÅÏ¢¶¼½«»áÔÚ¶¨ÒåµÄ¹ý³ÌÖвúÉú¡£³ý·ÇrngrestartÑ¡Ïî±»¶¨Ò壬·ñÔò¶ÈÁ¿ÐÅÏ¢½«»áÔÚGAMS ÁбíÎļþÖеĿªÊ¼µÄ½â¾öÁбíÖб»´òÓ¡³öÀ´¡£

(ĬÈÏÖµ= ûÓÐÄ¿±ê¶ÈÁ¿±»½øÐÐ) objulim (ʵÊý)

É趨һ¸öÄ¿±êº¯ÊýµÄÉÏÏÞ£¬ÕâÒ»ÉÏÏÞÓÃÓÚÖÕÖ¹CplexÓÅ»¯³ÌÐò£¬Ò»µ©×î´óµÄÄ¿±êº¯ÊýÖµ³¬¹ýÁËÕâ¸ö¼«Öµ¡£

(default = 1e+075) parallelmode (ÕûÊý)

É趨ƽÐÐ×îÓÅ»¯Ä£ÐÍ¡£¿ÉÒÔʹÓÃ×Ô¶¯µØ¡¢È·¶¨ÐԵء¢Ëæ»úÐԵزúÉú¡£ÔÚÕâÑùµÄ±³¾°Ï£¬È·¶¨ÐԵزúÉúģʽÒâζ×ÅʹÓÃͬÑùµÄÄ£Ð͵ÄͬÑùµÄ²ÎÊý¡¢Í¬ÑùµÄƽ̨µÄ²»Í¬ÔËË㽫²úÉúÏàͬµÄ½â¾ö·¾¶ºÍ½á¹û¡£Ïà·´µØ£¬Ëæ»úÐÔģʽ±íÃ÷¾¡¹ÜÊÇÏ̼߳äµÄʱ»ú»ò²»Í¬Ï̼߳äÈÎÎñÖ´ÐÐ˳Ðò¼äµÄ΢С²îÒì¶¼¿ÉÄÜ»á²úÉú²»Í¬µÄ½â¾ö·¾¶¼°ÏàÓ¦µÄ½á¹û£¬»ò²»Í¬½âÏòÁ¿¡£µ±²»Í¬Ï̹߳²Í¬ÔËÐÐʱ£¬Ëæ»ú»·¾³¶ÔÏ̼߳äµÄʱ¼äÒ»ÖÂÐÔÒªÇó½ÏÉÙ£¬Òò´Ë½«²úÉú¸üºÃµÄЧ¹û¡£ÔÚÈ·¶¨ÐÔģʽÖУ¬µ±»ñȡȷ¶¨ÐÔ½á¹ûµÄ¹ý³ÌÖУ¬CplexÓ¦ÓÃÁ˾¡¿ÉÄܶàµÄƽÐжȷÖÎö£¬Ò²¾ÍÊÇ˵£¬µ±ÄãÔÚÒ»¸öÓÃÓÚÏàͬ²ÎÊýÉ趨µÄÏàͬƽ̨ÉÏÔËÓÃͬÑùµÄÄ£ÐÍÁ½´ÎµÄʱºò£¬Ä㽫¿´µ½ÏàͬµÄ×îÓÅ

»¯ÔËÐз½°¸¡£

Èç¹ûÄã²»ÒªÇóÈ·¶¨ÐԵϰ£¬Ä㽫»áÓиü¶àµÄ»ú»áÈ¥½øÐÐÆ½ÐжȷÖÎö¡£»»¾ä»°Ëµ£¬Èç¹ûÄã²»ÒªÇó²»±äÁ¿¡¢Öظ´½â¾ö·¾¶ºÍ¾«È·µØÏàͬ½âÏòÁ¿Ê±£¬CplexÄܹ»Ìṩ¸ü¶àµÄ»ú»á½øÐÐÆ½ÐжȷÖÎö¡£Ê¹ÓÃËùÓпÉÓÃµÄÆ½ÐжȷÖÎö£¬ÄãÐèҪѡÔñËæ»úµÄƽÐÐÄ£ÐÍ¡£ÔÚÕâһģÐÍÖУ¬ÎªÁË»ñµÃ×îºÃµÄЧ¹û£¬Cplex½«»áÀûÓÃËùÓеĻú»á½øÐÐÆ½ÐжȷÖÎö¡£

µ«ÊÇ£¬ÔÚËæ»úģʽÖУ¬Êµ¼ÊµÄÓÅ»¯ÔÚÿһ´ÎÔËÐж¼»á²»Í¬£¬°üº¬Çó½âʱ¼ä¡£Ò»¸ö¾«È·µÄƽÐеÄÈ·¶¨ÐÔµÄËã·¨½ö½ö¶ÔÓÚMIPÓÅ»¯ÊÇÓÐЧµÄ¡£Ö»ÓÐËæ»úµÄƽÐеÄËã·¨(ÏÞÖÆºÍ²¢ÐеÄÓÅ»¯³ÌÐò)¶ÔÓÚÁ¬ÐøµÄÄ£ÐÍÊÇÓÐЧµÄ¡££¨Ã¿Ò»¸öµ¥Ò»µÄËã·¨ÔÚÒ»¸öÁ¬ÐøµÄÄ£ÐÍÖÐÄܹ»´®ÁªÔËÐС££©ËùÒÔ£¬µ±Æ½ÐÐģʽ±»É趨Ϊȷ¶¨ÐÔʱ£¬ÏÞÖÆºÍ²¢ÐеÄÓÅ»¯³ÌÐòÊܵ½´®ÁªÔËÐеÄÔ¼Êø£¬¶ø²»ÄÜÆ½ÐÐÔËÐС£

³ý·Ç±»Ã÷È·µØ¹æ¶¨£¬Ò»¸öGAMS/CplexÔËÐлá²ÉÓõÄÊÇÈ·¶¨ÐÔģʽ¡£ Èç¹ûƽÐÐģʽ±»Ã÷È·µØ¶¨ÓÚΪ£©0£¨×Ô¶¯µØ£©£¬Æ½ÐÐģʽµÄ²ÎÊý¼¯½«×÷ÓÃÓÚthreads²ÎÊý¼¯¡£É趨¿ÉÓõÄÏ̵߳Ľá¹ûÊýÁ¿Îªn£¨¼Ç¼ÄÇЩÏ̲߳ÎÊýµÄ¸ºÖµÓÐÖúÓÚ°ïÖúÅųýһЩ·ÇºËÐĵŤ×÷£©¡£

n=0:³ý·ÇƽÐÐģʽ±»É趨Ϊ-1£¨Ëæ»úģʽ£©£¬ÔÚÈ·¶¨Ä£Ê½ÖÐCplexʹÓõÄ×î´óÊýÁ¿µÄỊ̈߳¨ÓɼÆËãÆ½Ì¨¾ö¶¨£©

n=1: Cplex°´´ÎÐòÔËÐÐ

n > 1: ³ý·ÇƽÐÐģʽ±»É趨Ϊ1£¨È·¶¨Ä£Ê½£©£¬ÔÚËæ»úģʽÖÐCplexʹÓõÄ×î´óÊýÁ¿µÄỊ̈߳¨ÓɼÆËãÆ½Ì¨¾ö¶¨£©

ÏÂÃæÎªÒ»¸ö¿ÉÄܵÄÖµµÄÇåµ¥£º (ĬÈÏÖµ = 1)

-1 ¼¤»îËæ»úÐÔÆ½ÐÐËÑË÷ģʽ 0 ×Ô¶¯

1 ¼¤»îÈ·¶¨ÐÔÆ½ÐÐËÑË÷ģʽ perind (ÕûÊý)

ÈŶ¯Ö¸±ê¡£Èç¹ûÒ»¸öÎÊÌâÄܹ»×Ô¶¯µØÈŶ¯ÔÚÔçÆÚÇó½â¹ý³ÌÖУ¬¿¼ÂÇÆôÓÃÇó½â¹ý³ÌÖеÄÈŶ¯Ö¸±ê£¬²¢É趨perind Ϊ 1¡£ÔÚ´¥·¢ÈŶ¯»úÖÆÖ®Ç°£¬ÊÖ¶¯µØÈŶ¯ÕâÒ»ÎÊÌ⽫»á½ÚÊ¡ÔÚÒ»¿ªÊ¼Ê±ÓÅ»¯ÎÊÌâ¸éÖõÄʱ¼ä£¬µ«ÊǶÔÓÚ¼«¶ËÍË»¯ÎÊÌâÕâÒ»×÷Óò¢²»³£¼û£¬

(ĬÈÏÖµ = 0)

0 ·Ç×Ô¶¯ÈŶ¯ 1 ×Ô¶¯ÈŶ¯ perlim (ÕûÊý)

ÈŶ¯ÏÞÖÆ. ÔÚÈŶ¯Ö®Ç°£¬ÕâһʧËٵĵü´úÊý¾Ý±»´¥·¢¡£ËüµÄ³õʼֵΪ0ʱ±íÃ÷ÕâÒ»Êýֵʱ×Ô¶¯µØÈ·¶¨µÄ¡£

(ĬÈÏÖµ = 0)

polishafterepagap (ʵÊý)

ÔںõĽâ¾ö·½°¸ÓñðµÄ·½·¨ºÜÄÑÕÒµ½µÄÇé¿öÏ£¬½âÅ×¹âÄܹ»²úÉú¸üºÃµÄ½â¡£±ÈÆô·¢Ê½Ëã·¨¸ü¼Ó½Úʡʱ¼ä£¬½âÅ×¹âʵÖÊÉÏÊÇÔÚ¶ÔÔ­ÓÐ½â´æÔڵĻù´¡ÉϵĶàÖÖ·ÖÖ§ºÍÇиÊÂʵÉÏ£¬ËüÒªÇóÒ»¸ö±»ÓÐЧÅ×¹âµÄ½â£¬Õâ¸ö½â»òÕßÊÇÒ»¸ö·ÖÖ§ºÍÇиîºó²úÉúµÄ½â£¬»òÕßÊDZ»Ê¹ÓÃÕßÌṩµÄÒ»¸öMIP³õʼ½â¡£ÒòΪ½âÆÆ¹âµÄ¸ß³É±¾£¬ËùÒÔ£¬ºÍÆäËûÆô·¢Ê½Ëã·¨Ò»Ñù²¢²»ÊǶÔËùÓеķÖÖ§ºÍÇÐ¸î½øÐÐÅ׹⡣¶øÊÇ£¬½âÅ×¹âÔÚÆÕͨµÄ·ÖÖ§ºÍÇиîºóµÄµÚ¶þ¸ö½×¶Î½øÐС£×÷Ϊ·ÖÖ§ºÍÇиîºóµÄ²¹³ä²½Ö裬½âÆÆ¹âÄܹ»¸ÄÉÆÒÑÖª½â¡£Í¬Ê±Ëü±¾Éí×÷ΪһÖÖ·ÖÖ§ºÍÇиîËã·¨£¬½âÅ×¹âΨһÖÂÁ¦ÓڽϺõĽ⡣Òò´Ë£¬Ëü²»ÑéÖ¤×îÓÐÐÍÐÔ£¬¾¡¹Ü×îÓŽâµÄÈ·±»ÕÒµ½¡£ºÍRINSÆô·¢Ê½Ëã·¨Ò»Ñù£¬Òѽâ¾ö¸½¼ÓMIPÎÊÌâµÄ·½Ê½£¬½âÆÆ¹â̽ѰÁËÖÜΧµÄÏÈǰÒÑÖªµÄ½â¡£

ÉèÖÃij¸ö¾ø¶ÔµÄ»ìºÏÕûÊý¹æ»®¼ä¾à£¨¼´ÕûÊýÄ¿±êº¯Êý×îÓÅÖµÓëÏÖÓнڵãÄ¿±êº¯Êý×îÓÅÖµÖ®¼äµÄ²î¾à£©ºó£¬CPLEX½«Í£Ö¹·ÖÖ§¶¨½ç£¬²¢¿ªÊ¼Å×¹â¿ÉÐн⡣ԤÉèÖµ»áʹCPLEX²»»áµ÷ÓÃÅ×¹âÖ®ºóµÄ½â¡££¨Ô¤ÉèֵΪÁ㣩

Polishafterepgap (ʵÊý)

ÉèÖÃÒ»¸öÏà¶ÔµÄ»ìºÏÕûÊý¹æ»®¼ä¾àÖ®ºó£¬CPLEX½«Í£Ö¹·ÖÖ§¶¨½ç£¬²¢¿ªÊ¼Å×¹â¿ÉÐн⡣ԤÉèÖµ»áʹCPLEX²»»áµ÷ÓÃÅ×¹âÖ®ºóµÄ½â¡££¨Ô¤ÉèֵΪÁ㣩

Polishafternode (ÕûÊý)

Èç¹û´æÔÚ¿ÉÐн⣬ÔÚCPLEX¿ªÊ¼Å×¹â½â֮ǰ£¬Ô¤ÏÈÉèÖ÷ÖÖ§¶¨½çÖеĽڵã¸öÊý¡££¨Ô¤ÉèֵΪ2100000000£©

Polishafterintsol (ÕûÊý)

ÔÚCPLEXÍ£Ö¹·ÖÖ§¶¨½ç£¬²¢¿ªÊ¼Å×¹â¿ÉÐнâ֮ǰ£¬ÉèÖÃÕûÊý½âµÄ¸öÊý¡£Ô¤ÉèÖµ»áʹCPLEX²»»áµ÷ÓÃÅ×¹âÖ®ºóµÄ½â¡££¨Ô¤ÉèֵΪ2100000000£©

Polishaftertime(ʵÊý)

ÔÚCPLEX¿ªÊ¼Å×¹â¿ÉÐнâ֮ǰ£¬Ô¤ÉèCPLEXÍê³É»ìºÏÕûÊýÓÅ»¯µÄÔËÐÐʱ¼ä¡£

Ô¤ÉèÖµ»áʹCPLEXÍ£Ö¹½âµÄÅ׹⡣£¨Ô¤ÉèֵΪ0£©

Populatelim(ÕûÊý)

µ±²úÉúPolulateLim½âÖ®ºó£¬¼ÆËãÍ£Ö¹¡£Èô¶ÔËùÓеĹýÂ˵¥Ôª¶¼ÓÐЧ£¬²¢ÇÒûÓб»Ä¿Ç°µÄ¼ì²é³ÌÐòËù¾Ü¾ø£¨¼ûuserincbcall˵Ã÷£©£¬²»Â۸ýâÊÇ·ñÄܸĽøÄ£Ð͵ÄÄ¿±êº¯Êý£¬Õâ¸ö½âÒÀÈ»ÊǺÏÀíµÄ(¼ûdivt˵Ã÷£¬ÒÔ¼°ÓëÖ®Ïà¶ÔÓ¦µÄÏà¶Ô¡¢¾ø¶ÔµÄ¼ä¾à²ÎÊý(¼û solnpoolgapºÍsolnpoolagap˵Ã÷)¡£Ò»°ãÀ´Ëµ£¬Õâ¸ö²ÎÊý²¢²»ÊÊÓÃÓÚ»ìºÏÕûÊý¹æ»®·½·¨µÄÓÅ»¯£¬¶øÖ»ÊÊÓÃÓÚ¼ÆËã¹ý³Ì¡£

ÈôÒªµÃµ½Ä³¸öÄÜ¿ØÖƽ⼯ÖнâµÄÊýÄ¿µÄ²ÎÊý£¬¿ÉÒÔ¿¼ÂÇÓòÎÊýsolnpoolcapacity¡£

Èç¹û²ÎÊý´ïµ½Ä³Ò»¼«ÏÞ£¬±ÈÈçʱ¼ä»ò½Úµã³¬³öÓû§ÉèÖõķ¶Î§£¬ÄÇôÔÚ²ÎÊýµ½´ï¼«ÏÞ֮ǰ£¬³ÌÐò¾Í»áÍ£Ö¹¡££¨Ô¤ÉèֵΪ20£©

Ppriind (ÕûÊý)

¶¨¼ÛËã·¨¡£ÀàËÆÓÚ¶Ô¼¨Ð§µÄ×î´óÓ°ÏìЧ¹û·ÖÎö¡£ÎªÁËÄÜÖ¸µ¼ÈËÃÇÑ¡ÔñºÏÊʵ͍¼ÛËã·¨£¬¹Û²ìÕû¸öѰÕÒ¿ÉÐнâµÄʱ¼äºÍµÚÒ»½×¶ÎµÄÊýÄ¿ÒÔ¼°ËùÓеĵü´ú¹ý³Ì¡£Èô½â¾ö¸ÃÎÊÌâËùÐèµÄµü´ú´ÎÊýÓëÎÊÌâµÄÐÐÊý²î²»¶àʱ£¬ÄÇÒâζ×ÅÇó½âµÄЧ¹ûÁ¼ºÃ¡£Èôµü´ú´ÎÊý¶àÓÚÏà±ÈÎÊÌâµÄÐÐÊýµÄÈý±¶Ö®¶à£¬Õâ±íʾ»¹ÓÖ½øÐиĽøµÄ¿Õ¼ä¡££¨Ô¤ÉèֵΪ0£©

-1 ³É±¾½µµÍµÄ¶¨¼Û¡£Èç¹ûÎÊÌâ½ÏС»ò±È½ÏÈÝÒ×£¬²»ÐèÒªºÄ·ÑºÜ³¤µÄÔËËãʱ¼ä£¬¿ÉÊ×ÏÈÑ¡ÔñÕâÖÖ·½·¨¡£Õë¶ÔÏà¶Ô½Ï¸´ÔÓµÄÎÊÌ⣨±ÈÈçÎÊÌâÓÐ20µ½30¸ö·ÇÁãÁУ©£¬¸Ã·½·¨Ò²¿ÉÄÜÓÐÓÅÊÆ¡£

0 ¼õÉٳɱ¾ºÍDevex¶¨¼ÛµÄ»ìºÏÎÊÌâ

1 Devex¶¨¼Û·¨¡£Õâ¿ÉÄÜÊÊÓÃÓÚÄÇЩÐèҪͨ¹ý¶à´Îµü´ú²ÅÄÜÍê³ÉPhase IµÄ¸´ÔÓÎÊÌ⡣ÿ´Îµü´ú¿ÉÄÜÐèÒª»¨·ÑºÜ¶àʱ¼ä£¬µ«ÊÇÕû¸öµü´ú´ÎÊýµÄ¼õÉÙ¿ÉÄܵ¼ÖÂÕû¸öÔËÐÐʱ¼äµÄËõ¶Ì¡£Ã¿¼õÉÙÊ®±¶µÄµü´ú´ÎÊý£¬¾Í¿ÉÒÔ¼Ó¿ìÈý±¶ÔËÐÐËÙ¶È¡£Èç¹ûÎÊÌâÓÐÐí¶àÁкÍÏà¶Ô½ÏÉÙµÄÐУ¬ÕâÖÖÇé¿öϾͲ»ÄÜʹÓÃdevex¶¨¼Û·½·¨¡£Ã¿´Îµü´úËùÐèµÄ¼ÆËãÊýÁ¿Í¨³£ÅÓ´ó£¬Ð§¹û²¢²»ºÃ¡£

2 ×îËÙ±ßÔµ¶¨¼Û·¨¡£Èôdevex¶¨¼ÛÓÐÓõϰ£¬¸Ã·½·¨¿ÉÄÜ»áÓÐÁ¼ºÃµÄЧ¹û¡£ËäÈ»×îËÙ±ßÔµ¶¨¼Û·¨»áºÄ·Ñ´óÁ¿µÄ¼ÆËãʱ¼ä£¬µ«ÊǶÔһЩ·Ç³£À§ÄѵÄÎÊÌ⣬ȴÄܲúÉú×îºÃµÄ½á¹û¡£

3 ´øÓгõʼËɳÚÒªÇóµÄ×îËÙ±ßÔµ¶¨¼Û·¨¡£ÕâÖÖ·½·¨ÄܽµµÍ×îËÙ±ßÔµ¶¨¼Û·¨ºÄʱµÄÌØµã¡£

4 È«¶¨¼Û·¨¡£ Predual (ÕûÊý)

½â¾ö¶ÔżÎÊÌâ¡£ÓÐһЩÐдóÓÚÁеÄÏßÐԹ滮ÎÊÌâ¿ÉÒÔͨ¹ý½â¾öºÜÃ÷ÏԵĶÔżÎÊÌâ¡£Ô¤¶ÔżµÄ·½·¨ÄÜʹCPLEX½â¾ö¶ÔżÎÊÌ⣬²¢·µ»ØÔ­ÎÊÌâµÄ½â¡£Èô²»ÄܽøÐÐÔ¤¶Ôż´¦Àí£¬¿ÉºöÂԸ÷½·¨¡££¨Ô¤ÉèֵΪ0£©

-1 ²»Òª½«¶ÔżÎÊÌâÊäÈëÓÅ»¯Æ÷ 0 ×Ô¶¯»¯´¦Àí

1 ½«¶ÔżÎÊÌâÊäÈëÓÅ»¯Æ÷ Prehind (ÕûÊý)

Ч¹ûÔ¤´¦Àí·½·¨¡£ÕâÖÖ·½·¨¿ÉÒÔͨ¹ý¼ò»¯¡¢¼õÉÙºÍÏû³ýÈßÓ࣬ÓÐÖúÓÚ½â¾öºÜ¶àÎÊÌâ¡£µ«ÊÇ£¬Èç¹ûÄ£ÐÍûÓÐÈßÓà»ò¼ò»¯µÄÓàµØ£¬¿ÉÒÔºÜ¿ìµØÈ¡ÏûÔ¤´¦Àí¡£ºÜÉÙ»á³öÏÖ£¬¼òµ¥µÄÔ¤´¦ÀíÄ£ÐͱÈÔ­ÎÊÌ⸴ÔÓ¡£ÕâÖÖÇé¿öÏ£¬È¡ÏûÔ¤´¦Àí¿ÉÒÔ´øÀ´¸üºÃµÄЧ¹û¡£Ô¤ÉèÁãÒ²»áÈ¡ÏûÀÛ¼ÓÆ÷¡££¨Ô¤ÉèֵΪ1£©

Prelinear (ÕûÊý)

Èç¹ûÖ»ÄÜÏßÐÔ¼õÉÙÈßÓ࣬ÄÇôԭģÐÍÖеÄÿ¸ö±äÁ¿¿ÉÒÔ±íʾ³ÉÔ¤´¦ÀíÄ£ÐÍÖбäÁ¿µÄÏßÐÔÐÎʽ¡££¨Ô¤ÉèֵΪ1£©

Prepass£¨ÕûÊý£©

»ìºÏÕûÊý¹æ»®µÄÊýÄ¿»á·´Ó³Ô¤´¦ÀíµÄЧ¹û¡£ÔÚĬÈÏÇé¿öÏ£¬Cplex×Ô¶¯¾ö¶¨¸ÃÖµ¡£ÉèÖÃ0»áÈ¡ÏûÔ¤´¦Àíµ«²»»áÈ¡ÏûÀÛ¼ÓÆ÷¡££¨Ô¤ÉèֵΪ-1£©

-1 ×Ô¶¯¸³Öµ 0 ÎÞÔ¤´¦Àí Preslvnd(ÕûÊý)

±íʾÔÚ»ìºÏÕûÊý¹æ»®µÄ½â¾ö¹ý³ÌÖУ¬ÊÇ·ñÓ¦¸Ã½øÐнڵãÔ¤´¦Àí¡£¶ÔÓÚijЩģÐÍÀ´Ëµ£¬½ÚµãÔ¤´¦ÀíÄÜÏÔÖøµØ¼õÉÙÇó½âµÄʱ¼ä¡£ÕâÖÖÔ¤ÏÈÉèÖõĻ·¾³Í¨³£ÊÇÓÐЧµÄ¡££¨Ô¤ÉèֵΪ0£©

-1ûÓнڵãÔ¤´¦Àí 0 ×Ô¶¯»¯ 1 Ç¿ÖÆ½ÚµãÔ¤´¦Àí 2 ÕÒ³öΪÕûÊýÈ´²»¿ÉÐеĽâ pricelim(ÕûÊý)

ºòÑ¡Ãûµ¥µÄ¹æÄ£´óС¡£CPLEXÈí¼þ»ùÓÚÎÊÌâ¹æÄ£µÄ´óС£¬¶¯Ì¬È·¶¨Ò»¸ö±È½Ï