|
Á¦ ¸ñ |
minÀ̳ª max¸¦ ¸ðµ¨¸µÇÏ·Á¸é ¾î¶»°Ô ÇØ¾ß Çϳª¿ä? |
|
ÀÛ¼ºÀÚ |
ÀÌ»óÁø |
ÀÛ¼ºÀÏ |
2006-04-12 |
Á¶È¸¼ö |
920 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¸ðµ¨¸µ¿¡ °üÇÑ Áú¹®À¸·Î cplex¿Í´Â Å©°Ô »ó°üÀÌ ¾ø´Â Áú¹®ÀÏ ¼öµµ Àִµ¥¿ä
minÀ̳ª max°ªÀ» ã°í ½ÍÀº °æ¿ì ¾î¶»°Ô ¸ðµ¨¸µ ÇØ¾ß ÇÒ±î¿ä?
¿¹¸¦ µé¾î A={5,7,3,8,9} ¿¡¼ min(A) = 3, max(A)=9Àε¥ À̰ÍÀ» ¾î¶»°Ô ÇÏ¸é ¼ö½ÄÀ¸·Î ¸ðµ¨¸µ ÇÒ ¼ö ÀÖÀ»±î¿ä?
Á¦¾à½Ä¿¡ t >= x_i ·Î ÇÏ°í ¸ñÀû½Ä¿¡ t¸¦ minimize ÇÏ¸é µÇ±âµµ Çϴµ¥ Á¦°¡ ¸ðµ¨¸µÇÏ·Á´Â °ÍÀº ¸ñÀû½ÄÀÌ ´Ù¸¥ °ÍÀÌ¾î¼ Á¦¾à½Ä¸¸À¸·Î Ç¥ÇöÀ» ÇØ¾ß ÇÕ´Ï´Ù.
Ç¥ÇöÇÏ´Â ¹æ¹ýÀÌ ÀÖ³ª¿ä? |
|
|
|