ILOG logo
KSTEC ȸ¿øÀ¸·Î °¡ÀÔÇϼ¼¿ä¤Ó»õ¼Ò½Ä | ·Î±×ÀÎ
 
title element1
License
- ¶óÀ̼¾½º
- ¶óÀ̼¾½º °ü¸®
Maintenance
Training
FAQ
Q&A

Q & A ... °Ô½ÃÆÇ  (Optimization)


¡Ø ¾È³çÇϽʴϱî..?
    ÀúÈñ KSTECÀÇ Á¦Ç°À̳ª ¼­ºñ½º¿¡ ´ëÇØ ±Ã±ÝÇϽŠÁ¡À̳ª ±â¼úÁö¿øÀ» ¿øÇϽô °í°´´ÔÀº ȸ»ç¸í,
    ºÎ¼­¸í, ¼º¸í, »ç¿ëÁ¦Ç°¸í, Á¦Ç° VERSIONÀ» ¸í½ÃÇÏ¿© Áֽñ⠹ٶø´Ï´Ù.

¡Ø °Ô½ÃÇϽг»¿ë¿¡ ´ëÇØ¼­´Â ½Å¼ÓÇÏ°Ô ´äº¯ÇØ µå¸®°Ú½À´Ï´Ù.
¡Ø ÇØ´çµÇ´Â Á¦Ç°±ºÀ» ¼±ÅÃÇϽŠÈÄ ÇÏ°í ½ÍÀ¸½Å ¸»¾¸À» Àû¾î ÁֽʽÿÀ.

Á¦ ¸ñ
º¯¼öÀÇ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä.
ÀÛ¼ºÀÚ
±è¹Î±Ô
ÀÛ¼ºÀÏ
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;
°ú °°ÀÌ º¯¼ö¿¡ ¹üÀ§¸¦ Áֽñ⠹ٶø´Ï´Ù.
°ü·Ã±Û º¸±â
"º¯¼öÀÇ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä."¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  4°Ç ÀÖ½À´Ï´Ù.
¿öµå ÆÄÀÏÀÔ´Ï´Ù ÃÖ¸íÁø 2008-11-06
º¯¼öÀÇ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ±è¹Î±Ô 2008-11-06
   [RE]º¯¼öÀÇ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ÃÖ¸íÁø 2008-11-06
    [RE][RE]º¯¼öÀÇ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ±è¹Î±Ô 2008-11-07
     °¨»çÇÕ´Ï´Ù. ÃÖ¸íÁø 2008-11-07