线性规划模型与标准化.pptxVIP

会计学;1.1 线性规划的概念 一、线性规划问题的提出——利用有限资源 ; 生产计划问题;利用有限资源：某鸡厂共饲养1万只鸡，用大豆和谷物混合喂养，已知一只鸡消耗饲料1kg /天，它至少需要蛋白质、钙分别为0.22、0.06 kg/天。又知每公斤大豆含蛋白质、钙为50％、0.2％，每公斤谷物含蛋白质、钙为10％、0.1％，大豆和谷物售价0.4、0.2元/kg。问怎样喂养，鸡场最合算？; 饲料 成分;;二、线性规划的定义和数学描述（模型） 1．定义： 对于求取一组变量xj (j =1,2,......,n)，使之既满足线性约束条件，又使具有线性表达式的目标函数取得极大值或极小值的一类最优化问题称为线性规划问题，简称线性规划（LP）。;2.配比问题和生产计划问题的线性规划模型的特点： ;在管理中一些典型的线性规划应用 合理利用线材问题：如何在保证生产的条件下，下料最少 配料问题：在原料供应量的限制下如何获取最大利润 投资问题：从投资项目中选取方案，使投资回报最大 产品生产计划：合理利用人力、物力、财力等，使获利最大 劳动力安排：用最少的劳动力来满足工作的需要 运输问题：如何制定调运方案，使总运费最小 ;3．LP的数学描述(数学模型)： ;三、LP的标准型： 1、LP标准型的概念 （1）什麽是LP的标准型？ （2）LP标准型的特点 ? 目标函数约定是极大化Max; ? 约束条件均用等式表示; ? 决策变量限于取非负值; ? 右端常数b均为非负值 ;;即标准形式为： （1）展开式;;（3）矩阵形式;（4）向量—矩阵形式：;2、LP问题的标准化 （1）目标函数的标准化 ;目标函数标准化示意图;;例1.4 将下列问题化成标准型: Min S = -x1+2x2-3x3 s.t. x1+x2+x3 ? 7 x1-x2+x3 ? 2 -3x1+x2+2x3 = - 5 x1,x2 ? 0, x3 无非负限制 ; Max S ? = x1-2x2+3x3 ? -3x3 ?+0·x4+0·x5 s.t. x1+x2+x3 ? -x3 ? +x4 =7 x1-x2+ x3 ? -x3 ? -x5=2 3x1-x2-2x3 ? +2x3 ? = 5 x1, x2 , x3 ?，x3 ?, x4，x5 ? 0;本节课的主要内容回顾： 线性规划问题的提出 线性规划模型的特点（建模） 线性规划模型的一般形式与标准形式 如何将一般形式化为标准形式