卸货问题.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学广角,卸货问题,码头上现在同时有,3,艘货船需要卸货，但是只能一条一条地卸货，并且每艘船卸货所需的时间各不相同，那么按照怎样的顺序卸货能使,3,艘货船等候的总时间最少呢？,甲,乙,丙,方案,卸货顺序,甲船的等候时间（时）,乙船的等候时间（时）,丙船的等候时间（时）,等候时间的总和（时）,1,2,3,4,5,6,甲,乙,丙,甲,丙,乙,乙甲,丙,乙丙,甲,丙甲,乙,丙乙,甲,8,8+4,8+4+1,33,8,8+1+4,8+1,30,4+8,4,4+8+1,29,4+1+8,4,4+1,22,1+8,1+8+4,1,23,1+4+8,1+4,1,19,丙乙,甲,19,有,210,人选举大队长，有三位候选人甲、乙、丙，每人只能选之中,1,人，不能弃权。前,190,张票中甲得,75,张，乙得,65,张，丙得,50,张，规定谁的票最多谁当选。若甲要当选，最少还需要多少张票？,