華南理工大學(xué)工商管理學(xué)院運(yùn)籌學(xué)課后習(xí)題及答案3

1、目錄目錄第第第一一一章章章線(xiàn)線(xiàn)線(xiàn)性性性規(guī)規(guī)規(guī)劃劃劃基基基礎(chǔ)礎(chǔ)礎(chǔ)............................................1習(xí)題....................................................................1第第第二二二章章章深深深入入入線(xiàn)線(xiàn)線(xiàn)性性性規(guī)規(guī)規(guī)劃劃劃............................................8習(xí)

2、題....................................................................8第第第三三三章章章線(xiàn)線(xiàn)線(xiàn)性性性規(guī)規(guī)規(guī)劃劃劃的的的對(duì)對(duì)對(duì)偶偶偶理理理論論論......................................19習(xí)題....................................................................19第第

3、第四四四章章章整整整數(shù)數(shù)數(shù)規(guī)規(guī)規(guī)劃劃劃................................................23習(xí)題....................................................................23第第第五五五章章章運(yùn)運(yùn)運(yùn)輸輸輸問(wèn)問(wèn)問(wèn)題題題................................................40習(xí)題......

4、..............................................................40第第第七七七章章章圖圖圖論論論.....................................................56習(xí)題....................................................................56第第第八八八章章章動(dòng)動(dòng)動(dòng)態(tài)態(tài)

5、態(tài)規(guī)規(guī)規(guī)劃劃劃................................................63習(xí)題....................................................................63I第一章線(xiàn)性規(guī)劃基礎(chǔ)解：根據(jù)下表定義由各生產(chǎn)線(xiàn)所生產(chǎn)各種部件的數(shù)量：答案表11變量定義產(chǎn)量產(chǎn)品1產(chǎn)品2核心部件A普通部件B核心部件C普通部件D生產(chǎn)線(xiàn)11111生產(chǎn)線(xiàn)22222本問(wèn)題完

6、整模型為：max=740(12)750(12)s.t.3(12)?(12)=03(12)?(12)=00.0310.0210.0510.011?400.0420.0220.0520.022?45?0=12=必須有變量的非負(fù)約束必須有變量的非負(fù)約束?3、某公司在兩個(gè)工廠生產(chǎn)產(chǎn)品滿(mǎn)足顧客需求?，F(xiàn)已知下個(gè)月三個(gè)地區(qū)的需求情況，問(wèn)如何安排供貨，從而使得公司的總運(yùn)輸成本最低？表112給出了這兩個(gè)工廠的生產(chǎn)能力，以及工廠到三個(gè)地區(qū)送貨的單位物流成本

7、（單位：元件）。表112運(yùn)費(fèi)表產(chǎn)地單位運(yùn)費(fèi)銷(xiāo)地地區(qū)1地區(qū)2地區(qū)3生產(chǎn)能力工廠1700750650400工廠2850550450600需求量350250400試建立本問(wèn)題的線(xiàn)性規(guī)劃模型。答案：解：定義為工廠向地區(qū)送貨的數(shù)量。則本問(wèn)題的模型為：min=700117501265013850215502245023s.t.111213?400212223?以上兩式符號(hào)可以為等號(hào)，對(duì)于供需不平衡的問(wèn)題，則必須為?以上兩式符號(hào)可以為等號(hào)，對(duì)于供需不