|
|
|
ÄÁÅÙÃ÷ | contents |
|
|
½ºÅ͵ð | study |
|
|
|
|
|
|
|
|
ÃÖÀûÈ ¸ðµ¨±¸¼ºÀÇ 4¿ä¼Ò |
|
|
±Û¾´ÀÌ : ¿î¿µÀÚ °íÀ¯ID : admin
³¯Â¥ : 08-05-20 23:54
Á¶È¸ : 12069
|
|
|
ÃÖÀûÈ ¸ðµ¨À» ¸¸µé±â À§Çؼ´Â ²À ÇÊ¿äÇÑ 4°¡Áö ¿ä¼Ò°¡ ÀÖ½À´Ï´Ù. ÀÌ·± ³»¿ëÀÌ ¾îµð Ã¥¿¡ ³ª¿À´Â °ÍÀº ¾Æ´Õ´Ï´Ù¸¸ ´ÙÀ½ 4°¡Áö ¿ä¼Ò¸¦ Á¤¸®ÇÑ ¼ø°£ ¸ðµ¨°³¹ß¿¡ µé¾î °¥ ¼ö ÀÖ½À´Ï´Ù.
1. Model (¸ðµ¨) : »ç¿ëÀÚ°¡ °ËÅäÇÏ°íÀÚ ÇÏ´Â ¼ö½Ä¸ðµ¨·Î ¼±Çü ¶Ç´Â ºñ¼±ÇüÀÇ ´Ù¼ö EquationÀ¸·Î ±¸¼ºµÇ¾îÁ®¾ß ÇÕ´Ï´Ù. º¯¼ö°ª, ¸ñÇ¥°ªÀÌ ÀÌ ¼ö½Ä¸ðµ¨¿¡ ¹Ý¿µµÇ¾î ÀÖ¾î¾ß °Ú½À´Ï´Ù.
2. Variables (º¯¼ö) : ÀϹÝÀûÀ¸·Î Decision VariablesÀ» ¶æÇϸç, Boolean(0/1), Integer, Real ÀÚ·áÇüÁß Çϳª¸¦ ÃëÇØ¾ß ÇÏ°í ¸ðµ¨¿¡ ÀÖ´Â ´Ù¼ö Equation¿¡¼ º¯ÈµÇ´Â °ªÀ¸·Î »ç¿ëµË´Ï´Ù. 3. Constraints (Á¦¾àÁ¶°Ç) : ¸ðµ¨¿¡¼ Á¦¾à»çÇ×À¸·Î È°¿ëµÇ´Â Á¶°ÇÀ¸·Î ¼±Çü ¶Ç´Â ºñ¼±ÇüÀÇ ´Ù¼ö EquationÀ¸·Î ±¸¼ºµÇ¾îÁ®¾ß ÇÕ´Ï´Ù. 4. Object Function (¸ñÇ¥°ª) : ÃÖÀûȶõ f(x) = 0 °¡ ¾Æ´Ñ f(x) = Max, ¶Ç´Â f(x) = MinÀÇ ¹®Á¦¸¦ ÇØ°áÇÏ´Â µµ±¸·Î f(x) °ªÀÌ ¸ñÇ¥°ªÀÔ´Ï´Ù. ½ÇÁ¦·Î´Â VariablesÁßÀÇ ÇϳªÀÌ¸ç °¡ÁßÄ¡¸¦ »ç¿ëÇؼ¶óµµ 1°³·Î¸¸ ¼³Á¤µÇ¾îÁ®¾ß °Ú½À´Ï´Ù.
[ÀÌ °Ô½Ã¹°Àº ¿î¿µÀÚ´Ô¿¡ ÀÇÇØ 2013-12-22 22:13:59 ÃÖÀûÈ¿¡¼ À̵¿ µÊ]
|
|
|
|