在利用線性規(guī)劃求解有關(guān)應(yīng)用問題時(shí),有時(shí)候需要根據(jù)實(shí)際情況,最優(yōu)解要求是整數(shù).那么,怎樣才能正確地得出整數(shù)解?

答案:
解析:

  導(dǎo)思:直接根據(jù)約束條件得到的不一定是整數(shù)解.可以考慮在交點(diǎn)附近找?guī)讉€(gè)點(diǎn)驗(yàn)證一下.

  探究:通常處理的方法有兩種:

  1.利用約束條件畫出圖形,如果得出的是非整數(shù)解,進(jìn)行適當(dāng)?shù)恼{(diào)整,可以找與所求出的最優(yōu)解(非整數(shù)解)接近的整數(shù)解進(jìn)行驗(yàn)證;

  2.在直線的附近找出與此直線距離最近的整點(diǎn),根據(jù)求出的結(jié)果給出最優(yōu)解的整數(shù)解.


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品,已知生產(chǎn)每噸甲產(chǎn)品要用A原料3噸,B原料2噸;生產(chǎn)每噸乙產(chǎn)品要用A原料1噸,B原料3噸,銷售每噸甲產(chǎn)品可獲得利潤(rùn)5萬(wàn)元,每噸乙產(chǎn)品可獲得利潤(rùn)3萬(wàn)元.該企業(yè)在一個(gè)生產(chǎn)周期內(nèi)消耗A原料不超過13噸,B原料不超過18噸.那么在一個(gè)生產(chǎn)周期內(nèi)該企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品各多少噸可獲得最大利潤(rùn),最大利潤(rùn)是多少?(用線性規(guī)劃求解要畫出規(guī)范的圖形)

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

在△ABC中,已知
AB
AC
=9
.sinB=cosAsinC,面積S△ABC=6,
(1)求△ABC的三邊的長(zhǎng);
(2)設(shè)P是△ABC(含邊界)內(nèi)的一點(diǎn),P到三邊AC、BC、AB的距離分別是x、y、z.
①寫出x、y、z.所滿足的等量關(guān)系;
②利用線性規(guī)劃相關(guān)知識(shí)求出x+y+z的取值范圍.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2013屆度甘肅省高二月考理科數(shù)學(xué)試卷 題型:解答題

某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品,已知生產(chǎn)每噸甲產(chǎn)品要用A原料3噸,B原料2噸;生產(chǎn)每噸乙產(chǎn)品要用A原料1噸,B原料3噸,銷售每噸甲產(chǎn)品可獲得利潤(rùn)5萬(wàn)元,每噸乙產(chǎn)品可獲得利潤(rùn)3萬(wàn)元。該企業(yè)在一個(gè)生產(chǎn)周期內(nèi)消耗A原料不超過13噸,B原料不超過18噸.那么在一個(gè)生產(chǎn)周期內(nèi)該企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品各多少噸可獲得最大利潤(rùn),最大利潤(rùn)是多少?(用線性規(guī)劃求解要畫出規(guī)范的圖形)

 

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2011-2012學(xué)年湖北省襄陽(yáng)四中、荊州中學(xué)、龍泉中學(xué)聯(lián)考高一(下)期中數(shù)學(xué)試卷(理科)(解析版) 題型:解答題

在△ABC中,已知.sinB=cosAsinC,面積S△ABC=6,
(1)求△ABC的三邊的長(zhǎng);
(2)設(shè)P是△ABC(含邊界)內(nèi)的一點(diǎn),P到三邊AC、BC、AB的距離分別是x、y、z.
①寫出x、y、z.所滿足的等量關(guān)系;
②利用線性規(guī)劃相關(guān)知識(shí)求出x+y+z的取值范圍.

查看答案和解析>>

同步練習(xí)冊(cè)答案