¼±Çü°èȹ¹ý
¸ñÂ÷
¼±Çü°èȹ¹ý(LP)
I. LPÀÇ Á¢±Ù¹æ¹ý
II. LPÀÇ Çعý
1/ µµ½ÄÇعý
2/ ½ÉÇ÷º½º¹ý
Âü°í¹®Çå
¼±Çü°èȹ¹ý(LP)
ÃÖ±Ù »ý»ê°ü¸® ƯÈ÷ »ý»ê°èȹÀÇ ºÐ¾ß¿¡¼ ¼öÇÐÀûÀÎ ±â¹ýÀ» Àû¿ëÇÏ´Â ¿¬±¸°¡ Àü°³µÇ°í ÀÖ´Ù.
ÃÖÀû Àç°í·®ÀÇ °áÁ¤°ú »ý»ê·®ÀÇ °èȹ¿¡ ¼±Çü°èȹ¹ý(linear programming : LP)ÀÌ ÀÌ¿ëµÇ°í ÀÖ´Ù.
¼±Çü°èȹ¹ýÀÇ Àû¿ëºÐ¾ß´Â »ý»ê°èȹ(¼ö·® ․ ÀÏÁ¤ ․ »ý»êÀÚ¿ø°èȹ µî), Á¦Ç°¹Í½º, ½Ã¼³ÀÔÁö, ¼³ºñ¹èÄ¡, Àç°í°ü¸® µî¿¡ Àû¿ëµÈ´Ù.
I. LPÀÇ Á¢±Ù¹æ¹ý
LP´Â °ü¸®ÀÚ°¡ µÎ °¡Áö ¾çÀûÀÎ ¿ä¼Ò¸¦ ÀνÄÇÏ¿©¾ß ÇÑ´Ù. ù ¹ø°´Â ÃÖ¼Ò鵃 ¸ñÀûÇÔ¼ö(½Ã°£, ºñ¿ë, ÀÚ¿ø µî)¿Í ÃÖ´ë鵃 ¸ñÀûÇÔ¼ö(ÆǸÅ, ¼öÀÍ, »ý»ê¹° µî)¸¦ È®ÀÎÇÏ¿©¾ß ÇÑ´Ù.
±×¸®°í ¼±Çü°èȹ¹ýÀº ¸ñÀûÀ» ´Þ¼ºÇϰųª À¯¿ëÇÑ ¾çÀû Á¶°ÇÀ» ³ªÅ¸³»´Â ÁýÇÕü(ÀÚ¿ø, ¼ö¿ë´É·Â, ½Ã°£ µî)¸¦ È®ÀÎÇÑ´Ù.
ÃÖÀû鵃 ¸ñÇ¥¹°ÀÌ
|