运筹学答案(熊伟,机械工业出版社).doc

教材习题答案 部分有图形的答案附在各章PPT文档的后面，请留意。  HYPERLINK \l _习题一 第1章 线性规划  HYPERLINK \l _习题二 第2章 线性规划的对偶理论  HYPERLINK \l _习题三 第3章 整数规划  HYPERLINK \l _习题四 第4章 目标规划  HYPERLINK \l _习题五 第5章 运输与指派问题  HYPERLINK \l _习题六 第6章 网络模型  HYPERLINK \l _习题七 第7章 网络计划  HYPERLINK \l _习题八 第8章 动态规划  HYPERLINK \l _习题九 第9章 排队论  HYPERLINK \l _习题十 第10章 存储论  HYPERLINK \l _习题十一 第11章 决策论  HYPERLINK \l _习题十二 第12章 对策论 习题一 1.1 讨论下列问题： （1）在例1.1中，假定企业一周内工作5天，每天8小时??企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化． （2）在例1.2中，如果设xj(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化． （3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路． （4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化． （5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化． 1.2 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示． 表1－22 产品 资源ABC资源限量材料(kg)1.51.242500设备(台时)31.61.21400利润(元/件)101412 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大． 【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为 1.3 建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示： 表1－23 窗架所需材料规格及数量 型号A型号B每套窗架需要材料长度（m）数量(根)长度(m)数量(根)A1：1.72B1：2.72A2：1.33B1：2.03需要量（套）200150问怎样下料使得（1）用料最少；（2）余料最少． 【解】 第一步：求下料方案，见下表。 方案一二三四五六七八九十十一十二十三十四需要量B1:2.7m21110000000000300B2:2m01003221110000450A1:1.7m00100102103210400A2:1.3m01120010130234600余料0.600.30.700.30.70.610.10.900.40.8第二步：建立线性规划数学模型 设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为 用单纯形法求解得到两个基本最优解 X(1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534 X(2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534 （2）余料最少数学模型为 用单纯形法求解得到两个基本最优解 X(1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料550根 X(2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料650根 显然用料最少的方案最优。 1.4 A、B两种产品，都需要经过前后两道工序加工，每一个单位产品A需要前道工序1小时和后道工序2小时，每一个单位产品B需要前道工序2小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17小时． 每加工一个单位产品B的同时，会产生两个单位的副产品C，且不需要任何费用，产品C一部分可出售赢利，其余的只能加以