灵鹊做题网帮下忙,解个运筹学的题
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：数学作业 时间：2024/04/28 15:21:28
帮下忙,解个运筹学的题
先将数模规范型,把基变量用非基变量表示
基变量为x3,x4,x5
x3=5-x1-x2,x4=6+x1-x2,x5=21-6x1-2x2
Z=2x1-2x2-(6+x1-x2)=x1-x2-6
Cj 1 -1 0 0 0
Cb 基 b x1 x2 x3 x4 x5
0 x3 5 1 1 1 0 0
0 x4 6 -1 1 0 1 0
0 x5 21 6 2 0 0 1
Cj-Vj 1 -1 0 0 0
迭代
Cj 1 -1 0 0 0
Cb 基 b x1 x2 x3 x4 x5
0 x3 3/2 0 2/3 1 0 -1/6
0 x4 19/2 0 4/3 0 1 1/6
0 x1 7/2 1 1/3 0 0 1/6
Cj-Vj 0 -1/3 0 0 -1/6
所以最优解 为x1=7/2,x2=0
minZ=-5/2
关于另一道运输问题的解答如下：
因为是产销平衡,用伏格尔法
A B C 供
甲 50 150 200
乙 50 200 250
求 100 150 200
所以甲生产50的A和150的B,乙生产50的A和200的C
基变量为x3,x4,x5
x3=5-x1-x2,x4=6+x1-x2,x5=21-6x1-2x2
Z=2x1-2x2-(6+x1-x2)=x1-x2-6
Cj 1 -1 0 0 0
Cb 基 b x1 x2 x3 x4 x5
0 x3 5 1 1 1 0 0
0 x4 6 -1 1 0 1 0
0 x5 21 6 2 0 0 1
Cj-Vj 1 -1 0 0 0
迭代
Cj 1 -1 0 0 0
Cb 基 b x1 x2 x3 x4 x5
0 x3 3/2 0 2/3 1 0 -1/6
0 x4 19/2 0 4/3 0 1 1/6
0 x1 7/2 1 1/3 0 0 1/6
Cj-Vj 0 -1/3 0 0 -1/6
所以最优解 为x1=7/2,x2=0
minZ=-5/2
关于另一道运输问题的解答如下：
因为是产销平衡,用伏格尔法
A B C 供
甲 50 150 200
乙 50 200 250
求 100 150 200
所以甲生产50的A和150的B,乙生产50的A和200的C