高中线性规划

来源：百度知道 编辑：UC知道 时间：2024/05/18 01:51:20
某公司仓库A存有货物12吨，仓库B存有货物8吨，现按7吨、8吨和5吨把货物分别调运给甲乙丙三个商店，从仓库A运货物到商店甲乙丙，每吨货物的运费分别为8元、6元、9元；从仓库B运货物到商店甲乙丙，每吨货物的运费分别为3元、4元、5元。问应该如何安排调运方案，才能使得从两个仓库运货物到三个商店的总运费最少？

min=8*x1+6*x2+9*x3+3*y1+4*y2+5*y3
x1+y1=7
x2+y2=8
x3+y3=5
x1+x2+x3<=12
y1+y2+y3<=8

可以用lingo求解的：min=110
X1=0
X2=8
X3=4
Y1=7
Y2=0
Y3=1
程序为
model:
min=8*x1+6*x2+9*x3+3*y1+4*y2+5*y3;
x1+y1=7;
x2+y2=8;
x3+y3=5;
x1+x2+x3<=12;
y1+y2+y3<=8;
end