运筹学第3版教辅附录D-F答案 附录D 判断题答案.doc

《运筹学第3版教辅附录D-F答案 附录D 判断题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、附录D判断题答案线性规划1.×不一定有最优解2.√3.×不一定4.√5.√6.×是非线性规划模型，但可以转化为线性规划模型7.×可行解集非空有界时结论正确8.√9.×不一定是可行基，基本可行解对应的基是可行基10.√11.√12.√13.√14.×原问题可能具有无界解15.√16.√17.√18.√19.√20.×存在为零的基变量时,最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解线性规划的对偶理论21.√22.√23.×不一定24.√25.×对偶问题也可能无界26.（1）×应为CX

2、*≥Y*b（2）√（3）√（4）√（5）√（6）√27.√28.×应为对偶问题不可行29.×应为最优值相等30.×不一定31.×影子价格是单位资源对目标函数的贡献32.×用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算33.×原问题无可行解34.×求解原问题35.×应为36.√37.√38.×不一定39.√40.×同时变化时最优解可能发生变化整数规划41.×取整后不一定是原问题的最优解42.×称为混和整数规划43.√44.√45.√46.√47.×48.√49.×应是50.√目标规划51.×

3、正负偏差变量全部非负52.√53.√54.×至少一个等于零55.√56.×应为57.√58.×一定有满意解59.√60.√运输与指派问题61.×唯一62.×变量应为6个63.×一定有最优解64.√65.√66.×有可能变量组中其它变量构成闭回路67.√68.×有mn个约束69.√70.×r(A)＝m+n－171.√72.√73.×应为存在整数最优解，但最优解不一定是整数74.×效率应非负。正确的方法是用一个大M减去效率矩阵每一个元素75.×变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系76.√

4、77.√78.×纯整数规划79.√80.×参看第75题网络模型81.×取图G的边和G的所有点组成的树82.√83.×没有限制84.×容量之和为割量85.×最小割量等于最大流量86.√87.√88.×最大流量唯一89.×可以通过多条路线90.×单位时间内最大通过能力91.√92.√93.×不超过最小割量94.×等于发点流出的合流或流入收点的合流95.×是求最短路的一种算法96.×直到有n－1条边97.√98.×满足流量f＞099.×最大流量与最大流是两个概念100.×遍历每一个点。网络计划101.×等于关键

5、工序时间之和102.√103.√104.×不允许105.√106.√107.√108.√109.√110.×不一定111.×是用箭条表示工序112.√113.√114.×最短路线115.√116.√117.√118.√119.×等于(a+4m+b)/6120.×等于(应急成本－正常成本)÷（正常时间－应急时间）动态规划121.×不是一种算法122.×变量数作为阶段数，资源限量为状态变量123.×不一定124.√125.×各阶段所有决策组成的集合才是决策集126.√127.√128.√129.×到第n阶段的

6、最优指标值130.√排队论131.√132.×等待时间＝逗留时间－服务时间。132.√134.√135.×单队多服务台比多队多服务台效率要高136.√137.√138.×当t®¥，系统有n个顾客的概率趋于一个常数时为平稳状态139.×不一定140.√存储论141.√142.×不小于143.√144.×此结论只适合不允许缺货情形145.√146.×对模型2和4成立，对模型1和模型3不成立147.√148.√149.×等于Q150.×是单位时间内总期望成本最低决策论151.√152.√153.×不一定154.

7、×不一定155.√156.×依过去的信息由决策者估计的概率157.×不同158.√159.√160.√多属性决策161．×多属性决策的方案是有限非连续的，多目标决策的方案是连续无限的162．×决策矩阵由属性值组成163．√164．√165．×应为目标层、准则层、方案层166．√167．√168．×是客观赋权法169．√170．×一般是主观赋权法博弈论171.×股东的总盈利与总损失不相等，不是零和现象172.√173.√174.×不一定。当所有元素大于零时成立175.×不一定176.√177.×不一定178

8、.×不一定179.√180.×不一定