第二章_线性规划的图解法精品.ppt

第二章 线性规划的图解法 3．投资问题。从许多不同的投资项目中选出一个投资方案，使得投资的回报为最大。 4．产品生产计划。合理充分地利用厂里现有的人力、物力、财力，作出最优的产品生产计划，使得工厂获利最大。 5．劳动力安排。某单位由于工作需要，在不同时间段需要不同数量的劳动力，在每个劳动力工作日连续工作八小时的规则下，如何安排劳动力，才能用最少的劳动力来满足工作的需要。 6．运输问题。一个公司有若干个生产单位与销售单位，根据各生产单位的产量及销售单位的销量，如何制定调运方案，将产品运到各销售单位而总的运费最小。 以上的这些问题，线性规划都能成功地加以解决。当然其在管理上的应用远不止这些。这些例子都有一个共同的特点。 首先，每个例子中都要求达到某些数量上的最大化或最小化的目标。如问题1，是要求使用原料钢管最少；问题2是要求利润最大；问题3是要求投资回报最大等等。在所有线性规划的问题中某些数量上的最大化或最小化就是线性规划问题的目标。 其次，所有线性规划问题都是在一定的约束条件下来追求其目标的。例如问题1，是在满足生产需要的一定数量、不同规格的钢管的约束下来追求原材料钢管的最小使用量。而在问题2中是在原料供应量的限制和保证产品成分的含量约束下来追求最大利润的。 §2.1 问题的提出 如何建立模型？