[°æ¿µ°úÇбâ¹ý] ¼±Çü°èȹ¹ý, ´ë±âÇà·Ä±â¹ý, ÀÇ»ç°áÁ¤³ª¹«
¸ñÂ÷
°æ¿µ°úÇбâ¹ý
I. ¼±Çü°èȹ¹ý
II. ´ë±âÇà·Ä±â¹ý
III. ÀÇ»ç°áÁ¤³ª¹«
Âü°í¹®Çå
°æ¿µ°úÇбâ¹ý
I. ¼±Çü°èȹ¹ý
¼±Çü°èȹ(Linear Programming : LP)Àº ÀÏ·ÃÀÇ ¼öÇÐÀû ¹æ¹ýÀ¸·Î ¹®Á¦¸¦ ¸ðÇüÈÇÏ°í ÁÖ¾îÁø ¸ñÀûÀ» ´Þ¼ºÇϴµ¥ °¡Àå ÁÁÀº Çظ¦ ã°íÀÚ ÇÏ´Â ±â¹ýÀÌ´Ù. ¿©±â¼ ¼±ÇüÀ̶ó ÇÔÀº ¹®Á¦¿¡ ³»Æ÷µÈ º¯¼ö°¡ ÀÏÂ÷ÇÔ¼öÀÓÀ» ¶æÇÏ°í, °èȹÀ̶ó ÇÔÀº ¼öÇÐÀûÀýÂ÷°¡ »ç¿ëµÇ¾î ÁüÀ» ¶æÇÑ´Ù.
¼±Çü°èȹ¹ýÀÇ Àû¿ëºÐ¾ß´Â ´ÙÀ½°ú °°Àº °Í¿¡ ´ëÇÑ ÃÖÀû¹æ¹ýÀ» °áÁ¤ÇÏ´Â µ¥ »ç¿ëµÉ ¼ö ÀÖ´Ù.
1/ ÀÚ¿ø¹èºÐ¹®Á¦ : Á¦Ç°¹Í½º, ¿¹»êÆí¼º. ÆǸŷÂÀÇ ¹èºÐ µî
2/ °èȹ¹®Á¦ : Á¦Ç°°èȹ, À繫°èȹ, Àη°èȹ µî
3/ À½½Ä¹°¹®Á¦ : ÀÌ»óÀûÀÎ ¿µ¾ç¼Ò¸¦ ÷°¡ÇÏ¸é¼ °¡Àå °æÁ¦ÀûÀ¸·Î À½½Ä¹°À» ¹èÇÕÇÏ´Â ¹®Á¦
4/ ÇÒ´ç(¹èºÐ)¹®Á¦ : º¹¼öÀÇ ¸ñÀûÁö¿¡ ÁÖ¾îÁø ´ë»ó¹°(»ç¶÷, ±â°è, ¼³ºñ µî)
|