2013运筹学试题及答案_第1页
2013运筹学试题及答案_第2页
2013运筹学试题及答案_第3页
全文预览已结束

下载本文档

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

文档简介

1、毕节学院试卷岀题用纸，共4页，第3页0:线毕节学院考试试卷（A ）考试时间：第十九周星期三（7月9日）题号-一-二二三四五六七八九十总分评卷得分单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确答案的字母写这答题纸上。（10分，每小题2分）1、 使用人工变量法求解极大化线性规划问题时，当所有的检验数j 0,在基变量中仍含有非零的人工变量，表明该线性规划问题（）A.有唯一的最优解；B.有无穷多个最优解；C.无可行解；D.为无界解2、 对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A b列元素不小于零B 检验数都大于零C 检验数都不小于零D 检验数都不大于零3、在产销

2、平衡运输问题中，设产地为 m个，销地为n个，那么基可行解中非零变量的个数（）A.不能大于（m+n-1）; B.不能小于（m+n-1）; C.等于（m+n-1）; D.不确定。4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（）A. d 0 B. d 0C. d 0D. d 0,d05、下列说法正确的为（）A 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B .如果线性规划的对偶问题无可行解，则原问题也一定无可行解C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D .如果线性规划问题原问

3、题有无界解，那么其对偶问题必定无可行解二、判断下列说法是否正确。正确的在括号内打“/”，错误的打“X”。（18分，每小题2分）1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ ）2、单纯形法计算中，如不按最小比列原则选取换出变量，贝恠下一个解中至少有一个基变量的值为负。（）3、 任何线性规划问题存在并具有惟一的对偶问题。（）4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。（ ）5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）6、 如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k，最有调运方案将不会发生变化。（）7、 目标规划模型中，应同时包含绝对约束与目标约束。（）8线性规划问题是目标规划问题的一种特殊形式。（）9、指派问题效率矩阵的每个元素都乘上同一常数 k，将不影响最优指派方案。（）、解答题。（72 分）max z3x13x21、（ 20分）用单纯形法求解X1X24.并对以下情况作灵敏度分析：（1）XiX226x12 x218Xi0, X205C2的变化范围；（2）若右边常数向量变为b2 ，分析最优解的变化。202、（ 15分）已

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

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

最新文档

评论

0/150

提交评论