重庆大学2019年10月网上考试（e学港）运筹学A卷

《重庆大学2019年10月网上考试（e学港）运筹学A卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2019年10月网上考试（e学港）运筹学A卷运筹学题号一二三四五合计已做/题量0/50/50/50/10/20/18得分/分值0/200/200/200/100/300/100一、单项选择题(共5题、0/20分)1、关于分配问题，叙述错误的是（）。A、一人只能做一件任务B、任务书>0C、资源数>1D、总消耗或总收益要达到极值2、线性规划问题的特点是()。A、变量数无约束B、1个及以上的线性目标函数C、线性约束均为等式D、约束条件限制为实际的资源投入量3、运筹学的应用另一方面是由于电子计算机的发展，保证其()能快速准确得到结果。

2、A、建模B、计算C、分析D、反馈4、纯整数或混整数规划问题的求解方法没有()。A、圆整法B、切平面法C、分枝定界法D、避圈法5、若原问题，对偶问题都无可行解，根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解二、多项选择题(共5题、0/20分)1、线性规划可行域的顶点是（）。A、可行解B、非基本解C、基本可行解D、最优解E、基本解2、下列选项中，不属于线性规划问题的标准型的是（）。A、目标函数求最大值或者最小值B、约束条件全部是不等式C

3、、决策变量可为任意值D、资源限量非负3、下列选项中属于分支定界法步骤的是（）。A、用单纯形法求解整数规划松弛问题的最优解B、若用单纯形法求解的最优解满足整数规划的整数要求，得到整数规划的最优解C、根据约束条件，枚举变量取值的组合，确定最优解D、当原问题求解最大值时，目标值是分支问题的上界；当原问题是求最小值时，目标值是分支问题的下界4、下列选项属于Ford-Fulkerson标号算法步骤的是（）。A、找到一个可行流B、选一个点已标号而另一端未标号的弧沿着某条链向收点检查C、提取增广链上标号的最小值，记为D、以调整流量至不存在增

4、广链。5、下列选项属于利用影子价格作经济活动分析的是（）。A、调节最优生产方案B、分析每种资源对目标函数的贡献C、分析每种资源的潜在价值D、分析当前资源是否得到充分利用三、判断题(共5题、0/20分)1、指派问题是整数规划。正确错误2、线性规划的标准型中，决策变量必须为非负。正确错误3、Dijkstra算法要求边的权重非负。正确错误4、线性规划问题的标准型可以求最小值。正确错误5、如果不能建立递推函数，则不能使用动态规划。正确错误四、证明题(共1题、0/10分)1、判断下表给出的调运方案能够作为表上作业法求解时的初始解，为什么

5、？B1B2B3B4AiA1102030A22020A31053550Bj20253520五、计算题(共2题、0/30分)1、利用0－1变量将约束“x1+2x2≤8、4x1+x2≥10及2x1+6x2≤18三个约束中至少两个满足”表示成一般线性约束条件。2、将下列线性规划化为标准形式：特别提醒：1、本试卷共有各类试题总数（18）题；2、客观题由系统自动判卷，主观题需要等待教师批改。3、请认真回答所有试题后及时提交试卷。>