首页 > 留学知识库

问题: 求助高一数学

甲、乙两地生产某种产品,它们可调出的数量分别为300 t和700 t,A、B、C三地需要该种产品的数量分别为200 t、450 t、400 t,甲地运往A、B、C三地的运费分别为6元/ t、3元/ t、5元/ t,乙地运往A、B、C三地的运费分别为5元/ t、9元/ t、6元/ t,问怎样的调运方案,才能使总运费最省?

解答:

增加一个虚拟的调出地就可以了,设丙有50t,
甲到A x1, B x2 , C x3同理设y1 y2 y3 z1 z2 z3
min =6x1+3x2+5x3 +5y1+9y2+6y3+0+0+0
st如下x1+y1+z1>=200 A
x2+y2+z2>=450 B
x3+y3+z3>=400 C
x1+x2+x3<=300
y1+y2+y3<=700
z1+z2+z3<=50
这是规划法的方程
运输问题一般使用最小元素法,不知道你们有没有学过
不算麻烦但不好打出来,有问题,你再补充吧
第二问比第一问简单,直接用规划法列方程,在lindo中输入,自动算结果,快啊