运筹学基础预备知识教学PPT课件.ppt

运筹学基础 运筹学简介 简介： 运筹学是用于解决在工业、商业、行政管理、服务业、医疗卫生等等诸多行业中的问题的一种数学方法。 历史及重要性： 泰勒的科学管理方法。 应用于二次世界大战的美国：防空、后勤保障。 战后应用于民间取得巨大的成绩：汽车工业、亚特兰大奥运会。 是工业工程的数学基础。美国名校Ie系都有很强的OR研究队伍 研究对象： 库存，医疗，生产管理，服务业（如零售店）等等 研究的目的： 实现系统运作的最优化 学习方法： 一门数学课。多做题 课程安排 预备知识 线性规划 整数规划 目标规划 非线性规划 动态规划 决策分析 预备知识 向量 矩阵 二次型及其正定式 多元函数的导数与极值 向量(1)--向量定义及线性运算 向量定义 向量的表示：行向量、列向量 向量相等的概念 向量运算 和 数乘 线性组合(可线性表出、不可线性表出) 向量(2)--向量的线性相关性 线性相关性定义： 对于给定向量空间V中的s个向量a1,a2,…,as,如果存在s个不全为零的数k1,k2,…,ks,使得k1a1+k2a2+…ksas=0,则向量组a1,a2,…,as线性相关。 例1.1.3(page3) 线性相关性的充要条件 线性相关(无关) ?齐次方程组有非零解(只有0解) 向量(2)--向量的线性相关性 推论：任意n+1个n维向量必线性相关 定理1.1.2：s个n维向