- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学练习题_63138
运筹学复习题
第一章 线性规划及单纯形法
一、单选题
1. 线性规划具有无界解是指
A. 可行解集合无界 B. 有相同的最小比值
C. 存在某个检验数λ 0 ,且a ≤0(i 1, 2, , m) D. 最优表中所有非基变量的检验数非零
k ik
2. 线性规划具有唯一最优解是指
A. 最优表中非基变量检验数全部非零 B. 不加入人工变量就可进行单纯形法计算
C. 最优表中存在非基变量的检验数为零 D. 可行解集合有界
3. 线性规划具有多重最优解是指
A. 目标函数系数与某约束系数对应成比例 B. 最优表中存在非基变量的检验数为零
C. 可行解集合无界 D. 基变量全部大于零
4. 使函数Z=-x +x +2x 减小最快的方向是
1 2 3
A. ( -1,1,2) B. (1, -1,-2) C. (1,1,2) D. ( -1,-1,-2)
5. 当线性规划的可行解集合非空时一定
A. 包含点X=(0,0,···,0) B. 有界 C. 无界 D. 是凸集
6. 线性规划的退化基可行解是指
A. 基可行解中存在为零的非基变量 B. 基可行解中存在为零的基变量
C. 非基变量的检验数为零 D. 所有基变量不等于零
7. 线性规划无可行解是指
A. 第一阶段最优目标函数值等于零 B. 进基列系数非正
C. 用大M 法求解时,最优解中还有非零的人工变量 D. 有两个相同的最小比值
8. 若线性规划不加入人工变量就可以进行单纯形法计算
A. 一定有最优解 B. 一定有可行解
C. 可能无可行解 D. 全部约束是小于等于的形式
9. 设线性规划的约束条件为
+ +
x x x 2
1 2 3
+ +
2x1 2x 2 x 4 4
xj ≥0 ( j 1, 2, 3, 4)
则非退化基本可行解是
A. (2 , 0,0, 0) B. (0,2 ,0,0) C. (1,1,0,0) D. (0,0,2 ,4)
10. 设线性规划的约束条件为
+ +
x x x 2
1 2 3
+ +
2x1 2x 2 x 4 4
xj ≥0 ( j 1, 2, 3, 4)
则非可行解是
A. (2 ,0,0, 0) B. (0,1,1,2) C. (1,0,1,0) D. (1,1,0,0)
11. 线性规划可行域的顶点一定是
A. 可行解 B. 非基本解 C. 非可行解 D. 是最优解
12.
您可能关注的文档
- 02218 冲压工艺与模具设计.doc
- 一种改进的超声波测距方法研究_田文成.pdf
- 基于bim的既有建筑运维管理系统设计及实施研究.pdf
- 电动汽车充电站光伏发电系统.pdf
- 电动汽车充电设施标准体系项目表(2015年版).pdf
- 金属型铝合金重力浇注装置及其模具设计的研究.pdf
- 2016年初一下科学期末仿真模拟试卷(含答案和解析).pdf
- 汽车模具设计与制造标准化的研究与利用.pdf
- 电能计量管理系统开发与应用_周尚礼.pdf
- 辽宁竞技体育优势项目的历史演变及特点研究.pdf
- 材料编码规则.pdf
- 现代礼仪教程教案.pdf
- 山东省青岛第五十八中学2024-2025学年高二上学期10月月考物理试题.docx
- 宁夏固原市2024-2025学年上学期七年级期中素养测评数学试卷 .docx
- 辽宁省葫芦岛市长江卫生中等职业技术学校2024-2025学年高一上学期10月月考历史(普高班)试题.docx
- 江苏省南通市2024—2025学年七年级上学期9月月考语文试题.docx
- 山东省淄博市实验中学2024-2025学年高一上学期10月月考地理试题(无答案).docx
- 江苏省吴江实验初中集团2024-2025学年九年级上学期10月英语阳光测评试题.docx
- 物流管理与供应链计划考试 选择题 64题.pdf
- 河南省开封市龙亭区2023年小升初数学试卷(学生版).pdf
文档评论(0)