《运筹学》-预习复习参考资料重点及习题.doc
《《运筹学》-预习复习参考资料重点及习题.doc》由会员分享,可在线阅读,更多相关《《运筹学》-预习复习参考资料重点及习题.doc(30页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、|第一部分 线性规划问题的求解一、两个变量的线性规划问题的图解法:概念准备:定义:满足所有约束条件的解为可行解;可行解的全体称为可行(解)域。定义:达到目标的可行解为最优解。图解法:图解法采用直角坐标求解:x 1横轴;x 2竖轴。1、将约束条件(取等号)用直线绘出;2、确定可行解域;3、绘出目标函数的图形(等值线) ,确定它向最优解的移动方向;注:求极大值沿价值系数向量的正向移动;求极小值沿价值系数向量的反向移动。4、确定最优解及目标函数值。参考例题:(只要求下面这些有唯一最优解的类型)例 1:某厂生产甲、乙两种产品,这两种产品均需在 A、B 、C 三种不同的设备上加工,每种产品在不同设备上加
2、工所需的工时不同,这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示:A B C 利润(万元)甲乙3 5 99 5 37030有效总工时 540 450 720 问:该厂应如何组织生产,即生产多少甲、乙产品使得该厂的总利润为最大?设备消耗产品|(此题也可用“单纯 形法”或化“对 偶问题”用大 M 法求解)|解:设 x1、x 2 为生产甲、乙产品的数量。max z = 70x1+30x2s.t. 0723945502112xx,可行解域为 oabcd0,最优解为 b 点。由方程组解出 x1=75,x 2=15720394551xX *= =(75,15)
3、 T2xmax z =Z *= 7075+3015=5700、|例 2:用图解法求解max z = 6x1+4x2s.t. 078022112xx,解:可行解域为 oabcd0,最优解为 b 点。由方程组解出 x1=2,x 2=6810212xX *= =(2,6) T1xmax z = 62+46=36、|例 3:用图解法求解min z =3x 1+x2s.t. 08215341121xx,解:可行解域为 bcdefb,最优解为 b 点。由方程组 解出 x1=4,x 2=125241x 54X *= =(4, ) T2xmin z =34+ =1151、|二、标准型线性规划问题的单纯形解法:
4、一般思路:1、用简单易行的方法获得初始基本可行解;2、对上述解进行检验,检验其是否为最优解,若是,停止迭代,否则转入 3;3、根据 L 规则确定改进解的方向;4、根据可能改进的方向进行迭代得到新的解;5、根据检验规则对新解进行检验,若是最优解,则停止迭代,否则转入 3,直至最优解。具体做法(可化归标准型的情况):设已知max z = c1x1+ c2x2+ cnxns.t. njxbxaaxbxaaj mmn, .210.21 22212 11对第 i 个方程加入松弛变量 xn+i,i =1,2,m ,得到 njx bxxaabxaaj mnmmnn, .210.21 22212 11列表计算
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 预习 复习 参考资料 重点 习题
限制150内