运筹学的作业

1个回答

老周周976

专业答主服务有保障

关注

展开全部

摘要 1）分别计算出各行和各列的最小运费和次最小运费的差额,填入表格的最右列和最下行.2）从行或列差额中选出最大者B3列中的3,选择它所在行或列中的最小元素3.可确定B3的产品先满足A2的需要,同时将A2行,B3列划去.A2B3=2.3）对未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额,重新填入表格的最右列和最下行.从行或列差额中选出最大者,选择它所在行或列中的最小元素.B2列中的最小元素是3,可确定用A3的产品先满足B2的需要,同时将A3行,B2列划去.A3B2=3.4）现在未划去的只剩A1B1和A1B4,A1B1的单位运费比A1B4的单位运费少,所以X先用A1的产量满足B1的销量,剩余的产量再满足B4.A1B1=3,A1B4=2.5）将算出的A2B3=2,A3B2=3,A1B1=3,A1B4=2 乘以相应表格中的单位运费,得到总运费为32元.即：A2运往B3 2个单位,A3运往B2 3个单位,A1运往B1 3个单位,A1运往B4 2个单位.最小总运费=2*3+3*3+3*3+2*4=32元.

咨询记录 · 回答于2022-12-14

运筹学的作业

亲亲，您好由于系统权限接收不到图文及语音消息请您文字描述哦

用单纯形法或大M法解下列线性规划问题，并指出问题的解属于哪一类？

好的亲亲

用单纯形法或大M法解下列线性规划问题，并指出问题的解属于哪一类：

(1)解法一：大M法在上述线性规划问题的约束条件中加上人工变量x 4 x 5 减去剩余变量x 6 得解法二：两阶段法先在上述线性规划问题的约束条件中加入人工变量x 4 x 5 减去剩余变量x 6 得第一阶段的数解法一：大M法在上述线性规划问题的约束条件中加上人工变量x4,x5,减去剩余变量x6,得解法二：两阶段法先在上述线性规划问题的约束条件中加入人工变量x4,x5,减去剩余变量x6,得第一阶段的数

（1）约束条件 maxz=3X1+12X22X1+2X2≤11-X1+X2≥8 X1,X2≥0

好的亲亲

（2）约束条件maxz=2x1+x2+x34x1+2x2+2x3≥42x1+4x2≤204x1+8x2+2x3≤16x1,x2,x3≥0

亲亲答案为：（2）约束条件maxz=2x1+x2+x34x1+2x2+2x3≥42x1+4x2≤204x1+8x2+2x3≤16x1,x2,x3≥0

B1 B2 B3 B4A1 3 5 4 7（10）A2 6 2 5 6 （5）A3 4 4 3 8 （8） 3 4 9 7运输方案求最小运费，产销不平衡假想一个销地表上作业法求解

好的

亲亲， B1 B2 B3 B4A1 3 5 4 7（10）A2 6 2 5 6 （5）A3 4 4 3 8 （8） 3 4 9 7运输方案求最小运费，产销不平衡假想一个销地表上作业法求解为您查询到以下答案，

1）分别计算出各行和各列的最小运费和次最小运费的差额,填入表格的最右列和最下行.2）从行或列差额中选出最大者B3列中的3,选择它所在行或列中的最小元素3.可确定B3的产品先满足A2的需要,同时将A2行,B3列划去.A2B3=2.3）对未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额,重新填入表格的最右列和最下行.从行或列差额中选出最大者,选择它所在行或列中的最小元素.B2列中的最小元素是3,可确定用A3的产品先满足B2的需要,同时将A3行,B2列划去.A3B2=3.4）现在未划去的只剩A1B1和A1B4,A1B1的单位运费比A1B4的单位运费少,所以X先用A1的产量满足B1的销量,剩余的产量再满足B4.A1B1=3,A1B4=2.5）将算出的A2B3=2,A3B2=3,A1B1=3,A1B4=2 乘以相应表格中的单位运费,得到总运费为32元.即：A2运往B3 2个单位,A3运往B2 3个单位,A1运往B1 3个单位,A1运往B4 2个单位.最小总运费=2*3+3*3+3*3+2*4=32元.

已赞过

评论收起