运筹学习题--运输问题.docVIP

《管理运筹学(A)》习题 一、单选题 运输问题是一种特殊的线性规划模型，如下不可能出现的求解结果是（ ） 唯一最优解 B.无穷多最优解 C.有界解 D.无可行解 个产地，个销地的产销平衡运输问题模型中，下列叙述不正确的是（ ） 有个非零的基变量 B.系数矩阵中有个列向量线性无关 C.模型包含,个约束方程 D. 模型最多只有个独立方程 应用表上作业法求解时，运输问题的初始方案必须（ ） A.用最小元素法获得 B.用差值法获得 C.包含个非零数字 D.包含 I II III IV 1 7 6 5 50 2 4 8 8 30 3 3 4 5 20 销量 30 20 40 三、某最小费用运输问题的调运方案如下（黑体字为运量）： 发点 收点 发量 B1 B2 B3 B4 A1 2 45 1 5 5 45 A2 2 2 4 30 1 30 A3 40 1 5 4 25 3 5 2 75 收量 40 50 25 35 上述方案是否可作为表上作业法求解时的初始解？说明理由。 如问题1的答案为是，请用用位势法进行检验并求出最优方案。 四、某公司和供货商A、B、C签订了长期供货合同，按月为位于不同地区的三个下属工厂供应某种原料，三个供货商提供的原料品质基本相同，但由于所处的地理位置、人工成本等导致其实际供货成本有所不同。由于一次生产事故，导致最大的供货商A下个月的供货量无法全部满足。下个月供货商的供应量、工厂的需求量和供货商与工厂之间的供货成本如下表所示。 工厂 供货成本 （百元/吨） 供货商 1 2 3 供货量 （吨） A 20 21 19 500 B 18 22 20 300 C 19 20 21 400 需求量（吨） 400 500 700 公司经紧急协商，在工厂1所在地筹措到100吨的货源，供货成本为23百元/吨；工厂2所在地货源充足，供货成本为25百元/吨。但由于运力紧张两处货源均无法调运到外地。鉴于此种情况公司决定要优先保证工厂1的全部需求，工厂3的需求至少要满足500吨。该公司面临的问题是应如何协调各供货商和工厂之间的供货关系，才能使总的供货成本最小。 请为本问题建立适合于应用于表上作业法的产销平衡表。（不必计算） 五、已知某极小化运输问题的有关数据如下表所示： 需求 单位运价 供应 B1 B2 B3 供应量 A1 2 250 10 150 7 400 A2 11 3 50 8 200 250 A3 3 2 1 150 150 需求量 250 200 350 表中黑体字为运量。 要求：用位势法计算表中方案的检验数并进行进一步调整。 六、某厂按照合同规定须于当年每个季度末分别提供10、15、25、20台统一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示。又如果生产出来的柴油机当季不交货，每台积压一个季度徐储存、维护等费用0.15万元。要求在完成合同的情况下，该生产与存储问题表达成总费用最小的运输平衡表。 季度 生产能力/台 单位成本/万元 1 25 10.8 2 35 11.1 3 30 11.0 4 10 11.3 七、某运输问题的一个运输方案如下表所示。格子右上角的黑色数字为相应供需双方之间的运价，右下角的斜体数字为相应的运输量。 需求 供应 B1 B2 B3 供应量（吨） A1 2 3 10 5 45 55 A2 1 20 2 40 3 60 A3 3 4 6 30 30 需求量（吨） 20 50 75 145 该方案是不是最优运输方案？为什么？ 用闭合回路法进行一步调整。 八、某城市有3所小学，管理部门将城市分成六个区，每个区人口数量大致相同。下表给出了每一所学校与每一个区域之间的近似距离。最后一列给出了明年每个区域的入学新生的数量。最下面的两行表示了每一所学校所能够安排的最少和最多的学生数量。 区域 距离学校的距离 新生数量 学校1 学校2 学校3 1 1.0 1.5 2.5 500 2 1.4 1.3 1.7 500 3 1.2 0.9 1.0 550 4 0.8 1.1 2.0 600 5 2.6 1.3 0.7 650 6 1.8 1.0 1.2 600 最小招生数 1200 1100 1000 最大招生数 1700 1800 1400 单位运价