第三章 线性规划.pptVIP

分别设 、 表示在计划期内产品I、II的产量，建立该问题的数学模型为： 第三章 线性规划 数据、模型与决策 (第二版) 将其转换为标准型为： （4） （5） 第三章 线性规划 数据、模型与决策 (第二版) 确定初始可行基和基可行解 由式（5）可得 ， 和 对应的系数列向量线性无关，因此，取可行基： 则 ， 和 为基变量， ， 为非基变量。 将基变量和目标函数用非基变量表示为： （6） （7） 当非基变量 ， 时，得到基可行解 ，此时， ，即Keku公司未生产任何产品，其利润为0。 第三章 线性规划 数据、模型与决策 (第二版) 确定换入变量 在目标函数式（6）中，非基变量 ， 的系数都