运筹学线性规划问题论文

(1)线性规划中的凸集，是指它的可行域（所有可行解的集合）是一个凸集（在2元线性规划中为凸平面多边形），即设X1和X2为可行域中任意2个可行解，则X=1/2(X1+X2)仍为可行解，仍落在可行域内X1和X2；（2）线性的基本可行解，是一组特殊的可行解：它将变量分为2类，1类为基本变量（变量个数为约束条件中独立方程个数），另1类为非基本变量（变量个数为决策变量个数与基本变量个数之差），令全体非基本变量取值为0，若基本变量对应唯一一组解且满足变量约束，则全体决策变量对应的这组解，称为该问题关于这个基本变量组的基本可行解；（3)基本可行解，在几何上对应可行域的顶点，又称角顶可行解。（4）求解线性规划问题时，求得的第一个基本可行解对应的基本变量组，称为初始基本变量组。

最小的时候，你取负号，就是最大的意思了赛~~你可以吧目标函数看成一个值嘛。约束条件中，没有等式左右两边乘（-1）。所以不需要变相反数。有时候变相反数是因为右边B值 为负数，化为标准形势的时候B>=0 的。（标准形势里面的要求里面有赛）。

先还是看一下高等代数相关的解线性方程组的知识

当需要从定量的角度分析和研究一个实际问题时，人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上，用数学的符号和语言，把它表述为数学式子，也就是数学模型，然后用通过计算得到的模型结果来解释实际问题，并接受实际的检验。这个建立数学模型的全过程就称为数学建模。目录背景数学数学建模数学建模应用数学建模的意义数学建模应用数学模型过程模型准备模型假设模型建立模型求解模型分析模型检验模型应用起源进入西方国家大学在中国大学生数学建模竞赛全国大学生数学建模竞赛全国大学生数学建模竞赛章程（2008年）第四届全国大学生数学建模竞赛国际大学生数学建模竞赛数学建模资料竞赛参考书国内教材、丛书国外参考书(中译本)专业性参考书数学建模题目两项题四项题数学建模相关数学建模的意义数学建模经验和体会最新进展数学建模应当掌握的十类算法背景 数学 数学建模 数学建模应用数学建模的意义 数学建模 应用数学模型过程 模型准备 模型假设 模型建立 模型求解 模型分析 模型检验 模型应用起源 进入西方国家大学 在中国大学生数学建模竞赛 全国大学生数学建模竞赛 全国大学生数学建模竞赛章程（2008年） 第四届全国大学生数学建模竞赛 国际大学生数学建模竞赛数学建模资料 竞赛参考书 国内教材、丛书 国外参考书(中译本) 专业性参考书数学建模题目 两项题 四项题数学建模相关 数学建模的意义 数学建模经验和体会最新进展数学建模应当掌握的十类算法展开 编辑本段背景数学近半个多世纪以来，随着计算机技术的迅速发展，数学的应用不仅在工程技术、自然科学等领域发挥着越来越重要的作用，而且以空前的广度和深度向经济、金融、生物、医学、环境、地质、人口、交通等新的领域渗透，所谓数学技术已经成为当代高新技术的重要组成部分。数学建模数学模型（Mathematical Model）是一种模拟，是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。数学模型一般并非现实问题的直接翻版，它的建立常常既需要人们对现实问题深入细微的观察和分析，又需要人们灵活巧妙地利用各种数学知识。这种应用知识从实际课题中抽象、提炼出数学模型的过程就称为数学建模（Mathematical Modeling）。 不论是用数学方法在科技和生产领域解决哪类实际问题，还是与其它学科相结合形成交叉学科，首要的和关键的一步是建立研究对象的数学模型，并加以计算求解。数学建模和计算机技术在知识经济时代的作用可谓是如虎添翼。数学建模应用数学是研究现实世界数量关系和空间形式的科学，在它产生和发展的历史长河中，一直是和各种各样的应用问题紧密相关的。数学的特点不仅在于概念的抽象性、逻辑的严密性，结论的明确性和体系的完整性，而且在于它应用的广泛性，自从20世纪以来，随着科学技术的迅速发展和计算机的日益普及，人们对各种问题的要求越来越精确，使得数学的应用越来越广泛和深入，特别是在21世纪这个知识经济时代，数学科学的地位会发生巨大的变化，它正在从国家经济和科技的后备走到了前沿。经济发展的全球化、计算机的迅猛发展，数理论与方法的不断扩充使得数学已经成为当代高科技的一个重要组成部分和思想库，数学已经成为一种能够普遍实施的技术。培养学生应用数学的意识和能力已经成为数学教学的一个重要方面。编辑本段数学建模的意义数学建模数学建模是一种数学的思考方法，是运用数学的语言和方法，通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。 数学建模就是用数学语言描述实际现象的过程。这里的实际现象既包涵具体的自然现象比如自由落体现象，也包含抽象的现象比如顾客对某种商品所取的价值倾向。这里的描述不但包括外在形态，内在机制的描述，也包括预测，试验和解释实际现象等内容。 我们也可以这样直观地理解这个概念：数学建模是一个让纯粹数学家（指只懂数学不懂数学在实际中的应用的数学家）变成物理学家，生物学家，经济学家甚至心理学家等等的过程。 数学模型一般是实际事物的一种数学简化。它常常是以某种意义上接近实际事物的抽象形式存在的，但它和真实的事物有着本质的区别。要描述一个实际现象可以有很多种方式，比如录音，录像，比喻，传言等等。为了使描述更具科学性，逻辑性，客观性和可重复性，人们采用一种普遍认为比较严格的语言来描述各种现象，这种语言就是数学。使用数学语言描述的事物就称为数学模型。有时候我们需要做一些实验，但这些实验往往用抽象出来了的数学模型作为实际物体的代替而进行相应的实验，实验本身也是实际操作的一种理论替代。应用数学模型应用数学去解决各类实际问题时，建立数学模型是十分关键的一步，同时也是十分困难的一步。建立教学模型的过程，是把错综复杂的实际问题简化、抽象为合理的数学结构的过程。要通过调查、收集数据资料，观察和研究实际对象的固有特征和内在规律，抓住问题的主要矛盾，建立起反映实际问题的数量关系，然后利用数学的理论和方法去分析和解决问题。这就需要深厚扎实的数学基础，敏锐的洞察力和想象力，对实际问题的浓厚兴趣和广博的知识面。数学建模是联系数学与实际问题的桥梁，是数学在各个领域广泛应用的媒介，是数学科学技术转化的主要途径，数学建模在科学技术发展中的重要作用越来越受到数学界和工程界的普遍重视，它已成为现代科技工作者必备的重要能力之。为了适应科学技术发展的需要和培养高质量、高层次科技人才，数学建模已经在大学教育中逐步开展，国内外越来越多的大学正在进行数学建模课程的教学和参加开放性的数学建模竞赛，将数学建模教学和竞赛作为高等院校的教学改革和培养高层次的科技人才的一个重要方面，现在许多院校正在将数学建模与教学改革相结合，努力探索更有效的数学建模教学法和培养面向21世纪的人才的新思路，与我国高校的其它数学类课程相比，数学建模具有难度大、涉及面广、形式灵活，对教师和学生要求高等特点，数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。为了改变过去以教师为中心、以课堂讲授为主、以知识传授为主的传统教学模式，数学建模课程指导思想是：以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程，提高他们分析问题和解决问题的能力；提高他们学习数学的兴趣和应用数学的意识与能力，使他们在以后的工作中能经常性地想到用数学去解决问题，提高他们尽量利用计算机软件及当代高新科技成果的意识，能将数学、计算机有机地结合起来去解决实际问题。数学建模以学生为主，教师利用一些事先设计好问题启发，引导学生主动查阅文献资料和学习新知识，鼓励学生 积极开展讨论和辩论，培养学生主动探索，努力进取的学风，培养学生从事科研工作的初步能力，培养学生团结协作的精神、形成一个生动活泼的环境和气氛，教学过程的重点是创造一个环境去诱导学生的学习欲望、培养他们的自学能力，增强他们的数学素质和创新能力，提高他们的数举素质，强调的是获取新知识的能力，是解决问题的过程，而不是知识与结果。接受参加数学建模竞赛赛前培训的同学大都需要学习诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学，数学软件包的使用等等“短课程”（或讲座），用的学时不多，多数是启发性的讲一些基本的概念和方法，主要是靠同学们自己去学，充分调动同学们的积极性，充分发挥同学们的潜能。培训中广泛地采用的讨论班方式，同学自己报告、讨论、辩论，教师主要起质疑、答疑、辅导的作用，竞赛中一定要使用计算机及相应的软件，如Spss，Lingo，Mapple，Mathematica，Matlab甚至排版软件等。

建模论文建模论文写作指导（一）、建模论文的标准组成部分建模论文作为一种研究性学习有意义的尝试，可以锻炼学生发现问题、解决问题的能力.一般来说，建模论文的标准组成部分由论文的标题、摘要、正文、结论、参考文献等部分组成.现就每个部分做个简要的说明.1. 题目题目是给评委的第一印象，所以论文的题目一定要避免指代不清，表达不明的现象.建议将论文所涉及的模型或所用的计算方式写入题目.如“用概率方法计算商场打折与返券的实惠效应”.2. 摘要摘要是论文中重要的组成部分.摘要应该使用简练的语言叙述论文的核心观点和主要思想.如果你有一些创新的地方，一定要在摘要中说明.进一步，必须把一些数值的结果放在摘要里面，例如：“我们的最终计算得出，对于消费者来说，打折比返券的实惠率提高了23%.”摘要应该最后书写.在论文的其他部分还没有完成之前,你不应该书写摘要.因为摘要是论文的主旨和核心内容的集中体现，只有将论文全部完成且把论文的体系罗列清楚后，才可写摘要.摘要一般分三个部分.用三句话表述整篇论文的中心.第一句，用什么模型，解决什么问题.第二句，通过怎样的思路来解决问题.第三句，最后结果怎么样.当然，对于低年级的同学，也可以不写摘要.3. 正文正文是论文的核心，也是最重要的组成部分.在论文的写作中，正文应该是从“提出问题—分析问题—选择模型—建立模型—得出结论”的方式来逐渐进行的.其中，提出问题、分析问题应该是清晰简短.而选择模型和建立模型应该是目标明确、数据详实、公式合理、计算精确.在正文写作中，应尽量不要用单纯的文字表述，尽量多地结合图表和数据，尽量多地使用科学语言，这会使得论文的层次上升.4. 结论论文的结论集中表现了这篇论文的成果，可以说，只有论文的结论经得起推敲，论文才可以获得比较高的评价.结论的书写应该注意用词准确，与正文所描述或论证的现象或数据保持绝对的统一.并且一定要对结论进行自我点评，最好是能将结论推广到社会实践中去检验.5. 参考资料在论文中，如果使用了其他人的资料.必须在论文后标明引用文章的作者、应用来源等信息.以下是我找的两篇获奖论文房贷应该怎么还才合理摘要及关键词：本论文主要讨论了怎样还房贷才合理。关键词： 房贷 本金 利率 等额本金 等额本息一．问题的提出随着经济的发展，金融正越来越多的进入普通人的生活；贷款，保险，养老金和信用卡；个人住房抵押贷款是其中重要的一项。当今社会中，热度最高的话题当属“买房子”。而北京目前房价都在3、4万一平米左右，使人们不得不选择进行贷款。而去银行贷款其实也是一门学问，究竟应该怎样还房贷才合适呢？下面数据为最近公布的银行贷款利率短期贷款： 中长期贷款：六个月以内（含六个月）： 一至三年（含三年）六个月至一年（含一年） 三年至五年（含五年）五年以上二．模型的假设1.银行在贷款期利率不变2.在这段期间内不考虑经济波动的影响3.客户在还款期内还款能力不变，而且不提前还款三．模型建立符号规定A : 客户向银行贷款的本金B : 客户平均每期应还的本金C : 客户应向银行还款的总额D : 客户的利息负担总和α: 客户向银行贷款的月利率β: 客户向银行贷款的年利率m : 贷款期n : 客户总的还款期数 根据我们的日常生活常识，我们可以得到下面的关系：（1） （2） （3） 两种比较常见的还款方式（1）等额本息还款把按揭贷款的本金总额与利息总额相加，然后平均分摊到还款期限的每个月中。作为还款人，每个月还给银行固定金额。（2）等额本金还款又称利随本清、等本不等息还款法。贷款人将本金分摊到每个月内,同时付清上一交易日至本次还款日之间的利息。等额本息还款模型 （1）贷款期在1年以上：先假设银行贷给客户的本金是在某个月的1号一次到位的. 客户的合同里规定说，在本金到位后的下个月1号开始还钱，且设在还款期内年利率不变. 因为一年的年利率是β，那么，平均到一个月就是（β/12），也就是月利率α， 即有关系式： 设每月均还款总额是x（元） （i=1…n）是客户在第i期1号还款前还欠银行的金额 (i=1…n) 是客户在第i期1号还钱后欠银行的金额. 根据上面的分析，有第1期还款前欠银行的金额： 第1期还款后欠银行的金额： ……第i期还款前欠银行的金额： 第i期还款后欠银行的金额： ……第n期还款前欠银行的金额： 第n期还款后欠银行的金额： 因为第n期还款后，客户欠银行的金额就还清. 也就是说： ，即： 解方程得： 这就是月均还款总额的公式. 因此，客户总的还款总额就等于： 利息负担总和等于： 等额本金还款模型假设贷款期在1年以上.设客户第i期应付的金额为 (i=1…n) (单位：元)因此，客户第一期应付的金额为 ： 第二期应付的金额为 ： 那么，客户第n期应付的金额为 ： 累计应付的还款总额为 ：利息负担总和为 ： 四．模型求解某一个人从银行贷款100万元，贷款期限为五年，即分60次还款，贷款利率为，每次还款金额见下表： 等额本息还款 元 等额本金还款第一次 第二次 第三次 第四次 第五次 第十次 第二十次 第三十次 第四十次 第五十次 第六十次 总还款金额 117 116万贷款二十年 等额本息还款 等额本金还款第一次 第二次 第三次 第四次 9575第五次 第十次 第20次 第50次 第80次 第100次 7375第150次 第180次 第200次 第210次 第220次 4625第230次 第240次 总还款 180万 166万贷款三十年 等额本息还款 等额本金还款第一次 第二次 第三次 第四次 第五次 第十次 8125第二十次 第五十次 第一百次 6750第一百五十次 第二百次 第二百五十次 第三百次 第三百一十次 第三百二十次 第三百三十次 第三百四十次 第三百五十次 第三百六十次 总还款 229万 199万五．模型分析等额本金还款:适合目前收入较高的人群。借款人在开始还贷时，每月负担比等额本息要重。随着时间推移，还款负担便会逐渐减轻。这种还款方式相对同样期限的等额本息法，总的利息支出较低。等额本息还款法的特点是每个月归还一样的本息和，容易作出预算。还款初期利息占每月供款的大部分，随本金逐渐返还供款中本金比重增加。等额本息还款法更适用于现期收入少，预期收入将稳定或增加的借款人，或预算清晰的人士和收入稳定的人士。六．模型应用该模型可在实践中应用，每一个贷款买房者可应用这个模型，并根据自己的条件和承受能力，对各种贷款方案进行优选。ETC收费与停车收费成本比较现在面对严重的高速公路堵车问题，我们真的手足无措吗？几年前，速通公司推出了ETC不停车收费系统，这本应该能很大程度上缓解高速公路收费站拥堵的情况，但实际效果却并不理想。我们觉得 主要原因是ETC成本太高，一台机器要450元钱，于是很多人宁可花时间在路上等。其实，如果我们仔细算一下成本，便会对这个问题有更新的认识。我们的几个平均参数：车重m=，轮胎与地面摩擦系数u=，汽油热值q= J/kg，93汽油价格元/升（元/千克），发动机空转功率p= 17 kw ，热效率为23%。一般汽车在出高速时，车道一般有几辆车在排队，我们平均为5辆。每辆车交费时间平均为10s。这样每辆车在收费时启动制动5次，等待50秒。每次启动速度由0到10mph，启动距离为5米。由此我们推算；1启动时耗油，设为 ，由能量守恒得到等式 ，代入数据后得到 =。2 等待10秒时油耗， = = 所以每次汽车出高速要消耗 =119g 汽油，约合元。如果按每周走一次高速算，一年52次就是元，6年下来花在高速收费站毫无意义的油钱就是元，而这钱已经够买一台ETM机了。除去油钱，每次交费时断断续续的启动和刹车，也会对发动机和刹车片造成不小的损耗，增加额外的维修费用。还有很重要的一点是浪费的时间，每次平均要50秒，如果遇上高峰期，几公里长的车队几米几米的向前动，耽误的时间就更别提了。所以综合以上因素考虑，如果汽车在六年内经常走高速的话，使用ETC的成本是要低于停车收费的。从车主的角度考虑，汽车配备了ETC机，可以在不太高的车速下完成交费。既省下了频繁启动和等待浪费的油钱，也减少了对发动机刹车片的磨损，还省下了很多时间。从路政部门的角度考虑，如果停车收费，需要在收费站投入大量的纸张、油墨和计算机处理系统并安排相应的工作人员，收上的钱还需要汇总转移一次才能存入银行，既耗材又麻烦。如果使用ETC系统，就可以无纸化收费，无需工作人员进行处理，车主交的钱可以直接与账户挂钩，省下了很多步骤。所以从这些方面考虑，ETC系统可以降低路政部门在收费站投入的成本。从环境的角度考虑，汽车在刹车和等待时会排放大量的尾气，达正常行驶时的几倍，尤其是在高峰期收费站拥堵时，几百两几千两汽车堵在几公里路上，尾气的排量和密度是大的惊人的。使用ETC系统可以很有效地缓解收费站拥堵的情况，从而减轻汽车尾气对收费站周围环境的影响。综合以上因素，无论从车主成本、路政部门还是环境角度考虑，使用ETC系统都会起到很大的积极作用。我们在ETC系统的购买上还有两个建议，就是路政部门是不是也可以帮车主分担些费用，因为这对双方都有利；或许政府还可以出台相关政策，在汽车出厂时就配备ETC机，把这笔钱算在购车成本里，并给予相应补贴之类的。总之越多的车辆配备了ETC机，高速收费站就会越畅通望楼主采纳。。。。。。。。。。。。。。。。。。。。。很辛苦的。。