運籌學例題

2023-01-01 23:57:02 字數 2001 閱讀 3220

第一章:

例1 美佳公司計畫製造ⅰ、ⅱ兩種家電產品。已知各製造一件時分別占用的裝置a、b的台時、除錯時間、除錯工序每天可用於這兩種家電的能力、各售出一件時的獲利情況,如表1-1所示。問該公司應製造兩種家電產品各多少件,使獲取的利潤為最大?

建模:用數學語言來描述這個問題。假設美佳公司每天製造ⅰ、ⅱ兩種家電產品的數量分別是x1和x2件。

馬戲z=2x1+x2目標函式

約束條件:

5x2≤15

6x1+2x2≤24

x1+x2≤5

x1,x2≥0

【例2】 某企業計畫生產i、ⅱ兩種產品。這兩種產品都要分別在a、b、c、d四種不同裝置上加工。按工藝資料規定,生產每件產品i需占用各裝置分別為2、1、4、0小時,生產每件產品b,需占用各裝置分別為2、2、0、4小時。

已知裝置計畫期內用於生產這兩種產品的能力分別為12、8、16、12小時,又知每生產一件產品i企業能獲得2元利潤、每生產一件產品ⅱ企業能獲得3元利潤,問該企業應安排生產兩種產品各多少件,使總的利潤收入為最大?

例2:捷運公司擬在下一年度的1~4月份的4個月內租用倉庫堆放物資。已知各月份所需倉庫面積數。

倉庫租借費用隨合同期而定,期限越長,折扣越大,具體數字如表1-2所示。租借倉庫的合同每月初都可辦理,每份合同具體規定租用面積和期限。因此,該廠可根據需要,在任何乙個月初辦理租借合同。

每次辦理可簽乙份,也可簽若干份租用面積和租借期限不同的合同,試確定該公司簽定租借合同的最優決策,目的是使所付租借費用最小。

例3 將下述線性規劃模型化為標準形式

第二章:

寫對偶問題的步驟:

第一步:根據原問題數學模型的形式統一符號。

若原問題目標函式求極大,則將其約束條件統一成「≤」或「=」的形式;若原問題目標函式為求極小,則將其約束條件統一成「≥」或「=」的形式。

第二步:假設對偶變數。

對偶變數與原問題的約束條件一一對應,每乙個約束條件都有乙個對偶變數與它相對應。所以,對偶變數數等於原問題的約束方程數。

第三步:根據原問題與對偶問題的關係寫出對偶規劃模型。

靈敏度分析的步驟:

(1)將引數的變化反映到最終單純形表上;

(2)檢查原問題是否仍為最優解;

(3)檢查對偶問題是否仍為最優解;

(4)按下表所列情況得出結論,決定繼續計算的步驟。

例12 某文教用品廠利用原材料白坯紙、日記本和練習本三種產品。該廠現有工人100人,每天白坯紙的**量為3000千克。如單獨生產各種產品時,每個工人每天可生產原稿紙30捆,或日記本30打,或練習本30箱。

已知原材料消耗為:

已知生產各種產品的贏利為:每捆原稿紙1元,每打日記本2元,每箱練習本3元。試決定:

(a)在現有條件下使該廠盈利最大的方案;(b)如白坯紙**量不變,而工人數量不足時可從市場上招收臨時工,臨時工費用為每人每天15元。問該廠應否招臨時工及招收多少為宜。

第三章:

第四章【例4.2】某企業集團計畫用1000萬元對下屬5個企業進行技術改造,各企業單位的投資額已知,考慮2種市場需求變化、現有競爭對手、替代品的威脅等影響收益的4個因素,技術改造完成後**單位投資收益率 (單位投資獲得利潤/單位投資額)×100%)如表4-2所示.

集團制定的目標是:

(1)希望完成總投資額又不超過預算;

(2)總期望收益率達到總投資的30%;

(3)投資風險盡可能最小;

(4)保證企業5的投資額佔20%左右.

集團應如何作出投資決策。

表4-8中p2行的(-2)小於零,但(-2)列上面p1行存在正數1,檢驗數p1-2p2>0,所有檢驗數非負,得到滿意解x=(0,40)

滿意解x=(80/9,560/9)t,d3+=200/9而d2-=0,d4+=580/9,z=108.88,目標函式值比表4-16的結果小。(**法時如果按權係數大小順序求最小值就很容易得到表4-16所示錯誤的解。

例4.7(2)是在原問題中作了部分變動後再求解,等價於第二章的靈敏度分析,求解原理基本相同.

由表4-17的計算可以看出,同一級目標中有不同權係數時,不是按大小順序求最小,而是求加權最小)第五章

運籌學介紹

運籌學 operation research or operation research原意是操作研究 作業研究 運用研究 作戰研究,譯作運籌學,是借用了 史記 運籌策於帷幄之中,決勝於千里之外 一語中 運籌 二字,既顯示其軍事的起源,也表明它在我國已 早有萌芽。運籌學作為一門現代科學,是在第二次世...

運籌學基礎

填空題一1決策過程的第一步即是觀察問題所處的環境,一般而言,問題域所處的環境有內部環境和外部環境兩方面。2簡單移動平均法的計算公式為而加權移動平均的計算公式為 3悲觀主義遠側也稱最大最小原則,樂觀主義原則也稱最大最大原則。4安全庫存量也可稱為保險庫存量,是為了預防缺貨而儲存的額外庫存量。5網路圖中乙...

運籌學基礎

第一章導論 1.1概述 1.1.1運籌學與管理決策 運籌學是一門研究如何有效地組織和管理人機系統的科學。分析程式有兩種基本形式 定性的和定量的。定性分析的技巧是企業領導固有的,隨著經驗的積累而增強。運籌學的定義 運籌學利用計畫方法和有關多學科的要求,把複雜功能關係表示成數學模型,其目的是通過定量分析...