Question

一道线性规划的问题，不难，就是没有思路！求大神帮助

A市、B市和C市分别有某种机器10台、10台和8台，现在决定把这些机器支援给D市18台、E市10台，已知从A市调运一台机器到D市、E市的运费分别为200元和800元；从B市调运一台机器到D市、E市的运费分别为300元和700元；从C市调运一台机器到D市、E市的运费分别为400元和500元。设从A市调x台到D市，B市调y台到D市，当28台机器全部调运完毕后用x、y表示总运费W（元），并求W的最小值和最大值。

Answer 1

线性规划条件：10<=x+y<=18,0<=x<=10,0<=y<=10,且x,y为正整数 W=W1+W2 W1=200x+300y+400(18-x-y)//表示运到D市18台所需的运费 W2=800(10-x)+700(10-y)+500[10-(10-x)-(10-y)]//表示运到E市10台所需的运费 得W=-500x-300y+17200 画图得x=10,y=8时运费最小，最小为W=9800