線性規(guī)劃習(xí)題與答案

1、線性規(guī)劃的建模與求解一、實(shí)驗(yàn)?zāi)康?掌握線性規(guī)劃建模的基本方法。2熟練應(yīng)用Excel“規(guī)劃求解”功能對(duì)線性規(guī)劃問題進(jìn)行建模與求解。3掌握線性規(guī)劃問題的對(duì)偶理論和靈敏度分析。二 實(shí)驗(yàn)內(nèi)容1建立線性規(guī)劃問題的數(shù)學(xué)模型。2利用Excel“規(guī)劃求解”功能對(duì)線性規(guī)劃問題進(jìn)行建模與求解。3根據(jù)實(shí)驗(yàn)優(yōu)化結(jié)果，進(jìn)行靈敏度及經(jīng)濟(jì)分析。題目某廠擬定下年度的生產(chǎn)計(jì)劃，根據(jù)預(yù)測(cè)，單位生產(chǎn)成本四個(gè)季度依次為8、9、10、11元。在二、四季度考慮加班，單位生產(chǎn)成本為12、14元。每季能生產(chǎn)10萬件產(chǎn)品，加班能增加3萬件。根據(jù)合同，每季要交貨依次為8、9、10、11萬件。每季的產(chǎn)品銷不出去的庫存費(fèi)用為1元。試建立該廠使總成本

2、最小的生產(chǎn)計(jì)劃模型3、 建模設(shè)設(shè)第一季度產(chǎn)X1萬件，第日季度正常時(shí)間產(chǎn)X2萬件，加班產(chǎn)X22萬件，第三季度X3萬件，第四季度正常時(shí)間產(chǎn)X4萬件，加班產(chǎn)X44萬件。MinZ=8*X1+(X1-8)*1+9*X2+12*X22+(X2+X22+X1-8-9)*1+9*X3+(X3+X2+X22+X1-8-9-10)*1+11*X4+14*X44=11*X1+11*X2+14*X22+10*X3+11*X4+14*X44約束0=<X1=<100=<X2=<100=<X3=<100=<X4=<100=<X22=<30=<X44=<

3、38=<X1X2+X22=<13X4+X44=<139=<X1-8+X2+X2210=<X1-8+X2+X22-9+X311=X1-8+X2+X22-9+X3-10+X4+X44四、求解第一季度第二季度第三季度第四季度產(chǎn)量/萬件加班產(chǎn)量加班費(fèi)第一季度81000第二季度910312第三季度101000第四季度1110314需求/萬件891011變量8101010變量00111114101114min408約束1810約束21010約束31010約束41010約束503約束603約束788約束81013約束91013約束101817約束112827約束1238385、 評(píng)價(jià)分析當(dāng)?shù)谝患径壬a(chǎn)8萬件；第二季度正常時(shí)間生產(chǎn)10萬件，不加班生產(chǎn)；第三季度生產(chǎn)10萬件；第四季度正常時(shí)間生產(chǎn)10萬件，不加班生產(chǎn)；這樣可以滿足每季度的交貨需求，而且總生產(chǎn)成本最低，最底