广西工学院运筹学试卷.docVIP

广西工学院运筹学试题与答案 名词解释 可行解：在线性规划问题的一般模型中，满足约束条件的一组值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数达到最优值的可行解称为线性规划问题的最优解。 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 选择题 1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ） A 应尽可能多的存储物资，以零风险保证生产的连续性 B 应尽可能少的存储物资，以降低库存造成的浪费 C 应从多方面考虑，制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ） A 确定目标 B 分析问题 C 拟定各种可行方案 D 选取最优方案 6、决策问题都必须具备下面四个条件，下列哪项不是（ C ） A 只有一个明确的决策目标，至少存在一个自然因素 B 至少存在两个可供选择的方案 C 至少一个明确的决策目标，只有存在一个自然因素 D 不同的方案在各种自然因素影响下的损益值可以计算出来 填空 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法， 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。发挥和提高系统的效能及效益，最终达到系统的最优目标。 判断 1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动（√） 2、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案（√） 3、如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解（×） 4、如果单纯形表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解（√） 5、运筹学最早是应用在生产管理方面（×） 6、在线性规划的模型中全部变量要求是整数（×） 7、在二元线性规划问题中，如果问题有可行解，则一定有最优解（×） 问答 简要描述线性规划问题 答：见教材第10页 用图解法求解两个变量线性规划问题的解的一般步骤 答： (1)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。 (2)求最优解：将坐标函数中的f看作参数，作出等值线。选取一条等值线，使它与可行解区域有公共点，并取得最大值或是最小值 3、简要描述求解线性规划问题两阶段 答：第一阶段，如果线性规划问题已经具有典则形式，并且约束方程右端常数非负，则可以直接写出对应的单纯形表，进入第二阶段，否则，在第一阶段应引入辅助问题，求出辅助问题的最优解，再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解，在两个阶段的计算过程中，都可以利用单纯形法。 4、解“运输问题”的一般步骤 答：(1)编制初始调运方案：我们可以利用“西北角法”来编制初始调运方案。 (2)检验：为了判定某一调运方案是否最优，我们可以利用“位势法”来求出检验数。 (3)调运方案调整。 计算 1、用图解法求解下面线性规划问题 P48第2题第（1）小题和第（2）小题 1、 2、 用单纯形法求解下列线性规划问题 P49 第4题第（1）小题