云南省昭通市实验中学高一数学《简单的线性规划问题（3）》课件.ppt

简单的线性规划问题(三) ;求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题;例1、 要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示：;解：设需截第一种钢板x张，第二种钢板 y张，则;y;y;y;y;y;例2、某人有房子一幢，室内面积共180m2，拟分隔成两类房间作为游客住房。大房间每间面积为18m2，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15m2，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元。如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？;约束条件化简： 6x+5y≤60 5x+3y≤40 x≥0，y≥0 可行域如图所示 根据目标函数作一组 平行直线：4x+3y=t， 这些直线中经过B（ ） 的直线在y轴上截距最大。 此时z=200x+150y取最大值 ，z=200×+150×=。但此时 x，y均不为整数，故不是 最优解，因此又要进行调整。;1.设立所求的未知数；2.列出约束条件；3.建立目标函数；4.作出可行域；5.运用图解法，求出最优解; 6.实际问题需要整数解时，适当 调整，确定最优解.