2021《管理运筹学》习题集.docxVIP

管理运筹学? ? 研室 2014 ? 3 月 第一章 线性规划 线性 ?规划?线性规划 ? ?？ 求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误? 线性 规划的标准型?松弛变量和剩余变量的管理含义 ? 试述线性规划问题的可行解、基础解、基可行解、最优解的概 念及其相互关系。 用表格单纯形法求解如下线性规划。 用大 M 法求 解 如下线性 规划。 A,B,C 个城市 每年需分别 供应电力 20,250和 50 单位,由Ⅰ,Ⅱ 两个电站提 供,它们的最 大可供电量分 别为 单位和 0单位,单位费用如 表 1—15 所示。由于需 量 大于可供量 ,决定 城市 的供应量可 减少 0~30 单位 ,城市 B 的供应量不变 ,城市 C的供 应量不能少 于 270 单位。试 建立线性 规划模型 ,求将可供电 量用完的最 低 总费用分 配方案。 表 2 单位电力输 电费单位 :元 城市电站 A B C Ⅰ 15 18 22 Ⅱ 21 25 16 某公司在 年的计划期内,有 4个建设项目可以投资:项目Ⅰ从第一年到第 年年初都可以 投资。预计每年年初投资 ,年末可收回本利 %,每年又可以重新将所获本利纳入投资计划;项目 Ⅱ需 在第一 年初投资 ,经过两年可收回本利 50%,又可以重新将所获本利纳入投资计划,但用 于该项目的最大投资额不得超过 20 万元;项目Ⅲ 需 在第二年年初投资 ,