管理数学4解答.ppt

第六章 线性规划导论 ;20世纪30年代，前苏联数学家康托洛维奇在生产组织与运输问题研究中，为线性规划做出了开拓性的工作。 1947年，美国数学家G. B. Dantzig提出了线性规划问题的一般性解法即单纯形方法，奠定了线性规划的基础 20世纪50年代后，随着电子计算机的迅速介入，线性规划得到了广泛的应用，在生产管理、资源配置等领域发挥着重要的作用;制造商希望建立一个生产时间表和库存计划，以满足未来一段时间的市场需求。最理想的情况是，既满足市场需求，同时又使生产和库存的成本最低 财务分析师必须选择若干支股票和债券进行投资组合，使其所作的投资组合的回报最大 营销经理希望将固定的广告预算在广播、电视、报纸、杂志等广告媒体中进行最好的分配，使广告效果最好 某公司的仓库遍布全国，希望确定每个仓库到每个顾客的发货量，使总的运输成本最低;共同的特点： 要求使某个量最大化或最小化－目标 存在某些限制条件－约束条件 ;第一节 线性规划问题及其数学模型;一、线性规划问题 例1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源，有关数据如下表。试拟订使总收入最大的生产方案。 ;*;解：设安排甲、乙产量分别为 ,总收入为 ，则模型为：;线性规划模型的三要素： ◎决策变量：需决策的量，即待求的未知数 ◎目标函数：需优化的量，即欲达的目标，用决策变量的表达式表示 ◎约束条件：为实现优化目标需受到的限制，用决策变量的等式或不等式表示;线性规划模型的一个基本特点：; 例2 某企业生产500克瓶装涂料，由A、B两种原料混合而成。工艺要求规定，A种原料最多不能超过350克，B种原料不能少于200克。已知A原料的购进价格为4元/克，B原料7元/克。假定两种原料的市场供应没有限制，不计工艺过程中的损耗，试问：每瓶涂料中两种原料各使用多少才能使加工成本最小。 ;解：设原料A、B的使用量分别为 ,总成本为w，则模型为：;二、线性规划模型的一般形与标准形1. 线性规划模型的一般形式：;2. 线性规划模型的标准形式：;3. 线性规划模型的标准化处理 ◎将极??化目标函数转化为极大化问题 ◎把约束方程中的不等式转化为等式 ◎将变量中的非正限制或无限制转化为非负限制;*;例2;例3 将下列线性规划模型变成标准形;*;第二节 线性规划模型的图解法;一、图解法的基本步骤;*;◎资源约束的图形 ;2.做目标的图形;*;*;约束条件;*;约束条件;*;练习：用图解法求解下面的线性规划;*;二、 线性规划解的特性;2. 线性规划的最优解（若存在的话）必能在可行域的角点获得;3. 线性规划解的几种情形;问题： 某公司生产高尔夫器材，它决定进入中等和高等价位的高尔夫球袋市场。具体生产信息如下： ;试问标准袋和高级袋各生产多少，使公司利润最大 假设每个标准袋的利润减为6.3，试求解 假设公司管理层确定公司必须至少生产500个标准袋和360个高级袋，试求解