@@



¹öŬ¸® ´ëÇÐ ¹Ì±¹ ¸í¹®´ë À̱ä ÇÏÁö¸¸ Àú·± Àϵµ »ý°å³×¿ä

³î¶ø





Á¶Áö ´ÜÄ¡È÷(George Dantzig)ÀÇ ÀÌ ¹Ï±âÁö ¾Ê´Â ½ÇÈ­´Â 1939³â ͏®Æ÷´Ï¾Æ ´ëÇб³ ¹öŬ¸®¿¡¼­ ½ÇÁ¦·Î ÀϾ ÀÏÀÔ´Ï´Ù. ±×´Â ¼ö¾÷¿¡ ´Ê°Ô µµÂøÇØ Ä¥ÆÇ Çѱ¸¼®¿¡ ÀûÈù µÎ ¹®Á¦¸¦ º¸°í ´ç¿¬È÷ '¼÷Á¦'¶ó°í »ý°¢Çß½À´Ï´Ù.


¸çÄ¥ ÈÄ ±×´Â ±³¼öÀÎ ¿¹Áö ³×À̸տ¡°Ô "¹®Á¦°¡ Æò¼Òº¸´Ù Á¶±Ý ´õ ¾î·Æ´õ±º¿ä"¶ó¸ç ´ä¾ÈÁö¸¦ °Ç³Þ½À´Ï´Ù. ³×ÀÌ¸Õ ±³¼ö´Â ÀÌ ´ä¾ÈÁö¸¦ Ã¥»ó À§¿¡ ´øÁ®µÎ¾ú´Ù°¡, ³ªÁß¿¡¾ß ±×°¡ Åë°èÇÐÀÇ °¡Àå ¿À·¡µÈ ³­Á¦ Áß µÎ °¡Áö¸¦ ¿Ïº®ÇÏ°Ô ÇØ°áÇß´Ù´Â »ç½ÇÀ» ±ú´Þ¾Ò½À´Ï´Ù.

´ÜÄ¡È÷´Â ³ªÁß¿¡ "¸¸¾à ³»°¡ ±× ¹®Á¦µéÀÌ ¼÷Á¦°¡ ¾Æ´Ï¶ó ³­Á¦¶ó´Â °ÍÀ» ¾Ë¾Ò´Ù¸é, ¾Æ¸¶ ½ÃµµÁ¶Â÷ ÇÏÁö ¾Ê¾Ò°Å³ª Ç®Áö ¸øÇßÀ» °Í"À̶ó°í ȸ»óÇß½À´Ï´Ù. ÀÌ ¿¡ÇǼҵå´Â Èʳ¯ ¿µÈ­ <±Â Àª ÇåÆÃÀÇ ¸ðƼºê°¡ µÇ¾úÀ¸¸ç, ¿À´Ã³¯±îÁö '¼±ÀÔ°ßÀÌ Àΰ£ÀÇ ÇѰ踦 °áÁ¤ÇÑ´Ù'´Â ´ëÇ¥ÀûÀÎ »ç·Ê·Î ÀοëµË´Ï´Ù.

https://math.stackexchange.com/questions/533146/dantzigs-unsolved-homework-problems






ÆÇ´Ùµ¶

2026/02/19

Àú°°Àº Æò¹üÇÑ »ç¶÷¿¡°Ô´Â ÀÖÀ» ¼ö ¾ø´Â ÀÏ....