運籌學習題答案熊偉

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

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

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

4、運籌學習題答案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兩種產品，都需要經過前后兩道工序加工，每一個單位產品A需要前道工序1小時和后道工序2小時，每一個單位產品B需要前道工序2小時和后道工序3小時可供利用的前道工序有11小時，后道工序有17小時每加工一個單位產品B的同時，會產生兩個單位的副產品C，且不需要任何費用，產品C一部分可出售贏利，其余的只能加以銷毀出售單位產

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

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