《运筹学》课程教学资源（PPT课件讲稿）第二章 线性规划的进一步研究（2.3）对偶单纯形法

1947年G.b Dantzig提出的单纯 形法提供了方便、有效的通用算法求 解线性规划

一、填空(本大题分5小题,每小题3分,共15分) 1、行列式

1、设向量组α1,a,a线性相关, 而向量组1,3,a4线性无关, 134 则向量组1,2,2的最大线性无关组 1,a3

定义一个排列中所有逆序的总数称为此排列的逆序数

一、平面及其方程 主题: 1.空间平面在直角坐标系的表示法。 2空间平面间的关系

1.在R中引进内积运算,建立n维欧氏空间概念; 2.讨论欧氏空间的正交基的概念及求法; 3.讨论三维欧氏空间R3中向量积,直线及平面方程等内容 4.建立一般内积空间的概念

1线性方程组的 Gauss消元法 本节讨论线性方程

一、向量概念 1.向量:既有大小,又有方向的量,称为向量(或矢量)

1矩阵的概念 一、实际例子 例1设某物质有m个产地,n个 销地,如果以a;表示由第i个产地销往 第j个销地的数量,则这类物质的调运 方案,可用一个数表表示如下: