ÃÖ±Ù °æÁ¦ºÒȲ ¶§¹®¿¡ ÁֺεéÀÇ ½Ä´ÜÀÌ ÀÌ¿ÕÀ̸é Á» ´õ °ªÀÌ Àú·ÅÇÑ ½Ä´ÜÀ¸·Î º¯ÈÇÏ°í ÀÖ´Ù. ±×·¯³ª ¹«ÀÛÁ¤ °ªÀÌ ½Ñ Àç·á¸¦ ¼±ÅÃÇÏ´Â °ÍÀÌ ÇÕ¸®ÀûÀÎ ¼Òºñ¶ó°í ÇÒ ¼ö ¾øÀ» °ÍÀÌ´Ù. ¿Ö³ÄÇϸé, °¢ ½Ä´Ü¿¡ Æ÷ÇÔµÈ ¿µ¾ç¼Ò µî°ú ±âŸ °è·®ÈÇÒ ¼ö ¾ø´Â ºÎºÐµéÀÌ Â÷ÀÌ°¡ Àֱ⠶§¹®¿¡ °¡°Ý ÀÌ¿ÜÀÇ ¿ä¼Òµµ µ¿½Ã¿¡ °í·ÁÇÏ¿© °áÁ¤ÇÏ¿©¾ß Çϱ⠶§¹®ÀÌ´Ù.
¿©·¯ °¡Áö °í·Á¿ä¼Ò Áß¿¡¼ ½Ä´Ü¿¡ Æ÷ÇÔµÈ ¿µ¾ç¼Ò¸¸À» °¡Áö°í ºñ±³ÇÑ´Ù ÇÏ´õ¶óµµ ¹«Á¶°Ç °ªÀÌ Àú·ÅÇÑ ½Ä´ÜÀ¸·Î ±³Ã¼ÇÏ´Â °ÍÀº ¿µ¾ç¼ÒÀÇ ºÎ½ÇÈ·Î À̾îÁú °¡´É¼ºÀÌ Àֱ⠶§¹®¿¡ À½½ÄÀÌ Æ÷ÇÔÇÏ°í ÀÖ´Â ¿µ¾ç¼Ò¸¦ Ãß°¡·Î °í·ÁÇÏ¿©¾ß ÇÑ´Ù. Áï, µ¿ÀÏÇÑ ¿µ¾ç¼Ò¸¦ Æ÷ÇÔÇÏ°í ÀÖ´Ù¸é ¿µ¾ç¼Ò ÇÔÀ¯·®¿¡ ºñÇÏ¿© ºñ±³Àû °ªÀÌ ½Ñ À½½ÄÀ¸·Î ´ëüÇÏ´Â °ÍÀÌÁö Àý´ëÀûÀÎ ±Ý¾×À» ºñ±³ÇÏ´Â ¹æ¹ýÀº ÇÕ¸®ÀûÀÎ ¼±Åùæ¹ýÀÌ ¾Æ´Ï´Ù.
¿¹¸¦ µé¾î, ´Ü¹éÁúÀ» ¼·ÃëÇÒ ¼ö ÀÖ´Â À½½ÄÀ¸·Î ´ß°í±â¿Í »ý¼±ÀÌ ÀÖ´Ù°í ÇÏÀÚ. ´ß°í±â¿Í »ý¼±ÀÇ 1kg´ç ±¸ÀÔ°¡°ÝÀÌ °¢°¢ 2,000¿ø°ú 1,500¿øÀ̶ó¸é »ý¼±À» ±¸ÀÔÇÏ´Â °ÍÀÌ ºñ¿ëÀý°¨ Ãø¸é¿¡¼ ÇÕ¸®ÀûÀÎ ¼±ÅÃÀ̶ó°í ÇÒ ¼ö ÀÖÁö¸¸, Æ÷ÇÔÇÏ°í ÀÖ´Â ´Ü¹éÁú ÇÔÀ¯·®ÀÌ °¢°¢ 200mg°ú 100mgÀ̶ó¸é, ´Ü¹éÁú mg´ç ºñ¿ëÀÌ ÀÛÀº ´ß°í±â¸¦ ¼±ÅÃÇÏ´Â °ÍÀÌ ÇÕ¸®ÀûÀÎ ÀÇ»ç°áÁ¤ÀÌ µÉ °ÍÀÌ´Ù.
±â¾÷¿¡¼ Á¦Ç°À» »ý»êÇϱâ À§Çؼ ÅõÀÔÇÏ¿©¾ß ÇÏ´Â ¿øÀç·áµµ ¸¶Âù°¡Áö·Î À§¿Í °°Àº ¼±ÅðúÁ¤ÀÌ ÇÊ¿äÇÏ´Ù. Á¦Ç°À» »ý»êÇϴµ¥ ¿©·¯ °¡ÁöÀÇ ¿ø·á°¡ ÇÊ¿äÇÏ°í ÅõÀÔºñÀ²À» ÀÚÀ¯·Ó°Ô º¯°æÇÒ ¼ö ÀÖ´Ù¸é ÅõÀÔºñÀ²¿¡ µû¶ó Á¦Ç°¿ø°¡´Â ´Þ¶óÁú °ÍÀÌ¸ç ¿ø°¡¸¦ ÃÖ¼ÒÈÇÒ ¼ö ÀÖ´Â ÅõÀÔ¹èÇÕºñÀ²À» »êÃâÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ÀÌ¿¡ ´ëÇؼ »ìÆ캸°íÀÚ ÇÑ´Ù.
¡ØÅõÀÔ¹èÇÕºñÀ²ÀÇ °áÁ¤
1. Á¦¾à¿ä¼Ò°¡ ÇϳªÀÎ °æ¿ì
¿ø·áÀÇ Àý´ëÀû ±Ý¾×ÀÌ ¾Æ´Ñ Á¦¾à¿ä¼Ò´ç ºñ¿ëÀÌ Àú·ÅÇÑ ¿ø·á¸¦ ¼±ÅÃÇÑ´Ù.
[»ç·Ê¿¬±¸]
(ÁÖ)Á¶¼¼´Â »õ¿ì¸¦ ÀÌ¿ëÇÏ¿© Å°Åä»êÀ» Æ÷ÇÔÇÏ°í ÀÖ´Â À£ºùÀǾàÇ°À» Á¦Á¶ÇÏ°í ÀÖ´Ù. ÀÌ Á¦Ç° ÇÑ ´ÜÀ§¿¡´Â ÃÖ¼ÒÇÑ 1,000mgÀÇ Å°Åä»êÀÌ ¹Ýµå½Ã Æ÷ÇԵǾî¾ß ÇÑ´Ù. ȸ»ç°¡ »ç¿ëÇÒ ¼ö ÀÖ´Â »õ¿ì´Â A, BÀÇ µÎ Á¾·ù ÀÖÀ¸¸ç, A »õ¿ì 1kg¿¡´Â 600mgÀÇ Å°Åä»êÀÌ ÇÔÀ¯µÇ¾î ÀÖ°í B »õ¿ì 1kg¿¡´Â 400mgÀÇ Å°Åä»êÀÌ Æ÷ÇԵǾî ÀÖ´Ù. ±×¸®°í A »õ¿ì 1kgÀÇ ¿ø°¡´Â 1,800¿øÀ̸ç B »õ¿ì 1kgÀÇ ¿ø°¡´Â 2,000¿øÀÌ´Ù.
¿ä±¸»çÇ×
(1) ȸ»ç´Â ¿ø°¡ÃÖ¼Òȸ¦ À§Çؼ ¾î¶² »õ¿ì¸¦ »ç¿ëÇÏ¿© Á¦Ç°À» »ý»êÇÏ¿©¾ß Çϴ°¡?
(2) °¢ »õ¿ì¿¡ Æ÷ÇԵǾî ÀÖ´Â Å°Åä»êÀÇ ¼ººÐÀÌ ´Ù¼Ò Â÷ÀÌ°¡ ÀÖ¾î Á¦Ç° 1´ÜÀ§¿¡ Æ÷ÇԵǾî¾ß ÇÏ´Â 1,000mgÀÇ Å°Åä»ê Áß 20%°¡ ¹Ýµå½Ã B »õ¿ì·ÎºÎÅÍ ÃßÃâµÇ¾î¾ß ÇÑ´Ù°í Çϸé, Á¦Ç° 1´ÜÀ§¸¦ »ý»êÇÏ´Â µ¥ ¼Ò¿äµÇ´Â ÃÖ¼ÒÇÑÀÇ ¿ø°¡¸¦ ±¸ÇϽÿÀ.
[Ç®ÀÌ]
(1) ¿ø°¡ÃÖ¼Òȸ¦ À§ÇÑ ¿ø·á °áÁ¤
¿ø°¡ÃÖ¼Òȸ¦ À§ÇØ Å°Åä»ê 1mg´ç ¿ø°¡°¡ ³·Àº A¸¦ ¼±ÅÃÇÏ¿©¾ß Çϸç, À̶§ Á¦Ç° 1´ÜÀ§¸¦ »ý»êÇÏ´Â µ¥ ¼Ò¿äµÇ´Â ¿ø°¡´Â 1,000mg×3¿ø=3,000¿øÀÌ´Ù.
(2) ¿ø°¡ÃÖ¼Òȸ¦ À§ÇÑ ¿ø·á¹èÇÕ °áÁ¤
Å°Åä»ê 1mg´ç ¿ø°¡°¡ A°¡ ´õ ³·À¸¹Ç·Î B´Â °¡´ÉÇÑ ÃÖ¼Ò·®¸¸ »ç¿ëÇÏ¿©¾ß ÇÑ´Ù. µû¶ó¼ ÃÑ 1,000mg Áß 20%ÀÎ 200mgÀº B¸¦ ÅëÇÏ¿© ÃßÃâÇÏ°í ³ª¸ÓÁö 800mgÀº A·ÎºÎÅÍ ÃßÃâÇÏ¸é µÈ´Ù.
2. Á¦¾à¿ä¼Ò°¡ º¹¼öÀÎ °æ¿ì
Á¦¾à¿ä¼Ò°¡ º¹¼öÀÎ °æ¿ì ÅõÀÔ¹èÇÕ °áÁ¤Àº ¼±Çü°èȹ¹ý(linear programming:LP)À» ÀÌ¿ëÇÑ´Ù. ¼±Çü°èȹ¹ýÀ̶õ ¿©·¯ °¡Áö Á¦¾àÁ¶°ÇÇÏ¿¡¼ ƯÁ¤ÇÑ ¸ñÀûÀ» ´Þ¼ºÇϱâ À§ÇØ Èñ¼ÒÇÑ ÀÚ¿øÀ» ¹èºÐÇÏ´Â ¼ö¸®Àû ±â¹ýÀ» ¸»ÇÑ´Ù.
[»ç·Ê¿¬±¸]
(ÁÖ)Á¶¼¼´Â µÎ °¡Áö ¿ø·áÀÎ Àλï°ú ³ìÂ÷°¡·ç¸¦ ÅëÇÏ¿© ´ÙÀ̾îÆ® ½ÄÇ°À» »ý»êÇÏ°í ÀÖ´Ù. ´ÙÀ½Àº ¿µ¾ç¼Ò A, BÀÇ ÃÖ¼ÒÇÊ¿ä·®°ú Àλï°ú ³ìÂ÷°¡·çÀÇ °¢ ¿µ¾ç¼Ò ÇÔÀ¯·®À» ³ªÅ¸³½ Ç¥ÀÌ´Ù.
¿ä±¸»çÇ×
ÃѺñ¿ëÀ» ÃÖ¼ÒÈ ÇÏ´Â Àλï°ú ³ìÂ÷°¡·çÀÇ ÅõÀÔ·®°ú ÃÑ¿ø°¡¸¦ ±¸ÇϽÿÀ.
[Ç®ÀÌ]
Àλï°ú ³ìÂ÷°¡·çÀÇ ÅõÀÔ·®À» °¢°¢ x, y¶ó Çϸé,
[1´Ü°è] ¸ñÀûÇÔ¼öÀÇ °áÁ¤
¸ñÀûÇÔ¼ö(ÃѺñ¿ë) : ÃÖ¼ÒÈ z=100x+80y
[2´Ü°è] Á¦¾àÁ¶°ÇÀÇ ±¸Ã¼È
Á¦¾àÁ¶°Ç : 1x+2y≥120
2x+1y≥150
x, y≥0
[3´Ü°è] ½ÇÇà°¡´É¿µ¿ªÀÇ µµÇØ
[4´Ü°è] ÃÖÀûÇØÀÇ °è»ê
±×·¯¹Ç·Î, ȸ»çÀÇ ÃѺñ¿ëÀ» ÃÖ¼ÒÈÇϱâ À§ÇÑ Àλï°ú ³ìÂ÷°¡·çÀÇ ÅõÀÔ·®Àº °¢°¢ 60, 30À̸ç ÀÌ ¶§ ÃÑ¿ø°¡´Â 8,400¿øÀÌ´Ù.
[¾ö À±ÀÇ ¿ø°¡¹¦¼ö]
±â¾÷ÀÇ ÁÖ¿äÇÑ ¸ñÀûÀÌ ÀÌÀÍȹµæÀ̹ǷΠÆǸŰ¡°ÝÀ» ³ôÀÏ ¼ö ¾ø´Ù¸é ¿ø°¡Àý°¨À» ÅëÇÏ¿© Ãß±¸ÇÏ°íÀÚ ÇÏ´Â ¸ñÀûÀ» ´Þ¼ºÇÏ¿©¾ß ÇÑ´Ù. µû¶ó¼, Á¦Ç°À» »ý»êÇϱâ À§Çؼ ÅõÀÔÇÏ´Â ¿ø·á ¹× ±âŸ ¿ø°¡¿ä¼ÒÀÇ ¼±ÅÃÀº Áß¿äÇÑ ÀÇ»ç°áÁ¤ Áß¿¡ ÇϳªÀ̸ç ÇÊ¿äÇÑ ¿øÀç·á°¡ ¿©·¯ °¡ÁöÀÏ °æ¿ì ÅõÀԵǴ ¿øÀç·áÀÇ ºñÀ²À» °áÁ¤ÇÏ´Â °Í ¶ÇÇÑ Áß¿äÇÑ ¹®Á¦ÀÌ´Ù.
¿Ö³ÄÇϸé, ¼·Î ´Ù¸¥ ¿øÀç·áÀÇ ÅõÀÔºñÀ²À» Á¶ÀýÇÒ ¼ö ÀÖ´Ù¸é ÅõÀÔºñÀ²¿¡ µû¸¥ ¿ø°¡¸¦ °í·ÁÇÏ·Á ¿ø°¡¸¦ ÃÖ¼ÒÈÇÒ ¼ö ÀÖ´Â ¹èÇÕºñÀ²À» °áÁ¤ÇÒ ¼ö Àֱ⠶§¹®ÀÌ´Ù.
À§ÀÇ ¿¹¿¡¼ »ìÆ캻 ¹Ù¿Í °°ÀÌ, Á¦¾àÁ¶°ÇÀÌ ÇϳªÀÎ °æ¿ì¿¡´Â Á¦¾àÁ¶°Ç´ç ºñ¿ëÀ» ÃÖ¼ÒÈÇÒ ¼ö ÀÖ´Â ¿ø·á¸¦ ¼±ÅÃÇÒ ¼ö ÀÖÁö¸¸ ¿©·¯ °¡ÁöÀÇ Á¦¾àÁ¶°ÇÀÌ µ¿½Ã¿¡ Á¸ÀçÇÑ´Ù¸é ¼±Çü°èȹ¸ðÇüÀ» ÀÌ¿ëÇÏ¿© ÃÖÀûÅõÀÔ¹èÇÕºñÀ²À» °áÁ¤ÇÒ ¼ö ÀÖ´Ù.
ÇÑÆí, °æ¿µÀÚ´Â ÀÌ·¯ÇÑ Á¤º¸¸¦ ÅëÇÏ¿© ÀÇ»ç°áÁ¤À» Çϱâ À§Çؼ´Â ÈÆó±Ý¾×À¸·Î Ç¥½ÃµÇ´Â À繫Àû Á¤º¸»Ó¸¸ ¾Æ´Ï¶ó ºñÈÆóÀû ¿äÀÎÀÎ Á¤º¸µµ °í·ÁÇÏ¿©¾ß ÇÑ´Ù.
¿¹¸¦ µé¾î, À繫Àû Á¤º¸ÀÇ ºÐ¼®°á°ú ƯÁ¤ ¿ø·áÀÇ ÅõÀÔÀÌ À¯¸®ÇÏ´Ù°í ÇÒÁö¶óµµ ¿ø·á °ø±ÞÀÇ È®½Ç¼ºÀ̳ª Ç°Áú°ü¸®´É·Â µîÀÇ ºñÀ繫Àû ¿ä¼Ò¸¦ °í·ÁÇÑ´Ù¸é ºñ¿ëÀÌ ´Ù¼Ò ¸¹ÀÌ ÁöÃâµÈ´Ù ÇÏ´õ¶óµµ ÇØ´ç ¿ø·á¸¦ ÀϺΠ»ç¿ëÇÏ´Â °ÍÀÌ Àå±âÀûÀÎ Ãø¸é¿¡¼ ¾ÈÁ¤ÀûÀÎ ¿ø·á ¼ö±ÞÀ» °¡Á®¿Ã ¼ö Àֱ⠶§¹®¿¡ ÀÇ»ç°áÁ¤À» ÇÒ ¶§¿¡´Â ¹Ýµå½Ã À繫Àû¿ä¼Ò »Ó¸¸ ¾Æ´Ï¶ó ºñÀ繫Àû¿ä¼Ò¸¦ µ¿½Ã¿¡ °í·ÁÇÏ¿©¾ß ÇÑ´Ù.
¾öÀ± ȸ°è»ç °øÀÎȸ°è»ç/¼¼¹«»ç È«ÀÍ´ëÇб³ ´ëÇпø ¿õÁö¼¼¹«´ëÇÐ ÀüÀÓ±³¼ö