|
Á¦ ¸ñ |
[RE]IloIntVarArray ¼±¾ð ¹× ÃʱâÈ ¹®Àǵ帳´Ï´Ù. |
|
ÀÛ¼ºÀÚ |
À̺´±â |
ÀÛ¼ºÀÏ |
2012-09-27 |
Á¶È¸¼ö |
1297 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾È³çÇϼ¼¿ä. KSTEC À̺´±âÀÔ´Ï´Ù.
ÃÖÀûȸðÇü¿¡¼ °áÁ¤º¯¼ö¸¦ ÀǹÌÇÏ´Â IloIntVar µîÀº ÃʱⰪÀ» ÁöÁ¤ÇÒ ¼ö ¾ø½À´Ï´Ù. CPLEX¿¡¼ÀÇ °áÁ¤º¯¼ö´Â Ãʱ⠼±¾ð ½Ã¿¡ ¹üÀ§(domain)¸¦ °¡Áö°Ô µÇ¸ç, CPLEX¿¡¼ ¹®Á¦¸¦ Ç®°í ³ª¸é(solve) ÃÖÀûÀÇ °ªÀ¸·Î °áÁ¤µË´Ï´Ù.
[Áú¹®1] IloIntVar(env, 0, 1) Àº 0°ú 1 »çÀÌÀÇ Á¤¼ö°ªÀ» °¡Áú ¼ö ÀÖ´Â °áÁ¤º¯¼öÀÇ ¼±¾ðÀ̹ǷÎ, 0À¸·Î settingµÇ´Â °ÍÀÌ ¾Æ´Ï¶ó [0, 1]ÀÇ ¹üÀ§°¡ ÁöÁ¤µË´Ï´Ù.
[Áú¹®2] ¸ÕÀú j¿¡ ´ëÇÑ for ±¸¹®ÀÌ À߸øµÈ °ÍÀ¸·Î º¸À̰í, °áÁ¤º¯¼ö·Î ¼±¾ðµÈ bxÀÇ °ªÀ» solve ÀÌÈÄ¿¡ Ãâ·ÂÇϰíÀÚ ÇÏ´Â °ÍÀÎÁö Àß ¸ð¸£°Ú½À´Ï´Ù. cplex.getValue´Â cplex.solve() ·Î ¹®Á¦¸¦ Ç®°í ³ ÀÌÈÄ °áÁ¤º¯¼öÀÇ °ªÀÌ ÁöÁ¤µÈ ÀÌÈÄ¿¡ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. µû¶ó¼, solve ÀÌÀü¿¡ getValue¸¦ ¾²½Å °ÍÀ̸é error°¡ ¹ß»ýµË´Ï´Ù.
[Áú¹®3] 0°ú 1»çÀÌÀÇ Á¤¼öº¯¼ö¿¡ ´ëÇÑ ¼±¾ðÀº BoolVar¸¦ »ç¿ëÇϼŵµ »ó°ü¾ø½À´Ï´Ù. ±×·¯³ª ´äº¯µå¸° ¹Ù¿Í °°ÀÌ °áÁ¤º¯¼ö¿¡ ÃʱⰪÀ» ÁöÁ¤ÇÒ ¼ö´Â ¾ø½À´Ï´Ù. ´Ù¸¸, °áÁ¤º¯¼ö°¡ º¯ÇÏÁö ¾Êµµ·Ï ÇÑ´Ù¸é IloIntVar(env, 0, 0)°ú °°ÀÌ ¾Æ¿¹ ¹üÀ§¸¦ Á¦ÇÑÇÏ¿© ¼±¾ðÇϰųª, ÃÖÀûȸðÇü »ó¿¡¼ °áÁ¤º¯¼öÀÇ °ªÀ» Á¦ÇÑ ¶Ç´Â ÁöÁ¤ÇÏ´Â Á¦¾à½ÄÀ» Ãß°¡ÇÒ ¼ö ÀÖ½À´Ï´Ù.
cplex¿¡¼ÀÇ °áÁ¤º¯¼ö´Â ÀϹÝÀûÀ¸·Î ÇÁ·Î±×·¡¹Ö¿¡¼ »ç¿ëµÇ´Â º¯¼ö¿Í´Â °³³äÀÌ ´Ù¸¨´Ï´Ù. ÃʱⰪÀ» ºÎ¿©Çϰí, cplex.solve°¡ ¾Æ´Ñ ¾î¶² °úÁ¤ ÀÌÈÄ¿¡ °ªÀÌ º¯°æµÇ´Â °³³äÀ̶ó¸é, ÀϹÝÀûÀÎ ÇÁ·Î±×·¡¹ÖÀÇ º¯¼ö¿Í °°ÀÌ IloInt¿Í °°Àº º¯¼ö·Î ¼±¾ðÇÏ¿© »ç¿ëÇÏ½Ç ¼ö ÀÖ½À´Ï´Ù.
dz¼ºÇϰí Áñ°Å¿î ÇѰ¡À§ º¸³»½Ã±æ ¹Ù¶ø´Ï´Ù. °¨»çÇÕ´Ï´Ù. |
|
|
|