信息系统项目管理师考试必须学会掌握的的运筹学数学题.ppt

信息系统项目经理运营研究，OR1，1，信息系统项目经理上午综合问题最后5个问题(非英语)，一般是运营研究问题，因此考生必须知道如何利用运营研究知识解决问题。专业软测试交换论坛：欢迎，学习，交换，讨论，OR1，2，第一章介绍，1.1故障排除操作中文翻译工作，操作，行动，手术，运算OperationsResearch日本3354工作研究1.2运营研究的历史军事运营研究阶段德国空袭防空系统Blackett运输线形成空袭损害深水炸弹轰炸机形成，OR1，5，简介，1.2运营研究的历史管理运营研究阶段前后人员3分3360军，大学，企业大学：课程，专业，硕士，博士企业：美国钢铁联合公社英国国家煤局feed iiix 3kg.目标函数：最经济实惠的minz=2x7x22x3 9x 4 5x5约束条件：3x22x36x4 18x 5 700营养要求：x1 0.5x 2 0.2x 3 2x 4 0.5x 5300.5 x1x 2 0.2x 3 2x 4 0.8x 5每个时期需要的护士数量各不相同。统计信息：OR1，18，示例3建模，目标函数：minZ=x1 x2 x3 x4 X5 X6约束条件：x1x 270x 2x 3 x450x 4 X520x 5x 6.6，or1，19，摘要：线性规划的一般模式，目标函数：max (min) z=c 1x1c2x2 xn约束条件：a11a12x2 a13x3.a1 nxn；(=)B1 a 21 x 1 a22 x2a 23 x3.a2x80n；(=)B2.am1x1 am2x2 am3x3.amxn；(=Bn非负约束：x1 0，x2 0，xn 0，or1，20，2.1.2线性编程图形方法，可以从中学知识中知道：y=ax b是直线。同样：Z=70 x1 120 x2x2=70/120 x1-Z/120是直线，Z是参数的族等值线。9x1 4x2360x1360/9-4/9x2是线x1=360/9-4/9x2下的半平面。所有半平面相交称为可执行域，在可执行域中的任意位置满足所有约束条件的解决方案称为可执行解决方案。OR1，21、示例1图标、9080604020、02040608010100、x1、x2、9x 1 4x 2360、4x1 5 x2所有约束条件的交集，即半平面的公共部分。满足所有约束条件的解决方案的集合，称为可执行域。3，基本解决方案：约束交点称为基本解决方案(直观)4，基本可能解决方案：基本解决方案的可行解决方案。5，凸集：集内两点的连接点属于此集。真实球体，三角形，OR1，23，结论，可执行域为凸可集合域，有限顶点最优值从可执行域的顶点到无限多解时无限解方案方案方案无限，OR1，24，2.1.3线性规划的标准，代数maxz=c 1x1 xna 11 x 1 a12x2.a1nxn=B1 a 21 x 1 a22x2.a2nxn=B2.am1x1 am2x2.amxn=bmxj 0j=1，2，n，or1，25，线性配置的标准和样式：maxz=cjxjai jxj=bii=1，2，mxj 0j=1，2，n，j=1，n，n，j=1，or1，26，线性配置的标准格式，矢量样式：maxz=cx pjmxj=biai=1，2，mxj 0j=1，2，NC=(C1，C2，C3，cn) x=(x1，x2，x3，xn) t，n，j=1，or1，27，线性配置的标准格式，矩阵：maxZ=CXAX=bX0其中：b=(B1，B2，BM) ta11a12 。a1na=a21a22.a2n.am1am2.amn，or1，28，标准型的特征，目标函数最大化约束条件转换为等式变量，OR1，29，如果不是标准型，则转换为标准型，目标函数最小化。minz=-max (-z)，一个数的最小值等于倒数。不等式约束的变换：aijxjbi从松弛变量aijxjbi中减去剩余变量非正则变量。也就是说，xk0不受x k=-xk自由变量：也就是说，xk不受约束。xk=x k-x k-x k，or1，30，非标准转换的范例之一，Maxz=70x 1120 x2 Maxz=70x 1120 x29x 14x 1 4x 2；3609 x12x 3=36015 x22004 x15x 4=2003 x110 x23003 x1 10 x25=300 x10xj0j0j=1，2，5，or1，31，非标准转换范例2，Minz=x12x 2-3x 3 maxz =x 1-2x 3(x 3-x 3)x1x2x 39.n矩阵：maxz=cxax=bx原始基本变量XL=0，从基本变量更改为非基本变量，aLk是透视元素，j0，OR1，41，单纯形方法疑难解答示例，单纯形表格式：否则，转到下一步K0和PK0，最优解没有边界，结束。否则，请转到下一步，根据maxj=K原则确定XK基本变量。规则：=min b I/a ik0=b l/aLk将XL作为轴心元素重复执行主变量aLk，并根据第二步OR1，44，2.3单纯形方法直接解决2.3.1微型问题。检验数的判别在所有j0上是最优的，在所有j0上是最优的。人工变量方法之一：大m方法人工变量值系数m示例人工变量方法2:配置目标函数，分步解决方案示例2.3.2无限最优解决方案：非标准变量测试号j=02.3.3后退解决方案：值等于两个以上，OR1，45，2.3.4单纯形方法的计算机解决方案，应用示例示例示例1示例1示例1示例钥匙：设定变数。OR1，47，应用案例2，示例14混合配方问题a，b，c，d四种原料准备三种产品，三种类型的限制：技术要求，原料限制，市场容量。知道产品价格和原材料价格，寻找利润最高的配方。钥匙：设定变数。OR1，48，使用案例3，范例15。滚动投资有100万韩元，投资方向为4:第四年，第一年，第二年，第三年，a项目110%，B项目135%，OR1，49，应用实例4，16动态生产计划问题工厂n个月的生产计划，j月需求DJ，正常生产能力aj，加班生产能力bj，正常生产成本CJ，加班生产成本EJ，库存能力I，库存成本HJ，期初，期末库存0。谋求成本最低的生产计划。将一月份的XJ部件、加班yj部件和ZJ部件设置为正常生产。本期生产之前的库存-本期库存=本期需求，OR1，50，第三章双重问题和敏感度分析，要求：了解LP双重问题的实际背景了解双重问题的建立规则和基本特性了解双重最佳解决方案的计算和经济说明了解LP的敏感度分析了解计算机输出中的阴影价格和敏感度分析内容了解OR1，51，3.1双重问题，3.1.1双重问题的建议复查实例1，设置OR1，52，双型号，每工作时间Y1元，设备时间费用Y2元，原材料附加费Y3元。租赁收入不低于生产收入：9y1 4 y2 3 70y1 5 y2 10 y 3 120目标：=360y1 200y2 300y3租赁收入越多越好？至少有多少，OR1，53，原始问题与双重问题的比较，原始问题：maxz=70x 1120 x2 min=360 y1 200 y2 300 y39x 14x 2 原始问题通用模型：对偶问题通用模型：maxz=cxm in=ybaxbyaCX0，or1，55，对偶规则，原始问题具有m约束，对偶问题具有m变量原始问题具有n个变量，对偶问题具有n个变量对应于对偶问题右端的对偶问题的价值系数原始问题的技术系数矩阵与对偶问题系数矩阵原始问题的约束条件和对偶问题方向相反。原始问题与双重问题优化方向相反。OR1，56，双重规则，OR1，57，对偶规则简单明了，原始问题标准对偶问题标准原始问题非标准对偶问题对偶问题非标准问题2 max=7y1 y2-2y3 minz=3x 12 x 2-6x 3x 52 y1 y2-y332 x1 x2-4x 3x 3 x3X5无限y10y20y3不受约束，OR1，58，3.1.3对偶问题的基本性质，对称：对偶问题的对偶问题是原始问题的弱对偶：最大化原始问题所有可能解决方案的目标函数值，对应对偶问题的随机解决方案的目标函数值(鞍型图)无限：原始问题无限如果原始问题的最佳标准为b，则该对偶问题的最佳解决方案Y*=CBB-1，OR1，59，3.1.4对偶最佳解决方案的经济解释-阴影价格，z=CX=ybz/b=(Yb)=yz=Yb=yibi的含义：y是检查数的倒数。在y决定的前提下，每次添加一个单位时，I的资源都会对目标函数做出贡献。与案例1一起，阴影价格说明：y1=0:第一个资源过剩y2=13.6:设备台湾最大紧张，添加一台时利润增加13.6韩元。Y3=5.2 .阴影价格中包含的信息：1，资源短缺状态2，确定资源转移标准请参阅：P403，获取资源短缺成本，OR1，60，3.2敏感度分析，为什么执行敏感度分析？灵敏度分析的两个统治者：j=CJ-CB B- 1pj0；Xb=b-1b 03.2.1价值系数的灵敏度分析Cj在多大程度上可以改变，以保持最佳基础？使用(见P96)示例4:87.5C2233.33；36C196、OR1，61、灵敏度分析、右端灵敏度分析：bi在多大程度上可以保持最佳基础？刻度XB=b-1b 0示例5:1-3 . 121 . 16360 B- 1b=00.4-0 . 220000-0 . 120 . 16 B3的更改范围：227.586B3例6:新的c产品，单位利润110元，劳动6工作时间，5台设备，原材料7公斤，询问产品结构是否调整。测试编号j=CJ-CB B- 1pj 9636=C6-yP6=110-(0，13.6，5.2)(6，5，7)T=110-104.4，使用OR1，63，3.3计算机进行敏感度分析，示例7 P102，OR1，64，练习题：