数学建模线性规划方案.docxVIP

-1- 第一章线性计划 §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小时，问该厂应生产甲、乙机床各 几台，才能使总利润最大？ 上述问题数学模型：设该厂生产1x台甲机床和2x乙机床时总利润最大，则12x,x 应满足 （目标函数）12maxz=4x+3x(1) s.t.（约束条件） ?? ? ?? ? ? ≥ ≤ +≤ +≤ ,0 7 8 210 12 2 12 12 xx x xx xx （2） 这里变量12x,x称之为决议变量，（1）式被称为问题目标函数，