1. ¼·Ð
ÃÖÀûÀÇ ¿¹ºñ ÅõÀÚ Æ÷Æ®Æú¸®¿À¸¦ ±¸¼ºÇÏ´Â °úÁ¤Àº Çö´ë À繫 °ü¸®¿¡¼ ÇÙ½ÉÀûÀÎ ¿ä¼Ò Áß Çϳª·Î, ÅõÀÚÀڵ鿡°Ô À§ÇèÀ» °ü¸®Çϸ鼵µ ¼öÀÍÀ» ±Ø´ëÈÇÒ ¼ö ÀÖ´Â ±âȸ¸¦ Á¦°øÇÑ´Ù. ÀÌ·¯ÇÑ Æ÷Æ®Æú¸®¿À¸¦ ¼³°èÇϱâ À§ÇØ ´Ù¾çÇÑ ¹æ¹ý·ÐÀÌ Á¸ÀçÇÏÁö¸¸, ±× Áß¿¡¼µµ SIMPLEX ÇعýÀº ¼±Çü °èȹ¹ý(Linear Programming, LP)¿¡¼ À¯·¡ÇÑ °·ÂÇÑ ÃÖÀûÈ ±â¹ýÀ¸·Î, ¸¹Àº ÅõÀÚÀڵ鿡°Ô È¿°úÀûÀÎ µµ±¸·Î ÀÚ¸®Àâ°í ÀÖ´Ù. SIMPLEX ¾Ë°í¸®ÁòÀº ¸®´Ï¾î ¸ðµ¨À» ±â¹ÝÀ¸·Î ÇÏ¿© ´Ù¼öÀÇ Á¦¾à Á¶°Ç°ú ¸ñÇ¥ ÇÔ¼ö¸¦ °í·ÁÇÏ¿© ÃÖÀûÀÇ ÀÚ¿øÀ» ¹èºÐÇÏ´Â ¹æ½ÄÀ¸·Î ÀÛµ¿ÇÑ´Ù. µû¶ó¼ º¹ÀâÇÑ ÅõÀÚ È¯°æ¿¡¼ ´Ù¾çÇÑ ¿É¼ÇÀ» ºñ±³ÇÏ°í ºÐ¼®ÇÏ´Â µ¥ À¯¿ëÇÑ´Ù. º»·Ð¿¡¼´Â SIMPLEX ÇعýÀ» È°¿ëÇÏ¿© ¿¹ºñ ÅõÀÚ Æ÷Æ®Æú¸®¿À¸¦ ¾î¶»°Ô ±¸¼ºÇÒ ¼ö ÀÖ´ÂÁö »ìÆ캸°Ú´Ù. ÅõÀÚÀÚ´Â ÀϹÝÀûÀ¸·Î ÀÚº»À» ¹èºÐÇÒ ¶§ ¿©·¯ ÀÚ»ê °£ÀÇ »ó°ü¼º°ú ¼öÀÍ·ü, ±×¸®°í ¸®½ºÅ© ÇÁ·ÎÆÄÀÏÀ» °í·ÁÇØ¾ß ÇÑ´Ù. ÀÌ·¯ÇÑ ¿ä¼Ò¸¦ ÀûÀýÈ÷ Á¶ÇÕÇÏ¿© Æ÷Æ®Æú¸®¿ÀÀÇ Àü¹ÝÀûÀÎ ¼öÀͼºÀ» ³ôÀÌ°í, µ¿½Ã¿¡ ÅõÀÚÀÚÀÇ À§Çè °¨¼ö ¼ºÇâ¿¡ ¸Â´Â ÀûÀýÇÑ ¸®½ºÅ© ¼öÁØÀ» À¯ÁöÇØ¾ß ÇÑ´Ù. SIMPLEX ÇعýÀº ÀÌ·¯ÇÑ º¹ÀâÇÑ °áÁ¤À» ¼öÇÐÀûÀ¸·Î ¸ðµ¨¸µÇÏ¿© °¡Àå È¿À²Àû¡¦(»ý·«)
|