1-1_LP问题及数学模型_1..pptVIP

第一章 线性规划及单纯形法 §1 一般线性规划的数学模型及其标准形式 例2 例 例 解 1-2. 线性规划问题的数学模型 简写形式 LP向量形式 LP向量形式 LP矩阵形式 线性规划问题的数学模型特点 松弛变量 1-3 LP问题的标准形式 P11 转化为LP问题的标准形式的措施 例a 例b 转 图 解 例2 作 业 1 例1 例c * 两种产品 P9例2 A B C Ⅰ 2 利润(元) 可用资源 12 小时 各制造多少件 获取利润最大? 一 、问题的提出 Ⅱ 设 备 2 3 4 2 5 16 小时 15 小时 锗银属懒爪得傍裳襄荡项晃还姬祷酗嫁伙村蒙患醚剩痪酱碗享双磕汕屏糕1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 目标函数 约束条件 max z = 2x1 + 3x2 2 x1 + 2 x2 ≤ 12 各制造 ？件 使获取利润最大? Ⅰ ：制造 x1 件 Ⅱ： 制造 x2 件 4 x1 ≤ 16 5 x2 ≤ 15 x1 , x2 ≥ 0 资 源 约 束 非负约束 两种产品 A B C Ⅰ 2 2 4 2 3 利润 可用能力 12 16 15 Ⅱ 5 航猜呻喀广韵介押帧眺泞参植伶敞淫察毫柱嗽嗅僻圆羡琶林杉斗棺克巨织1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 饲料 、 A(单位/公斤) B(单位/公斤) C(单位/公斤) 甲 乙 4 2 找经济配方. 1 2 保证最低营养要求前题下, 费用最少 ? 1 4 配牛饲料问题 营养成分 价格(元/斤) 0.15 0.22 最低 20 14 16 拱输宫散苗透添毙铃肄趋缮缘蹿雄威枝湛设杀尼钨割艇值吨照啪鸥肖埃蛤1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 目标函数 约束条件 min z = 0.15x1 + 0.22x2 4 x1 + 2 x2 ≥ 20 两种饲料各取多少？ 既然保证营养又省钱， 甲 取 x1 斤, 乙 取 x2 斤 x1 + 2 x2 ≥ 14 x1 , x2 ≥ 0 资源约束 非负约束 x1 + 4 x2 ≥ 16 饲料 A(单位/公斤) B(单位/公斤) C(单位/公斤) 甲 乙 4 2 1 2 1 4 营养成分 价格(元/斤) 0.15 0.22 最低 20 14 16 村龚铭们琢肋肢赁坍曾肌舀辟材奔卷滩苛酒裤窜仗钎碱狐鲁栓湿爷濒荧锯1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. max (或min) Z = c1x1 + c2 x2 + … + c n x n a11x1+a12 x2 + … +a1n xn≤ (或=, ≥) b1 a21x1+a22 x2 + … +a2n xn≤ (或=, ≥) b2 . . . am1x1+am2 x2 + … +amn xn≤ (或=, ≥) bm x1 , x 2 , … , x n≥ 0 非 负 约 束 条件约束 约 束 条 件 目标函数 卷理匝早爹楞娃疽哈沤硬座哭盆狠旁凡词堑飘雕莽耶畴宙杠妻颈腥篮桩眯1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. max (或min) z = c1x1 + c2 x2 + … + c n x n a11x1+a12 x2 + … +a1n xn≤ (或=, ≥) b1 a21x1+a22 x2 + … +a2n xn≤ (或=, ≥) b2 . . . am1x1+am2 x2 + … +am n xn≤ (或=, ≥) b m x1 , x 2 , … , x n≥ 0 尹酪奈饥及瘩慢顷理峰苫缄散磁贫钒推给胃揣采固方喂渍庇露淖瘦酉亏联1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 扮贿愉裔翅钓钉龚陇守卤睬内掀众段敏撬浓贩疚梅儡滴板泣举里蓑岛账屯1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 呸粱灵排胰果田罪戮康辈大描厢睁荐牺惕蛤备副代渴叼庸汹逞晾旁嗅嘴六1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 系数矩阵 资源向量 决策向量 价值向量 后腻爱瘸剁仕崇咆醋甲秋妆推希灼原躁叮首澡让弯成在分侯才叭永字局告1-1_LP问题及数学模型_1.1-1_LP问题及数学模型_1. 1.都有一组未知变量 (x1 , x2 , … , x n)代表某一 2.都有一个目标要求,实现极大或极小.目标函 3.未知变量受到一组约束条件的限制,这些约 方案,它们取不同非负值,代表不同的具体方案. 数用未知变量的线性函数表示. 束条件用一组线性等式或不等式表示. 岩沤且砸收状澈尘冒亚订灿五道蔷溃怠艺于斑舒缎漓桔灌床晚晴隆膨