《有4辆汽车要派往五个地点运送货物.ppt》由会员分享，可在线阅读，更多相关《有4辆汽车要派往五个地点运送货物.ppt（6页珍藏版）》请在三一文库上搜索。
1、有4辆汽车要派往五个地点运送货物，图中的数字分别表示五个地点完成任务需要的装卸工人数，五个地点共需装卸工20人，如果有些装卸工可以跟车走，那么应如何安排跟车人数及各点的装卸工人数，使完成任务所用的装卸工总人数最少？,人力最省,4辆汽车,若每车跟5人，,若每车跟4人，,共需44+2=18人,1,1,共需54=20人,若每车跟3人，,2,2,1,共需34+5=17人,若每车跟2人，,1,1,2,3,3,共需24+10=18人,若每车跟1人，,2,2,3,4,4,共需14+15=19人,试探法,有m个地点n辆车，,若nm，（车少点多） m个地点需要的人数按从多到少排列：,则需要的最少总人数就是前n个
2、数之和：,+,+,+,+,+,若nm，（车多点少）,车多点少，不需跟车 最少人数，各点之和,跟车数,思考,有4辆汽车要派往七个地点运送货物，图中的数字分别表示七个地点完成任务需要的装卸工人数，如果有些装卸工可以跟车走，那么应如何安排跟车人数及各点的装卸工人数，使完成任务所用的装卸工总人数最少？,有7个地点4辆车，,7个地点需要的人数依次是：,8，7，6，5，5，4，3,最少总人数是前4个数之和：,8+7+6+5=26名,从大到小排人数，最少人数前四数， 第四数是跟车数，最佳方案再排出。,跟车数,3,1,2,口决,车比点数多，人往点上靠。,车比点数少，排队方法好。,按照需要人多少，从大依次排到小。,车数是几数到几，几个人来跟车跑。,