小编use*_*469的帖子

我在课堂上一直在做线性编程问题,但是我想知道如何编写一个特定问题的程序来解决它.如果有太多的变量或约束,我永远无法通过绘图来做到这一点.

示例问题,使用约束最大化5x + 3y:

• 5x - 2y> = 0
• x + y <= 7
• x <= 5
• x> = 0
• y> = 0

我画了这个,得到了一个有3个角的可见区域.x = 5 y = 2是最佳点.

如何将其转换为代码？我知道单纯形法.而且非常重要的是,所有LP问题都会被编码在同一个结构中吗？蛮力工作吗？