I. °³¿ä

1.1 ÀÇ»ç°áÁ¤°ú °æ¿µ°úÇÐ



¸ðµç »ç¶÷Àº ¸ÅÀϸÅÀÏ ¼ö ¸¹Àº ÀÇ»ç°áÁ¤À» ÇÑ´Ù. ¿À´Ã ¾ÆÄ§½Ä»ç´Â ¹«¾ùÀ¸·Î ÇÒ °ÍÀΰ¡, Áý¿¡¼­ ¾Æ³»°¡ Â÷·ÁÁÖ´Â ¸ÀÀÖ´Â ¹ä°ú ±¹À» ÇÔ²²ÇÏ¿© ¸Ô°í ³ª°¥ °ÍÀΰ¡ ¾Æ´Ï¸é, Ãâ±Ù±æ¿¡ ÆíÀÇÁ¡¿¡¼­ »ï°¢±è¹ä°ú ¿ìÀ¯·Î ¾ÆÄ§À» ÇÒ °ÍÀΰ¡ ¶Ç´Â, °Å¸®¿¡¼­ Å佺Ʈ¸¦ ÇÒ °ÍÀÎÁö, ȤÀº, Àü¹®½Ä´ç¿¡¼­ ÇÒ °ÍÀÎÁö¸¦ ½ÅÁßÇÏ°Ô ¶Ç´Â º° »ý°¢¾øÀÌ °áÁ¤ÇÒ °ÍÀÌ´Ù. Ãâ±ÙÇÏ´Â ±æ¿¡µµ ¸î ½Ã¿¡ ÁýÀ» ³ª¼­¼­, ¾î´À °æ·Î¸¦ ÅëÇÏ¿© ȸ»ç¸¦ °¥ °ÍÀÎÁöÀÇ °áÁ¤¿¡ µû¶ó¼­ ȸ»ç¿¡ µµÂøÇÏ´Â ½Ã°£¿¡ Â÷À̸¦ °®°Ô µÉ °ÍÀÌ´Ù. ¾÷¹«¸¦ ¼öÇàÇÏ´Â µ¥ À־µµ, ´çÀÏÀÇ ¾÷¹«È¯°æÀÇ º¯È­¿¡ µû¶ó ÀÌ¹Ì °èȹµÇ¾î ÀÖ´Â ÀÏÁ¤À» Á¶Á¤ÇѴٵ簡, ¾÷¹«ÀÇ ¿ì¼±¼øÀ§¸¦ Á¶Á¤ÇѴٵ簡 ÇÏ´Â ÀÏÀÌ ¹ß»ýÇϰԵǸç, ¸Å °æ¿ì ÀÇ»ç°áÁ¤À» ÇÏ¿©¾ß¸¸ ÇÑ´Ù. ÀÌ·¯ÇÑ ÀÇ»ç°áÁ¤ÀÌ Áß¿äÇÑ °Å·¡¿¡ °üÇÑ ³»¿ëÀ̶óµçÁö ¶Ç´Â ¹Ì·¡¿¡ Å« ¿µÇâÀ» ¹ÌÄ¥ Àü·«Àû °áÁ¤ÀÇ °æ¿ì¶ó¸é °¡Àå ÁÁÀº °áÁ¤À» ³»¸®±â°¡ °ï¶õÇÑ °æ¿ì°¡ ¸¹´Ù. ±×·¡¼­ ¸¹Àº °¡´ÉÇÑ º¯¼öµé¿¡ ´ëÇÑ °ËÅ並 °ÅÃÄ ÃÖÀûÀÇ ÀÇ»ç°áÁ¤À» ÇÏ°Ô µÇ´Â °ÍÀÌ´Ù.

°ú°Å¿¡´Â ÀÇ»ç°áÁ¤À» ¼ø¼öÇÑ ±â¼ú, Áï ½ÃÇàÂø¿À¿¡ ÀÇÇØ ¹è¿ì´Â °æÇèÀ̳ª »ó½ÄÀ» ÅëÇØ ¿À·§µ¿¾È ½ÀµæÇÑ Àç´ÉÀ̶ó°í ¿©°Ü¿Ô´Ù. ´Ù¾çÇÑ °³ÀÎÀûÀÎ ½ºÅ¸ÀÏÀÌ °æ¿µ¹®Á¦¸¦ Á¢±ÙÇÏ°í ¼º°øÀûÀ¸·Î ÇØ°áÇÏ´Â µ¥ ÀÌ¿ëµÇ±â ¶§¹®¿¡ ±â¼úÀ̶ó°í ¿©°Ü¿Ô´Ù. ÀÌ·¯ÇÑ ½ºÅ¸ÀÏÀº °úÇÐ(Science)À̶ó´Â ü°èÀû ¹æ¹ýÀÌ ¾Æ´Ï°í âÀÇ·Â, ÆÇ´Ü·Â, Á÷°ü ±×¸®°í °æÇè µî¿¡ ÀÇÁ¸ÇÑ´Ù.

°æÇèÀ̳ª ½ÃÇàÂø¿À¿¡ ÀÇÁ¸ÇÏ´Â ÀÇ»ç°áÁ¤Àº ¿À´Ã³¯°ú °°ÀÌ º¹ÀâÇÏ°í ±Ô¸ð°¡ °Å´ëÇÑ °æ¿µ½Ã½ºÅÛÀÇ °æ¿ì¿¡´Â Á¦¾àÀ» ¹Þ´Â´Ù. ±â¾÷À̳ª Á¶Á÷ÀÌ Ã³ÇÑ °áÁ¤È¯°æÀÌ ¿À´Ã³¯ ¸Å¿ì º¹ÀâÇÒ »Ó¸¸ ¾Æ´Ï¶ó °áÁ¤ÀÇ °á°úµµ ¿¹ÃøÇϱ⠰ï¶õÇÏ¸ç °áÁ¤À» À߸ø ³»¸®´Â °æ¿ì ±× ´ë°¡°¡ ¾öû³¯ °ÍÀÌ´Ù. ÀÌ·¯ÇÑ ½Ç¼ö¸¦ ÁÙÀÌ°í ±â¾÷ÀÇ »ýÁ¸À» À§Çؼ­ °úÇÐÀû¹æ¹ýÀ» »ç¿ëÇÏ¿© °¡´ÉÇÑ ´ë¾ÈÀ» ºÐ¼®Çϰí ÃÖ¼±ÀÇ ÇØ°áÃ¥À» ã¾Æ º¹ÀâÇÑ ¹®Á¦¸¦ ÇØ°áÇϴ ü°èÀûÀÎ µµ±¸°¡ ÇÊ¿äÇÏ´Ù. ±×·¯³ª Çö½Ç¼¼°èÀÇ ´ëºÎºÐÀÇ ÀÇ»ç°áÁ¤ ¹®Á¦´Â ³Ê¹« º¹ÀâÇØ¼­ °æÇèÀ̳ª Á÷°ü¸¸À¸·Î ÇØ°áÇϱ⿡´Â ¸¹Àº À§ÇèÀÌ µû¸¥´Ù. ±×·¯¹Ç·Î ¹®Á¦ÀÇ ÇØ°áÀ» À§ÇÑ º¸´Ù Á¤È®ÇÑ Á¤º¸¸¦ Á¦°øÇØ ÁÙ ¼ö ÀÖÀº °è·®Àû ¹æ¹ýÀ» ÅëÇØ ¹®Á¦¸¦ ºÐ¼®Çϱâ À§ÇÏ¿© ÀÇ»ç°áÁ¤ÀÚµéÀº °æ¿µ°úÇÐÀ» ÀÌ¿ëÇÑ´Ù.

±×·¯³ª °æ¿µ°úÇÐÀº ±× ÀÚü°¡ ¹®Á¦ÇذáÀ» À§ÇÑ ´äÀÌ µÇ´Â °ÍÀÌ ¾Æ´Ï¶ó ÀÇ»ç°áÁ¤ÀÚÀÇ ÆÇ´ÜÀ» Çâ»ó½ÃÄÑÁÙ ¼ö ÀÖµµ·Ï ÇÏ´Â µµ±¸ÀÌ´Ù. °æ¿µ°úÇÐÀº ÇÕ¸®ÀûÀ̰í ü°èÀûÀÎ Á¢±Ù¹æ¹ýÀ» »ç¿ëÇÔÀ¸·Î½á ÀÇ»ç°áÁ¤ÀÚ°¡ ¼º°øÈ®·üÀÌ º¸´Ù ³ôÀº °áÁ¤À» ÇÒ ¼ö ÀÖ°Ô ÇÑ´Ù. ±×·¯³ª Á¶Á÷ ³»¿ÜÀû ȯ°æÀÇ º¹À⼺°ú ¾î·Á¿òÀ¸·Î ÀÎÇØ ¸ðµç ¹®Á¦¸¦ °æ¿µ°úÇÐÀ¸·Î ÇØ°áÇÒ ¼ö ¾ø´Ù´Â Áï, Á÷°üÀû ´É·ÂÀ» ´ëüÇÒ ¼ö ¾ø´Ù´Â »ç½Ç·Î ÀÎÇØ ¶§·Î´Â °æÇè°ú Á÷°ü¿¡ÀÇÇÑ ¹æ¹ýÀ» ¼±ÅÃÇÒ ¼ö ¹Û¿¡ ¾ø´Â °æ¿ì°¡ ¹ß»ýÇÑ´Ù. À̰ÍÀÌ °æ¿µ°úÇÐÀÌ °®´Â ÇѰèÁ¡À̱⵵ ÇÏ´Ù. µ¥ÀÌÅÍÀÇ ºÎÁ· ¹× ºÎÁ¤È®¼º, ÅëÁ¦ºÒ°¡´ÉÇÑ º¯¼ö ¹× 󸮰¡ ¾î·Á¿î º¯¼ö µî¿¡ ÀÇÇÑ °úÇÐÀû¹æ¹ýÀÇ ÇѰè·Î ÀÎÇØ ¹®Á¦Çذῡ ¸¸´ÉÀÏ ¼ö´Â ¾ø´ÙÇÏ´õ¶óµµ ºÒÈ®½Ç¼ºÀ» º¸´Ù ¸¹ÀÌ Á¦°ÅÇϱâ À§ÇÑ ¹æ¹ýÀ¸·Î ¼ø¼ö°úÇÐÀÚ°¡ °üÂû ¹× ½ÇÇèÀ» ÇÏ´Â °Í°ú °°Àº ¹æ¹ýÀ¸·Î °üÂûµÈ Çö»óÀ» ¼³¸íÇϱâ À§ÇØ °æ¿µ°úÇÐÀÚµµ °úÇÐÀû °üÂû ¹× ½ÇÇèÀ» À§ÇÑ ¼ö¸®Àû ¸ðÇüÀ» ÁÖ·Î »ç¿ëÇÑ´Ù.

°æ¿µ°úÇÐÀ̶õ °æ¿µÀÇ»ç°áÁ¤ ¹®Á¦ÀÇ ºÐ¼®°ú ÇØ°áÀ» À§ÇØ °úÇÐÀûÀ̰í ÇÕ¸®ÀûÀÎ ¹æ¹ý·ÐÀ» Àû¿ëÇÏ´Â ºÐ¾ß¶ó°í ÇÒ ¼ö ÀÖ´Ù. ÀÇ»ç°áÁ¤ÀÚ´Â °æ¿µ¹®Á¦¸¦ ÇØ°áÇϰųª Àǻ縦 °áÁ¤ÇÔ¿¡ À־ ÀÌÀÇ ÁúÀ» Çâ»ó½Ã۱â À§ÇÏ¿© ³í¸®Àû, ü°èÀû, ºÐ¼®Àû, ÇÕ¸®Àû ¹æ¹ýÀ̳ª ±â¹ý ±×¸®°í µµ±¸ µîÀ» »ç¿ëÇÏ°Ô µÈ´Ù. ÀÌ·¸°Ô ÇÏ¿© ½Ã½ºÅÛÀÇ ÀÏ·ÃÀÇ ¸ñÀûÀ» ÃÖ´ëÈ­Çϰųª ÃÖ¼ÒÈ­ÇÏ´Â ¶Ç´Â °¡Àå ÁÁÀº ´ë¾ÈÀ» ã¾Æ³»´Â °ÍÀÌ´Ù.

¸ñÀûÀº °æ¿µ Àü¹ÝÀÇ °üÁ¡¿¡¼­ ÃÖÀûÀÇ Á¤Ã¥À» ¹ß°ßÇÏ´Â °ÍÀÌ¸ç ±× ¶§¹®¿¡ ÀڷḦ ¼öÁýÇϰí À̸¦ ºÐ¼®, ±× »çÀÌ¿¡ Á¸ÀçÇϴ ü°è¸¦ ¹ß°ßÇÏ´Â °úÇÐÀû ¹æ¹ýÀ» ¾´´Ù. ÀÌ ¶§ »ç¿ëµÇ´Â Á¤º¸µéÀº ¹®Á¦»óȲÀ» ¹àÈ÷´Â °Í¸¸ ¾Æ´Ï¶ó, °áÁ¤»óȲ¿¡ Áß¿äÇÑ º¯¼ö¸¦ ¹àÈ÷´Â µ¥ »ç¿ëµÇ¾î Áú ¼ö ÀÖ´Ù. À̸¦ À§Çؼ­ ÃÖ±Ù¿¡´Â ÄÄÇ»ÅÍÀÇ ¹ßÀü¿¡ µû¶ó ÄÄÇ»Å͸¦ ÀÏ»óÀûÀΠȸ°è ¹× °è»ê ÀÛ¾÷ÀÇ ÀÚµ¿È­¸¦ ÈξÀ ³Ñ¾î¼­, °æ¿µ¿¡¼­ÀÇ º¹ÀâÇÑ ÀÇ»ç °áÁ¤ °úÁ¤¿¡±îÁö È®ÀåÇÏ¿© ÀÌ¿ëÇϰí, ¸ðÀÇ ½ÇÇè°ú °°Àº Çõ½ÅÀûÀÎ ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ ÀÛ¼º ±â¼úÀº ÀÇ»ç°áÁ¤À» º¸´Ù °´°üÀûÀÌ°í °úÇÐÀûÀÎ Á¢±Ù ¹æ½Ä¿¡ ÀÇÇØ Á» ´õ ±ÙÁ¢ÇÑ °á·ÐÀ» ¾ò°íÀÚ È°¿ëµÇ¾îÁö°í ÀÖ´Ù. ¶ÇÇÑ À̰ÍÀº Àç°í °ü¸®, »ý»ê °èȹ ¹× Á¶Àý, ÀÚ¿øÀÇ ÇÒ´ç, ½ÃÀå ¿¹Ãø°ú °°Àº ½ÇÁ¦ÀûÀÎ, ¿î¿µ°æ¿µ·Â°ú »óÀÇ Ã³¸® °úÁ¤µé»Ó¸¸ ¾Æ´Ï¶ó Áõ±Ç °ü¸®, ÀÚº» ÅõÀÔ, À§Çè ºÐ¼®, ÀÌÀ± °èȹ, »ý»ê°¡ °áÁ¤°ú °°Àº ÀçÁ¤»óÀÇ Ã³¸® °úÁ¤±îÁöµµ Æ÷ÇÔÇÑ´Ù. Á¦Á¶¾÷ÀÚµéÀÇ ±¤´ëÇÑ ÀÚ¿øµéÀº ÀÌ È®ÀåµÈ ´É·Â¿¡ ´ëÇÑ Á¡ÁõÇÏ´Â ¿î¿µ»óÀÇ ¿ä±¸¸¦ ¹Þ¾ÆµéÀÌ°í ‘Á¾ÇÕ ½Ã½ºÅÛ’ ´É·ÂÀÇ ÀüÅëÀ» »õ·Î¿î Çõ¸íÀûÀÎ µ¥ÀÌÅÍ Ã³¸® ±â¼ú°ú ÀÀ¿ëÀ¸·Î È®ÀåÇÒ °ÍÀ» ¿ä±¸Çϰí ÀÖ´Ù.


1.2 ÃÖÀûÈ­ ÀÇ»ç°áÁ¤ÀÇ ¹ßÀü


ÀÇ»ç°áÁ¤¿¡ À־ °úÇÐÀûÁ¢±Ù ¹æ¹ýÀ» »ç¿ëÇϱ⠽ÃÀÛÇÑ ¶§´Â »ê¾÷Çõ¸íÀÇ ½Ã´ë·Î °Å½½·¯ ¿Ã¶ó°¥ ¼ö ÀÖ´Ù. 19¼¼±â ¸»¿¡ Å×ÀÏ·¯(Fredrick Taylor)´Â °úÇÐÀû °ü¸®¹ýÀ» ÁÖâÇÏ¿© °ü¸®¹®Á¦¿¡ °úÇÐÀÇ »ç¿ëÀ» ÃËÁøÇÏ¿´´Ù. ±×´Â ¾î¶² ÀÏÀ» ¼öÇàÇÏ´Â µ¥¿¡´Â ¿©·¯ °¡Áö ¼öÇà¹æ¹ýÀÌ ÀÖ°ÚÁö¸¸ ÀÌ Áß¿¡¼­ ÃÖ¼±ÀÇ ¼öÇà¹æ¹ýÀÌ Á¸ÀçÇϸç À̸¦ ã¾Æ¼­ ÀÌ¿¡ µû¶ó ¾÷¹«¸¦ ¼öÇàÇÏ¿©¾ß ÇÑ´Ù°í ÁÖÀåÇß´Ù. ¶ÇÇÑ Å×ÀÏ·¯¿Í °°Àº ½Ã±â¿¡ °£Æ®(Gantt)´Â ¿©·¯±â°è¿¡ ÀÛ¾÷À» ÀûÀýÈ÷ ÇÒ´çÇÏ´Â ÀÏÁ¤°èȹ¼ö¸³¹æ¾ÈÀ» °í¾ÈÇØ ³»¾ú´Ù. Á¶Á÷ÀüüÀÇ ¼º°ú¸¦ Çâ»ó½Ã۱â À§ÇÏ¿© °úÇÐÀû Á¢±Ù¹æ¹ýÀ» ÀÌ¿ëÇÑ °ÍÀº 1914³â ¿µ±¹ÀÇ Lanchester°¡ ±³ÀüÁßÀÇ µÎ ±º´ëÀÇ Àη ¹× È­·ÂÀÇ ½Ã°£¿¡ µû¸¥ º¯È­¸¦ ¾Ë¾Æº¼ ¼ö ÀÖ´Â ¼öÇÐÀû ¸ðÇüÀ» °³¹ßÇÑ °ÍÀ» ²ÅÀ» ¼ö ÀÖ´Ù. 1915³â Harris´Â °£´ÜÇÑ °æÁ¦Àû ÁÖ¹®·® °ø½ÄÀ» ¹ßÇ¥ÇÏ¿´°í, µ§¸¶Å©ÀÇ ErlangÀº ÀÚµ¿±³È¯±â »ç¿ëÀÚÀÇ ´ë±â½Ã°£ ¿¹ÃøÀ» À§ÇÑ ´ë±âÇà·ÄÀÌ·ÐÀÇ ±âÃʸ¦ °³¹ßÇÏ¿´´Ù. ¹Ì±¹ÀÇ ·¹ºó½¼(H.Levinson)Àº ±¤°í¿Í ÆÇ¸ÅÀÇ °ü°è, ¼Òµæ°ú °ÅÁÖÁö¿ªÀÌ ±¸¸Å¿¡ ¹ÌÄ¡´Â ¿µÇâ µîÀ» ¿¬±¸ÇÏ¿© ±× °á°ú¸¦ °æ¿µ¹®Á¦¿¡ Àû¿ëÇÏ¿´´Ù.

2Â÷ ´ëÀüÀÇ ¹ß¹ß·Î ´õ¿í ÀÇ»ç°áÁ¤¿¡ À־ ´õ¿í °úÇÐÀûÀ̰í ü°èÀûÀÎ ºÐ¼®ÀÌ ÇÊ¿äÇÏ°Ô µÇ¾ú´Ù. 2Â÷´ëÀü Ãʱ⿡ °øÇÐÀÚ, °úÇÐÀÚµéÀ» ÀÌ¿ëÇÏ¿© ·¹ÀÌ´õÀÇ »ç¿ë ¹× ÀÛÀü»óÀÇ ¹®Á¦µé¿¡ ´ëÇÑ ÀÚ¹®À» ±¸Çߴµ¥ À̶§ °³¹ßµÈ °ÍÀÌ OR(Operation Research)À̾ú´Ù. ¹Ì±¹ÀÇ ORÆÀÀÇ ÀÏ¿øÀ̾ú´ø Æù ³ëÀ̸¸Àº °ÔÀÓÀ̷аú È¿¿ëÀ̷п¡ Å« °øÇåÀ» ÇÏ¿´°í, ´ÜÂîÈ÷´Â ¼±Çü°èȹ¹ýÀÇ ÇØ¸¦ ±¸ÇÏ´Â °úÁ¤À¸·Î¼­ ½ÉÇ÷º½º¹ýÀ» °³¹ßÇÏ¿© ¼ö¸®°èȹ¹ýÀÇ ½Å±â¿øÀ» ÀÌ·èÇÏ¿´´Ù.

ÀüÈÄ¿¡´Â ÀüÀïÁß¿¡ °³¹ßµÈ ¼ö¸®Àû ¸ðÇü ¹× ¿î¿µ¹æ¹ýµéÀ» Á¤ÇüÈ­Çϰí, OR±â¹ýÀ» »ê¾÷ü¿¡ Àû¿ëÇÏ·Á°í ³ë·ÂÇÏ¿´´Ù. ÀÌ·¯ÇÑ ³ë·ÂÀÌ ¼º°øÇÑ °ÍÀº °í¼ÓµµÀÇ ÀüÀÚ°è»ê±âÀÇ °³¹ßÀÌ Áß¿äÇÑ ¿ªÇÒÀ» ÇÏ¿´´Ù. ORÀÌ °æ¿µ¹®Á¦¿¡ ³Î¸® ÀÀ¿ëµÇ°Ô µÇÀÚ ÀÌ ºÐ¾ß¿¡ ´ëÇÑ ¸íĪÀ¸·Î °æ¿µ°úÇÐ(Nanagement Science)À̶ó´Â ´Ü¾î°¡ ³Î¸® ¾²À̱⠽ÃÀÛÇÏ¿´´Ù. 1960³â´ë¿¡´Â °¢ ´ëÇп¡ Çаú°¡ °³¼³µÇ±â ½ÃÀÛÇÏ¿´°í, Çй®ÀûÀ¸·Î´Â »õ·Î¿î ÇØ¹ýµéÀÌ °³¹ßµÇ°í »õ·Î¿î ÀÀ¿ëºÐ¾ß°¡ °³Ã´µÇ¾úÀ¸¸ç, ÀÇ»ç°áÁ¤¸ðÇüµéÀÌ °æ¿µÁ¤º¸½Ã½ºÅÛ°ú ¿¬°èÇÏ¿© °³¹ßµÇ±âµµ ÇÏ¿´´Ù. ÀÌ ½Ã±â¿¡ »ý»ê°ü¸®¿¡¼­ ¹ß»ýÇÏ´Â ÀÇ»ç°áÁ¤¹®Á¦µéÀ» ÀÚµ¿È­ÇÏ·Á´Â ³ë·ÂÀÌ °á½ÇÀ» ¸Î¾ú°í, ºÒÈ®½Ç¼ºÀÌ Å« ºñÁ¤ÇüÀûÀÎ ¹®Á¦¸¦ ´Ù·ç´Â ºÐ¾ß·Î ¹ßÀüÇÏ¿© ¸ñÇ¥°èȹ¹ý°ú ´Ù¸ñÀû ¼±Çü°èȹ¹ý, ´Ù¾çÇÑ ½Ã¹Ä·¹ÀÌ¼Ç ±â¹ý µîÀÌ °³¹ßµÇ¾ú´Ù.

1970³â´ë ÀÌÈÄ¿¡´Â ÄÄÇ»ÅÍ ±â¼úÀÇ ±Þ¼ÓÇÑ ¹ßÀü°ú ´õºÒ¾î »õ ±â¹ý°ú ÇØ¹ý °³¹ß´Ü°è¿¡¼­ ÀÀ¿ë°ú ½ÇÇà´Ü°è·Î ³»¿ëÀÌ º¯È­µÇ°í ¼º¼÷±â¸¦ ¸Â°Ô µÇ¾ú´Ù. °æ¿µ°úÇаú °æ¿µÁ¤º¸½Ã½ºÅÛÀÇ °áÇÕÀº ÀÇ»ç°áÁ¤½Ã½ºÅÛ(DSS)À̶ó´Â ¿µ¿ªÀ» ¸¸µé¾ú°í, ÀÌ·¯ÇÑ Á¤º¸½Ã½ºÅÛÀº °æ¿µ°ü¸®ÀÇ ¸ðµç ¼öÁØ¿¡¼­ ÀÇ»ç°áÁ¤°úÁ¤ÀÇ Àû¿ë ¹× ½ÇÇà¿¡ °¡´É¼ºÀ» ³ôÇû´Ù. Àü¹®°¡ÀÇ Àü¹®Áö½ÄÀ» ¿ä±¸ÇÏ´Â ÀÇ»ç°áÁ¤¹®Á¦¸¦ ÇØ°áÇϱâÀ§ÇØ °³¹ßµÈ Àü¹®°¡ ½Ã½ºÅÛ(Expert System)°ú º¸´Ù ÀϹÝÀûÀÎ ºÐ¾ßÀÎ ÀΰøÁö´É(AI)Àº ÃÖ±ÙÀÇ ±â¹ýµéÀÌ´Ù. ±× ¿Ü¿¡µµ ¹ß»ý¾Ë°í¸®Áò(genetic algorithms), ½Å°æ³×Æ®¿öÅ©(neural network) ¹× ¾Ö´Ò¸µ±â¹ý(simulated annealing technique) µîÀÌ »õ·Î¿î ¹æ¹ý·ÐÀ¸·Î ¿¬±¸µÇ°í ÀÖ´Ù.

1980³â´ëÀÇ ¸¶ÀÌÅ©·Î ÄÄÇ»ÅÍ Çõ¸íÀº ´ëÇüÄÄÇ»ÅÍÀÇ ¸¹Àº ±â´ÉÀ» ¼ÒÇüÄÄÇ»ÅͰ¡ ´ëüÇÏ°Ô µÊÀ¸·Î½á ¸¹Àº º¯È­°¡ ÀÌ·ç¾îÁ³´Ù. °³Àבּ¸¸¦ ºñ·ÔÇÏ¿© ¼Ò±Ô¸ð ±â¾÷¿¡¼­µµ º¹ÀâÇϰí Å« ¹®Á¦¸¦ ´Ù·ç´Â °ÍÀÌ °¡´ÉÇØÁ³°í, ÀÌ¿¡ µû¶ó °æ¿µ°úÇÐ ±â¹ýÀ» Àû¿ëÇϱâ À§ÇÑ ¼ö¸¹Àº ¼ÒÇÁÆ®¿þ¾î°¡ ±Þ¼ÓÇÏ°Ô ¹ßÀüÇÏ°Ô µÇ¾ú´Ù. ±â¾÷Á¶Á÷¿¡¼­ ¸¹Àº ORºÐ¼®°¡µéÀÌ °æ¿µ°úÇÐÀ» ÀÌ¿ëÇÑ ÇÁ·ÎÁ§Æ® ¼öÇàÀ» À§ÇØ ÇÊ¿äÇÏ°Ô µÇ°í, ´ëÇÐÀÇ °æ¿µÇаúÁ¤¿¡¼­´Â ÇÐºÎ¿Í ´ëÇпø °úÁ¤¿¡¼­ °æ¿µ°úÇÐÀ» Çʼö°ú¸ñÀ¸·Î µµÀÔÇÏ°Ô µÇ¾ú´Ù. ÃÖ±Ù¿¡´Â ÃÖÀûÀÇ»ç °áÁ¤¿¡ °æ¿µ°úÇÐÀÇ ¸¹Àº ±â¹ýµéÀ» Ȱ¿ëÇϰí, º¸´Ù º¹ÀâÇÏ°í ¾î·ÁÀº Çö½ÇÀÇ ¹®Á¦¸¦ °è·®È­Çϴµ¥ ÄÄÇ»ÅÍ ±â¼ú°ú ¿¬°èÇÏ¿© °æ¿µ°úÇÐÀÇ ÀÌ·Ð ¹× ÀÀ¿ëºÐ¾ßÀÇ ¹ßÀü¿¡ ¸¹Àº ±â¿©¸¦ Çϰí ÀÖ´Ù.


1.3 °æ¿µ°úÇÐÀÇ °úÁ¤ ¹× ¸ðÇüÈ­


°æ¿µ°úÇÐÀ» Á¶Á÷ÇÒµ¿¿¡ Ȱ¿ëÇϰí ÀÖ´Â »ç¶÷Àº ¸ðµÎ ³ª¸§´ë·ÎÀÇ ¹æ¹ýÀ» °¡Áö°í ÀÖ´Ù.±×·¯³ª ¸¹Àº »ç¶÷ÀÌ µ¿ÀÇÇÏ´Â ÀϹÝÀûÀÎ °³³ä°ú Ư¡, ±×¸®°í ÀýÂ÷°¡ Á¸Á¦Èù´Ù.¿ä¾àÇØ º¸¸é, ÀϹÝÀû Ư¡À¸·Î¼­ °úÇÐÀû ¹æ¹ý ÀÌ¿ë, ü°èÀû Á¢±Ù ¹× ÆÀ ¶Ç´Â ÇÐÁ¦Àû Á¢±ÙÀ̶õ °³³äÀû Ãø¸é°ú ¼ö¸® »ç¿ë ¸ðÇèÀÇ »ç¿ë°ú ÄÄÇ»ÅÍ¿¡ ÀÇÇÑ Ã³¸® µîÀÇ È°¿ëÀû Ãø¸éÀÌ ÀÖ´Ù. °³³äÀû Ãø¸éÀÇ °úÇÐÀûÀ̰í ü°èÀû Á¢±Ù¿¡ ±âÃÊÇÏ¿© °æ¿µ°úÇÐÀÇ °úÁ¤, ´Ù¸¥ Ç¥ÇöÀ¸·Î ÀÇ»ç°áÁ¤ ÀýÂ÷ÀÇ ´Ü°èÀû °úÁ¤°ú Ȱ¿ëÀû Ãø¸é°ú ¼ö¸®¸ðÇüÀÇ »ç¿ë°ú °ü·ÃµÈ ¸ðÇüÈ­ °úÁ¤ °æ¿µ°úÇÐÀ» ÀÌÇØÇÏ´Â µ¥ ÇÙ½ÉÀ̶ó ÇÒ °ÍÀÌ´Ù

1.3.1 °æ¿µ°úÇÐÀÇ Æ¯¼º

1) °úÇÐÀû ¹æ¹ý
ÀϹÝÀûÀ¸·Î °úÇÐÀÚµéÀÌ ¼öÇàÇÏ´Â ¿¬±¸¹æ¹ýÀº ±âº»ÀûÀ¸·Î ´Ù¼¸°¡Áö ´Ü°è·Î ±¸ºÐµÈ´Ù. Áï, °üÂû, ¹®Á¦ÀÇ Á¤ÀÇ, °¡¼³ ¼³Á¤, ½ÇÇè ±×¸®°í °¡¼³ÀÇ °ËÁõÀÇ ´Ü°è·Î ¹®Á¦Çذῡ Á¢±ÙÇÏ´Â °ÍÀÌ´Ù. óÀ½ ¼¼ ´Ü°è´Â °úÇÐÀÚµéÀÌ ¼öÇàÇÏ´Â ¹æ¹ý°ú µ¿ÀÏÇϰí, ¸¶Áö¸· µÎ ´Ü°èÀÎ ½ÇÇè°ú °¡¼³ÀÇ °ËÁõÀº Çö½ÇÀûÀ¸·Î ¼öÇà ºÒ°¡´ÉÇÑ °æ¿ìµµ Á¸ÀçÇÑ´Ù. ±×·¯¹Ç·Î ½ÇÇè ¹× °ËÁõÀÇ ¹æ¹ýÀ¸·Î »ç¿ëµÇ´Â °ÍÀÌ ´ÙÀ½ÀÇ ¼¼ °¡Áö·Î ¿ä¾àµÉ ¼ö ÀÖ´Ù. ¿ì¼± ½ÃÇà Âø¿ÀÀû ¹æ¹ýÀÌ´Ù. ÀÌ´Â À§Ç輺ÀÌ Å©´Ù. ´ÙÀ½ÀÌ ¼ö¸®¸ðÇüÀÇ ÀÌ¿ëÀÌ´Ù. ¸¶Áö¸· ÄÄÇ»ÅÍ ½Ã¹Ä·¹À̼ÇÀÌ´Ù. °èȹµÈ Ƚ¼ö¸¸Å­ ¹Ýº¹ÀûÀ¸·Î ½ÇÇàÀ» °è¼ÓÇÔÀ¸·Î½á ½Ã½ºÅÛÀÇ ÇüŸ¦ Åë°èÀûÀ¸·Î ³ªÅ¸³»´Â°ÍÀÌ´Ù.

2) ü°èÀû Á¢±Ù
ü°è(system)¶õ ƯÁ¤ ¸ñÀûÀ»´Þ¼ºÇϱâ À§ÇØ »óÈ£ °ü·ÃµÈ ºÎºÐÀ¸·Î ±¸¼ºµÈ Àüü·Î Á¤ÀÇÇÑ´Ù. Á¶Á÷ÀÇ ÅõÀÔ, º¯È¯, »êÃâ ¹× È¯¿ø °úÁ¤¿¡¼­ °æ¿µ°úÇÐÀº Àüü·Î¼­ÀÇ Á¶Á÷¸ñÇ¥ ´Þ¼ºÀ» µ½´Â °ÍÀ¸·Î º»´Ù. µû¶ó¼­ Á¶Á÷ÀÇ Æ¯Á¤ºÎºÐÀÇ ÃÖÀûÈ­´Â ºÎºÐÀûÀÎ ÃÖÀûÇØÀÏ ¼ö ÀÖÀ¸¹Ç·Î Á¶Á÷ ÀüüÀÇ ÀÔÀå¿¡¼­ ÃÖÀûÈ­ ÇÒ ¼ö ÀÖµµ·Ï ¹®Á¦¸¦ ÇØ°áÇØ¾ß ÇÑ´Ù´Â °ÍÀÌ´Ù.

3) ÆÀ ¹× ÇÐÁ¦Àû Á¢±Ù
Á¶Á÷¿¡¼­ ¹ß»ýÇÏ´Â °æ¿µ°ü¸®»ó ¹®Á¦´Â ÀϹÝÀûÀ¸·Î Á¾ÇÕÀû ¼º°ÝÀ» ¶ì°í ÀÖ´Ù. ÇÑ»ç¶÷ ¶Ç´Â ÇѺо߸¦ ´ã´çÇÏ´Â °ü¸®ÀÚ³ª Àü¹®°¡·Î¼­´Â Á¶Á÷ ³»·¿ÜÀû ȯ°æ°ú °ü·ÃµÇ´Â ¿©·¯ Ãø¸éÀÇ Áö½ÄÀ̳ª Á¤º¸ ±×¸®°í ÇØ°áÃ¥À» ¸ðµÎ ÀÌÇØÇϱ⿡´Â ´É·ÂÀÌ ÇѰ谡 ÀÖ´Ù. ¶ÇÇÑ °æ¿µ»óÀÇ ¹®Á¦Çذῡ °ü·ÃµÈ ºÐ¾ß´Â Á¤Ä¡, °æÁ¦, »çȸ, °úÇÐ, ¼öÇÐ, Åë°èÇÐ µî °ÅÀÇ ¸ðµç ºÐ¾ß¸¦ Á¾ÇÕÀûÀ¸·Î ¿ä±¸ÇÑ´Ù.
±×·¯¹Ç·Î °Å´ëÇÏ°í º¹ÀâÇÑ ¹®Á¦ÇذáÀ» À§ÇØ ´Ù¾çÇÑ ºÐ¾ßÀÇ Àü¹®°¡µé·Î ÆÀÀÇ ±¸¼ºÀÌ ¿ä±¸µÈ´Ù. À̰ÍÀÌ °æ¿µ°úÇÐ ÀÌÀü¿¡ ÃÖÃÊ·Î ORÆÀ ±¸¼ºµÈ ¿¹¿¡¼­ ã¾Æº¼ ¼ö ÀÖ´Ù. ¶ÇÇÑ ¹®Á¦ÇØ°á ´ë»óÀÌ µÇ´Â ÀÀ¿ë¿µ¿ªÀÇ ÇüÅ¿¡ µû¶ó °æ¿µ°úÇÐÆÀÀº ¼öÇÐ, Åë¾î ÇÐÁ¦Àû Á¢±ÙÀ» ÅëÇØ È¿À²Àû ¹®Á¦ÇذáÀÌ °¡´ÉÇϵµ·Ï ÇÏ¿© °á°úÀûÀ¸·Î Á¶Á÷ ÀüüÀû ÀÔÀå¿¡¼­ ÇÁ·ÎÁ§Æ® ¼º°øÀ» È®º¸ÇÒ ¼ö ÀÖµµ·Ï ÇÏ´Â °ÍÀÌ´Ù.

4) ÄÄÇ»ÅÍ ÀÌ¿ë
ÀϹÝÀûÀ¸·Î ¹®Á¦ÀÇ º¹À⼺ ¹× ±Ô¸ð°¡ °Å´ëÇÏ¿© Çö½Ç¼º ÀÖ´Â ¹®Á¦ÇذáÀ» À§ÇÏ¿© °í¼ÓÄÄÇ»Å͸¦ ÀÌ¿ëÇÑ Ã³¸®°¡ ÇʼöÀûÀÏ ¼ö ¹Û¿¡ ¾ø´Ù.

1.3.2 °æ¿µ°úÇÐÀÇ °úÁ¤°ú ÀÇ»ç°áÁ¤

°æ¿µ°úÇÐÀº Á¶Á÷¿¡¼­ ³ªÅ¸³ª´Â ¹®Á¦¿¡ ´ëÇÑ ÀÇ»ç°áÁ¤À» ÇÔ¿¡ ÀÖ¾î °³°üÀûÀ¸·Î Æò°¡ÇÏ°í ´ë¾ÈÀ» ¼±ÅÃÇÏ´Â ÀÏ·ÃÀÇ °úÇÐÀû ¹æ¹ýÀ» Á¦°øÇØ ÁÖ¸ç, ¸ñÇ¥ÁöÇâÀû °æ¿µ°ü¸®¸¦ °¡´ÉÄÉ ÇØ ÁØ´Ù. ÇØÀÇ µµÃâÀ» À§ÇÑ ÀϹÝÀûÀÎ ÀÇ»ç°áÁ¤ÀýÂ÷, ´Ù½Ã¸»Çؼ­ °æ¿µ °úÇÐÀÌ ¹®Á¦ÇذáÀ» À§ÇØ Àû¿ëµÇ´Â ÁÖ¿ä´Ü°è´Â ¹®Á¦ÀÇ Á¤ÀÇ, ¸ðÇüÀÇ °³¹ß, ÇØÀÇ µµÃâ, ½ÇÇàÀÌ´Ù.

1) ¹®Á¦ÀÇ Á¤ÀÇ
°úÇÐÀû Á¢±Ù¹æ¹ý¿¡¼­ °¡Àå Áß¿äÇÑ ´Ü°è°¡ ½ÃÀÛ ´Ü°è·Î¼­ ÇØ°áÇϰíÀÚ ÇÏ´Â ¹®Á¦ÀÇ Á¤È®ÇÑ ±ÔÁ¤ÀÌ´Ù. Àß Á¤ÀÇµÈ ¹®Á¦ÇذáÀÇ ¹ÝÀÏ Á¤µµ·Î Áß¿äÇϰí, ÀÇ»ç°áÁ¤ ºÐ¼®¿¡¼­ ¾î·Á¿î ºÎºÐÀ̱⵵ ÇÏ´Ù. Çö½Ç »óȲÀÇ ºÐ¼®À» ÀüÁ¦·Î ½ÇÁ¦¹®Á¦¸¦ ¾ó¸¶³ª Àß ÆÄ¾ÇÇÏ°í ¿ä¾àÇÏ¿´À¸³Ä¿¡ µû¶ó ¸ðÇüÀÇ °³º°°ú µµÃâµÈ ÇØÀÇ À¯¿ë¼º ¿©ºÎ°¡ °áÁ¤µÈ´Ù ÇϰڴÙ. ¶ÇÇÑ ÀÌ ´Ü°è´Â ¸ðÇüÀÇ Å¸´ç¼ºÀ» È®º¸Çϱâ À§ÇØ ÀÇ»ç°áÁ¤ÀÌ ³¡³¯ ¶§±îÁö ¹Ýº¹µÈ´Ù. ¿©±â¿¡¼­´Â Á¶Á÷¸ñÇ¥, ¹®È­, ȯ°æ, µî Àü¹ÝÀû ºÐ¼®¿¡ ´ëÇÑ ÀÌÇØ¿Í ºÐ¼®¿¡ ÇÊ¿äÇÑ ½Ã°£ , ÀÚ¿ø ¹× Àû¿ë¹üÀ§ µîÀÇ ¸ðµç Á¶°Çµé¿¡ ´ëÇÑ Á¤Àǰ¡ ¿ä±¸ÇÑ´Ù.

2)¸ðÇüÀÇ °³¹ß
¸ðÇüÀÇ °³¹ßÀº °æ¿µ°úÇÐÀÇ ¹®Á¦ ÇØ°á °úÁ¤¿¡¼­ °¡Àå ÇÙ½ÉÀÌ µÇ´Â ºÎºÐÀ¸·Î¼­ Àü ´Ü°è¿¡¼­ Á¤ÀÇµÈ ¹®Á¦ÀÇ º»ÁúÀ» Á¤È®ÇÏ°Ô ¹Ý¿µÇÒ ¼ö ÀÖ´Â ¸ðÇü°³¹ßÀÌ ¿ä±¸µÇ¹Ç·Î º¸´Ù ±¸Ã¼ÀûÀ¸·Î ¹®Á¦ÀÇ ³»¿ëÀ» ´Ù·ç°Ô µÈ´Ù. ¸ðÇüÀÇ °³¹ßÀº ÀÇ»ç°áÁ¤°ú °ü·ÃµÈ ¿ä¼ÒµéÀÇ °ü°è¸¦ ü°èÀû °üÁ¡¿¡¼­ ³í¸®ÀûÀ¸·Î Ç¥ÇöÇÑ °ÍÀ¸·Î ¼ö¸®¸ðÇüÀ¸·Î ³ªÅ¸³ª°Ô µÈ´Ù. ±×·¯¹Ç·Î ¼ö¸®¸ðÇüÀ¸·Î Ç¥ÇöÇϱâ À§ÇÑ º¯¼ö¿Í Á¦¾àÁ¶°Ç ¹× ¸ñÀûÇÔ¼ö µîÀÇ ¼±Á¤ÀÌ ¿ä±¸µÇ°í, À̰ÍÀÌ °á±¹ °æ¿µ°úÇÐÀÇ °úÇÐÀû Á¢±Ù¹ý Áß ÇÙ½ÉÀ» ÀÌ·ç´Â °´°üÀûÀ̰í ÇÕ¸®ÀûÀÎ ±Ù°Å·Î Á¦½ÃÇØ ÁÖ´Â ±Ù°£ÀÌ µÇ´Â °ÍÀÌ´Ù.

3) ÇØÀÇ µµÃâ
¸ðÇüÀ¸·ÎºÎÅÍ ÇØ¸¦ ¾ò±â À§ÇØ ÇÊ¿äÇÑ ÀڷḦ ¼öÁýÇϰí ÀÔ·ÂÇϸé, ¹Ýº¹ ¿¬»ê°úÁ¤À» °ÅÃÄ Æ¯Á¤ÀÇ ÇØ¸¦ ¾ò°Ô µÈ´Ù. ¸ðÇüÀÌ ¹®Á¦¿Í °ü·ÃµÈ ¸ðµç Ư¼ºÀ» ¿Ïº®ÇÏ°Ô ¹Ý¿µÇÑ °æ¿ì¿¡´Â ¸ðÇüÀÌ ³Ê¹« º¹ÀâÇÏ¿© ÇØ¸¦ ±¸Çϴµ¥ ÇѰ谡 ÀÖ´Ù. ±×·¯¹Ç·Î ¹®Á¦ÀÇ Æ¯¼º¿¡ µû¶ó Çö½ÇÀûÀ¸·Î Ÿ´çÇÑ ÇØ¸¦, ´Ù½Ã ¸»Çؼ­ °¡´ÉÇÑ ÃÖÀûÇØ¸¦ ±¸Ç쵂 ¾î·Á¿î °æ¿ì¿¡´Â ¸¸Á·Çظ¦ µµÃâÇÏ´Â °ÍÀ¸·Î Á¦ÇÑµÈ ÇÕ¸®ÀûÀ» Ãß±¸ÇÏ´Â °ÍÀÌ ¿ä±¸µÈ´Ù.
ÇØÀÇ Æò°¡¸¦ ÅëÇØ À¯¿ë¼º ¶Ç´Â ÀûÀý¼ºÀ» °ËÅäÇÏ¿© ¸ðÇü ¹× ÇØÀÇ Å¸´ç¼ºÀ» °ËÁõ ÇØ¾ß ÇÑ´Ù. ¸¸ÀÏ ÇØ°¡ ÀûÀýÇÏÁö ¸øÇÏ´Ù¸é, ÀÌ´Â ¹®Á¦ÀÇ Á¤Àǰ¡ Çö½ÇÀûÀÎ »óȲÀ» Á¤È®ÇÏ°Ô ¹Ý¿µÇÏÁö ¸øÇ߰ųª, ¾Æ´Ï¸é ¸ðÇüÀÇ °³¹ßÀÌ À߸ø µÇ¾ú´Ù´Â, °ÍÀÌ´Ù. ¹®Á¦ÀÇ Á¤Àǰ¡ ȯ°æº´È­¿¡ µû¶ó ´Þ¶óÁú ¼ö ÀÖÀ¸¹Ç·Î ¸ðÇüÀÇ ±¸¼º¿ä¼Ò, »óÈ£°ü°è ¹× Æò°¡±âÁØ µî¿¡ ´ëÇÑ °è¼ÓÀûÀÎ ¼öÁ¤ÀÌ ¿ä±¸µÈ´Ù.
°á±¹, ÀÌ ´Ü°è´Â ¹®Á¦ÀÇ Á¤ÀÇ, ¸ðÇüÀÇ °³¹ß, ÇØÀÇ µµÃâ ¹× °ËÁ¤°úÁ¤À» ¸¸Á·ÇÑ ÇØ°¡ µµÃâµÉ ¶§±îÁö ¹Ýº¹ÇÏ°Ô µÈ´Ù.

4) ½ÇÇà
µµÃâµÈ ÇØ¿¡ ±âÃÊÇÏ¿© ÀÇ»ç°áÁ¤À» ³»¸®°í À̸¦ ½ÇÇà¿¡ ¿Å±â´Â °ÍÀÌ´Ù. °æ¿µ°úÇÐÀÇ ÁøÁ¤ÇÑ °¡Ä¡´Â ¸ðÇüÀ¸·ÎºÎÅÍ µµÃâµÈ ÇØ¸¦ ½ÇÁ¦ »óȲ¿¡ Àû¿ëÇÏ¹Ç·Î½á ½ÇÇàµÈ´Ù. ±×·¯¹Ç·Î ½ÇÇà´Ü°è¿¡¼­´Â ÇØ¸¦ ½ÇÁ¦·Î ÀÛ¾÷À» ¼öÇàÇÏ´Â Á¶Á÷±¸¼º¿ø¿¡ ¸Âµµ·Ï ÀÏ·ÃÀÇ °æ¿µ°ü¸® Á¤Ã¥À̳ª ÀÛ¾÷ÀýÂ÷ µî¿¡ Àû¿ëÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù. ¿©±â¼­µµ ¹®Á¦¿Í °ü·ÃµÈ ȯ°æÀÇ º¯È­¿¡ µû¶ó Áö¼ÓÀûÀÎ ¼öÁ¤ º¸¿ÏÀÛ¾÷À» ÇÏ´Â ÅëÁ¦°úÁ¤ÀÌ ÇÊ¿äÇÏ´Ù. °æ¿µ°úÇÐÀÇ ÇÙ½ÉÀº ÀÇ»ç°áÁ¤ ¸ðÇüÀÇ ±¸¼º°ú ÇØÀÇ Á¦½Ã¶ó ÇÒ ¼ö ÀÖ´Ù. µû¶ó¼­ ÇÕ¸®ÀûÀÌ°í °úÇÐÀûÀÎ ¹æ¹ý·ÐÀ» Ȱ¿ëÇϰí Àִٴ Ư¡À» °®°í ÀÖÀ¸¸ç, ¸ðÇü°³¹ßÀº °è·®Àû ¶Ç´Â ¼ö¸®Àû ¸ðÇü¿¡ ÀÇÁ¸Çϰí, ÇØ¸¦ µµÃâÇÏ´Â °úÁ¤¿¡¼­ ÄÄÇ»Å͸¦ Ȱ¿ëÇÑ´Ù´Â °ÍÀÌ °æ¿µ°úÇÐÀÇ ¿äü¶ó ÇϰڴÙ.

1.3.3 ¸ðÇüÈ­ °úÁ¤

°æ¿µ°úÇÐÀº ¹®Á¦Çذá°úÁ¤¿¡¼­ Çö½Ç¼¼°è¸¦ ´ë»óÀ¸·Î ½ÇÇèÀ» ÇÏ´Â ºñÈ¿À²¼º ¹× ÇѰ踦 ±Øº¹Çϱâ À§ÇÏ¿© ¸ðÇüÀ» ±¸¼ºÇÏ¿© ½ÇÇè ¹× °ËÁõ°úÁ¤À» °ÅÃÄ ÇØ¸¦ Á¦½ÃÇÏ´Â ¹æ¹ýÀ» ÀÌ¿ëÇÑ´Ù. µû¶ó¼­ ¸ðÇü±¸¼ºÀº °æ¿µ°úÇÐÀÇ ÇÙ½É ºÎºÐÁßÀÇ Çϳª±â ¶§¹®¿¡ ÀÌ¿¡ ´ëÇÑ ³»¿ëÀ» º¸´Ù ±¸Ã¼È­ÇÒ Çʿ䰡 ÀÖ´Ù.

1) ¸ðÇüÀÇ ÀÇÀÇ ¹× ºÐ·ù
¸ðÇü(model)Àº ½ÇÁ¦ ¼¼°èÀÇ Æ¯Á¤ Çö»óÀ̳ª ½Çü¸¦ ´Ü¼øÇÏ°Ô Ç¥ÇöÇϰųª ¶Ç´Â Ãß»óÈ­ÇÑ °ÍÀÌ´Ù. ÁÁÀº ¸ðÇüÀ̶õ ½ÇüÀÇ ÇÙ½ÉÀû Ư¡À̳ª ¼ºÁúÀ» Á¤È®ÇÏ°Ô Ç¥ÇöÇÏ¿© ³ªÅ¸³½ °ÍÀÌ´Ù. ¸ðÇüÀÇ »ç¿ëÀº Ç¥ÇöÇϰíÀÚ ÇÏ´Â ½Çü¿¡ ´ëÇÑ Æ¯Á¤ Á¤º¸³ª Àü¹ÝÀûÀÎ »óȲÀÇ ÀÌÇØ¸¦ ¿ëÀÌÇÏ°Ô Çϱâ À§Çؼ­ÀÌ´Ù. ½ÇÁ¦ ¼¼°è¸¦ ´ë»óÀ¸·Î ½ÇÇèÇÏ¿© ¾ò±â¿¡ ÇѰ谡 ÀÖ´Â °æ¿ì, ¸ðÇüÀ» ÀÌ¿ëÇÔÀ¸·Î½á ÇÙ½É º¯¼ö°£ÀÇ Àΰú°ü°è¿Í »óÈ£ÀÛ¿ë¿¡ ´ëÇÑ Á¤º¸¸¦ È¿°úÀûÀ» ¾òÀ» ¼ö ÀÖ´Ù.
¸ðÇüÀº ´Ù¾çÇÑ ºÐ¾ß¿¡¼­ »ç¿ë¸ñÀû¿¡ µû¶ó ¿©·¯ °¡Áö ÇüÅ·ΠÁ¸ÀçÇÑ´Ù. ¸ðÇüÀÇ ÀÇÀÇ¿¡ ±âÃÊÇÏ¿© Ãß»óÈ­ÀÇ Á¤µµ¿¡ µû¶ó ¸ðÇüÀ» ±¸ºÐÇÑ´Ù¸é Çü»ó¸ðÇü, »ó»ç¸ðÇü ±×¸®°í ¼ö¸®¸ðÇüÀ¸·Î ±¸ºÐµÈ´Ù. Çü»ó¸ðÇüÀº ´ë»ó°ú ½ÇÁ¦ÀûÀ¸·Î À¯»çÇÑ ¹°¸®Àû Ç¥ÇöÀÌ´Ù. ¿¹¸¦ µé¸é ¸ðÇüºñÇà±â¿Í ¸ðÇü ±¸Á¶¹° µî°ú °°Àº °ÍÀÌ´Ù. »ó»ç¸ðÇüÀº ´ë»ó°ú ¿Ü°üÀº ´Ù¸£Áö¸¸ ±â´ÉÀÌ µ¿ÀÏÇÑ ¹°¸®Àû ¸ðÇüÀ¸·Î ¼Óµµ°è³ª Á¶Á÷Ç¥µîÀÌ ¿¹°¡ µÈ´Ù.
¼ö¸®¸ðÇüÀº ¼öÇÐÀû ±âÈ£¸¦ »ç¿ëÇÏ¿© ½ÇÁ¦»óȲÀ» Ç¥ÇöÇÑ ¸ðÇüÀ¸·Î ¹æÁ¤½ÄÀ̳ª °ø½Ä µîÀÌ ÁÁÀº ¿¹ÀÌ´Ù. ¼ö¸®¸ðÇü¿¡´Â ¼­¼úÀû ¸ðÇü°ú ±Ô¹üÀû ¸ðÇüÀÌ ÀÖ´Ù. ±Ô¹üÀû ¸ðÇüÀº ¸ñÀû´Þ¼ºÀ» À§ÇÑ ÇൿÁöħÀ» ÁÖ´Â °ÍÀ¸·Î ÃÖÀûÈ­ ¸ðÇüÀ̶ó°í ÇÑ´Ù. ¼­¼úÀû¸ðÇüÀº ½Ã½ºÅÛÀÇ ÇüŸ¦ ±â¼úÇØ ÁÖ´Â °ÍÀ¸·Î ½Ã¹°·¹À̼ÇÀÌ ÇÑ ¿¹ÀÌ´Ù.
¾î¶² ¸ðÇüµµ ½ÇÁ¦ »óȲ°ú µ¿ÀÏÇÒ ¼ö ¾øÀ¸¸ç, ¸¸¾à ½ÇÁ¦ »óȲ°ú °°Àº ¸ðÇüÀÌ °¡´ÉÇÏ´Ù°í ÇØµµ ½Ã°£, ºñ¿ë µîÀÇ ÇÑ°è ¶§¹®¿¡ »ç¿ë¿¡ Á¦ÇÑÀÌ µû¸¥´Ù. ±×·¯¹Ç·Î È¿°úÀûÀÎ ¸ðÇüÀ̶ó¸é ¹®Á¦ÀÇ º»ÁúÀ» ³ªÅ¸³»±â¿¡ ÃæºÐÇÑ Á¤µµÀÇ »ó¼¼ÇÔ°ú °è»ê ¹× ½ÇÇàÀÇ Ãø¸é¿¡¼­ ´Ù·ç±â¿¡ ¾î·Á¿òÀÌ ¾ø¾î¾ß ÇÏ´Â µÎ°¡Áö »çÇ×À» ¸¸Á·½ÃÄÑ¾ß ÇÑ´Ù.

2) ¼ö¸®¸ðÇü
¾Õ¿¡¼­ ¾ð±ÞÇßµíÀÌ ¸ðÇüÀº ½ÇÁ¦ ¼¼°è¸¦ º¸´Ù ´õ ´Ü¼øÈ­½ÃŲ °ÍÀÌ´Ù. ¸ðÇüÀÇ Ã߻󼺰ú ¸ðÈ£¼ºÀ» ÇÇÇϱâ À§ÇÑ ¹æ¹ý ÁßÀÇ Çϳª°¡ ¼öÇÐÀû ¾ð¾î¸¦ »ç¿ëÇÏ´Â °ÍÀÌ´Ù. ¸ðÇüÀ» ±¸¼ºÇϴµ¥ À־ ¼ö¸®¸ðÇüÀ» »ç¿ëÇÏ´Â °æ¿ì ¸î °¡Áö ÀÕÁ¡ÀÌ ÀÖ´Ù. ¼ö¸®¸ðÇüÀº Á¤È®ÇÏ°í °£·«ÇÏ¸ç ¸ñÇ¥°¡ È®½ÇÇϹǷΠ³»¿ëÀÌ ¿Ö°îµÉ ¼ö ¾øÀ¸¸ç, Çö½Ç¼¼°è¸¦ ½ÇÁ¦·Î º¯È­½ÃÄѺ¸Áö ¾Ê°íµµ °¡´ÉÇÑ °á°ú¸¦ ½ÇÇèÇϱâ À§ÇÏ¿© ƯÁ¤ ¿ä¼Ò¸¦ º¯È­ ½ÃÅ´À¸·Î½á ¸ðÇüÀ» Á¶ÀÛÇÒ ¼ö ÀÖ´Ù´Â °ÍÀÌ´Ù. ´Ü¼øÇÑ ¸ðÇüÀ» ÅëÇÏ¿© º¹ÀâÇÑ °æ¿µ°ü¸® ½Ã½ºÅÛÀ» ÀÌÇØÇϰí, ±¸¼º¿ä¼Ò »óÈ£ °ü°è¸¦ ºÐ¼®Çϰí, ´Ù¾çÇÑ »óȲ¿¡¼­ ½Ã½ºÅÛÀÇ ÇàÀ§¸¦ °ËÁõÇÒ ¼ö ÀÖ´Ù´Â °ÍÀº ¼ö¸® ¸ðÇüÀÇ Å« ÀåÁ¡ÀÌ´Ù.
ÀÚ¿¬Çö»ó¿¡¼­ ¼Ò¼öÀÇ Á߿伺À̶õ ¹ýÄ¢ÀÌ Á¸ÀçÇÑ´Ù°í ÇßÀ» ¶§, ¸î °¡Áö Áß¿äÇÑ º¯¼ö³ª ¿ä¼Ò¸¸À¸·Îµµ ½Ã½ºÅÛÀÇ ´ëºÎºÐÀ» ÀÌÇØ ¹× ¼³¸íÇÒ ¼ö ÀÖ´Ù´Â °ÍÀ̹ǷΠÀÌ·¯ÇÑ Áß¿ä ¿ä¼ÒµéÀ» ±Ô¸íÇÏ¿© À̸¦ ¹ÙÅÁÀ¸·Î ¸ðÇüÀ» °³¹ßÇÏ´Â °ÍÀÌ ¸ðÇüÈ­ °úÁ¤ÀÇ ÁÖ¿ä °úÁ¦ÀÌ´Ù. ¸ðÇüÀ» °³¹ßÇÒ ¶§, ±× ÇüÅ´ ÀÇ»ç°áÁ¤ »óȲ¿¡ µû¶ó ¿©·¯ °¡Áö·Î ³ªÅ¸³ª¸ç, ÀϹÝÀûÀÎ ¸ðÇüÈ­ °úÁ¤Àº Åë»ó ´Ù¼¸ ´Ü°è·Î ³ª´­ ¼ö ÀÖ´Ù.

Áï, ´Ü¼øÈ­ ¹× Ãß»óÈ­, ¸ðÇüÀÇ Å¸´ç¼º °ËÅä, °á°úÀÇ ¿¹Ãø, ¸ðÇüÀÇ Æò°¡ ±×¸®°í ¼öÁ¤ÀÌ´Ù. ¿©±â¼­ ù ´Ü°èÀÎ ´Ü¼øÈ­ ¹× Ãß»óÈ­°¡ º¹ÀâÇÑ Çö½Ç¼¼°è¸¦ ¸ðÇüÀ¸·Î Ç¥ÇöÇÏ´Â °ÍÀε¥, °æ¿µ°úÇÐ ¸ðÇüÀº ÀϹÝÀûÀ¸·Î µî½Ä ¶Ç´Â ºÎµî½ÄÀÇ ÇüÅ·Π¼öÇÐÀû °ü°è¸¦ ³ªÅ¸³»´Â ¹æ½ÄÀ¸·Î Ç¥ÇöµÈ´Ù. ±×·¯¹Ç·Î Çö½Ç ¼¼°è¸¦ Ç¥ÇöÇÏ´Â ½Ã½ºÅÛÀÇ ÇüŸ¦ ¼³¸íÇÒ ¼ö ÀÖ´Â Áß¿äÇÑ ¿ä¼ÒµéÀ» ÃßÃâÇÏ¿© ¼ö¸®ÀûÀ¸·Î Ç¥ÇöÇÏ´Â °ÍÀÌ ¿ì¼± ¿ä±¸µÇ´Âµ¥, ±× ¿ä¼ÒµéÀ» º¯¼ö¶ó°í ÇÑ´Ù. º¯¼ö´Â Á¾¼Óº¯¼ö, µ¶·Æº¯¼ö, ¸Å°³º¯¼ö·Î ±¸ºÐµÈ´Ù. Á¾¼Ó º¯¼ö´Â ½Ã½ºÅÛÀÇ ¼º°ú´Þ¼º ¼öÁØÀ» ³ªÅ¸³»´Âµ¥ ÀÌ´Â µ¶¸³º¯¼öÀÇ °ª¿¡ ÀÇÇØ °áÁ¤µÈ´Ù.

µ¶¸³º¯¼ö´Â ¸ðÇü³»ÀÇ ´Ù¸¥ º¯¼ö¿¡ ÀÇÇØ ¿µÇâÀ» ¹ÞÁö ¾Ê´Â º¯¼ö·Î¼­ ¸ðÇüÀÇ ÇØ¿¡ Á÷Á¢ ¿µÇâÀ» ÁÖ´Â ÁÖ¿ä º¯¼öÀÌ´Ù. ¿Ü»ýº¯¼ö´Â ¸ðÇü¿¡ ¿µÇâÀ» ÁÖÁö¸¸ ÅëÁ¦ÇÒ ¼ö ¾ø´Â º¯¼ö·Î½á ÀÌÀÚÀ², ¼¼À², °øÇØ °ü¸®±âÁØ µîÀÌ ¿¹°¡ µÈ´Ù.
ÀÌ»óÀÇ º¯¼ö·Î¼­ Ç¥ÇöµÇ´Â °æ¿µ°úÇÐ ¸ðÇü(ÁÖ·Î ¼ö¸®¸ðÇü)ÀÇ ÇüÅ´ ¸ñÀûÇÔ¼ö(objective function)¿Í Á¦¾à½Ä(constraints)À¸·Î ³ªÅ¸³ª´Âµ¥, ÀüÀÚ´Â Á¦½ÃµÈ ÇØÀÇ È¿À²¼ºÀ» ÃøÁ¤Çϱâ À§ÇØ µµÃâµÇ¸ç, ÈÄÀÚ´Â ¹®Á¦ÀÇ ¹°¸®Àû Á¦ÇÑÀ̳ª ÇѰ踦 ³ªÅ¸³»´Â °ÍÀ¸·Î ÇØ°¡ ÀÌ Á¶°ÇÀ» ¸¸Á·Çϵµ·Ï ¿ä±¸ÇÏ´Â °ÍÀÌ´Ù.
¼ö¸®¸ðÇüÀº Àü¼úÇÑ ¼­¼úÀû ¸ðÇü°ú ±Ô¹üÀû ¸ðÇüÀ¸·Î ºÐ·ùÇÒ ¼öµµ ÀÖ°í, ´Ù¸¥ ±âÁØ¿¡ ÀÇÇÑ ºÐ·ù, Áï È®Á¤Àû ¸ðÇü°ú È®·üÀû ¸ðÇü, ¼±Çü¸ðÇü°ú ºñ¼±Çü ¸ðÇü, ±×¸®°í Á¤Àû ¸ðÇü°ú µ¿Àû ¸ðÇüÀ¸·Îµµ ºÐ·ùÇÒ ¼ö ÀÖ´Ù.

±Ô¹üÀû ¸ðÇü(normative model)Àº ¸ñÀû´Þ¼ºÀ» À§ÇÑ ÇൿÁöħÀ» ÁÖ´Â °ÍÀ¸·Î ÃÖÀûÈ­ ¸ðÇüÀ̶ó°íµµ ÇÏ¸ç ¼ö¸®¸ðÇüÀÌ ¿©±â¿¡ ¼ÓÇÑ´Ù. ¼­¼úÀû ¸ðÇü(descriptive model)Àº ½Ã½ºÅÛÀÇ ÇüŸ¦ ±â¼úÇϴµ¥ ÁßÁ¡ÀÌ µÎ¾îÁ® ÀÖ´Â ¸ðÇüÀ¸·Î ½Ã¹°·¹À̼ÇÀÌ ÀÌ¿¡ ¼ÓÇÑ´Ù. È®Á¤Àû ¸ðÇü(deterministic model)Àº ¸ðÇüÀÇ °è¼öµéÀÌ ¸ðµÎ È®½ÇÇÏ°Ô ¾Ë·ÁÁ® ÀÖ´Â °æ¿ì¸¦ ¸»Çϸç, È®·üÀû ¸ðÇü(stochastic model)Àº ºÒÈ®½Ç¼ºÀ» ³»Æ÷Çϰí ÀÖÀ¸¸ç ÇÔ¼ö°ü°èÀÇ ÀϺΠ¶Ç´Â ÀüºÎ°¡ È®·üÀûÀÌ µÉ ¼ö ÀÖ´Â °æ¿ìÀÌ´Ù.

¼±Çü¸ðÇü(linear model)Àº ¸ðÇüÀÇ ¸ðµç º¯¼ö°¡ ÀÏÂ÷ ÇÔ¼ö·Î Ç¥ÇöµÇ¾î ÀÖ´Â °æ¿ì, Áï Á¾¼Óº¯¼ö´Â µ¶¸³º¯¼ö¿¡ ºñ·ÊÀûÀÌ´Ù. ºñ¼±Çü ¸ðÇü(nonlinear model)Àº ¸ðÇü¿¡ Æ÷ÇÔµÈ ÇÔ¼ö Áß Àû¾îµµ Çϳª ÀÌ»óÀÌ ºñ¼±Çü ÇÔ¼öÀÎ ¸ðÇüÀÌ´Ù.
Á¤Àû¸ðÇü(static model)Àº ƯÁ¤±â°£ µ¿¾È ¹®Á¦ÀÇ »óȲÀÌ º¯ÇÏÁö ¾Ê´Â´Ù´Â °¡Á¤ÇÏ¿¡ ÁÖ¾îÁø ƯÁ¤½ÃÁ¡¿¡¼­ÀÇ ¹®Á¦»óȲÀ» ¸ðÇüÈ­ÇÑ °ÍÀ̸ç, µ¿Àû ¸ðÇü(dynamic model)Àº ¿©·¯ ±â°£ ¶Ç´Â ´Ü°è¿¡ °ÉÃÄ È¿°ú°¡ ¹ß»ýÇÏ´Â »óÈ£°ü·ÃµÈ ¹®Á¦¸¦ Çϳª·Î °áÇÕÇÏ¿© ÃÖÀûÇØ¸¦ ã´Â ¸ðÇüÀÌ´Ù.

3) ¼ö¸®¸ðÇüÀÇ Á¾·ù

¼ö¸®¸ðÇüÀÇ Á¾·ù·Î´Â ´ÙÀ½À» µé ¼ö ÀÖÀ¸¸ç, ¼±Çü°èȹ¹ýÀº ¼ö¸®¸ðÇüÀÇ ÇÑÁ¾·ùÀÌ´Ù.

(°¡) ¼±Çü°èȹ¹ý(Linear Programming ; LP)
¸ñÀûÇÔ¼ö¿Í Á¦¾àÁ¶°Ç½ÄÀÌ ¸ðµÎ 1Â÷½ÄÀ¸·Î Ç¥ÇöµÇ´Â ¸ðÇüÀ¸·Î ÀÏ´Ü ¸ðÇüÈ­°¡ ÀÌ·ç¾îÁö¸é ½ÉÇ÷º½º¹ý¿¡ ÀÇÇØ ½±°Ô ÇØ¸¦ ±¸ÇÒ ¼ö ÀÖ´Ù. ±×·¯³ª LP¸ðÇüÀÇ °¡Á¤ Àº Çö½Ç¿¡ ºÎÇÕµÇÁö ¾Ê´Â Á¤ÀûÀÎ Ãø¸éÀÌ Àֱ⠶§¹®¿¡, À̸¦ º¸¿ÏÇϱâ À§ÇÑ ¹æ¹ý ÀÌ ÇÊ¿äÇÏ´Ù.

(³ª) ºñ¼±Çü°èȹ¹ý(Non-Linear Programming ; NLP) :
¸ñÀûÇÔ¼ö¿Í Á¦¾àÁ¶°Ç½ÄÀÌ 1Â÷½ÄÀÌ ¾Æ´Ñ ÇÔ¼ö·Î Ç¥ÇöµÇ´Â ¸ðÇüÀ¸·Î ¼±Çü°èȹ¹ý ÀÇ ½ÉÇ÷º½º¹ý°ú °°Àº È¿À²ÀûÀÎ ÇØ¹ýÀÌ Á¸ÀçÇÏÁö ¾Ê´Â´Ù.

(´Ù) Á¤¼ö°èȹ¹ý(Integer Programming ; IP)
ÀÇ»ç°áÁ¤º¯¼ö°¡ »ç¶÷À̳ª ±â°è µîÀÇ ¼ö¿Í °°ÀÌ, Á¤¼ö°ª¸¸À» °¡Áö´Â Ư¼öÇÑ °æ ¿ìÀÌ´Ù.

(¶ó) ¸ñÇ¥°èȹ¹ý(Goal Programming ; GP)
±â¾÷ÀÇ °æ¿µ¿¡ À־ ÀÌÀ±ÀÇ ÃÖ´ëÈ­ »Ó¸¸ ¾Æ´Ï¶ó ½ÃÀåÁ¡À¯À²ÀÇ À¯Áö, À§Çè·ü ÀÇ ÃÖ¼ÒÈ­, °¡µ¿½Ã°£ À¯Áö µî ±Ý¾×À¸·Î Á÷Á¢ ȯ»êÇϱ⠰ï¶õÇÏ¸ç ¼­·Î »óÃæµÇ±â µµ ÇÏ´Â ¸ñÇ¥µéÀÌ µ¿½Ã¿¡ Á¸ÀçÇÒ ¼ö ÀÖ´Ù. ÀÌ¿Í °°ÀÌ ÀÌÀÍ ÃÖ´ëÈ­³ª ºñ¿ë ÃÖ¼Ò È­¶ó´Â ´Ü ÇϳªÀÇ ¸ñÇ¥ À̿ܿ¡ ¼­·Î »óÃæµÇ´Â ¿©·¯°³ÀÇ ¸ñÇ¥°¡ ÀÖ´Â °æ¿ì¿¡ ÃÖ Àû ÀÇ»ç°áÁ¤À» Çϱâ À§ÇÑ Á¢±Ù¹æ¹ýÀÌ ¸ñÇ¥°èȹ¹ýÀÌ´Ù. ¸ñÇ¥°èȹ¹ý¿¡¼­´Â LP¿Í ´Â ´Þ¸® Á¤ÇØÁø ¸ñÇ¥¿¡ ´ëÇÏ¿© ÆíÂ÷º¯¼ö¿Í ¸ñÇ¥Á¦¾àÁ¶°ÇÀÌ µµÀÔµÇ¸ç ¸ñÀûÇÔ¼ö´Â Ç×»ó ÆíÂ÷ ÇÕÀÇ ÃÖ¼ÒÈ­·Î Ç¥ÇöµÈ´Ù.

(¸¶) µ¿Àû°èȹ¹ý(Dynamic Programming ; DP)
ÀÇ»ç°áÁ¤»óȲÀ» ½Ã°£Àû °ø°£ÀûÀ¸·Î ¿©·¯ ´Ü°è·Î ³ª´©¾î Ãë±ÞÇÏ´Â ¸ðÇüÀ» ¸»ÇÑ ´Ù. µû¶ó¼­ ÇØ¸¦ ±¸ÇÏ´Â °úÁ¤µµ ÀÇ»ç°áÁ¤º¯¼ö¸¦ ÇѲ¨¹ø¿¡ °áÁ¤ÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó °¢ ´Ü°è¸¶´Ù ´ë»óÀÌ µÇ´Â °áÁ¤º¯¼öÀÇ °ª¸¸ °í·ÁÇÑ´Ù. ÀÌ¿Í °°Àº '´Ü°èÀû °áÁ¤'ÀÌ ¶ó´Â Ư¼º ¶§¹®¿¡ µ¿Àû°èȹ¹ýÀ» °£È¤ ´Ù´Ü°è°èȹ¹ý(multistage programming)ÀÌ ¶ó ºÎ¸£±âµµ ÇÑ´Ù. µ¿Àû°èȹ¹ýÀº Çö½Ç¹®Á¦¸¦ °íÁ¤µÈ »óȲÀ¸·Î ÆÄ¾ÇÇÏÁö ¾Ê°í ¿©·¯ ´Ü°è·Î º¯È­ÇÏ´Â »óȲÀ» °í·ÁÇϱ⠶§¹®¿¡ ¸ðÇüÀÇ °³³ä»ó ¼±Çü°èȹ¹ýº¸´Ù ¿ìÀ§¿¡ ÀÖ´Ù°í ÇÒ ¼ö ÀÖÀ¸³ª ¼±Çü°èȹ¹ý°ú °°ÀÌ Àß °³¹ßµÈ ÇØ¹ýÀÌ Á¸ÀçÇÏÁö ¾Ê ±â ¶§¹®¿¡ ¹®Á¦ÀÇ Æ¯¼º¿¡ µû¶ó ¼­·Î ´Ù¸¥ ÇØ¹ýÀÌ ÇÊ¿äÇÏ´Ù.

(¹Ù) ³×Æ®¿öÅ© ¸ðÇü(Network Model)
³×Æ®¿öÅ©(network, ¸Á)¸ðÇüÀº ½ÇÁ¦ »çȸ¿¡¼­ ÈçÈ÷ º¼ ¼ö ÀÖ´Â °ÍÀ¸·Î¼­, ¿¹¸¦ µé¸é Åë½Å¸Á, ÀüÈ­¸Á, µµ·Î¸Á, ¼ö¼Û¸Á, Ç×°ø¸Á µîÀÌ ÀÖÀ¸¸ç, ÀüÀÚÁ¦Ç°¿¡ »ç¿ëµÇ´Â ºÎǰµéÀÇ È¸·Î¸Áµµ ³×Æ®¿öÅ©ÀÇ ÀüÇüÀûÀÎ ¿¹¶ó ÇÒ ¼ö ÀÖ´Ù. ´ÙÀ½Àº 3°¡ÁöÀÇ ´ëÇ¥ ÀûÀÎ ³×Æ®¿öÅ© ¹®Á¦ÀÌ´Ù.
? Ãִܰæ·Î¹®Á¦(shortest route problem) : µÎ ÁöÁ¡ »çÀÌÀÇ Ãִܰæ·Î, Áï, °¡Àå ÀÛÀº ºñ¿ë ¶Ç´Â °¡Àå ªÀº °Å¸®³ª ½Ã°£¿¡ µµÂøÇÒ ¼ö ÀÖ´Â °æ·Î¸¦ ã´Â ¹®Á¦·Î¼­, ¿©·¯ ¹æ¹®Áö¸¦ µé·¯¾ß ÇÏ´Â ¿ÜÆÇ¿øÀÇ °æ·Î¼±Åù®Á¦ µîÀÌ ÀÌ¿¡ ¼ÓÇÑ´Ù.
? ÃÖ¼Ò°Éħ³ª¹«¹®Á¦(minimum spanning tree problem) :³×Æ®¿öÅ©»óÀÇ ¸ðµç ¸¶µð¸¦ ¿¬°áÇÏ´Â ¹æ¹ý Áß¿¡¼­ °¡Àå ÀÛÀº ºñ¿ë ¶Ç´Â ½Ã°£À¸·Î ¿¬°áÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀ» ã´Â ¹®Á¦·Î¼­, °øÀå³»ÀÇ ¼³ºñ¹èÄ¡¹®Á¦, ÄÄÇ»ÅÍ ³×Æ®¿öÅ© ¼³°è¹®Á¦ µîÀÌ ±× ¿¹ÀÌ´Ù.
? ÃÖ´ëÈ帧¹®Á¦(maximal flow problem) : ³×Æ®¿öÅ©»óÀÇ ÇÑ ÁöÁ¡¿¡¼­ ´Ù¸¥ ÁöÁ¡À¸·Î º¸³¾ ¼ö ÀÖ´Â ÃÖ´ëÀÇ À¯Åë·®À» ã´Â ¹®Á¦·Î¼­, ±³ÅëÈ帧 ºÐ¼®¹®Á¦³ª ¼ÛÀ¯°ü ¼³°è¹®Á¦ µîÀ» µé ¼ö ÀÖ´Ù.

1.1 ÀÇ»ç°áÁ¤°ú °æ¿µ...