±×¸²°è·®°æ¿µ ±â¸» ½ÃÇè ´ã´ç±³¼ö ¼ÛÇѽÄ, 97.6.16.¿ù¿äÀÏ10±³½Ã A1002
¼º¸í: Çйø: ¸ðµÎ µÎ ÆäÀÌÁö, ´äÀº º°µµÀÇ ´ä¾ÈÁö »ç¿ë. ´äÁö¸¸ Á¦Ãâ
¡¡
(a). Áö¿ª 1¿¡¼ °¢ Áö¿ªÀ¸·Î ¿¬°áµÇ´Â ÃÖ´Ü°æ·Î(shorted path)¸¦ ±¸Ç϶ó.
(ÃÖ´Ü°æ·Î¸¦ ±×¸²À¸·Î µû·Î ³ªÅ¸³»¾î¶ó)
(b). Áö¿ª 1¿¡¼ Áö¿ª 7±îÁöÀÇ ÃÖ´Ü °æ·Î¸¦ µ¿Àû°èȹ¹ýÀ¸·Î ±¸Ç϶ó.
(c) µ¿Àû °èȹ¹ýÀº ¹®Á¦¸¦ ¿©·¯ ´Ü°è(stage)·Î ³ª´©°í, °¢ ´Ü°è´Â ´Ù½Ã ¸î °¡Áö »óÅÂ(state)·Î ³ª´©¸ç, °¢ ´Ü°èÀÇ °¢ »óÅ¿¡¼ ÃÖÀûÀÇ ÀÇ»ç°áÁ¤Àº ÃÖÀû¼ºÀÇ ¿ø¸®¿¡ µû¶ó ÀÌ·ç¾îÁ®¾ß ÇÑ´Ù. À§ÀÇ ¹®Á¦¿¡¼ ÃÖÀû¼ºÀÇ ¿ø¸®¸¦ ¿¹¸¦ µé¾î¼ ¼³¸í Ç϶ó.
±×¸²
¡¡
±×¸² 2
3. À§ PERT ³×Æ®¿öÅ©¿¡¼ ÁÖ°æ·Î(critical path)¸¦ Á¤ÇÏ°í, ÇÁ·ÎÁ§Æ® ÀüüÀÇ ¼Ò¿ä½Ã°£À» Á¤Ç϶ó.
¡
4. ±¹¹æºÎ´Â ¹æÀ§·Â Áõ°À» À§ÇÑ °èȹÀ» ¼ö¸³ÇÏ°íÀÚ ÇÑ´Ù. À̸¦ À§Çؼ °¢°¢ÀÇ ¹«±â¿¡ ´ëÇÑ ¹æÀ§·Â°ú ¼Ò¿ä ±Ý¾×À» Á¶»çÇÑ °¡»óÀÇ ÀÚ·áÀÌ´Ù.
¡¡
¹«±â ........................ÀüÅõ±â............. ¹Ì»çÀÏ................... Àá¼öÇÔ......... ÃÊ°è °æ°è±â....... Ç×°ø¸ðÇÔ
_______________________________________________________________________
¹æÀ§·Â ....................200(ÀÎ) ............1000......................... 500 ......................4000 .................50000
´ë´ç¼Ò¿ä¿¹»ê .....100¾ï................ 10¾ï....................... 300¾ï.................. 1000¾ï............. 20000¾ï
¡¡
Àüü ¿¹»êÀº ¸ðµÎ 87Á¶ ÀÌ´Ù. º¯¼ö X1, X2, X3, X4, X5 ´Â Â÷·Ê´ë·Î ÀüÅõ±â, ¹Ì»çÀÏ, Àá¼öÇÔ, ÃÊ°è °æ°è±â, Ç×°ø¸ðÇÔ ´ë¼ö¸¦ ³ªÅ¸³»µµ·Ï »ç¿ëÇÑ´Ù.
30 ÀÌ´Ù.
¿©±â¿¡
ÆíÂ÷º¯¼ö¸¦
Ãß°¡ÇÏ¿©
¸ñÇ¥ Á¦¾à½Ä(goal
constraints)°ú ¸ñÀûÇÔ¼ö½ÄÀ¸·Î
³ªÅ¸³»¶ó.
(b) Àüü ¿¹»êÀÇ ¹üÀ§¿¡¼, ´ÙÀ½ÀÇ ¼¼ °¡Áö ¸ñÇ¥¸¦ ÁÖ¾îÁø ¿ì¼± ¼øÀ§´ë·Î ¸¸Á·½ÃÅ°´Â °èȹÀ» ¸ñÇ¥°èȹ¹ýÀ¸·Î ¿Ï¼ºÇ϶ó.
ù°, ¹æÀ§·Â Áõ°À» º´·Â¼ö·Î¼ ³ªÅ¸³»¾î¼ 30 ¸¸ ¸íÀ» Áõ°¡ ½ÃŲ´Ù.
µÑ°, Ç×°ø¸ðÇÔÀ» ÇÑ Ã´ ±¸ÃàÇϸé, Ç×°ø¸ðÇÔ »ó¿¡ ÀüÅõ±â°¡ ÃÖ¼ÒÇÑ 20´ë´Â ¹èÄ¡µÇ¾î¾ß ÇÑ´Ù.
¼Â°, Àá¼öÇÔÀº ÃÖ´ëÇÑ 10ô ÀÌÇÏ·Î ÇÑ´Ù.
¡¡
5. ´ÙÀ½Àº µ¿¾ÆÀÚµ¿Â÷¿¡¼ ½ÅÁ¦Ç° °³¹ß Àü·«À» ¼¼°¡Áö ´ë¾ÈÀ¸·Î ¸¶·ÃÇÏ°í, ÇâÈÄ °æÁ¦Àü¸Á¿¡ µû¸¥ ¼ÒºñÀÚµéÀÇ ±¸¸Å¾ç½Ä¿¡ µû¸¥ À̵æÀ» ¼º°úÇ¥(pay-off)·Î¼ ³ªÅ¸³½ °ÍÀÌ´Ù.
.......................................................................¹Ì·¡ »óȲ(states)
´ë¾È.............................. ±äÃà¼Òºñ(E)....... º¸Åë¼Òºñ(M)...... °ú¼Òºñ(V)
__________________________________________________________
¿¬·á Àý¾àÇü(C)........... 20 ........................15............................ -8
¾ÈÀü À§ÁÖÇü(S).......... 10 ........................30 .............................12
°í±Þ »çÄ¡Çü(L) ............5 .......................-10............................ 40
(a) ÀÌ·¯ÇÑ ÀÇ»ç°áÁ¤ ¹®Á¦¿¡ ´ëÀÀÇÑ ÀÇ»ç°áÁ¤ ±âÁØ(decision criterion)À» ¼¼ °¡Áö ³ª¿Ç϶ó.
end of exam. '97 part A¡¡
¡¡
°è·®°æ¿µ ±â¸» ½ÃÇè ´ã´ç±³¼ö ¼ÛÇѽÄ, 97. 6. 16. 5±³½Ã, K419
¼º¸í: Çйø: º°µµ ´äÁö ÀÌ¿ë, ´äÁö¿Í ¹®Á¦Áö ¸ðµÎ Á¦Ãâ
¡¡
Min. Z = C x + F y ......................or...... Max. Z = - C x - Fy
s.t. . ..x - M y 
0
........................................s.t..... x - M y 0
´Ü, y ´Â 0/1 º¯¼ö, M Àº xÀÇ ½ÇÁúÀû »óÇÑ °ª.
(a) À§ ¸ðÇü¿¡¼ º¯¼ö y´Â °íÁ¤ºñ°¡ ¹ß»ýÇÏ´Â Áö¸¦ ³ªÅ¸³»´Â ³í¸®Àû º¯¼öÀÌ´Ù. °íÁ¤ºñ°¡ ¹ß»ýÇÏ´Â °æ¿ì¿¡ y´Â ¾î¶² °ªÀ» °¡Áö´Â°¡?
(b) ±è¾¾´Â Áß°íµîÇб³ ÇлýÀÇ ±³º¹ ¼ÅÃ÷, »óÀÇ, ¹ÙÁö, µî ¼¼ °¡ÁöÀÇ Æ¯¼ö ÀÇ·ù¸¦ ÀÏÁÖÀÏ¿¡ °¢°¢ 60¸¸¿ø, 50¸¸¿ø, 100¸¸¿øÀ» ÁÖ°í¼ ±â°è¸¦ ºô·Á¼ ¸¸µé¾î¼ ÆǸÅÇÏ°í ÀÖ´Ù. µû¶ó¼ Á¦Á¶ÇÏÁö ¾ÊÀ¸¸é, ÇØ´ç ±â°è´Â ºô¸± ÇÊ¿ä°¡ ¾ø´Ù. ¾Æ·¡ Ç¥´Â »ý»ê´Ü°¡(º¯µ¿ºñ), ÆǸŠ´Ü°¡, ±â°è ÀÓ´ëºñ, ³ëµ¿½Ã°£, õ µîÀ» ³ªÅ¸³½´Ù. ³ëµ¿½Ã°£Àº ÀÏÁÖÀÏ¿¡ 48½Ã°£, õÀº ¸ðµÎ 100¾ßµå(Á¦°ö)ÀÌ »ç¿ë °¡´ÉÇÏ´Ù. ¼ø ¼öÀÍÀ» ÃÖ´ëÈÇÏ´Â ¹æ¹ýÀ» ã´Â ¹®Á¦¸¦ À§ ¸ðÇüÀ» ÀÀ¿ëÇÏ¿© Ç¥ÇöÇ϶ó.
¡¡
ÀÇ·ù Á¾·ù,...... ³ëµ¿½Ã°£ ..................õ............... ÆǸŰ¡,....... »ý»ê´Ü°¡,.... ±â°èÀÓ´ëºñ
____________(½Ã°£ ´ÜÀ§)___(¾ßµåÁ¦°ö) _________________________________
¼ÅÃ÷................. 1............................ 4 ........................12¸¸¿ø........... 6¸¸¿ø............... 60¸¸¿ø
»óÀÇ .................2........................... 3 .........................8¸¸¿ø............. 4¸¸¿ø................ 50¸¸¿ø
¹ÙÁö .................3.......................... 4......................... 15¸¸¿ø.............. 8¸¸¿ø.............. 100¸¸¿ø
¡¡
2. ÀÇ»ç°áÁ¤ ºÐ¼®Àº ÀÇ»ç°áÁ¤ÀÇ ¼±ÅÃÀ» ´ë¾ÈÀ¸·Î ³ª´©°í, ¹Ì·¡ÀÇ ºÒÈ®½ÇÇÑ »óȲ Àü°³¸¦ ¸î °¡Áö·Î ±¸ºÐÇÑ ´ÙÀ½, °¢°¢ ´ë¾È°ú »óȲÀü°³ÀÇ Á¶ÇÕ¿¡¼ÀÇ À̵æÀ» ¼º°úÇ¥·Î¼ ³ªÅ¸³»¾î¼ ÃÖ¼±ÀÇ ´ë¾ÈÀ» ¼±ÅÃÇÑ´Ù. À̶§, ¹Ì·¡ÀÇ »óȲ Àü°³¿¡ ´ëÇÑ Á¤º¸³ª È®·üÀû °¡´É¼º¿¡ ´ëÇÑ »çÀü Á¤º¸°¡ ¾ø´Ù¸é, ÀÇ»ç°áÁ¤ ±âÁØ(decision criterion)À» ¼¼¿ö¼ ´ë¾ÈÀ» ¼±ÅÃÇÏ°Ô µÈ´Ù.
´ÙÀ½Àº S ±×·ì¿¡¼ »õ·ÎÀÌ ÀÚµ¿Â÷ ½ÃÀå¿¡ ÁøÃâÇϱâ À§ÇØ ¸¶·ÃÇÑ ´ë¾È°ú »óȲÀü°³, ¹× ÇâÈÄ5³â°£ÀÇ ¼º°ú¸¦ ³ªÅ¸³½ °ÍÀÌ´Ù.
.
.............................................»óȲÀü°³
´ë¾È ..........................................³»¼ö/¼öÃâ................... ³»¼ö ºÒȲ................. ³»¼ö/¼öÃâ
.................................................¸ðµÎ ȣȲ(G)............. ¼öÃâ ȣȲ(S)........... ¸ðµÎ ºÒȲ(U)
--------------------------------------------------------------------------------------------------------------
ÀÚü °øÀå ¼³¸³ (A).. ............5Á¶ ............................3Á¶.............................. -10Á¶
±âÁ¸ ±¹³»°øÀå Àμö(B)... ...2Á¶............................ 1Á¶ ...............................-3Á¶
¿Ü±¹ ¸ÞÀÌÄ¿¿Í ÇÕÀÛ(C)..... 1Á¶............................. 0.2................................... 0.5Á¶
¡¡¡
(b) ÇâÈÄÀÇ ½ÃÀåÀü°³¿¡ ´ëÇÑ È®·üÀ» Â÷·Ê·Î 0.3, 0.2. 0.5À¸·Î ¿¹ÃøÇÏ°í ÀÖ´Ù. ÀÌ °æ¿ì °¢°¢ÀÇ ´ë¾È¿¡ ´ëÇÑ ÈÆóÀû ±â´ë°¡Ä¡(EMV)¸¦ ±¸Ç϶ó. ¾î´À ´ë¾ÈÀ» ¼±ÅÃÇÏ´Â °ÍÀÌ À¯¸®ÇÑ°¡?
¡¡
3. ´ÙÀ½ ±×¸²Àº ¾î¶² ÇÁ·ÎÁ§Æ®ÀÇ °¢ È°µ¿º° ¼Ò¿ä½Ã°£ a-m-b¿Í Æò±Õ½Ã°£(a+4m+b)/6 À» ³ªÅ¸³½ °ÍÀÌ´Ù. °¢ È°µ¿ÀÇ ¼Ò¿ä½Ã°£ÀÇ ºÐ»êÀº [(b-a)/6]2 ÀÌ´Ù.
±×¸²
¡¡
(b) ³»³âµµ
½Ç¾÷·ü
X¸¦ 2%ÀÌÇÏ·Î
À¯ÁöÇÏ·Á°í
ÇÏ´Â ¸ñÇ¥°¡
ÀÖ´Ù°í Çغ¸ÀÚ.
À̸¦ ¸ñÇ¥½ÄÀ¸·Î
Ç¥ÇöÇϸé
X 0.02 ÀÌ´Ù.
ÀÌ¿¡ ÆíÂ÷º¯¼ö¸¦
µµÀÔÇÏ¿©
¸ñÀûÇÔ¼ö
½Ä°ú ¸ñÇ¥Á¦¾à½ÄÀ¸·Î
³ªÅ¸³» º¸¶ó.
¡¡end of exam. '97 part B