華南理工大學工商管理學院運籌學課后習題及答案

1、目錄目錄第第第一一一章章章線線線性性性規(guī)規(guī)規(guī)劃劃劃基基基礎礎礎............................................1習題....................................................................1第第第二二二章章章深深深入入入線線線性性性規(guī)規(guī)規(guī)劃劃劃............................................8習

2、題....................................................................8第第第四四四章章章整整整數(shù)數(shù)數(shù)規(guī)規(guī)規(guī)劃劃劃................................................18習題....................................................................18第第第五五五章

3、章章運運運輸輸輸問問問題題題................................................35習題....................................................................35第第第七七七章章章圖圖圖論論論.....................................................51習題............

4、........................................................51I第一章線性規(guī)劃基礎解：根據(jù)下表定義由各生產(chǎn)線所生產(chǎn)各種部件的數(shù)量：答案表11變量定義產(chǎn)量產(chǎn)品1產(chǎn)品2核心部件A普通部件B核心部件C普通部件D生產(chǎn)線11111生產(chǎn)線22222本問題完整模型為：max=740(12)750(12)s.t.3(12)?(12)=03(12)?(12)=00.0310.0210.0510.011

5、?400.0420.0220.0520.022?45?0=12=必須有變量的非負約束必須有變量的非負約束?3、某公司在兩個工廠生產(chǎn)產(chǎn)品滿足顧客需求?，F(xiàn)已知下個月三個地區(qū)的需求情況，問如何安排供貨，從而使得公司的總運輸成本最低？表112給出了這兩個工廠的生產(chǎn)能力，以及工廠到三個地區(qū)送貨的單位物流成本（單位：元件）。表112運費表產(chǎn)地單位運費銷地地區(qū)1地區(qū)2地區(qū)3生產(chǎn)能力工廠1700750650400工廠2850550450600需求量35

6、0250400試建立本問題的線性規(guī)劃模型。答案：解：定義為工廠向地區(qū)送貨的數(shù)量。則本問題的模型為：min=700117501265013850215502245023s.t.111213?400212223?以上兩式符號可以為等號，對于供需不平衡的問題，則必須為?以上兩式符號可以為等號，對于供需不平衡的問題，則必須為?6001121=也可以為?，以下兩式同也可以為?，以下兩式同3501122=2501323=400?0=12=123必須