中职线性规划题库答案

中职线性规划题库答案一、线性规划基础（共30分）1.选择题（每题2分，共10分）1.线性规划问题是指求目标函数在约束条件下的：A.最大值B.最小值C.最大值或最小值D.平均值2.下列哪项不是线性规划问题的基本要素？A.决策变量B.目标函数C.约束条件D.非线性方程3.线性规划模型中的决策变量通常表示为：A.x₁,x₂,...,xₙB.y₁,y₂,...,yₙC.a₁,a₂,...,aₙD.b₁,b₂,...,bₙ4.线性规划问题中，约束条件的数量通常：A.大于决策变量的数量B.小于决策变量的数量C.等于决策变量的数量D.与决策变量的数量无关5.下列哪项是线性规划问题的标准形式？A.目标函数求最大值，约束条件为等式B.目标函数求最小值，约束条件为不等式C.目标函数求最大值或最小值，约束条件为等式D.目标函数求最大值或最小值，约束条件为不等式2.填空题（每空2分，共10分）1.线性规划问题是在一定约束条件下，求目标函数的______值或______值。2.线性规划问题的三个基本要素是______、______和______。3.线性规划模型中，决策变量表示的是______。4.线性规划问题中，约束条件的数学表达式通常为______或______。5.线性规划问题中，如果目标函数和约束条件都是决策变量的______函数，则称为线性规划问题。3.判断题（每题2分，共10分）1.线性规划问题中的目标函数可以是线性的，也可以是非线性的。（）2.线性规划问题中，决策变量的取值可以是任意实数。（）3.线性规划问题中，约束条件可以是等式也可以是不等式。（）4.线性规划问题中，所有约束条件必须同时满足。（）5.线性规划问题中，目标函数和约束条件必须都是线性关系。（）二、线性规划图解法（共40分）1.简答题（每题5分，共15分）1.简述线性规划图解法的步骤。2.线性规划问题图解法中，可行域的含义是什么？3.线性规划问题图解法中，最优解的含义是什么？2.计算题（共25分）1.用图解法求解以下线性规划问题：最大值Z=3x₁+4x₂约束条件：x₁+x₂≤6x₁+2x₂≤8x₁≥0,x₂≥02.用图解法求解以下线性规划问题：最小值Z=2x₁+3x₂约束条件：2x₁+x₂≥10x₁+2x₂≥12x₁≥0,x₂≥03.用图解法求解以下线性规划问题：最大值Z=4x₁+5x₂约束条件：x₁+2x₂≤103x₁+x₂≤15x₁≥0,x₂≥0三、单纯形法（共50分）1.计算题（共50分）1.用单纯形法求解以下线性规划问题：最大值Z=2x₁+3x₂约束条件：x₁+x₂≤82x₁+x₂≤10x₁≥0,x₂≥02.用单纯形法求解以下线性规划问题：最大值Z=3x₁+2x₂约束条件：2x₁+x₂≤12x₁+2x₂≤14x₁≥0,x₂≥03.用单纯形法求解以下线性规划问题：最小值Z=4x₁+5x₂约束条件：x₁+x₂≥62x₁+3x₂≥12x₁≥0,x₂≥04.用单纯形法求解以下线性规划问题：最大值Z=5x₁+4x₂约束条件：3x₁+2x₂≤18x₁+2x₂≤10x₁+x₂≤8x₁≥0,x₂≥0四、线性规划应用题（共60分）1.应用题（共60分）1.某工厂生产A、B两种产品，每吨A产品可获利300元，每吨B产品可获利200元。生产每吨A产品需要消耗电力2千瓦、劳动力3工时；生产每吨B产品需要消耗电力3千瓦、劳动力2工时。工厂每天可用的电力为15千瓦，劳动力为12工时。问该工厂每天应生产A、B产品各多少吨，才能使利润最大？2.某农场种植甲、乙两种作物，每亩甲作物可获利500元，每亩乙作物可获利400元。每亩甲作物需要肥料10公斤、农药2公斤；每亩乙作物需要肥料8公斤、农药3公斤。农场每天可用的肥料为100公斤，农药为60公斤。问该农场应种植甲、乙作物各多少亩，才能使利润最大？3.某运输公司有A、B两种货车，A种货车每次可运货3吨，每次运输成本为500元；B种货车每次可运货2吨，每次运输成本为400元。现需运输货物10吨，如何安排运输才能使总成本最小？4.某家具厂生产桌子和椅子，每张桌子可获利80元，每把椅子可获利60元。生产一张桌子需要木材4立方米、工时3小时；生产一把椅子需要木材2立方米、工时2小时。工厂每天可用的木材为20立方米，工时为15小时。问该家具厂每天应生产桌子和椅子各多少，才能使利润最大？5.某饲养场用甲、乙两种饲料喂养动物，每公斤甲饲料含蛋白质20克、脂肪5克；每公斤乙饲料含蛋白质15克、脂肪8克。每公斤甲饲料成本为3元，每公斤乙饲料成本为2元。动物每天需要至少蛋白质120克、脂肪60克。如何搭配甲、乙两种饲料，既能满足动物的营养需求，又能使饲料成本最小？五、综合题（共20分）1.综合题（共20分）1.某工厂生产A、B、C三种产品，每吨A产品可获利400元，每吨B产品可获利300元，每吨C产品可获利200元。生产每吨A产品需要消耗电力3千瓦、劳动力4工时、原材料2吨；生产每吨B产品需要消耗电力2千瓦、劳动力3工时、原材料3吨；生产每吨C产品需要消耗电力1千瓦、劳动力2工时、原材料4吨。工厂每天可用的电力为12千瓦，劳动力为15工时，原材料为20吨。问该工厂每天应生产A、B、C产品各多少吨，才能使利润最大？请建立数学模型并用单纯形法求解。2.某农场种植甲、乙、丙三种作物，每亩甲作物可获利600元，每亩乙作物可获利500元，每亩丙作物可获利400元。每亩甲作物需要肥料12公斤、农药3公斤；每亩乙作物需要肥料10公斤、农药4公斤；每亩丙作物需要肥料8公斤、农药5公斤。农场每天可用的肥料为120公斤，农药为80公斤。问该农场应种植甲、乙、丙作物各多少亩，才能使利润最大？请建立数学模型并用单纯形法求解。---答案：一、线性规划基础（共30分）1.选择题（每题2分，共10分）1.答案：C解释：线性规划问题是指在满足一定约束条件下，求目标函数的最大值或最小值。根据问题的性质，可能是求最大值（如利润最大化），也可能是求最小值（如成本最小化）。2.答案：D解释：线性规划问题的基本要素包括决策变量、目标函数和约束条件。非线性方程不是线性规划的基本要素。3.答案：A解释：在线性规划模型中，决策变量通常用x₁,x₂,...,xₙ表示，这些变量代表需要确定的决策量。4.答案：D解释：线性规划问题中，约束条件的数量与决策变量的数量没有固定的关系，取决于具体问题的复杂度和约束条件。5.答案：C解释：线性规划问题的标准形式可以是求目标函数的最大值或最小值，约束条件为等式。在实际应用中，可以通过引入松弛变量或剩余变量将不等式约束转化为等式约束。2.填空题（每空2分，共10分）1.答案：最大；最小解释：线性规划问题是在一定约束条件下，求目标函数的最大值或最小值，这取决于具体问题的性质。2.答案：决策变量；目标函数；约束条件解释：线性规划问题的三个基本要素是决策变量、目标函数和约束条件。决策变量是需要确定的未知量，目标函数是需要优化（最大化或最小化）的函数，约束条件是对决策变量的限制条件。3.答案：需要确定的未知量解释：在线性规划模型中，决策变量表示的是需要确定的未知量，通常用x₁,x₂,...,xₙ表示。4.答案：等式；不等式解释：线性规划问题中，约束条件的数学表达式通常为等式或不等式，这些约束条件限制了决策变量的取值范围。5.答案：线性解释：线性规划问题中，如果目标函数和约束条件都是决策变量的线性函数，则称为线性规划问题。线性函数是指变量的指数都是1，且没有乘积项。3.判断题（每题2分，共10分）1.答案：×解释：线性规划问题中的目标函数必须是线性的，不能是非线性的。如果目标函数是非线性的，则属于非线性规划问题。2.答案：×解释：线性规划问题中，决策变量的取值可以是任意非负实数，但不能是任意实数，因为通常有非负约束（x≥0）。3.答案：√解释：线性规划问题中，约束条件可以是等式也可以是不等式，这取决于具体问题的性质。4.答案：√解释：线性规划问题中，所有约束条件必须同时满足，这意味着决策变量的取值必须满足所有的约束条件。5.答案：√解释：线性规划问题中，目标函数和约束条件必须都是线性关系，这是线性规划的基本特征。二、线性规划图解法（共40分）1.简答题（每题5分，共15分）1.答案：线性规划图解法的步骤如下：(1)确定决策变量的取值范围，通常为x₁≥0,x₂≥0；(2)将每个约束条件转化为等式，并在坐标系中画出对应的直线；(3)根据不等式方向确定可行域；(4)确定目标函数的梯度方向；(5)在可行域内寻找使目标函数达到最优值的点。2.答案：线性规划问题图解法中，可行域是指所有约束条件同时满足的区域。它是由约束条件围成的凸多边形（或凸多面体）。可行域内的每一个点都对应一组满足所有约束条件的决策变量取值。3.答案：线性规划问题图解法中，最优解是指在可行域内使目标函数达到最大值或最小值的点。对于线性规划问题，最优解通常出现在可行域的顶点上。如果目标函数与某个约束条件平行，则可能存在无穷多个最优解。2.计算题（共25分）1.答案：用图解法求解以下线性规划问题：最大值Z=3x₁+4x₂约束条件：x₁+x₂≤6x₁+2x₂≤8x₁≥0,x₂≥0解：(1)画出坐标系，并标出x₁≥0,x₂≥0的区域；(2)将约束条件转化为等式：x₁+x₂=6x₁+2x₂=8(3)在坐标系中画出这两条直线，并根据不等式方向确定可行域；(4)计算可行域的顶点：交点1：(0,0)交点2：(0,4)-由x₁=0和x₁+2x₂=8确定交点3：(4,2)-由x₁+x₂=6和x₁+2x₂=8确定交点4：(6,0)-由x₂=0和x₁+x₂=6确定(5)计算目标函数在各顶点的值：Z(0,0)=3×0+4×0=0Z(0,4)=3×0+4×4=16Z(4,2)=3×4+4×2=12+8=20Z(6,0)=3×6+4×0=18(6)比较可知，最优解为(4,2)，最大值为20。2.答案：用图解法求解以下线性规划问题：最小值Z=2x₁+3x₂约束条件：2x₁+x₂≥10x₁+2x₂≥12x₁≥0,x₂≥0解：(1)画出坐标系，并标出x₁≥0,x₂≥0的区域；(2)将约束条件转化为等式：2x₁+x₂=10x₁+2x₂=12(3)在坐标系中画出这两条直线，并根据不等式方向确定可行域；(4)计算可行域的顶点：交点1：(6,0)-由x₂=0和2x₁+x₂=10确定交点2：(8/3,14/3)-由2x₁+x₂=10和x₁+2x₂=12确定交点3：(0,6)-由x₁=0和x₁+2x₂=12确定(5)计算目标函数在各顶点的值：Z(6,0)=2×6+3×0=12Z(8/3,14/3)=2×(8/3)+3×(14/3)=16/3+42/3=58/3≈19.33Z(0,6)=2×0+3×6=18(6)比较可知，最优解为(6,0)，最小值为12。3.答案：用图解法求解以下线性规划问题：最大值Z=4x₁+5x₂约束条件：x₁+2x₂≤103x₁+x₂≤15x₁≥0,x₂≥0解：(1)画出坐标系，并标出x₁≥0,x₂≥0的区域；(2)将约束条件转化为等式：x₁+2x₂=103x₁+x₂=15(3)在坐标系中画出这两条直线，并根据不等式方向确定可行域；(4)计算可行域的顶点：交点1：(0,0)交点2：(5,0)-由x₂=0和3x₁+x₂=15确定交点3：(4,3)-由x₁+2x₂=10和3x₁+x₂=15确定交点4：(0,5)-由x₁=0和x₁+2x₂=10确定(5)计算目标函数在各顶点的值：Z(0,0)=4×0+5×0=0Z(5,0)=4×5+5×0=20Z(4,3)=4×4+5×3=16+15=31Z(0,5)=4×0+5×5=25(6)比较可知，最优解为(4,3)，最大值为31。三、单纯形法（共50分）1.计算题（共50分）1.答案：用单纯形法求解以下线性规划问题：最大值Z=2x₁+3x₂约束条件：x₁+x₂≤82x₁+x₂≤10x₁≥0,x₂≥0解：(1)引入松弛变量s₁,s₂，将不等式约束转化为等式约束：x₁+x₂+s₁=82x₁+x₂+s₂=10x₁,x₂,s₁,s₂≥0(2)初始单纯形表：|基变量|x₁|x₂|s₁|s₂|解||--------|----|----|----|----|----||s₁|1|1|1|0|8||s₂|2|1|0|1|10||Z|-2|-3|0|0|0|(3)选择x₂作为入基变量（因为其系数在Z行中最负），计算最小比值：s₁行：8/1=8s₂行：10/1=10选择s₁作为出基变量（最小比值）(4)进行行变换，使x₂列成为单位向量：新s₁行=原s₁行/1新s₂行=原s₂行-原s₂行[2]×新s₁行新Z行=原Z行-原Z行[3]×新s₁行(5)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|解||--------|----|----|----|----|----||x₂|1|1|1|0|8||s₂|1|0|-1|1|2||Z|1|0|3|0|24|(6)检查Z行，发现x₁的系数为正（1），没有负系数，因此当前解已经是最优解。(7)最优解为：x₁=0,x₂=8,s₁=0,s₂=2，最大值为24。2.答案：用单纯形法求解以下线性规划问题：最大值Z=3x₁+2x₂约束条件：2x₁+x₂≤12x₁+2x₂≤14x₁≥0,x₂≥0解：(1)引入松弛变量s₁,s₂，将不等式约束转化为等式约束：2x₁+x₂+s₁=12x₁+2x₂+s₂=14x₁,x₂,s₁,s₂≥0(2)初始单纯形表：|基变量|x₁|x₂|s₁|s₂|解||--------|----|----|----|----|----||s₁|2|1|1|0|12||s₂|1|2|0|1|14||Z|-3|-2|0|0|0|(3)选择x₁作为入基变量（因为其系数在Z行中最负），计算最小比值：s₁行：12/2=6s₂行：14/1=14选择s₁作为出基变量（最小比值）(4)进行行变换，使x₁列成为单位向量：新s₁行=原s₁行/2新s₂行=原s₂行-原s₂行[1]×新s₁行新Z行=原Z行-原Z行[1]×新s₁行(5)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|解||--------|----|----|----|----|----||x₁|1|1/2|1/2|0|6||s₂|0|3/2|-1/2|1|8||Z|0|-1/2|3/2|0|18|(6)检查Z行，发现x₂的系数为负（-1/2），因此x₂作为入基变量，计算最小比值：x₁行：6/(1/2)=12s₂行：8/(3/2)=16/3≈5.33选择s₂作为出基变量（最小比值）(7)进行行变换，使x₂列成为单位向量：新s₂行=原s₂行/(3/2)新x₁行=原x₁行-原x₁行[2]×新s₂行新Z行=原Z行-原Z行[2]×新s₂行(8)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|解||--------|----|----|----|----|----||x₁|1|0|2/3|-1/3|10/3||x₂|0|1|-1/3|2/3|16/3||Z|0|0|4/3|1/3|64/3|(9)检查Z行，没有负系数，因此当前解已经是最优解。(10)最优解为：x₁=10/3,x₂=16/3,s₁=0,s₂=0，最大值为64/3≈21.33。3.答案：用单纯形法求解以下线性规划问题：最小值Z=4x₁+5x₂约束条件：x₁+x₂≥62x₁+3x₂≥12x₁≥0,x₂≥0解：(1)引入剩余变量s₁,s₂和人工变量a₁,a₂，将不等式约束转化为等式约束：x₁+x₂-s₁+a₁=62x₁+3x₂-s₂+a₂=12x₁,x₂,s₁,s₂,a₁,a₂≥0(2)由于是最小化问题，使用大M法，目标函数变为：Z=4x₁+5x₂+Ma₁+Ma₂(3)初始单纯形表：|基变量|x₁|x₂|s₁|s₂|a₁|a₂|解||--------|----|----|----|----|----|----|----||a₁|1|1|-1|0|1|0|6||a₂|2|3|0|-1|0|1|12||Z|-4-3M|-5-4M|M|M|0|0|-18M|(4)选择x₂作为入基变量（因为其系数在Z行中最负），计算最小比值：a₁行：6/1=6a₂行：12/3=4选择a₂作为出基变量（最小比值）(5)进行行变换，使x₂列成为单位向量：新a₂行=原a₂行/3新a₁行=原a₁行-原a₁行[2]×新a₂行新Z行=原Z行-原Z行[2]×新a₂行(6)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|a₁|a₂|解||--------|----|----|----|----|----|----|----||a₁|1/3|0|-1|1/3|1|-1/3|2||x₂|2/3|1|0|-1/3|0|1/3|4||Z|2/3|0|M|-1/3+M|0|5/3+M|-20-2M|(7)检查Z行，发现s₁的系数为M（为正），但x₁的系数为2/3（为正），没有负系数，但人工变量仍在基中，需要继续迭代。(8)选择a₁作为出基变量（人工变量），选择s₂作为入基变量（因为其系数在Z行中相对最小）。(9)进行行变换，使s₂列成为单位向量：新a₁行=原a₁行×3新x₂行=原x₂行+原x₂行[4]×新a₁行新Z行=原Z行-原Z行[4]×新a₁行(10)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|a₁|a₂|解||--------|----|----|----|----|----|----|----||s₂|1|0|-3|1|3|-1|6||x₂|1|1|-1|0|1|0|6||Z|1|0|3|0|-3|2|-18|(11)检查Z行，没有负系数，且人工变量不在基中，因此当前解已经是最优解。(12)最优解为：x₁=0,x₂=6,s₁=0,s₂=6,a₁=0,a₂=0，最小值为30。4.答案：用单纯形法求解以下线性规划问题：最大值Z=5x₁+4x₂约束条件：3x₁+2x₂≤18x₁+2x₂≤10x₁+x₂≤8x₁≥0,x₂≥0解：(1)引入松弛变量s₁,s₂,s₃，将不等式约束转化为等式约束：3x₁+2x₂+s₁=18x₁+2x₂+s₂=10x₁+x₂+s₃=8x₁,x₂,s₁,s₂,s₃≥0(2)初始单纯形表：|基变量|x₁|x₂|s₁|s₂|s₃|解||--------|----|----|----|----|----|----||s₁|3|2|1|0|0|18||s₂|1|2|0|1|0|10||s₃|1|1|0|0|1|8||Z|-5|-4|0|0|0|0|(3)选择x₁作为入基变量（因为其系数在Z行中最负），计算最小比值：s₁行：18/3=6s₂行：10/1=10s₃行：8/1=8选择s₁作为出基变量（最小比值）(4)进行行变换，使x₁列成为单位向量：新s₁行=原s₁行/3新s₂行=原s₂行-原s₂行[1]×新s₁行新s₃行=原s₃行-原s₃行[1]×新s₁行新Z行=原Z行-原Z行[1]×新s₁行(5)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|s₃|解||--------|----|----|----|----|----|----||x₁|1|2/3|1/3|0|0|6||s₂|0|4/3|-1/3|1|0|4||s₃|0|1/3|-1/3|0|1|2||Z|0|-2/3|5/3|0|0|30|(6)检查Z行，发现x₂的系数为负（-2/3），因此x₂作为入基变量，计算最小比值：x₁行：6/(2/3)=9s₂行：4/(4/3)=3s₃行：2/(1/3)=6选择s₂作为出基变量（最小比值）(7)进行行变换，使x₂列成为单位向量：新s₂行=原s₂行/(4/3)新x₁行=原x₁行-原x₁行[2]×新s₂行新s₃行=原s₃行-原s₃行[2]×新s₂行新Z行=原Z行-原Z行[2]×新s₂行(8)更新后的单纯形表：|基变量|x₁|x₂|s₁|s₂|s₃|解||--------|----|----|----|----|----|----||x₁|1|0|1/2|-1/2|0|4||x₂|0|1|-1/4|3/4|0|3||s₃|0|0|-1/4|-1/4|1|1||Z|0|0|3/2|1/2|0|32|(9)检查Z行，没有负系数，因此当前解已经是最优解。(10)最优解为：x₁=4,x₂=3,s₁=0,s₂=0,s₃=1，最大值为32。四、线性规划应用题（共60分）1.应用题（共60分）1.答案：某工厂生产A、B两种产品，每吨A产品可获利300元，每吨B产品可获利200元。生产每吨A产品需要消耗电力2千瓦、劳动力3工时；生产每吨B产品需要消耗电力3千瓦、劳动力2工时。工厂每天可用的电力为15千瓦，劳动力为12工时。问该工厂每天应生产A、B产品各多少吨，才能使利润最大？解：(1)建立数学模型：设每天生产A产品x₁吨，B产品x₂吨。目标函数：最大值Z=300x₁+200x₂约束条件：2x₁+3x₂≤15（电力约束）3x₁+2x₂≤12（劳动力约束）x₁≥0,x₂≥0（非负约束）(2)用图解法求解：将约束条件转化为等式：2x₁+3x₂=153x₁+2x₂=12计算可行域的顶点：交点1：(0,0)交点2：(0,5)-由x₁=0和2x₁+3x₂=15确定交点3：(2.4,3.2)-由2x₁+3x₂=15和3x₁+2x₂=12确定交点4：(4,0)-由x₂=0和3x₁+2x₂=12确定计算目标函数在各顶点的值：Z(0,0)=300×0+200×0=0Z(0,5)=300×0+200×5=1000Z(2.4,3.2)=300×2.4+200×3.2=720+640=1360Z(4,0)=300×4+200×0=1200比较可知，最优解为(2.4,3.2)，最大值为1360。(3)结论：该工厂每天应生产A产品2.4吨，B产品3.2吨，才能使利润最大，最大利润为1360元。2.答案：某农场种植甲、乙两种作物，每亩甲作物可获利500元，每亩乙作物可获利400元。每亩甲作物需要肥料10公斤、农药2公斤；每亩乙作物需要肥料8公斤、农药3公斤。农场每天可用的肥料为100公斤，农药为60公斤。问该农场应种植甲、乙作物各多少亩，才能使利润最大？解：(1)建立数学模型：设每天种植甲作物x₁亩，乙作物x₂亩。目标函数：最大值Z=500x₁+400x₂约束条件：10x₁+8x₂≤100（肥料约束）2x₁+3x₂≤60（农药约束）x₁≥0,x₂≥0（非负约束）(2)用图解法求解：将约束条件转化为等式：10x₁+8x₂=1002x₁+3x₂=60计算可行域的顶点：交点1：(0,0)交点2：(0,20)-由x₁=0和2x₁+3x₂=60确定交点3：(10,10)-由10x₁+8x₂=100和2x₁+3x₂=60确定交点4：(10,0)-由x₂=0和10x₁+8x₂=100确定计算目标函数在各顶点的值：Z(0,0)=500×0+400×0=0Z(0,20)=500×0+400×20=8000Z(10,10)=500×10+400×10=5000+4000=9000Z(10,0)=500×10+400×0=5000比较可知，最优解为(10,10)，最大值为9000。(3)结论：该农场应种植甲作物10亩，乙作物10亩，才能使利润最大，最大利润为9000元。3.答案：某运输公司有A、B两种货车，A种货车每次可运货3吨，每次运输成本为500元；B种货车每次可运货2吨，每次运输成本为400元。现需运输货物10吨，如何安排运输才能使总成本最小？解：(1)建立数学模型：设使用A种货车x₁次，B种货车x₂次。目标函数：最小值Z=500x₁+400x₂约束条件：3x₁+2x₂≥10（运输量约束）x₁≥0,x₂≥0（非负约束）x₁,x₂为整数（货车次数必须为整数）(2)由于变量为整数，我们需要考虑所有可能的整数解：3x₁+2x₂≥10可能的解有：(0,5):Z=500×0+400×5=2000(1,4):Z=500×1+400×4=500+1600=2100(2,3):Z=500×2+400×3=1000+1200=2200(3,1):Z=500×3+400×1=1500+400=1900(4,0):Z=500×4+400×0=2000(2,2):3×2+2×2=10，满足约束，Z=500×2+400×2=1000+800=1800(1,3):3×1+2×3=9<10，不满足约束(3,0):3×3+2×0=9<10，不满足约束比较可知，最优解为(2,2)，最小值为1800。(3)结论：该运输公司应使用A种货车2次，B种货车2次，才能使总成本最小，最小成本为1800元。4.答案：某家具厂生产桌子和椅子，每张桌子可获利80元，每把椅子可获利60元。生产一张桌子需要木材4立方米、工时3小时；生产一把椅子需要木材2立方米、工时2小时。工厂每天可用的木材为20立方米，工时为15小时。问该家具厂每天应生产桌子和椅子各多少，才能使利润最大？解：(1)建立数学模型：设每天生产桌子x₁张，椅子x₂把。目标函数：最大值Z=80x₁+60x₂约束条件：4x₁+2x₂≤20（木材约束）3x₁+2x₂≤15（工时约束）x₁≥0,x₂≥0（非负约束）(2)用图解法求解：将约束条件转化为等式：4x₁+2x₂=203x₁+2x₂=15计算可行域的顶点：交点1：(0,0)交点2：(0,7.5)-由x₁=0和3x₁+2x₂=15确定交点3：(5,0)-由x₂=0和4x₁+2x₂=20确定交点4：(2.5,5)-由4x₁+2x₂=20和3x₁+2x₂=15确定计算目标函数在各顶点的值：Z(0,0)=80×0+60×0=0Z(0,7.5)=80×0+60×7.5=450Z(5,0)=80×5+60×0=400Z(2.5,5)=80×2.5+60×5=200+300=500比较可知，最优解为(2.5,5)，最大值为500。(3)由于桌子数量必须为整数，我们需要考虑附近的整数解：(2,5):Z=80×2+60×5=160+300=460(3,4):Z=80×3+60×4=240+240=480(2,4):Z=80×2+60×4=160+240=400(3,5):4×3+2×5=22>20，不满足木材约束比较可知，最优整数解为(3,4)，最大值为480。(4)结论：该家具厂每天应生产桌子3张，椅子4把，才能使利润最大，最大利润为480元。5.答案：某饲养场用甲、乙两种饲料喂养动物，每公斤甲饲料含蛋白质20克、脂肪5克；每公斤乙饲料含蛋白质15克、脂肪8克。每公斤甲饲料成本为3元，每公斤乙饲料成本为2元。动物每天需要至少蛋白质120克、脂肪60克。如何搭配甲、乙两种饲料，既能满足动物的营养需求，又能使饲料成本最小？解：(1)建立数学模型：设每天使用甲饲料x₁公斤，乙饲料x₂公斤。目标函数：最小值Z=3x₁+2x₂约束条件：20x₁+15x₂≥120（蛋白质约束）5x₁+8x₂≥60（脂肪约束）x₁≥0,x₂≥0（非负约束）(2)用图解法求解：将约束条件转化为等式：20x₁+15x₂=1205x₁+8x₂=60计算可行域的顶点：交点1：(0,0)交点2：(0,7.5)-由x₁=0和5x₁+8x₂=60确定交点3：(6,0)-由x₂=0和20x₁+15x₂=120确定交点4：(4,4)-由20x₁+15x₂=120和5x₁+8x₂=60确定计算目标函数在各顶点的值：Z(0,0)=3×0+2×0=0（不满足约束）Z(0,7.5)=3×0+2×7.5=15Z(6,0)=3×6+2×0=18Z(4,4)=3×4+2×4=12+8=20比较可知，最优解为(0,7.5)，最小值为15。(3)检查约束条件：20×0+15×7.5=112.5<120，不满足蛋白质约束重新计算可行域的顶点：交点2：(0,8)-由x₁=0和20x₁+15x₂=120确定交点4：(4.8,2.4)-由20x₁+15x₂=120和5x₁+8x₂=60确定计算目标函数在各顶点的值：Z(0,8)=3×0+2×8=16Z(4.8,2.4)=3×4.8+2×2.4=14.4+4.8=19.2比较可知，最优解为(0,8)，最小值为16。(4)检查约束条件：20×0+15×8=120≥120，满足蛋白质约束5×0+8×8=64≥60，满足脂肪约束(5)结论：该饲养场应使用甲饲料0公斤，乙饲料8公斤，既能满足动物的营养需求，又能使饲料成本最小，最小成本为16元。五、综合题（共20分）1.综合题（共20分）1.答案：某工厂生产A、B、C三种产品，每吨A产品可获利400元，每吨B产品可获利300元，每吨C产品可获利200元。生产每吨A产品需要消耗电力3千瓦、劳动力4工时、原材料2吨；生产每吨B产品需要消耗电力2千瓦、劳动力3工时、原材料3吨；生产每吨C产品需要消耗电力1千瓦、劳动力2工时、原材料4吨。工厂每天可用的电力为12千瓦，劳动力为15工时，原材料为20吨。问该工厂每天应生产A、B、C产品各多少吨，才能使利润最大？请建立数学模型并用单纯形法求解。解：(1)建立数学模型：设每天生产A产品x₁吨，B产品x₂吨，C产品x₃吨。目标函数：最大值Z=400x₁+300x₂+200x₃约束条件：3x₁+2x₂+x₃≤12（电力约束）4x₁+3x₂+2x₃≤15（劳动力约束）2x₁+3x₂+4x₃≤20（原材料约束）x₁≥0,x₂≥0,x₃≥0（非负约束）(2)引入松弛变量s₁,s₂,s₃，将不等式约束转化为等式约束：3x₁+2x₂+x₃+s₁=124x₁+3x₂+2x₃+s₂=152x₁+3x₂+4x₃+s₃=20x₁,x₂,x₃,s₁,s₂,s₃≥0(3)初始单纯形表：|基变量|x₁|x₂|x₃|s₁|s₂|s₃|解||--------|----|----|----|----|----|----|----||s₁|3|2|1|1|0|0|12||s₂|4|3|2|0|1|0|15||s₃|2|3|4|0|0|1|20||Z|-400|-300|-200|0|0|0|0|(4)选择x₁作为入基变量（因为其系数在Z行中最负），计算最小比值：s₁行：12/3=4s₂行：15/4=3.75s₃行：20/2=10选择s₂作为出基变量（最小比值）(5)进行行变换，使x₁列成为单位向量：新s₂行=原s₂行/4新s₁行=原s₁行-原s₁行[1]×新s₂行新s₃行=原s₃行-原s₃行[1]×新s₂行新Z行=原Z行-原Z行[1]×新s₂行(6)更新后的单纯形表：|基变量|x₁|x₂|x₃|s₁|s₂|s₃|解|