金融学院管理运筹学02线性规划与单纯型法.pptx

文档介绍：该【金融学院管理运筹学02线性规划与单纯型法 】是由【zhilebei】上传分享，文档一共【51】页，该文档可以免费在线阅读，需要了解更多关于【金融学院管理运筹学02线性规划与单纯型法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。管理运筹学6/1/20201线性规划与单纯型法第二讲6/1/20202由实际问题引出数学模形。产品A产品B资源限量劳动力设备原材料94345**********利润元/:设生产A,B分别为x1,::一、LP问题的基本概念6/1/20203典型的LP问题:一、LP问题的基本概念6/1/20204用向量符号表示为:用向量和矩阵表示为:一、LP问题的基本概念6/1/、基向量、基变量、非基变量设A为约束方程组的m×n阶系数矩阵,其秩为m,B是A中的一个m阶满秩子矩阵,称B为LP问题的一个基。B中每一个列向量称为基向量,对于的变量xj为基变量,其余的变量称为非基变量。一、LP问题的基本概念6/1/、基向量、基变量、非基变量一、LP问题的基本概念6/1/20207满足约束方程(包括非负约束)的所有解,称为可行解。对于某组选定的基,令非基变量为0,与约束方程求得的唯一解,称为基解。、基解、基可行解、可行基一、LP问题的基本概念6/1/20208基解中满足所有变量非负约束的解,称为基可行解。、基解、基可行解、可行基与基可行解对应的基称为可行基。一、LP问题的基本概念6/1/20209概念练习:找出下列LP问题的全部基解。1234512345一、LP问题的基本概念6/1/202010