°æ¿µ°úÇÐ Áß°£°í»ç 2000. 10. 23. ´ã´ç±³¼ö: ¼ÛÇÑ½Ä °ËÀÎ< >
(¸ðµÎ 4 ÆäÀÌÁö ÀÓ)
¼º¸í: Çйø:
1. HÀÚµ¿Â÷´Â ÃÖ±Ù ½ÅÂ÷ Ãâ½Ã¿¡ ÁîÀ½ÇÏ¿© ´ë´ëÀûÀÎ ±¤°í Ȱµ¿¿¡ µé¾î°¬´Ù. ±¤°íÀÇ ÁÖ¿ä °í°´´ë»óÀº °í¼Òµæ ³²ÀÚ, Áß»êÃþ °í°´, ±×¸®°í °í¼Òµæ ¿©¼ºÀε¥, °¢°¢ÀÇ °í°´´ë»ó¿¡ ´ëÇÏ¿© 2400¸¸(»ç¶÷¡¿È½¼ö), 3400¸¸, 1000¸¸ Ƚ¼ö ÀÌ»ó µµ´ÞÇÏ´Â °ÍÀ» ¸ñÇ¥·Î Çϰí ÀÖ´Ù. H»ç´Â ½Å¹®¿¡ Àü¸é±¤°í¸¦ ÇÏ´Â °Í°ú TV¹æ¼Û¿¡ ±¤°í¸¦ »ðÀÔÇÏ´Â °Í, ¶óµð¿À ¹æ¼Û¿¡ ±¤°í¸¦ »ðÀÔÇÏ´Â °ÍÀ» °í·ÁÇϰí ÀÖ´Ù. ¾Æ·¡ ½ºÇÁ·¹µå½ÃÆ®´Â °¢ ±¤°íº° ¿¹»óµÇ´Â ±¤°í µµ´ÞȽ¼öÀÌ´Ù. ½Å¹®¿¡´Â Àü¸é ±¤°í¿¡ 300¸¸¿ø, TV±¤°í¿¡´Â 30ÃÊ 1ȸ ±¤°í¿¡ 400¸¸¿øÀÌ µé°í, ¶óµð¿À ±¤°í¿¡´Â 30ÃÊ ±¤°í¿¡ 50¸¸¿øÀÌ µç´Ù. °í°´ ´ë»óº°·Î ±¤°íµµ´Þ ¸ñÇ¥¸¦ ÃæÁ·½ÃŰ¸é¼ Àüü±¤°íºñ¸¦ ÃÖ¼Ò·ÎÇÏ´Â ±¤°í ¹æ¹ýÀ» ¼±Çü°èȹ¸ðÇüÀ¸·Î ±¸ÃàÇÏ¿© ½ºÇÁ·¹µå½ÃÆ®·Î ±¸ÇϰíÀÚ ÇÑ´Ù.
(1). °í¼Òµæ ³²ÀÚ°í°´Ãþ¿¡ ´ëÇÑ ¿¹»ó µµ´ÞȽ¼ö¸¦ E7¼¿¿¡ =SUMPRODUCT($B$13:$D$13, B7:D7)À¸·Î ÀÔ·ÂÇϰí, À̰ÍÀ» E8:E9¿¡ º¹»çÇÏ¿´´Ù. °í¼Òµæ ¿©¼º°í°´Ãþ¿¡ µµ´ÞµÇ´Â ±¤°íȽ¼ö´Â ¾î´À ¼¿¿¡ °è»êµÇ´Â Áö ±× ¼¿À» ÁöÁ¤ÇÏ°í ±× °è»ê ¼ö½ÄÀ» Àû¾î¶ó.
´ä:
(2) Ãѱ¤°íºñ¿ëÀ» °è»êÇϱâ À§ÇÏ¿© B15¼¿¿¡ ÀÔ·ÂÇÒ ¼ö½ÄÀ» Àû¾î¶ó.
´ä:
(3) ¾Æ·¡´Â À§ÀÇ ½ºÇÁ·¹µå½ÃÆ®·Î ÇØÃ£±â¸¦ Àû¿ëÇϱâ À§ÇÑ ¸ðÇüÀÌ´Ù. ºóÄ¿¡ µé¾î°¥ ³»¿ëÀ» ±×¸²¿¡ Á÷Á¢ Àû¾î¶ó.
(4) À§ÀÇ ¼±Çü¸ðÇüÀÇ Ç¥ÇöÀº ¼±Çü¸ðÇüÀÇ ±âº»°¡Á¤ÀÌ ¼º¸³ÇÏ´Â °ÍÀ¸·Î °£ÁÖÇϰí ÀÖ´Ù. ¼±Çü°èȹ¸ðÇüÀÇ °¡Á¤Áß¿¡¼ ºÐÇÒ¼ºÀÇ °¡Á¤ÀÌ ¹«¾ùÀÎÁö ¼³¸íÇϰí ÀÌ ¹®Á¦¿¡¼ ºÐÇÒ¼º °¡Á¤ÀÌ ¼º¸³ÇÏ´ÂÁö ±¸Ã¼ÀûÀ¸·Î ¼³¸íÇ϶ó. ´ä:
°æ¿µ°úÇÐ Áß°£°í»ç 2/4
2. ½ÅÈ ¿£Áø°øÀåÀº °í¼Ó¿£Áø°ú Àú¼Ó¿£ÁøÀ» Á¶¸³ÇÏ¿© ÆÇ¸ÅÇϰí ÀÖ´Ù. ¿£Áø Á¦ÀÛ°øÁ¤Àº Å©°Ô Á¶¸³°øÁ¤°ú Å×½ºÆ® °øÁ¤À¸·Î ³ª´©¾îÁö´Âµ¥, °í¼Ó¿£Áø°ú Àú¼Ó¿£ÁøÀÌ °¢ °øÁ¤¿¡¼ °É¸®´Â ½Ã°£Àº ¾Æ·¡ ½ºÇÁ·¹µå½ÃÆ® Ç¥¿Í °°´Ù. ±×·±µ¥ ¿£ÁøÀÇ ÁÖ¿äºÎǰÀÎ Å©·©Å©ÃàÀº º°µµ·Î ±¸ÀÔÇÏ¿© Á¶¸³¿¡ »ç¿ëÇϰí Àִµ¥ ÀÏÁÖÀÏ¿¡ 150°³ ¼¼Æ®¸¸ Á¶´ÞÀÌ °¡´ÉÇÏ´Ù. °í¼Ó¿£Áø°ú Àú¼Ó¿£Áø 1°³´ç ÆÇ¸Å ¼øÀÌÀÍÀº °¢°¢ 60¸¸¿ø, 150¸¸¿øÀÌ´Ù. Àüü ÀÌÀÍÀÌ ÃÖ´ë°¡ µÇµµ·Ï ÇÏ´Â »ý»ê°èȹÀ» ½ºÇÁ·¹µå½ÃÆ®·Î ¼ö¸³ÇϰíÀÚ ÇÑ´Ù. ¾Æ·¡ ¹°À½¿¡ ´äÇ϶ó.
(1) °í¼Ó¿£Áø »ý»ê·®À» x1, Àú¼Ó¿£Áø »ý»ê´ë¼ö¸¦ x2¶ó°í Çϸé, ´ÙÀ½°ú °°ÀÌ LP ¼ö¸®¸ðÇüÀ¸·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù. ¸ñÀûÇÔ¼ö ½ÄÀ» ³×¸ð ¼Ó¿¡ Àû¾î¶ó.
maximize Z =
subject to 2x1 + 1x2 <= 250 (衁)
x1 + 2x2 <= 200 (遁)
x1 + x2 <= 150 (鑁)
x1, x2 >= 0
(2) À§ÀÇ ¹®Á¦¸¦ ±×·¡ÇÁ·Î ³ªÅ¸³½ °ÍÀÌ´Ù. ½ÇÇà°¡´É¿µ¿ªÀ» Á¤È®È÷ Ç¥½ÃÇ϶ó.
(3) À§ ±×·¡ÇÁ»óÀÇ a, b, c °¡ ³ªÅ¸³»´Â µîºñ¿ë¼±Àº (1)¸ðÇüÀÇ Á¦¾à½Ä 衁,遁,鑁 Áß °¢°¢ ¾î´À °ÍÀÎÁö °ñ¶ó¶ó. ´ä a: b: c:
(4) ÆÇ¸ÅÀÌÀÍÀÌ ÃÖ´ë°¡ µÇ´Â Á¡À» ±×·¡ÇÁ »óÀÇ O, P, Q, R, S, T¿¡¼ °ñ¶ó¶ó. ´ä:
(5) °í¼Ó¿£ÁøÀÇ »ý»ê´ë¼ö°¡ Àüü ¿£Áø»ý»ê ´ë¼öÀÇ 30% ÀÌ»óÀº µÇ¾î¾ß ÇÑ´Ù´Â Á¤Ã¥À» Ãß°¡ÇÏ°í ½Í´Ù. (1)ÀÇ º¯¼ö x1, x2 ·Î¼ ÀÌ Á¦ÇÑ Á¶°ÇÀ» ¼±Çü°ü°è½ÄÀ¸·Î Ç¥ÇöÇ϶ó. ´ä:
°æ¿µ°úÇÐ Áß°£°í»ç 3/4
3. ´ÙÀ½¿¡ °£´ÜÈ÷ ´äÇ϶ó. (´Ü, (1,2,3) Áß¿¡¼´Â 2¹®Á¦¸¸ °í¸£½Ã¿À.)
(1) °æ¿µ°úÇÐÀ̶õ ¹«¾ùÀÎÁö °£´ÜÈ÷ ½á¶ó.
(2) ½Ã½ºÅÛÀÇ Á¤ÀǸ¦ ½á¶ó.
(3) ¸ðÇü(model, Ù¼úþ)ÀÇ ¶æÀ» ½á¶ó.
(4) ´ÙÀ½Àº °æ¿µ°úÇÐÀÇ ¿ª»çÀû ³»¿ëÀ» ÀûÀº °ÍÀÌ´Ù. °ü°èµÇ´Â »ç¶÷À̸§À» º¸±â¿¡¼ ã¾Æ Àû¾î¶ó.
a. °æÁ¦Àû ÁÖ¹®·® ¸ðÇü(EOQ) °í¾È:
b. ¿µ±¹ÀÇ ±º»çÀÛÀü¿¬±¸ÆÀ ±¸¼º :
c. LPÀÇ ½ÉÇ÷º½º ¹æ¹ý °í¾È:
d. °ÔÀÓÀÌ·Ð ¿¬±¸ÀÚ :
e. ´ë±âÀÌ·Ð ¿¬±¸ÀÚ :
º¸±â: A. K. Earlang, F. W. Harris, F. W. Lanchester, P.M.S. Blackett, von Neumann, G.B. Dantzig, N. karmarkar,
4. P¾¾´Â ¼Û¾ÆÁö 200¸¶¸®¸¦ »ç°¡Áö°í ¿Í¼ »ìÀ» Âî¿ö¼ ÆÈ °èȹÀ» ¼¼¿ì°í ÀÖ´Ù. ¼Û¾ÆÁö¸¦ ÇÏ·ç¿¡ 0.5kgr¾¿ »ìÂî¿ì·Á¸é ÇÏ·ç¿¡ ´çºÐÀ» 4kgrÀÌ»ó, ´Ü¹éÁúÀ» 0.5kgrÀÌ»ó, ¼¶À¯Áúµµ 0.5kgrÀÌ»ó ¸Ô¿©¾ß ÇÑ´Ù. ¾Æ·¡ ½ºÇÁ·¹µå½ºÆ® Ç¥´Â °¢°¢ÀÇ »ç·á 100kgr¿¡ µé¾îÀÖ´Â ¿µ¾ç¼ÒÀÇ ÇÔÀ¯·®(¹«°Ô·Î µûÁø °ÍÀÓ)À̸ç, »ç·á 100kgr´çÀÇ ±¸ÀÔºñ¿ëÀÌ´Ù.
ºñ¿ëÀÌ ÃÖ¼Ò°¡ µÇ´Â »ç·á±¸ÀÔ ¹æ¹ýÀ» ¼±Çü°èȹÀ¸·Î ¸ðÇüÈÇÑ ÈÄ ÇØÃ£±â(Solver)·Î ±¸ÇÑ ÃÖÀûÇØ¿Í ¹Î°¨µµ ºÐ¼® º¸°í¼ÀÌ´Ù. À̸¦ º¸°í¼ ¹°À½¿¡ ´äÇ϶ó.
°æ¿µ°úÇÐ Áß°£°í»ç 3/4
(1) °¢°¢ÀÇ »ç·á±¸ÀÔ·®À» F5:F12¿¡ ÁöÁ¤ÇÏ°í º¯°æ¼¿·Î ÀâÀº °ÍÀÌ´Ù. »ç·á±¸ÀÔ ÃѺñ¿ëÀ» B17¼¿¿¡ °è»êÇÏ´Â ¿¢¼¿ ÀԷ¼ö½ÄÀ» Àû¾î¶ó.
(2) °¢ ¿µ¾çºÐÀÇ ÇÏ·ç¼·Ãë·®ÀÌ ±âÁؼ·Ãë·®º¸´Ù Å©°Å³ª °°¾Æ¾ß ÇÑ´Ù. B13ÀÇ ¼¿¿¡ ÀûÇÕÇÑ ¿¢¼¿ ÀÔ·Â ¼ö½ÄÀ» Àû¾î¶ó. ±×¸®°í ÇØÃ£±â¸¦ À§ÇÑ Á¦ÇÑÁ¶°ÇÀ» Àû¾î¶ó.
(3) ÃÖÀûÇØ¸¦ º¸°í¼ »ç·á±¸ÀÔ¹æ¹ýÀ» ¼³¸íÇÏ°í ±×¶§ÀÇ ºñ¿ëÀ» Àû¾î¶ó.
(4) °¨ÀÚ»ç·á´Â ÇöÀç »ç¿ëÇÏÁö ¾Ê°í ÀÖ´Ù. °¨ÀÚ»ç·áÀÇ °¡°ÝÀÌ ¾ó¸¶ÀÌÇÏ·Î µÇ¸é »ç¿ëÀ» °í·ÁÇØ º¼ ¼ö Àִ°¡?
(5) ¼Û¾ÆÁö°¡ ǰÁ¾ÀÌ °³·®µÇ¾î¼ ÇÏ·ç¿¡ ´Ü¹éÁúÀ» 0.4 kgr¸¸ ¼·ÃëÇØµµ µÈ´Ù. ±×·¯¸é ºñ¿ëÀº ÇöÀ纸´Ù ¾ó¸¶³ª Àý¾àµÇ´Â°¡?
(6) ¼Û¾ÆÁöÀÇ À°ÁúÀ» °³¼±Çϱâ À§Çؼ Áö±Ýº¸´Ù ¼¶À¯ÁúÀ» ÇÏ·ç¿¡ 1.0 kgr¾¿ ´õ ¸¹ÀÌ ¸ÔÀ̵çÁö, ¾Æ´Ï¸é ´çºÐÀ» ÇÏ·ç¿¡ 1.0 kgr ´õ ¸¹ÀÌ ¸ÔÀ̵çÁö ÇÏ¿©¾ß ÇÑ´Ù. ¾î´À °ÍÀ» ¼±ÅÃÇÏ´Â °ÍÀÌ À¯¸®ÇÑÁö Á¤Ç϶ó. ±× ÀÌÀ¯¸¦ ¹Î°¨µµ ºÐ¼®¿¡¼ ±¸Ã¼ÀûÀ¸·Î ¼³¸íÇ϶ó. (³¡)