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

第一章、 线性规划 1.1 线性规划的概念 一、线性规划问题的导出 1．(引例) 配比问题—— 用浓度为45%和92%的硫酸配置 100t浓度为80%的硫酸。 2.配比问题和生产计划问题的线性规划模型的特点： 用一组未知变量表示要求的方案，这组未知变量称为决策变量； 存在一定的限制条件，且为线性表达式； 有一个目标要求（最大化，当然也可以是最小化），目标表示为未知变量的线性表达式，称之为目标函数； 对决策变量有非负要求。 * 线性规划内容框架 取45%和92%的硫酸分别为x1和x2t, 则有： 求解一元二次方程组得解。 目的相同，但有5种不同浓度的硫酸可选（30%，45%，73%，85%，92%）会出现什麽情况？ 取这5种硫酸分别为 x1、x2、x3、x4、x5 t, 则有： · 有多少种配比方案？为什麽？ ·何为最好？ 5种硫酸价格分别为：400，700，1400，1900，2500元/t，则有： 2.? 生产计划问题： 2000 3000 1000 产品利润 （元/t） 9 1 4 7 材料（t） 3 1 1 1 工时（单位） 每天可利用 资源量 A