2000¿© ³â Àü ¸¶Äɵµ´Ï¾ÆÀÇ ¾Ë·º»ê´õ ´ë¿ÕÀÌ µ¿¹æ ¿øÁ¤¿¡ ³ª¼¹À» ¶§¿´´Ù.
¿»çÀÇ »ç¸·¿¡¼ ¸ðµÎ°¡ °¥ÁõÀ¸·Î ¸ñÀÌ Å¸µé¾î°¬´Ù.
À̶§ Âü¸ð ÇÑ »ç¶÷ÀÌ ¸Ö¸® ¿À¾Æ½Ã½º¿¡¼ ¹°À» ±¸ÇØ ¿Í ¾Ë·º»ê´õ ´ë¿Õ¿¡°Ô ¹ÙÃÆ´Ù.
´ë¿ÕÀÌ ÀÌ ¹°À» ¹Þ¾Æ ¸¶½Ã·Á ÇÏÀÚ À庴µéÀÌ ºÎ·¯¿î ´«À¸·Î ±×¸¦ ¹Ù¶óºÃ´Ù.
±×·¯ÀÚ ¾Ë·º»ê´õ´Â ¹°À» ±×³É ¶¥¿¡ ¹ö·È´Ù.
±×¸®°í ¡°³ª È¥ÀÚ ¹°À» ¸¶½Ç ¼ö ¾ø´Ù.
´õ Áø±ºÇØ ¿À¾Æ½Ã½º°¡ ³ª¿À¸é ¸ðµÎ °°ÀÌ ¹°À» ¸¶½ÃÀÚ¡±¶ó°í ¸»Çß´Ù.
¸®´õ½ÊÀº ÀÌó·³ ÀÚ±âÈñ»ýÀÇ ÁöÇý¸¦ ÇÊ¿ä·Î ÇÑ´Ù.
¾Ë·º»ê´õÀÇ ÀÌ·± ÁöÇý´Â ¸®´õ½ÊÀ¸·Î ¿¬°áµÇ´Â ÁöÀû(ò±îÜ) µµ±¸¿´´Ù.
Àΰ£ÀÇ »î¿¡ ÇÊ¿äÇÑ µµ±¸´Â ¹°ÁúÀû Â÷¿øÀ» ³Ñ¾î Á¤½ÅÀû Â÷¿øÀ¸·Î,
´õ ³ª¾Æ°¡ °ø½Å·ÂÀ̳ª Àΰ£Àû ¸Å·Â °°Àº »çȸÀû Â÷¿øÀ¸·Î È®´ëµÈ´Ù.
ÀÌ·¸°Ô µÇ¸é ¡®µµ±¸¡¯¶ó´Â ¿ë¾îº¸´Ù´Â ±× °ÝÀ» ³ô¿©
¡®¼ö´Ü¸Åü¡¯¶ó´Â Ç¥ÇöÀ» »ç¿ëÇÏ´Â °Ô ´õ ÀûÇÕÇÒ °ÍÀÌ´Ù.
½Ã´ë º¯È¿¡ µû¶ó ÀڱⰡ »ç¿ëÇÏ´Â ¹°ÁúÀû Á¤½ÅÀû »çȸÀû ¼ö´Ü¸Åü¸¦
¹ßÀü½ÃÅ°Áö ¸øÇÏ´Â °³ÀÎÀ̳ª Á¶Á÷Àº ¼è¶ôÇÑ´Ù.
ÀÌ°ÍÀÌ Èï¸Á¼º¼è¸¦ °áÁ¤ÇÏ´Â ¿ª»ç¹ýÄ¢ÀÌ´Ù.
ÇÑÆí Àΰ£Àº Àڱ⠻îÀÇ ÁúÀ» ³ôÀÌ°í,
´õ ³ªÀº ¹Ì·¡¸¦ âÁ¶ÇÏ·Á´Â ¿å¸ÁÀ» °¡Áø Á¸Àç´Ù.
ÀÌ·± ¿å¸ÁÀ» ¡®¸ñÀûÇÔ¼ö(objective function)¡¯¶ó°í ºÎ¸£ÀÚ.
¸ñÀûÇÔ¼ö´Â ¹Ì·¡¸¦ À§ÇÑ ¼±ÅÃÀÌ´Ù.
ƯÁ¤ ¸ñÀûÀ» ¼±ÅÃÇÑ´Ù´Â °ÍÀº
±× ¼±Åðú ¹èÄ¡µÇ´Â ´Ù¸¥ ´ë¾ÈÀÇ Æ÷±â¸¦ ÀüÁ¦·Î ÇÑ´Ù.
ÇÊÀÚ´Â ¸ñÀûÇÔ¼ö¿Í ¼ö´Ü¸Åü¶ó´Â 2°³ ¿ä¼Ò¸¸À¸·Î º¹ÀâÇÑ »îÀÇ ¼¼°è¸¦ Ç¥ÇöÇÏ°í,
ÀÇ»ç °áÁ¤À» °¡´ÉÇÏ°Ô ÇÒ ¹æ¹ý·ÐÀ» ¿¬±¸Çß´Ù.
10°³ ¼ýÀÚ¸¦ »ç¿ëÇÏ´Â ½ÊÁø¹ý ´ë½Å
¡®0¡¯°ú ¡®1¡¯À̶ó´Â 2°³ÀÇ ¼ýÀÚ¸¸ °¡Áö°í ¸ðµç °ÍÀ» ´Ù Ç¥ÇöÇÏ´Â
ÀÌÁø¹ýÀÇ °£°áÇÔ ´öºÐ¿¡ µðÁöÅÐ ¹®¸íÀÌ Åº»ýÇß´Ù´Â Á¡¿¡¼ ¿µ°¨À» ¾ò¾ú´Ù.
Àΰ£ÀÇ »îÀº ¸ñÀûÇÔ¼ö¸¦ ¼³°èÇÏ°í
±× ½ÇÇö¿¡ ÇÊ¿äÇÑ ¼ö´Ü¸Åü¸¦ âÁ¶ÇÏ´Â °úÁ¤ÀÌ´Ù.
¿¹ÄÁ´ë, ÃÊ´ë ´ëÅë·É À̽¸¸ ¹Ú»ç´Â º¸¸´°í°³ ½ÃÀý¿¡ ½Ä·®º¸´Ù
¿¡³ÊÁö ºÎÁ·À» ÇØ°áÇϱâ À§ÇÑ ¸ñÀûÇÔ¼ö¸¦ ¸ÕÀú ¼¼¿ü´Ù.
À̸¦ À§ÇÑ ¼ö´Ü¸Åü·Î 1956³â ¹®±³ºÎ¿¡ ¿øÀڷ°ú¸¦ ¸¸µé¾ú°í,
ÀþÀº ¹°¸®ÇеµµéÀ» ¿øÀÚ·Â ±¹ºñ À¯ÇлýÀ¸·Î 8Â÷·Ê¿¡ °ÉÃÄ ¹Ì±¹¿¡ º¸³Â´Ù.
À̵éÀÌ µ¹¾Æ¿Í 1959³â Çѱ¹¿øÀڷ¿ø°ú ¿øÀڷ¿¬±¸¼Ò¸¦ ¼¼¿ì°í
1970³â´ë¿¡´Â ¿øÀڷ¹ßÀü¼Ò¸¦ °¡µ¿Çß´Ù.
Àΰ£Àº ½Ã°£ ¼ÓÀ» »ì¾Æ°¡´Â Á¸Àç´Ù.
¾îÁ¦ »Ñ¸° ¾¾¾ÑÀ¸·Î ¿À´ÃÀ» »ì°í, ¿À´Ã ½ÉÀº ³ª¹«¿¡¼ ³»ÀÏ ¿¸Å¸¦ °ÅµÐ´Ù.
³»ÀÏ °ÅµÖ¾ß ÇÒ ¿¸Å¸¦ ¸ñÀûÇÔ¼ö¶ó ÇÑ´Ù¸é,
±×¸¦ À§ÇØ ¿À´Ã ½É¾î¾ß ÇÒ ³ª¹«´Â ¼ö´Ü¸Åü°¡ µÈ´Ù.
°á±¹ »îÀÇ Á¤µµ(ïáÔ³)´Â ³»ÀÏÀ» À§ÇÑ ¸ñÀûÇÔ¼ö¸¦ ¼³°èÇÏ°í
±×¿¡ ¸Â´Â ¼ö´Ü¸Åü¸¦ âÁ¶ÇÏ´Â ±æÀÌ µÈ´Ù.
¿À´Ã°ú ³»ÀÏÀÌ ¸ðµÎ Áß¿äÇÏÁö¸¸
³»ÀÏÀ» À§ÇØ ¿À´Ã Ç㸮¶ì¸¦ µ¿¿©¸Å´Â öÇÐÀû ¼±Åõµ ¹Ýµå½Ã ÇÊ¿äÇÏ´Ù.
À±¼®Ã¶ / ¼¿ï´ë ¸í¿¹±³¼ö