运筹学（第2版）习题答案________________________________P36~40________________________________P68~69________________________________P82~84________________________________P98~100________________________________P134~136________________________________P164~165________________________________P185~187________________________________P208~210________________________________P239~240________________________________P269~270________________________________Pp297－298________________________________P325~326全书360页习题一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－23所示．表1－23根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－24所示：(4)注：该题有多重解：X(1)=(0，5，0，5/2)X(2)=(0，10/3，10/3，0)X(3)=(10，0，0，0)，x2是基变量，X(3)是退化基本可行解Z＝501.15已知某线性规划的单纯形表1－28,求价值系数向量C及目标函数值Z．表1－28【解】由有c2＝－1＋（3×1＋4×0＋0×（－1））＝2c3＝－1＋（3×2＋4×（－1）＋0×4）＝1c5＝1＋（3×（－3）＋4×2＋0×（－4））＝0则λ＝(4,2,1,3,0,0,0,)，Z=CBXB=121.16已知线性规划的最优单纯形表如表1－29所示，求原线性规划矩阵C、A、及b，最优基B及．表1－29【解】，c4＝c5＝0，仿照第15题方法可求出c1＝12，c2＝11，c3＝14由得由得则有，1.17已知线性规划的单纯形表1－30．表1－30当=（）,=（）,a=（）时，为唯一最优解.当=（）,=（）,a=（）时，有多重解，此时λ＝（）【解】(1)b1≥0,b2≥0,a<-3(2)b1≥0,b2≥0,a=－3,λ＝(－2,0,0,0)表1－24窗架所需材料规格及数量问怎样下料使得（1）用料最少；（2）余料最少．【解】第一步：求下料方案，见下表。第二步：建立线性规划数学模型设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则（1）用料最少数学模型为用单纯形法求解得到两个基本最优解X(1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534X(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某企业需要制定1～6月份产品A的生产与销售计划。已知产品A每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。1～6月份产品A的单件成本与售价如表1－25所示。表1－25（1）1～6月份产品A各生产与销售多少总利润最大，建立数学模型；（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。【解】设xj、yj（j＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为（1）（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。1.5某投资人现有下列四种投资机会,三年内每年年初都有3万元（不计利息）可供投资：方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.【解】是设xij为第i年投入第j项目的资金数，变量表如下数学模型为最优解X=(30000，0，66000，0，109200，0)；Z＝847201.6炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。表1－26半成品油的辛烷值、气压、及每天可供应数量见表1－27。表1－27问炼油厂每天生产多少桶成品油利润最大，建立数学模型。解设xij为第i（i＝1,2,3,4）种成品油配第j(j=1,2,…,7)种半成品油的数量（桶）。总利润：高级汽油和一般汽油的辛烷值约束航空煤油蒸气压约束一般煤油比例约束即半成品油供应量约束整理后得到1.7图解下列线性规划并指出解的形式：(1)【解】最优解X＝（2，4）；最优值Z=13(2)【解】有多重解。最优解X（1）＝（3/2，1/2）；X（2）＝（4/5，6/5）最优值Z=2(3)【解】最优解X＝（4，1）；最优值Z=－10，有唯一最优解(4)【解】最优解X＝（2，3）；最优值Z=26，有唯一最优解(5)【解】无界解。(6)【解】无可行解。1.8将下列线性规划化为标准形式(1)【解】（1）令为松驰变量，则标准形式为(2)【解】（2）将绝对值化为两个不等式，则标准形式为(3)【解】方法1：方法2：令则标准型为(4)【解】令，线性规划模型变为标准型为1.9设线性规划取基分别指出对应的基变量和非基变量，求出基本解，并说明是不是可行基．【解】B1：x1，x3为基变量，x2，x4为非基变量,基本解为X=（15，0，20，0）T，B1是可行基。B2：x1,x4是基变量，x2,x3为非基变量，基本解X=（25，0，0，－40）T，B2不是可行基。1.10分别用图解法和单纯形法求解下列线性规划，指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点．(1)【解】图解法单纯形法：对应的顶点：最优解(2)【解】图解法单纯形法：对应的顶点：最优解：X=（2，2，0，0，0）；最优值Z＝－16该题是退化基本可行解，5个基本可行解对应4个极点。1.11用单纯形法求解下列线性规划(1)【解】单纯形表：最优解：X=（1/2，0，0，0，5/2）；最优值Z＝3/2(2)【解】单纯形表：因为λ7＝3>0并且ai7<0(i=1,2,3)，故原问题具有无界解，即无最优解。(3)【解】X3进基、X2出基，得到另一个基本最优解。原问题具有多重解。基本最优解,最优解的通解可表示为即（4）【解】单纯形表：最优解：X=（3，0，0，10，0）；最优值Z＝91.12分别用大M法和两阶段法求解下列线性规划：(1)【解】大M法。数学模型为最优解X＝(2,0,0)；Z=20两阶段法。第一阶段：数学模型为第二阶段最优解X=(2,0,0)；Z=20(2)【解】大M法。数学模型为两阶段法。第一阶段：数学模型为第二阶段：最优解：(3)【解】大M法。数学模型为因为X6>0,原问题无可行解。两阶段法第一阶段：数学模型为因为X6>0,原问题无可行解。图解法如下：(4)【解】大M法。X7是人工变量，数学模型为无界解。两阶段法。第一阶段：第二阶段：原问题无界解。1.13在第1.9题中，对于基求所有变量的检验数,并判断B是不是最优基．【解】,B不是最优基，可以证明B是可行基。1.14已知线性规划的最优基为，试用矩阵公式求（1）最优解；(2)单纯形乘子；(3)(4)【解】则(1)(2)(3)