|
Á¦ ¸ñ |
min °ªÀ» ±¸ÇÏ´Â ¹®Á¦ÀÔ´Ï´Ù. |
|
ÀÛ¼ºÀÚ |
°°æÈ¯ |
ÀÛ¼ºÀÏ |
2005-03-07 |
Á¶È¸¼ö |
856 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
ILOG Product¾øÀÌ´Â ³í¹® ÁøÇàÀÌ ¾ÈµÇ´Â ´ëÇпø»ýÀÔ´Ï´Ù. °¨»çÈ÷ »ç¿ëÇϰí ÀÖ½À´Ï´Ù.
¹®ÀÇ»çÇ×ÀÌ ÀÖ½À´Ï´Ù.
pseudo code.... Decision variable˼
var float a[i] var float b[i] var float c[i] À̰í
Á¦¾àÁ¶°ÇÀº c[i]=min(a[i],b[i])À̶õ Á¦¾àÁ¶°ÇÀ» ³Ö°í ½ÍÀºµ¥¿ä.
a[i],b[i],c[i]°¡ int·Î Á¤ÀǵǾúÀ»¶§´Â solver+hybrid·Î Ç®¸³´Ï´Ù. ±×·¯³ª, float·Î Á¤ÀÇÇϸé nonlinear.... ¿¡·¯°¡ ³ª¿É´Ï´Ù.
int·Î Á¤ÀÇÇßÀ»¶§, ½Ã°£ÀÌ ³Ê¹« ¿À·¡°É¸®±â ¶§¹®¿¡, ÇöÀçÀÇ float·Î Á¤ÀÇÇÑ »óÅ¿¡¼ À§ÀÇ Á¦¾àÁ¶°ÇÀ» Ãß°¡ÇÏ°í ½Í½À´Ï´Ù.
¹Ýµå½Ã "minl"ÇÔ¼ö¸¦ »ç¿ëÇÏÁö ¾Ê°í, ´Ù¸¥ linearÇÑ(Á¶±ÝÀÇ º¯µ¿À»ÁÖ¾î) ÇüÅ·ΠǥÇöÀÌ °¡´ÉÇÒ°Í °°±âµµ Çѵ¥¿ä.....
µµ¿ò ¹Ù¶ø´Ï´Ù.
|
|
|
|