|
Á¦ ¸ñ |
ILOG OPL °ü·Ã¹®ÀÇ |
|
ÀÛ¼ºÀÚ |
°°æÈ¯ |
ÀÛ¼ºÀÏ |
2004-11-16 |
Á¶È¸¼ö |
952 ȸ |
|
÷ºÎÆÄÀÏ |
÷ºÎµÈ ÆÄÀϾøÀ½.
|
|
¾È³çÇϼ¼¿ä
OPL¿¡¼ ´ÙÀ½°ú °°Àº Á¦¾àÀ» Ãß°¡ÇÒ·Á°í Çϴµ¥, Àß µÇÁö ¾Ê³×¿ä µµ¿ò¹Ù¶ø´Ï´Ù.
x[i]=1À̰í y[i]=1À̸é z[i]=1ÀÌ´Ù.
all x[i], y[i], z[i]´Â 0 or 1
±×³É LP formulation ÇÏ°ÔµÇ¸é ¾Æ¸¶ ÀÌ·±½ÄÀÌ µÉ°Í°°Àºµ¥¿ä(Min) x[i]+y[i]-1<=2*z[i];
±×·±µ¥ À̿Ͱ°ÀÌ Çϸé, feasible solutionÀº ³ª¿À´Âµ¥, °è»ê½Ã°£ÀÌ ³Ê¹« ¿À·¡°É¸³´Ï´Ù.
±×·¡¼ OPLÀÇ if, then, endif; ¸¦ »ç¿ëÇ߰ŵç¿ä. ±×·±µ¥ if ´ÙÀ½¿¡ decision variableÀÌ µé¾î°¡¸é ¿¡·¯°¡ ³ª¿À³×¿ä
Áï Á¦°¡ ÇÑ ÄÚµå´Â forall( i in 1.. nbtime) ------- 1 ifx[i]=1 & y[i]=1 -------- 2 then z[i]=1 -------- 3 endif;
¿¡·¯°¡ ³ª¿À´Â ºÎºÐÀÌ 2¹ø½ÄÀ̰ŵç¿ä. Áï if ´ÙÀ½¿¡´Â index´Â ¿Ã ¼ö À־ Decision varÀº ¿Ã ¼ö ¾øÀ»°Í °°´Ù´Â »ý°¢À̳׿ä. ºü¸¥½Ã°£¾È¿¡ ¼µÎ¿¡¼ Á¦½ÃÇÑ Á¦¾àÀ» ¹Ý¿µÇÒ ¼ö ÀÖ´Â ´Ù¸¥ ¹æ¹ýÀº ¾ø´ÂÁö¿ä?
°¨»çÇÕ´Ï´Ù.
|
|
|
|