运筹学试卷WQR.doc_第1页
运筹学试卷WQR.doc_第2页
运筹学试卷WQR.doc_第3页
运筹学试卷WQR.doc_第4页
全文预览已结束

下载本文档

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

文档简介

广工业考试试卷 ( A )课程名称: 运筹学 考试时间: 第 十九 周 星期二 (6 月30 日)题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、 单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确答案的字母填入题后的括号中。（10分, 每小题2分）1、使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）A. 有唯一的最优解； B. 有无穷多个最优解；C. 无可行解；D. 为无界解2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） Ab列元素不小于零 B检验数都大于零 C检验数都不小于零 D检验数都不大于零 3、在产销平衡运输问题中，设产地为个，销地为个，那么解中非零变量的个数（ ）A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（ ）A. B. C. D. 5、已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（ ） A3 B2 C1 D以上三种情况均有可能学 院： 专 业： 学 号： 姓 名： 装 订 线二、判断下列说法是否正确。正确的在括号内打“”，错误的打“”。（20分，每小题2分）1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ ）2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 （ ）3、任何线性规划问题存在并具有惟一的对偶问题。 （ ） 4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。 （ ） 5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。 （ ）6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数，最有调运方案将不会发生变化。 （ ） 7、目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。 （ ）8、线性规划问题是目标规划问题的一种特殊形式。 （ ）9、指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（ ） 10、在任一图G中，当点集V确定后，数图是G中边数最少的连通图。 （ ） 三、解答题。（70分）1、（15分）试用大M法解线性规划问题：2、 （15分）已知线性规划问题：其对偶问题最优解为，试根据对偶理论来求出原问题的最优解。3、 （15分）用表上作业法求下表中给出的运输问题的最优解。销地产地 甲乙丙丁产量327650752360254525销量604020154、（15分）求下表所示效率矩阵的指派问题的最小解， 工作工人ABCDE甲127979乙89666丙71712149丁1514
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论