运输问题python编程_GitHub - maoqianqian123/Simplex-methods: 单纯形法，运输问题的Python简单实现。最优化方法课程作业，设计一个可以运行的平台软件，可...

Simplex-methods

最优化方法课程作业，设计一个可以运行的平台软件，可以选择单纯形法、运输问题求解。

主要算法为单纯形法和表上作业法，分别解决线性规划求最小值与运输问题求解。单纯形法的实现原理参照课本《最优化理论与算法》第三章中单纯形方法计算步骤，算法由自己实现。表上作业法有点复杂，时间紧迫理解不到位(逃课太多没学会-.-)，参考自BON4，一位来自俄罗斯的选手，夹杂的俄文属实难以理解。

GUI编程一开始考虑使用熟悉的Vue等前端框架做，想了想也没有必要，并且Python提供的numpy可以简化大量数值运算，于是使用Python提供的gui库进行编写。开始看了easygui(项目名称来源，一直没改)，过于简介不能满足需求。本项目使用了Tkinter进行GUI编写，找到的参考资料比较少，所以界面没写的花里胡哨的。

在课程作业里写了个小彩蛋嘻嘻。

运行

使用jupyter notebook或者jupyter lab打开easygui.ipynb，自上而下运行即可。推荐使用此种方式查看代码，为了方便我使用jupyter lab编写的代码，后来发现代码量多了之后jupyter不如vscode、pycharm等方便，硬着头皮继续用下去了。

下载easygui.py到本地，python easygui.py运行

打开package/dist/easygui/easygui.exe直接运行。此种方式不依赖于环境，因为将py文件及依赖都打包此文件，故package文件会比较大。

运行截图