WINQSB軟件介紹

1、資源 產(chǎn) 品 擁有量 設(shè) 備1 2 8臺時 原材料 A 40 16 kg 原材料 B04 12 kg1 用WINQSB軟件解決線性規(guī)劃問題例112121212max2328416412,0zxxxxxxxxs.t. 目標(biāo)函數(shù) ： 約束條件：1 用WINQSB軟件解決線性規(guī)劃問題例2 目標(biāo)函數(shù) ： 約束條件：121121212min100080010.81.621.4,0zxxxxxxxxx1 用WINQSB軟件解決線性規(guī)劃問題例312121212max354;212. .3218;,0zxxxxstxxxx；用WINQSB軟件解決線性規(guī)劃練習(xí)：有一線性規(guī)劃模型，其一般形式為： 12121221

2、2min2213,0zxxxxxxxxx2 用WINQSB軟件解決運輸問題1、用、用WINQSB軟件解決一般整數(shù)規(guī)劃問題軟件解決一般整數(shù)規(guī)劃問題3 用WINQSB軟件解決整數(shù)規(guī)劃問題n某公司計劃建筑兩種類型的宿舍某公司計劃建筑兩種類型的宿舍.甲種每幢占地甲種每幢占地0.25 103m2, 乙種每幢地乙種每幢地0.4103m2.該公司擁有土地該公司擁有土地3103m2. 計計劃劃甲種宿舍不超過甲種宿舍不超過 8 幢幢,乙種宿舍不超過乙種宿舍不超過4幢幢.甲種宿舍每幢利潤為甲種宿舍每幢利潤為20萬元萬元，乙種宿舍利潤為每幢乙種宿舍利潤為每幢10萬元萬元.問該公司應(yīng)計劃甲、乙兩種類型宿舍各建多少幢時

3、問該公司應(yīng)計劃甲、乙兩種類型宿舍各建多少幢時,能使能使公司獲利最大公司獲利最大 ?12121212max201058608.4,0Zxxxxxs txxx解解 設(shè)計劃甲種宿舍建設(shè)計劃甲種宿舍建 幢幢,乙種宿舍建乙種宿舍建 幢幢,則本題數(shù)則本題數(shù)學(xué)模型為學(xué)模型為 :練習(xí)：練習(xí)： 某廠擬用集裝箱托運甲乙兩種貨物，每箱的體某廠擬用集裝箱托運甲乙兩種貨物，每箱的體積、重量、可獲利潤以及托運所受限制如表積、重量、可獲利潤以及托運所受限制如表51：問問兩種貨物各托運多少箱，可使獲得的利潤為最大？兩種貨物各托運多少箱，可使獲得的利潤為最大？1212121220105424:25130MaxZxxxxSTxx

4、xx，且為整數(shù)解：設(shè)托運甲、乙兩種貨物解：設(shè)托運甲、乙兩種貨物x1，x2箱，用箱，用數(shù)學(xué)式可表示為：數(shù)學(xué)式可表示為：例：求解下列例：求解下列01 規(guī)劃問題規(guī)劃問題1231231231223123max32522 (1)44 (2) 3 (3) 46 (4),01Zxxxxxxxxxxxxxxxx或2、用、用WINQSB軟件解決軟件解決0-1整數(shù)規(guī)劃問題整數(shù)規(guī)劃問題123451234512345123max4.53.89.521.546128205412381520 1 (1,2,5)jZxxxxxxxxxxxxxxxxxxxj或（1 . 0 . 1 . 0 . 1）例：例： 任務(wù)任務(wù)人員人員A

5、BCD甲甲215134乙乙1041415丙丙9141613丁丁78119 例：例： 有四個熟練工人，他們都是多面手，有四項任務(wù)有四個熟練工人，他們都是多面手，有四項任務(wù)要他們完成。若規(guī)定每人必須完成且只完成一項任務(wù)，而要他們完成。若規(guī)定每人必須完成且只完成一項任務(wù)，而每人完成每項任務(wù)的工時耗費如下表所示，問如何分配任每人完成每項任務(wù)的工時耗費如下表所示，問如何分配任務(wù)使完成四項任務(wù)的總工時耗費最少？務(wù)使完成四項任務(wù)的總工時耗費最少？3、用、用WINQSB軟件解決整數(shù)規(guī)劃中的分派問題軟件解決整數(shù)規(guī)劃中的分派問題2354671ffu25=6u42=2u45=4u23=3u13=7u34=4u46=

6、3u36=1u65=7u57=9u67=8u12=8例：求下網(wǎng)絡(luò)的最大流f 。4 用WINQSB軟件解決網(wǎng)絡(luò)問題1、用、用WINQSB軟件解決網(wǎng)絡(luò)問題中的最大流問題軟件解決網(wǎng)絡(luò)問題中的最大流問題237184566134105275934682求從1到8的最短路徑2、用、用WINQSB軟件解決網(wǎng)絡(luò)問題中的最短經(jīng)問題軟件解決網(wǎng)絡(luò)問題中的最短經(jīng)問題1、用、用WINQSB軟件解決不確定型決策問題軟件解決不確定型決策問題5 用WINQSB軟件解決決策分析問題 練習(xí)練習(xí)1：某公司需要對某新產(chǎn)品生產(chǎn)批量作出決策，各種批某公司需要對某新產(chǎn)品生產(chǎn)批量作出決策，各種批量在不同的自然狀態(tài)下的收益情況如下表，問利用悲觀決策準(zhǔn)量在不