首页 › 答案 › 标签 › 线性规划

线性规划

101用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应的松弛解越来越大。

102在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。

103从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。

104对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。

105线性规划的退化基可行解是指（）

106若线性规划不加入人工变量就可以进行单纯形法计算（）

107线性规划可行域的顶点一定是（）

108X是线性规划的基本可行解则有（）

109若线性规划问题存在可行域，则可行域一定包含坐标的原点。

110若线性规划问题的可行解为最优解，则该可行解一定为基本可行解。

111当最优解中存在为零的基变量时,则线性规划具有多重最优解。

112线性规划问题标准型的约束条件右端常数项要求全非负。

113若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。

114任何线性规划问题都具有唯一的对偶问题。

115若线性规划的对偶问题无可行解，则其原问题也一定无可行解。

116当线性规划的原问题及其对偶问题都有可行解时，它们对应的目标函数值一定相等。

117不论线性规划的原问题是求极大或是求极小，总有原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。

118（）常称为农业区划，这是由于对农业的不同地区作不同农业规划时，常采用的方法。

119整数规划问题的可行解一定是它的相应线性规划问题的可行解。

120目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。

121用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解

122通过对线性规划问题的可行域进行有限次切割，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。

123整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

124属于解决确定性决策的有线性规划、动态规划、盈亏分析和决策树等方法。

125某目标函数为求极大值的整数线性规划问题，其约束条件均为小于等于号，其对应的松弛问题最优解是(11/4，9/4)，其整数线性规划最优解可能会是：（）

126下列属于求解整数线性规划最优解常用方法的是（）。

127整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。（）

128有关亏损产品是否停产或转产的决策分析，一般可采用下列（）进行

129有关接收追加订货的决策分析，一般可采用（）方法进行

130企业进行短期经营决策常用的方法包括（）

131每一个线性规划问题，都存在一个与它密切相关的线性规划的问题，称其中一个为原问题，另一个为对偶问题。

132解一个线性规划所需要的时间更多地取决策变量的数目。根据互为对偶问题的线性规划模型的特点，我们在求解时可以选择决策变量少的那个问题的线性规划模型进行求解。

133应用EXCEL求解线性规划问题输出的敏感性分析报告中，下半部分约束的表格列示的是有关（）的信息。

134在用EXCEL求解线性规划问题输出求解报告时，若出现空解的出错报告，则意喷水着，该线性规划问题：（）

135直观地表明任务计划在什么时候进行，以及实际进展与计划要求的对比的是（）

136可以使管理者计划和控制的生产资源和能力能够被充分有效地利用的是（）。

137下列属于有关活动方案的决策方法是（）

138非结构化决策问题指决策过程复杂，决策方法没有规律，决策者的主观行为（经验、直觉、偏好和决策风格等）对决策效果有相当影响，往往是决策者根据掌握的情况临时做出决定。例如为好友选服装、聘用实习生、（）等。

139当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）。

140在线性规划问题中，决策者可以通过（）的数据信息了解到资源在项目中的重要程度。

141当原问题不可行，对偶问题可行时，常用的求解线性规划问题的方法是（）。

142在线性规划问题中，资源的影子价格实际上是资源的一种（）。

143线性规划问题的灵敏度分析是对线性规划模型中（）的变化进行分析。

144某资源的拥有者，通过建立线性规划模型并求解来制定生产计划方案，发现资源的影子价格高于市场价格，该资源拥有者应（）该种资源，使得获利最大。

145对于线性规划问题，下列说法不正确的是（）。

146线性规划问题若有最优解，则一定可以在可行域的（）上达到。

147若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（）。

148用图解法求解一个关于最小成本的线性规划问题时，若其成本线与可行解区域的某一边重合，则该线性规划问题（）。

149在求极小值的线性规划问题中，引入人工变量的目标是（）。

150下列关于线性规划的描述，正确的是（）。

151线性规划具有唯一最优解是指（）。

152当线性规划可行解的集合非空时，该集合一定（）。

153线性规划具有多重最优解是指（）。

154已知某求极小化的线性规划问题具有最优解X=(3，0，1)，模型分别发生以下变化时、使问题最优解可能发生变化的有（）

155当线性规划问题存在可行域时，对应的正确答案为（）

156用图解法求解线性规划时，以下选项中正确的有（）

157用单纯形法求解线性规划问题时，通常总是选取最大正检验数对应的变量作为换入基的变量，理由是（）

158线性规划与其对偶问题的解，以下说法正确的是（）

159已知Yi为某线性规划对偶问题的最优解，若Yi=0说明在最优生产计划中（）

160运输问题是一类特殊的线性规划问题，因而求解结果为（）

161能够考虑众多因素来评价不同选址方案的方法是（）

162下列方法中的（）是用来解决风险型决策问题的。

163线性规划（Linearprogramming，简称LP），是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，是辅助人们进行科学管理的一种数学方法，是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。以下选项不属于线性规划数学模型三要素的是（）。

164网络流（network-flows）是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。在数学中，我们认为网络流是（）的分支。

165对于线性规划问题标准型：maxZ=CX，AX=b，X≥利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。

166线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。

167线性规划问题最终解的情形有（）。

168管理者对企业或企业某一部门的活动方向进行选择可以采用的决策方法有（）

169在管理实践中常用的不确定型决策方法有（）

170LINGO的主要功能特色是（）。

171主要的模型开发技术包括（）。

172决策树决策法是（）

173对未来计划进行定期修订的预测方法被称为（）

174投资组合与线性规划的应用属于（）学科范畴。

175通过本门课程学习涉及到的相关知识点有（）

176常用的风险型决策方法有（）

177线性规划的最优解一定是基本最优解（）

178线性规划模型中，决策变量（）是非负的。

179规划理论包括、非线性规划和等内容。

180线性规划法就是研究在（）条件下，对实现目标的多种可行方案进行选择，以使目标达到最优的方法。

181在确定两种产品生产的最优组合时，运用线性规划法，得到产品组合（x1，x2）的可行解区域：A（25，35）、B（0，60）、C（40，0）、D（0，0），这样边际贡献S＝3×1＋x2的最大值为（）。

182线性规划的标准型中

183如果线性规划和其对偶问题都有可行解，未必两个都有最优解。

184线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。

185求网络最大流的问题可归结为求解一个线性规划问题。

186目标规划与一般线性规划的区别在于目标函数构造方式的不同。

187如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。

188任何线性规划问题存在且具有唯一的对偶问题。

189线性规划的最优基是唯一的。

190动态规划适合用来解决那一类运筹学问题

191线性规划的标准型中P称为

192线性规划的每一个基本解对应可行域的一个顶点。答案错误

197X是线性规划问题可行域上极点的充要条件是它是

198线性规划问题的可行域是

199线性规划求解结果有可能是

200线性规划标准型有以下形式

‹123…8 ›