2.2.1 线性规划的图解法
对于只有两个决策变量的线性规划模型可用图解法求解。虽然图解法难以推广到多变量的情形,但能帮助我们直观地理解求解的思路,并在此启发下帮助找出更一般的求解方法。
图解法具体步骤为: 第一步,建立直角坐标系: 以适当比例画出坐标系,并标注刻度。第二步,确定可行域: 先找出每个函数约束的约束边界,用原点 (或其他不在边界上的点) 判断直线的哪一边是约束条件所允许的,然后再找出所有约束条件都同时满足的区域,即可行域; 第三步,确定优化方向: 给定目标函数一个特定的值k,画出目标函数等值线,当k变化时,目标函数等值线将平行移动; 对于目标函数最大化的问题,找 ...... (共1683字) [阅读本文]>>