È®½Ç¼ºÇÏÀÇ ÀÇ»ç°áÁ¤±â¹ý(¼±Çü°èȹ¹ý, ¼ö¼Û¹ý, ÇÒ´ç¹ý)
¸ñÂ÷
È®½Ç¼ºÇÏÀÇ ÀÇ»ç°áÁ¤±â¹ý
I. ¼±Çü°èȹ¹ý
II. ¼ö¼Û¹ý
III. ÇÒ´ç¹ý
Âü°í¹®Çå
È®½Ç¼ºÇÏÀÇ ÀÇ»ç°áÁ¤±â¹ý
±â¾÷ÀÇ È¯°æÀÌ ¾î¶»°Ô º¯ÈÇÏ°í °æÀï±â¾÷ÀÌ ¾î¶»°Ô ³ª¿À´Â°¡¸¦ »çÀü¿¡ ¾Ë ¼ö°¡ ÀÖ´Ù¸é ÀÇ»ç°áÁ¤Àº °£´ÜÇÏ°Ô ÀÌ·ç¾îÁú ¼ö ÀÖ´Ù. Áï ÀÇ»ç°áÁ¤ÀÚ´Â ¸ÕÀú °¢ ´ëüÀü·«¿¡¼ ¿¹»óµÇ´Â ¼öÀÍÀ» °è»óÇÏ°í ÃÖ´ëÀÇ ¼öÀÍÀ» ¾òÀ» ¼ö ÀÖ´Â Â÷¿ø¿¡¼ ÀÇ»ç°áÁ¤À» ÇÏ¸é µÈ´Ù.
ÀÌ¿Í °°Àº È®½ÇÇÑ »óȲ ÇÏ¿¡¼ÀÇ ÀÇ»ç°áÁ¤±â¹ýµéÀº ORÀÇ ±âº»Àû ÀÌ·ÐÀ¸·Î¼ ¿À´Ã³¯ ¿©·¯ ºÐ¾ß¿¡¼ ½Ç¿ëȵǾú´Ù. Áß¿äÇÑ ±â¹ýÀ¸·Î´Â ¼±Çü°èȹ¹ý, ¼ö¼Û¹ý, ÇÒ´ç¹ý µîÀÌ ÀÖ´Ù.
I. ¼±Çü°èȹ¹ý(linear programming)
¼±Çü°èȹ¹ýnear programming : LP)Àº Á¦ÇÑµÈ ÀÚ¿øÀ» ÇÕ¸®ÀûÀ¸·Î °áÇÕÇÔÀ¸·Î½á ¸ñÀûÀ» ÃÖÀûÈÇÏ°íÀÚ ÇÏ´Â ±â¹ýÀÌ´Ù.
À̸¦ ±¸Ã¼ÀûÀ¸·Î Ç¥ÇöÇϸé. ÀÏÂ÷ºÎµî½ÄÀ¸·Î Ç¥ÇöµÈ Á¦¾àÁ¶°ÇÇÏ¿¡¼
|