1.1线性规划(经典运筹学).pptVIP

第一章 线性规划（Linear Programming ) 运筹学的一个重要分枝 研究较早 发展较快 理论较成熟 应用极为广泛 线性规划研究的问题： 1、在现有的人、财、物等资源的条件下， 研究如何合理地计划、安排，可使得 某一目标达到最大， §1.1 线性规划的基本概念 线性规划模型 例1 （生产安排问题）假定某工厂生产甲、乙、丙三种产品，每种产品都要经过三种不同的工序加工。每一件产品所需要的加工时间（分钟）和每天对各道工序的加工能力（每天多少分钟）以及销售各种产品的单位利润如下表所示： 例2 （营养搭配问题） 如果有甲、乙、丙、丁四种食品，都含有不同成分的维生素，其含量和单价如下表所示 二、线性规划模型的建立 1、建模的一般步骤： 步骤一：确定决策变量 即用变量取不同的值来表示可供选择的各种不同方案 例5 (产品配套问题）假定一个工厂的甲、乙、丙三个车间生产同一个产品，每件产品包括4个A零件，和3个B零件。这两种零件由两种不同的原材料制成，而这两种原材料的现有数额分别为100克和200克。每个生产班的原材料需要量和零件产量如下表所示。 三个车间共生产A零件： 例6 （多周期动态生产计划问题）华津机器制造厂专为拖拉机厂配套生产柴油机，今年头四个月收到的定单数量分别为3000台、4500台、3500台、5000台。该厂正常生产每月可生产3000台，利用加班还可生产1500台，正常生产成本为每台5000元，加工生产还要追加1500元，库存成本为每台每月200元。问华津厂如何组织生产才能使生产成本最低？ 例7 （ 投资证券组合的选择）某人有一笔50万元的资金可用于长期投资，可供选择的投资机会包括购买国库券、购买公司债券、投资房地产、购买股票或银行保值储蓄等。不同的投资方式的具体参数如下表。投资者希望投资组合的平均年限不超过5年，平均年收益率不低于13%，平均风险系数不超过4，平均收益的增长潜力不低于10%。问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高？ 例1.7（调和问题） 原料可用量约束： 辛烷值约束： 含硫量约束： 所求数学模型为： 1.运输问题建模: 例8 新星炼油厂生产三种牌号的汽油：80#、93#和97#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本如表1，每种汽油的质量要求和销售价格如表2。问该炼油厂如何安排生产才能使其利润最大？ 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量（吨/日 成本（元/吨 含硫量% 辛烷值 原料 序号 表1 1500 ≤0.6 ≥85 97#汽油 3 1200 ≤1 ≥80 93#汽油 2 900 ≤1 ≥70 80#汽油 1 销售价（元/吨） 含硫量% 辛烷值 产品 序号 表2 ,R----收益 L---利润 则L=R-C ，C成本 ×600 ×900 ×1400 目标函数L= R-C 目标函数L=R-C R----售价 ，L---利润 则L=R-C ，C成本 约束条件： 第1种原料直馏汽油的约束 第2种原料催化汽油的约束 第3种原料重整汽油的约束 决策变量非负约束： 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量（吨/日） 成本（吨/元） 含硫量% 辛烷值 原料 序号 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量（吨/日 成本（吨/元 含硫量% 辛烷值 原料 序号 1500 ≤0.6 ≥85 97#汽油 3 1200 ≤1 ≥80 93#汽油 2 900 ≤1 ≥70 80#汽油 1 销售价（吨/元 含硫量% 辛烷值 产品 序号 第1种产品80#汽油的辛烷值约束： 第2种产品的辛烷值约束： 第3种产品的辛烷值约束： 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量（吨/日 成本（吨/元 含硫量% 辛烷值 原料 序号 1500 ≤0.6 ≥85 97#汽油 3 1200 ≤1 ≥80 93#汽油 2 900 ≤1 ≥70 80#汽油 1 销售价（吨/元 含硫量% 辛烷值 产品 序号 第1种产品80#汽油的含硫量约束： 第2种产品的含硫量约束： 第3种产品的