运筹学——第2章_线性规划的图解法讲稿.pptVIP

第二章 线性规划的图解法 3．投资问题。从许多不同的投资项目中选出一个投资方案，使得投资的回报为最大。 4．产品生产计划。合理充分地利用厂里现有的人力、物力、财力，作出最优的产品生产计划，使得工厂获利最大。 5．劳动力安排。某单位由于工作需要，在不同时间段需要不同数量的劳动力，在每个劳动力工作日连续工作八小时的规则下，如何安排劳动力，才能用最少的劳动力来满足工作的需要。 6．运输问题。一个公司有若干个生产单位与销售单位，根据各生产单位的产量及销售单位的销量，如何制定调运方案，将产品运到各销售单位而总的运费最小。 以上的这些问题，线性规划都能成功地加以解决。这些例子都有一个共同的特点: 首先，每个例子中都要求达到某些数量上的最大化或最小化的目标。 其次，所有线性规划问题都是在一定的约束条件下来追求其目标的。 §2.1 问题的提出 如何建立模型？ 这个问题可以用以下的数学模型来加以描述。工厂目前要决策的问题是生产多少个Ⅰ产品和生产多少个Ⅱ产品，把这个要决策的问题用变量x1、x2来表示，则称x1和x2为决策变量，即决策变量x1=生产I产品的数量，决策变量x2=生产Ⅱ产品的数量。 用x1和x2的线性函数形式来表示工厂所要求的最大利润的目标： max Z=50 x1+100x2 （