巴元
星期天早上,爸爸正要带宁宁去公园,却在出门前接到了公司的电话。宁看着父亲接电话时严肃的脸,知道自己的游园之旅泡汤了。
果然,爸爸挂了电话后,对宁宁说:“宁宁,爸爸今天不能带你去公园了。公司临时有事,爸爸需要马上去。”原来父亲的工作单位糖果公司刚刚接了三单,但是这三单的收货地点都不一样。为了讨论一个合理低价的分配方式,公司赶紧把爸爸叫回来开会。
宁顿时像霜打的茄子,叹口气准备回房去。这时,宁宁灵机一动,转身对爸爸说:“爸爸,如果你不能去公园,我可以去你的糖果公司看看吗?”爸爸点点头,觉得这样安排不错,就带宁宁去了糖果公司。
不同的糖果订单
宁跟着父亲来到糖果公司。一进门,宁宁就闻到了糖果的甜味,比如草莓、柠檬、橘子...这些气味立刻激起了宁宁的味蕾。父亲看着宁宁艰难吞咽,就在她口袋里放了些糖果,让她慢慢品尝。
爸爸带着宁宁来到办公室,发现公司的同事在谈论糖果订单。爸爸把宁宁放在旁边的椅子上,赶紧加入了讨论。
我宁愿坐在一旁听大人们的讨论,把事情慢慢理出头绪。事情是这样的:糖果公司今天接了三个订单,分别是A市3公斤糖果,B市3公斤糖果,c市5公斤糖果,目前糖果公司的糖果库存为:草莓糖7公斤,橘子糖4公斤。
爸爸在办公室的白板上整理配送费用、糖果库存、订单状态。
爸爸指着表格解释说:“因为三个订单的收货地点不一样,糖果的派送费也不一样。发往A市,草莓糖每公斤配送费3元,橘子糖每公斤配送费1元;发往B市,草莓糖每公斤配送费11元,橘子糖每公斤配送费9元;寄到C市,草莓糖每公斤配送费3元,橘子糖每公斤配送费2元。我们现在需要解决的问题是如何配送糖果,使配送成本最小化。”
办公室里的其他同事,听宁宁爸爸这么一说,都皱着眉头想。就连宁宁都在思考:如何配送糖果才能使总配送成本最小化?
找到“最小元素”
宁的父亲指着桌上的数字向大家解释道:“这其实是一个数学规划问题。我们可以通过寻找最小元素来解决这个问题。
首先我们找出配送成本最小的配送方式,就是将橘子糖配送到A市,配送成本为1元/斤。A市糖果的订单量为3kg,我们可以安排配送3kg橘子糖到A市,配送费用为3x1 = 3(人民币)。至此,A城的需求已经满足,其对应的一栏可以划掉了。
从表中剩下的数据中找出最小的配送费——橘子糖到C市的配送费是2元/斤。由于橙味糖果剩余库存为4-3=1(公斤),只能将剩余的1kg橙味糖果运送到C市,运送费用为1×2=2(元)。这时候橘子糖全部用完,对应的线就可以划掉了。
剩下的两组运费中,最低的配送费是3元/斤,也就是草莓糖送到C市的费用。目前C市还需要5-1=4(斤)糖果,我们优先配送4斤草莓糖果到C市,配送费用为4×3=12元。至此,C城的需求已经满足,其对应的一栏可以划掉了。
最后将剩余的7-4=3(斤)草莓糖配送到B城,配送费用为3×11=33元,可以满足B城的需求。
因此,我们最终的配送方案是,将3公斤橙味糖果配送到A城,3公斤草莓味糖果配送到B城,1公斤橙味糖果,4公斤草莓味糖果配送到c城,总配送费用为3×1+3×11+1×2+4×3=50元。"
听了宁宁爸爸的解释,大家恍然大悟,这么复杂的送货问题,一个表格就能解决。宁虽然看似懵懂,却默默下定决心:以后一定要像父亲一样,好好学习数学,认真思考,把数学知识运用到解决实际问题中去。
评论列表()