3.3.2简单的线性规划问题课件2课题.ppt

第三章 不等式 3.3.2 简单的线性规划问题;如果若干年后的你成为某工厂的厂长，你将会面对生产安排、资源利用、人力调配的问题……;;线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题;解线性规划问题的步骤： ;解线性规划应用问题的一般步骤： 1、理清题意，列出表格； 2、设好变元，列出线性约束条件 （不等式组）与目标函数； 3、准确作图； 4、根据题设精确度计算。;例1 营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B多少kg？;解：设每天食用xkg食物A，ykg食物B，总成本为z，那么;;M点是两条直线的交点，解方程组;;解：设需截第一种钢板x张，第二种钢板y张;此问题中，钢板张数为整数，在一组平行直线x+y=t中（t为参数），;答：要截得所需三种规格的钢板，且使所截两种钢板的张数最少的方法有两种，第一种截法是截第一种钢板3张、第二种钢板9张；第二种截法是截第一种钢板4张，截第二种钢板8张.两种方法都最少要截两种钢板共12张。;;解：设生产甲种肥料x车皮、乙种肥料y车皮，能够产生利润Z万元。目标函数为Z＝x＋0.5y，可行域如图：;练习2.某厂拟生产甲、乙两种适销产品，每件销售收入分别为3000元、2000元，甲、乙产品都需要在A、B两种设备上加工，在每台A、B上加工1件甲所需工时分别为1h、2h，A、B两种设备每月有效使用台数分别为400h和500h。如何安排生产可使收入最大？;;