1、 人物: George Bernard Dantzig 出生在美国(父亲是俄罗斯人)
2、 故事:错当家庭作业,天才青年无意中解出世界难题
参考 https://new.qq.com/omn/20190412/20190412A028Y0.html
3、解题思路:参考 http://blog.sina.com.cn/s/blog_61e8042b0100eepi.html
在可行域里面找到最优解,可以缩小范围,可行域缩小到 边界点 ,然后 通过某种规则 从一个初始可行解 跳转到 另外一个 可行解 ,知道满足某种条件 ,得到最优解。
4、解题步骤: 参考 https://blog.csdn.net/u012675539/article/details/50177655 代码类
参考 https://blog.csdn.net/qq_37437983/article/details/103334872 文字类
可以用matlab程序运行一遍,熟悉单纯形法的步骤。