·一次装20箱的货车运费是150元,装15箱的运费120元,装830箱怎样安排车辆费用最低?

设20箱x辆 则10箱y=辆 x,y属于N
则
x<=830/20
y<=830/15
20x+15y>=830
x,y属于N

z=150x+120y=30(5x+4y)
根据线性规划，最优解即为y=830/15 20x+15y=830的两根 (要图给我留言,我再发过去)
由于x,y均为自然数
再通过调整优值法可得
当x=40,y=2时,运费最低z=6240

20x+15y=830
求150x+120y最小数值把y＝（166－4x)/3代入150x+120y
得到6640－10x
可见x越大越好，但是x有限制，就是20x小于等于830就是x小于41.5，x必须整数，所以x=41费用最低。

42辆一次装20箱的货车。
解法：http://hi.baidu.com/%B2%A9%CA%BF%C5%A3abc%5F123/blog/item/bea7f81fb5b3ed63f724e4f8.html