[ÀÇ»ç°áÁ¤±â¹ý] ¼±Çü°èȹ¹ý, ½Ã¹Ä·¹À̼Ç, ÀÇ»ç°áÁ¤¼ö
¸ñÂ÷
ÀÇ»ç°áÁ¤±â¹ý
I. ¼±Çü°èȹ¹ý
II. ½Ã¹Ä·¹À̼Ç
III. ÀÇ»ç°áÁ¤¼ö
Âü°í¹®Çå
ÀÇ»ç°áÁ¤±â¹ý
I. ¼±Çü°èȹ¹ý(linear programming method: LP)
¼±Çü°èȹ¹ý(LP)Àº 1947³â ´ÜÂê(Dantzg)¿¡ ÀÇÇØ ÃÖÃÊ·Î °³¹ßµÈ °ÍÀ¸·Î Á¦ÇÑµÈ ÀÚ¿øÀ» »ý»êÀû ¿ëµµ¿¡ ÃÖÀûÀ¸·Î ¹èºÐÇÏ´Â µ¥ À¯¿ëÇÑ ±â¹ýÀÌ´Ù. LP´Â Á¦ÇÑµÈ ÀÚ¿øÀ» ¿©·¯ °¡Áö »óÀÌÇÑ ´ë¾È¿¡ ¾î¶»°Ô ÇÒ´çÇÏ´Â °ÍÀÌ ÀÌÀÍÀ» ±Ø´ëÈ ¶Ç´Â ºñ¿ëÀ» ±Ø¼ÒÈÇÒ °ÍÀΰ¡¸¦ Á¦½ÃÇÏ´Â ±â¹ýÀÌ´Ù.
ÀÌ °°Àº À¯¿ë¼ºÀ» Áö´Ñ ¼±Çü°èȹ¹ýÀ» Àû¿ëÇÏ´Â µ¥´Â ´ÙÀ½ ¸î °¡Áö ÀüÁ¦Á¶°ÇÀÌ ÃæÁ·µÇ¾î¾ß ÇÑ´Ù.
ù°, ¸ñÀûÀÌ ±Ø´ë°¡Ä¡ ¶Ç´Â ±Ø¼Ò°¡Ä¡·Î Ç¥½ÃµÇ¸ç À̵éÀº ÀÌÀÍ, ¶Ç´Â ºñ¿ë, ½Ã°£, ¼ö·®À¸·Î Ç¥½ÃµÈ´Ù.
µÑ°, º¯¼ö °ªÀÌ ÀÏÁ¤·® º¯ÇÏ¸é ±× º¯¼ö¿¡ µû¸¥ °á°úÀÇ °ªÀÌ ºñ·ÊÀûÀ¸·Î ÀÏÁ¤·® º¯ÇÏ´Â º¯¼ö¿Í ±× °á°ú´Â ¼±Çü(linear)°ü°è¸¦
|