运筹课件 OR1.pptVIP

第 一 章 线性规划;1.1.1 问题的提出 例：某企业计划生产甲、乙两种产品，该两种产品均需经A、B、C、D四种不同设备上加工，按工艺资料规定，在各种不同设备上的加工时间及设备加工能力、单位产品利润如表中所示。问:如何安排产品的生产计划,才能使企业获利最大? ;建立模型：;1.1.2 线性规划问题的一般数学模型;2.线性规划模型的一般要求;3 . 线性规划问题的一般表示方法; n (2) 和式： max z=? cjxj j=1 n s.t. ? aijxj≤bi （i=1,2,……,m) j=1 xj≥ 0 （j=1,2,……,n) 其中：cj---------表示目标函数系数 aij---------表示约束条件系数 bi ---------表示约束右端项; n （4） 向量: max z=?cjxj n j=1 s.t ? pjxj≤b （i=1,2,……,m） j=1 xj≥0 （j=1,2,……,n) ;4. 线性规划模型的标准形式;LP的标准化：;例：将下述LP模型标准化：;复习思考题：;1.1.3 简单线性规划模型的建立;例1：某工厂在生产过程中需要使用浓度为80%的硫酸100 吨，而市面上只有浓度为30%，45%，73%，85%，92%的硫酸出售， 每吨的价格分别为400、700、1400、1900和2500元。 问：采用怎样的购买方案，才能使所需总费用最小？ ;例2：设有下面四个投资机会： 甲：在三年内，投资人应在每年年初投资，每年每元投资可获利0.2元，每年取息后可重新将本息用于投资。 乙：在三年内，投资人应在第一年年初投资，每两年每元投资可获利0.5元，两年后取息，取息后可重新将本息用于投资。这种投资最多不得超过20,000元。 丙：在三年内，投资人应在第二年年初投资，两年后每元投资可获利0.6元。这种投资最多不得超过15,000元。 丁：在三年内，投资人应在第三年年初投资，一年后每元投资可获利0.4元。这种投资最多不得超过10,000元。 假定在这三年为一期的投资中，每期的开始有30,000元资金可供使用，问：采取怎样的投资计划，才能在第三年年底获得最大收益？;例3：合理下料问题： 要制作100套钢筋架子，每套含2.9米、2.1米、1.5米的钢筋各一根。已知原料长7.4米，问：如何下料，使用料最省？ ;例4：有A、B两种产品，都需要经过前、后两到化学反应过程。每种产品需要的反应时间及其可供使用的总时间如表示。 每生产一个单位产品B的同时，会产生2个单位的副产品C，且不需外加任何费用。副产品C的一部分可以出售盈利，其余的只能加以销毁。 副产品C每卖出一个单位可获利3元，但是如果卖不出去，则每单位需销毁费用2元。预测表明，最多可售出5个单位的副产品C。 要求确定使利润最大的 生产计划。 ;例5：一家昼夜服务的饭店，24小时中需要的服务员数如下表所示。每个服务员每天连续工作8小时，且在时段开始时上班。问：最少需要多少名服务员？试建立该问题的线性规划模型。;建立线性规划模型要求： （1）要求决策的量是连续的、可控的量，或者是可以简化为连续取值的变量； （2）要求所解决的问题的目标可用数值指标描述，并且能表示成线性函数； （3）存在着多种决策方案可供选择； （4）决策所受到的限制条件可用线性的等式或者不等式表示。;1.1.4 线性规划问题解的有