运筹学试卷一答案_第1页
运筹学试卷一答案_第2页
运筹学试卷一答案_第3页
全文预览已结束

下载本文档

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

文档简介

1、.北京交通大学远程与继续教育学院2010-2011学年第一学期网络教育期末试卷年级 2010级 专业 层次 专升本 成绩 运筹学 课程 （ A卷）一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“”，错误者写“”。每小题3分，共15分)1. 2. (3) (4) (5)二、填空题（每个空2分，共20分）：1 定量决策 混合性决策 2 特尔斐法 专家小组法 。3 箭线式 结点式 4 固定 可变 5 检验 修正 三、选择题（每小题3分，共15分)：1.D 2.D 3.A 4.B 5.D四、简答题（每小题10分，共20分）：1.简述线性规划问题的特征。线性规划问题可归结为在变量

2、满足线性约束条件下，求使线性目标函数值最大或最小的问题。它们具有共同的特征。（1）每个问题都可用一组决策变量(x1,x2,xn)表示某一方案，其具体的值就代表一个具体方案。通常可根据决策变量所代表的事物特点，可对变量的取值加以约束，如非负约束。（2）存在一组线性等式或不等式的约束条件。（3）都有一个用决策变量的线性函数作为决策目标（即目标函数），按问题的不同，要求目标函数实现最大化或最小化。2.什么是链？什么是简单链？什么是初等链？ 在无向图G=(V,E)，称一个点和边交替的序列vi1,ei1,vi2,ei2,vit-1,vit为连接vi1和vit的一条链。简记为vi1,vi2,vit。其中e

3、ik=(vik,vik+1),k=1,2,t-1。点边序列中只有重复的点而无重复边者称为简单链。点边序列中没有重复的点和重复边者称为初等链。五、解：（1）因存在初始可行基，故可令,全为0,则可得初始可行解为，Z5。初始单纯行表为：cj2 -1 1 1 0 0CBXBx1 x2 x3 x4 x5 x6100x4x5x6 -1 1 1 1 0 0 1 1 0 0 1 0 2 1 1 0 0 1526sj 3 -2 0 0 0 0z=0(2)非基变量,仍然取零，由0变为1,即1, 0,=0,代入约束条件得一个可行解X=。其目标函数值为Z8因此，随着增加1个单位目标函数值的净增量为Z8-5=3.（3）因为决策变量全非负所以由约束条件知增加可以引起,增加，即条件对无约束；由约束条件知增加可引起,减少，由非负约束知最大增量为2；同理可得约束条件的最大增量为3，综合得的最大增量为2。（4）2，非基变量=0,0,代入约束条件得基可行解X=，目标函数值为Z11。六、解：（1）订货成本（1340010760）/2228082.5420（元） （2）储存成本428.52052.50（元） （3） （4） （5）再订货点RLDB610000/（506）100300（套） （6）计算每年与储备存货相关的总成本与批量相关的成本购置成本固定订货成本固定储存成本保

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

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

最新文档

评论

0/150

提交评论