运筹学 第一章 线性规划及.pptVIP

第一章 线性规划及单纯形法 LP(linear programming)的基本概念 LP是在有限资源的条件下，合理分配和利用资源，以期取得最佳的经济效益的优化方法。 基本特点 运筹学中应用最广泛的方法之一 运筹学的最基本的方法之一，网络分析、整数规划、目标规划都是以线性规划为基础的 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大 第一章 线性规划及单纯形法 研究对象 如何合理使用有限的人力，物力和资金，使得收到最好的经济效益。 某项任务确定后，如何合理使用人力，物力和资金，使成本最低。 目 录 第一节 线性规划问题及其数学模型 第二节 图解法 第三节 单纯形法原理 第四节 单纯形法计算步骤 第五节 单纯形法的进一步讨论 第六节 线性规划的应用 第一节 线性规划问题及其数学模型 问题的提出 数学模型 模型的标准形式 一、问题的提出 例1：某工厂在计划期内安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时、A、B两种原材料的消耗及两种产品每件可获利润见如下表所示： 问如何安排计划使该工厂获利最多？ 二、数学模型 分析步骤： 1、确定决策变量：设生产产品I x1kg，产品II x2kg 2、确定目标函数： Max Z = 2x1 +3x2 3、确定