某运输公司旗下的驳运公司主要承运广东珠江三角洲二类港口与香港等地一类港口之间的业务运单。由于没有一个调度计划，调度人员主要靠经验安排船舶运输，使得资源存在严重的浪费。随着公司业务规模的扩大，公司负责人想为每天的运输进行排班，使得资源的使用达到最优。已知：1） 驳运公司所有的运输的都是集装箱运输，集装箱有两种尺寸：20寸，40寸。根据客户的需要，上述每种集装箱都有重箱和吉箱两种状态。所谓重箱，就是装有货物的集装箱；所谓吉箱，就是空的集装箱，因为客户有时可能会要求运吉箱去目的港然后将货物装箱后再运回。2）驳船10条，其中A类驳船3条（A1,A2,A3）、B类驳船6条(B1,B2,B3)、C类驳船1条(C1)，为了运输的安全，每类驳船都有一定的容量(以集装箱计)和重量限制，见表1所能装载的最大集装箱个数所能装载的最大重箱个数所能承受的最大重量（单位：吨）A80501000B120801500C15010018003）每条船都有自己的运输许可证，许可证综合考虑对船高的限制,水深等各种限制因素后,确定此船是否允许在这条航线上运行具体信息见表2湛江 香港江门 香港广州 香港黄埔 香港汕头 香港A1√√√A2√√√A3√√√B1√√B2√√B3√√√B4√√√B5√√B6√√√C1√√√√√4）每条船一天至多只能运行一条航线，且运输完毕后，就近停靠在其到达的目的港口，否则，停靠在原来的港口。所有的运输应当尽量是直航（即起始港?目的港），若起始港没有船，应由就近港口的船来运（须有该航线许可证）。5）目前，公司开辟了10条航线，分为固定航线和非固定航线两类。固定航线是在规定的日期必须有船在该航线上进行运输，而不管是否有运单；非固定航线比较灵活，是根据当天是否有运单来决定是否有船在该航线上进行运输。有运单就运，否则不运。6）驳船在运输过程中有运输成本，这个成本与运输量无关，为了简便起见，我们假设这个费用与运输路程成正比，港口之间的距离与每类船的单位运输成本如下：船单位运输成本（元/公里）A10B15C18各港口之间的距离（单位：km）湛江江门广州黄埔汕头香港湛江050100150200250江门50050100150200广州10050050100150黄埔15010050050100汕头20015010050050香港2502001501005006）需承运的货物都在当天码头开始工作前到达码头且已办好报关手续，且每张运单至多由一条驳船承运。（可以选择不运）,运单告知的信息有：运单的运输日期、须运输的重箱和吉箱的个数及货物总重量等。问题：1） 请制定一个一天的驳船调度计划，在驳船和运单给定的情况下，选择适当的驳船和其所承运的运单（满足各种约束），使得利润最大(给出总利润)。运单信息如下：运单编号20’(重箱、吉箱)40’(重箱、吉箱)货物总重量（单位：吨）运输航线运单收入（单位：元）N150，400，0550黄埔?香港7000N20，00，600湛江?香港3600N375，00，0750香港?广州7500N40，080，01050汕头?香港9600N540，300，0420香港?江门5500N60，090，401300广州?香港13200N780，00，0810广州?香港8000N80，060，30660黄埔?香港9000N90，2050，20750江门?香港8200N1060，00，0630香港?湛江6000驳船的初始停靠港口如下：A1:香港 A2:江门 A3:汕头 B1:香港 B2:广州 B3:汕头 B4:黄埔 B5:香港 B6:湛江 C1:广州固定航线：广州?香港2） 在1）的基础上，试制定一个周期为三天的驳船调度计划，仍沿用1)的数据，其中运输时间运单第一天N1, N3, NO7, NO10第二天N4, NO8, NO9第三天N2, N5, N6固定航线为第一，第三天：广州?香港；第二天：香港?广州
waterimilan
