第一章--线性规划.docxVIP

第一章线性规划 §1线性规划 在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效 益的问题.此类问题构成了运筹学的一个重要分支一数学规划 ，而线性规划〈Linear Programming简记LP则是数学规划的一个重要分支.自从1947年G. B. Dantzig提出求 解线性规划的单纯形方法以来,线性规划在理论上趋向成熟，在实用中日益广泛与深入. 特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划 的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一. 1.1线性规划的实例与定义 例1某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000元与3000元.生 产甲机床需用A、B机器加工,加工时间分别为每台2小时和1小时；生产乙机床需用 A、B、C三种机器加工，加工时间为每台各一小时.若每天可用于加工的机器时数分别 为A机器10小时、B机器8小时和C机器7小时，问该厂应生产甲、乙机床各几台，才 能使总利润最大？ 上述问题的数学模型：设该厂生产x 1台甲机床和七乙机床时总利润最大，则气,七 应满足 〔目标函数〕max z = 4气+ 3x2 1 2 x + x 10 x + x 8 s.t.〔约束条件〕\ 12 〔2〕 x 7 2 x，x 0 这里变量气,x2称之为决策变量，〔1〕式被称为问题的目标函数，〔2〕中的几