线性规划课件.pptVIP

線性規劃*一、線性規劃的引出經濟活動中的最優化問題1.最優放牧時間問題（？）2.電器銷售中最優保修期問題（？）3.製造業中原材料最省問題（？）第一節線性規劃的假設與應用*一、線性規劃的引出線性規劃（LinearProgramming，LP）是一種用來解決目標函數和約束條件都為線性的最優化問題的方法。求線性目標函數線上性約束條件下的最大值最小值問題，統稱線性規劃。目標函數：最大化或者最小化目標函數與約束條件都是線性的，即可以用直線表示。第一節線性規劃的假設與應用*企業在追求利潤最大化、成本最小化或者期銅目標的過程中，會面臨很多約束。如果只有一項約束條件，就可以通過傳統辦法解決（前兩章的內容），例如，在給定的成本約束（等成本線）下實現產出的最大化（即達到給定的等產量線），企業應該在等產量線和等成本線的切點處生產。但是在實際中，企業經常面臨著多種約束。第一節線性規劃的假設與應用*例如，在短期或者經營時間段內，企業也許不能雇傭到具有特定專業技能的工人，或者獲得更多的某一種原材料，或者必須購買先進的設備，也許受到合同協議的約束要提供最低數量的某種產品，只能在最小數量的小時內讓工人勞動，服從某些污染等。在這些約束條件下的最優化問題，傳統方法是失效的，而可以應用線性規劃方法。第一節線性