|
Á¦ ¸ñ |
[RE]cplex¿¡ ´ëÇØ ´Ù½Ã Áú¹®ÇÕ´Ï´Ù |
|
ÀÛ¼ºÀÚ |
À̺´±â |
ÀÛ¼ºÀÏ |
2013-04-29 |
Á¶È¸¼ö |
1039 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾È³çÇϼ¼¿ä. KSTEC À̺´±âÀÔ´Ï´Ù.
¾Æ·¡¿Í °°ÀÌ ´äº¯µå¸®¿À´Ï Âü°íÇϽñ⠹ٶø´Ï´Ù.
1. Simplex MethodÀÇ iteration Á¤º¸¸¦ È®ÀÎÇÏ´Â ¹æ¹ýÀº HelpÀÇ "simplex iteration information display" ºÎºÐÀ» ÂüÁ¶Çϼ¼¿ä. Simplex MethodÀÇ ÃÖ´ë Çã¿ë iteration ¼ö¸¦ ÁöÁ¤ÇÏ´Â ¹æ¹ýÀº HelpÀÇ "simplex maximum iteration limit" ºÎºÐÀ» ÂüÁ¶Çϼ¼¿ä.
2. CPLEX¸¦ ÀÌ¿ëÇϸé¼, Simplex Method »óÀÇ ¸Å IterationÀ» Á¦¾îÇϰíÀÚÇÏ´Â ¹æ¹ýÀº °ÅÀÇ »ç¿ëÇÏÁö ¾Ê½À´Ï´Ù. Solving Time Á¦ÇÑÀ̳ª, MIPÀÇ °æ¿ì, Optimal Solution¿¡ ´ëÇÑ ±ÙÁ¢µµ µîÀ¸·Î ÃÖÁ¾ Solution¿¡ ´ëÇÑ Á¦¾î¸¦ ÇÏ´Â °ÍÀÌ º¸ÅëÀÔ´Ï´Ù. Çö½Ç ¹®Á¦¿¡ ´ëÇÑ ÇØ °ø°£ÀÇ ¸ðµç ²ÀÁöÁ¡ÀÌ ¾ó¸¶³ª Á¸ÀçÇÏ´Â Áöµµ Á¤È®È÷ °è»êÇϱâ Èûµé»Ó´õ·¯, ±× ¼ö¸¹Àº ²ÀÁöÁ¡¿¡¼ÀÇ °³¼± ¹æÇâÀ» ÀÏÀÏÀÌ ÁöÁ¤ÇÏ´Â °ÍÀº Computing Power¸¦ ÀÌ¿ëÇϴµ¥¿¡ ´ëÇÑ ÀÕÁ¡ÀÌ ¾ø´Ù°í º¾´Ï´Ù. ´Ù¸¸, Simplex Method¿¡ ´ëÇÑ Study °úÁ¤À̶ó¸é, À§ÀÇ Iteration Information Display¸¦ Ȱ¿ëÇØ º¸½Ã±â ¹Ù¶ø´Ï´Ù. ±×¸®°í Simplex Method¿¡¼ÀÇ entering°ú leaving variableÀÇ ¼±ÅÃÀº (Á¤È®ÇÑ ½Ä »ý·«) °¢°¢ ÃÖ´ë ¾ç¼öÀÇ °ª°ú ÃÖ¼Ò ºñÀ²ÀÇ °ªÀ¸·Î ¼±ÅõǴ °ÍÀ¸·Î ¾Ë°í ÀÖ½À´Ï´Ù. ¾î¶² ÇÑ iteration¿¡¼ entering°ú leavingÀ» Á¦¾îÇÑ´Ù´Â ¸»¾¸Àº simplex method¿¡¼ ¼±ÅÃÇÏ´Â °Í°ú ´Ù¸¥ ¹æ¹ý(¶Ç´Â °è»ê)À¸·Î ¼±Á¤ÇϽðڴٴ °ÍÀÎÁö¿ä? ¿¹Àü CPLEX¿¡¼´Â pivotÀ» Á¦¾îÇÒ ¼ö ÀÖ´Â ÇÔ¼ö°¡ ÀÖ¾ú½À´Ï´Ù. ÇöÀç ¸Å´º¾ó¿¡´Â deprecated »óÅ·Π³ª¿À´Âµ¥, °¡´ÉÇÑÁö´Â Á÷Á¢ »ç¿ëÇØ º¸¼Å¾ß ÇÒ °Í °°½À´Ï´Ù. pivot¿¡ ´ëÇÑ Á¦¾î´Â HelpÀÇ "CPXpivot" ¸í·É¾î¸¦ ÂüÁ¶Çϼ¼¿ä.
3. º¸´Ù ÀÚ¼¼ÇÑ ¹®ÀÇ´Â Çѱ¹ IBM¿¡ °¡´ÉÇÒ °ÍÀ¸·Î º¸ÀÔ´Ï´Ù¸¸, cplex¿¡ ´ëÇÑ ±â¼ú ¹®Àǰ¡ °¡´ÉÇÑÁö´Â Àß ¸ð¸£°Ú½À´Ï´Ù. IBM¿¡¼ÀÇ CPLEX °ü·Ã À¥ÆäÀÌÁö´Â "IBM ȨÆäÀÌÁö -> Á¦Ç° -> Websphere -> Optimization" À¸·Î µé¾î°¡½Ã¸é µË´Ï´Ù.
ÀÌ»óÀÔ´Ï´Ù. °¨»çÇÕ´Ï´Ù. |
|
|
|