332简单的线性规划问题二.pptVIP

3.3.2 简单的线性规划问题 2 解线性规划问题的步骤： （ 1 ） 2 、 画 ： 画出线性约束条件所表示的可行域； （ 2 ） 3 、 移 ： 在线性目标函数所表示的一组平行线中， 利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线； （ 3 ） 4 、 求 ：通过解方程组求出最优解； （ 4 ） 5 、 答： 作出答案 。 1 、找 找出线性约束条件、目标函数； 某工厂现有两种大小不同规格的钢板可截成 A 、 B 、 C 三种规格， 每张钢板可同时截得三种规示 ： 格的小钢板的块数如下表所 解： 设需截第一种钢板 x 张，第二种钢板 y 张， 钢板总张数为 Z 则 , 规格类型 钢板类型 第一种钢板 第二种钢板 A 规格 B 规格 C 规格 2 1 2 1 3 1 2 x+y≥ 15, x+2 y≥ 18, x+3 y≥ 27, x≥ 0 y≥ 0 某顾客需要 A,B,C 三种规格的成品分别为 15 ， 18 ， 27 块， 若你是 经理 , 问各截这两种钢板多少张既能满足顾客要求又使所用钢板张 数最少。 分 析 问 题 : 例题 6 标目函数 : z=x+y ) N y , x ( ? x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2 x+y≥ 15, { x+2 y≥ 18, x+3 y≥ 27, x≥ 0, y≥ 0 直线 x+y