Mathematica程序 派车划问题(线性规).docVIP

派车线性规划问题 北京2008奥运期间，由清华大学480名学生组成的北京2008奥运志愿者队伍要前往国家体育场（“鸟巢”）进行志愿活动。清华大学后勤集团有7辆小巴、4辆大巴，其中小巴能载16人、大巴能载32人．前往过程中，每辆客车最多往返次数小巴为5次、大巴为3次，每次运输成本小巴为48元，大巴为60元．请问应派出小巴、大巴各多少辆，能使总费用最少？ 问题补充： 我要详细答案~ 很多人争辩究竟是设派出的“车次”呢还是设派出车的“辆数” 但我觉得派出的车辆数和最后总花费是无直接关系的，因为与车费直接相关的是出车的次数下面是最小费用的两组解,对应的最小费用为1008元: {{小巴个数,所跑次数,限载人数,费用},{大巴个数,所跑次数,限载人数,费用},{限载总人数,总费用}} {{3,2,96,288},{4,3,384,720},{480,1008}}, {{2,3,96,288},{4,3,384,720},{480,1008}}, 下面是所有满足情况的解(不排除有些重复解): {{小巴个数,所跑次数,限载人数,费用},{大巴个数,所跑次数,限载人数,费用},{限载总人数,总费用}} {{6,1,96,288},{4,3,384,720},{480,1008}}, {{2,3,96,288},{4,3,384,720},{480,1008}}, {{2,4,128,384},{4,3,384,720},{512,1104}}, {{2,5,160,480},{4,3,384,720},{544,1200}}, {{3,2,96,288},{4,3,384,720},{480,1008}}, {{3,3,144,432},{4,3,384,720},{528,1152}}, {{3,4,192,576},{3,3,288,540},{480,1116}}, {{3,4,192,576},{4,3,384,720},{576,1296}}, {{3,5,240,720},{3,3,288,540},{528,1260}}, {{3,5,240,720},{4,2,256,480},{496,1200}}, {{4,2,128,384},{4,3,384,720},{512,1104}}, {{4,3,192,576},{3,3,288,540},{480,1116}}, {{4,3,192,576},{4,3,384,720},{576,1296}}, {{4,4,256,768},{3,3,288,540},{544,1308}}, {{4,4,256,768},{4,2,256,480},{512,1248}}, {{4,5,320,960},{2,3,192,360},{512,1320}}, {{4,5,320,960},{3,2,192,360},{512,1320}}, {{4,5,320,960},{4,2,256,480},{576,1440}}, {{5,2,160,480},{4,3,384,720},{544,1200}}, {{5,3,240,720},{3,3,288,540},{528,1260}}, {{5,3,240,720},{4,2,256,480},{496,1200}}, {{5,4,320,960},{2,3,192,360},{512,1320}}, {{5,4,320,960},{3,2,192,360},{512,1320}}, {{5,4,320,960},{4,2,256,480},{576,1440}}, {{5,5,400,1200},{1,3,96,180},{496,1380}}, {{5,5,400,1200},{2,2,128,240},{528,1440}}, {{5,5,400,1200},{3,1,96,180},{496,1380}}, {{5,5,400,1200},{4,1,128,240},{528,1440}}, {{6,1,96,288},{4,3,384,720},{480,1008}}, {{6,2,192,576},{3,3,288,540},{480,1116}}, {{6,2,192,576},{4,3,384,720},{576,1296}}, {{6,3,288,864},{2,3,192,360},{480,1224}}, {{6,3,288,864},{3,2,192,360},{480,1224}}, {{6,3,288,864},{4,2,256,480},{544,1344}}, {{6,4,384,1152},{1,3,96,180},{480