运筹学上机实验(2)参考答案.xlsVIP

附加二、转运问题 附加一、混合型运输问题 附加一、图论－利用矩阵求任意两点间最短路径 五、图论－利用线性规划求最大流量 四、图论－利用矩阵求最短路径 三、目标规划-加权法 二、运输问题－有最低需求 一（3）运输问题－产小于销 一（2）运输问题－产大于销 一（1）运输问题－产销平衡 二进制 整数 B2 B3 　　　销地 产地 B1 B2 B3 B4 B5 供应量 A1 A2 A3 销售量 利用工具栏中的“规划求解”求解如下运输问题 　　　销地 产地 B1 供应量 A1 销售量 运价表 产销平衡表 A B C 甲 乙 产销平衡表 运价表 运价表和产销平衡表 　　　　　城市 工厂 运价 B1 B4 A1 A2 A3（计划待建） A4（计划待建） A4 新建工厂固定费用 变量y 　　　终 始 运价表 产销平衡表 生产能力 （万吨/年） 一、利用工具栏中的“规划求解”求解如下运输问题 　 销地 产地 附加题一、运输问题之0－1规划 　　某地区已有两个水泥厂A1、A2，计划再建设A3、A4两个水泥厂中的一个，以解决水泥供不应求的问题。现有工厂和待建工厂的年生产能力如表：这些工厂生产的水泥计划供应四个城市B1、B2、B3、B4，其需求量分别为35、40、30、15（单位：万吨）。由各工厂到各城市的运输费用如表。 　　工厂A3、A4开工后，每年的费用估计为120万元和150万元。现问我们应该建设哪一个工厂，使总费用最低？ 提示：xij为各个工厂到各个城市的运量；再设两个新变量y1、y2 　 3、 产小于销的运输问题 　假设某公司经销的主要业务之一是瓷砖，它在三个地区分别设有一个瓷砖厂：A1、A2、A3，其产量分别为50、100、150（单位：万块）。该公司把瓷砖分别运往五个消费地：B1、B2、B3、B4、B5，各消费地的需求量依次为45、115、60、60、70（单位：万块）。产小于销。已知从每个瓷砖厂到各消费地每万块瓷砖的运价如下表： （1）问该公司应如何组织调运，才能在满足各消费地需求的情况下使总的运输成本最少？ （2）若条件不变，但B4必须满足，应该如何分配，使运价最低？　 2、产大于销的运输问题 　假设某公司经销的主要业务之一是瓷砖，它在三个地区分别设有一个瓷砖厂：A1、A2、A3，其产量分别为100、100、150（单位：万块）。该公司把瓷砖分别运往五个消费地：B1、B2、B3、B4、B5，各消费地的需求量依次为25、115、60、30、70（单位：万块）。产大于销。已知从每个瓷砖厂到各消费地每万块瓷砖的运价如下表，问该公司应如何组织调运，才能在满足各消费地需求的情况下使总的运输成本最少？ 1、产销平衡的运输问题 　假设某公司经销的主要业务之一是瓷砖，它在三个地区分别设有一个瓷砖厂：A1、A2、A3，其产量分别为50、100、150（单位：万块）。该公司把这些瓷砖分别运往五个消费地：B1、B2、B3、B4、B5，各消费地的需求量依次为25、115、60、30、70（单位：万块）。已知从每个瓷砖厂到各消费地每万块瓷砖的运价如下表，问该公司应如何组织调运，才能在满足各消费地需求的情况下使总的运输成本最少？ （2）产销分配表 　　　销地 产地 B1 B2 B3 B4 B5 供应量 A1 A2 A3 销售量 A B 实际供应量 利用工具栏中的“规划求解”求解如下运输问题 二、短缺资源的分配问题 　已知煤矿产销情况如右表，各煤矿可供应量由于供不应求，经研究决定，甲城市供应量可减少0至30万吨，乙城市需求量必须全部满足，丙城市至少需要170万吨。试求将A、B两煤矿的煤全部分配出去，满足行数条件又使总费用最少的调运方案。 　 城市 煤矿 甲 乙 丙 供应量 （万吨） 城市 煤矿 最低需求量 最高需求量 实际需求量 三－目标规划 计算表 x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 约束条件计划值 约束条件实际值 = 目标 P 各结点间的距离矩阵（在下列矩阵中标出网络图中的距离，只标向前和水平方向的） v1 v2 v3 v4 v5 v6 v7 各结点间的通道（在上一矩阵中标数字的地方，改为标注为1) 最小路线物运行方案（定义规划求解表） 流出 流入 提示：此格定义路线长度。 结点流差 提示：此行定义为“流出-流入”，转置函数为TRANSPOSE（） 结点流限制 提示：此行定义满足下述公式 四、图论－利用矩阵求最短路径 试求：1到7的最短距离 五、图论－利用线性规划求最大流量 各结点间的距离矩阵 最大流量计算表 结点流 附加一、图论－利用矩阵求任意两点间最短路径 各结点间的距离矩阵（在下述矩阵中标出两点间连线上的数字,不直接相连者标注∞（用10