|
Á¦ ¸ñ |
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¼ºÇÑ ÇѰ¡À§ º¸³»¼ÌÀ¸¸é ÇÕ´Ï´Ù.
°¨»çÇÕ´Ï´Ù. |
|
|
|