運籌學(xué)教材習(xí)題答案

1、運籌學(xué)習(xí)題答案1教材習(xí)題答案教材習(xí)題答案部分有圖形的答案附在各章PPT文檔的后面，請留意。第1章線性規(guī)劃第2章線性規(guī)劃的對偶理論第3章整數(shù)規(guī)劃第4章目標(biāo)規(guī)劃第5章運輸與指派問題第6章網(wǎng)絡(luò)模型第7章網(wǎng)絡(luò)計劃第8章動態(tài)規(guī)劃第9章排隊論第10章存儲論第11章決策論第12章對策論習(xí)題一習(xí)題一1.1討論下列問題：（1）在例1.1中，假定企業(yè)一周內(nèi)工作5天，每天8小時，企業(yè)設(shè)備A有5臺，利用率為0.8設(shè)備B有7臺，利用率為0.85其它條件不變，數(shù)學(xué)

2、模型怎樣變化（2）在例1.2中，如果設(shè)xj(j=1，2，…，7)為工作了5天后星期一到星期日開始休息的營業(yè)員，該模型如何變化（3）在例1.3中，能否將約束條件改為等式；如果要求余料最少，數(shù)學(xué)模型如何變化；簡述板材下料的思路（4）在例1.4中，若允許含有少量雜質(zhì)，但雜質(zhì)含量不超過1％，模型如何變化（5）在例1.6中，假定同種設(shè)備的加工時間均勻分配到各臺設(shè)備上，要求一種設(shè)備每臺每天的加工時間不超過另一種設(shè)備任一臺加工時間1小時，模型如何變化

3、1.2工廠每月生產(chǎn)A、B、C三種產(chǎn)品單件產(chǎn)品的原材料消耗量、設(shè)備臺時的消耗量、資源限量及單件產(chǎn)品利潤如表1－22所示表1－22產(chǎn)品資源ABC資源限量材料(kg)1.51.242500設(shè)備(臺時)31.61.21400利潤(元件)101412根據(jù)市場需求預(yù)測三種產(chǎn)品最低月需求量分別是150、260和120最高月需求是250、310和130.試建立該問題的數(shù)學(xué)模型使每月利潤最大【解】設(shè)x1、x2、x3分別為產(chǎn)品A、B、C的產(chǎn)量，則數(shù)學(xué)模型為

4、運籌學(xué)習(xí)題答案3134131412342567891036891112132347910121314min0.60.30.70.40.823003224502324002323460001214jZxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxj??????????????????????????????????????????????用單純形法求解得到兩個基本最優(yōu)解X(1)=(0300005000000020000

5、)Z=0，用料550根X(2)=(045000000000020000)Z=0，用料650根顯然用料最少的方案最優(yōu)。1.4A、B兩種產(chǎn)品，都需要經(jīng)過前后兩道工序加工，每一個單位產(chǎn)品A需要前道工序1小時和后道工序2小時，每一個單位產(chǎn)品B需要前道工序2小時和后道工序3小時可供利用的前道工序有11小時，后道工序有17小時每加工一個單位產(chǎn)品B的同時，會產(chǎn)生兩個單位的副產(chǎn)品C，且不需要任何費用，產(chǎn)品C一部分可出售贏利，其余的只能加以銷毀出售單位產(chǎn)

6、品A、B、C的利潤分別為3、7、2元，每單位產(chǎn)品C的銷毀費為1元預(yù)測表明，產(chǎn)品C最多只能售出13個單位試建立總利潤最大的生產(chǎn)計劃數(shù)學(xué)模型【解】設(shè)x1x2分別為產(chǎn)品A、B的產(chǎn)量，x3為副產(chǎn)品C的銷售量x4為副產(chǎn)品C的銷毀量，有x3x4=2x2Z為總利潤，則數(shù)學(xué)模型為123412122343maxZ=372211231720130124jxxxxxxxxxxxxxj??????????????????????1.5某投資人現(xiàn)有下列四種投資機

7、會三年內(nèi)每年年初都有3萬元（不計利息）可供投資：方案一：在三年內(nèi)投資人應(yīng)在每年年初投資，一年結(jié)算一次，年收益率是20％，下一年可繼續(xù)將本息投入獲利；方案二：在三年內(nèi)投資人應(yīng)在第一年年初投資，兩年結(jié)算一次，收益率是50％，下一年可繼續(xù)將本息投入獲利，這種投資最多不超過2萬元；方案三：在三年內(nèi)投資人應(yīng)在第二年年初投資，兩年結(jié)算一次，收益率是60％，這種投資最多不超過1.5萬元；方案四：在三年內(nèi)投資人應(yīng)在第三年年初投資，一年結(jié)算一次，年收益率