《2022年运筹学每日一练09-20-运筹学.docx》由会员分享，可在线阅读，更多相关《2022年运筹学每日一练09-20-运筹学.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2022年运筹学每日一练09-20-运筹学1、线性规划中，“s.t.”是指（）。A. 目标函数B. 约束条件C. 右端项D. 非负条件2、优化3、影子价格实际上是与原问题各约束条件相联系的（）的数量表现。4、动态规划问题中，（）指一个问题需要做出决策的步数。A. 阶段B. 状态C. 决策D. 策略5、下列各方法中，不能用于求解整数规划的是（）。A. 隐枚举法B. 踏石法C. 割平面法D. 匈牙利法6、三种时间估算法7、对于标准型的线性规划问题，下列说法错误的是（）A. 在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B. 在增加新约束条件的灵敏度分析中，新的最优目标
2、函数值不可能增加C. 当某个约束常数bk增加时，目标函数值一定增加D. 某基变量的目标系数增大，目标函数值将得到改善8、纯整数规划9、关于可行流，以下叙述（）不正确。A. 可行流的流量大于零而小于容量限制条件B. 在网络的任一中间点，可行流满足流人量=流出量C. 各条有向边上的流量均为零的流是一个可行流D. 可行流的流量小于容量限制条件而大于或等于零10、互为对偶的两个线性规划问题，下面说法不正确的是（）A. 原问题约束的个数对应对偶问题变量的个数B. 原问题第i个约束取等号，对应对偶问题的第i个变量无约束C. 原问题第i个约束取大于等于号，对应对偶问题的第i个变量大于等于零。D. 原问题的价值系数，对应对偶问题的资源限量。