己知甲、乙兩煤礦每年的產量分別為200萬噸和260萬噸,需經(jīng)過東、西兩個車站運外地。東站每年最多能運280萬噸煤,西車站每年最多能運360萬噸,甲煤礦運往東站和西車站的運費價格分別為1元/噸和1.5元/噸,乙煤礦運往東車站和西車站的運費價格分別為0.8元/噸和1.6元/噸。煤礦應怎樣編制調運方案才能使總運費最少?

熱心網(wǎng)友

設甲礦運往東站x萬噸,乙礦運往東站y萬噸,則甲礦運往西站200-x萬噸,乙礦運往西站260-y萬噸運費z=x+1.5(200-x)+0.8y+1.6(260-y)=716-0.5x-0.8y(萬元)線性規(guī)劃min:716-0.5x-0.8y約束條件0≤x≤2000≤y≤260x+y≤280460-x-y≤360求解結果:x=20,y=260,最小運費498萬元。