1-1线性规划的概念.pptVIP

第一章、 线性规划 1.1 线性规划的概念 一、线性规划问题的导出 1．(引例) 配比问题—— 用浓度为45%和92%的硫酸配置 100吨浓度为80%的硫酸。 2.配比问题和生产计划问题的线性规划模型的特点： 用一组未知变量表示要求的方案，这组未知变量称为决策变量； 存在一定的限制条件，且为线性表达式； 有一个目标要求（最大化，当然也可以是最小化），目标表示为未知变量的线性表达式，称之为目标函数； 对决策变量有非负要求。 线性规划的决策变量必须是非负的。（Yes/No） 线性规划包括一般形式的线性规划和标准形式的线性规划。（Yes/No） 任何一个线性规划问题都可以化成相应的标准形式，但并非只有标准形式的线性规划才叫做线性规划。 （Yes/No） * 线性规划内容框架 取45%和92%的硫酸分别为x1和x2吨, 则有： 求解二元一次方程组得解。 目的相同，但有5种不同浓度的硫酸可选（30%，45%，73%，85%，92%）会出现什么情况？ 取这5种硫酸分别为x1、x2、x3、x4、x5 吨, 则有： ? 有多少种配比方案？为什么？ ? 何为最好？ 5种硫酸价格分别为：400，700，1400，1900，2500元/吨，则有： 2.? 生产计划问题： 2000 3000 1000 产品利润 （元/吨）