《运筹学》综合练习的题目.pdfVIP

实用标准文案 《运筹学》综合练习题 第一章 线性规划及单纯形法 1、教材 43 页—— 44 页 1.1 题 2 、教材 44 页 1.4 题 3 、教材 45 页 1.8 题 4 、教材 46 页 1.13 题 5 、教材 46 页 1.14 题 6 、补充：判断下述说法是否正确 LP 问题的可行域是凸集。 LP 问题的基本可行解对应可行域的顶点。 LP 问题的最优解一定是可行域的顶点 ,可行域的顶点也一定是最优解。 若 LP 问题有两个最优解 ,则它一定有无穷多个最优解 . 求 解 LP 问 题 时 , 对 取 值 无 约 束 的 自 由 变 量 ， 通 常 令 x j x j x j , 其 中 ∶ x x 0 x x 0 j j ,在用单纯形法求得的最优解中 ,不可能同时出现 j j . 当用两阶段法求解带有大 M 的 LP 模型时， 若第一阶段的最优目标函数值为零， 则可 断言原 LP 模型一定有最优解。 7 、补充：建立模型 （1）某采油区已建有 n 个计量站 B1 ，B2 …Bn ，各站目前尚未被利用的能力为 b 1 ，b 2 …b n （吨液 量/ 日）。为适应油田开发的需要，规划在该油区打 m 口调整井 A 1 ，A2 …A m ，且这些井的位置已 经确定。根据预测，调整井的产量分别为 a 1 ，a2 …am （吨液量/ 日）。考虑到原有计量站富余的能 力，决定不另建新站， 而用原有老站分工管辖调整井。 按规划要求， 每口井只能属于一个计量站。 精彩文档 实用标准文案 假定 A i 到 Bj 的距离 d ij 已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。 （2 ）靠近某河流有两个化工厂 (见附图 )，流经第一个工厂的河流流量是每天 500 万立方米；在 两个工厂之间有一条流量为每天 200 万立方米的支流。第一个工厂每天排放工业污水 2 万立方 米；第二个工厂每天排放工业污水 1.4 万立方米 。从第一个工厂排出的污水流到第二个工厂之 前，有 20% 可自然净化。根据环保要求，河流中工业污水的含量不应大于 0.2% ，若这两个工厂 都各自处理一部分污水，第一个工厂的处理成本是 1000 元/ 万立方米，第二个工厂的处理成本 是 800 元 / 万立方米。试问在满足环保要求的条件下，每厂各应处理多少污水，才能使总的污水 处理费用为最小 ?建立线性规划模型。 工厂 2 工厂 1 第二章 线性规划的对偶理论与灵敏度分析 1、教材 77 — 78 页 2.1 ，2.2 ，2.3 题 2 、教材 79 — 80 页 2.10 题： ①写出其对偶问题 ②用单纯形法求解原问题及对偶问题 ③比较②中原问题及对偶问题最优解的关系，掌握当求解原问题 / 对偶问题后，如何辨识对偶问 题/ 原问题的最优解 3 、教材 80 页 2.12 、2.14 题 4 、设有 LP 模型如下： 精彩文档 实用标准文案 Max z CX s.t.