数学实验作业813日第五组.docVIP

实验九T4： 某货运公司需要从 9 个货运订单中选定一些订单作为一批用一个集装箱发送，以获得最大利润。该集装箱的最大装载容积（不允许重叠堆放，所以这里以底面积表示）为1000（sq ft），最大装载重量为1200（pounds）。 9 个货运订单的相关信息如下： 订单号 1 2 3 4 5 6 7 8 9 利润 7 6 3 6 3 1 1 2 4 空间 6 2 7 5 2 3 7 9 4 质量 7 7 2 4 2 7 8 6 7 解：由题意，可假设九个货运订单如果装在集装箱内，则记作1，没有装进集装箱则记作0.设9个货单是否装进集装箱记为此题转化为求线性的整数规划问题： 则利用LINGO软件对上述的线性整数规划求解，具体程序见附件1，得到的结果如下： X2 X3 X4 X5 X6 X7 X8 X9 0 40 0 0 460 0 0 0 0 因此，当选40份订单2,460份订单5时，利润最大，为1620. 实验九T5: （指派问题）考虑指定n个人完成n 项任务（每人单独承担一项任务），使所需的总完成时间（成本）尽可能短. 已知某指派问题的有关数据（每人完成各任务所需的时间）如下表所示，试求解该指派问题。 时间 任务 工人 1 2 3 4 1 15 18 21 24 2 19 23 22 18 3 26 18 16 19 4 19 21 23 17