有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
广东工业大学考试试卷(B)
课程名称:运筹学试卷满分100分
：
名考试时间:
姓
题号一二三四五六七八九十总分
评卷得分
线
评卷签名
复核得分
复核签名
：
号
一、判断题（每题2分，共20分）
学
1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约
束条件，可行域的范围一般将扩大。
2、当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，
订其原问题具有无界解。
3、对一个动态规划问题，应用顺序法或逆序法可能会得出不同的最优解。
4、线性规划的最优解的基变量的值等于零，则线性规划问题有无穷多个最优解。
5、表上作业法实质上就是求解运输问题的单纯形法。
6、在用大M法求解线性规划问题时，人工变量变量在目标函数中的系数取为M。
：
业7、目标规划问题的偏差变量一定非负。
8、整数规划问题的松弛问题的可行解必定是整数规划的可行解
专
装9、任一图中，当点集确定后，树是该图中边数最少的连通图。
10、运输问题可能是无界解（）
二、单项选择题（每小题2分，共14分）
1、下面哪一项不属于线性规划的标准形式的基本要求（）
A．除非负约束外，约束条件为等式B．目标函数最小化
：C．约束条件右端常数非负D．各决策变量只能取非负值。
院
2、根据互补松弛性定理，线性规划原问题第j个约束是严格不等式，则对偶问
学题中第j个变量是（）。
广东工业大学试卷用纸，共4页第1页
A．x≥0B．x≤0
jj
C．x=0D．不一定
j
3、有m个产地，n个销地的产销平衡的运输问题中，用表上作业法求解得到时，表
中空格数是（）。
A．m×nB．m+n－1
C．m+nD．m×n－(m+n－1)
4、关于树下列说法不正确的是（）
A．它是连通的无圈图
B．去掉任一条边后不再连通
C．两顶点间存在唯一一条道路
D．边数可能大于顶点数
5、对于容量网络下列说法正确的是（）
A．增广链上所有前向边都是饱和边
B．增广链可能存在着后向边是零流边
C．若一个可行流中存在增广链，则该可行流不是最大流
D．可能不存在可行流
6、对于指派问题下列说法正确的是（）
A．匈牙利法可直接用来求解最大化指派问题
B．在用匈牙利法求解指派问题时，承担任务的人数可以不等于任务数
C．将系数矩阵的某行元素都加上同一个非零常数，最优解不变
D．用匈牙利法求解时系数矩阵的元素可以是负数
7、下面哪一条不是标准指派问题的要求（
文档评论（0）