50名学生去划船,大船限坐12人,每条20元。小船限坐8人,每条15元。怎样租船最便宜
这是题目首先设x条大船,y条小船, 12x+8y>=50 20x+15y最小 画两条线,交汇的地方整数为最小。
大船=x,小船=y,12x+8y=50,元=(20x+15y) ,y=7,105,x=1,y=5,95,x=2,y=4,100,x=3,,y=2,90,x=4,y=1,95,x=5,y=0,100 ,y=1,95,x=3,y=2,90,x=3,y=3,105,x=2,y=4,100,x=1,y=5,95,x=1,y=6,110x=0,y=7,105. ,y=2,90
三条大船,两条小船,花90元