甲种货车载重量为3吨/辆,每辆运费50元,乙种货车载重量为2吨/辆,每辆运费40元,现有货物13吨,要求一次装完,且每辆车要满载,怎样安排运费最省钱?需要多少元?

问题描述:

甲种货车载重量为3吨/辆,每辆运费50元,乙种货车载重量为2吨/辆,每辆运费40元,现有货物13吨,
要求一次装完,且每辆车要满载,怎样安排运费最省钱?需要多少元?

这是一个线性规划的题.设甲x辆乙y辆则3x+2Y=13 求50X+40Y最小  且每辆车要满载所以X是奇数,只可取1,3 Y是整数  当X=1Y=5 运费250 当X=3,Y=2运费230
所以当X=3,Y=2运费230最省钱