交通运筹学教学课件 第1章 线性规划.pptVIP

第一章 线性规划Linear Programming 主要内容 第一节 线性规划及其数学模型 第二节 图解法 第三节 线性规划的单纯形法 第四节 单纯形法的计算公式 第五节 线性规划在道路交通方面的应用 第一节 线性规划及其数学模型 1.1.1线性规划 线性规划（Linear Programming, LP）是在一组约束条件（既定要求）下寻找一个目标函数（衡量指标）的极值。 1.1.2数学模型 线性规划的数学模型由决策变量、目标函数与约束条件三个要素构成，其特征是： （1）解决问题的目标函数是多个决策变量的线性函数，求最大值或最小值； （2）解决问题的约束条件是一组多个决策变量的线性不等式或等式。 线性规划是研究线性约束条件下线性目标函数的极大值或极小值问题的数学理论和方法；线性规划的数学模型由决策变量、目标函数与约束条件三个要素构成。则线性规划数学模型的一般表达式可写成为： 为了书写方便，上式也可写成： 【例1.1】靠近某河流有两个化工厂（见图1-1），流经第一个化工厂的河流流量为400万立方米/天，在两个工厂之间有一条流量为200万立方米/天的支流。第一化工厂每天排放含有浓的工业污水2.5万立方米，第二化工厂每天排放这种工业污水1.6万立方米。已知从第一化工厂排出的工业污水流到第二化工厂以前有25%可自然净化。根据环保要求，河流中