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

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


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

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

Á¦ ¸ñ
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ÇÑ(Á¶±ÝÀÇ º¯µ¿À»ÁÖ¾î) ÇüÅ·ΠǥÇöÀÌ °¡´ÉÇÒ°Í °°±âµµ Çѵ¥¿ä.....

µµ¿ò ¹Ù¶ø´Ï´Ù.


°ü·Ã±Û º¸±â
"min °ªÀ» ±¸ÇÏ´Â ¹®Á¦ÀÔ´Ï´Ù."¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  2°Ç ÀÖ½À´Ï´Ù.
min °ªÀ» ±¸ÇÏ´Â ¹®Á¦ÀÔ´Ï´Ù. °­°æÈ¯ 2005-03-07
[Ãß°¡´äº¯]min °ªÀ» ±¸ÇÏ´Â ¹®Á¦ÀÔ´Ï´Ù. À¯È¯ÁÖ 2005-03-09
[RE]min °ªÀ» ±¸ÇÏ´Â ¹®Á¦ÀÔ´Ï´Ù. Á¶ÇѹΠ2005-03-08