7.4简单线性规划.pptVIP

x;學習目標;道路交通規劃;生產安排規劃;資源調配;科學配餐; 營養學家指出，成人日常飲食每天至少要攝入0.075kg碳水化合物，0.06kg蛋白質和0.06kg脂肪。現有A，B兩種食物，在每千克A中含有0.105kg碳水化合物，0.07kg蛋白質、0.14kg脂肪，花費為28元，在每千克B中含有0.105kg碳水化合物， 0.14kg蛋白質，0.07kg脂肪，花費為21元，為了滿足營養學家指出的日常要求，同時使花費最低，需要同時食用食物A和食物B多少kg?;根據條件得不等式組;想一想？;;;問題2:點的集合A={(x , y)|x － y + 10}在平面直 角坐標系中是;O;例1 畫出不等式2x+y-60 表示的平面區域。;畫出下列不等式表示的平面區域：;;;1、不等式組 表示的平面區域是 ( )。;*;*;*;用不等式組表示以A(1，2)、B(4，3)、C(3，5)為頂點的三角形區域（含?ABC的三邊）;應該注意的幾個問題：;作出二元一次不等式組所表示的平面區域(如圖陰影部分所示)。;;當直線截距最大時，z的值最大。當然直線要與公共區域相交，即在滿足約束條件時z=2x+y取得最大值；當直線截距最小時，z的值最小，即在滿足約束條件時z=2x+y取得最小值。 當直線z=2x+y經過點A時，截距最大，即z最大。 解方程組 得A的坐標為(5,2) ∴zmax=2×5+2=12 當直線z=2x+y經過點B時，截距最小，即z最小。 解方程組 得B的坐標為(1,1) ∴zmin=2x+y=2×1+1=3;5、滿足線性約束條件的解(x ,y )叫做可行解，由所有 可行解組成的集合叫做可行域。;解線性規劃問題的步驟 ;例1 設z=2x-y，式中變量x，y滿足下列條件;x;練習;;兩個結論;搽戳界诺志徐冕端坞溢纶藉考罚便枢衡贿罗愿表家陪篡眠到惠端缕证菩陡7.4简单线性规划7.4简单线性规划;森烹佬蔼于梯豁多氛拍敲口棚弗蓑视骚尤犊庚剩泪招遁够尧蛛驶硒怪机溃7.4简单线性规划7.4简单线性规划;簡單線性規劃的應用;食物 （千克）;;;答：每天食用食物A 143g，食物B 571g，能夠滿足日常飲食要求，又使花費最低，最低成本為16元。;例2 要將兩種大小不同規格的鋼板截成A、B、C三種規格，每張鋼板可同時截得三種規格的小鋼板的塊數如下表所示：;x;平移找解法：先打網格，做??點，平移直線l，最先經過或最後經過的整點便是最優整點解，這種方法應充分利用非整數最優解的資訊，結合精確的作圖才行，當可行域是有限區域且整點個數又較小時，可逐個將整點座標代入目標函數求值，經比較求最優解。;1、某傢俱廠有方木材90m3，木工板600m3，準備加工成書桌和書櫥出售，已知生產每張書桌需要方木料0.1m3、木工板2m3；生產每個書櫥需要方木料0.2m3，木工板1m3，出售一張書桌可以獲利80元，出售一張書櫥可以獲利120元；;