要使兩種大小不同的鋼板截成A、B、C三種規(guī)格,每張鋼板可同時截得三種規(guī)格的小鋼板塊數如表:
今需A、B、C三種規(guī)格的成品分別為15、18、27塊,問各截這兩塊鋼板多少張可得所需三種規(guī)格的成品,且使所用鋼板張數最少?
解:設需要第一種鋼板 x張,第二種鋼板y張,則(如圖)作出可行域, 目標函數 z=x+y.考慮z=x+y,將它變形為y=-x+z,這是斜率為-1、隨z變化的一族平行直線,z是直線在y軸上的截距,當直線截距最小時,z的值最小,即在滿足約束條件時目標函數z=x+y取得最小值.由圖可見,當直線z=x+y經過可行域上的點A時,截距最小,即z最小.解方程組得 A點坐標為.由于 和都不是整數,而最優(yōu)解(x,y)中,x、y必須都是整數,所以,可行域內點不是最優(yōu)解,結合格點法.經過可行域內的整點 (橫坐標和縱坐標都是整數的點),且使直線z=x+y的截距最小的最優(yōu)整點是B(3,9)和C(4,8),它們是最優(yōu)解.答:要截得所需三種規(guī)格的鋼板,且使所截兩種鋼板的張數最小的方法有兩種,第一種截法是截第一種鋼板 3張、第二種鋼板9張;第二種截法是截第一種鋼板4張、第二種鋼板8張.兩種方法都最少要截兩種鋼板共12張. |
科目:高中數學 來源: 題型:
規(guī)格類型 鋼板類型 |
A |
B |
C |
第一種鋼板 | 2 | 1 | 1 |
第二種鋼板 | 1 | 2 | 3 |
查看答案和解析>>
科目:高中數學 來源: 題型:
規(guī)格類型 鋼板類型 |
A規(guī)格 | B規(guī)格 |
第一種鋼板 | 2 | 1 |
第二種鋼板 | 1 | 2 |
查看答案和解析>>
科目:高中數學 來源: 題型:
規(guī)格類型 | A規(guī)格 | B規(guī)格 | C規(guī)格 |
鋼板類型 | |||
第一種鋼板 | 2 | 1 | 1 |
第二種鋼板 | 1 | 2 | 3 |
查看答案和解析>>
科目:高中數學 來源: 題型:044
要使兩種大小不同的鋼板截成
A、B、C三種規(guī)格,每張鋼板可同時截得三種規(guī)格的小鋼板塊數如表:今需
A、B、C三種規(guī)格的成品分別為15、18、27塊,問各截這兩塊鋼板多少張可得所需三種規(guī)格的成品,且使所用鋼板張數最少?查看答案和解析>>
湖北省互聯網違法和不良信息舉報平臺 | 網上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com