紫苏若惜
幼苗
共回答了19个问题采纳率:100% 举报
设派甲型货车a辆,乙型货车b辆要把货物运完,必须有5a+6b>=100(1)10a+20b>=280(2)运费是800a+1200b(3),要让运费最小.于是,就是要做什么呢?就是在满足(1)(2)两个线性约束条件下,求线性表达式(3)的最小值嘛 这是一个最简单的运筹学线性规划问题因为是两变量的,就用平面图解法
![](https://img.yulucn.com/upload/4/7b/47bdb0af765487ed5f525e7464a5c53c_thumb.jpg)
满足(1)(2)的就可视化为阴影部分的图形区域而要使(3)最小,就只要考虑这个图形区域就可以啦因为这是一个凸形的,所以使(3)最小的a和b,是在这个凸形区域端点处取到的a和b端点只有三个:a=0,b=50/3a=28,b=0a=8.b=10分别代入到(3)中,取个最小的,就是当a=8.b=10时,800a+1200b=18400 所以,答案就是派8辆甲型货车,10辆乙型货车,运费最少,最少的运费是18400 有不懂的可以继续问我啊
1年前
追问
10