|
Á¦ ¸ñ |
°è»êµÇ¾îÁø °á°ú°ª¿¡ ´ëÇÑ ¹®ÀÇ |
|
ÀÛ¼ºÀÚ |
±èÁÖ¹ü |
ÀÛ¼ºÀÏ |
2013-04-06 |
Á¶È¸¼ö |
1080 ȸ |
|
÷ºÎÆÄÀÏ |
code_result.zip(61375 Byte)
|
|
¾È³çÇϼ¼¿ä. Ç×»ó Ä£ÀýÇÑ µµ¿òÀ» Áֽɿ¡ °¨»çµå¸³´Ï´Ù.
CPLEX¸¦ ÀÌ¿ëÇØ¼ ¹®Á¦¸¦ Ç®´Ù°¡ ÀÌ»óÇÑ Á¡ÀÌ ³ª¿Í¼ ¾Æ¹«¸® »ý°¢ÇغÁµµ ¸ð¸£°Ú¾î Áú¹®À» µå¸³´Ï´Ù. ¼Ò½ºÄÚµå¿Í ±× °á°ú°ªÀ» ÷ºÎÇÕ´Ï´Ù.
°£´ÜÈ÷ ¼³¸íµå¸®¸é ÄÚµå»ó¿¡¼ ¿¬¸³¹æÁ¤½ÄÀ» Ç®±âÀ§ÇØ 2Â÷¿ø ¹è¿ P¸¦ ¼±¾ðÇß½À´Ï´Ù. ±×¸®°í, 2Â÷¿ø ¹è¿ PÀÇ ¸ðµç ¿ø¼Ò´Â ¹Ýµå½Ã 0<= P[i][i] <=1 °ªÀ» °¡Áý´Ï´Ù. P´Â È®·üÀ» ³ªÅ¸³À´Ï´Ù. µû¶ó¼ PÀÇ ¸ðµç ¿ø¼Ò´Â 0º¸´Ù Å©°í 1º¸´Ù ÀÛ°í ¶ÇÇÑ ¸ðµç È®·üÀ» ´õÇϸé 1ÀÌ µË´Ï´Ù.
½ÇÇàÀ» Çß°í, °á°ú°ªÀ» º¸¸é 65*65 ¹è¿À» ÷ºÎÇÑ °á°úÆÄÀÏ¿¡¼ º¼ ¼ö Àִµ¥, º¸½Ã¸é ¾Æ½Ã°ÚÁö¸¸ Áß°£Áß°£¿¡ ¸¶À̳ʽº°ªµéÀÌ µé¾î°¡ ÀÖ½À´Ï´Ù. È®·üÀÌ ¸¶À̳ʽº°¡ ³ª¿Ã¼ö ¾ø´Âµ¥ ¿Ö Àú·±°ªµéÀÌ Ãâ·ÂµÇ´ÂÁö ÀÌÇØ°¡ µÇÁö ¾Ê½À´Ï´Ù.
1. Á¦°¡ P ¿ø¼Ò¿¡ ÁØ Á¶°Ç½ÄÀÌ À߸ø Ç¥ÇöµÈ °ÍÀÎÁö¿ä? 2. ¾Æ´Ï¸é CPLEX ³»ºÎ¿¡¼ ¾î¶² ÇÁ·Î¼¼½º°¡ Àִ°ÍÀÎÁö? 3. ´Ù¸¥ ¾î¶² ÀÌÀ¯°¡ Àִ°ÍÀÎÁö?
¹Ù»Ú½Ã°ÚÁö¸¸ Çѹø ºÁÁֽøé Á¤¸» °¨»çÇϰڽÀ´Ï´Ù. ÁÁÀº ÇÏ·ç µÇ¼¼¿ä.
°¨»çÇÕ´Ï´Ù.
|
|
|
|