1.线性规划和LINGO初步.pptVIP

线性规划 § 线性规划问题及其数学模型 问题的提出 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表所示 数学模型 图解法 用图解法求解。 max z = 2x1 + 3x2 x1 + 2x2 ≤ 8 ① 4x1 ≤ 16 ② 4x2 ≤ 12 ③ x1，x2 ≥ 0 首先取z = 0，然后，使z逐 渐增大，直至找到最优解所对 应的点。 图解法步骤： 如何处理决策变量个数大于2的情况？ exa001 Soluting Report 几点说明 1.目标函数以“max=”或“min=”开头 2.每个表达式以分号“；”结束 3.变量名不区分大小写，第一个字符必须是字母 4.不区分“=”和“”,以及“=”和“” 若要在LINGO中表示严格大于(小于)，该怎么处理？ 几点说明 5.注释用“！”和“；” 6.决策变量默认为非负实数 如何对决策变量进行简单限制 @gin(x) 限制x为整数 @bin(x) 限制x为0或1 @bnd(L,x,U) 限制L≤x≤U @free(x) 取消对变量x的默认下界为0的限制，即x可以取任意实数 几点说明 7.LINGO中的算术运算符有以下5种： +（加法）， —（减法或负号）， *（乘法）， /（除法）， ^ (求幂)。 线性规划 Lingo代码 Min=-3*x1+x2+x3; X1-2*x2+x3=11; -4*x1+x2+2*x3=3; -2*x1+x3=1; 非线性规划 Lingo代码 Min=-3*x1^3+x2^2+x3; X1-2*x2+x3=11; -4*x1+x2+2*x3=3; -2*x1+x3=1; 练习 某昼夜公交路线不用时段所需司机人数如下表。设每位司机每天连续工作两班，问该路线至少需要多少司机？ 规划问题建模的步骤 1、分析实际问题，弄清需要确定的未知量，在此基础上假定自变量（决策变量）。 2、认清决策者想要达到的主要目标，据此列出目标函数。 3、分析并汇总问题的限制条件，写出约束条件。 4、写出完整的规划数学模型。 影子价格(Shadow price) 原始线性规划问题考虑的是充分利用现有资源，以产品的数量和单位产品的收益来决定企业的总收益，没有考虑到资源的价格，但实际在构成产品的收益中，不同的资源对收益的贡献也不同，它是企业生产过程中一种隐含的潜在价值，经济学中称为影子价格 灵敏度分析 以前讨论线性规划问题时，假定系数都是常数。但实际上这些系数往往是估计值和预测值。 因此提出这样两个问题： (1)当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化； (2)或者这些系数在什么范围内变化时，线性规划问题的最优解不变。 灵敏度分析 灵敏度分析的内容： 目标函数系数在什么范围变化时（此时假定其它系数保持不变），最优解不变化 约束右端项在什么范围变化时（此时假定其它系数保持不变），对应项约束的对偶价格不变。 * 3 2 利润 12kg 4 0 材料B 16kg 0 4 材料A 8台时 2 1 设备台时 限制 Ⅱ Ⅰ 3 2 利润 12kg 4 0 材料B 16kg 0 4 材料A 8台时 2 1 设备台时 限制 Ⅱ Ⅰ 3 2 利润 12kg 4 0 材料B 16kg 0 4 材料A 8台时 2 1 设备台时 限制 Ⅱ Ⅰ 3 2 利润 12kg 4 0 材料B 16kg 0 4 材料A 8台时 2 1 设备台时 限制 Ⅱ Ⅰ x1, x2 :决策变量 max（或min） 目标函数 约束条件 非负约束 线性规划linear programming(LP) 模型三要素： 决策变量 Decision variables ， 目标函数Objective function， 约束条件Constraints. max（或min） 目标函数 约束条件 规划(优化)模型三要素： 决策变量 Decision variables ， 目标函数Objective function， 约束条件Constraints. 决策变量 解： (1)建立x1 - x2坐标； (2)约束条件的几何表示； ① ② Q1 Q2 ③ Q3 Q4 (3)目标函数的几何表示； * z = 2x1 + 3x2 x2 x1