運籌學試題及答案

時間：2022-11-23 02:56:14 期末試題我要投稿

運籌學試題及答案

　　運籌學是現代管理學的一門重要專業基礎課。它是20世紀30年代初發展起來的一門新興學科。以下是由陽光網小編整理關于運籌學試題的內容，希望大家喜歡!

運籌學試題及答案

　　運籌學試題及答案(一)

　　1、用圖解法求解下列線性規劃問題(15分)

　　2、某工廠生產甲、乙、丙三種產品，單位產品所需工時分別為2、3、1個工時;單位產品所需原材料分別為3、1、5公斤;單位產品利潤分別為2元、3元、5元。工廠每天可利用的工時為12個，可供應的原材料為15公斤。

　　1)試確定使總利潤為最大的日生產計劃和最大利潤。(25分)

　　2)若由于原材料漲價，使得產品丙的單位利潤比原來減少了2元，問原來的.最優生產計劃變否?若不變，說明為什么;若變，請求出新的最優生產計劃和最優利潤。(10分)

　　3)在保持現行最優基不變的情況下，若要增加一種資源量，應首先考慮增加哪種資源?為什么?單位資源增量所支付的費用是多少才合算?為什么?(10分)

　　3、已知某運輸問題如下(單位：百元/噸)：單位運價銷地需求量(噸) 16 12 17 求：使總運費最小的調運方案和最小運費。(15分)

　　4、求下圖中從A到E的最短路線和最短路長(圖中每條邊上的數字為該條邊的長度)。(25分)

　　1、用圖解法求解下列線性規劃問題 2、某工廠生產甲、乙、丙三種產品，單位產品所需工時分別為2、3、1個工時;單位產品所需原材料分別為3、1、5公斤;單位產品利潤分別為2元、3元、5元。工廠每天可利用的工時為12個，可供應的原材料為15公斤。

　　1)試確定使總利潤為最大的日生產計劃和最大利潤。

　　解：設生產甲乙丙產品的數量分別為x1,x2,x3

　　解得X=0,Y=3,Z=2的時候利潤最大為19

　　2)若由于原材料漲價，使得產品丙的.單位利潤比原來減少了2元，問原來的最優生產計劃變否?若不變，說明為什么;若變，請求出新的最優生產計劃和最優利潤。

　　3)在保持現行最優基不變的情況下，若要增加一種資源量，應首先考慮增加哪種資源?為什么?單位資源增量所支付的費用是多少才合算?為什么?

　　解：增加3個單位的原材料可以創造5個單位的利潤生產丙1件增加5個單位的工時可以創造6個單位的利潤生產乙2件假設原材料的成本是X1，工時的成本是X2 當5-3X1>=6-5X2的時候增加原材料合算，反之增加工時合算

　　3、已知某運輸問題如下(單位：百元/噸)：求：使總運費最小的調運方案和最小運費。

　　4、求下圖中從A到E的最短路線和最短路長(圖中每條邊上的數字為該條邊的長度)。

【運籌學試題及答案】相關文章：