管理运筹学--习题课

管理运筹学 华国伟Email huaguowei 北京交通大学经管学院物流管理系 第一 二章习题课 推荐习题集 运筹学习题集 第4版 胡运权主编清华大学出版社 2010 08出版 2007年 2005年 2004年 2003年 2002年 中科院2003年 西南交大2006年 矩阵型条件如何设未知数 法向量 c1 c2 5 表中的解为退化可行解 5 d 0 ord 0 c1 0 d 4 3 a2 单选题 1 下列说法不正确的是 A 线性规划问题的基本可行解对应可行域的一个顶点B 线性规划问题的可行解如为最优解 则该可行解一定是基可行解C 若线性规划问题存在最优解 它一定可以在可行域的某个顶点达到D 线性规划问题的最优解不一定都在顶点上达到 2 用对偶单纯形法解目标函数求极大的线性规划问题时 选择出基变量的原则是 选择进基变量的原则是 A 选min j j0 k对应的xkC 选min bi bi0 bl对应的xlE 选 min bi alk aik 0 bl alk对应的xlF 选 max bi alk aik 0 bl alk对应的xlG 选 min j alj aij0 k alk对应的xk 3 下列关于线性规划原问题与其对偶问题之间的关系叙述不正确的是 A 任何线性规划问题存在唯一的对偶问题B 如果原问题与对偶问题都有可行解 则它们必有最优解C 若原问题有无界 则其对偶问题一定也是无界的D 若在最优生产计划中 第i钟资源有剩余 设yi 为对偶问题的最优解 则yi 0 4 下列关于单纯形法说法不正确的是 A 用单纯形法求解标准形式的线性规划问题时 与 i 0对应的变量都可以被选作换入变量B 单纯形法计算中选取最大正检验数 k对应的变量Xk作为换入变量将使目标函数值得到最快的优化C 单纯形法计算中如不按最小比值原则选取变量 则在下一个解中至少有一个基变量的值为负D 单纯形法的迭代计算过程是从一个基可行解转到目标函数值更优的另一个基可行解 5 设X是一个线性规划问题的基本可行解 如果其中一个分量Xj 则 A Xj是非基变量B 无论解是否退化 Xj一定是基变量C 只有解退化时 Xj才是基变量D 只有解不退化时 Xj才是基变量 MinZ CX6 记线性规划问题 P1 AX b X 0的对偶问题为 P2 下列关于线性规划问题与其对偶问题之间的关系 叙述不正确的是 A 如果 P1 增加一个变量 则 P2 的最优值将一定变小B 如果原问题 P1 与对偶问题 P2 都有可行解 则它们必有最优解C 如果 P1 增加一个变量 则 P2 就增加一个约束条件D 如果 P1 增加一个变量 则 P2 的可行域可能变小 MaxZ 5X1 7X27 已知某极大化线性规划问题 X1 2X2 3 2X1 X2 4X1 X2 0其对偶模型正确的是 A MinW 3y1 4y2B MinW 3y1 4y2 y1 2y2 0 y1 2y2 5 2y1 y2 02y1 y2 7y1 y2 0y1 y2 0C MinW 3y1 4y2D MinW 3y1 4y2 y1 2y2 5 y1 2y2 5 y1 2y2 72y1 y2 7y1 y2 0y1 y2 0 8 用单纯形法求解极大化线性规划问题时 全部非基变量的检验数严格小于零 则说明该问题 A 有唯一最优解B 有多重最优解C 无界D 无解 9 下面几种情形中 不可能是线性规划数学模型的约束条件形式是 A B C D 10 某求极大值的线性规划问题的单纯形表如下 其中d a1 c1为待定常数 表中解为多重最优解的时候 满足下面的 A d 0 c10D d 0 c1 0 11 下列概念中 不属于线性规划问题的变量形式是 A 松弛变量B 人工变量C 决策变量D 环境变量12 影子价格实际上是与原问题的各约束条件相联系的 的数量表现 A 决策变量B 松弛变量C 人工变量D 对偶变量 13 单纯形法求解极大化线性规划问题时 若某非基变量检验数为0 而其他非基变量检验数全部小于0 则说明本问题 A 有唯一最优解B 有多重最优解C 无界D 无解 14 如果Z 是某标准型线性规划问题的最优目标函数值 w是该问题的对偶问题任意可行解的目标函数值 则下列关系准确的是 A w z B w Z C w Z D w Z 15 用线性规划制定某一企业的生产计划问题 两种资源的影子价格分别为y甲 5 y乙 8 说明甲 乙两种资源在该企业中的稀缺程度为 A 甲比乙更稀缺B 甲和乙同样稀缺C 乙比甲更稀缺D 甲和乙都不稀缺 1 影子价格反映资源对目标函数的边际贡献 增加单位资源可使经济收益增加Y 2 影子价格反映了资源的稀缺程度 Y 0 表示资源短缺 影子价格越大 稀缺程度越高 Y 0 资源有剩余 不短缺 3 影子价格反映了资源的使用价值 资源占用者赋予资源的一个内部价格 与资源的市场价格无直接关系 影子价格可以计算出经济活动的成本增加稀缺资源的投入 减少剩余资源 资源由影子价格低的部门调向较高的部门 影子价格的经济意义 16 某一线性规划问题中的 某一资源的影子价格等于4 当其可用量在其灵敏度允许范围内增加一个单位时 假定资源获得价格不变 下列叙述正确的是 A 收益减少4个单位B 收益增加4个单位C 最优解不会发生变化D 产量一定增加4个单位 例 某家企业生产A B C三种产品 需要使用的原材料 劳动力 设备使用时数 电是有限的 各种产品对每种资源的单位消耗系数aij及产品的单位利润Cj见下表 1 试建立该企业收入最大的线性规划模型 给出该问题线性规划的对偶模型 2 给出原问题的最优解和影子价格 解 设X1 X2 X3为三种产品的产量 企业收入最大的线性规划模型为 Y1Y2Y3Y4 初表 终表 原问题的最优解X 52 24 0 0 12 0 61 最大收入为256 对偶模型的最优解Y 0 4 0 1 2 0 最低的资源估价为256 经济分析 1 哪些资源是稀缺资源 程度如何 稀缺资源是原材料和设备剩余资源是劳动力和电 增加稀缺资源的投入 减少剩余资源 资源由影子价格低的部门调向较高的部门 2 企业应怎样合理利用资源 部门之间资源如何调整 相当于增加了原材料10 因此 利用原材料的影子价格可以知道 该企业的总利润将增加0 4 100 10 4万 4 现有一供应商要求每吨原材料提价到0 45万元 能否接受 不能 该价格高于该企业原材料的影子价格 3 如果企业改进工艺使原材料的消耗减少10 计算对总利润的影响 5 该公司开发了一个新产品 是不是可以投产生产 假设知道新产品的单位资源消耗为 4 1 2 1 T 估计产品市场价格为5万 Y 0 4 0 1 2 0 Y aij 0 4 0 1 2 0 4 1 2 1 T 4 即产品成本为4万 能投产 5 4 1 0 17 某求极大值的线性规划问题的单纯形表如下 其中d a1 c1为待定常数 该线性规划问题无界的时候 满足下面的 A d 0 c10C d 0 c1 0且a10且a1 0 四 某工厂两种产品混合生产的利润极大化线性规划模型如下 Maxz 60X1 100X2利润 元 约束 X1 X2 300 装配时间约束 小时 2X1 X2 450原料A用量约束 kg X2 250产品2的需求上限约束 件 X1 X2 0 1 列出该问题的初始单纯形表 并进行一步单纯形迭代 2 本问题的最优单纯形表如右表所示 根据最优单纯形表回答以下问题 a 若该工厂可以通过加班的方式获得更多的装配时间 则工厂愿意为之付出的加班费是多少 希望获得的装配时间是多少 加班费为50元 小时的情况下工厂可获得的利润最大增加额是多少 b 由于市场竞争加剧 产品2的单位利润有下降的趋势 当产品2的利润降低多少时 工厂需要考虑调整生产方案 c 若工厂有机会以高于采购价格将一部分原料A转售 工厂是否应考虑转售原料A 若考虑转售 在不影响原有收益的情况下 工厂可以出售多少原料A 某厂生产A B两种产品 A和B都需要在甲 乙工序上加工 每生产单位产品对工时的消耗及单位产品的利润 各工序可用工时如下表所示 1 建立使该厂利润最大的线性规划模型并将模型标准化 2 该问题的单纯形迭代表如下表 第二张单纯形