数学建模：第一讲 线性规划.pdf

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