ÀÚµ¿·Î±×ÀÎ
ÄÁÅÙÃ÷ | contents
ÀϹݰԽÃÆÇ
Q&A°Ô½ÃÆÇ
°øÇÐ S/W
½ºÅ͵ð | study
´ÜÀ§È¯»ê
³óµµ°è»ê
ÀϹÝÈ­ÇÐ
È­°øÀϹÝ
È­°ø½Ç¹«

   
  ¿¬½À¹®Á¦-¼ö¼Û ¹°µ¿·® ÃÖÀûÈ­ ¹èºÐ
  ±Û¾´ÀÌ : ¿î¿µÀÚ   °íÀ¯ID : admin     ³¯Â¥ : 08-05-21 00:12     Á¶È¸ : 11782    
ÃÖÀûÈ­ °³³ä¿¡ ´ëÇØ ¾Ë¾Æº¸°í ÀÖÁö¸¸ µµ´ëü ÃÖÀûÈ­±â¼ú·Î ½Ç»ýÈ°¿¡ ¾î¶»°Ô µµ¿òÀÌ µÇ´ÂÁö ¾Ë±æÀÌ ¾ø½À´Ï´Ù.

±×·¡¼­ À̹ø¿¡´Â ½Ç»ýÈ°¿¡ Àû¿ëÇÒ ¼ö ÀÖ´Â °£´ÜÇÑ ÃÖÀûÈ­ ¿¹¸¦ »ìÆ캽À¸·Î¼­ ÀÌÇظ¦ µµ¸ðÇÏ°íÀÚ ÇÕ´Ï´Ù.
 
¾Æ·¡ ¿¹´Â ÃÖÀûÈ­ ÇÁ·Î±×·¥ÀÎ GAMS Ã¥À» ÆîÄ¡¸é óÀ½À¸·Î ¼Ò°³µÇ´Â ³»¿ëÀÔ´Ï´Ù. ¾ÆÁÖ À¯¸íÇÑ ¿¹·Î¼­ ´Ù¸¥ ÃÖÀûÈ­ S/W¿¡¼­ ÀÌ¿Í ¾ÆÁÖ À¯»çÇÑ ¿¹Á¦¸¦ ´Ù·ì´Ï´Ù.
 
Äڵ带 º¸½Ã¸é ÀÌÇØ°¡ ¹Ù·Î´Â ¾ÈµÇ½Ã°ÚÁö¸¸ Áö±ÝÀº GAMS ¹®¹ýÀ» ¸ð¸£½Ã±â ¶§¹®¿¡ ÀÌ·±½ÄÀ¸·Î Äڵ带 ÀÛ¼ºÇϴ±¸³ª ÇÏ½Ã¸é µÇ°Ú½À´Ï´Ù.

Ã¥¿¡¼­´Â ½¬¿î ¿¹¶ó°í ¼³¸íÇÏÁö¸¸ º»ÀÎÀº ÀÌ ³»¿ëÀ» 5¹øÁ¤µµ º¸¾ÒÀ» ¶§ ÀÌ°ÍÀÌ ¼ö¼Û ¹°µ¿·® ÃÖÀûÈ­ ¹èºÐ¿¡¼­ ¾ó¸¶³ª Áß¿äÇÑÁö ¾Ë°Ô µÇ¾ú°í »ó´çÈ÷ ÀÀ¿ë¼ºÀÌ ¸¹Àº ¸ðµ¨ÀÓÀ» ¾Ë ¼ö ÀÖ¾ú½À´Ï´Ù.

¸ðµ¨ ³»¿ëÀ» Á¤¸®ÇÏ¸é ´ÙÀ½°ú °°½À´Ï´Ù.

·Ôµ¥Á¦°ú, ÇØÅÂÁ¦°ú¶ó´Â °úÀÚȸ»ç°¡ »ý»êµÈ °úÀÚ¹Ú½º¸¦ ´ÙÀ½°ú °°ÀÌ ÁÖ¹®¼­¿¡ ÀÇÇØ
½ÃÀåÁö¿ªÀ¸·Î À̼ÛÇÏ°íÀÚ ÇÑ´Ù.
·Ôµ¥Á¦°ú, ÇØÅÂÁ¦°ú °øÀå¿¡¼­ ½ÃÀåÀ¸·ÎÀÇ °Å¸®°¡ ´ÙÀ½°ú °°À» ¶§ ¿î¼Ûºñ¿ëÀ»
ÃÖ¼ÒÈ­ÇÏ°íÀÚ ÇÒ¶§ÀÇ Á¦°úȸ»çº° ÃÖÀûÀÇ Áö¿ªº° À̼۷®À» ±¸Ç϶ó.
(À̼۴ܰ¡´Â 1,000 \/KM)
 
¿©±â¿¡¼­ ºÎ°¡ ¼³¸íÇÏ°íÀÚ ÇÏ´Â °ÍÀº ·Ôµ¥Á¦°ú¿Í ÇØÅÂÁ¦°ú °øÀå¿¡¼­ ¼ö¼Ûºñ¿ëÀ»
°¢ÀÚ Àý°¨ÇÏ°íÀÚ ÇÑ´Ù¸é ¾î¶»°Ô ÇØ¾ß ÇÏ´Â °¡¿¡ °ñ¸ôÇØ¾ß ÇÑ´Ù´Â °ÍÀÌ´Ù.
¼ö¼Û¿¡ ÅõÀԵǴ °æºñ¸¦ ÃÖ´ëÇÑ ÁÙÀÌ´Â °ÍÀÌ ¼øÀÌÀÍ Áõ°¡¿¡ µµ¿òÀÌ µÇ±â ¶§¹®¿¡
¼­¿ï, ´ëÀü, ºÎ»ê¿¡ º¸³»Áö´Â ¼ö¼Û·®À» ȸ»çº°·Î ¾ó¸¶¾¿ Á¤ÇØÁÖ¾î¾ß ÇÑ´Ù´Â °ÍÀÌ´Ù.
GAMS ÄÚµå´Â ´ÙÀ½°ú °°´Ù.
 
$Title  A Transportation Problem

  Sets
       i   plants   / LOTTE, HAITAI /
       j   markets  / Seoul, Daejoen, Busan / ;
 
  Parameters
 
       capa(i)  capacity of plant i in cases
         /    LOTTE     350
              HAITAI    600  /
       deman(j)  demand at market j in cases
         /    Seoul    325
              Daejoen  300
              Busan    275  / ;
 
  Table distance(i,j)  distance kilo meter
                    Seoul       Daejoen      Busan
      LOTTE         250           170         180
      HAITAI        250           180         140  ;
 
  Scalar unitcost  transport cost per kilo meter /1000/ ;
 
  Parameter transcost(i,j)  transport cost per kilo meter per case ;
            transcost(i,j) = unitcost * distance(i,j) ;
 
  Variables
       x(i,j)  shipment quantities in cases
       z       total transportation costs of won ;
 
  Positive Variable x ;
 
  Equations
       cost        define objective function
       supply(i)   observe supply limit at plant i
       demand(j)   satisfy demand at market j ;
 
  cost ..        z  =e=  sum((i,j), transcost(i,j)*x(i,j)) ;
  supply(i) ..   sum(j, x(i,j))  =l=  capa(i) ;
  demand(j) ..   sum(i, x(i,j))  =g=  deman(j) ;
 
  Model transport /all/ ;
  Solve transport using lp minimizing z ;
 
  Display x.l, x.m, z.l ;

GAMS ÄÚµåâ¿¡ À§ ³»¿ëÀ» ÀÔ·ÂÇÏ°í ½ÇÇàÇϸé
ÃÖÀûÀÇ °á°ú´Â ´ÙÀ½°ú °°À» °ÍÀÔ´Ï´Ù.
                      Seoul       Daejoen      Busan
      LOTTE          50            300            180
      HAITAI         275                             275 

º» ³»¿ëÀ» óÀ½À¸·Î ¼Ò°³Çߴµ¥ ´ç¿¬È÷ ÀÌÇØ°¡ ¾ÈµÉ °ÍÀÔ´Ï´Ù. ¸Àº¸±â·Î ½Ç»ýÈ°¿¡¼­ ÀÌ·¯ÇÑ ÇüÅÂÀǹ®Á¦¸¦ ÃÖÀûÈ­ ±â¼ú·Î Ç®¾î³½´Ù´Â °³³ä¸¸ ¸ÕÀú ÀÌÇØÇÏ°í ¿ÏÀüÇÑ ÀÌÇØ´Â ´ÙÀ½À¸·Î ³Ñ°åÀ¸¸é ÇÕ´Ï´Ù.
[ÀÌ °Ô½Ã¹°Àº ¿î¿µÀÚ´Ô¿¡ ÀÇÇØ 2013-12-22 22:13:59 ÃÖÀûÈ­¿¡¼­ À̵¿ µÊ]

   

Copyright 1999.07.10-Now ChemEng.co.kr & 3D System Engineering. (mail : ykjang@naver.com, call 010-4456-8090)