|
Á¦ ¸ñ |
[Ãß°¡´äº¯]min °ªÀ» ±¸ÇÏ´Â ¹®Á¦ÀÔ´Ï´Ù. |
|
ÀÛ¼ºÀÚ |
À¯È¯ÁÖ |
ÀÛ¼ºÀÏ |
2005-03-09 |
Á¶È¸¼ö |
822 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾Æ¸¶ ´ëºÎºÐÀÇ LP ¸ðµ¨¸µ¿¡¼ °¡´ÉÇÒ °ÍÀ¸·Î »ý°¢ÇÕ´Ï´Ù.
c[i] = min ( a[i], b[i] ) ¶ó´Â Á¦¾à½ÄÀº
¸ðµç i ¿¡ ´ëÇÏ¿© c[i] <= a[i] Á¦¾à½Ä°ú c[i] <= b[i] Á¦¾à½ÄÀ» ºÎ¿©Çϰí, ¸ñÀû½Ä¿¡ A * IloSum( c )À» Maximize·Î "Ãß°¡"Çϼ¼¿ä.
±âÁ¸ÀÇ ´Ù¸¥ ¸ñÀû½Ä¿¡ ¿µÇâÀ» ¹ÞÁö ¾ÊÀ» ¸¸Å À§ÀÇ ¸ñÀû½Ä °è¼ö A¸¦ ÃæºÐÈ÷ Å©°Ô Áֽñ⠹ٶø´Ï´Ù.
µµ¿ò µÇ½Ã±æ... |
|
|
|