运筹学习题资料.docx
- 文档编号:2892874
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:17
- 大小:111.75KB
运筹学习题资料.docx
《运筹学习题资料.docx》由会员分享,可在线阅读,更多相关《运筹学习题资料.docx(17页珍藏版)》请在冰豆网上搜索。
运筹学习题资料
运筹学习题
第二章思考题、主要概念及内容图解法、图解法的灵敏度分析
1.考虑下面的线性规划问题:
maxz=2x1+3x2;
约束条件:
x1+2x2<6,
5x1+3x2<15
x1,x2>0
(1)画岀其可行域.
(2)当z=6时,画出等值线2x1+3x2=6.
(3)用图解法求出其最优解以及最优目标函数值.
2.用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行
解.
⑴minf=6x1+4x2;
约束条件:
2x1+x2>1,
3x1+4x2>3
x1,x2>0
⑵maxz=4x1+8x2;
约束条件:
2x1+2x2^10,
-x1+x2>8,
x1,x2>.0
⑶maxz=3x1-2x2;
约束条件:
x1+x2wi,
2x1+2x2>4
x1,x2>0
⑷maxz=3x1+9x2;
约束条件:
x1+3x2<22,
-x1+x2<4
x2<6
2x1-5x2<0
x1,x2>0
3.将下述线性规划问题化成标准形式:
⑴maxf=3x1+2x2;
约束条件:
9x1+2x2<30,
3x1+2x2<13
2x1+2x2<9
x1,x2>0
(2)minf=4x1+6x2;
约束条件:
3x1-x2>6,
x1+2x2<10
7x1-6x2=4,
x1,x2>0
(3)minf=-x1-2x2;
约束条件:
3x1+5x2<70,
-2x1-5x2=50,
-3x1+2x2>30
x1<0-oo (提示: 可以令x'1=1,这样可得x'1>洞样可以令x'2"2=x2其中x',x"2>.O可见当x'2>x时,x2>0当x'2 性规划问题,这里决策变量x',x',x"2>.O) 4.考虑下面的线性规划问题: minf=11x1+8x2; 约束条件: 10x1+2x2^20, 3x1+3x2>18 4x1+9x2>36 x1,x2>0 (1)用图解法求解. ⑵写岀此线性规划问题的标准形式. (3)求岀此线性规划问题的三个剩余变量的值. 5.考虑下面的线性规划问题: maxf=2x1+3x2; 约束条件: X1+X2W10, 2x1+x2>4 x1+3x2<24 2x1+x2<16 x1,x2>0. (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. 500元/个 某公司正在制造两种产品,产品I和产品每天的产量分别为30个和120个,利润分别为 和400元/个•公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表2-4(25页)所示. I 产品II 车间的加工能力(每丟加工工时数) 1 2 0 300 2 D 3 540 3 2 2 440 4 12 1.5 300 ⑴假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品I和产品H的每天的产量. (2)在 (1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余? 剩余多少? 这在线性规划中称 为剩余变量还是松弛变量? (3)四个车间加工能力的对偶价格各为多少? 即四个车间的加工能力分别增加一个加工时数时能给公司带来 多少额外的利润? ⑷当产品I的利润不变时,产品H的利润在什么范围内变化,此最优解不变? 当产品H的利润不变时,产 品I的利润在什么范围内变化,此最优解不变? (5)当产品I的利润从500元/个降为450元/个,而产品H的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合? 如有变化,新的最优产品组合是什么? 第四章人力资源的分配问题;生产计划的问题;套裁下料问题;配料问题;投资问题。 1、某锅炉制造厂,要制造一种新型锅炉10台,需要原材料为63.54mm的锅炉钢管,每台锅炉需要不同 长度的锅炉钢管数量如表4-12所示. 规格伽i 需要数量/根 2640 8 1651 35 1770 42 1440 1 库存的原材料的长度只有5500mm一种规格,问如何下料,才能使总的用料根数最少? 需要多少根原材料? 答案: 296.667根 2、某快餐店坐落在一个旅游景点中•这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛 增•快餐店主要为旅客提供低价位的快餐服务•该快餐店雇佣了两名正式职工,正式职工每天工作8小 时.其余工作由临时工来担任,临时工每班工作4个小时.在星期六,该快餐店从上午11时开始营业到 下午10时关门•根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如表4-13 所示. 所需职工数 ±1: 00—12;00 9 12: 00—19: 00 9 13: 00—14: 00 9 14: 00—15: 00 3 15: 00—16: 00 3 16: 00—17: 00 3 : 00—18: 00 6 18: 00—13: 00 12 19: 00—20: 00 12 20: 00—21: 00 7 21: 00—22: 00 ? 已知一名正式职工11点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时;另一名正式职工13点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时.又知临时工每小时的工资为4元. (1)在满足对职工需求的条件下,如何安排临时工的班次,使得使用临时工的成本最小? (2)这时付给临时工的工资总额为多少? 一共需要安排多少临时工的班次? 请用剩余变量来说明应该安排一 些临时工的3小时工作时间的班次,可使得总成本更小. ⑶如果临时工每班工作时间可以是3小时,也可以是4小时,那么应如何安排临时工的班次,使得使用 临时工的总成本最小? 这样比 (1)能节省多少费用? 这时要安排多少临时工班次? 答案: (2)工资总额为320元;一共需要安排80个班次; (3)此时总成本为264元;需要安排66个临时班次; 3、前进电器厂生产A,B,C三种产品,有关资料如表4-14所示. 产品 村料消耗 wf牛〉 台时消耗/〔舍时仲) 产品耒 兀刑牛) 市场容量 产品 A ] 2 10 200 A B 1.5 '12' \2 P250一 B C 4.0 1 14 100 C 贸源限制 2QQDkg 1cooew 资源限制 (1)在资源限量及市场容量允许的条件下,如何安排生产使获利最多? (2)说明A,B,C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行灵敏度 分析•如要开拓市场应当首先开拓哪种产品的市场? 如要增加资源,则应在什么价位上增加机器台时数和 材料数量? 答案: 该厂的最大利润为6400元 第五章单纯形法的基本思路和原理单纯形法的表格形式求目标函数值最小的线型规划的问题的单纯 形表解法 用单纯形法或大M法解下列线性规划问题,并指岀问题的解属于哪一类. ⑴maxz=3x1+12x2; 约束条件: 2x1+2x2<,1 -x1+x2>,8 x1,x2>.0 ⑵min4x1+3x2; 约束条件: 2x1+1/2x2>,10 2x1>,4 4x1+4x2>32 x1,x2>.0 (3)max2x1+3x2; 约束条件: 8x1+6x2>24 3x1+6x2>12 x2>,5 x1,x2>.0 (4)maxz=2x1+x2+x3; 约束条件: 4x1+2x2+2x3>4 2x1+4x2手20 4x1+8x2+2x3,<16 x1,x2,x3>. 第七章思考题、主要概念及内容运输模型运输问题的计算机求解运输问题的运用运输问题的表上作 业法 产黑半蔺査石90位运价表如査时* 2 B* D卢 E 产卸 12 妙 20«- * 扣 2W 32 30*> 1叫 * 3知 4^ 55f 25^ P25^] 115* 32 72: 求讓优芳爲 3.如下■義所示的运输间趣申.若产地L有一于单位韧资未运出则椅发生储存费用.假走h2,3,产她田位物蛍储存费用分別为久斗和二又假宦严地2附物蛊至少运出3&冲单位'在地上朗物资至堂运出27个重位,试求解此活踰闾題曲霞(tt? ・ 第汽章灵敏度分析 1.已知缓野贱UI可题 maxz-10羽+5x3 3ki+4画兰9 5xj+2疋2兰8 和牝>0 用单纯形法求緡最终叢如克所示 引2 ] 0 1 1 0 5/14 -1/7 -3/14 2/7 0 0 -5/14 ^5/14 使用灵敏度分析的肓法分别判断 但)目标函数系数巾或勺分别在什么范围內变动,上述最优解不交; 〔可釣束条件右端项毎,当一牛保持不变时,另一个在什么范围内变化,上述最就基保持不变; (c)间题的目标函数变再m熬2=12咼中4总时上述最优解的变f匕 911 (d)约束条件右端项由变丸时上述最忧解的变化, 819 答案| ⑻15/4 (b)24/5<16,9/2<15 (c)^=(8/5,0.21/5,0) (d)JT*=(11/3,0,0.2/3) 2用衬偶单纯形法求解 minz=2\++4龜 珂+2巧+号王事 2心一冏+3毛仝4 xbx3,x3>0 答案;X*={ll/5;2/5;0) 第八章整数规划的图解法整数规划的计算机求解整数规划的应用整数规划的分枝定界法 1.有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示,问应如何指派工作,才能使总的消耗时间为最少。 (试建立该问题的整数规划数学模型,不用求解) 工人 A B C D 甲1 15 IS 21 24 乙 1? 23 22 IS 丙 26 17 1(5 19 丁 IP 21 23 17 2.某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻探费用为最小。 若10个井位的 代号为S1,S2,…,S1Q相应的钻探费用为C1,C2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 习题 资料
![提示](https://static.bdocx.com/images/bang_tan.gif)