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

OR1 * 3.3用计算机进行灵敏度分析 例题7 参见P102 OR1 * 习题课： P78——2.10 （1）唯一最优解：H3 ≤ 0 ，H5≤ 0 ， H1 ≥0 （2）无穷多最优解： H3=0， H1 ≥0， H5? 0 ， H20 或 H5=0， H1 ≥0， H3 ? 0， H40 （3）无界解： H5≥0， H4 ? 0 ， H1 ≥0， H3? 0 （4）退化最优解： H1=0 ， H3? 0 ， H5? 0 （5）非最优解，X1进基，X2出基： H1 ≥0， H30 ， H20， 5 H2 H1 7 OR1 * 习题课： P79——2.11 1、对 2、错，可能有最优解 3、对 4、对 5、错 6、错 7、错在“可行” 8、对 9、错 OR1 * 习题课： P81——2.16 设白天电视广告X1个，黄金时间电视广告X2个，广播广告X3个，杂志广告X4个 maxZ=40X1+90X2+50X3+2X4 8X1+15X2+6X3+3X4 ≤16 30X1+40X2+20X3+X4 ≥200 8X1+15X2 ≤10 X1 ≥3 X2 ≥2 X3 ≥5 X3 ≤10 X4 ≥5 X4 ≤10 X j≥0 j=1、2、3、4 OR1 * 习题课： P81——2.17 设A产品生产X1单位，B产品生产X2单位，C产品销毁X3单位 maxZ=5X1+10X2+3（2X2-X3）-1X3 2X1+3X2 ≤200 3X1+4X2 ≤240 2X2-X3 ≤10 X1、X2、X3 ≥0 OR1 * 习题课： P107——3.2 1、对，根据若对偶性 2、对，同上 3、对，同上 4、对，因为影子价格是每增加一个单位的某种资源，对目标函数的贡献程度 5、对，根据强对偶定理 OR1 * 习题课 P107——3.5 注：目标函数为最大化 1、这是线性规划的逆运算 对偶问题最优解 ： Y1=4、Y2=2、Y3=0、Y4=4、Y5=0 OR1 * 习题课 P109——3.8 1、原问题的最优解：X1=6，X5=10，其余为零;对偶问题最优解：Y1=2,Y2=0 C1的变化范围：以C1代入末表， C1 ≥1 右端项变化范围： xB= B-1b ≥0 ?b1 ≥-6，?b2≥-10 OR1 * 非标准型转化举例之二 minZ=x1+2x2-3x3 maxZ’=x’1－2x2+3(x’3－x”3) x1+x2+x3 ≤9 －x’1+x2+x’3－ x”3 + x4=9 -x1-2x2+x3 ≥2 x’1－2x2+x’3 －x”3 - x5= 2 3x1+x2-3x3=5 － 3x’1+x2－3(x’3 － x”3 )=5 x1 ≤0 x2 ≥0 x3无约束 x’1 ≥ 0 x2 ≥0 x’3 ≥0 x”3 ≥0 x4≥0 x5≥0 OR1 * 2.1.4基可行解 基的概念：如前所述LP标准型 和式：maxZ= ∑cjxj ∑aijxj=bi xj ≥0 j=1,2,…,n 矩阵式：maxZ=CX AX=b X ≥0 约束方程的系数矩阵A的秩为m，且mn。设A=B+N ，B是A中m?m阶非奇异子矩阵，则称B是LP的一个基，即：B是A中m个线性无关向量组。 n j=1 n j=1 OR1 * 基解的概念 不失一般性,设B是A的前m列,即B=(p1,p2,…,pm）,其相对应的变量XB=(x1,x2,…,xm)T,称为基变量；其余变量XN=(Xm+1,…,Xn)T称为非基变量。令所有非基变量等于零,则X=（x1,x2,…xm,0,…,0)T称为基解 。 OR1 * 基可行解的概念 基可行解：基解可正可负，负则不可行（违背非负性约束条件），称满足所有约束条件的基解为基可行解。 退化的基可行解：若某个基变量取值为零，则称之为退化的基可行解。 基解的数目：最多Cmn=n!/m!(n-m)! OR1 * 例题6 基可行解说明 maxZ=70X1+120X2 P1 P2 P3 P4 P5 9X1+4X2+X3=