運籌學習題四答案

2022-12-13 04:27:01 字數 1281 閱讀 8148

4.1 工廠生產甲、乙兩種產品,由a、b二組人員來生產。a組人員熟練工人比較多,工作效率高,成本也高;b組人員新手較多工作效率比較低,成本也較低。

例如,a組只生產甲產品時每小時生產10件,成本是50元有關資料如表4.21所示。

表4.21

二組人員每天正常工作時間都是8小時,每週5天。一周內每組最多可以加班10小時,加班生產的產品每件增加成本5元。

工廠根據市場需求、利潤及生產能力確定了下列目標順序:

p1:每週**市場甲產品400件,乙產品300件

p2:每週利潤指標不低於500元

p3:兩組都盡可能少加班,如必須加班由a組優先加班

建立此生產計畫的數學模型。

【解】 解法一:設x1, x2分別為a組一周內正常時間生產產品甲、乙的產量,x3, x4分別為a組一周內加班時間生產產品甲、乙的產量;x5, x6分別為b組一周內正常時間生產產品甲、乙的產量,x7, x8分別為b組一周內加班時間生產產品甲、乙的產量。

總利潤為

生產時間為

a組:b組:

數學模型為:

更正:目標函式中

解法二:設x1, x2分別為a組一周內生產產品甲、乙的正常時間,x3, x4分別為a組一周內生產產品甲、乙的加班時間;x5, x6分別為b組一周內生產產品甲、乙的正常時間,x7, x8分別為b組一周內生產產品甲、乙的加班時間。

總利潤為

數學模型為

更正:目標函式中

4.2【解】設xij為ai到bj的運量,數學模型為

4.3 雙擊下圖,開啟幻燈片。

即滿意解為x=α1(50/3,20/3)+α2(30,0), 0≦α1,α2≦1, α1+α2=1

4.4 已知某實際問題的線性規劃模型為

假定重新確定這個問題的目標為:

p1:z的值應不低於1900

p2:資源1必須全部利用

將此問題轉換為目標規劃問題,列出數學模型。

【解】數學模型為

4.5 已知目標規劃問題

(1)分別用**法和單純形法求解;

(2)分析目標函式分別變為①、②兩種情況時(②中分析w1、w2的比例變動)解的變化。

①②【解】(1)**法(雙擊下圖,開啟幻燈片)

(1)單純形法

(b)單純形法,利用上表(5)的結果,引入引數w1、w2進行靈敏度分析,得到下表。

(1)由表(1)知,當w1- w2/4 > 0,即時,滿意解為:x=(13/2,5/4)

(2)當時,表(1)和表(2)都是滿意解。

(3)由表(2)知,當w2- 4w1 > 0,即時,滿意解為:x=(5,2)

運籌學習題

二 某工廠接到a b兩種產品的訂單,a的需求量為1500,b的需求量為1800。工廠的1 2 3三條生產線均可加工這兩個產品,但加工成本和加工能力各不相同,具體資料見下表,列出使總加 一 單項選擇題 工成本最低的 0 1規劃 生產安排模型。提示 設第i i 1,2 種產品在第j j 1,2,3 條生...

運籌學答案

2010 2011學年第一學期期末考試 生產與運作管理 a卷參 一 填空題 每空1分,共20分 1 生產 財務 營銷 2 單件小批量 大量 3 氣候 照明與色彩 噪音與振動。4 經濟 政治 社會 自然因素。5 主生產計畫,master production schedule 6 物料清單,bill ...

《管理運籌學》習題5解答

1.表1中的數字表示5個村莊之間線路的長度 裡 現要求沿線路架設有線廣播電視線網,不僅使得各村都能收看廣播電視節目,而且使廣播線總長度最短。請先建立圖論模型並採取適當方法求解。表1解 設vj j 1,2,3,4,5 表示村莊j,邊 vi,vj 表示村莊i和村莊j之間廣播電視可以鋪線,其對應的權數ci...