ILOG logo
KSTEC ȸ¿øÀ¸·Î °¡ÀÔÇϼ¼¿ä¤Ó»õ¼Ò½Ä | ·Î±×ÀÎ
 
title element1
License
- ¶óÀ̼¾½º
- ¶óÀ̼¾½º °ü¸®
Maintenance
Training
FAQ
Q&A

Q & A ... °Ô½ÃÆÇ  (Optimization)


¡Ø ¾È³çÇϽʴϱî..?
    ÀúÈñ KSTECÀÇ Á¦Ç°À̳ª ¼­ºñ½º¿¡ ´ëÇØ ±Ã±ÝÇϽŠÁ¡À̳ª ±â¼úÁö¿øÀ» ¿øÇϽô °í°´´ÔÀº ȸ»ç¸í,
    ºÎ¼­¸í, ¼º¸í, »ç¿ëÁ¦Ç°¸í, Á¦Ç° VERSIONÀ» ¸í½ÃÇÏ¿© Áֽñ⠹ٶø´Ï´Ù.

¡Ø °Ô½ÃÇϽг»¿ë¿¡ ´ëÇØ¼­´Â ½Å¼ÓÇÏ°Ô ´äº¯ÇØ µå¸®°Ú½À´Ï´Ù.
¡Ø ÇØ´çµÇ´Â Á¦Ç°±ºÀ» ¼±ÅÃÇϽŠÈÄ ÇÏ°í ½ÍÀ¸½Å ¸»¾¸À» Àû¾î ÁֽʽÿÀ.

Á¦ ¸ñ
¹®Àǵ帳´Ï´Ù
ÀÛ¼ºÀÚ
Á¤ÀçÈñ
ÀÛ¼ºÀÏ
2013-05-28
Á¶È¸¼ö 963 È¸
÷ºÎÆÄÀÏ Ã·ºÎµÈ ÆÄÀϾøÀ½.
cplex ±â¼úÀûÀÎ ºÎºÐ¿¡ ´ëÇØ¼­ ¹®Àǵ帰°Ô Àß ÀÌÇØ°¡ ¾ÈµÇ¼­ Áú¹®ÀÇ Á¤¸®ÇÏ¿© ´Ù½Ã Áú¹®µå¸³´Ï´Ù

Á¦°¡ ÇöÀç ÇÏ´Â ¿¬±¸´Â ÇÑ iterationÀÇ °è»ê ÇÒ °ÍÀÌ ¸¹¾ÆÁö´õ¶óµµ Àüü iterationÀÇ ¼ö¸¦ ÁÙÀÓÀ¸·Î½á °è»ê¼ÓµµÀÇ À̵æÀ» º¸°íÀÚ ÇÕ´Ï´Ù.

iterationÀÇ controlÇϱâ À§Çؼ­ Á¦°¡ Á¤ÇÑ leaving°ú enteringÀÌ ´ÙÀ½ iterationÀÇ leaving°ú enteringÀÌ µÇµµ·Ï ÇÏ¿©¾ß Çϴµ¥¿ä.
Á¦°¡ ¿øÇÏ´Â leaving,enteringÀÌ Àִµ¥, cplex¿¡¼­´Â Á¦°¡ ¿øÇÏ´Â leaving, enteringÀÌ simplex iterationÀÇ leaving°ú enteringÀÌ µÇµµ·Ï ÇÏÁö´Â ¾Ê±â ¶§¹®¿¡ ¹®Á¦°¡ »ý±é´Ï´Ù. Á¦°¡ ¿øÇÏ´Â leavingÀÌ cplex simplex iterationÀÇ leavingÀÌ µÇµµ·Ï ÇϱâÀ§Çؼ­ ¾î¶»°Ô ÇØ¾ßÇÏ´ÂÁö¸¦ ¸ð¸£°Ú½À´Ï´Ù.

Á¦ Áú¹®À» ¿ä¾àÇÏ¸é ´ÙÀ½°ú °°½À´Ï´Ù.

1. cplex¿¡¼­ ´Ü ÇѹøÀÇ simplex iterationÀ» ½ÃÇàÇÒ ¶§, ±× ÇѹøÀÇ iterationÀÇ leaving°ú enteringÀ» cplex°¡ ÀÚµ¿À¸·Î ¼±ÅÃÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó Á¦°¡ ÁöÁ¤ÇÏ°í ½Í½À´Ï´Ù.

2. cpxpivotÀº basis change¸¦ ÇÏ´Â ÇÔ¼öÀΰ¡¿ä? simplex iteration°ú´Â °ü·ÃÀÌ ¾ø³ª¿ä?

3. Àü¿¡ ÇØÁֽŠ´äº¯¿¡¼­ basis¸¦ °áÁ¤ÇÏ¿© ±×°ÍÀ» setÀ¸·Î ÁöÁ¤Ç϶ó°í Çϼ̴µ¥ cpxpivotÀ» ÀÌ¿ëÇØ¼­ basis¸¦ »õ·Ó°Ô °áÁ¤Çϸé tableauµéÀÌ update°¡ µÇ³ª¿ä? ¾Æ´Ï¸é ±×³É »õ·Î¿î basis¿¡ ´ëÇØ¼­ cplex°¡ ´Ù½Ã »õ·Ó°Ô entering°ú leavingÀ» ã´Â simplex iterationÀ» Çϴ°ǰ¡¿ä?
°ü·Ã±Û º¸±â
"¹®Àǵ帳´Ï´Ù"¿Í(°ú) °ü·ÃµÈ ±ÛÀÌ  1°Ç ÀÖ½À´Ï´Ù.
¹®Àǵ帳´Ï´Ù Á¤ÀçÈñ 2013-05-28
[RE]¹®Àǵ帳´Ï´Ù À̼º±Õ 2013-06-03