管理运筹学课后习题.docx

第一章 思考题、主要概念及内容 1、了解运筹学的分支，运筹学产生的背景、研究的内容和意义。 2、了解运筹学在工商管理中的应用。 3、体会管理运筹学使用相应的计算机软件，注重学以致用的原那么。 第二章 思考题、主要概念及内容 图解法、图解法的灵敏度分析 复习题 1.考虑下面的线性规划问题： max z=2x1 +3x2 ；约束条件： x1+2x2 6 5x1+3x2 15 x1, x2 0 (1)画出其可行域. (2)当z=6时，画出等值线2x1+3x2=6 . (3)用图解法求出其最优解以及最优目标函数值. 2.用图解法求解以下线性规划问题，并指出哪个问题具有惟一最优解、无穷多最优解、无 界解或无可行 解. min f=6x1+4x2 ；约束条件： 2x1+x2 1, 3x1+4x2 3, x1 , x2 0 max z=4x1+8x2 ；约束条件： 2x1+2x2 1,0 -x1+x2 8, x1,x2 0 ⑶ max z=3x1-2x2 ； 约束条件： x1+x2 1, 2x1+2x2 4, x1 , x2 0 ⑷ max z=3x1+9x2 ；约束条件： x1+3x2 w 22 -x1+x2 4使用灵敏度分析的方法分别判断 第六章灵敏度分析 1.线性规划问题 max z 二 10xj 4-5x2 3X]+4% 9 5xj +2X2 8 忑“2之0 用单纯形法求得最终表如表所乔 3/2 0 1 5/14 -3/14 1 1 0 -in 2H 0 0 -5/14 -25/14 Q)目标函数系数5或巾分别在什么范围内变动，上述最优解不变;(b)金勺束条件右端项女石，薪 当一个保持不变时，另一个在什么范围内变化，上述最忧基保 持不变； (C)间题的目标函数变为max z= 12可+4兀2时上述最优解的变化；9n (d)约束条件右端项由变为时上述最优解的变化. 819 答案， 15/4A! 50F4r5C2 40/3 24/5A 16,9/2Z2 15 F= 18/5,0,21/5,0) =ilUW)2/3i 2.用对偶单纯形法求解 nun z - 2xa +3 花 +4x3 Xl + 2X2 +X3 3 2xl- X2 +3X3 24no 答案：=41/5,2/5,0-第七章 思考题、主要概念及内容 运输模型 运输问题的计算机求解 运输问题的运用 运输问题的表上作业法 复习题I牙丞箱回题刚产礁半蔺查石甲应价表如查加叶 W A 2 3 产冒卫 k「 3F 佚 10* 拿? 80*3 广〃 69八 *4* 30八 A 70f 100A 150A 涓乳 ］洛 6人 33 70* 41 求最优君冕 A B O D卢 12 亦 15A 仙 3知 4A 20? 32 55米? 40* 30* 1临 152 25A 115* 32 72: 2.如下叠所示的运输间翘申.假设产地谊一于单位物资未运出那么梅戏生储存费用”假走h2,3,产 WSW5?储存费用分别为5,斗和二又假定严地2附物餐至少运出3个单位，产地上前物美至少运出27个宓位，试求解歧垣辆闾题的最就解. 第八章 思考题、主要概念及内容 整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法 复习题 .有四个工人，要分别指派他们完成四 项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。 少。 模型，不用求解） 少。模型，不用求解） 少。 模型，不用求解） X A B C 荔 甲 15 18 21 24 乙 23 22 18 26 17 16 19 丁 19 21 17 .某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。 假设10个井位的代号为S1, S2,…,S10相应的钻探费用为C1, C2,…,C10并且井位选择方 面要满足以下限 制条件： 或选择S1和S7,或选择钻探S8; 选择了 S3或S4就不能选S5,或反过来也一样； 在S5, S6, S7, S8中最多只能选两个；试建立这个问题的整数规划模型并求解。 .某畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置Ai（i= 1, 2, 3,…，10）可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1, A2, A3三个点中至少选择两个； 在西区由A4, A5两个点中至少选一个； 在南区由A6, A7两个点中至少选一个； 在北区由A8, A9, A10三个点中至多项选择两个。 Ai各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见下表（单位：万元）所示。 民 曲0 110 130 160 90 30 100 150 170 190 31 35 45 17 15 25 20