管理运筹学复习.docVIP

《管理运筹学》复习题 一、分析判断题 1、 线性规划模型屮增加一个约束条件，可行域的范围一般将缩小，减少一个约 束条件，可行域的范围一般将扩大。 2、 性规划问题的每一个基本解对应可行域的一个顶点。 3、 线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。 4、 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更优的另一个可 行解。 5、 对偶问题的对偶问题一定是原问题。 6、 线性规划原问题与对偶问题最优解的目标函数值必相等。 7、 影子价格的大小客观地反映资源在系统内的稀缺程度，是-?种虚拟的价格而 不是真实的价格。 8、 求解整数规划ILP时，先求放松问题LP的解，然后四舍五入即可。 9、 在目标规划中，一对止负偏差变量至少有一个大于零。 10、 后悔值准则是不确定情况下的决策方法。 建模题 某商场对售货员的需求经过统计分析如下表所示。为了保证员工充分休息，售货员每 周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息, 既满足工作需要，又使配备的伟货人员的人数最少？根据相关数据及要求，建立该问题的 运筹学模型（不必求解）。 时间 所需售货员人数 星期一 30 星期二 44 星期三 50 星期四 40 星期五 55 星期六 70 星期日 65 2.昼夜运营的公交线路每天各时间区段内所需要的詞机和乘务员人数如下表: 班次 时间 所需人数 1 06： 00-10： 00 80 2 10： 00?14： 00 85 3 14： 00?18： 00 75 4 18： 0() - 22： 0() 50 5 22： 00-02： 00 3() 6 02： 00-06： 00 40 设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至 少配备多少名司机和乘务人员。建立该问题的线性规划数学模型（不必求解）。 3.某投资公司现有资金8000万元，今后五年内考虑给以下的项目投资。已知： 项目A：五年内每年初可购买公债，于当年末归还，并加利息5%,此项投资金额不限。 项冃氏从第一年到第三年每年年初可以投资，投资周期（即回收期）为三年，每次投资后 的第三年年末收回本利110%,但要求第一年投资最低金额为400万元，笫二、三年不限； 项冃C：笫二年初需要投资，到第五年末能回收本利130%,要求最低投资金额为700万元。 应如何确定这些项目的每年投资额，使得第五年年末拥有-资金的本利金额为最人？试建立 该问题的运筹学（不必求解） 4?某企业在A1地已有一个工厂,其产品的生产能力为40万吨，为了扩大生产,打算在A2, A3, A4地中再选择几个地方建厂。已知在A2 , A3, A4地建厂的固定成本分别为180万元、 300万元、380万元。A1的产量及A2, A3, A4建成厂的产量，那时销地的销量以及产地到 销地的单位运价（每千箱运费）如下表所示。 问应该在哪儿个地方建厂，在满足销量的前提下，使得其总的固定成本和总的运输费用 之和最小？ ^肖地 产地 Bi B2 b3 产量:（万吨） A, 8 4 3 30 a2 5 2 3 10 A3 4 3 4 20 A4 9 7 5 3() 销量（Zf吨） 3() 20 20 一个物流系统如下图所示（连线上的数字表示单位运价）。设两个工厂P1和P2生产单一 产品，工厂P1的年生产能力无限，工厂P2的年生产能力为100000个单位产品，两个工厂 的生产成本相同。两个分销中心Wl、W2,具有相同的库存成木。有三个市场Cl、C2、C3, 需求量分别为60000、200000、90000个单位产站。试建立该使该系统运行成本最低的运筹 学模型（不必求解）。C1 销量： 学模型（不必求解）。 C1 销量：60000 工厂Pl 分销中心W12分销中心阳C2销量：2000005C3销量： 分销中心W1 2 分销中心阳 C2销量：200000 5 C3销量：90000 生产能力：100000 6、分配甲、乙、丙、丁四人分别去完成A、B、C、D四项工作。已知每人完成各项工作的 时间如下表所示。规定每项工作只能由人去单独完成，每个人最多承担--项工作。如何分 配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。 工作 甲 乙 丙 丁 1 10 2 3 15 2 5 10 15 2 3 15 5 14 7 4 20 15 13 6 某企业生产A、B、C三种产品，已知生产单位产品A、B、C分别需要耗费人力6工时、5 工时、4工时。A、B、C产品销售后的的单位利润分别为300元、200元、400元。确定生产 的首要任务是要求每生产周期的利润不低于80000万元；次要任务是保证人员高负荷牛产, 要求侮周期总耗费人力资源不能低于2000工时，但也不能超过