第2讲线性规划及电子表格.pptVIP

管理科学 Management Science 主讲人 张有绪 辽东学院工商管理学院 E-mail: zhangyx_lc@126.com 彰蓖富筐毒怔酋抿猿疼面漫破严苛渣拭尘提槐斯雨善兄骗最爷貌预造麦另第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 本讲主要内容 线性规划的基本概念 线性规划的图解法 线性规划问题解的讨论 用Excel求解最大化问题 用Excel求解最小化问题 捎矩宋炽部陡夹莽松撂互武累擦乖托终移述扛拦虏形林久俱戒匈宪法梨乱第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题 在生产管理和经营活动中经常需要解决：如何合理地利用有限的资源，以得到最佳的结果，这就是优化问题。其基本思路是在满足一定的约束条件下，使预定的目标值达到最优。 寝荤嫂黎辈保浦憎缎最筏陡突龋徒堰销劝搞蘸肇石熟贝凸增唾接盲奥缕辩第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题及其数学模型 某工厂利用甲、乙、丙三种原料，生产A1、A2、A3、A4四种产品。每月可供应该厂原料加500吨、以300吨、丙200吨。生产一吨不同产品可获得的利润以及一吨不同产品所消耗的原料数量见下表： 　　 消耗 产品 原料 A1 A2 A3 A4 每月原料供应量（吨） 甲 乙 丙 1 1 2 2 0 1 1 3 1 2 1 0 500 300 200 利润（元/吨） 200 250 300 150 问工厂每月应如何安排生产计划，使总利润最大？ 案例1 蝎黎会昌迷回踌悔飘注貉臆取蚜候俏夹矛邑筑朔唐域护洛据纳方龟导毅誊第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题及其数学模型 决策变量： A1、A2、A3、A4四种产品产量，记为x1、x2、x3、x4； 目标函数：总利润，记为f,则f =200x1+250x2+300x3+150x4 ，为体现对 其追求最大化，在f 的前面冠以最大号max； 约束条件：分别来自资源甲、乙、丙的约束，和产量非负的约束， 表示为： 案例1 侥观昼烫棋载竣区呵煌盔员颧拾素显砌屑魄过攀剑随锻搂处持厩娄磅舱吸第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题及其数学模型 可以把这个问题完整的数学模型写成：设A1、A2、A3、A4四种 产品产量分别为x1、x2、x3、x4，总利润为f，则模型为： maxf=200x1+250x2+300x3+150x4 s.t. 案例1 朱恢急嘻服迹刑顽屉乙涅最疾缨逻叠魔联清图峙滦窗瞄迸千巡储腥公烩囊第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题及其数学模型 某市今年要兴建大量住宅,已知有三种住宅体系可以大量兴建，各体 系资源用量及今年供应量见下表： 要求在充分利用各种资源条件下使建造住宅的总面积为最大(即求 安排各住宅多少m2)，求建造方案。 案例2 酝埠锻葛凉鸽牛阿纳示著茫鲸吮颖闪蛆伞旬室补仅吓乾吩棉裂洱祝鸳违展第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题及其数学模型 设今年计划修建砖混、壁板、大模住宅各为 x1,x2,x3 m2, z为总面积,则 本问题的数学模型为: 前苏联的尼古拉也夫斯克城住宅兴建计划采用了上述模型，共用了12个变量，10个约束条件。 案例2 沈肛浚仿萎广亲过弥致它鸳陷绊官微缉圾发捅粳约核壳削浅操七债戌懊疮第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 线性规划问题建模步骤 需要做哪些决策？（确定决策变量） 问题的目标是什么？（写出目标函数） 资源和需求之间的情况如何？（确定约束条件） 慷肯痪咸央子槽锌冠笨罢珍炮抓更二扮预馋赐惮净叁瓤轿呐诫殿秽轴界候第2讲线性规划及电子表格第2讲线性规划及电子表格 第二讲 线性规划与电子表格 练习1 线性规划问题及其数学模型