¼±Çü°èȹ¹ý, ´ë±âÇà·ÄÀÌ·Ð, ÇÑ°èºÐ¼®, ¸ðÀǽÇÇè
¸ñÂ÷
¼±Çü°èȹ¹ý, ´ë±âÇà·ÄÀÌ·Ð, ÇÑ°èºÐ¼®, ¸ðÀǽÇÇè
I. ¼±Çü°èȹ¹ý
II. ´ë±âÇà·ÄÀÌ·Ð
III. ÇÑ°èºÐ¼®
IV. ¸ðÀǽÇÇè
Âü°í¹®Çå
¼±Çü°èȹ¹ý, ´ë±âÇà·ÄÀÌ·Ð, ÇÑ°èºÐ¼®, ¸ðÀǽÇÇè
I. ¼±Çü°èȹ¹ý(linear programming)
OOÀÚµ¿Â÷(ÁÖ)Àº µÎ Á¾·ùÀÇ Â÷ Áï, ½Â¿ëÂ÷¿Í ȹ°Â÷¸¦ ¸¸µå´Â Á¦Á¶°øÀåÀ» °¡Áö°í ÀÖÀ¸¸ç, ±â¾÷Àº Àß ¿î¿µµÇ°í ÀÖ´Ù. OOÀÚµ¿Â÷(ÁÖ)Àº »ý»êµÈ Â÷·®À» ¸ðµÎ ÆǸÅÇÒ ¼ö ÀÖ´Ù°í ÇÑ´Ù. µÎ Á¾·ùÀÇ Â÷ÀÇ °øÁ¤ÀÌ µ¿ÀÏÇÏ´Ù¸é, ¾î¶² Á¾·ùÀÇ Â÷¸¦ ¾ó¸¶¸¸Å »ý»êÇÏ´Â °æ¿ì¿¡ ±â¾÷¿¡ ÀÌÀÍÀ» ÃÖ´ë·Î °¡Á®´ÙÁִ°¡
¼±Çü°èȹ¹ýÀº ÀÚ¿øÇÒ´ç ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¼öÇÐÀû ±â¹ýÀÌ´Ù. [¾Æ·¡ÀÇ Ç¥]¿¡ Çö´ë»ê¾÷ÀÇ ÀÚµ¿Â÷ »ý»ê¿¡ ´ëÇÑ ÀÚ·á°¡ ÁÖ¾îÁ® ÀÖ´Ù. ¾Õ¼ÀÇ OOÀÚµ¿Â÷(ÁÖ)ÀÇ °æ¿ì¿¡ ½Â¿ëÂ÷¿Í Æ®·°À» ¸î ´ë¾¿ »ý»êÇÏ´Â °ÍÀÌ ±â¾÷¿¡ ÃÖ´ëÀÇ ÀÌÀÍÀ» °¡Á®´ÙÁÖ´ÂÁö¿¡ ´ëÇÏ¿© ¼±Çü°èȹ
|