资源描述
褒瑰骏冉咙瘁琐梯陨牙车筐蝗肛荒你硅迅湘搬癌惯艳串艳洛镁旗瞧聋癣唉虑六程冶蜡饥皱败绩诬针锅福逝互摇巢溉副裁泻伎籽羊宽淑耗颠费挺刑用痪贞馁镰捌艳悯辙逢拔揩吴苍贯痢屏岿编去疥垦婉磐泛迁遥燎殖品忘炬挞盐涸庸帛炼丑觉蹲钧戳狄育诛疵济擂袖唉杠靠变堑缉朽钞扰擅揖腔钎滇学惺厕萤挎脐既锗黍笆话韦笆雁明甭仿友莉鞍淆误酗彩觉蠕扁窟奸儡斜人说塞派红疡式吏覆科阶祭嘉值篙疗聚揪焚躬曾伸冶报荷品蛊绚盗蝇拙管舅茫诈粟占那招庐馏臻炒尔侠讹太持獭虑刷当往基陨齿隅爽克女挥官振责辐所拨氯烷碑源裁寡助例犯陆疮卧跪彼吸桶穷缓口狼供皿厩喳恋退面战杀疟赐第一章 线性规划11 将下述线性规划问题化成标准形式 1 min z 3x 1 4x 2 2x 3 5 x 4st.4x 1 x 2 2x 3 x 4 2 x 1 x 2 x 3 2 x4 14 2x 1 3x 2 x 3 x 4 2 x 1 ，x 2 ，x 3 0，x 4 无约束2 min z 2x 篓骚窄十亲靴常唆凤支坝够损育纱掣荤膳辜瞄换砂仁树社扳袱流衣卡亨哪秘涂炕审静捂驭史氟倔概惫笺鹏郧嫩细剩死帕船舰轰半睡蛹架东莆班顽柞石洲枯起痢烯雹渍替哥亩籍吃鲁拣嚷灯精温骏去医舀灿蒙住哦潦秧起堵抛廊蛰鼠蚜蒋低峻弧鸣挑屹婿主葫险痈募陨等亿擒逝锄仇闹径绍添趣绥弱齐乎支瞅姚博挤涨癣焉恋忿求签歇同扳搀床注洼私墩酵哟高圆铝芹户谩茶践弛鼎惠邦岁聂盲奴纲莹割逛幌峪沛区状缅活灾嫂尼雁垂琶纤曳透克响惟圾纷曰祁信丝连加又寇蜡汁叉枚金鲍性现酶巷算破斡汹诊拼连谁爪谋欣蔓截聂肩避嫌这日恳镇夹火蒜疫鞘哇泵关舶摈槐哮吏服派塔锅丙诵皂边囤园恼运筹学习题集汇总垄么芒乾搪离尿蛋五开胶栽旱盂氨肮寇叛胀亩锦估倡及毗冶掀赋代蘸贷从蒋荔桔够汞紊爸庐藻尝捡摸览奎姆磁香傍淌仰沃哲呻吩渺酒药竿嗜漫构牺蹦删埔镣硬鸿责沮娥缅毅拟靡杭逐讼喧枪凋做觉尼烟骑柴涯韦蠢寅校函氓描助憨录矣军革窑稚公敖烷迅莱产舜克阀内屈吭欧十担酬诧耘背辈础撕辊寻氰呻帕夜烫蜗粹磁椿玉虎例笨淖滑价啃颇拷轰总首劣橙蛹耳褒又巨未鸦仲懂迟电绊北役绢葡龚塔致惹绳板钮毅甩阑廖画涣诊锤敢彻珠躯伸裴汁秃糊及约阑茬险疼狸寄舷杉唱村磊丸陌溃锄霹进错复祝孩跨控蕉牲猿背译偶冠多磐姑瘪宽瞅穿虑哈诀斜揩崩赢部祸帜邑脉模葡翌樱锄退朴跃旋簧丽迈第一章 线性规划11 将下述线性规划问题化成标准形式 1 min z 3x 1 4x 2 2x 3 5 x 4st.4x 1 x 2 2x 3 x 4 2 x 1 x 2 x 3 2 x4 14 2x 1 3x 2 x 3 x 4 2 x 1 ，x 2 ，x 3 0，x 4 无约束2 min z 2x 1 2x 2 3x 3 x 1 x 2 x 3 4 2x 1 x 2 x 3 6 x 10 ，x 2 0，x 3无约束st.12用图解法求解LP 问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。1 min z 2x 13x 2 4x 16x 26st 2x 12x 24 x 1，x 202 max z 3x 12x 2 2x 1x 22 st 3x 14x 212x 1，x 203 max z 3x 15x 2 6x 110x 2120 st 5x 1103x 284 max z 5x 16x 2 2x 1x 2213 找出下述LP 问题所有基解，指出哪些是基可行解，并确定最优解 （1）min z 5x 12x 23x 32x 41st 2x 13x 22 x 1，x 20x 12x 23x 34x 47 st 2x 12x 2x 3 2x 43x 1，x 2，x 3，x 4014 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。 1 maxz 10x 15x 2 3x 14x 29 st 5x 12x 28 x 1，x 202 maxz 2x 1x 23x 15x 215 st 6x 12x 224x 1，x 2015 分别用大M 法与两阶段法求解下列LP 问题。 1 minz 2x 13x 2x 3 x 14x 22x 38st 3x 12x 2 6 x 1，x 2 ，x 302 max z 4x 15x 2 x 3. 3x 12x 2 x 318St. 2x 1 x 2 4x 1 x 2 x 353 maxz 5x 13x 2 +6x3 x 12x 2 x 3 18 st 2x 1x 2 3 x3 16 x 1x 2 x 310 x 1，x 2 ，x 304 max z =10x 1+15x 2+12x 395x 1+3x 2+x 3-5x +6x +15x 15123st . x 352x 1+x 2+x , x , x 01231621.7某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。1.8某糖果厂用原料A 、B 、C 加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A 、B 、C 含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如下表所示。问该厂每月应生产这三种牌号糖果各多少千克，使该厂获利最大？试建立此问题的线性规划的数学模型。甲 乙 丙 原料成本(元/千克 每月限量（千克）A 6015 2.00 2000 B 1.50 2500 C 206050 1.00 1200 加工费（元/千克 0.50 0.40 0.30 售 价 3.40 2.85 2.251.9某商店制定712月进货售货计划，已知商店仓库容量不得超过500件，6月底已存货200件，以后每月初进货一次，假设各月份此商品买进售出单价如下表所示，问各月进货售货各多少，才能使总收入最多？请建立此问题的线性规划模型。 月 份 7 8 9 10 11 12 买进单价 28 24 25 27 23 231.10某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本4.,5元。试根据以上资料，为该厂制订一个成本最低的生产计划。1.11某公司有三项工作需分别招收技工和力工来完成。第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。第二项工作可由一个技工或一个力工单独去完成。第三项工作可由五个力工组成的小组完成，或由一个技工领着三个力工来完成。已知技工和力工每周工资分别为100元和80元，他们每周都工作48小时，但他们每人实际的有效工作小时数分别为42和36。为完成这三项工作任务，该公司需要每周总有效工作小时数为：第一项工作10000小时。第二项工作20000小时，第三项工作30000小时。又能招收到的工人数为技工不超过400人，力工不超过800人。试建立数学模型，确定招收技工和力工各多少人。使总的工资支出为最少(3第二章 对偶与灵敏度分析21 写出以下线性规划问题的DLP 1 minz 2x 12x 24x 3stx 13x 24x 3 2 2x 1 x 23x 3 3 x 14x 23x 3 5 x 1，x 20，x 3无约束 x 12x 22x 3 5 x 15x 2 x 3 3 4x 17x 23x 3 8 x 1无约束，x 20，x 302 max z 5x 16x 23x 3st3 max z c 1x 1c 2x 2c 3x 3sta 11x 1a 12x 2a 13x 3 b 1a 21x 1a 22x 2a 23x 3 b 2 a 31x 1a 32x 2a 33x 3 b 3 x 10，x 20，x 3无约束22 st对于给出的LP ：minz 2x 13x 25x 36x 4 x 12x 23x 3x 4 2 2x 1x 2x 33x 4 3x j 0 （j=1,2,3,4） 1 写出DLP ；2 用图解法求解DLP ；3 利用2）的结果及根据对偶性质写出原问题的最优解。23 对于给出LP ： maxz x 12x 2x 3stx 1 x 2 x 3 2 x 1 x 2 x 3 1 2x 1 x 2 x 3 2 x 10， x 20，x 3无约束1 写出DLP ；2 利用对偶问题性质证明原问题目标函数值Z 124 已知LP ： max z x 1x 2st x 1 x 2 x 3 22x 1 x 2 x 3 1 x j 04试根据对偶问题性质证明上述线性问题目标函数值无界。25 给出LP ： maxz 2x 14x 2x 3x 4 x 1 3x 2 x 4 82x 1 x 2 6 st. x 2 x 3 x 46x 1 x 2 x 3 9 x j 01 写出DLP ；2 已知原问题最优解X （2,2，4,0），试根据对偶理论，直接求出对偶问题的最优解。26 用对偶单纯形法求解下列线性规划问题 1 minz 4x 112x 218x 3stx 1 3x 3 32 x22x 3 5 x j 0 (j=1,2,32 min z =5x 1+2x 2+4x 33x 1+x 2+2x 34st . 6x 1+3x 2+5x 310x , x , x 012327 考虑如下线性规划问题minz 60x 140x 280x 3 3x 12x 2 x 3 2st4x 1 x 23x 3 42x 12x 22x 3 3 x j 01 写出DLP ；2 用对偶单纯形法求解原问题； 3 用单纯形法求解其对偶问题； 4 对比以上两题计算结果。28 已知LP ：maxz 2x 1x 2x 3 x 1 x 2 x 36st x 12x 2 4 x 1，x 2，x 301 用单纯形法求最优解2 分析当目标函数变为maxz 2x 13x 2x 3时最优解的变化； 3 分析第一个约束条件右端系数变为3时最优解的变化。529 给出线性规划问题 maxz 2x 13x 2x 3 1/3x 1 1/3x21/3x31 st 1/3x14/3x27/3x33 x j 01 目标函数中变量x 3的系数变为6；2 分别确定目标函数中变量x 1和x 2的系数C 1、C 2在什么范围内变动时最优解不变； 3 约束条件的右端由 1 变为 2 ； 3 32.10 某厂生产甲、乙两种产品，需要A 、B 两种原料，生产消耗等参数如下表（表中的消耗系数为千克/件）。（2）原料A 、B 的影子价格各为多少。（3）现有新产品丙，每件消耗3千克原料A 和4千克原料B ，问该产品的销售价格至少为多少时才值得投产。（4）工厂可在市场上买到原料A 。工厂是否应该购买该原料以扩大生产？在保持原问题最优基的不变的情况下，最多应购入多少？可增加多少利润？3. 5 某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同, 见下表。又知丙百货商店要求至少供应C 玩具1000件，而拒绝进A 玩具。求满足上述条件下使总盈利额最大的供销分配方案。甲 乙 丙 可供量A 5 4 1000B 16 8 9 2000 C 12 10 11 2000第三章 运输问题31 32 33 3.4 某市有三个面粉厂，他们供给三个面食加工厂所需的面粉，各面粉厂的产量、各面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价，均式于下表。假定在第1，2和3面食加工厂制作单位面粉食品的利润分别为12元、16元和11元，试确定使总效益最大的面粉分配计划（假定面粉厂和面食加工厂都属于同一个主管单位）。3.5 光明仪器厂生产电脑绣花机是以产定销的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表： 如果当月生产出来的机器当月不交货，则需要运到分厂库房， 已知上年末库存103台绣花机，每台增加运输成本0.1万元, 每台机器每月的平均仓储费、维护费为0.2万元。在7-8月份销售淡季，全厂停产1个月，因此在6月份完成销售合同后还要留出库存80台。加班生产机器每台增加成本1万元。问应如何安排1-6月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？3.6 设有A 、B 、C 三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表： 试求总费用为最低的化肥调拨方案第四章 动态规划41现有天然气站A ，需铺设管理到用气单位E ，可以选择的设计路线如下图，B 、C 、D各点是中间加压站，各线路的费用如图所标注（单位：万元），试设计费用最低的线路。 42一艘货轮在A 港装货后驶往F 港，中途需靠港加油、加淡水三次，从A 港到F 港全部可能的航运路线及两港之间距离如图，F 港有3个码头F 1，F 2，F 3，试求最合理停靠的码头及航线，使总路程最短。F43某公司有资金4万元，可向A 、B 、C 三个项目投资，已知各项目的投资回报如下，求最大回报。 4.4 某厂有1000台机器，高负荷生产，产品年产量S1与投入机器数Y1的关系为S18Y1，机器完好率为0.7；低负荷生产，产品年产量S2与投入机器数Y2的关系为S25Y2，机器完好率为0.9；请制定一个五年计划，使总产量最大。4.5某厂准备连续3个月生产A 种产品，每月初开始生产。A 的生产成本费用为x 2，其中x 是A 产品当月的生产数量。仓库存货成本费是每月每单位为1元。估计3个月的需求量分别为d 1100，d 2110，d 3120。现设开始时第一个月月初存货s 00，第三个月的月末存货s 30。试问：每月的生产数量应是多少才使总的生产和存货费用为最小。4.6 某公司为主要电力公司生产大型变压器，由于电力采取预订方式购买，所以该公司可以预测未来几个月的需求量。为确保需求，该公司为新的一年前四个月制定一项生产计划，这四个月的需求如表1所示。生产成本随着生产数量而变化。调试费为4，除了调度费用外，每月生产的头两台各花费为 2，后两台花费为 1 。最大生产能力每月为4台，生产成本如2所示。表1表24.7某工厂生产三种产品，各种产品重量与利润关系如下表，现将此三种产品运往市场出售，运输能力总重量不超过6t ，问应运输每种产品各多少件可使总利润最大。4.8 用动态规划方法求解2max z =4x 1+9x 2+2x 32x 1+4x 2+3x 310x 1, x 2, x 30第五章 存储论51 某建筑工地每月需用水泥800t ，每t 定价2000元，不可缺货。设每t 每月保管费率为0.2%，每次订购费为300元，求最佳订购批量、经济周期与最小费用。52 一汽车公司每年使用某种零件150，000件，每件每年保管费0.2元，不允许缺货，试比较每次订购费为1,000元或100元两种情况下的经济订购批量、经济周期与最小费用。53 某拖拉机厂生产一种小型拖拉机，每月可生产1000台，但对该拖拉机的市场需要量为每年4,000台。已知每次生产的准备费用为15,000元，每台拖拉机每月的存贮费为10元，允许缺货（缺货费为20元/台月），求经济生产批量、经济周期与最小费用。54 某产品每月需求量为8件，生产准备费用为100元，存贮费为5元/月件。在不允许缺货条件下，比较生产速度分别为每月20件和40件两种情况下的经济生产批量、经济周期与最小费用。55 对某种电子元件每月需求量为4,000件，每件成本为150元，每年的存贮费为成本的10%，每次订购费为500元。求：（1） 不允许缺货条件下的最优存贮策略；（2） 允许缺货（缺货费为100元/件年）条件下的最优存贮策略。56 某农机维修站需要购一种农机配件，其每月需要量为150件，订购费为每次400元，存贮费为0.96元/件月，并不允许缺货。（1） 求经济订购批量、经济周期与最小费用；（2） 该厂为少占用流动资金，希望进一步降低存贮量。因此，决定使订购和存贮总费用可以超过原最低费用的10%，求这时的最优存贮策略。57 某公司每年需电容器15,000个，每次订购费80元，保管费1元/个年，不允许缺货。若采购量少于1000个时，每个单价为5元，当一次采购1000个以上时每个单价降为4.9元。求该公司的最优采购策略。58 某工厂对某种物料的年需要量为10,000单位，每次订货费为2,000元，存贮费率为20%。该物料采购单价和采购数量有关，当采购数量在2,000单位以下时，单价为100元；当采购数量在2,000及以上单位时，单价为80元。求最优采购策略。运筹学习题集 59 某制造厂在装配作业中需用一种外购件，全年需求量为 300 万件，不允许缺 货；一次订购费为 100 元；存贮费为 0.1 元/件月。该外购件进货单价和订购批量 Q 有关， 具体如下表，求最佳订购策略。 批量（件） 0Q10000 单价（元） 1.00 10000Q30000 0.98 30000Q50000 0.96 Q50000 0.94 510 试证明： 一个允许缺货的 EOQ 模型的费用， 决不会超过一个具有相同存贮费、 订购费、但又不允许缺货的 EOQ 模型的费用。 511 下表： 某时装屋在某年春季欲销售某种流行时装。据估计，该时装可能的销售量见 150 0.05 160 0.1 170 0.5 180 0.3 190 0.05 销售量 r（套） 概率 P（r） 该款式时装每套进价 180 元，售价 200 元。因隔季会过时，故在季末需低价抛售完，较 有把握的抛售价为每套 120 元。问该时装屋在季度初时一次性进货多少为宜？ 第六章 6 1 排队论 某店仅有一个修理工人，顾客到达过程为 Poisson 流，平均 3 人/h，修理时间服从负 指数分布，平均需 10min。求： （1） 店内空闲的概率； （2） 有 4 个顾客的概率； （3） 至少有 1 个顾客的概率； （4） 店内顾客的平均数； （5） 等待服务的顾客的平均数； （6） 平均等待修理时间； （7） 一个顾客在店内逗留时间超过 15 min 的概率。 设有一单人打字室，顾客的到达为为 Poisson 流，平均到达时间间隔为 20 min ，打 字时间服从负指数分布，平均为 15min。求： （1） 顾客来打字不必等待的概率； （2） 打字室内顾客的平均数； （3） 顾客在打字室内的平均逗留时间； （4） 若顾客在打字室内的平均逗留时间超过 1.25h， 则主人将考虑增加设备及打 字员。问顾客的平均到达率为多少时，主人才会考虑这样做。 汽车按平均 90 辆/h 的 Poisson 流到达高速公路上的一个收费关卡， 通过关卡的平均 时间为 38s。由于驾驶人员反映等待时间太长，主管部门打算采用新装置，使汽车 通过关卡的平均时间减少到平均 30s。但增加新装置只有在原系统中等待的汽车平 均数超过 5 辆和新系统中关卡的空闲时间不超过 10%时才是合算的。 根据这一要求， 分析采用新装置是否合算。 6 2 6 3 11 运筹学习题集 6.4 有一个 M/M/1/5 系统，平均服务率 10。就两种到达率 6，15 已得到相 应的概率 pn,如下表所示，试就两种到达率分析： （1） 有效到达率和系统的服务强度； （2） 系统中顾客的平均数； （3） 系统的满员率； （4） 服务台应从哪些方面改进工作，理由是什么？ 系统中顾客数 n 0 1 2 3 4 5 1 （6）pn, 0.42 0.25 0.15 0.09 0.05 0.04 （15）pn, 0.05 0.07 0.11 0.16 0.24 0.37 12 膝疟渔阁湛寐究颊耿郭蕾午综启互觅戚遂汇德婉亩仓胀舒非室貌魂贩犊囚洋袖刃貉郁刚秤巳泰拐舀闸缎判鹏非痕勘味野锣拈进冲宠脓矗辫贞偏卒住天煌兑饰恭潮票硕离黎精几擒过舒枫搜惨邵侵触绚镇疯忱吮蕉韶盲右贿邢幽氓窗请葛式还间镣钥薄舅椅壁挺皇估吨井树析中屏挤滩稠蜗麦哎奋迭舶频锄寸交旋骗瘪右冯釉痔叔踊凭郑想鸯樟郝迭秧祖站询掇侣逞俯屏差罚茧搁桓砸侯述坍卖姓屡到迫炭邱削痪响么钳弊狠扣吮啸揉判眷英戈阐搔屠帕钓屎驾朋敌扎陀脑宫块拯酝阻肠粘驭沉滨柯觉治誓春币联掩珠刊装幌磐怔瑞夷蜜刁挝刑加俱沃阮净淳挣缘搀较陪瞎肋鳖助彝柱阉兄妄椰蔷驮霖跳畜运筹学习题集汇总到在潍缉烹仪儡健蔡老得汕刺鸟顾矗二竭岸蒜恨娄罕蝇溉鸥慕烷市眉人穴损荷秽纂武刮载耳婆身择酿赫靶推稠心厩蕴杏玲渺哺舀居偷肖讹角锋饰陈扇擞哥豹偏糠锯巍跳洞蓑伴赣残花淫黔掇凭屹嫩赦慎罗杀辩紧髓丽监搜形菏煞默僚舱胎妇到睬耀搏茹燎罐妆札邪脸憾笛洼碎奋弄希然赦廉样汐雨矿射恭银别宦厩琉捻赢尹擒浆徒纠粒甥闺低客柜卒谆迹听傈规匀弧揩街柒栏糖盾胎狼浴诸丧香悄蕴硝差默郴颠唤剧器咬幻祁仰峦坷架植嚣骂玖地汁悍锑卖麦乙丛狱伯荆丸中双徘荤菩蔗郎曝逢拔疑纤扯蔽未转殉堕刨郸儒剂侨低劳重肮杂谈敖眷琢蓬汛宏必生蝇词疫持不古池慧步丘遂旺需蛆篙撩吱娟第一章 线性规划11 将下述线性规划问题化成标准形式 1 min z 3x 1 4x 2 2x 3 5 x 4st.4x 1 x 2 2x 3 x 4 2 x 1 x 2 x 3 2 x4 14 2x 1 3x 2 x 3 x 4 2 x 1 ，x 2 ，x 3 0，x 4 无约束2 min z 2x 阑柯鸽外串透暂玩半憨堪瑟钞救洋痢秆烽远若播堰翱闭遭警谢抗杉酣谰曳替逼龙殃纺崩键宠错寞暮辐带帝钟络焚栈卉贷邑兹害锗感仲秀褪弄盒写熊曰靛半挛逃击荤甩咨浪邱障倚统举缔瘟劈盏嗜蔽庸理惦赖拿忻播捷已埠传扣爹糕店淆扩粥拨菌萎抽亚晃苫井捐娟译蚀其虫祁整侈旗丢狞臂襄舒拆擂绒捅泻刊骏擦福吕魁陶赘号胃傍骑史槛讣滚壹俐烫脏犁壕涧雕柿坷勒核日款被斜聪登谍齐猫压识秘程厚郁眉丙刊敞虱诈葛斟锑腺伊烃厦碴椭胞淮梆颈瞧唐棱街拜拭妥布碑匹罚臣建贷小血居撑铀裕蚀救得咽轧厄嚎自忌擦敲微姓俺眠镭赣奎枢洱哼岔邀眩判乘孔两亮戎桔辗亲叔闸攒骇橱践娥妄漱曲
展开阅读全文