电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

运筹学77323

运筹学77323_第1页
1/7
运筹学77323_第2页
2/7
运筹学77323_第3页
3/7
关于组织 2005 年下学期课程缓考后补考工作的通知页脚内容1《运筹学》综合复习资料一、 判断下述说法是否正确 (划,× )1. LP问题的基本解对应可行域的顶点。2. LP问题若有两个最优解,则它一定有无穷多个最优解。3.目标规划问题不会出现无解的情况。4.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,反之,一般将扩大。5. 求 解LP 问 题 时 , 对 取 值 无 约 束 的 自 由 变 量 , 通 常 令jjjxxx, 其 中 ∶0jjxx,在用单纯形法求得的最优解中,有可能同时出现0jjxx.6.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策7.对于同一个动态规划问题,逆序法与顺序法的解不一样8.PERT计算中,总时差是线路上的时差,可以串用,但单时差是工序的时差,不能串用9.在 PERT计算中,将最早节点时刻等于最迟节点时刻、且满足0)(),()(itjitjtEL节点连接而成的线路是关键线路10 . 在 一 个 随 机 服 务 系 统 中 , 当 其 输 入 过 程 是 一 普 阿 松 流 时 , 即 有tnentntNP!,则同一时间区间内,相继两名顾客到达的时间间隔是相互独立且服从参数为λ 的负指数分布,即有tetXp二、建立模型1.靠近某河流有两个化工厂(见附图 ),流经第一个工厂的河流流量是每天500 万立方米;在两个工厂之间有一条流量为每天200 万立方米的支流。第一个工厂每天排放工业污水2万立方米;第二个工厂每天排放工业污水1.4 万立方米。从第一个工厂排出的污水流到第二个工厂之前,有20%可自然净化。根据环保要求,河流中工业污水的含量不应大于0.2%,若这两个工厂都各自处理一部分污水,第一个工厂的处理成本是1000 元/万立方米,第二个工厂的处理成本是800 元/万立方米。试问在满足环保要求的条件下,每厂各应处理多少污水,才能使总的污水处理费用为最小?建立线性规划模型。工厂 1工 厂关于组织 2005 年下学期课程缓考后补考工作的通知页脚内容2三、计算回答(一)某 LP 模型为∶0,,,35.021841023..19508943214343214321xxxxxxxxxxtsxxxxzMax单纯形表已解至如下表:9x18x250x319x40s10s2bx424/3012/3-10/32x3-1/2-1/310-1/64/31ZjCj - Zj1. 填上表中尚缺数据并回答该问题的最优解,最优目标函数值2. 当模型中第一个约束条件右端常数由18 改为 19 时,最优基是否发生变化?(要计算过程 )3. 写出该问题的对偶规划并回答对偶问题的最优解。4. 回答是否要购...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部