@@
¹öŬ¸® ´ëÇÐ ¹Ì±¹ ¸í¹®´ë À̱ä ÇÏÁö¸¸ Àú·± Àϵµ »ý°å³×¿ä
³î¶ø
Á¶Áö ´ÜÄ¡È÷(George Dantzig)ÀÇ ÀÌ ¹Ï±âÁö ¾Ê´Â ½ÇÈ´Â 1939³â ͏®Æ÷´Ï¾Æ ´ëÇб³ ¹öŬ¸®¿¡¼ ½ÇÁ¦·Î ÀÏ¾î³ ÀÏÀÔ´Ï´Ù. ±×´Â ¼ö¾÷¿¡ ´Ê°Ô µµÂøÇØ Ä¥ÆÇ Çѱ¸¼®¿¡ ÀûÈù µÎ ¹®Á¦¸¦ º¸°í ´ç¿¬È÷ '¼÷Á¦'¶ó°í »ý°¢Çß½À´Ï´Ù.
¸çÄ¥ ÈÄ ±×´Â ±³¼öÀÎ ¿¹Áö ³×À̸տ¡°Ô "¹®Á¦°¡ Æò¼Òº¸´Ù Á¶±Ý ´õ ¾î·Æ´õ±º¿ä"¶ó¸ç ´ä¾ÈÁö¸¦ °Ç³Þ½À´Ï´Ù. ³×ÀÌ¸Õ ±³¼ö´Â ÀÌ ´ä¾ÈÁö¸¦ Ã¥»ó À§¿¡ ´øÁ®µÎ¾ú´Ù°¡, ³ªÁß¿¡¾ß ±×°¡ Åë°èÇÐÀÇ °¡Àå ¿À·¡µÈ ³Á¦ Áß µÎ °¡Áö¸¦ ¿Ïº®ÇÏ°Ô ÇØ°áÇß´Ù´Â »ç½ÇÀ» ±ú´Þ¾Ò½À´Ï´Ù.
´ÜÄ¡È÷´Â ³ªÁß¿¡ "¸¸¾à ³»°¡ ±× ¹®Á¦µéÀÌ ¼÷Á¦°¡ ¾Æ´Ï¶ó ³Á¦¶ó´Â °ÍÀ» ¾Ë¾Ò´Ù¸é, ¾Æ¸¶ ½ÃµµÁ¶Â÷ ÇÏÁö ¾Ê¾Ò°Å³ª Ç®Áö ¸øÇßÀ» °Í"À̶ó°í ȸ»óÇß½À´Ï´Ù. ÀÌ ¿¡ÇǼҵå´Â Èʳ¯ ¿µÈ <±Â Àª ÇåÆÃÀÇ ¸ðƼºê°¡ µÇ¾úÀ¸¸ç, ¿À´Ã³¯±îÁö '¼±ÀÔ°ßÀÌ Àΰ£ÀÇ ÇѰ踦 °áÁ¤ÇÑ´Ù'´Â ´ëÇ¥ÀûÀÎ »ç·Ê·Î ÀοëµË´Ï´Ù.
https://math.stackexchange.com/questions/533146/dantzigs-unsolved-homework-problems

