数学实验作业8月13日第五组.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 解：设决策变量表示第个工人完成第项工作，用示第个工人完成第项工作所需的时间。 在LINGO中运行程序,具体程序见附件2，可得如下结果： Value Reduced Cost X(1,1) 0 15 X(1,2) 1 18 X(1,3) 0 21 X(1,4) 0 24 X(2,1) 1 19 X(2,2) 0 23 X(2,3) 0 22 X(2,4) 0 18 X(3,1) 0 26 X(3,2) 0 18 X(3,3) 1 16 X(3,4) 0 19 X(4,1) 0 19 X(4,2) 0 21 X(4,3) 0 23 X(4,4) 1 17 Objective value 70 从表格可知，当工人1承担第2项任务，工人1承担第2项任务，工人1承担第2项任务，工人1承担第2项任务时，可使总完成时间最短至70 实验九T12: （易拉罐的下料）某公司采用一套冲压设备生产一种罐装饮料的易拉罐，这种易拉罐是拉罐是用镀锡板冲压制成的。易拉罐为圆柱形，包括罐身、上盖和下底，罐身高 10 厘米，上盖和下底的直径均为 5 厘米。该公司使用两种不同规格的镀锡板原料，规格 1 的镀锡板为正方形，边长 24 厘米；规格 2 的镀锡板为长方形，长、宽分别为 32 和 28 厘米。由于生产设备和生产工艺的限制，对于规格 1 的镀镀锡板原料，只可以按照图中的模式 1、2 或 3进行冲压；对于规格 2 的镀锡板原料只能按照模式 4 进行冲压。使用模式 1、2、3、4 进行每次冲压所需要的时间分别为 1.5、2、1、3（秒） 模式 3 模式 1 模式 2 上盖 模式 4 罐 身 下底 该工厂每周工作 40 小时，每周可供使用的规格 1、2 的镀锡板原料分别为 5 万张和 2万张。目前每只易拉罐的利润为 0.10 元，原料余料损失为 0.001 元 / 平方厘米（如果周末有罐身、上盖或下底不能配套组装成易拉罐出售，也看作是原料余料损失）。问工厂应如何安排每周的生产？ 解：已知上盖和下底的直径 d=5厘米，可得其底面积为π(d/2)^2=19.6平方厘米,周长为πd =15,7 厘米；又已知罐身高 h = 1 0 厘米,可得其表面积为πd h = 157.1 平方厘米。于是模式1下的余料损失为24*24-19.6*10-157.1=222.6 平方厘米。同理计算其它模式下的余料损失,并可将 4 种冲压模式的特征归纳如表一。 表一：4种冲压模式的特征问题的目标显然应是易拉罐的利润扣除原料余料损失后的净利润最大，约束条件除每周工作时间和原料数量外，还要考虑罐身和底、盖的配套组装。 先优化建模模型建立决策变量： 用 xi 表示按照第 i种模式的冲压次数（ i=1,2,3,4）,y1表示一周生产的易拉罐个数。为计算不能配套组装的罐身和底、盖造成的原料损失，用 y2表示不配套的罐身个数,y3表示不配套的底、盖个数。虽然实际上 xi和 y1,y2,y3应该是整数。但是由于生产量相当大，可以把它们看成是实数，从而用线性规划模型处理。 决策目标： 假设每周生产的易拉罐能够全部售出，公司每周的销售利润是0.1y1。 原料余料损失包括两部分,4种冲压模式下的余料损失，和不配套的罐身和底、盖造成的原料