線(xiàn)形規(guī)劃解線(xiàn)性規(guī)劃問(wèn)題的普通環(huán)節(jié)：第一步：寫(xiě)出線(xiàn)性約束條件和目的函數(shù)z=Ax+By,根據(jù)線(xiàn)性約束條件在平面直角坐標(biāo)系中畫(huà)出可行域;第二步：設(shè)z=0,畫(huà)出直線(xiàn)l0，平移直線(xiàn)l0

；第三步：結(jié)合圖形觀察、分析，從而找到最優(yōu)解；第四步：最后求得目的函數(shù)的最大值或最小值,并寫(xiě)出答案.上一頁(yè)畫(huà)移求答1、若x≥0,y≥0,且x+y≤1,則z=x-y的最大值是

.復(fù)習(xí)練習(xí)2、若0≤x≤1,且0≤y≤2且2y-x≥

1,則z=2y-x+4的最小值是

.3、若x≥

0,

y≥

0,2x+3y≤100,2x+y≤60,則z=6x+4y的最大值是

.4、寫(xiě)出不等式組所示的平面區(qū)域內(nèi)的整點(diǎn)。-1<x≤1-1<y≤11.某運(yùn)輸公司向某地區(qū)運(yùn)輸物資,每天最少運(yùn)輸180噸,該公司有8輛載重為6噸的A型卡車(chē)與4輛載重為10噸的B型卡車(chē),有10名駕駛員.每輛卡車(chē)每天來(lái)回次數(shù)為A型車(chē)4次,B型車(chē)3次,每輛車(chē)每天來(lái)回的成本為A型的320元,B型車(chē)為504元,試為該公司設(shè)計(jì)調(diào)配方案,使公司的耗費(fèi)成本最低.典型例題例題解說(shuō)解:設(shè)每天調(diào)出A型車(chē)x輛,B型車(chē)y輛,公司耗費(fèi)成本為P元,則線(xiàn)形約束條件為:x+y≤104x·6+3y·10≥1800≤x≤80≤y≤4x,y∈N目的函數(shù)為:P=320x+504y由圖可知當(dāng)直線(xiàn)通過(guò)直線(xiàn)4x·6+3y·10=180和x軸的交點(diǎn)(7.5,0)時(shí),P有最小值,由于(7.5,0)不是整點(diǎn),由圖可知通過(guò)可行域內(nèi)的整點(diǎn)且與原點(diǎn)距離近來(lái)的直線(xiàn)是通過(guò)點(diǎn)(8,0)的直線(xiàn)320x+504y=2560,因此(8,0)是它的最優(yōu)解.xOyx+y=104x+5y=30x=8y=4320x+504y=0練習(xí)1（05年湖北）某實(shí)驗(yàn)室需購(gòu)某種化工原料106公斤，現(xiàn)在市場(chǎng)上該原料有兩種包裝，一種是每袋35公斤，價(jià)格為140元；另一種是每袋24公斤，價(jià)格為120元.在滿(mǎn)足需要的條件下，最少要耗費(fèi)元.2、某公司招收男職工x名，女職工y名，x和y的需滿(mǎn)足約束條件那么2x－y的最大值為;5x－11y≥－222x＋3y≥92x≤11某人承攬一項(xiàng)業(yè)務(wù):需做文字標(biāo)牌8個(gè)、繪畫(huà)標(biāo)牌10個(gè).現(xiàn)有兩種規(guī)格的原料，甲種規(guī)格每張可做文字標(biāo)牌1個(gè)、繪