1、吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题 0,24261553).(max ,0,246153).(ax14.83131 4311xtsz xxtsz 标 准 型得 到 该 线 性 规 划 问 题 的， 分 别 加 入 松 驰 变 量在 上 述 线 性 规 划 问 题 中 法 求 解 线 性 规 划 问 题 。分 别 用 图 解 法 和 单 纯 形） 】（页【 为 初 始 基 变 量 ，选 择 43,xjc2 1 0 0BXb 1x23x4i0 3x15 3 5 1 0 ;5310 424 6 2 0 1 462jjzc2 1 0 0 ,31min0)10(251)63(243为
2、 出 基 变 量 。为 进 基 变 量 ，所 以 选 择 41xxjc2 1 0 0 iBcXb 1x23x40 3x3 0 4 1 -1/2 432 14 1 1/3 0 1/6 12/jjzc0 1/3 0 -1/3 /3/,4min3/1)6/2/10(0/4)(2431 为 出 基 变 量 。为 进 基 变 量 ，所 以 选 择 2xxjc2 1 0 0BXb 1x23x4i1 2x3/4 0 1 1/4 -1/82 115/4 1 0 -1/12 5/24jjzc0 0 -1/12 -7/2424/7/528/10142431 ）（ ）（ ）（ ）（4312max,)(),(1zxX
3、TT故 有 ：所 以 ， 最 优 解 为0,182324).( 0max ,0,1823).(5max24.18543131 52 543112xxtsxxz xtsxz 标 准 型得 到 该 线 性 规 划 问 题 的， 分 别 加 入 松 驰 变 量在 上 述 线 性 规 划 问 题 中 法 求 解 线 性 规 划 问 题 。分 别 用 图 解 法 和 单 纯 形） 】（页【 jc2 5 0 0 0BXb 1x23x45xi0 3x4 1 0 1 0 1 040 412 0 2 0 1 0 620 5x18 3 2 0 0 0 98jjzc2 5 0 0 0 621,min0)01(525
4、301025431 ）（ ）（ ）（ ）（ 为 出 基 变 量 。为 进 基 变 量 ，所 以 选 择 42xxjc2 5 0 0 0BXb 1x23x45xi0 3x4 1 0 1 0 0 415 26 0 1 0 1/2 0 60 5x6 3 0 0 -1 1 23jjzc2 0 0 -5/2 0 236,14min01502/52/135025431 ）（ ）（ ）（ ）（ ）（为 出 基 变 量为 进 基 变 量 ，所 以 1xxjc2 5 0 0 0BXb 1x23x45xi0 3x2 0 0 1 1/3 -1/35 26 0 1 0 1/2 02 1x2 1 0 0 -1/3 1/3jjzc0 0 0 -11/6 -2/33/2/1053/1062/51025431 ）（ ）（ ）（ ）（ ）（46max,0X* T*z 为 最 优 解 。）（明 ：单 纯 形 表 得 计 算 结 果 表
