ch1_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.在实际中，如果毛坯规格较多，毛坯的长度又很短的方案可能很多，甚至有几千个方案，这时用人工计算几乎是不可能的，即使计算机也有可能溢出。当碰到这种情况时，可以给余料确定一个临界值μ，当某方案的余料大于μ时马上舍去这种方案，从而减少占用计算机内存，也简化了后面的数学模型。;【例1.4】配料问题。某一合金公司同一科研单位签订一项包含有四种金属的合金订购单，要求的成分规格是：金属A不少于23%，金属B不多于15%，金属C不多于4%，金属D要界于35%~65%之间，不允许有其他成分。合金公司拟从六种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-3所示。矿石杂质在治炼过程中废弃，现要求也每吨合金成本最低的矿物数量。假设矿石在冶炼过程中，金属含量没有发生变化。;金属 矿石 ;【解】设xj（j=1,2…，6）是第j 种矿石数量，目标函数是 总成本最少，得到下列线性规划模型;解：设x1为第一年的投资; x2为 第一年的保留资金;第三年：x5为新的投资；x6：第三年的保留资金；;用单纯形法解得：X＝（22.64，72.36，58.54，0，26.02， 0，104.06，0，0）’。Z＝208.12。 ;即：第一年投资22.64元; 第二年新投资58.54元; 第三年新投资26.02元; 第四年新投资104.06元; 第六年末有资金208.12万元。;;;1.什么是线性规划，掌握线性规划在管理中的几个应用例子 2.线性规划数学模型的组成及其特征 3.线性规划数学模型的一般表达式。