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

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


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

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

Á¦ ¸ñ
cplex·Î ¿¬¸³¹æÁ¤½Äµµ Ç® ¼ö ÀÖÀ»±î¿ä?
ÀÛ¼ºÀÚ
±èÁÖ¹ü
ÀÛ¼ºÀÏ
2013-09-12
Á¶È¸¼ö 1061 È¸
÷ºÎÆÄÀÏ example_1.txt(1510 Byte)
¾È³çÇϼ¼¿ä.
¸¹Àº µµ¿òÀ» Áֽɿ¡ °¨»çµå¸³´Ï´Ù.
ÇѰ¡Áö Áú¹®ÀÌ ÀÖ¾î ±ÛÀ» ¿Ã¸®°Ô µÇ¾ú½À´Ï´Ù.

°£´ÜÈ÷ Á¦°¡ Ç®°íÀÚ ÇÏ´Â ¹®Á¦¸¦ ¼³¸íµå¸®¸é,
- º¯¼ö°¡ 6°³ (P00, P10, P20, P01, P11, P02) ÀÖÀ¸¸ç °¢ º¯¼öµéÀº È®·üÀÔ´Ï´Ù.
µû¶ó¼­ 0 <= º¯¼ö <= 1 »çÀÌÀÇ °ªÀ» °®½À´Ï´Ù.
- Á¶°Ç½ÄÀº 7°³ÀÔ´Ï´Ù.
2*P00 = P10
2*P00 + (4/3)*P20 + P01 = 3*P10
P10 + (19/24)*P11 = (10/3)*P20
P10 + (2/3)*P11 = 2*P01
2*P20 + P01 + (19/12)*P02 = (59/24)*P11
P11 = (19/12)*P02
P00 + P10 + P20 + P01 + P11 + P02 = 1 (¸ðµç º¯¼öÀÇ È®·üÀ» ´õÇϸé 1ÀÌ µË´Ï´Ù)

(Áú¹®1)¿©±â¼­ º¯¼öÀÇ °ªÀ» ±¸Çؼ­ ±× °ªÀ¸·Î Thsum ¸¦ ±¸ÇÏ·Á°í ÇÕ´Ï´Ù.
Á¦ »ý°¢¿¡´Â º¯¼ö °¹¼ö°¡ 6°³À̰í, Á¶°Ç½ÄÀÌ 7°³¸é À¯ÀÏÇÑ P00, P10, ..., P02 ÀÌ Á¸ÀçÇÒ²¨ °°Àºµ¥¸·»ó cplex¸¦ Ç®¾îº¸´Ï ÇØ°¡ ¾ø´Ù°í Çϳ׿ä.

(Áú¹®2) objective function¸¦ Maximize·Î ÇØ¾ßÇÏ´ÂÁö¿ä? ¾Æ´Ï¸é Minimize·Î ÇØ¾ßÇÏ´ÂÁö¿ä?
°ªÀÌ 1°³¸¸ Á¸ÀçÇÑ´Ù¸é Maximize³ª Minimize³ª °°´Ù´Â »ý°¢ÀÌ µì´Ï´Ù¸¸, ¾Æ´Ï¸é ´Ù¸¥ ¹æ¹ýÀÌ ÀÖ´ÂÁö¿ä?

Á¦°¡ ÀÛ¼ºÇÑ Äڵ带 ÷ºÎÇÕ´Ï´Ù. Âü°íÇØÁÖ½Ã¸é °¨»çÇϰڽÀ´Ï´Ù.

Âü°í·Î À§ÀÇ ¿¬¸³¹æÁ¤½ÄÀ» ¼ÕÀ¸·Î Ç®¸é ÇØ°¡ Á¸ÀçÇÕ´Ï´Ù.
P00 = 0.082957821
P10 = 0.165915643
P20 = 0.116460018
P01 = 0.176551261
P11 = 0.280780319
P02 = 0.177334938

°ð Ãß¼®Àε¥ Áñ°Ì°í dz¼ºÇÑ ÇѰ¡À§ º¸³»¼ÌÀ¸¸é ÇÕ´Ï´Ù.

°¨»çÇÕ´Ï´Ù.
°ü·Ã±Û º¸±â
"cplex·Î ¿¬¸³¹æÁ¤½Äµµ Ç® ¼ö ÀÖÀ»±î¿ä?"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  3°Ç ÀÖ½À´Ï´Ù.
cplex·Î ¿¬¸³¹æÁ¤½Äµµ Ç® ¼ö ÀÖÀ»±î¿ä? ±èÁÖ¹ü 2013-09-12
[RE]cplex·Î ¿¬¸³¹æÁ¤½Äµµ Ç® ¼ö ÀÖÀ»±î¿ä? À̺´±â 2013-09-16
   [RE][RE]cplex·Î ¿¬¸³¹æÁ¤½Äµµ Ç® ¼ö ÀÖÀ»±î¿ä? ±èÁÖ¹ü 2013-09-17
    [RE][RE][RE]cplex·Î ¿¬¸³¹æÁ¤½Äµµ Ç® ¼ö ÀÖÀ»±î¿ä? Ȳ¼øÇö 2013-09-23