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

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


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

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

Á¦ ¸ñ
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Àº ¿Ã ¼ö ¾øÀ»°Í °°´Ù´Â »ý°¢À̳׿ä.
ºü¸¥½Ã°£¾È¿¡ ¼­µÎ¿¡¼­ Á¦½ÃÇÑ Á¦¾àÀ» ¹Ý¿µÇÒ ¼ö ÀÖ´Â ´Ù¸¥ ¹æ¹ýÀº ¾ø´ÂÁö¿ä?

°¨»çÇÕ´Ï´Ù.


°ü·Ã±Û º¸±â
"ILOG OPL °ü·Ã¹®ÀÇ"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  3°Ç ÀÖ½À´Ï´Ù.
ILOG OPL °ü·Ã¹®ÀÇ °­°æÈ¯ 2004-11-16
[RE]ILOG OPL °ü·Ã¹®ÀÇ - º¸Ãæ¼³¸í À¯È¯ÁÖ 2004-11-18
   [RE][RE]ILOG OPL °ü·Ã¹®ÀÇ - º¸Ãæ¼³¸í °­°æÈ¯ 2004-11-19
[RE]ILOG OPL °ü·Ã¹®ÀÇ ±èÅÂÇö 2004-11-17