線性規(guī)劃的應用ppt課件-資料下載頁
2025-05-03 01:34本頁面
【正文】 ， x3， x4， x5，x6， x7， x8） =（ 10， 50， 0， 30， 0， 0， 0， 0） 。 這表明 ， 只須采用下料方式 A1 、 A2 和 A3， 而且所用原料分別為 10根 、 50根和 30根 ， 可使所用原料最省 。 ? ?????????????????????????????????8,2,101004323100232100287643176532432187654321?jxxxxxxxxxxxxxxxxxxxxxxxxyM i nj放寬 :得到相應線性規(guī)劃為： 39 例 1還可以采用另外的目標函數(shù) ， 即 100套鋼架的料頭總長度為 y 米 。 數(shù)學模型是： ? ????????????????????????????????8,2,1,2,1,01 0 043231 0 02321 0 028764317653243218765321?? jxxxxxxxxxxxxxxxxxxxxxxxyM i nj40 41 42 輸入數(shù)據(jù) 43 44 例 2：庫存問題 某公司在今后四個月內(nèi)需租用倉庫堆放物資。已知各月所需倉庫面積如下： 該廠根據(jù)需要，在各月初辦理租借合同，可同時簽訂不同面積、不同期限的合同。請制定一個費用最小的租借方案。 倉庫租借費用，與租借合同期限有關，越長則折扣越大，具體如下： 45 決策變量 Xij: 第 i月租借期限為 j個月的倉庫面積 46 例 合金的添加優(yōu)化問題 某特鋼公司煉鋼廠用電爐冶煉特種鋼，其鋼種數(shù)目達數(shù)百個之多，這些特殊鋼所含的元素少的有六七種，多的達十一種。這些元素通常是由各種鐵合金提供，即在鋼水中添加適量的各種鐵合金，使煉成的鋼符合各個鋼種的要求，一般說來，在添加各種鐵合金之前，鋼水中的各種元素的含量低于規(guī)格要求，因此添加各種鐵合金多少，向來是工程技術人員的一個難題。 該廠過去一直沿用“經(jīng)驗估計法”來調(diào)整各種元素的含量，質(zhì)量不穩(wěn)定，還經(jīng)常發(fā)生報廢現(xiàn)象；而且為了某些主要元素含量偏低，往往將某些元素加到上限，而鐵合金是一種價格昂貴的材料，這無形提高了鋼的成本。 為了提高鋼的質(zhì)量，降低生產(chǎn)成本，我們必須采用線性規(guī)劃模型來解決這類問題。 已知下列數(shù)據(jù)： (1)鋼水的重量： W (2)鋼水中各種受控元素為 M 個，目前，在鋼水的含量為： b1,?,bm （ %） (3)鋼的規(guī)格要求：各種元素最低不得低于： a1,?,am 不得高于： c1,?,cm (4)現(xiàn)有 n 種鐵合金，它們各種元素的含量及價格如下表： 47 48 例 生產(chǎn)存貯問題 一個合資食品企業(yè)面臨某種食品一至四月的生產(chǎn)計劃問題。四個月的需求分別為 4500噸、 3000噸、 5500噸、 4000噸。目前（一月初）該企業(yè)有 100個熟練工人，正常工作時每人每月可以完成 40噸，每噸成本 200元。由于市場需求浮動較大，該企業(yè)可通過以下方法調(diào)節(jié)生產(chǎn)： （ 1）利用加班增加生產(chǎn)，但加班生產(chǎn)每人每月不能超過 10噸，其成本為 300元 /噸。 （ 2）利用庫存來調(diào)節(jié)，庫存費用為 60元 /噸 /月，最大庫存能力為 1000噸。 請為該企業(yè)構造一個線性規(guī)劃模型，在滿足需求的前提下使四個月總費用為最小。 假定該企業(yè)在一月初的庫存為 0，要求四月底庫存為 500噸。 49 50 例 配料問題 綠色飼料公司生產(chǎn)雛雞、蛋雞、肉雞三種飼料，三種飼料由 A、 B、C三種原料混合而成，產(chǎn)品規(guī)格要求、產(chǎn)品單價、產(chǎn)品日銷售量、原料單價見下表： 受資金及生產(chǎn)能力限制，每天只能生產(chǎn) 30噸，問如何安排生產(chǎn)，獲利最大？ 51 例 工廠選址問題 有 A、 B、 C三個原料產(chǎn)地，其原料要在工廠加工，制成成品，再在銷售地出售， A、 B兩地又是銷售地，已知有關數(shù)據(jù)如下： 其中： 4噸原料制成 1噸成品，原料運費每百公里 300元，成品運費每百公里 200元。如在 B地設加工廠，每年產(chǎn)成品不能超過 5萬噸，A、 C設廠，則不受限制。問應在哪建廠，總費用（為簡化問題，在這只包括產(chǎn)品加工費、運費）最低？ 52 表中出現(xiàn)了 X1 X21是否矛盾？ 53 54 55 例 培訓問題 某工廠舉辦“技工”培訓班，由受過培訓合格的技師負責培訓，每名技師負責培訓 10名學員，培訓一個月為一期，根據(jù)以往經(jīng)驗，每 10名學員有 7名能成為合格技工。合格技工全部留用，不合格不予留用。在今后三個月內(nèi)，廠方需要技工人數(shù)為： 1月份 100人， 2月份 150人， 3月份 200人，已知年初有合格技工 130人。 工資支付標準如下：正受訓的學員，每人每月 400，合格技工中上班的每人每月 1200，部份留用但暫時還不需要上班的每人每月 800。制訂一個工資總額最小的培訓方案。 假定 4月份至少需要 250名技工。 56 決策變量：
教學課件相關推薦
鄂ICP備17016276號-1