|
Á¦ ¸ñ |
ÇöÀç ¸ðµ¨Àº Infeasible ÀÔ´Ï´Ù. |
|
ÀÛ¼ºÀÚ |
¼Ò°æÃ¶ |
ÀÛ¼ºÀÏ |
2006-03-10 |
Á¶È¸¼ö |
839 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¹®Á¦°¡ µÈ´Ù°í ³ª¿À´Â Á¦¾àÀÌ ´ÙÀ½ÀÇ 2°³ Á¦¾àÀ̾ú´Ù°í ÇϼÌÁÒ..
id7486: Delta(7)(1) + Delta(13)(1) + Delta(20)(1) = 1 id7487: Delta(1)(7) + Delta(1)(13) + Delta(1)(20) = 1
±×·±µ¥, ÀÌ º¯¼öµéÀÌ Æ÷ÇÔµÈ ´Ù¸¥ Á¦¾àµéÀ» ã¾Æº¸¸é ´ÙÀ½°ú °°Àº Á¦¾àÀÌ ÀÖ´Â °ÍÀ» ¾Ë ¼ö ÀÖ½À´Ï´Ù.
id7146: Delta(1)(7) + Delta(7)(1) = 1 id7152: Delta(1)(13) + Delta(13)(1) = 1 id7158: Delta(1)(20) + Delta(20)(1) = 1
ÀÌ 3°³ÀÇ Á¦¾àÀ» °í·ÁÇÏ¸é ¹®Á¦°¡ µÇ´Â 2°³ÀÇ Á¦¾à Áß¿¡ Çϳª´Â RHSÀÇ °ªÀÌ ¹Ýµå½Ã 2 ÀÌ»óÀÌ µÇ¾î¾ß ÇϰÚÁÒ..
°á±¹, ÀÌ 5°³ÀÇ Á¦¾àÀÌ º¹ÇÕÀûÀ¸·Î InfeasibleÀ» ¹ß»ý½Ã۰í ÀÖ½À´Ï´Ù.
|
|
|
|