856-第十章 线性规划在管理中的应用.pptVIP

第十章 线性规划在管理中的应用  主讲高拥军  线性规划是运筹学的一个重要分支，这种理论和方法在很多领域得到应用，特别是在现代化管理中应用更为广泛；线性规划主要研究的内容是在一定的技术经济条件限制下，使某项指标成为最大或成为最小，也就是使所求指标优化的问题。在管理工作中主要用来解决：生产规划、原料配比、运输调配、分配任务、合理下料、生产布局等问题。从应用范围来看，小到队组、车间，企业，大到地区部门，甚至国民经济计划的优化也都可以求助于它。  10.1　线性规划的基本理论  　10.1.1　线性规划问题的数学模型 　　所谓规划问题，就是指如何最合理地利用有限的资源(如资金、劳力．材料、机器、时间等)，以便使产出的消耗最小，利润最大。如果利用数学方法来进行这种分析，这就是数学规划。当所建立的模型，都是线性代数方程时，这就是一个线性规划问题。 例10-1　产品决策问题　　某汽车工厂生产大轿车和载重汽车两种型号的汽车，已知生产每辆汽车所用的钢材都是2吨／辆，该工厂每年供应的钢材为1 600吨，工厂的生产能力是每2.5小时可生产一辆载重汽车，每5小时可生产一辆大轿车，工厂全年的有效工时为2 500小时；已