《教育专题:有4辆汽车要派往五个地点运送货物.ppt》由会员分享,可在线阅读,更多相关《教育专题:有4辆汽车要派往五个地点运送货物.ppt(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、有有4辆汽车要派往五个地点运送货物,图中的数辆汽车要派往五个地点运送货物,图中的数字分别表示五个地点完成任务需要的装卸工人数,字分别表示五个地点完成任务需要的装卸工人数,五个地点共需装卸工五个地点共需装卸工20人,如果有些装卸工可以人,如果有些装卸工可以跟车走,那么应如何安排跟车人数及各点的装卸跟车走,那么应如何安排跟车人数及各点的装卸工人数,使完成任务所用的装卸工总人数最少?工人数,使完成任务所用的装卸工总人数最少?534534辆汽车辆汽车若每车跟若每车跟5人,人,若每车跟若每车跟4人,人,共需共需44+2=18人人11共需共需54=20人人若每车跟若每车跟3人,人,221共需共需34+5=
2、17人人若每车跟若每车跟2人,人,11233共需共需24+10=18人人若每车跟若每车跟1人,人,22344共需共需14+15=19人人小小结结若若nm,(,(车少点多车少点多)m个地点需要的人数按从多到少排列:个地点需要的人数按从多到少排列:A1A2A3A4AnAm则需要的最少总人数就是前则需要的最少总人数就是前n个数之和:个数之和:A1+A2+A3+A4+An+若若nm,(,(车多点少车多点少)车多点少,不需跟车车多点少,不需跟车最少人数,各点之和最少人数,各点之和跟车数跟车数有有4辆汽车要派往七个地点运送货物,图中的数辆汽车要派往七个地点运送货物,图中的数字分别表示七个地点完成任务需要的
3、装卸工人数,字分别表示七个地点完成任务需要的装卸工人数,如果有些装卸工可以跟车走,那么应如何安排跟如果有些装卸工可以跟车走,那么应如何安排跟车人数及各点的装卸工人数,使完成任务所用的车人数及各点的装卸工人数,使完成任务所用的装卸工总人数最少?装卸工总人数最少?83457657个地点需要的人数依次是:个地点需要的人数依次是:最少总人数是前最少总人数是前4个数之和:个数之和:跟车数跟车数312口决口决车比点数多,人往点上靠。车比点数多,人往点上靠。车比点数少,排队方法好。车比点数少,排队方法好。按照需要人多少,从大依次排到小。按照需要人多少,从大依次排到小。车数是几数到几,几个人来跟车跑。车数是几数到几,几个人来跟车跑。