《运筹学》试题样题_第1页
《运筹学》试题样题_第2页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

1、1 / 3运筹学试卷样题第题(分)判断下列说法是否正确，在括号内写明对错。(1)增加约束条件时，线性规划模型的可行域不扩大。()(2)线性规划问题的对偶问题的对偶问题是原问题。()(3)动态规划的逆推与顺推解法得到相同的最优解。()若某种资源的影子价格等于k,在其他条件不变的情况下，当该种资源增加时，相 应的目标函数值将增大k。()(5)加非负权无向连通图中任两点间必存在最短路径。()第题(分)填空(1)若原问题为无界解，则对偶问题的解是 _。任何图中,奇次顶点的个数为_。(3)无向连通多重图有欧拉通路的充分必要条件为 _(4)_在一个网络中，可行流f“是最大流，当且仅当 _(5)_对于多阶段

2、决策问题来说，状态不仅要描述过程的具体特征，而且一个根本的 要求是必须满足_。第题(分)下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，ai,a2,a3,d,q,C2为待定常数，d 0。试说明这些常数分别取何值时，以下结论成立。()表中解为惟一最优解；()表中解为最优解，但存在无穷多最优解；()该线性规划问题具有无界解；()表中解非最优，为对解改进，换入变量为Xi，换出变量为X6表基bXiX2X3X4X5X6X3daa2X4X6a3Cj_ZjCig第题(分)用破圈法或避圈法求下图的最小生成树，并指出其权重和2 / 3第题(分)求下图的网络最大流和最小截集，弧旁数字为容量第题(分)某项目的相关资料见下表。工作代号紧前工作持续时间一、图表图例3 / 3()绘制双代号网络图。()用图上计算法计算时间参数。()用双线标明关键线路，并注明总工期。第题(分)某企业要投产一种新产品，投资方案有三个：，不同经济形势下的利润如 表所示。请分别用决策准则、决策准则、决策准则、最小机会损失准则

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论