《管理运筹学》0-1线性规划的数学模型及相关概念.pptVIP

* 第1节 线性规划的数学模型及相关概念 四、线性规划的基、基本可行解 B6= 1 0 0 1 ，则 | B6 |=1≠0, x3 x4 ——基变量 ——基本可行解 对应O点 令 x1=x2 =0，则 x3 =3, x4=4，X6=(0,0,3,4)T 同理可以求得B1、B2、B3、B4、B5对应的基本解： X1=(x1，x2，x3，x4)T=(2，1，0，0)T 对应B点 X2=(x1，x2，x3，x4)T=(4，0，-1，0)T对应E点 X3=(x1，x2，x3，x4)T=(3，0，0，1)T对应C点 X4=(x1，x2，x3，x4)T=(0，2，1，0)T对应A点 X5=(x1，x2，x3，x4)T=(0，3，0，-2)T对应D点 其中X1， X3 ， X4 是基本可行解。 O(0,0) x1 x2 B(2,1) E(4,0) C(3,0) A(0,2) D(0,3) * 第1章 线性规划的基本性质 第1章 线性规划的数学模型及相关概念  第 1 节 Linear Programming L P 线性规划 的数学模型 第1节 线性规划的数学模型及相关概念 * 一、现实中的线性规划问题及数学模型 二、线性规划的标准形式 三、线性规划的几何解释 四、线性规划的基及基本可行解 第1节 线性规划的数学模型及相关概念 插入链接 *