1、運(yùn) 籌 學(xué),李健 北京化工大學(xué)經(jīng)濟(jì)管理學(xué)院,討論區(qū) orppt123456,2020/9/14,北化經(jīng)管學(xué)院,2,本節(jié)內(nèi)容摘要,線性規(guī)劃與單純形法 單純形法的進(jìn)一步討論 人工變量法 退化 補(bǔ)充：單純型法的一些具體問題 單純形法小結(jié) 線性規(guī)劃模型的應(yīng)用 資源的合理利用 生產(chǎn)組織與計(jì)劃問題 合理下料問題 合理配料問題 連續(xù)投資問題 作物布局問題 模型的Excel求解,例： 現(xiàn)要做100套鋼架，每套用長為2.9m，2.1m和1.5m各一根。已知原料長7.4m，問應(yīng)如何下料，使用的原材料最省。,0,1,0.9,0.1,方案,2,0,0.3,2020/9/14,北化經(jīng)管學(xué)院,4,取整數(shù),2020/9/1

2、4,北化經(jīng)管學(xué)院,5,取整數(shù),2020/9/14,北化經(jīng)管學(xué)院,6,（三）、合理下料問題,一般提法 設(shè)用某種原材料截取零件A1,A2, Am的毛坯。根據(jù)以往的經(jīng)驗(yàn)，在一種原材料上可以有B1,B2, Bn種不同的下料方式，每種下料方式可截得的各種毛坯個(gè)數(shù)以及每種零件的需要量如表所示，問應(yīng)如下料才能既滿足需要又使原材料消耗最少？,2020/9/14,北化經(jīng)管學(xué)院,7,取整數(shù),2020/9/14,北化經(jīng)管學(xué)院,8,（四）、合理配料問題,一般提法 某飼養(yǎng)場用n種飼料B1,B2, Bn配置成含有m種營養(yǎng)成分A1,A2, Am的混合飼料，其余資料如表所示。問應(yīng)如何配料，才能既滿足需要，又使混合飼料的總成本

3、最低？,2020/9/14,北化經(jīng)管學(xué)院,9,例11. 某工廠要用三種原材料C、P、H混合調(diào)配出三種不同規(guī)格的產(chǎn)品A、B、D。已知產(chǎn)品的規(guī)格要求，產(chǎn)品單價(jià)，每天能供應(yīng)的原材料數(shù)量及原材料單價(jià)，分別見下表。該廠應(yīng)如何安排生產(chǎn)，使利潤收入為最大？,設(shè)AC表示產(chǎn)品A中C的成分，AP表示產(chǎn)品A中P的成分。 則產(chǎn)品A的產(chǎn)量為（AC+AP+AH）=A 產(chǎn)品B的產(chǎn)量為（BC+BP+BH）=B 產(chǎn)品D的產(chǎn)量為（DC+DP+DH）=C,供應(yīng)量約束：,收益：,成本：,目標(biāo)函數(shù)：,收益-成本,規(guī)格要求：,某部門現(xiàn)有資金10萬元，在今后五年內(nèi)擁有以下投資機(jī)會(huì)： 項(xiàng)目A：從第1年到第4年每年年初投資，并于次年末回收本利

4、115%； 項(xiàng)目B：第3年初投資，到第5年末回收本利125%，投資額不超過4萬元； 項(xiàng)目C：第2年初投資，到第5年末回收本利140%，投資額不超過3萬元； 項(xiàng)目D：5年內(nèi)每年初可購買公債，于當(dāng)年末歸還，利息6%。 制訂投資計(jì)劃使第5年末擁有的資金總額最大。,（五）、連續(xù)投資問題,設(shè)xiA, xiB , xiC , xiD （i=1,5）分別表示第i年年初投資項(xiàng)目A、B、C、D的金額。,第1年：,第2年：,第3年：,第4年：,第5年：,目標(biāo)函數(shù)(第5年末的收益):,2020/9/14,北化經(jīng)管學(xué)院,14,（六）、作物布局問題,此外，還有運(yùn)輸問題、投入產(chǎn)出等模型問題。,2020/9/14,北化經(jīng)管

5、學(xué)院,15,本節(jié)內(nèi)容摘要,線性規(guī)劃與單純形法 單純形法的進(jìn)一步討論 人工變量法 退化 補(bǔ)充：單純型法的一些具體問題 單純形法小結(jié) 線性規(guī)劃模型的應(yīng)用 資源的合理利用 生產(chǎn)組織與計(jì)劃問題 合理下料問題 合理配料問題 連續(xù)投資問題 作物布局問題 模型的Excel求解,2020/9/14,北化經(jīng)管學(xué)院,16,模型的Excell求解,某工廠在計(jì)劃期內(nèi)要安排生產(chǎn)、兩種產(chǎn)品，已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A、B兩種原料的消耗，單位產(chǎn)品的獲利如表所示。問應(yīng)如何安排計(jì)劃使該工廠獲利最多？(Excel求解),2020/9/14,北化經(jīng)管學(xué)院,17,課堂練習(xí),某工廠可生產(chǎn)甲、乙兩種產(chǎn)品，需消耗煤、電、油三種資源，有關(guān)單耗數(shù)據(jù)如