运筹学 胡运权 课后的答案.pptVIP

习题讲解 (1,2章)  1.3分别用图解法和单纯形法求解下逵线性规划问硼,并对照特出单纯形表中的各基 行解分别对应阳解菥中可行城的曝一顶点 maxx二10x1+5x2 3x1+4x2≤9 图解法  单纯形法:添加松弛变量化为标准形式, 10x,+5x,+0x,+0 A3 对应点0 5x1+2x2 0(j=1,2,3,4 对应A 14 从图解法和单纯形法计算的结果都可知道,此题有惟一最优解  1.6(a) 3 2x1+3x-4x3≤12 +x2+2x3≥8 解问题化为 max(-s)=-3x:-x2+2x3 4x3+x x≥0,x2无约束 令x2=x 且x2、x2≥0问题化为标准形  mn(-x)=-3x1-x2+x2-2x3 再引入人工变量,问题变为 2x:+3x2-3x2+4x3+x4 一x5+ 以上变量均大于或等于零,M是充分大的正数 始单纯形表 0 7M-3