简单的线性规划6.pptVIP

结论3: * 简单的线性规划 (第二课时) 5x+4y=20 2x+3y=12 线性目标函数 Z的最大值为44 已知实数x,y满足下列条件: 5x+4y ≤ 20 2x+3y ≤12 x ≥0 y≥0 求z=9x+10y的最大值. 最优解 可行域 9x+10y=0 线性约束条件 ． ． ． ． ． ． ． ． ． ． ． ． ． 0 1 2 3 4 5 6 1 2 3 4 5 6 x y 代数问题 (线性约束条件) 图解法 转化 线性约 束条件 可行域 转化 线性目 标函数 Z=Ax+By 一组平行线 转化 最优解 寻找平行线组 的纵截距 最值 四个步骤： 1。画 4。答 3。求 2。移 三个转化 一.复习 某工厂生产甲、乙两种产品.已知生产甲种产品1t需消 耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需 消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润 是600元,每1t乙种产品的利润是1000元.工厂在生产这两 种产品的计划中要求消耗A种矿石不超过300t、 消耗B种 矿石不超过200t、消耗煤不超过360t.若你是厂长,你应如 何安排甲乙两种产品的产量(精确到0.1t),才能使利润总额 达到最大? 二.实际应用 探索问题一: 某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、 消耗B种矿石不超过200t、消耗煤不超过360t.若你是厂长,你应如何安排甲乙两种产品的产量(精确到0.1t),才能使利润总额达到最大? 分 析 问 题: 1.本问题给定了哪些原材料(资源)? 2.该工厂生产哪些产品? 3.各种产品对原材料(资源)有怎样的要求? 4.该工厂对原材料(资源)有何限定条件? 5.每种产品的利润是多少?利润总额如何计算? 原 材 料 每吨产品消耗的原材料 A种矿石 B种矿石 煤 甲产品(t) 乙产品(t) 10 5 4 4 4 9 原 材料限 额 300 200 360 利 润 600 1000 xt yt 把题中限制条件进行转化： 约束条件 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 目标函数： 设生产甲、乙两种产品分别为x t、yt,利润总额为z元 解:设生产甲、乙两种产品分别为xt、yt,利润总额为z元,那么 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 画出以上不等式组所表示的可行域 作出直线L 600x+1000y=0. 5x+4y=200 { 4x+9y=360 由 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M 求得交点M的坐标为(12.4,34.8) ，此时，利润z=600×12.41+1000 ×34.8=41926 答:应生产甲产品约12.4吨，乙产品34.4吨，能使利润总额达到最大，最大值为 41926元。 (12.4,34.4) 经过可行域上的点M时,目标函数在y轴上截距最大. 90 30 0 x y 10 20 10 75 40 50 40 此时z=600x+1000y取得最大值. 把直线L向右上方平移 实际问题 线性规划问题 寻找约束条件 建立目标函数 列表 设立变量 转化 1.约束条件要写全; 3.解题格式要规范. 2.作图要准确,计算也要准确; 注意: 结论1: 某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第二种钢板y张，钢板总张数为Z,则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, x+2y≥18, x+3y≥27, x≥0 , y≥0 某顾客需要A,B,C三种规格的成品分别为15，18，27块，若你是经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张数最少。 x张 y张 分 析 问 题: 探索问题二: 目标函数: z=x+y x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, y≥0 直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出直线L:x+y=0， 目标函数:z= x+y B(3,9) C(4,