运筹学复习提纲.doc
《运筹学复习提纲.doc》由会员分享,可在线阅读,更多相关《运筹学复习提纲.doc(8页珍藏版)》请在三一办公上搜索。
1、精选优质文档-倾情为你奉上运筹学复习提纲复习内容:绪论、第一章线性规划、第二章线性规划的进一步研究、第三章运输问题、第六章决策分析、第九章对策论。重点内容:运筹学的定义特征、线性规划问题的数学模型、线性规划问题单纯形法的求解过程、对偶问题及理论、对偶单纯形法的求解过程、运输问题的数学模型、表上作业法的求解过程、风险型决策分析和完全不确定型决策分析、效用理论、二人有限零和博弈。 管理运筹学重在对实际问题的理解的基础上对问题进行建模,并用适宜的办法对问题进行求解。管理运筹学是一门决策的科学。从决策环境的角度来讲,可以将问题分为确定型决策和非确定性决策。其中本期前面的内容,线性规划问题和运输问题可以
2、理解为确定型决策。非确定型决策又可以分为风险型决策和完全不确定型决策,这在本书第六章有介绍。附:部分复习题一、简答题1、简述运筹学的定义和特征2、比较可行解、基本解与基可行解之间的区别3、简述对偶问题的基本性质4、简述表上作业法的求解过程5、简述单纯形法的求解过程6、简述影子价格对决策的作用7、简述运输问题中最优解的判定方法8、简述完全不确定型决策的准则二、计算题1、某工厂利用原材料甲、乙、丙生产产品A、B、C,有关资料见表2-23产品材料消耗材料表2-23 产品材料消耗原材料ABC每月可供原材料(Kg)甲乙丙211200123500221600每件产品利润413(1)怎样安排生产,使利润最大
3、(2)若增加1kg原材料甲,总利润增加多少【解】(1)设 x1、x2、x3分别为产品A、B、C的月生产量,数学模型为最优单纯形表:C(j)413000R.H.S.Ratio XB CBX1X2X3X4X5X6X1411/503/5-1/5020X3303/51-1/52/50160X60000-101400C(j)-Z(j)0-8/50-9/5-2/50Z=560最优解X=(20,0,160),Z=560。工厂应生产产品A20件,产品C160种,总利润为560元。(2)则最优表可知,影子价格为,故增加利润1.8元。2、用对偶单纯形法求解下列线性规划问题【解】将模型化为对偶单纯形表:cj3450
4、0CBXBX1X2X3X4X5b00X4X51222311001810C(j)-Z(j)34500003X4X101115/21/2101/21/235C(j)-Z(j)017/203/2053X2X101105/22111/2132C(j)-Z(j)00111b列全为非负,最优解为x(2,3,0);Z183、给出如下运输问题运价产B1B2B3B4产量Al5310490A2169640A320105770销量30508040200(1)应用最小元素法求其初始方案;(2)应用位势法求初始方案的检验数,并检验该方案是否为最优方案。解:(1)初始方案B1B2B3B4产量A1504090A230104
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 复习 提纲

链接地址:https://www.31ppt.com/p-2795156.html