|
Á¦ ¸ñ |
»ý¼ºµÈ LP ÆÄÀÏ ¹× °á°ú ÆÄÀÏÀÔ´Ï´Ù. |
|
ÀÛ¼ºÀÚ |
¼Ò°æÃ¶ |
ÀÛ¼ºÀÏ |
2008-02-27 |
Á¶È¸¼ö |
1362 ȸ |
|
÷ºÎÆÄÀÏ |
Disjunctive.zip(12096 Byte)
|
|
÷ºÎ ÆÄÀÏ¿¡ Á¦¾à À̸§À» ºÎ¿©ÇÑ ´ÙÀ½ »ý¼ºµÈ LP ÆÄÀÏ¿¡¼ °¡Á®¿Â Á¦¾àÀÔ´Ï´Ù.
ct31_0,0,3: id2496 + id2498 >= 1
i5: id2496 = 1 <-> - m2t(0)(1) + ut(3)(0) >= 6 --- (1) i6: id2498 = 1 <-> - m2t(3)(1) + ut(0)(0) >= 6 --- (2)
¹®ÀÇÇϽŠÁ¦¾à°ú µ¿ÀÏÇÑ ÀǹÌÁÒ...
ÀÌ·¸°Ô ½ÇÇàÇÑ °á°ú Áß¿¡¼ À§ Á¦¾à¿¡ Æ÷ÇÔµÈ º¯¼öÀÇ °ª¸¸ °¡Á®¿À¸é ´ÙÀ½°ú °°½À´Ï´Ù. (»ý¼ºµÈ °á°ú ÆÄÀÏ¿¡¼ °¡Á®¿Ô½À´Ï´Ù.)
var mark row col start dur m2[0][1] m2 0 1 613.000000 6 m2[3][1] m2 3 1 230.000000 6 ut[0][0] U 0 0 518.000000 11 ut[3][0] U 3 0 86.000000 11
ÀÌ °ªÀ» (1), (2) Á¦¾à¿¡ ´ëÀÔ½ÃÄÑ º¸¸é ´ÙÀ½°ú °°½À´Ï´Ù.
-613 + 86 >= 6 --- (3) => À§¹Ý -230 + 518 >= 6 --- (4) => ¸¸Á·
(3)¹øÀº À§¹ÝÇß°í, (4)¹øÀº ¸¸Á·Ç߳׿ä..
ÀÌ °á°ú·Î º¸¸é ¾Æ¹«·± ¹®Á¦¾øÀÌ Á¤»ó ½ÇÇàÇÏ´Â °ÍÀ¸·Î º¸À̴µ¥¿ä...^^
¼öÁ¤ÇÑ ¼Ò½º ÆÄÀÏ, »ý¼ºµÈ LP ÆÄÀÏ, ±×¸®°í °á°ú ÆÄÀÏÀ» ÷ºÎÇϰڽÀ´Ï´Ù.. |
|
|
|