茹少锋老师的课件第2章线性规划.docVIP

茹少锋老师的课件第2章+线性规划  本章学习的目的使学员掌握线性规划问题的一般定义和数学模型的特征。掌握两个变量的线性规划问题的几何作图求解方法。重点是数学模型的建立和两个变量线性规划模型的可行域的特点及最优解存在的位置。同时理解最优解在极点达到这一结果对于一般线性规划也成立。熟悉计算机QM软件求解LP问题的步骤。 第二章、线性规划LP Linear Programming  线性规划是一种对问题进行求解的方法，可以帮组决策者制定决策.1947年丹捷格 zig 提出一般线性规划问题的求解方法――单纯形法后，LP在理论上趋向成熟。在世界500家大公司中，有85%使用LP方法。 一、使用线性规划方法的典型情况。 生产的组织与计划问题 运输问题 合理下料问题 配料问题 布局问题 营销管理问题 投资组合问题 分派问题 二、线性规划问题的提出及数学模型 例1 某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需要的设备台时和A、B两种原材料的消耗以及资源的限制情况，如表1-1所示： 问工厂应分别生产多少个甲产品和乙产品才能使工厂获利最大？ 可行域D非空有界：（1）有唯一解、（2）有无穷多最优解 QM软件求解两个变量的LP问题的方法。（演示） Step1 Step2 Step3 Step4 我们通过画