線性規(guī)劃二一(留存版)
【正文】 2x+y5≥0 3xy5 ≤0 x2y+5≥0 x2y+5=0 3xy5=0 2x+y5=0 A(3,4) B(2,1) C(1,3) 1)z=2x7y 在 B點(diǎn)最大 ,在 A點(diǎn)最小 2)z=2x+y 在 A點(diǎn)最大 ,在線段 BC上的所有點(diǎn)最小 x y 2x7y=0 2x+y=0 O 3)z=y－ 2x 在 C點(diǎn)最大 ,在 B點(diǎn)最小 y2x=0 注意 ： 1．線性目標(biāo)函數(shù)的最大值、 最小值一般在可行域的頂點(diǎn)處取得； 2．線性目標(biāo)函數(shù)的最大值、最小值也可在可行域的邊界上取得，即滿足條件的最優(yōu)解有無數(shù)多個(gè)。 例 2：要將兩種大小不同規(guī)格的鋼板截成 A、 B、 C三種規(guī)格 ， 每張鋼板可同時(shí)截得三種規(guī)格的小鋼板的塊數(shù)如下表所示 ： 解： 設(shè)需截第一種鋼板 x張 ， 第二種鋼板 y張 ，則 規(guī)格類型 鋼板類型 第一種鋼板 第二種鋼板 A規(guī)格 B規(guī)格 C規(guī)格 2 1 2 1 3 1 作出可行域（ 如圖 ） 目標(biāo)函數(shù)為 z=x+y 今需要 A,B,C三種規(guī)格的成品分別為 15， 18， 27塊，問各截這兩種鋼板多少張可得所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。 返
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1