运筹学 答案 [运筹学试题及答案]
、填空题。
8、如线性规划问题存目标函数有限值优只其基可行_集合进行即可得到优。
9、满足非条件基称基可行。
0、将线性规划问题般形式化标准形式引入松驰数量目标函数系数零。
、将线性规划模型化成标准形式“≤”约束条件要不等式左_端加入松弛变量。
、线性规划问题标准形式约束条件取等式目标函数极值而所有变量必须非。
6、用图法线性规划问题如取得极值等值线与可行域段边界重合则这段边界上切都是优。
8、。
9、如某变量X由变量则应引进两非变量X , X,令XX X。
0、表达线性规划简式目标函数。
、、(、 5))线性规划般表达式表示该元素位置。
二、单选题。
行数__。
′〞 ′。
、 B、 、 、。
、下列图形阴影部分构成集合是凸集是。
、增 B、缩 、不变 、不定。
5、若针对实际问题建立线性规划模型是无界不可能原因是B__。
、出现矛盾条件 B、缺乏必要条件 、有多余条件 、有相条件。
、(0) B、(030) 、(003)。
05)。
、可行域必有无穷多B、可行域必有界、可行域必然包括原、可行域必是凸。
9、线性规划问题有可行则 必有基可行 B 必有唯优 无基可行 无唯优。
0、线性规划问题有可行且凸多边形无界这没有无界 B 没有可行 有无界 有有限优。
、若目标函数x基可行比另基可行更标志是使Z更 B 使Z更 绝对值更 Z绝对值更。
所有约束条件 B 变量取值非 所有等式要 所有不等式要 、(0。
约束 B策变量 秩 目标函数。
5如K约束条件是“≤”情形若化标准形式要左边增加变量 B右边增加变量 左边减变量右边减变量。
6、若某bk≤0, 化标准形式原不等式 不变 B 左端乘 右端乘 两边乘。
7、化标准形式而引入松弛变量目标函数系数应 0 B 3。
没有无穷多优 B 没有优 有无界 有无界。
、多选题。
、目标函数极值B、右端常数非、变量非、约束条件等式、约束条件“≤”不等式。
3、某线性规划问题变量约束方程系数矩阵秩()则下列说法正确是B。
、基可行非零分量数不B、基数不会超、该问题不会出现退化现象、基可行数不超基数、该问题基是×阶方阵。
、无有限优B、有有限优、有唯优、有无穷多优、有有限多优。
5、判断下列数学模型哪些线性规划模型(模型、b、常数;θ可取某常数值参变量x变量)。
7、下列说法错误有_B_。
、 基是零 B、极与基对应。
9、线性规划般表达式线性约束表现有 B ≤ ≥。
k0 "" 所有δ≤0。
定其可行域顶达到 B只有 会有无穷多 唯或无穷多 其值0。
、线性规划模型包括要素有 、目标函数 B、约束条件 、策变量 状态变量 环境变量。
二、名词。
、基线性规划问题约束方程组系数矩阵任×阶非奇异子方阵B称线性规划问题基。
3 、可行线性规划问题凡满足所有约束条件称线性规划问题可行。
5、线性约束方程组对选定基B令所有非基变量等零得到称线性规划问题基。
6、、图法对只有两变量线性规划问题可以用平面上作图方法这种方法称图法。
8、模型是件实际事物或实际情况代表或抽象它根据因显示出行动与反映关系和客观事物系。
、名词释。
、对存储说就是输出。
基模式是确定性这种情况下某种货物都是已知。
、策活动策活动是人们生活常见种综合活动是了达到特定目标运用科学理论和方法分析主客观条件提出各种不方案并从选取优方案程。
3、行动方案实际生活和生产活动对问题可能出现几种然情况及几种反感供策者选择这几构成了策问题出现几种可供选择方案称作行动方案(简称方案)记作。
、损益值把各种方案不然因素影响下所产生效数量称作损益值(也有人称益损值它因效含义不而不效可以是费用数量也可以是利润数量)用表示。
5、确定型策确定型策就是指知道某然因素必然发生前提下所作策。
6、风险型策风险型策问题是指策者根据以往验及历史统计可以判明各种然因素出现可能性(即概率)。
如损益值代表是损失则选择期望值方案作优方案;如损益值代表是收益则选择期望值作优方案。
8、不确定型策不确定型策问题是指策者对各种然因素发生概率是知存两或两以上然因素并且各然因素出现概率是不知道。
二、选择题。
、实际工作企业了保证生产连续性和衡性要存储定数量物对存储方案下列说法正确是( )。
应尽可能多存储物以零风险保证生产连续性。
B 应尽可能少存储物以降低库存造成浪费。
应从多方面考虑制定优存储方案。
以上说法都错误。
、对类存储模型——进货能力无限不允许缺货下列哪项不属起假设前提条件( )。
假设每种物品短缺费忽略不计。
B 假设是连续匀。
假设当存储降至0可以立即得到补充。
假设全部定货量次供应。
3、对二类存储模型——进货能力有限不允许缺货下列哪项不属起假设前提条件( )。
、是连续匀。
B、进货是连续匀。
、当存储降至零可以立即得到补充。
、每周期定货量要次性进入存储次性满足。
、对目标策者“选优”原则不导致所选优方案不而影响“选优”原则确定是策者对各种然因素出现可能性了程。
、确定性策问题 B、风险型策问题 、不确定性策问题 、指导性策问题。
5、策是了达到某特定目标 而从各种不方案选取优方案活动我们将策工作分三步骤下列哪项不属起基步骤( B )。
、确定目标 B、分析问题 、拟定各种可行方案 、选取优方案。
、只有明确策目标至少存然因素。
B、至少存两可供选择方案。
、至少明确策目标只有存然因素。
、确定性策除了满足般策问题四条件外还要加条件只存确定然因素。
、风险型策问题是指策者根据以往验及历史统计可以判明各种然 因素出现可能性。
、确定型策其实是风险型策特例即然因素出现概率0而其他然因素出现概率风险型策问题。
9、对风险型策问题可以用“可能法”问题下列说法错误是( )。
、事件其概率越发生可能性就越。
B、对风险型策若然因素出现概率而其他然因素出现概率0则就是确定型策问题。
、当其所有然因素有然因素出现概率比其他然因素出现概率很多并且他们相应损益值差别不很我们可以用“可能法”处理这问题。
B、不确定型策除了应具备般策问题四条件外还要另外加条件存两或两以上然因素并且各然因素出现概率是不知道。
、悲观法 B、期望值法 、折衷法 、遗憾法。
3、影子价格是种( )。
、机会成 B、市场价格 、衡价格 、实际价格。
、检验运输方案闭合回路法该回路含有( )空格顶。
、 B、 、 、3。
5、产地销地初始调运表调运数应该( B )。
、+ B、+ 1 、× 、++。
.可能原则 B. 渴望水平原则 .原则 .期望值原则。
7、络图关键线路是指各条线路作业总( )条线路。
、短 B、 、成 、长。
8、具有顶树边数是( B )。
、 B、 、+ 、+。
9、单纯性法计算如检验数都等零而且非基变量检验数全数则表明问题有( )。
、无穷多组优 B、无优 、无可行 、唯优。
三、填空题。
、目标化约束等式、 策变量非。
3、模型是约束变量则它对偶模型约束。
、R图事件(结)早开始是各项紧前作业早结束值。
5、动态规划是多阶段策程。
6、预测原理有、类推原理、相关原理。
四、问答。
、介绍什么是表上作业法。
答案。
运输问题数学模型是利用产销平衡表和单位运价表直接其称表上作业法。
答案。
()只有明确策目标;。
()至少存然因素;。
(3)至少存两可供选择方案;。
3、简述风险型策三种选优原则。
答案。
)期望值法。
如损益值代表是损失如成、费用等则选择期望值方案作优方案;如损益值代表是收益如利润则选择期望值作优方案。
)可能法。
根据概率论知识事件其概率越发生可能性就越可能法就是基这种思想提出。
所有可能出现然因素出现概率然因素把原策问题化仅这然因素出现情况下作策选取优方案。
3)策树法。
策树法实质上是利用各种然因素影响下期望值进行策另种方法——图法。
、策树般步骤。
答案。
利用策树进行策程是由右向左逐步退。
根据右端损益值和概率枝上概率计算出方案期望损益值选择优方案。
、画出策树。
、比较各方案结上值。
并没有选方案上标上记。
5、择衷法策程。
答案。
建立方法思想基础是策者并不认任何情况下都是完全乐观;对客观情况也不是特别悲观或保守态。
了克那种完全乐观或完全悲观情绪必须采取种折办法。
折衷法策程是要策者根据历史验确定乐观系数用表示(0??)。
从上面讨论可知如方法就是乐观法;如0方法就是悲观法。
。