经济应用数学教程—线性代数及其应用课件：线性规划问题.pptVIP

《经济应用数学教程——线性代数及其应用》《经济应用数学教程——线性代数及其应用》第二章线性规划初步线性规划是运筹学的一个重要分支，是20个世纪30年代末以来发展起来的一门新兴学科。它主要应用定量分析的方法，从系统观念出发，研究如何合理利用有限资源以实现资源的最优配置。线性规划在生产组织管理、工程技术、国防工业、国民经济以及社会科学中都有着广泛而重要的应用.本章简介线性规划的初步知识及其简单应用.《经济应用数学教程——线性代数及其应用》第一节线性规划问题在经济活动中，生产利润最大和成本最小是常见的两类问题，在各种条件的限制下，如何安排企业的生产才能使得总利润最大或者是总成本最低？一、线性规划问题的数学模型《经济应用数学教程——线性代数及其应用》这些限制条件、利润（或成本）常常可以表示为一些线性关系式（方程或不等式），于是建立数学模型，就称为线性规划问题的数学模型.《经济应用数学教程——线性代数及其应用》1.生产安排问题:企业根据现有生产能力和市场状况，安排各种产品的产量，以使总利润最大。《经济应用数学教程——线性代数及其应用》例1基本资料：限制条件：目标：《经济应用数学教程——线性代数及其应用》最大总利润问题，可表达如下：上式称为线性规划模型：目标函数、约束条件.《经济应用数学教程——线性代数及其应用》建立实际问题的线性规划数学模型，一般来说，有如下三个步骤：（1）确定未知量，设为X1，X2，…；（2）找出所有的约束条件，用含有未知量的线性关系式（方程或不等式）表示这些约束条件；（3）用未知量表示所求的目标，写出线性规划模型.《经济应用数学教程——线性代数及其应用》2.配方问题：企业根据产品的质量标准，搭配各种原料，以使成本最低。《经济应用数学教程——线性代数及其应用》基本资料约束条件目标例2《经济应用数学教程——线性代数及其应用》3.下料问题：企业根据各种规格原料的需求，选择下料方式，以使原料耗费最省。《经济应用数学教程——线性代数及其应用》基本资料约束条件目标例3《经济应用数学教程——线性代数及其应用》4.物资运输问题：企业根据若干个产（储）地与销地的产销及运价情况，组织运输，以使总运费最省。《经济应用数学教程——线性代数及其应用》基本资料约束条件目标例4《经济应用数学教程——线性代数及其应用》5.投资问题：投资者根据各种投资产品的收益率和风险情况，安排资金，以使总收益最高。《经济应用数学教程——线性代数及其应用》基本资料约束条件目标例5《经济应用数学教程——线性代数及其应用》线性规划数学模型的一般形式为：…《经济应用数学教程——线性代数及其应用》可行解:满足约束条件的解；可行解集:由所有可行解构成的集合，也叫可行域；最优解：使得目标函数取得最大（或最小）值的可行解；最优值：对应的目标函数的值称为；解线性规划问题：求最优解的过程.《经济应用数学教程——线性代数及其应用》二、线性规划问题的图解法建立了线性规划问题的数学模型以后，还要求出变量的值，使它们既满足约束条件，又能使目标函数达到最大（或最小）值.《经济应用数学教程——线性代数及其应用》例5解线性规划问题《经济应用数学教程——线性代数及其应用》《经济应用数学教程——线性代数及其应用》