运筹学考试复习题及参考答案_第1页
运筹学考试复习题及参考答案_第2页
运筹学考试复习题及参考答案_第3页
运筹学考试复习题及参考答案_第4页
运筹学考试复习题及参考答案_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

1、运筹学试题与答案、判断题：在以下各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者.线性规划问题的每一个基本可行解对应可行域的一个顶点。.用单纯形法求解一般线性规划时，当目标函数求最小值时，假设所有的检验数Cj-Zj0,利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为。A.增大 B.不减少C.减少D.不增大2、假设线性规划问题的最优解不唯一，则在最优单纯形表上。A.非基变量的检验数都为零B.非基变量检验数必有为零C.非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和三个部分组成。A.非负条件B.顶点集合C.最

2、优解D.决策变量4、已知xi= （ 2, 4）, X2=（4, 8）是某线性规划问题的两个最优解，则也是该线性规划问题的最优解。A. 4, 4 B. （1,2） C. （2,3） D.无法判断5、以下数学模型中，是线性规划模型。MaxZ= 10 x 1+X2-3X32x 1+5x222xj 0, j=1,2,3B.A. MinZ =3xi+x2 2 x3B.i+3x2-4x3 8 i-x 2+3x3=61 0,x 2 无约束,x 3 30 xi+x 2-6x4 0,j=i,2,3,4D.2MaxZ=x i+4x2-8x3+x 4r xi+4x 3-x4=29X2-5x 3+4x4 40X1+X

3、2-6X40,j=1,2,3,46、线性规划问题最终解的情形有6、线性规划问题最终解的情形有A.可行解、最优解、基本解和无解C.最优解、退化解、多重最优解和无解B.可行解、基本可行解、基本解和最优解D.最优解、退化解、多重解和无界解7、假设x是原问题 maxZ=CX, AX 0的可行解，y是其对偶问题 MinS= Yb , YA Q Y0 的可行解，则有。无法确定A. CX Yb B. CX 2y2+y 3 A 5六、yi, y2, y3 A 0S=26七、L=13八、最短路径：Vi - V3-V5-V6-V7L=10L=13九、关键线一一一计划工期31S1S2S3A15040-650A22015920A318131218选A1为最正确方案AiAiA2A3A4Ai12 i161112i 519A2一 I331i5 - ji1III4A310 1I111 46 l5BiB2B3B43546 TOC o 1-5 h z BiB2B3B44742356434十三、解：设成品化肥的产量分别为Xi、X2、X3吨，则线性规划模型为:MaxZ 10 x1 15x2 11x3Xi 100

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

温馨提示

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

最新文档

评论

0/150

提交评论