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

适用标准文案 《运筹学》综合练习题 第一章 线性规划及纯真形法 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 j x j 0 xj x j0 . ,在用纯真形法求得的最优解中 ,不行能同时出现 当用两阶段法求解带有大 M 的 LP 模型时， 若第一阶段的最优目标函数值为零， 则可 断言原 LP 模型必定有最优解。 7、增补：成立模型 （ 1）某采油区已建有 n 个计量站 B1 ，B2 Bn，各站当前还没有被利用的能力为 b 1 ，b 2 bn（吨液 量 / 日）。为适应油田开发的需要，规划在该油区打 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. AX IX s b X 0 X s 0 C CBB 1A 0 试用矩阵语言，描绘其最优性查验条件为： CBB 1 0 5、写出二题线性规划的对偶规划（ 10 分） 6、某公司计划制造Ⅰ、Ⅱ两种家电产品，已知各制造一件时分别占用的设施 A 、 B 的台时、调试 时间及每日可用的设施能力和单件产品的赢利状况以下表： Ⅰ Ⅱ 每日可用能力 设施 A （小时） 0 5 15 设施 B（小时） 6 2 24 调试工序（小时） 1 1 5 利润（元） 2 1 ① .成立赢利最大的线性规划模型并求解（可不考虑整数要求， 10 分） ② .该公司计划推出新式号的家电产品Ⅲ， 生产一件所需设施 A 、B 及调试工序的时间分别为 3、4 、 2 小时，该产品单件赢利 3 元，试判断且仅判断该产品能否值得生产？（ 10 分） .对第一问中赢利最大的线性规划模型成立其对偶规划模型，并回答其最优解和说明该公司的欠缺资源是哪些？（ 10 分） 第三章 运输问题 1、教材 107 页 3.1、3.5 题 2、教材 103 页例题 6 3、教材 109 页 3.10 ， 3.11 题 4、增补：一个有退化基可行解的运输问题 某运输问题的运价及各产地、销地的数据以下表 : B1 B2 B3 B4 供给 A1 3 11 4 5 7 出色文档 适用标准文案 A2 7 7 3 8 4 A3 1 2 10 6 9 需求 3 6 5 6 20 试确立总运费最低的运输方案。 （注意：此题存在退化的基本可行解） 第四章 目标规划 1、“目标规划不会出现无解”的结论对否？ 2、用图解法及纯真形法求解教材 125 页 4.2 题 3、教材 114 页例 3 及 116 页例 5. 第五章