《运筹学2》课程试题_第1页
《运筹学2》课程试题_第2页
《运筹学2》课程试题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、判断以下说法是否正确？正确的打“/ 错误的打“X 。 (20分)1 线性规划问题如果有最优解，那么最优解是唯一的。 ( )2 图中最短路的任何子路径都是最短路。 ( )3 企业拥有是某种资源的影子价格高于其他市场价格，那么企业应该直接 出售该资源。( )4 在图的某一路径中，如果同一条边不出现两次，那么称此路径是简单路 径。( )5 在网络规划中某工序的总时差不依赖于它的紧后工序。 ( )6 求解指派问题的匈牙利法不是多项式时间算法。 ( )7 线性规划问题的原问题如果没有可行解那么对偶问题有无界解。 ( )8 一个有向连通图具有欧拉回路，当且仅当它的每个顶点的引入次数等 于引出次数。( )9

2、.树的每一对顶点有唯一的一条根本路径(n?2)。()10 博弈的三要素是指： ( 1)明确的规那么。 (2)策略集中至少两个策略可以选择。( 3)赢得可以被描述。 ( )求解下面的线性规划问题20 分min z = 5x 1 + 21x 3X2 + 6兀 3 = 2+ x2 + 2x3 1Xj > 0；j = 1,2f 3f 4,5三、A、B、C D E无人分别完成GGGG各项工作所须的最短时间如下表。 问:如果每人完成一项工作，派哪四个人？如何安排才能使完成全部四项工作的 总用时最少？请给出全部最优方案。20分G4-784 663 575 584 855 45-四、1、计算下面网络规划

3、图中的事项中的最早时间和最迟时间2、求出下面网络规划图中的关键路线，并用粗线标出。3、求工序的单时差和总时差。15分五、在W城的冰箱市场上，以往的市场份额有本市生产的 A牌冰箱占有绝大部分。本年初，一个全国知名的 B牌冰箱进出W城的市场。在这场竞争中假设 双方考虑可采用的市场策略均为三种：广告、降价、完善售后效劳，且双方 用于营销的资金相同。根据市场预测， A的市场占有率为：B方策略1售后效劳B1B方策略2降价B 2B方策略3广告B 3A方策略1 售后效劳a 10.680.770.58A方策略2降价a 10.690.480.47A方策略3广告a 30.750.510.53忽略其他竞争者，求解A、B二人零和矩阵对策，试确定双方的最优策略。10 分六、背包问题一个登山队员，需要携带的物品有：食品、氧气、冰镐、绳 索、帐篷、照相器材、通信器材等。每种物品的重量及重要性系数见下表。 设登山队员可携带的最大重量为 25kg，试选择该队员所应携带的物品。品名食品氧气冰镐绳

人人文库> 全部分类> 专业文献 > 工程机械

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论