一、线性规划模型与解的主要概念 二、线性规划的单纯形法，线性规划多解分析 三、线性规划应用——建模

1. 线性规划问题及其数学模型 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 2. 线性规划问题的几何意义 • 基本概念 • 几个定理

线性规划的基本理论 单纯形法 线性规划应用举例 两变量线性规划的图解法 线性规划的基本概念

实验目的 1.了解线性规划的基本内容 2.掌握用数学软件包求解线性规划问题. 实验内容 1.两个引例 2.用数学软件包 MATLAB求解线性规划问题 3.用数学软件包 LINDO、 LINGO求解线性规划问题 4.建模案例:投资的收益与风险. 5.实验作业

2.1 线性规划的对偶理论 2.2 线性规划的对偶定理 2.3 对偶单纯型算法

3.1 线性规划模型 3.2 线性规划的单纯形法 3.3 线性规划的对偶 3.4 灵敏度分析

ü线性规划模型与解的主要概念 ü线性规划的单纯形法，线性规划多解分析 ü线性规划应用——建模

实验目的 1、了解线性规划的基本内容。 2、掌握用数学软件包求解线性规划问题。 实验内容 1、两个引例。 2、线性规划的基本算法 3用数学软件包求解线性规划问题。 4、建模案例:投资的收益与风险 5、实验作业

第五章线性规划 一.线性规划的基本概念 二.求解线性规划的单纯形法 三.初始基本可行解

1.1线性规划概述(1) 线性规划的广泛应用是计算机时代的产物。1902年, Julius Farkas发表论文,阐述有关线性规划问题