大学考试复习资料-运筹学复习资料知识点总结.docx

最新大学考试必备复习资料 第一局部 线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备： 定义：满足所有约束条件的解为可行解；可行解的全体称为可 行〔解〕域。 定义：到达目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解： x1——横轴； x2——竖轴。 1、将约束条件〔取等 号〕用直线绘出； 2、确定可行解域； 3、绘出目标函数的图形〔等值线〕，确定它向最优解的移动方向； 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4、确定最优解及目标函数值。 ㈢参考例题： 〔只要求下面这些有唯一最优解的类型〕 例 1：某厂生产甲、乙两种产品，这两