1-1线性规划的概念.pptVIP

第一章、 线性规划 1.1 线性规划的概念 一、线性规划问题的导出 1．(引例) 配比问题—— 用浓度为45%和92%的硫酸配置 100t浓度为80%的硫酸。 2.配比问题和生产计划问题的线性规划模型的特点： 用一组未知变量表示要求的方案，这组未知变量称为决策变量； 存在一定的限制条件，且为线性表达式； 有一个目标要求（最大化，当然也可以是最小化），目标表示为未知变量的线性表达式，称之为目标函数； 对决策变量有非负要求。 * 线性规划内容框架 取45%和92%的硫酸分别为x1和x2t, 则有： 求解一元二次方程组得解。 目的相同，但有5种不同浓度的硫酸可选（30%，45%，73%，85%，92%）会出现什麽情况？ 取这5种硫酸分别为 x1、x2、x3、x4、x5 t, 则有： · 有多少种配比方案？为什麽？ ·何为最好？ 5种硫酸价格分别为：400，700，1400，1900，2500元/t，则有： 2.? 生产计划问题： 2000 3000 1000 产品利润 （元/t） 9 1 4 7 材料（t） 3 1 1 1 工时（单位） 每天可利用 资源量 A B C 生产单位 产品 产品所需资源 资 源 如何制定生产计划，使三种产品总利润最大？ 问题讨论 ?何为生产计划？ ?总利润如何描述？ ?还要考虑什麽因素？ ?有什麽需要注意的地方（技巧）？ ?最终得到的数学模型是什麽？ 二、线性规划的定义和数学描述（模型） 1．定义：对于求取一组变量xj (j =1,2,......,n)，使之既满足线性约束条件，又使具有线性表达式的目标函数取得极大值或极小值的一类最优化问题称为线性规划问题，简称线性规划。 3．LP的数学描述(数学模型)： （1）一般形式 （2）紧缩形式 （3）矩阵形式 其中 : （4）向量—矩阵形式： 其中： （1）P68 习题1 （1-1） 加深理解线性规划的定义 （2）复习线性规划定义及数学描述 以《生产计划问题》为例， 写出线性规划的4种模型 课堂讨论： *