运筹学课件——讲线性规划模型.pptVIP

第1章 线性规划 本章要求： 1.掌握并熟练应用线性规划的模型处理实际问题 2.掌握线性规划的图解法 3.掌握软件求解线性规划 4.了解线性规划对偶问题的基本性质 5.理解有关灵敏度分析内容 关于“线性规划” 英文名：Linear Programming,缩写为LP 自1947年丹齐格提出求解一般线性规划的有效方法——单纯形法后，得到迅速发展，成为运筹学应用最广泛的分支。 特点： 1.应用广泛 2.模型简单易建 3.求解方法成熟 例3：生产计划问题 某厂计划安排生产A，B两种产品，已知生产单位产品的利润与所需的劳动力，设备台时及原材料的消耗如图所示。问应该如何安排生产获利最大？ LP模型： 例4：饮料配制计划 大众酒吧自行配制生产甲，乙两种饮料，管理层决定下月总产量至少达到350升。甲饮料每升的制造成本为2元，制造时间需2小时，乙饮料每升的制造成本为3元，制造时间需1小时，下月总生产时间为600小时。此外，下月有一位客户已预定甲饮料125升。试为管理层制定满足客户要求且制作成本最小的生产计划。 线性规划模型？ LP模型： 例6：运输问题 A1，A2两个煤矿给B1，B2，B3三个城市供煤，各煤矿产量和各城市需求