衛(wèi)生管理運籌學線性規(guī)劃

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

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

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

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