研究线性代数中的数学建模论文

线性代数（Linear Algebra）是数学的一个分支，它的研究对象是向量，向量空间（或称线性空间），线性变换和有限维的线性方程组。向量空间是现代数学的一个重要课题；因而，线性代数被广泛地应用于抽象代数和泛函分析中；通过解析几何，线性代数得以被具体表示。线性代数的理论已被泛化为算子理论。由于科学研究中的非线性模型通常可以被近似为线性模型，使得线性代数被广泛地应用于自然科学和社会科学中。 线性代数的主要内容是研究代数学中线性关系的经典理论。由于线性关系是变量之间比较简单的一种关系，而线性问题广泛存在于科学技术的各个领域，并且一些非线性问题在一定条件下 , 可以转化或近似转化为线性问题，因此线性代数所介绍的思想方法已成为从事科学研究和工程应用工作的必不可少的工具。尤其在计算机高速发展和日益普及的今天，线性代数作为高等学校工科本科各专业的一门重要的基础理论课，其地位和作用更显得重要。 线性代数主要研究了三种对象：矩阵、方程组和向量.这三种对象的理论是密切相关的，大部分问题在这三种理论中都有等价说法.因此，熟练地从一种理论的叙述转移到另一种去，是学习线性代数时应养成的一种重要习惯和素质.如果说与实际计算结合最多的是矩阵的观点，那么向量的观点则着眼于从整体性和结构性考虑问题，因而可以更深刻、更透彻地揭示线性代数中各种问题的内在联系和本质属性.由此可见，只要掌握矩阵、方程组和向量的内在联系，遇到问题就能左右逢源，举一反三，化难为易. 一、注重对基本概念的理解与把握，正确熟练运用基本方法及基本运算。 线性代数的概念很多，重要的有： 代数余子式，伴随矩阵，逆矩阵，初等变换与初等矩阵，正交变换与正交矩阵，秩（矩阵、向量组、二次型），等价（矩阵、向量组），线性组合与线性表出，线性相关与线性无关，极大线性无关组，基础解系与通解，解的结构与解空间，特征值与特征向量，相似与相似对角化，二次型的标准形与规范形，正定，合同变换与合同矩阵。 我们不仅要准确把握住概念的内涵，也要注意相关概念之间的区别与联系。 线性代数中运算法则多，应整理清楚不要混淆，基本运算与基本方法要过关，重要的有： 行列式（数字型、字母型）的计算，求逆矩阵，求矩阵的秩，求方阵的幂，求向量组的秩与极大线性无关组，线性相关的判定或求参数，求基础解系，求非齐次线性方程组的通解，求特征值与特征向量（定义法，特征多项式基础解系法），判断与求相似对角矩阵，用正交变换化实对称矩阵为对角矩阵（亦即用正交变换化二次型为标准形）。 二、注重知识点的衔接与转换，知识要成网，努力提高综合分析能力。 线性代数从内容上看纵横交错，前后联系紧密，环环相扣，相互渗透，因此解题方法灵活多变，学习时应当常问自己做得对不对？再问做得好不好？只有不断地归纳总结，努力搞清内在联系，使所学知识融会贯通，接口与切入点多了，熟悉了，思路自然就开阔了。 例如：设A是m×n矩阵，B是n×s矩阵，且AB＝0，那么用分块矩阵可知B的列向量都是齐次方程组Ax＝0的解，再根据基础解系的理论以及矩阵的秩与向量组秩的关系，可以有 r（B）≤n－r（A）即r（A）＋r（B）≤n 进而可求矩阵A或B中的一些参数 上述例题说明，线性代数各知识点之间有着千丝万缕的联系，代数题的综合性与灵活性就较大，同学们整理时要注重串联、衔接与转换。 三、注重逻辑性与叙述表述 线性代数对于抽象性与逻辑性有较高的要求，通过证明题可以了解考生对数学主要原理、定理的理解与掌握程度，考查考生的抽象思维能力、逻辑推理能力。大家复习整理时，应当搞清公式、定理成立的条件，不能张冠李戴，同时还应注意语言的叙述表达应准确、简明。

数学建模论文范文－－利用数学建模解数学应用题数学建模随着人类的进步，科技的发展和社会的日趋数字化，应用领域越来越广泛，人们身边的数学内容越来越丰富。强调数学应用及培养应用数学意识对推动素质教育的实施意义十分巨大。数学建模在数学教育中的地位被提到了新的高度，通过数学建模解数学应用题，提高学生的综合素质。本文将结合数学应用题的特点，把怎样利用数学建模解好数学应用问题进行剖析，希望得到同仁的帮助和指正。 一、数学应用题的特点 我们常把来源于客观世界的实际，具有实际意义或实际背景，要通过数学建模的方法将问题转化为数学形式表示，从而获得解决的一类数学问题叫做数学应用题。数学应用题具有如下特点：第一、数学应用题的本身具有实际意义或实际背景。这里的实际是指生产实际、社会实际、生活实际等现实世界的各个方面的实际。如与课本知识密切联系的源于实际生活的应用题；与模向学科知识网络交汇点有联系的应用题；与现代科技发展、社会市场经济、环境保护、实事政治等有关的应用题等。 第二、数学应用题的求解需要采用数学建模的方法，使所求问题数学化，即将问题转化成数学形式来表示后再求解。 第三、数学应用题涉及的知识点多。是对综合运用数学知识和方法解决实际问题能力的检验，考查的是学生的综合能力，涉及的知识点一般在三个以上，如果某一知识点掌握的不过关，很难将问题正确解答。 第四、数学应用题的命题没有固定的模式或类别。往往是一种新颖的实际背景，难于进行题型模式训练，用“题海战术”无法解决变化多端的实际问题。必须依靠真实的能力来解题，对综合能力的考查更具真实、有效性。因此它具有广阔的发展空间和潜力。 二、数学应用题如何建模 建立数学模型是解数学应用题的关键，如何建立数学模型可分为以下几个层次： 第一层次：直接建模。 根据题设条件，套用现成的数学公式、定理等数学模型，注解图为： 将题材设条件翻译 成数学表示形式应用题 审题 题设条件代入数学模型 求解 选定可直接运用的 数学模型第二层次：直接建模。可利用现成的数学模型，但必须概括这个数学模型，对应用题进行分析，然后确定解题所需要的具体数学模型或数学模型中所需数学量需进一步求出，然后才能使用现有数学模型。第三层次：多重建模。对复杂的关系进行提炼加工，忽略次要因素，建立若干个数学模型方能解决问题。第四层次：假设建模。要进行分析、加工和作出假设，然后才能建立数学模型。如研究十字路口车流量问题，假设车流平稳，没有突发事件等才能建模。三、建立数学模型应具备的能力 从实际问题中建立数学模型，解决数学问题从而解决实际问题，这一数学全过程的教学关键是建立数学模型，数学建模能力的强弱，直接关系到数学应用题的解题质量，同时也体现一个学生的综合能力。3．1提高分析、理解、阅读能力。 阅读理解能力是数学建模的前提，数学应用题一般都创设一个新的背景，也针对问题本身使用一些专门术语，并给出即时定义。如1999年高考题第22题给出冷轧钢带的过程叙述，给出了“减薄率”这一专门术语，并给出了即时定义，能否深刻理解，反映了自身综合素质，这种理解能力直接影响数学建模质量。3．2强化将文字语言叙述转译成数学符号语言的能力。 将数学应用题中所有表示数量关系的文字、图象语言翻译成数学符号语言即数、式子、方程、不等式、函数等，这种译释能力是数学建成模的基础性工作。例如：一种产品原来的成本为a元，在今后几年内，计划使成本平均每一年比上一年降低p%，经过五年后的成本为多少? 将题中给出的文字翻译成符号语言，成本y=a(1-p%)53．3增强选择数学模型的能力。 选择数学模型是数学能力的反映。数学模型的建立有多种方法，怎样选择一个最佳的模型，体现数学能力的强弱。建立数学模型主要涉及到方程、函数、不等式、数列通项公式、求和公式、曲线方程等类型。结合教学内容，以函数建模为例，以下实际问题所选择的数学模型列表：函数建模类型 实际问题 一次函数 成本、利润、销售收入等 二次函数 优化问题、用料最省问题、造价最低、利润最大等 幂函数、指数函数、对数函数 细胞分裂、生物繁殖等 三角函数 测量、交流量、力学问题等 3．4加强数学运算能力。 数学应用题一般运算量较大、较复杂，且有近似计算。有的尽管思路正确、建模合理，但计算能力欠缺，就会前功尽弃。所以加强数学运算推理能力是使数学建模正确求解的关键所在，忽视运算能力，特别是计算能力的培养，只重视推理过程，不重视计算过程的做法是不可取的。 利用数学建模解数学应用题对于多角度、多层次、多侧面思考问题，培养学生发散思维能力是很有益的，是提高学生素质，进行素质教育的一条有效途径。同时数学建模的应用也是科学实践，有利于实践能力的培养，是实施素质教育所必须的，需要引起教育工作者的足够重视。加强高中数学建模教学培养学生的创新能力摘要：通过对高中数学新教材的教学，结合新教材的编写特点和高中研究性学习的开展，对如何加强高中数学建模教学，培养学生的创新能力方面进行探索。 关键词：创新能力；数学建模；研究性学习。 《全日制普通高级中学数学教学大纲（试验修订版）》对学生提出新的教学要求，要求学生： （1）学会提出问题和明确探究方向； （2）体验数学活动的过程； （3）培养创新精神和应用能力。 其中，创新意识与实践能力是新大纲中最突出的特点之一，数学学习不仅要在数学基础知识，基本技能和思维能力，运算能力，空间想象能力等方面得到训练和提高，而且在应用数学分析和解决实际问题的能力方面同样需要得到训练和提高，而培养学生的分析和解决实际问题的能力仅仅靠课堂教学是不够的，必须要有实践、培养学生的创新意识和实践能力是数学教学的一个重要目的和一条基本原则，要使学生学会提出问题并明确探究方向，能够运用已有的知识进行交流，并将实际问题抽象为数学问题，就必须建立数学模型，从而形成比较完整的数学知识结构。 数学模型是数学知识与数学应用的桥梁，研究和学习数学模型，能帮助学生探索数学的应用，产生对数学学习的兴趣，培养学生的创新意识和实践能力，加强数学建模教学与学习对学生的智力开发具有深远的意义，现就如何加强高中数学建模教学谈几点体会。 一．要重视各章前问题的教学，使学生明白建立数学模型的实际意义。 教材的每一章都由一个有关的实际问题引入，可直接告诉学生，学了本章的教学内容及方法后，这个实际问题就能用数学模型得到解决，这样，学生就会产生创新意识，对新数学模型的渴求，实践意识，学完要在实践中试一试。 如新教材“三角函数”章前提出：有一块以O点为圆心的半圆形空地，要在这块空地上划出一个内接矩形ABCD辟为绿册，使其册边AD落在半圆的直径上，另两点BC落在半圆的圆周上，已知半圆的半径长为a，如何选择关于点O对称的点A、D的位置，可以使矩形面积最大？ 这是培养创新意识及实践能力的好时机要注意引导，对所考察的实际问题进行抽象分析，建立相应的数学模型，并通过新旧两种思路方法，提出新知识，激发学生的知欲，如不可挫伤学生的积极性，失去“亮点”。 这样通过章前问题教学，学生明白了数学就是学习，研究和应用数学模型，同时培养学生追求新方法的意识及参与实践的意识。因此，要重视章前问题的教学，还可据市场经济的建设与发展的需要及学生实践活动中发现的问题，补充一些实例，强化这方面的教学，使学生在日常生活及学习中重视数学，培养学生数学建模意识。 2．通过几何、三角形测量问题和列方程解应用题的教学渗透数学建模的思想与思维过程。 学习几何、三角的测量问题，使学生多方面全方位地感受数学建模思想，让学生认识更多现在数学模型，巩固数学建模思维过程、教学中对学生展示建模的如下过程： 现实原型问题 数学模型 数学抽象 简化原则 演算推理 现实原型问题的解 数学模型的解 反映性原则 返回解释 列方程解应用题体现了在数学建模思维过程，要据所掌握的信息和背景材料，对问题加以变形，使其简单化，以利于解答的思想。且解题过程中重要的步骤是据题意更出方程，从而使学生明白，数学建模过程的重点及难点就是据实际问题特点，通过观察、类比、归纳、分析、概括等基本思想，联想现成的数学模型或变换问题构造新的数学模型来解决问题。如利息（复利）的数列模型、利润计算的方程模型决策问题的函数模型以及不等式模型等。 3．结合各章研究性课题的学习，培养学生建立数学模型的能力，拓展数学建模形式的多样性式与活泼性。 高中新大纲要求每学期至少安排一个研究性课题，就是为了培养学生的数学建模能力，如“数列”章中的“分期付款问题”、“平面向是‘章中’向量在物理中的应用”等，同时，还可设计类似利润调查、洽谈、采购、销售等问题。设计了如下研究性问题。 例1根据下表给出的数据资料，确定该国人口增长规律，预测该国2000年的人口数。 时间(年份) 人中数(百万) 39 50 63 76 92 106 123 132 145 分析：这是一个确定人口增长模型的问题，为使问题简化，应作如下假设：（1）该国的政治、经济、社会环境稳定；（2）该国的人口增长数由人口的生育，死亡引起；（3）人口数量化是连续的。基于上述假设，我们认为人口数量是时间函数。建模思路是根据给出的数据资料绘出散点图，然后寻找一条直线或曲线，使它们尽可能与这些散点吻合，该直线或曲线就被认为近似地描述了该国人口增长规律，从而进一步作出预测。 通过上题的研究，既复习巩固了函数知识更培养了学生的数学建模能力和实践能力及创新意识。在日常教学中注意训练学生用数学模型来解决现实生活问题；培养学生做生活的有心人及生活中“数”意识和观察实践能力，如记住一些常用及常见的数据，如：人行车、自行车的速度，自己的身高、体重等。利用学校条件，组织学生到操场进行实习活动，活动一结束，就回课堂把实际问题化成相应的数学模型来解决。如：推铅球的角度与距离关系；全班同学手拉手围成矩形圈，怎样围使围成的面积最大等，用砖块搭成多米诺牌骨等。 四、培养学生的其他能力，完善数学建模思想。 由于数学模型这一思想方法几乎贯穿于整个中小学数学学习过程之中，小学解算术运用题中学建立函数表达式及解析几何里的轨迹方程等都孕育着数学模型的思想方法，熟练掌握和运用这种方法，是培养学生运用数学分析问题、解决问题能力的关键，我认为这就要求培养学生以下几点能力，才能更好的完善数学建模思想： （1）理解实际问题的能力； （2）洞察能力，即关于抓住系统要点的能力； （3）抽象分析问题的能力； （4）“翻译”能力，即把经过一生抽象、简化的实际问题用数学的语文符号表达出来，形成数学模型的能力和对应用数学方法进行推演或计算得到注结果能自然语言表达出来的能力； （5）运用数学知识的能力； （6）通过实际加以检验的能力。 只有各方面能力加强了，才能对一些知识触类旁通，举一反三，化繁为简，如下例就要用到各种能力，才能顺利解出。 例2：解方程组 x+y+z=1 (1) x2+y2+z2=1/3 (2) x3+y3+z3=1/9 (3) 分析：本题若用常规解法求相当繁难，仔细观察题设条件，挖掘隐含信息，联想各种知识，即可构造各种等价数学模型解之。 方程模型：方程（1）表示三根之和由（1）（2）不难得到两两之积的和（XY+YZ+ZX）=1/3，再由（3）又可将三根之积（XYZ=1/27），由韦达定理，可构造一个一元三次方程模型。（4）x,y,z 恰好是其三个根 t3-t2+1/3t-1/27=0 (4) 函数模型： 由（1）（2）知若以xz(x+y+z)为一次项系数，（x2+y2+z2）为常数项，则以3＝（12＋12＋12）为二次项系数的二次函f(x)=(12+12+12)t2-2(x+y+z)t+(x2+y2+z2)=(t-x)2+(t-y)2+(t-z)2为完全平方函数3(t-1/3)2，从而有t-x=t-y=t-z，而x=y=z再由(1)得x=y=z=1/3，也适合（3） 平面解析模型 方程（1）（2）有实数解的充要条件是直线x+y=1-z与圆x2+y2=1/3-z2有公共点后者有公共点的充要条件是圆心(O、O)到直线x+y的距离不大于半径。 总之，只要教师在教学中通过自学出现的实际的问题，根据当地及学生的实际，使数学知识与生活、生产实际联系起来，就能增强学生应用数学模型解决实际问题的意识，从而提高学生的创新意识与实践能力。数学建模随着人类的进步，科技的发展和社会的日趋数字化，应用领域越来越广泛，人们身边的数学内容越来越丰富。强调数学应用及培养应用数学意识对推动素质教育的实施意义十分巨大。数学建模在数学教育中的地位被提到了新的高度，通过数学建模解数学应用题，提高学生的综合素质。本文将结合数学应用题的特点，把怎样利用数学建模解好数学应用问题进行剖析，希望得到同仁的帮助和指正。 一、数学应用题的特点 我们常把来源于客观世界的实际，具有实际意义或实际背景，要通过数学建模的方法将问题转化为数学形式表示，从而获得解决的一类数学问题叫做数学应用题。数学应用题具有如下特点： 第一、数学应用题的本身具有实际意义或实际背景。这里的实际是指生产实际、社会实际、生活实际等现实世界的各个方面的实际。如与课本知识密切联系的源于实际生活的应用题；与模向学科知识网络交汇点有联系的应用题；与现代科技发展、社会市场经济、环境保护、实事政治等有关的应用题等。 第二、数学应用题的求解需要采用数学建模的方法，使所求问题数学化，即将问题转化成数学形式来表示后再求解。 第三、数学应用题涉及的知识点多。是对综合运用数学知识和方法解决实际问题能力的检验，考查的是学生的综合能力，涉及的知识点一般在三个以上，如果某一知识点掌握的不过关，很难将问题正确解答。 第四、数学应用题的命题没有固定的模式或类别。往往是一种新颖的实际背景，难于进行题型模式训练，用“题海战术”无法解决变化多端的实际问题。必须依靠真实的能力来解题，对综合能力的考查更具真实、有效性。因此它具有广阔的发展空间和潜力。 二、数学应用题如何建模 建立数学模型是解数学应用题的关键，如何建立数学模型可分为以下几个层次： 第一层次：直接建模。 根据题设条件，套用现成的数学公式、定理等数学模型，注解图为： 将题材设条件翻译 成数学表示形式 应用题 审题 题设条件代入数学模型 求解 选定可直接运用的 数学模型 第二层次：直接建模。可利用现成的数学模型，但必须概括这个数学模型，对应用题进行分析，然后确定解题所需要的具体数学模型或数学模型中所需数学量需进一步求出，然后才能使用现有数学模型。 第三层次：多重建模。对复杂的关系进行提炼加工，忽略次要因素，建立若干个数学模型方能解决问题。 第四层次：假设建模。要进行分析、加工和作出假设，然后才能建立数学模型。如研究十字路口车流量问题，假设车流平稳，没有突发事件等才能建模。 三、建立数学模型应具备的能力 从实际问题中建立数学模型，解决数学问题从而解决实际问题，这一数学全过程的教学关键是建立数学模型，数学建模能力的强弱，直接关系到数学应用题的解题质量，同时也体现一个学生的综合能力。 3．1提高分析、理解、阅读能力。 阅读理解能力是数学建模的前提，数学应用题一般都创设一个新的背景，也针对问题本身使用一些专门术语，并给出即时定义。如1999年高考题第22题给出冷轧钢带的过程叙述，给出了“减薄率”这一专门术语，并给出了即时定义，能否深刻理解，反映了自身综合素质，这种理解能力直接影响数学建模质量。 3．2强化将文字语言叙述转译成数学符号语言的能力。 将数学应用题中所有表示数量关系的文字、图象语言翻译成数学符号语言即数、式子、方程、不等式、函数等，这种译释能力是数学建成模的基础性工作。 例如：一种产品原来的成本为a元，在今后几年内，计划使成本平均每一年比上一年降低p%，经过五年后的成本为多少? 将题中给出的文字翻译成符号语言，成本y=a(1-p%)5 3．3增强选择数学模型的能力。 选择数学模型是数学能力的反映。数学模型的建立有多种方法，怎样选择一个最佳的模型，体现数学能力的强弱。建立数学模型主要涉及到方程、函数、不等式、数列通项公式、求和公式、曲线方程等类型。结合教学内容，以函数建模为例，以下实际问题所选择的数学模型列表： 函数建模类型 实际问题 一次函数 成本、利润、销售收入等 二次函数 优化问题、用料最省问题、造价最低、利润最大等 幂函数、指数函数、对数函数 细胞分裂、生物繁殖等 三角函数 测量、交流量、力学问题等 3．4加强数学运算能力。 数学应用题一般运算量较大、较复杂，且有近似计算。有的尽管思路正确、建模合理，但计算能力欠缺，就会前功尽弃。所以加强数学运算推理能力是使数学建模正确求解的关键所在，忽视运算能力，特别是计算能力的培养，只重视推理过程，不重视计算过程的做法是不可取的。 利用数学建模解数学应用题对于多角度、多层次、多侧面思考问题，培养学生发散思维能力是很有益的，是提高学生素质，进行素质教育的一条有效途径。同时数学建模的应用也是科学实践，有利于实践能力的培养，是实施素质教育所必须的，需要引起教育工作者的足够重视。

摘要随着科学技术的迅速发展，数学建模这个词会越来越多的出现在现代人的生产、工作和社会活动中。众所周知，建立数学模型是沟通摆在面前的实际问题与数学工具之间的一座必不可少的桥梁。本文就是运用了数学建模的有关知识解决了部分生活与生产问题。例如，本文中的第一类是解决自来水供应问题，第二类是数学专业学生选课问题，第三类是饮料厂的生产与检修计划问题，这些都是根据数学建模的知识解决的问题。不仅使问题得到了解决，还进一步优化了数学模型，使数学建模问题变得可实用性！关键词： 数学建模 Lingo软件 模型正文 第一类：自来水供应问题：齐齐哈尔市梅里斯区华丰大街周围共4个居民区：园丁一号，政府六号，华丰一号，英雄一号。这四个居民区的自来水供应分别由A、B、C三个自来水公司供应，四个居民区每天需要得到保证的基本生活用水量分别为30，70，10，10千吨，但由于水源紧张，三个自来水公司每天最多只能分别提供50，60，50千吨自来水。由于管道输送等问题，自来水公司从水库向各个居民区送水所需付出的饮水管理费不同（见表1），其他管理费用都是450元/千吨。根据公司规定，各居民区用户按照统一标准900元/千吨收费。此外，四个居民区都向公司申请了额外用水，分别为每天50，70，20，40千吨。该公司应如何分配用水，才能获利最多？饮水管理费（元/千吨） 园丁一号 政府六号 华丰一号 英雄一号A 160 130 220 170B 140 130 190 150C 190 200 230 /（注意：C自来水公司与丁之间没有输水管道）模型建立：决策变量为A、B、C三个自来水公司（i=1,2,3）分别向园丁一号，政府六号，华丰一号，英雄一号四个居民区（j=1,2,3,4）的供水量。设水库i向j区的日供水量为x(ij)，由题知x34=*x11+130*x12+220*x13+170*x14+140*x21+130*x22+190*x23+150*x24+190*x31+200*x32+230*x33;约束条件：x11+x12+x13+x14=50; x21+x22+x23+x24=60; x31+x32+x33=50; x11+x21+x31<=80; x1+x21+x31>=30; x12+x22+x32<=140; x12+x22+x32>=70; x13+x23+x33<=30; x13+x23+x33>=10; x14+x24<=50;x14+x24>=10; x(ij)>=0; 用lingo软件求解：Min=160*x11+130*x12+220*x13+170*x14+140*x21+130*x22+190*x23+150*x24+190*x31+200*x32+230*x33;x11+x12+x13+x14=50; x21+x22+x23+x24=60;x31+x32+x33=50; x11+x21+x31<=80; x11+x21+x31>=30; x12+x22+x32<=140;x12+x22+x32>=70;x13+x23+x33<=30; x13+x23+x33>=10;x14+x24<=50;x14+x24>=10;x34=0;x11>=0;x12>=0;x13>=0;x14>=0;x21>=0;x22>=0;x23>=0;x24>=0;x31>=0;x32>=0;x33>=0;运行结果：Global optimal solution found at iteration: 14 Objective value: Value Reduced Cost X11 X12 X13 X14 X21 X22 X23 X24 X31 X32 X33 X34 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 灵敏度分析：Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X11 X12 X13 X14 X21 X22 X23 X24 X31 X32 X33 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 第二类：数学专业学生选课问题 学校规定，数学专业的学生毕业时必须至少学习过两门数学课、一门计算机课、一门运筹学课。这些课程的编号、名称、所属类别要求如下表：课程编号 课程名称 所属类别 先修课要求1 微积分 数学 2 数学结构 数学；计算机 计算机编程3 解析几何 数学 4 计算机模拟 计算机；运筹学 计算机编程5 计算机编程 计算机 6 数学实验 运筹学；计算机 微积分；线性代数模型的建立与求解：用xi=1表示选课表中的六门课程（xi=0表示不选，i=1,2…,6）。问题的目标为选课的课程数最少，即：min=x1+x2+x3+x4+x5+x6;约束条件为：x1+x2+x3>=2;x2+x4+x5+x6>=1;x4+x6>=1;x4+x2-2*x5<=0;x6-x1<=0;@bin(x1); @bin(x2); @bin(x3); @bin(x4); @bin(x5); @bin(x6);运行结果：Global optimal solution found at iteration: 0 Objective value: Value Reduced Cost X1 X2 X3 X4 X5 X6 Row Slack or Surplus Dual Price 1 2 3 4 5 6 第三类：饮料厂的生产与检修计划 某饮料厂生产一种饮料用以满足市场需要。该厂销售科根据市场预测，已经确定了未来四周该饮料的需求量。计划科根据本厂实际情况给出了未来四周的生产能力和生产成本，如下图。每周当饮料满足需求后有剩余时，要支出存贮费，为每周每千箱饮料千元。如果工厂必须在未来四周的某一周中安排一次设备检修，检修将占用当周15千箱的生产能力，但会使检修以后每周的生产能力提高5千箱，则检修应该放在哪一周，在满足每周市场需求的条件下，使四周的总费用（生产成本与存贮费）最小?周次 需求量（千箱） 生产能力（千箱） 成本（千元/千箱）1 15 30 25 40 35 45 25 20 合计 100 135 模型建立：未来四周饮料的生产量分别记作x1,x2,x3,x4;记第1，2，3周末的库存量分别为y1,y2,y3;用wt=1表示检修安排在第t周（t=1,2,3,4）。输入形式：min=*x1+*x2+*x3+*x4+*(y1+y2+y3);x1-y1=15;x2+y1-y2=25;x3+y2-y3=35;x4+y3=25;x1+15*w1<=30;x2+15*w2-5*w1<=40;x3+15*w3-5*w2-5*w1<=45;x4+15*w4-5*(w1+w2+w3)<=20;w1+w2+w3+w4=1;x1>=0;x2>=0;x3>=0;x4>=0;y1>=0;y2>=0;y3>=0;@bin(w1);@bin(w2);@bin(w3);@bin(w4);运行结果：Global optimal solution found at iteration: 0 Objective value: Value Reduced Cost X1 X2 X3 X4 Y1 Y2 Y3 W1 W2 W3 W4 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 参考文献【1】 杨启帆，边馥萍。数学建模。浙江大学出版社，1990【2】 谭永基，数学模型，复旦大学出版社，1997【3】 姜启源，数学模型（第二版）。高等教育出版社，1993【4】 姜启源，数学模型（第三版）。高等教育出版社2003