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

下载本文档

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

文档简介

《运筹学1. 2.3. 7.8. 9.11. 12.14.15. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj-Zj≤0()3. )4. )5.性规划问题的求解过程中,基变量和非量的个数是固定的 )6.(T7.(F8.问题的可行变量的个数不一定遵循m+n-1的规则(T9.指派问题的变量的个数为m+n )10.()11.((F F 9. 保证它相应的目标函数值Z必为( A.增 B.不减 C.减 D.不增 A.非基变量的检验数都为 B.非基变量检验数必有为C.非基变量检验数不必有为零 D.非基变量的检验数都小于3、线性规划问题的数学模型由目标函数、约束条件和( A.非负条 B.顶点集 C.最优 D.决策变4、已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解,则( A. B C D. A.MinZ=3x1+x2-2 1232x+3x-4x123

MaxZ=10x1+x2-3x3x10,x2无约束,x3

xj≥0, Z=5x1+6x2+8x3-

MaxZ=x+4x-8x x1+4x3-

x1+4x3- )A.B.C.最优解、解、多重最优解和无D.最优解、解、多重解和7、若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可 B)。A. B. C. D.8、下面关于问题与线性规划问题的关系,( )性质A.无后效 B.无后效性和决策 C.可知性和决策 D.无后效性和可性10、图的组成要素有 )A. B.点及点之间的连 C.点和 D.点、边和 A.工序时间参数的确 B.计算原理与计算过C.关键路线的确定方 D.最早时间与最迟时间的确 )13、决策的三要素是( )A.方案、状态和收 B.方案、状态和损C.方案集、状态集和损益矩 D.方案集、状态集和概率 )A.状态概率为已知的情 B.状态概率为相等的情C.状态概率悬殊较大的情 D.既然作为决策准则,应该适用于任何情 A.相 B.一般不相 C.绝大多数相 D.不能确→00b2110-0210110030-001z-0cj-z0-00Smax2x1xxx x1,x28857B29S5 598F533533365223 545431376151372290435A1、A2、A3。每种产品在销售时可能出现销路好(S1),销路一般(S2)和销-9(29791352442653546(项目(j=1,2,3,4),请作工作安排,使总的工作时间最小。4174223556436324(ABC12DE41X4输入,X3 Smin=4y1+3y2+4y3y1,y2,

VV

5522993140 451222 -509A1 ⑦ 1 13

L=4①4①74②235564③63②4MaxZ10

温馨提示

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

评论

0/150

提交评论