《运筹学》复习参考资料知识点及习题..pdfVIP

第一部分 线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可 行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解：x ——横轴；x ——竖轴。1、将约束条件（取等号） 1 2 用直线绘出； 2 、确定可行解域； 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向； 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4 、确定最优解及目标函数值。 ㈢参考例题：（只要求下面这些有唯一最优解的类型） 例 1：某厂生产甲、乙两种产品，这两种产品均需在A 、B 、C 三种不同的设备上加工，每 种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设 备因各种条件限制所能使用的有效加工总时数如下表所示： 设 消 备 利润 A B C （万元） 耗 产 品 甲 3 5 9 70 乙 9 5 3 30 有效总工时 540 450 720 —— 问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？ （此题也可用“单纯形法”或化“对偶问题”用大 M 法求解） 第 1 页 共 28 页 解：设 x 、x 为生产甲、乙产品的数量。 1 2 max z = 70x +30x 1 2 ⑴ s.t. 3x  9x  540 ⑵  1 2  5x  5x  450 ⑶  1 2  9x1  3x 2  720 ⑷   x ，x  0 ⑸、⑹  1 2 可行解域为 oabcd0，最优解为b 点。 由方程组 5x  5x  450  1 2  解出 x =75 ，x =15 9x  3x  720 1 2  1 2  x1  *   T ∴X = 