第1章1.1-1.3线性规划和单纯形方法.pptVIP

第1章 线性规划与单纯形方法津;应用最广泛的运筹学方法根据统计;最基本的运筹学方法网络规划，整;第一章 线性规划与单纯形方法;例1.1 生产计划问题 胜利;生产价格高的产品：能生产25个;可能的生产方案用手工计算也可找;生产计划数学模型决策变量 ：模;生产计划问题的完整模型 m;例1.2 营养配餐问题 假定一;食物营养表序号 食品 ;营养配餐模型变量：xj 每天购;营养配餐问题的完整模型min:;线性规划是求一个线性函数在满足;某工厂用三种原料生产三种产品，;问 题 分 析批梳寿蹈己;数学模型誊价糜匝搀参紊唤雌钱篡;线性规划问题的一般形式可以写为;x1, ..., xn为决策变;注：线性规划隐含的假定线性规划;比例性假定目标函数的改变量与决;1.2. 线性规划的图解法对;x2 x1 40 50 30 ;2x1+ x2 ? 504x1;例1.5 用图解法求解 1 x2x1;例1.6 用图解法求解： 1 x2x1;存在无穷多最??解如果目标函数线;x2 x1 40 50 30 ;线性规划的解有唯一最优解有多重;用图解法求解有以下步骤：1. ;小结线性规划是求一个线性函数在;1.3 线性规划的基本原理所;如何将线性规划转化为标准型求极;例1.8 将下式转变为标准形;令x2= -y, x3=u -;线性规划标准型的矩阵形式 ;一. 线性规划的解线性规划解;线性规划问题的可行域可记为： ;二. 线性规划的基与基本可行解;基变量与非基变量假定 B 由 ;基本解 如果令非基变量 xN ;基本 可行解 ;基本解基本可行解蹦哭穴猩舱钥寒;凸组合 设 x1, ...;注：凸集没有凹陷部分，该集合内;极点 设K是凸集，x?K, ;定理1.1：线性规划问题所有可;定理1.3：给定线性规划 ;小结线性规划是求一个线性函数在