衛(wèi)生管理運(yùn)籌學(xué)線性規(guī)劃

1、1第二章第二章線性規(guī)劃線性規(guī)劃線性規(guī)劃（linearprogramming，簡稱LP）是運(yùn)籌學(xué)的一個(gè)重要分支，研究得比較早，尤其自1947年丹捷格（G.B.Dantzig）提出了單純形法之后，線性規(guī)劃在理論上趨向成熟線性規(guī)劃研究的對(duì)象大體可分為兩大類：一類是在現(xiàn)有的人、財(cái)、物等資源的條件下，研究如何合理地計(jì)劃、安排，可使得某一目標(biāo)達(dá)到最大，如產(chǎn)量、利潤目標(biāo)等；另一類是在任務(wù)確定后，如何計(jì)劃、安排，使用最低限度的人、財(cái)?shù)荣Y源，去實(shí)現(xiàn)該任務(wù)

2、，如使生產(chǎn)成本、費(fèi)用最小等這兩類問題從本質(zhì)上說是相同的，即都在一組約束條件下，去實(shí)現(xiàn)某一個(gè)目標(biāo)的最優(yōu)（最大或最小）線性規(guī)劃研究的問題要求目標(biāo)與約束條件函數(shù)均是線性的，而目標(biāo)函數(shù)只能是一個(gè)在經(jīng)濟(jì)管理問題中，大量的問題是線性的，有的可以轉(zhuǎn)化為線性的，從而使線性規(guī)劃有極大的應(yīng)用價(jià)值據(jù)美國《財(cái)富》雜志對(duì)全美500家大公司的調(diào)查，線性規(guī)劃的應(yīng)用名列前茅，有85%左右的公司頻繁地使用線性規(guī)劃線性規(guī)劃問題及其數(shù)學(xué)模型一、線性規(guī)劃問題的數(shù)學(xué)模型在生產(chǎn)實(shí)

3、踐和日常生活中，經(jīng)常會(huì)遇到如何合理地使用有限資源（如資金、勞力、材料、機(jī)器、儀器設(shè)備、時(shí)間等），以獲得最大效益的問題例21某制藥廠在計(jì)劃期內(nèi)要安排生產(chǎn)Ⅰ、Ⅱ兩種藥品，這些藥品分別需要在四種不同的設(shè)備上加工按工藝規(guī)定，每千克藥品Ⅰ和ⅡDCBA、、、在各臺(tái)設(shè)備上所需要的加工臺(tái)時(shí)數(shù)如表21已知各設(shè)備在計(jì)劃期內(nèi)有效臺(tái)時(shí)數(shù)（1臺(tái)設(shè)備工作1小時(shí)稱為1臺(tái)時(shí)）分別是12、8、16和12該制藥廠每生產(chǎn)1千克藥品Ⅰ可得利潤200元，每生產(chǎn)1千克藥品Ⅱ可得利

4、潤300元問應(yīng)如何安排生產(chǎn)計(jì)劃，才能使制藥廠利潤最大？表21兩種藥品每千克在各臺(tái)設(shè)備上所需的加工臺(tái)時(shí)數(shù)BA、藥品ABCD31B2B3B蛋白質(zhì)（單位千克）56815脂肪（單位千克）34620糖（單位千克）85425維生素（單位千克）1012830原料單價(jià)（元千克）202530這個(gè)問題是在食品的營養(yǎng)要求得到滿足的前提下，如何通過適當(dāng)?shù)脑吓浔?，使食品的成本最低解設(shè)分別表示原料的用量（千克），表示食品的321xxx、、321BBB、、Z成本（