§10.1.1线性规划问题 计算方法 在生产管理和经营活动中，经常会遇到一类问题：如何合理利用有 博孝胡 限的人力、物力、财力等资源，以取到最佳的经济效益。 第十华量优化 例10.1 方注 地山装性规划问圆 某工厂在计划期内要安排生产1、川两种产品，已知生产每种单位产品所需的设备台 几兵单天 数及A、B两种原材料的消耗，如表10.1所示 地上非性这 地里耳性比业则 的一线字类 产品 产品1 产品川 现有资源 设备 4台时/件 2台时/件 18台时 原材料A 4kg/件 1kg/件 16 kg 原材料B 1kg/件 3kg/件 12 kg 该工厂每生产一件1产品可获利2元，每生产一件川产品可获利5元，问应该如何 安排计划使该工厂获利最多？ 傅孝明 计算方法
计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . §10.1.1 线性规划问题 在生产管理和经营活动中, 经常会遇到一类问题: 如何合理利用有 限的人力、物力、财力等资源, 以取到最佳的经济效益. . 例 10.1 . . 某工厂在计划期内要安排生产 I、II 两种产品, 已知生产每种单位产品所需的设备台 数及 A、B 两种原材料的消耗, 如表10.1所示. 产品 产品 I 产品 II 现有资源 设备 4 台时/件 2 台时/件 18 台时 原材料 A 4 kg/件 1 kg/件 16 kg 原材料 B 1 kg/件 3 kg/件 12 kg 该工厂每生产一件 I 产品可获利 2 元, 每生产一件 II 产品可获利 5 元, 问应该如何 安排计划使该工厂获利最多? 傅孝明 计算方法
§10.1.1线性规划问题 计算方法 傅孝雨 第十华量优化 方选 例10.2 1地上线性规同题 地士址性到问M 生产某汽车需要用【、川、川三种规格的轴各一根，长度规格 八行又 的进甲件 分别为1.5、1、0.7米，它们需要用一种圆钢来制作，圆钢的 地丰性丝代北到面 拉一地建紫 长度为4米.现在要制造1000辆这种类型的汽车，问至少需 地上无行装非延性提 要多少根圆钢以满足生产需求？ 傅孝明 计算方法
计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . §10.1.1 线性规划问题 . 例 10.2 . . 生产某汽车需要用 I、II、III 三种规格的轴各一根, 长度规格 分别为 1.5、1、0.7 米, 它们需要用一种圆钢来制作, 圆钢的 长度为 4 米. 现在要制造 1000 辆这种类型的汽车, 问至少需 要多少根圆钢以满足生产需求? 傅孝明 计算方法
§10.1.2数学模型 计算方法 博季胡 第十华量优化 最优化问题的数学模型由三个要素组成： 方注 (1)变量或称决策变量，即问题中要优化的未知量，用于描述 地山装性规划问惠 问题中用数量表示的方案、措施等，其值可由决策者控 九兵单天 地上性法 制和确定 地主性比业则 山-紫 (2)目标函数，即决策变量的函数，按优化目标在这个函数前 加上max或min,表示目标函数欲取最大值或最小值； (3)约束条件，即刻画决策变量取值时受到的各种资源条件 的限制，通常表示为含决策变量函数的等式或不等式， 口母t42型专月QC 傅孝明 计算方法
计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . §10.1.2 数学模型 最优化问题的数学模型由三个要素组成: (1) 变量或称决策变量, 即问题中要优化的未知量, 用于描述 问题中用数量表示的方案、措施等, 其值可由决策者控 制和确定; (2) 目标函数, 即决策变量的函数, 按优化目标在这个函数前 加上 max 或 min, 表示目标函数欲取最大值或最小值; (3) 约束条件, 即刻画决策变量取值时受到的各种资源条件 的限制, 通常表示为含决策变量函数的等式或不等式. 傅孝明 计算方法
§10.1.2数学模型 计算方法 傅孝胡 如果在优化问题的数学模型中，决策变量的取值是连续的，目 第十华量优化 标函数是决策变量的线性函数，约束条件是含决策变量的线 方滋 性等式或不等式，则称它为线性规划问题，其一般的形式为 1地上线性规同题 的过性到R 八行数又 max(min)=C1X1+c2x2+...+Cnxn, 地上单生法 地丰性丝代此到面 a11x+a12x2+·+a1mxm≤(=，≥)b1, 地一城空 地士无有表非过性我 a211+a22x2+·+a2mxm≤(=，≥)b2 s.t. am1x1+am2x2+…+AmnXn≤(=，≥)bm x1,x2,·,xn≥0. 傅孝明 计算方法
计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . §10.1.2 数学模型 如果在优化问题的数学模型中, 决策变量的取值是连续的, 目 标函数是决策变量的线性函数, 约束条件是含决策变量的线 性等式或不等式, 则称它为线性规划问题, 其一般的形式为 max(min)z = c1x1 + c2x2 + · · · + cnxn, s. t. a11x1 + a12x2 + · · · + a1nxn 6 (=, >)b1, a21x1 + a22x2 + · · · + a2nxn 6 (=, >)b2, · · · am1x1 + am2x2 + · · · + amnxn 6 (=, >)bm, x1, x2, · · · , xn > 0. 傅孝明 计算方法
§10.1.2数学模型 计算方法 博孝明 第十华量优化 或简写为 方注 地线性城划通 max(mim:=∑ 地球性这 i= 地里耳性比业想 一性空生 a≤(=，≥)b,i=1,2,…m, 山无行表业班到 ≥0，j=1,2,…n 1口，0121型克月00 傅孝明 计算方法
计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . §10.1.2 数学模型 或简写为 max(min)z = ∑n i=1 cixi , s. t. ∑n j=1 aijxj 6 (=, >)bi , i = 1, 2, · · · m, xi > 0, j = 1, 2, · · · n. 傅孝明 计算方法