第十八章线性规划答案.docVIP

§18.1 线性规划初步参考答案 课前预习单 【任务要求】 1. 线性规划的有关概念： （1）（2）一次（3）最大值或最小值；线性目标函数。（4）最大值或最小值 课堂探析单 任务1. 解：设公司每天应派出A型卡车x辆，B型卡车y辆，公司总成本为z minz=120x+200y 活动二． 任务1．思考：不一定 线性规划问题的共同特征：1.一组决策变量；非负值； 2.一组一次（线性）不等式；等式；3.决策变量的一次（线性）函数 任务2： D 活动三．问题解决 任务1. 解：设公司每天应派出A型卡车x辆，B型卡车y辆，公司利润为z minz=120x+200y 任务2: 解：设需建普通的住宅楼x栋，别墅y栋，公司利润为z maxz=70x+60y 课堂检测单 1.A 2.解析：设生产、两种产品分别为xt，yt，其利润总额为z元，根据题意，可得约束条件为 作出可行域如图：目标函数z=x+100y，作直线l0：x+100y =0，再作一组平行于l0的直线l：x+100y =z，当直线l经过P点时z=x+100y取得最大值，由，解得交点P(，1)．所以有zP=×200+100×180=36000(元)所以生产A产品2t，B产品t时，总利润最大，为元． A B 蛋白质 2 2 矿物质 1 3 单价 0.4 0.5 解：设饲养场每天要买A种饲料x千克，B种饲料y千克，费用为z minz=0.4x+0.5y 课后巩固单 1．BD 2.建立下列线性规划问题的数学模型： （1）设置生产x个桌子，y个椅子使得利润最大，方程一：4x+3y120方程二：2x+y50 以上面两个方程构建平面直角坐标系，划出这两个直线，以及他们围成的区域。利润方程：50x+30y，设置x和y分别为零的情况，在坐标系上画出直线，然后对上面方程一，二围成的图形作切线，求出最大值的切点 解：设A厂工作xh，B厂工作yh，总工作时数为th，则t=x+y，且x+3y≥40，2x+y≥20，x≥0，y≥0， 可行解区域如图而符合问题的解为此区域内的格子点（纵、横坐标都是整数的点称为格子点），于是问题变为要在此可行解区域内，找出格子点（x，y），使t=x+y的值为最小．由图知当直线l：y=-x+t过Q点时，纵、横截距t最小，但由于符合题意的解必须是格子点，我们还必须看Q点是否是格子点．解方程组 得Q（4，12）为格子点．故A厂工作4h，B厂工作12h，可使所费的总工作时数最少． 设甲种饮料做x杯，乙种饮料做y杯，x、y都大于0那么可列出三个不等式：9x+4y≤3600，4x+5y≤2000，3x+10y≤3000变形：y≤900-9x/4，y≤400-4x/5，y≤300-3x/10x和y的取值必须同时满足这3个不等式。这三个不等式所表示的函数在坐标轴上的图像就是三条直线L1：y＝900-9x/4，L2：y＝400-4x/5，L3：y＝300-3x/10图像的下部，那么要同时满足三个不等式的取值范围，就是图像的重叠部分。答案是甲种做200杯，获利140元；乙种做240杯，获利288元；一共获利428元 1、确定决策变量：设x1、x2分别为产品Ⅰ、Ⅱ的生产数量； 2、明确目标函数：获利最大，即求2x1+3x2最大值； 3、所满足的约束条件： 设备限制：x1+2x2≤8 原材料A限制：4x1≤16 原材料B限制：4x2≤12 基本要求：x1，x2≥0 用max代替最大值，s.t.（subject to 的简写）代替约束条件，则该模型可记为： max z=2x1+3x2 s.t. x1+2x2≤8 ，4x1≤16 ，4x2≤12， x1、x2≥0 §18.2二元线性规划问题的图解法（第一课时）参考答案 课前预习单 1． 学生通过思考，会相继得到许多不同的解： X=10且y=20；x=20且y=30；x=30且y=30；x=35且y=29… 2．（1）以二元一次不等式2x+y-100〉0的解为坐标的点的集合是在直线2x+y-100=0的右上方的平面区域；以二元一次不等式2x+y-1000的解为坐标的点的集合是在直线2x+y-100=0的左下方的平面区域； （2）在平面直角坐标系中，以二元一次不等式2x+y-1000 的解为坐标的点的集合是在直线2x+y-100=0的左下方的平面区域。在平面直角坐标系中，以二元一次不等式2x+y-1000 的解为坐标的点的集合是在直线2x+y-100=0的右上方的平面区域。 （3）二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 二元一次不等式Ax+By+C≥0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界; 作图时,不包