线性规则的解法

更新时间2019-04-30 11:00:50

说实话，线性规划的求解比较费时，尤其当变量与约束条件很多时，需要通过软件计算，如Lingo等。

对两个变量的问题，可以用图解法；超过两个变量后，可以采用单纯形法，其中可用大M法或两阶段法。

第1题的最优解有无穷多个，但最优值均为5，其中一个最优解为x1=3，x2=1。

第2题的最优解为x1=4，x2=3，最优值为55。用割平面法也比较烦琐，求解整数规划也可用分枝定界法。

要给出具体的单纯形求解看时间再说。

注意到x1+2x2≤5，显然max{x0}=5。