线性规划初步课件.pptVIP

線性規劃初步線性規劃是運籌學中研究較早—如於20世紀30年代，發展較快，應用較廣，在理論和方法上比較完善的重要分支.隨著科學技術的發展，電腦的普及，線性規劃已廣泛應用到工業、農業、商業、交通運輸、軍事及經濟管理和經濟活動分析等諸多領域.線性規劃研究的問題主要有兩大類.第一類是：一項任務確定後，如何統籌安排，使得所用人力、物力資源最少；第二類是：如何對一定數量的人力、物力、財力資源做最有效的分配使用，使得完成的任務最多，收到的效益最高，上述兩大類問題，實質上是如何進行有效的經營管理和合理的經濟分析工作，以達到良好的經濟效果的問題.第一節線性規劃問題的數學模型線性規劃屬於應用較廣泛的應用數學學科，所以利用線性規劃去解決實際問題，首先就要將實際問題進行抽象的概括，轉化為數學形式，即建立數學模型.數學模型就是描述實際問題共性的抽象的形式.下麵通過實例體會如何建立線性規劃問題的數學模型.一、實例1.運輸問題的數學模型表11-1運費2829202430252215182412表11-2運量28292.生產組織與計畫問題8181420360022680240024403680解3.合理下料問題表11-4不同下方式截取的毛坯根數32127050