中国石油大学(华东) 考研复试-运筹学综合复习资料.pdfVIP

中国石油大学（华东） 《运筹学》综合复习资料 一、是非判断 1、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。 2 、对于同一个动态规划问题，逆序法与顺序法的解不一样。 3、PERT 计算中，总时差是线路上的时差，可以串用，但单时差是工序的时差，不能串用 4 、在PERT 计算中，将最早节点时刻等于最迟节点时刻、且满足tL ( j) t(i, j) tE (i) 0 节点 连接而成的线路是关键线路 5、LP 问题的可行域是凸集。 6、LP 问题的基本可行解对应可行域的顶点。 7、LP 问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。 8、若LP 问题有两个最优解,则它一定有无穷多个最优解.     x  x  x x x  0 9、求解LP 问题时,对取值无约束的自由变量，通常令 j j j ,其中∶ j j ,在用   x x 0 单纯形法求得的最优解中,不可能同时出现 j j . 10、当用两阶段法求解带有大M 的LP 模型时，若第一阶段的最优目标函数值为零，则可断言原 LP 模型一定有最优解。 二、建立模型 1.某采油区已建有n 个计量站B ，B …B ，各站目前尚未被利用的能力为b ，b …b （吨液量/ 日）。 1 2 n 1 2 n 为适应油田开发的需要，规划在该油区打m 口调整井A ，A …A ，且这些井的位置已经确定。根 1 2 m 据预测，调整井的产量分别为 a ，a …a （吨液量/ 日）。考虑到原有计量站富余的能力，决定不另 1 2 m 建新站，而用原有老站分工管辖调整井。按规划要求，每口井只能属于一个计量站。假定A 到B i j 的距离dij 已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。(设定变量，写出 模型) 2. 某工厂生产两种产品，其原材料供应、设备工时及单件利润等有关数据如下表。 产 品 Ⅰ Ⅱ 限 量 原材料（kg/件） 5 10 60 设备工时（h/件） 4 4 40 利润（元/件） 6 8 计划人员要求考虑如下的意见（以先后为序）： (1) 由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品I 的一半； 中国石油大学（华东） (2)最好能节约4 小时设备工时； (3)计划利润不少于48 元。 试建立符合要求的目标规划模型。 三、 计算及回答 某公司计划制造Ⅰ、Ⅱ两种家电产品，已知各制造一件时分别占用的设备A 、B 的台时、调试时间 及每天可用的设备能力和单件产品的获利情况如下表： 产品Ⅰ 产品Ⅱ 每天可用能力 设备A （小时） 0