2016运筹学1.pptVIP

运 筹 学 西安理工大学工商管理学院 第一章 线性规划及单纯形法 1.线性规划问题及其数学模型 2.线性规划的图解法 3.线性规划问题解的概念 4.单纯形法原理及计算步骤 5.单纯形法的进一步讨论 6.应用举例 什么是线性规划 一、线性规划问题举例 例1 某工厂在生产过程中需要使用浓度为80% 的硫酸100吨，而市场上只有浓度为30%、45%、73%、85%和92%的硫酸出售，每吨价格分别为400、700、1400、1900和2500元，试问应购买各种浓度的硫酸各多少，才能满足生产要求，并使得所花费用最少？ 解：1.用两种不同浓度的硫酸配制（初等代数法） 确定决策变量： 设 x1—浓度为45%的硫酸购买量 x2—浓度为92%的硫酸购买量 列方程： x1 + x2=100 0.45x1 + 0.92x2=0.8×100 2.用五种不同浓度的硫酸配制（线性代数法) 确定决策变量： 设 x1—浓度为30%的硫酸购买量 x2—浓度为45%的硫酸购买量 x3—浓度为73%的硫酸购买量 x4—浓