|
Á¦ ¸ñ |
º¯¼öÀÇ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. |
|
ÀÛ¼ºÀÚ |
±è¹Î±Ô |
ÀÛ¼ºÀÏ |
2008-11-06 |
Á¶È¸¼ö |
1321 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¹®Á¦¿¡ ´ëÇÑ ¼¼ºÎÀûÀÎ ÀÌÇØ¸¦ ÇÏÁö ¸øÇßÁö¸¸ ¸î°¡Áö ¸»¾¸µå¸®°Ú½À´Ï´Ù. goal programmingÀÇ °æ¿ì Á¦¾à½Ä¿¡ slack variableÀ» ³Ö¾î Á¦¾à½ÄÀÌ ¸¸Á·Çϵµ·Ï slack variableÀ» ÃÖ¼ÒÈ ½Ã۵µ·Ï ¸ðµ¨¸µÀ» ÇÕ´Ï´Ù.
<¸ñÀûÇÔ¼ö> Âü°í: i = i¹øÂ° Á¦¾à½Ä minimize sum_i(weight_i * (UpperDeviation_i + LowerDeviation_i)) subject to Amatrix_i - UpperDeviation_i + LowerDeviation_i = b_i
À̶§, UpperDeviation°ú LowerDeviationÀÌ °áÁ¤ º¯¼ö°¡ µÇ´Âµ¥¿ä. °áÁ¤º¯¼ö¿¡ ºÎÈ£¸¦ Á¤ÇØÁÖÁö ¾ÊÀ¸¸é LPÇüŰ¡ ¾Æ´Ï°í, °áÁ¤º¯¼ö¿¡ °ªÀ» ºÎ¿©ÇÒ ¼ö ¾ø°Ô µË´Ï´Ù.
µû¶ó¼ dvar float dp[K] in 0..Infinity; dvar float dm[K] in 0..Infinity; °ú °°ÀÌ º¯¼ö¿¡ ¹üÀ§¸¦ Áֽñ⠹ٶø´Ï´Ù. |
|
|
|