《运筹学习题【精选文档】》由会员分享,可在线阅读,更多相关《运筹学习题【精选文档】(8页珍藏版)》请在金锄头文库上搜索。
1、运筹学习题【精选文档】第二章 思考题、主要概念及内容 图解法、图解法的灵敏度分析1. 考虑下面的线性规划问题:max z=2x1+3x2;约束条件: x1+2x26, 5x1+3x215, x1,x20(1) 画出其可行域(2) 当z=6时,画出等值线2x1+3x2=6(3) 用图解法求出其最优解以及最优目标函数值2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解(1) min f=6x1+4x2;约束条件:2x1+x21, 3x1+4x23, x1,x20(2) max z=4x1+8x2;约束条件:2x1+2x210, -x1+x28, x1,
2、x20(3) max z=3x12x2;约束条件:x1+x21, 2x1+2x24, x1,x20(4) max z=3x1+9x2;约束条件:x1+3x222, x1+x24, x26, 2x1-5x20, x1,x203. 将下述线性规划问题化成标准形式:(1) max f=3x1+2x2;约束条件:9x1+2x230, 3x1+2x213, 2x1+2x29, x1,x20(2) min f=4x1+6x2;约束条件:3x1x26, x1+2x210, 7x16x2=4, x1,x20(3) min f=x12x2;约束条件:3x1+5x270, -2x1-5x2=50, 3x1+2x2
3、30, x10,-x2(提示:可以令x1=-x1,这样可得x10同样可以令x2x2=x2,其中x2,x20可见当x2x2时,x20;当x2x2时,x20,即-x2这样原线性规划问题可以化为含有决策变量x1,x2,x2的线性规划问题,这里决策变量x1,x2,x20)4。 考虑下面的线性规划问题:min f=11x1+8x2;约束条件:10x1+2x220, 3x1+3x218, 4x1+9x236, x1,x20(1) 用图解法求解(2) 写出此线性规划问题的标准形式(3) 求出此线性规划问题的三个剩余变量的值5. 考虑下面的线性规划问题:max f=2x1+3x2;约束条件:x1+x210,
4、2x1+x24, x1+3x224, 2x1+x216, x1,x20(1) 用图解法求解(2) 假定c2值不变,求出使其最优解不变的c1值的变化范围(3) 假定c1值不变,求出使其最优解不变的c2值的变化范围(4) 当c1值从2变为4,c2值不变时,求出新的最优解(5) 当c1值不变,c2值从3变为1时,求出新的最优解(6) 当c1值从2变为25,c2值从3变为25时,其最优解是否变化?为什么?6。 某公司正在制造两种产品,产品和产品,每天的产量分别为30个和120个,利润分别为500元/个和400元/个公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润公司各个车
5、间的加工能力和制造单位产品所需的加工工时如表24(25页)所示(1) 假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品和产品的每天的产量(2) 在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?(3) 四个车间加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?(4) 当产品的利润不变时,产品的利润在什么范围内变化,此最优解不变?当产品的利润不变时,产品的利润在什么范围内变化,此最优解不变?(5) 当产品的利润从500元/个降为450元/个,而产
6、品的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?如有变化,新的最优产品组合是什么?第四章 人力资源的分配问题;生产计划的问题;套裁下料问题;配料问题;投资问题.1、某锅炉制造厂,要制造一种新型锅炉10台,需要原材料为63.54 mm的锅炉钢管,每台锅炉需要不同长度的锅炉钢管数量如表4-12所示库存的原材料的长度只有5 500 mm一种规格,问如何下料,才能使总的用料根数最少?需要多少根原材料?答案:296.667根2、某快餐店坐落在一个旅游景点中这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增快餐店主要为旅客提供低价位的快餐服务该快餐店雇佣了两名正
7、式职工,正式职工每天工作8小时其余工作由临时工来担任,临时工每班工作4个小时在星期六,该快餐店从上午11时开始营业到下午10时关门根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如表413所示已知一名正式职工11点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时;另一名正式职工13点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时又知临时工每小时的工资为4元(1) 在满足对职工需求的条件下,如何安排临时工的班次,使得使用临时工的成本最小?(2) 这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来说明应该安排一些临时工的3小时工
8、作时间的班次,可使得总成本更小(3) 如果临时工每班工作时间可以是3小时,也可以是4小时,那么应如何安排临时工的班次,使得使用临时工的总成本最小?这样比(1)能节省多少费用?这时要安排多少临时工班次?答案:(2)工资总额为320元;一共需要安排80个班次;(3)此时总成本为264元;需要安排66个临时班次;3、前进电器厂生产A,B,C三种产品,有关资料如表4-14所示(1) 在资源限量及市场容量允许的条件下,如何安排生产使获利最多?(2) 说明A,B,C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行灵敏度分析如要开拓市场应当首先开拓哪种产品的市场?如要增加资源,则应在什
9、么价位上增加机器台时数和材料数量?答案:该厂的最大利润为6400元第五章 单纯形法的基本思路和原理单纯形法的表格形式求目标函数值最小的线型规划的问题的单纯形表解法用单纯形法或大M法解下列线性规划问题,并指出问题的解属于哪一类(1) maxz = 3 x1 + 12 x2;约束条件:2 x1 + 2 x2 11, x1 + x2 8, x1,x2 0(2) min4 x1 + 3 x2;约束条件:2 x1 + 1/2 x2 10, 2 x1 4, 4 x1 + 4 x2 32, x1,x2 0(3) max2 x1 + 3 x2;约束条件:8 x1 + 6 x2 24, 3 x1 + 6 x2
10、12, x2 5, x1,x2 0(4) maxz = 2 x1 + x2 + x3;约束条件:4 x1 + 2 x2 + 2 x3 4, 2 x1 + 4 x2 20, 4 x1 + 8 x2 + 2 x3 16, x1,x2,x3 0第七章 思考题、主要概念及内容 运输模型运输问题的计算机求解运输问题的运用运输问题的表上作业法第八章 整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法1。 有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示,问应如何指派工作,才能使总的消耗时间为最少。(试建立该问题的整数规划数学模型,不用求解)2。
11、某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻探费用为最小。若10个井位的代号为S1, S2, S10,相应的钻探费用为C1, C2, C10,并且井位选择方面要满足下列限制条件:或选择S1和S7,或选择钻探S8; 选择了S3或S4就不能选S5,或反过来也一样;在S5,S6,S7,S8中最多只能选两个;试建立这个问题的整数规划模型并求解。3。 某畜产品公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置 Ai (i1,2,3,,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1,A2,A3三个点中至少选择两个;在西区由A4,A5两个
12、点中至少选一个;在南区由A6,A7两个点中至少选一个;在北区由A8,A9,A10三个点中至多选两个。Ai各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表(单位:万元)所示。但投资总额不能超过820万元,问应选择哪几个销售点,可使年利润为最大?建立上述问题的整数规划模型并求解.第十章 基本概念、基本方程与最优化原理第十一章 图与网络 最短路问题 最小生成树问题 最大流问题与最小费用最大流问题第十六章决策分析不确定情况下的决策 风险性情况下的决策 效用理论在决策中的应用 层次分析法第十二章 车间作业计划模型 统筹方法练习(p279 习题1)在一台车床上要加工7个零件,表1218
13、(p279)列出它们的加工时间,请确定其加工顺序,以使各零件在车间里停留的平均时间最短练习(p279 习题2)有7个零件,先要在钻床上钻孔,然后在磨床加工表1219(p279)列出了各个零件的加工时间确定各零件加工顺序,以使总加工时间最短,并画出相应的线条图各台机器的停工时间是多少?第十三章 经济订购批量存储模型 经济生产批量模型 允许缺货的经济订货批量模型 允许缺货的经济生产批量模型 经济订货批量折扣模型 需求随记的单一周期的存储模型 需求为随机变量的订货批量、在订货点模型需求为随机变量的定期检查存储量模型 物料需求计划(MRP)与准时化生产方式(JIT)简介1。 某医院每年需要某种药品35600瓶,每次定购费用需要500元,若每瓶药单价为2.5元,每瓶药的年保管费用为36。5元,设对药品的需求是连续均匀的,且不能缺货,制药厂对定购(每次)600瓶以上时优惠5,定购1200瓶以上时优惠10,如果当天订货可当天付货,该医院应取什么样的采购策略可满足全年需求。2. 在确定性存贮问题中,记C1为订货费,C2为存贮费,C3为缺货费,R为需求率,设C1、C2和R均为常数,不需要提前订货,且一订货即可全部供货。(1)请分别写出不允许缺货和允许缺货(缺货要补)两种条件下最佳批量相应的总费用表达式,并说明允许缺货时的费用不