管理信息系统章决策分析精选PPT.ppt
《管理信息系统章决策分析精选PPT.ppt》由会员分享,可在线阅读,更多相关《管理信息系统章决策分析精选PPT.ppt(26页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、管理信息系统章决策分析1第1页,此课件共26页哦管理信息系统管理信息系统-MIS3.4 管理决策管理决策3.3.2 3.3.2 决策问题的基本模式和常见类型决策问题的基本模式和常见类型 决策问题的基本模式为:Wij=f(Ai,j)i=1,2.,m j=1,2,.,n 式中:Ai:决策者的第i种方案,属于决策变量,是决策者的可控因素;j:决策者和决策对象(决策问题)所处的第j种环境或第j种自然状态,属于状态变量,是决策者不可控因素;Wij:决策者在第j种状态下选择第i种方案的结果,是决策问题的价值函数值,一般叫益损值、效用值。2第2页,此课件共26页哦管理信息系统管理信息系统-MIS3.3.2
2、3.3.2 决策问题的基本模式和常见类型决策问题的基本模式和常见类型 决策问题的要素决策问题的要素 决策问题的类型决策问题的类型 完全把握完全把握 确定型决策确定型决策 不完全把握不完全把握 风险型决策风险型决策 完全不没把握完全不没把握 对自然不确定对自然不确定 不确定型决策不确定型决策 对人的不确定对人的不确定 对抗型决策(对策)对抗型决策(对策)A 政治、经济、军事、能源、人口、教育等决策政治、经济、军事、能源、人口、教育等决策 战略、战术等决策战略、战术等决策 定性、定量、模糊决策定性、定量、模糊决策 W 单目标、多目标决策单目标、多目标决策 隐式、显示决策隐式、显示决策决策者决策者
3、个人、群体决策个人、群体决策3第3页,此课件共26页哦管理信息系统管理信息系统-MIS3.3.3 3.3.3 几种基本决策问题的分析几种基本决策问题的分析一、确定型决策一、确定型决策条件条件:1.存在决策者希望达到的明确目标(收益大损失小等);2.存在确定的自然状态;3.存在着可供选择的两个以上的行动方案;4.不同行动方案在确定状态下的益损值可以计算出来。方法方法:在方案数量较大时,常用运筹学中规划论等方法来分析解决,如线性规划、目标规划。严格地讲,确定型问题只是优化计算问题,而不属于真正的管理决策分析问题。4第4页,此课件共26页哦管理信息系统管理信息系统-MIS1.单纯形解法的求解步骤单纯
4、形解法的求解步骤:列初始单纯形表(引入松弛变量、人工变量,变不等式为等式,建单纯形表)计算检验数(Cj -Zj)是否所有Cj -Zj0求得最优解选取(Cj -Zj)最大正值,确定关键列(调入变量)选取(常数项系数)/(关键列系数)得最小商数,确定关键行(调出变量)置换变量调整单纯形表确定关键行、非关键行得新系数结束y5第5页,此课件共26页哦管理信息系统管理信息系统-MIS2.例题(例题(课本课本P121P121例例2 2注解注解)单纯形法解线性规划步骤:(1)1)建立数学模型,化为标准形式;建立数学模型,化为标准形式;数学模型 P极大值极大值=6X1+8X2 满足 5X1+10X260 4X
5、1+4X240 约束条件 X1 0,X20 (2)2)以原点为基础,建立初始方案,列出初始单纯形表以原点为基础,建立初始方案,列出初始单纯形表引入松弛变量 S1,S2(物理上代表不用或闲置资源,这里指工时为0),迭代从原点开始(X1,X2),把原点作为一个基础可行解,变不等式为等式。P极大值极大值=6X1+8X+0S1+0S2 满足 5X1+10X2+S1=60 4X1+14X2+S2=40 约束条件 X1=0,X2=06第6页,此课件共26页哦管理信息系统管理信息系统-MIS列初始单纯形表列初始单纯形表 基础解Cj6800解答X1X2S1S2S105101060 关键行(X2单位利润最大,所
6、以尽量多生产X2产品,所以将S1时间让给生产X2产品,所以为关键行)S20440140Zj00000Cj -Zj6800检验值关键列(关键列(X2单位利润最大)7第7页,此课件共26页哦管理信息系统管理信息系统-MIS(3)方案的调整和单纯形表的改进方案的调整和单纯形表的改进 确定初始表关键列,选择置换变量确定初始表关键列,选择置换变量 在初始表中Cj -Zj最大值为关键列:根据单位利润最大优先生产。所以X2所在列为关键列。确定关键行,选择被置换变量确定关键行,选择被置换变量 X2单位利润最大,所以尽量多生产X2产品,所以将S1时间让出,给生产X2产品,所以为关键行 计算Zj Zj(X1)=C
7、j(S1)X1+Cj(S2)X1 Zj(X2)=Cj(S1)X2+Cj(S2)X2 Zj(S1)=Cj(S1)S1+Cj(S2)S1 Zj(S2)=Cj(S1)S2+Cj(S2)S28第8页,此课件共26页哦管理信息系统管理信息系统-MIS(4)方案的调整和单纯形表的改进方案的调整和单纯形表的改进 建立第二表,计算表内新系数建立第二表,计算表内新系数(关键列和关键行的确定方法如前)v新系数新系数(关键行关键行)=初始表关键行系数(初始表关键行系数(老老)初始表关键数(初始表关键数(老老)填入S1所对应的行,用X2X2替换基础解的S1S1变量v新系数新系数(非关键行非关键行)=非关键行老系数非关
8、键行老系数-非关键列老系数非关键列老系数新系数(新系数(关键行关键行)计算计算Zj Zj(X1)=Cj(S1)X1+Cj(S2)X1 Zj(X2)=Cj(S1)X2+Cj(S2)X2 Zj(S1)=Cj(S1)S1+Cj(S2)S1 Zj(S2)=Cj(S1)S2+Cj(S2)S2 Zj(解答解答)=Cj(解答(解答1)解答解答1+Cj(解答(解答2)解答解答2 选选Cj -Zj最大值为第二表的关键列,即(理由同上)最大值为第二表的关键列,即(理由同上)v 确定关键行确定关键行 解答列解答列关键列关键列 最小的商所在行为新表内的关键行最小的商所在行为新表内的关键行v 计算计算Cj -Zj值值,
9、,若该值大于,若该值大于0,仍需迭代。从复,仍需迭代。从复3.步骤步骤9第9页,此课件共26页哦管理信息系统管理信息系统-MIS基础解Cj6800解答比值(取该列最小值所在的行为关键行)X1X2S1S2S105101060 关键行 S20440140 约束方程中变量的系数Zj00000 各变量对目标函数的影响Cj -Zj6800 检验值 关键列X281/211/100661/2=12S2020-2/5116162=8 关键行Zj484/5048Cj -Zj20-4/50检验值关键列关键列10第10页,此课件共26页哦管理信息系统管理信息系统-MIS(5)(5)方案的调整和单纯形表的改进(方法同
10、方案的调整和单纯形表的改进(方法同(4)(4))基础解Cj6800解答比值(取该列最小值所在的行为关键行)X1X2S1S2X28011/5-1/42X1610-1/58Zj682/5164Cj -Zj00-2/5-1检验值Cj -Zj的全部值小于等于0,说明最优解已求出。即A(X1)产品生产8件,B(X2)产品生产2件时,每日可获得最大利润64元11第11页,此课件共26页哦管理信息系统管理信息系统-MIS 3.例题2(图解法了解线性规划问题)图解法直观,有助于了解线性规划问题 某工厂 在计划期内要安排生产I、II 两种产品,已知生产单位产品所需要的设备台时及A、B两种原材料的消耗,如下表所示
11、,每生产一件产品I可获利2元,生产一件产品II可获利3元,问应如何安排计划可使该工厂获利最多?III设备128台时原材料A4016千克原材料B0412千克 目标函数 :max z=2x1+3x2满足约束条件:x1+2x2 8 4x1 16 4x2 12 x1+x2 012第12页,此课件共26页哦管理信息系统管理信息系统-MIS 目标函数 :max z=2x1+3x2满足约束条件:x1+2 x2 8,4x1 16 ,4x2 12 ,x1+x2 0 12341234x1x2Q1(4 0)Q2(4 2)Q3(2 3)Q4(0 3)x1+2x2=84x1 =164x2=12X2=-(2/3)x1+z
12、/313第13页,此课件共26页哦管理信息系统管理信息系统-MIS 解答解答:在以x1 x2为坐标轴的直角坐标系中,非负条件x1 x2 大于零是指在第一象限,题目的每个约束条件都代表一个半平面,如 x1+x2 8 是代表以直线 x1+2x2=8 为边界的左下方的半平面,若同时满足 x1+2x2 8,4x1 16 ,4x2 12 ,x1+x2 0 的约束条件的点,必然落在有这三各半平面交成的区域内,即有前图所示的阴影部分,该区域的每一个点(包括边界点)都是这个线性规划问题的解(称为可行解),因而此区域是问题的线性规划的解集合,称为可行域。在分析目标函数 z=2x1+3x2 ,在这个坐标平面上,它
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理信息系统 决策 分析 精选 PPT
限制150内