运筹学1 线性规划新.pptVIP

运筹学 Operations Research;线性规划（Linear Programming缩写为LP）是运筹学的重要分支之一，在实际中应用得较广泛，其方法也较成熟，借助计算机，使得计算更方便，应用领域更广泛和深入。 线性规划通常解决下列两类问题（1）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标；（2）在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大. ; 产品 设备 ;【解】设x1、x2、x3 分别为甲、乙、丙三种产品的产量数学模型为：;线性规划的数学模型由;;数学模型为：;【例1.3】下料问题，某一机床需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是2.9，2.1,1.5（m），这些轴需要用同一种圆钢来做，圆钢长度为7.4m。现在要制造100台机床，最少要用多少圆钢来生产这些轴？; 方案 规格;最优下料方案为：第一种方案用料10根，第二种方案50根，第四种方案30根，总余料为 16m。 ;注意： 1 .余料不能超过最短毛坯的长度； 2.最好将毛坯长度按降的次序排列，即先切割长度最长的毛坯，再切割次长的，最后切割最短的；不能遗漏了方案。 3.在实际中，如果毛坯规格较多