線性規劃的的應用舉例

2021-03-04 09:29:11 字數 703 閱讀 8494

【課題】5.5 線性規劃問題的應用舉例

【教學目標

知識目標:用六個案例介紹了線性規劃模型在生產實際中的應用.

能力目標:通過六個案例,學習線性規劃模型建立的方法和技巧.

【教學重點】用適當的方法,解決線性規劃問題.

【教學難點】用適當的方法,解決線性規劃問題.

【教學設計】

1.本節分別介紹了投資問題,生產安排問題,環境保護問題,混合問題,運輸問題和下料問題等六個案例,通過這些具體的案例,使學生認識線性規劃的應用.

2.①案例1是乙個投資計畫制定問題,要在可承受的虧損範圍內,使獲利盡可能的多,因此目標函式是獲得利潤,約束條件是資金限制和虧損的承受範圍.這是二元線性規劃問題,故可用**法解得.

②案例2是乙個簡單的生產安排問題,生產所獲利潤取決於三種產品的產量,因此以三種產品產量為決策變數,**中列出了資源限制條件,據此可得約束條件.

③案例3是乙個環境保護問題,其中各種因素已經作了簡化,在列出的三個條件中,(3)成立必使(2 )成立,因此條件有冗餘,作簡化後得約束條件.

④案例4是混合問題,類似於案例2.

⑤案例5是運輸調配問題,這是一類典型的問題,一般的運籌學教材中都會專門介紹,本例是產銷平衡的,要使總費用最低,必須知道各調運路線的運量,因此所設決策變數較多,為便於學生理解,變數寫成教材的形式,有時我們也可用雙下標的形式來表示變數.

⑥案例6是下料問題,與前面所舉例一樣,只是截法增多了.

線性規劃模型的應用

1.某企業製造三種儀器,甲種儀器需要17小時加工裝配,8小時檢測,售價300元。乙種儀器需要10小時加工裝配,4小時檢測,售價200元。丙種儀器需要2小時加工裝配,2小時檢測,售價100元。三種儀器所用的元件和材料基本一樣,可供利用的加工裝配時間為1000小時,檢測時間為500小時。又根據市場 表明...

線性規劃的實際應用

線性規劃的實際應用生產運輸問題 學號 29 姓名 李 一 問題的提出 現在有四個水泥生產地,這四個地方生產的水泥銷往附近的五個城市,這四個地方的水泥生產能力分別為100 150 120 130。五個城市的需求量分別為110 160 80 200 100。從乙個地方運往乙個城市的費用如 表一 所示,當...

線性規劃的應用教學設計

第二冊 上 簡單線性規劃 第二課時 蔣敏慧一 教材分析 教材的地位與作用 在組織社會化生產,經營管理等活動中,我們經常會碰到最優決策的問題,而線性規劃是解決這類問題的重要方法之一。本節課的內容是在了解了線性規劃的意義,線性約束條件 線性目標函式 可行域 最優解的概念,及學習了 性約束條件之下求線性目...