管理数学4研讨.pptVIP

第二节 线性规划模型的图解法 图解法是用画图的方式求解线性规划的一种方法 只能用于解两个变量的线性规划问题 主要作用在于能够直观地说明线性规划解的一些重要性质 * 一、图解法的基本步骤 1.做约束的图形 ◎非负约束的图形 * 以例1为例，其约束为 * ◎资源约束的图形 * 各约束的公共部分即 模型的约束，称可行域。 煤 油 电 2.做目标的图形 * 对于目标函数 任给 二不同的值， 便可做出相应的二 直线，用虚线表示。 分别令 做出相应的利润线，便可看出 增大的方向。 利润线 * 3.求出最优解 将目标直线向使目 标 优化的方向移，直至可行域的边界为止，这时其与可行域的“切”点即最优解。 如在例1中， 是可行域的一个角点，经求解交出 的二约束直线联立的方程 可解得 * ◎由图解法的结果得到例1的最优解 ◎代入目标函数求得相应的最优目标值 ◎经济含义：当甲生产20个单位，乙生产24个单位时，可获得最大的收入428 约束条件 最优方案 所需资源 可用资源 未用资源 煤 276 360 84 电 200 200 0 油 300 300 0 * ◎除了最优生产方案和与之相关的最大收入，可以将最优值 带入约束条件来获得生产所需要的资源信息 * 约束条件 松弛变量的值 煤 84 电 0 油 0 * ◎对于该问题的标准形来说，对最优解 ，松弛变量的值是 * 最优解受电和油的约束，所以这个方案需要全部这两种资源，即他们没有松弛变量。另一方面，因为煤没有对最优解形成约束，所以有松弛或闲置资源存在 煤 电 油 练习：用图解法求解下面的线性规划 * * 二、 线性规划解的特性 1. 线性规划的约束集（即可行域）是凸多面体 * 凸多面体是凸集的一种。所谓凸集是指：集中任两点的连线仍属此集。试判断下面的图形是否凸集： 凸集中的“极点”，又称顶点或角点，是指它属于凸集，但不能表示成集中某二点连线的内点。如多边形的顶点。 2. 线性规划的最优解（若存在的话）必能在可行域的角点获得 * ◎由图解法可知，只有当目标直线平移到边界时，才能使目标 z 达到最大限度的优化。 ◎使得在可行域中寻优的工作由“无限”上升为“有限”，从而为线性规划的算法设计提供了重要基础。 3. 线性规划解的几种情形 * ① 唯一最优解 ② 多重最优解 ③ 无解 ④ 无有限最优解（无界解） 问题： 某公司生产高尔夫器材，它决定进入中等和高等价位的高尔夫球袋市场。具体生产信息如下： * 资源单耗 产品 工序 标准袋 高级袋 工 时 切割与印染 缝合 成型 检查与包装 7/10 1 1/2 5/6 1 2/3 1/10 1/4 630 600 708 135 单位产品利润 10 9 试问标准袋和高级袋各生产多少，使公司利润最大 假设每个标准袋的利润减为6.3，试求解 假设公司管理层确定公司必须至少生产500个标准袋和360个高级袋，试求解 * 第六章 线性规划导论 线性规划问题及其数学模型 线性规划模型的图解法 * 20世纪30年代，前苏联数学家康托洛维奇在生产组织与运输问题研究中，为线性规划做出了开拓性的工作。 1947年，美国数学家G. B. Dantzig提出了线性规划问题的一般性解法即单纯形方法，奠定了线性规划的基础 20世纪50年代后，随着电子计算机的迅速介入，线性规划得到了广泛的应用，在生产管理、资源配置等领域发挥着重要的作用 * 制造商希望建立一个生产时间表和库存计划，以满足未来一段时间的市场需求。最理想的情况是，既满足市场需求，同时又使生产和库存的成本最低 财务分析师必须选择若干支股票和债券进行投资组合，使其所作的投资组合的回报最大 营销经理希望将固定的广告预算在广播、电视、报纸、杂志等广告媒体中进行最好的分配，使广告效果最好 某公司的仓库遍布全国，希望确定每个仓库到每个顾客的发货量，使总的运输成本最低 * 共同的特点： 要求使某个量最大化或最小化－目标 存在某些限制条件－约束条件 * 第一节 线性规划问题及其数学模型 线性规划研究的问题可以归纳为以下两个方面： ◎在现有的资源条件下，如何充分利用资源，使任务或目标完成得更好 ◎在给定的目标或任务下，如何以最少的资源消耗，去实现该目标或任务 线性规划就是求条件极值问