线性规划：模型标准式及图解法解析.pptVIP

上堂课主要内容： 一、线性规划模型引例 二、线性规划模型的建立 1、建模的一般步骤： 步骤一：确定决策变量 即用变量取不同的非负值来表示可供选择的 各种不同方案。 步骤二：建立目标函数 即找到目标值与决策变量的数量关系。 步骤三：确定约束条件 即决策变量所受到的外界条件的制约； 约束条件一般为决策变量的等式或不等式。 要求：目标函数与约束条件均是线性的， 且目标函数只能是一个。 2、线性规划模型的一般形式： 决策变量 约束方程 目标函数 3、线性规划求解： 计算机应用软件 数学方法求解 1.1.2 线性规划的标准形式和矩阵表达式 线性规划问题的一般形式： 1、线性规划的标准形式 标准型式的特征： 1、求目标函数的最大值 2、约束方程为等式方程 3、约束方程的右边非负 4、决策变量均非负 非标准型式有以下几种可能： 1、求目标函数的最小值 4、决策变量 0或无限制 2、约束方程为不等式方程 3、约束方程的右边 2、非标准型式线性规划问题的标准化 （1）对求目标函数最小值： （2）约束条件为“≤”型 松弛变量 （3） 约束条件为“≥”型 剩余变量 （4）约束条件右边为负 决策变量无符号限制 （5）决策变量≤0 例如： 带入约束方程及目标函数 则原线性规划问题的标准型为： 3. 线性规划问题的矩阵表达式： 1.1.3 线性规划问题解的基本概念 （1）可行解： （2