1、(1) min f=6x1+4x2;2x1+x21,3x1+4x23,(2) max z=4x1+8x2;2x1+2x210,-x1+x28,x1,x20(3) max z=3x1-2x2;x1+x21,2x1+2x24,(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,(2) min f=4x1+6x2;3x1-x26,x1+2x210,7x1-6x2=4,(3) min f=-x1-2x2;3x1+5x
2、270,-2x1-5x2=50,-3x1+2x230,x10,-x2(提示:可以令x1=-x1,这样可得x10同样可以令x2-x2=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,(1) 用图解法求解(2) 写出此线性规划问题的标准形式(3) 求出此线性规划问题的三个剩余变量的值5. 考虑下面的线性规划问题:max f=2x1+3x2;x1+x
3、210,2x1+x24,x1+3x224,2x1+x216,(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元/个公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润公司各个车间的加工能力和制造单位产品所需
4、的加工工时如表2-4(25页)所示表2-4(1) 假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品和产品的每天的产量(2) 在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?(3) 四个车间加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?(4) 当产品的利润不变时,产品的利润在什么范围内变化,此最优解不变?当产品的利润不变时,产品的利润在什么范围内变化,此最优解不变?(5) 当产品的利润从500元/个降为450元/个,而产品的利润从400元/
5、个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?如有变化,新的最优产品组合是什么?第三章“管理运筹学”软件的操作方法“管理运筹学”软件的输出信息分析1. 见第二章第7题,设x1为产品每天的产量,x2为产品每天的产量,可以建立下面的线性规划模型:max z=500x1+400x2;2x1300,3x2540,2x1+2x2440,1.2x1+1.5x2300,使用“管理运筹学”软件,得到的计算机解如图3-5)所示根据图3-5回答下面的问题:(1) 最优解即最优产品组合是什么?此时最大目标函数值即最大利润为多少?(2) 哪些车间的加工工时数已使用完?哪些车间的加工工时数还没用完?其
6、松弛变量即没用完的加工工时数为多少?(3) 四个车间的加工工时的对偶价格各为多少?请对此对偶价格的含义予以说明(4) 如果请你在这四个车间中选择一个车间进行加班生产,你会选择哪个车间?(5) 目标函数中x1的系数c1,即每单位产品的利润值,在什么范围内变化时,最优产品的组合不变?(6) 目标函数中x2的系数c2,即每单位产品的利润值,从400元提高为490元时,最优产品组合变化了没有?(7) 请解释约束条件中的常数项的上限与下限(8) 第1车间的加工工时数从300增加到400时,总利润能增加多少?这时最优产品的组合变化了没有?(9) 第3车间的加工工时数从440增加到480时,从图3-5中我们
7、能否求得总利润增加的数量?(10) 当每单位产品的利润从500元降至475元,而每单位产品的利润从400元升至450元时,其最优产品组合(即最优解)是否发生变化?请用百分之一百法则进行判断(11) 当第1车间的加工工时数从300增加到350,而第3车间的加工工时数从440降到380时,用百分之一百法则能否判断原来的对偶价格是否发生变化?如不发生变化,请求出其最大利润2. 见第二章第8题(2),仍设xA为购买基金A的数量,xB为购买基金B的数量,建立的线性规划模型如下:max z=5xA+4xB;50xA+100xB1 200 000,100xB300 000,xA,xB0使用“管理运筹学”软件
8、,求得计算机解如图3-7所示根据图3-7,回答下列问题:(1) 在这个最优解中,购买基金A和基金B的数量各为多少?这时获得的最大利润是多少?这时总的投资风险指数为多少?(2) 图3-7中的松弛/剩余变量的含义是什么?(3) 请对图3-7中的两个对偶价格的含义给予解释(4) 请对图3-7中的目标函数范围中的上、下限的含义给予具体说明,并阐述如何使用这些信息(5) 请对图3-7中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信息(6) 当投资总金额从1 200 000元下降到600 000元,而在基金B上至少投资的金额从300 000元增加到600 000元时,其对偶价格是否发生变化
9、?3. 考虑下面的线性规划问题:min z=16x1+16x2+17x3;x1+x330,05x1-x2+6x315,3x1+4x2-x320,x1,x2,x30其计算机求解结果如图3-9所示根据图3-9,回答下列问题:(1) 第二个约束方程的对偶价格是一个负数(为-3622),它的含义是什么?(2) x2的相差值为0703,它的含义是什么?(3) 当目标函数中x1的系数从16降为15,而x2的系数从16升为18时,最优解是否发生变化?(4) 当第一个约束条件的常数项从30减少到15,而第二个约束条件的常数项从15增加到80时,你能断定其对偶价格是否发生变化吗?第四章人力资源的分配问题;生产计
10、划的问题;套裁下料问题;配料问题;投资问题。1、某锅炉制造厂,要制造一种新型锅炉10台,需要原材料为63.54 mm的锅炉钢管,每台锅炉需要不同长度的锅炉钢管数量如表4-12所示表4-12库存的原材料的长度只有5 500 mm一种规格,问如何下料,才能使总的用料根数最少?需要多少根原材料?答案:296.667根2、某快餐店坐落在一个旅游景点中这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增快餐店主要为旅客提供低价位的快餐服务该快餐店雇佣了两名正式职工,正式职工每天工作8小时其余工作由临时工来担任,临时工每班工作4个小时在星期六,该快餐店从上午11时开始营业到下午10时关门根据游客就餐
11、情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如表4-13所示表4-13已知一名正式职工11点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时;另一名正式职工13点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时又知临时工每小时的工资为4元(1) 在满足对职工需求的条件下,如何安排临时工的班次,使得使用临时工的成本最小?(2) 这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次,可使得总成本更小(3) 如果临时工每班工作时间可以是3小时,也可以是4小时,那么应如何安排临时工的班次,使得使用临时
12、工的总成本最小?这样比(1)能节省多少费用?这时要安排多少临时工班次?(2)工资总额为320元;一共需要安排80个班次;(3)此时总成本为264元;需要安排66个临时班次;3、前进电器厂生产A,B,C三种产品,有关资料如表4-14所示表4-14(1) 在资源限量及市场容量允许的条件下,如何安排生产使获利最多?(2) 说明A,B,C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行灵敏度分析如要开拓市场应当首先开拓哪种产品的市场?如要增加资源,则应在什么价位上增加机器台时数和材料数量?该厂的最大利润为6400元第五章单纯形法的基本思路和原理 单纯形法的表格形式 求目标函数值最
13、小的线型规划的问题的单纯形表解法用单纯形法或大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,(3) max2 x1 + 3 x2;8 x1 + 6 x2 24,3 x1 + 6 x2 12,x2 5,(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
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1