交通系统分析-线性规划.pptVIP

第一章 线性规划 线性规划模型及一般形式 线性规划一般算法与基本性质 单纯形法 §1 线性规划模型及一般形式 § 1.1 线性规划模型的三要素：p14（举例） （1）决策变量： 每个问题都用一组决策变量（X1,X2,…Xn）表示方案，一般这些 变量取值是非负。 （2）约束条件： 存在一定的约束条件，这组约束条件可用一组线性等式或线性 不等式来表示。 （3）目标函数： 有一个要求达到的目标，它可用决策变量的线性函数（称为目 标函数）来表示，按问题的不同，要求目标函数实现最大化或最小 化。 我们称满足以上三个条件的数学模型为线性规划模型。 线性规划问题：在一定的约束条件下求目标函数的极值（极大值或极 小值）的问题。 1.4 举例 线性规划的定义 （1）.寻求最优解（工作目标）； （2）.客观条件有限制（约束条件）； （3）.目标函数，约束条件均为线性。 线性规划中数学模型建立的三个步骤 （1）.确定变量 （2）.确定约束条件 （3）.确定目标函数 线性规划的标准形式 例:将下列线性规划问题划为标准形式：p16 MINS=X1+3X2 S.T. 6X1+7X2?8