°è·®°æ¿µ ½ÃÇè
                                   
¼ÛÇÑ½Ä 4/211/95
              
2/2

¼º¸í:

Çйø:

TRUE/FALSE


(1). °¡»óÀÇ ¼ö¿äÁö´Â °ø±Þ·®º¸´Ù ¼ö¿ä·®ÀÌ ¸¹À» ¶§ ¼³Á¤ÇÑ´Ù. ( )
(2). ¼ö¼Û¹®Á¦¿¡¼­ °ø±ÞÁö°¡ m °³ÀÌ°í, ¼ö¿äÁö°¡ n °³ ÀÏ ¶§, ±âÀúÇØÀÇ ±âÀúÄ­(Basic Variable, Basic Cell)ÀÇ ¼ö°¡ m + n -1 ¶Ç´Â °³ ±× ÀÌÇÏÀÌ´Ù. ( )
(3). ¼ö¼Û¹®Á¦¿¡¼­ ¾î¶²ÇØ°¡ ¹°·®ÀÌ ÇÒ´çµÈ Ä­ÀÇ ¼ö°¡ m+n-1°³ ¶Ç´Â ±× ÀÌÇÏÀ̸é Ç×»ó ±âÀúÇØ°¡ µÈ´Ù.
(4). ¡°Ë´Ù¸®¹ý(stepping stone method) À̳ª, ¼öÁ¤¹èºÐ¹ý(MODI¹ý)Àº Ç×»ó ÃÖÀûÇظ¦ ã¾Æ³¾ ¼ö ÀÖ´Ù.
(5). ¼ö¼Û¹®Á¦¿¡¼­ ¾î¶² ¼ö¼Û·®ÀÇ ÇÒ´çÀÌ ÇØ°¡µÇ¸é ±× ÇØ´Â Ç×»ó ±âÀúÇØ°¡ µÈ´Ù.
(6). ¡°Ë´Ù¸®¹ýÀº Çѹø¿¡ ºñ±âÀúÄ­ ÇÑ°³¾¿¸¸ °Ë»çÇÒ ¼ö ÀÖ´Ù.
(7). ¼ö¼Û¹®Á¦´Â Ç×»ó ÃÖÀûÇØ°¡ ÀÖ´Ù.
(8). ¼ö¼Û¹®Á¦¿¡µµ °æ¿ì¿¡ µû¶ó ÃÖÀûÇØ°¡ ¿©·¯°³ ÀÖÀ» ¼ö ÀÖ´Ù.
(9). ¼ö¼Û¹®Á¦ÀÇ ÃÖÀûÇØ¿¡¼­ ¼öÁ¤µÈ ¼ö¼Ûºñ¿ë(reduced cost: Cij = Cij -Ui - Vj) ÀÌ 0 À̵Ǵ ºóÄ­(ºñ±âÀúÄ­)ÀÌ »ý±æ ¼öµµ ÀÖ´Ù.
(10). ¼ö¼Û¹®Á¦ÀÇ ÃÖÀûÇØ¿¡¼­ ¼öÁ¤µÈ ¼ö¼Ûºñ¿ë(reduced cost: Cij = Cij -Ui - Vj) ÀÌ 0 À̵Ǵ ºóÄ­(ºñ±âÀúÄ­) ¿¡ ¼ö¼Û¹°·®À» ÇÒ´çÇصµ ¼ö¼Ûºñ¿ëÀº ´õ ´Ã¾î³ªÁö ¾Ê´Â´Ù.
(11). ¼ö¼Û¹®Á¦ÀÇ ÃÖÀûÇØ¿¡¼­´Â ºóÄ­(ºñ±âÀúÄ­) ¾Æ¹«°÷¿¡¼­³ª ¼ö¼Û¹°·®À» ÇÒ´çÇصµ ¼ö¼Ûºñ¿ëÀº ´õ ´Ã¾î³ª±â ¸¶·ÃÀÌ´Ù.

1. ´ÙÀ½Àº û·æ½Ã¸àÆ® ȸ»ç°¡ °øÀå °©, À» º´¿¡¼­ Àü±¹ÀÇ ´ë¸®Á¡ °¡ ³ª ´Ù ¶ó¿¡ ¼ö¼ÛÇÏ´Â µ¥ µå´Â ¼ö¼Ûºñ¿ëÀ» ³ªÅ¸³½ °ÍÀÌ´Ù.

(1). Ãʱ⠱âÀúÇظ¦ Çϳª ±¸Ç϶ó. ´Ü ¹«½¼ ¹æ¹ýÀÎÁö ¹àÇô¼­ ±¸Ç϶ó.

°¡³ª´Ù¶ó °ø±Þ·®U's
°©
3
4
9
2
800
À»
7
6
6
3
600
º´
1
5
10
8
400
¼ö¿ë·® 700500350 250
V's


(1)°è¼Ó: ÃʱâÇØ¿¡¼­ ÃÑ ¼ö¼Ûºñ¿ëÀº ¾ó¸¶Àΰ¡?

(2). ÃÖÀûÇظ¦ ±¸Ç϶ó. ±×°ÍÀÌ ÃÖÀûÇØ ÀÎÁö º¸¿©¶ó.

°¡³ª´Ù¶ó °ø±Þ·®U's
°©
3
4
9
2
800
À»
7
6
6
3
600
º´
1
5
10
8
400
¼ö¿ë·® 700500350 250
V's


(2) °è¼Ó: ÃÖÀûÇØ¿¡¼­ ÃÑ ¼ö¼Ûºñ¿ëÀº ¾ó¸¶Àΰ¡?

(3). »ý»êºÎÀåÀÌ À§ÀÇ ÃÖÀûÇظ¦ ±¸Çؼ­ »çÀåÀ» ¸¸³µ´õ´Ï °øÀåÀÇ »ý»ê´É·ÂÀ» ¾î´À °÷À̵çÁö 100 ¸¸Å­ Áõ¼³Ç϶ó°í ÇÏ¿´´Ù. ÇöÀçÀÇ ¼ö¿ä¸¦ ±×´ë·Î µÎ°í »ý°¢ÇÑ´Ù¸é ¾îµð¼­ Áõ¼³ÇÏ´Â °ÍÀÌ ÁÁÀº°¡?
±×¶§, ¾î´À °í±ÞÁöÀÇ »ý»ê·®À» 100 ¸¸Å­ ÁÙÀÌ´Â °ÍÀÌ ÁÁÀº°¡?
¼ö¼Ûºñ¿ëÀº ¾ó¸¶³ª ´Þ¶óÁö´Â°¡?



2. Åë½ÅÄÉÀ̺íÀ» »ý»êÇÏ´Â ¾÷ü ¼º°ø»ç(ÁÖ)´Â 4ºÐ±âº°·Î ³»³âµµ ¼ö¿ä¿¹ÃøÀ» 3000km, 7000Km, 5000Km, 9000Km·Î ¿¹»óÇÏ°í ÀÖ´Ù. ÀÚÀç¼ö±Þ»ó »ý»ê ´É·ÂÀº ºÐ±âº°·Î 6000Km, 5000km, 7000km, 8000km ÀÌ´Ù. 1Km ´ç »ý»êºñ¿ëÀÌ 100¸¸¿øÀÌ°í, 1ºÐ±â¸¦ Àç°í·Î À¯ÁöÇÏ´Â µ¥´Â Àç°í ºñ¿ëÀÌ 1km ´ç 20¸¸¿øÀÌ µç´Ù.
(1). ³³Ç°Áö¿¬À» Çã¿ëÇÏÁö ¾Ê´Â´Ù°í °¡Á¤ÇÏ°í ÀÌ ¹®Á¦ÀÇ ºñ¿ëÀ» ¼ö¼Û¹®Á¦ÀÇ ¼ö¼Ûºñ¿ëÇ¥À¸·Î Ç¥ÇöÇ϶ó.


(2). ÀÌ ¹®Á¦¸¦ ½ÇÁ¦ ¼ö¼Û¹®Á¦·Î Ç®¶§¿¡´Â °ø±Þ·®°ú ¼ö¿ë·®ÀÌ ºÒ±ÕÇüÀÌ´Ù. ÀÌ°ÍÀ» ÇØ°áÇÏ´Â ¹æ¹ýÀ» °£´ÜÈ÷ ¼³¸íÇ϶ó.


(3). ³³Ç°Áö¿¬À» Çã¿ëÇÑ´Ù°í °¡Á¤ÇÏ°í, ³³Ç°ÀÌ 1ºÐ±â ´Ê¾îÁö´Â µ¥ 1km´ç 10¸¸¿øÀÇ Ãß°¡ºñ¿ëÀ» ¹°¾î¾ß ÇÑ´Ù¸é, À§ ¹®Á¦¸¦ ¼ö¼Ûºñ¿ëÇ¥·Î ³ªÅ¸³»¶ó.


3. Çѱ¹ ¿øÀÚ·ÂÀº ¹Ì±¹ Åػ罺ÁÖ¿¡ Çѱ¹Çü °æ¼ö·Î ¿øÀڷ¹ßÀüÀ» ¼öÁÖÇϱâ·Î ÇÏ°í ½Ç¹«ÆÀÀ» ÆÄ°ßÇϱâ·Î ÇÏ¿´´Ù. Çù»ó°úÁ¤¿¡¼­ ¹®Á¦°¡ µÇ´Â °ÍÀº ºñ¿ë(C), ¾ÈÀü¼º(S), ȯ°æ ¿µÇâµµ(E), »çÈÄ °ü¸®ÀÇ ¿ëÀ̼º(F) µî 4°¡ÁöÀÌ´Ù.
¿ì¸®ÃøÀº °©À»º´Á¤ 4»ç¶÷ÀÌ ÇÑ ÆÀÀÌ µÇ¾î¼­ Çù»ó¿¡ ÀÓÇϱâ·Î ÇÏ¿´´Ù. ¾Æ·¡´Â ¿ì¸®ÆÀÀÇ Àü¹®¼ºÀ» 100Á¡¸¸Á¡À¸·Î Á¡¼öÈ­ ÇÑ °ÍÀÌ´Ù.

ºñ¿ëC ¾ÈÀü¼ºS ȯ°æS °ü¸®F
°© 50 80 80 90
À» 90 90 60 30
º´ 70 60 80 90
Á¤ 70 70 60 90


(1). ¿ì¸®ÆÀÀÇ Àüü Àü¹®¼ºÀÇ ÇÕÀÌ ÃÖ´ë°¡ µÇµµ·Ï ºÐ¾ßº°·Î ÇÒ´çÇ϶ó.
(2). 4°¡Áö ºÐ¾ß¿¡ ´ëÇÑ ¹Ì±¹ÃøÀÇ Àü¹®¼ºÀº CSEF ¼ø¼­´ë·Î °¢°¢ 60, 90, 80, 70À¸·Î ÃßÁ¤µÇ¾ú´Ù. ¿ì¸®ÆÀ°ú ¹Ì±¹ÆÀÀÇ Â÷À̸¦ ¿ì¸®ÆÀÀÇ ¿ì¼ö¼ºÀ¸·Î ³ªÅ¸³»¾î¶ó(¾ç¼ö´Â '¿ì¿ù¼º', À½¼ö´Â ¿ì¸®ÆÀÀÇ '¿­µî¼º'À» ³ªÅ¸³¿.). ¿ì¸®ÆÀÀÇ ¿ì¼ö¼ºÀÌ °¢ ºÐ¾ßº°·Î ¸ðµÎ '¿ì¿ù¼º'À» °¡Áö¸é¼­ Àüü ¿ì¼ö¼ºÀÌ ÃÖ´ë°¡ µÇµµ·Ï ÇÒ´çÇÏ·Á¸é ¾î¶»°ÔÇØ¾ß Çϴ°¡?

Edited on the WEB by ¼º±â¿î, °æ¿µÇаú 89 Çйø, 1996. 3. 15