好好看看类型题就可以，下面不是还有人发的
(1)线性规划中的凸集，是指它的可行域（所有可行解的集合）是一个凸集（在2元线性规划中为凸平面多边形），即设X1和X2为可行域中任意2个可行解，则X=1/2(X1+X2)仍为可行解，仍落在可行域内X1和X2；（2）线性的基本可行解，是一组特殊的可行解：它将变量分为2类，1类为基本变量（变量个数为约束条件中独立方程个数），另1类为非基本变量（变量个数为决策变量个数与基本变量个数之差），令全体非基本变量取值为0，若基本变量对应唯一一组解且满足变量约束，则全体决策变量对应的这组解，称为该问题关于这个基本变量组的基本可行解；（3)基本可行解，在几何上对应可行域的顶点，又称角顶可行解。（4）求解线性规划问题时，求得的第一个基本可行解对应的基本变量组，称为初始基本变量组。
最小的时候，你取负号，就是最大的意思了赛~~你可以吧目标函数看成一个值嘛。约束条件中，没有等式左右两边乘（-1）。所以不需要变相反数。有时候变相反数是因为右边B值 为负数，化为标准形势的时候B>=0 的。（标准形势里面的要求里面有赛）。
先还是看一下高等代数相关的解线性方程组的知识
课程教学改革研究论文
一、运筹学学科特点
运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理其核心是研究优化的理论与方法。运筹学内容丰富、分支众多，已经形成了三个不同的发展领域：运筹学应用、运筹学科学和运筹学数学教育部1998年颁布的“本科专业目录和专业介绍”中，将运筹学课程列为经济、管理专业的主干课程。运筹学课程已逐渐成为应用数学、管理科学、工程管理、系统科学、信息管理、计算机、机械制造、交通运输等专业的基础课程之一。因此运筹学课程必须既能满足理工类专业的教学需要，又能兼顾经管类等专业的要求。
运筹学具有以下几个特点：
（1）定量分析。 运筹学使用各种数学工具和逻辑判断方法，对实际问题中提炼出来的模型进行定量分析， 为管理和决策提供定量化的决策支持。
（2）最优性。 所谓最优，包含两方面的含义：一是从空间上来讲，寻求整体最优；二是从时间上来讲，寻求全过程最优。
（3）实用性。 运筹学是一门实践性很强的学科。运筹学广泛应用于经济、管理、工程优化设计、工程优化控制、计算机和信息系统、城市规划和管理、资源综合利用， 环境治理等。
（4） 多分支性。 由于运筹学是面向实际问题的，因此运筹学形成了很多分支，而且还在不断的向前发展。运筹学的分支包括线性规划、整数规划、非线性规划、目标规划、图与网络模型、存储论、排队论、对策论、排序与统筹方法、决策分析、动态规划、预测、搜索论、随机服务理论和可靠性理论等。
（5）以计算机为工具求解问题。 由于实际问题通常变量较多，运用运筹学理论手工解决实际问题时，计算工作量非常大，且常常容易出现错误， 因此应该借助于计算机工具求解。实际上，计算机技术的快速发展，为运筹学的进一步发展以及在实践中的应用都起到了促进作用。
二、教学现状分析
目前，本校的运筹学课程授课对象为理科专业（包括数学与应用数学、统计学专业）、管理学科专业（包括管理科学、工程管理、房地产经营管理、市场营销、物流管理、工商管理、金融管理专业）以及工科专业（信息管理与信息系统、金融工程专业）的本科大学生。理工科专业学生是理科生源，管理类专业中除部分专业为文科生源，其余专业又为文理生源兼有。相比而言，理科生源学生数学基础较好，文科生源的数学基础相对较差，如何做到在同一时空内，让学生们都能认识、理解、领会和掌握该门课程，并能实现理论和实践的结合，从而解决实际问题，真正达到这门课程的学习目的，需要在教学过程中做一些尝试与改革。目前，我校在运筹学课程教学过程中往往容易出现以下一些普遍存在的问题和不足：
1、学生学习的积极性不高，厌学现象较普遍。随着年龄的增长，大学生学习动机的功利性日益增强，只对他们认为有用的课程感兴趣，而对其它课程则仅仅追求达到学分要求。学习的主动参与性不够，课堂气氛不够活跃，很难主动和教师形成互动，整体学习效果一般。他们将学习重点放在对课本知识的死记硬背上，甚至连计算方法和步骤也采用死记的方法。
2、教学方法的科学性有待加强。运筹学是一门实用性课程，很多老师在授课时，采用传统的板书讲授法，教学手段不够灵活，信息量少，如讲解线性规划中的单纯形方法时，一节课画一张单纯形表，解一道迭代三次的题目时间可能就不够用了，教师只在黑板上孤立的画表格，学生在课堂上被动接受，师生互动性差，教与学信息反馈不及时，很难提高学生的兴趣和调动学生学习的积极性。
3、实验教学和案例分析重视不够。由于大部分教师是重点高校数学专业出身，在给本科生上运筹学课程时，过多注重定义的解释，定理的推导，手工演算的培训上，对应用运筹学的理论、方法分析问题、解决问题讲授不多，从而造成学生对运筹学的基本理论、模型求解方法多有较好的掌握，但当运用所学知识去分析和解决实际问题时，却都显得茫然无措。很少有运用运筹学解决实际问题的案例，不会用运筹学优化软件（如lingo、lindo、mathematic、matlab等）求解最基本的运筹优化问题，更难去解决实际问题。
4、课程考核方法比较单一。通常是以学生平时作业加期末考试成绩作为考核学生学习运筹学课程效果的考核方式，导致学生只会套用书上算法，机械的进行手工计算，忽视了运筹学课程培养学生解决实际问题的能力的目的，偏离了运筹学的本质。
三、教学改革建议
1、分专业教学，体现专业特色。
不同的专业，需要不同的运筹学知识，应根据专业培养目标和专业特点明确教学目的，分类设置教学内容，科学设计教学方法，并有所侧重，如应用数学专业更应强调运筹学数学和运筹学科学，在教学过程中应侧重算法的证明和原理推导，还应具有一定的编写计算机程序解决问题的能力，使他们掌握运筹学的基本优化理论和优化方法，掌握课程各主要分支的模型、基本概念与理论、主要算法及其应用；经管类专业运筹学更应强调运筹学应用和运筹学科学，教学目的重点应放在学生对基本概念的理解、基本原理的掌握以及基本方法的应用上，使学生通过运筹学课程的学习，能够运用运筹学的思想、原理、方法分析和解决问题同时加强实践教学，采取多种灵活多变的实践方式，解决实际应用领域中的某些实际问题，为学生进一步从事该方向的学习与研究工作打下坚实的基础。
2、对教学手段、方式进行改革。
（1）采用启发式教学。
学生的学习态度直接影响教学质量，因此在教学过程应积极发挥学生的主体作用，如采用启发式教学，充分发挥学生的聪明才智，激发他们的学习热情。例如在讲解整数规划的分支定界法时，对于举例求解约束条件只有两个的例子时，可以选两个层次不同的同学当堂练习，启发学生用图解法求解，从而鼓励学生举一反三，畅所欲言，充分发表自己的观点与想法。
（2）改革教学手段，运用最新科技成果，突出应用性。
传统教学模式的板书时间，对学生来说也是一段休息、思考准备的时间，但有时显得单调和低效、课堂信息量少，而且可观性差。对于运筹学这类内容丰富、信息量大、推理和运算复杂的综合性学科的教学活动，还应该充分应用现代化教学手段，通过与现代化教育技术的组合应用，实现运筹学课程教学的优化须借助多媒体、互联网等最新现代教育技术手段，并充分利用网络教学资源加强对学生进行交互式教育，使学生及时了解运筹学发展动态，领悟新思路、掌握新方法，增强运筹学课程的前瞻性和应用性。应用这些最新科技成果辅助教学可以大大提高教学效率，增加学生接触实际问题的机会，提高解决实际问题的能力，使教学更好地为实际应用服务。
（3）改进教学方式。
变传统单一的课堂讲授为课堂讲授、专题讲座、计算机实验、参与社会实践等多种形式相结合。举办专题讲座能较好地开阔学生的视野，使学生了解运筹学的发展方向与前沿动态，为培养具有全球化视野的国际性人才打下基础；开展计算机实验可培养学生创新能力，这主要是通过创建计算机能识别的运筹学模型、编写运筹学算法程序和运用计算软件去求解模型这三个环节去实现；参与社会实践则能增强学生的实践能力，让学生运用所学运筹学知识去解决实际问题，在社会生产实践的活动中接受检验，使学生亲身感受学习本课程的实践需要和社会价值，在实践中增长见识和才干、获得成就感。
（4）建立多种联系方式和学习的平台。
建立基于校园网的交互式网络平台以学校的校园网络为基础，建立起师生交互式的网络交流平台，教师将电子教案和其他教学资源放在网络系统里，供学生查阅、复习或下载。充分利用现代科技技术，给学生任课教师的联系方式，通过qq，e—mail等现代科技技术加强联系，及时解答学生在学习中遇到的问题，激发学生的兴趣。
3、加大案例分析和建模培训力度。
单纯的讲解教材中的基本理论和例题，会给学生造成一种错觉：运筹学在理论上很完美，但不能解决实际问题。因此， 在教学的过程中需加强案例教学。案例教学具有以下鲜明特点：第一，目的性。第二，真实性。第三，结果的优化性。加强案例教学，可以加深学生对运筹学概念的理解与应用；加强案例教学有利于学生创造性能力的培养；通过案例教学，可以提高学生们动用所学知识和方法分析问题的能力、合作共事的能力和沟通交流的能力。
一年一度的全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一，而数学建模的主要方法都来自于运筹学的内容。目前来说，建模竞赛几乎受到了所有高校的高度重视，我校从组队参加全国大学生数学建模竞赛以来，虽然取得了不错的`成绩，但是和兄弟院校相比还有一定的差距。因此教师可以结合本校实际，将数学建模带入课堂，适当介绍建模竞赛的历年考题，鼓励学生积极参加各级竞赛，通过竞赛来带动运筹学的教学。
4、改变考核方式。
考试是检测教学效果和促进教学的一种有力手段，但是传统考试方式考核的只是理论知识与解题技巧，而运筹学的考核重点应该是学生的优化意识和解决实际问题的能力。所以，与其他课程相比，运筹学的考核方式应该是开放的、多样化的。课程的考核方式应当既要体现学生对基本知识的掌握能力，还要突出学生的实践能力与创新意识，因此在成绩考核方面应当包括基础知识考核、实践能力考核、创新能力考核等方面。基础知识考核用来加强学生对基本理论、算法的理解及应用，主要是通过学生对每堂课的课后习题作业的完成情况来考察；实践能力考核主要考核学生初步的数学建模、应用运筹学理论解决简单实际问题的能力，要求学生做几道应用型的题目，并且只建模不必非求出解；创新能力考核主要是通过布置几道优化方面的数学建模案例，引导学生用学过的优化方法求解，不仅要建立数学模型，还要能运用相关优化软件求解出精确的结果。
5、适当介绍分支由来和现今理论前沿。
不同的运筹学分支有各自的特点和经典方法，如线性规划的单纯形法、非线性规划的kuhn—tucker条件，对策论的划线法，这些经典方法都有着各自的创始人和来龙去脉，通过对各分支名人和历史的介绍有助于学生把握运筹学的发展史，从宏观上对运筹学各个分支有整体的认识。同时，通过名人的介绍还有助于开阔学生视野，提高学习兴趣，活跃课堂气氛，提高教学效果。
四、结束语
运筹学的主要目的是在决策时为管理人员提供科学依据，是实现有效管理、正确决策和现代化管理的重要方法之一。随着我国高等教育改革的不断深化，要求在教学中提高学生运用运筹学解决具体问题的实践能力。我们相信通过对运筹学课程教学做一系列的改革，针对不同专业的学生，设置不同的教学目的和教学内容，采用不同的教学方法和教学手段，将教师的主导作用、学生的主体作用以及现代教学技术的辅助作用紧密结合起来，使学生能既掌握基本的理论与方法， 又具有较强的实际应用能力，取得令人较满意的教学效果。
数学是所有科学的基础，军事科学也不例外。 综 述 从人类早期的战争开始，数学就无所不在，不论是发射弩箭还是挖掘地道，数学就像冥冥之中的命运之神一样在起作用。虽然战争是个令人讨厌的话题，但战争却是人类不可避免的。 提起数学与军事，人们可能更多地想到数学可以用来帮助设计新式武器，比如阿基米德的传闻故事：阿基米德所住的 Syracuse 王国遭到罗马人的攻击，国王 Heron 请其好友阿基米德帮忙设计了各式各样的弩炮、军用器械，利用抛物镜面聚太阳光线，焚毁敌人船舰等。当然，这样的军事应用并没有用到较高层次的数学。其实，古时数学用于军事只到这种层次。《五曹算经》中的兵曹，其所含的计算，仅止于乘除；再进一步，也不过是测量与航海。一直到二十世纪，科学发展促使武器进步，数学才真的可能与战事有密切的关系，例如数学的研究工作可能与空气动力学、流体动力学、弹道学、雷达及声纳、原子弹、密码与情报、空照地图、气象学、计算器等等有关，而直接或间接影响到武器或战术。 事例一 一支高智商的反法西斯队伍 二战迫使美国政府将数学与科学技术、军事目标空前紧密地结合起来，开辟了美国数学发展的新时代。1941至1945年，政府提供的研究与发展经费占全国同类经费总额的比重骤增至86％。美国的“科学研究和发展局”（OSRD）于1940年成立了“国家防卫科学委员会（NDRC），为军方提供科学服务。1942年，NDRC又成立了应用数学组（AMP），它的任务是帮助解决战争中日益增多的数学问题。AMP和全美11所著名大学订有合同，全美最有才华的数学家都投入了遏制法西斯武力的神圣工作。AMP的大量研究涉及“改进设计以提高设备的理论精确度”以及“现有设备的最佳运用”，特别是空战方面的成果，到战争结束时共完成了200项重大研究。 在纽约州立大学，柯朗和弗里德里希领导的小组研究空气动力学、水下爆破和喷气火箭理论。超音速飞机带来的激波和声爆问题，利用“柯朗——弗里德里希——勒维的有限差分法”求出了这些课题的双曲型偏微分方程的解。布朗大学以普拉格为首的应用数学小组集中研究经典动力学和畸变介质力学，以提高军备的使用寿命。哈佛大学的G·伯克霍夫为海军研究水下弹道问题。哥伦比亚大学重点研究空对空射击学。例如，空中发射炮弹弹道学；偏射理论；追踪曲线理论；追踪过程中自己速度的观测和刻画；中心火力系统的基本理论；空中发射装备测试程序的分析；雷达。 普林斯顿大学和新墨西哥大学为空军确定“应用B－29飞机的最佳战术”。冯·诺伊曼和乌拉姆研究原子弹和计算机。维纳和柯尔莫戈洛夫研究火炮自动瞄准仪。由丹泽西为首的运筹学家发明了解线性规划的单纯形算法，使美军在战略部署中直接受益。 事例二 破译密码的解剖刀——数学 英国数学家图灵出生于一个富有家庭，1935年在剑桥大学获博士学位后去了美国的普林斯顿，他为设计理想的通用计算机提供了理论基础。1939年图灵回到英国，立即受聘于外交部通讯处。当时德国法西斯用于绝密通讯的电报机叫“Enigma”（谜），图灵把拍电报的过程看成在一张纸带上穿孔，运用图灵的可计算理论，英国设计了一架破译机“Ultra”（超越）专门对付“Enigma”，破译了大批德军密码。 1941年5月21日，英国情报机关终于截获并破译了希特勒给海军上将雷德尔的一份密电。从而使号称当时世界上最厉害的一艘巨型战列舰，希特勒的“德国海军的骄傲”——“俾斯麦”号在首次出航中即葬身鱼腹。 1943年4月，日本海军最高司令部发出的绝密电波越过太平洋，到达驻南太平洋和日本占领的中国海港的各日本舰队，各舰队司令接到命令：日本联合舰队总司令长官山本五十六大将，将于4月18日上午9时45分，由6架零式战斗机保护，乘两架轰炸机飞抵卡西里湾，山本的全部属员与他同行。 这份电报当即被美国海军的由数学家组成的专家破译小组破译，通过海军部长弗兰克·诺克斯之手，马上被送到美国总统罗斯福的案头。于是，美国闪电式战斗机群在卡西里湾上空将山本的座机截住，座机在离山本的目的地卡西里只有几英里的荆棘丛中爆炸。 中途岛海战也是由于美国破译了日本密码，使日本4艘航空母舰，1艘巡洋舰被炸沉，330架飞机被击落；几百名经验丰富的飞行员和机务人员阵亡。而美国只损失了1艘航空母舰，1艘驱逐舰和147架飞机。 从此，日本丧失了在太平洋战场上的制空权和制海权。 事例三 巴顿的战舰与浪高 军事边缘参数是军事信息的一个重要分支，它是以概率论、统计学和模拟试验为基础，通过对地形、气候、波浪、水文等自然情况和作战双方兵力兵器的测试计算，在一般人都认为无法克服、甚至容易处于劣势的险恶环境中，发现实际上可以通过计算运筹，利用各种自然条件的基本战术参数的最高极限或最低极限，如通过计算山地的坡度、河水的深度、雨雪风暴等来驾驭战争险象，提供战争胜利的一种科学依据。 1942年10月，巴顿将军率领4万多美军，乘100艘战舰，直奔距离美国4000公里的摩洛哥，计划在11月8日凌晨登陆。11月4日，海面上突然刮起西北大风，惊涛骇浪使舰艇倾斜达42°。直到11月6日天气仍无好转。华盛顿总部担心舰队会因大风而全军覆没，电令巴顿的舰队改在地中海沿海的任何其他港口登陆。巴顿回电：不管天气如何，我将按原计划行动。 11月7日午夜，海面突然风平浪静，巴顿军团按计划登陆成功。事后人们说这是侥幸取胜，这位“血胆将军”拿将士的生命作赌注
在中国战国时期，曾经有过一次流传后世的赛马比赛，相信大家都知道，这就是田忌赛马。田忌赛马的故事说明在已有的条件下，经过筹划，选择一个最好的方案，就会取得最好的效果。可见，筹划是十分重要的。现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是晚多了。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了。运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
在中国战国时期，曾经有过一次流传后世的赛马比赛，相信大家都知道，这就是田忌赛马。田忌赛马的故事说明在已有的条件下，经过筹划，选择一个最好的方案，就会取得最好的效果。可见，筹划是十分重要的。现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是晚多了。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了。运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
线性规划问题在经济生活中的应用详见线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法＿在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义.
那么某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“=”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解 线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。 那么某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“=”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解。 用矩阵去理解运筹学线性规划 （Linear Programming）-- 最简单和基础的优化问题，如上图， 目标函数 （max）和 约束条件 （.）都是线性的，自变量x是实数变量，P问题（多项式时间可解）；或许有些读者没有学过线性代数，更简单的例子： min x1+x2 . 3x1-4x2> 5, x1,x2>=0。特点： (1) 目标函数求最大值（有时求最小值）(2) 约束条件都为等式方程，且右端常数项bi都大于或等于零. 约束条件都为等式方程，需要解除松弛变量和剩余 变量(3) 决策变量xj为非负。 对于无约束的变量，如（X3 无约束）可以用类似 X3=X4-X5替换，且 X4>=0,X5>=0即每一个线性规划问题（称为原始问题）有一个与它对应的对偶线性规划问题 对偶问题与原始问题之间存在着下列关系： ①目标函数对原始问题是极大化，对对偶问题则是极小化。 ②原始问题目标函数中的收益系数是对偶问题约束不等式中的右端常数，而原始问题约束不等式中的右端常数则是对偶问题中目标函数的收益系数。 ③原始问题和对偶问题的约束不等式的符号方向相反。 ④原始问题约束不等式系数矩阵转置后即为对偶问题的约束不等式的系数矩阵。 ⑤原始问题的约束方程数对应于对偶问题的变量数，而原始问题的变量数对应于对偶问题的约束方程数。 ⑥对偶问题的对偶问题是原始问题，这一性质被称为原始和对偶问题的对称性。 1 若原问题及其对偶问题都具有可行解，则两者都具有最优解。且他们的最优解的目标函数值相等 2对于线性规划的原问题和对偶问题，若其中有一个有最优解，则另一个也一定有最优解 3如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解 线性规划中的唯一最优解是指最优表中非基检验数全部为0 其变量均具有非负约束，其约束条件当目标函数求极大值时均取《号，当目标函数求极小值时均取>=号
运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。 运筹学的思想在古代就已经产生了。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是在二十世纪四十年代才开始兴起的一门分支。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容已经深入到日常生活当中去了。 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是包括好几个分支的数学部门了。
主要就是讲经济学中的最优问题。它是运用数学的方法对经济管理的问题进行统筹规划。我个人认为不太好学。东西比较抽象，而且需要有较好的数学功底。
运筹学作为一门现代科学，是在第二次世界大战期间首先在英美两国发展起来的，有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。与在他们的奠基作中给运筹学下的定义是：“运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是：“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具（包括概率统计、数理分析、线性代数等）和逻辑判断方法，来研究系统中人、财、物的组织管理、筹划调度等问题，以期发挥最大效益。现代运筹学的起源可以追溯到几十年前，在某些组织的管理中最先试用科学手段的时候。可是，现在普遍认为，运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动，所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题，实际上这便是要求他们对种种（军事）经营进行研究，这些科学家小组正是最早的运筹小组。第二次世界大战期间，“OR”成功地解决了许多重要作战问题，显示了科学的巨大物质威力，为“OR”后来的发展铺平了道路。当战后的工业恢复繁荣时，由于组织内与日俱增的复杂性和专门化所产生的问题，使人们认识到这些问题基本上与战争中所曾面临的问题类似，只是具有不同的现实环境而已，运筹学就这样潜入工商企业和其它部门，在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用，形成了比较完备的一套理论，如规划论、排队论、存贮论、决策论等等，由于其理论上的成熟，电子计算机的问世，又大大促进了运筹学的发展，世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其它国家也先后创办了运筹学会与期刊，1957年成立了国际运筹学协会。运筹学的特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。运筹学的研究方法有：1.从现实生活场合抽出本质的要素来构造数学模型，因而可寻求一个跟决策者的目标有关的解；2.探索求解的结构并导出系统的求解过程；3.从可行方案中寻求系统的最优解法。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、对策论、排队论、存储论、可靠性理论等。数学规划即上面所说的规划论，是运筹学的一个重要分支，早在1939年苏联的康托洛维奇（ ）和美国的希奇柯克（）等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础，特别是电子计算机的出现和日益完善，更使规划论得到迅速的发展，可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看，小到一个班组的计划安排，大至整个部门，以至国民经济计划的最优化方案分析，它都有用武之地，具有适应性强，应用面广，计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩（）和达克（）等人完成的，到了70年代，数学规划无论是在理论上和方法上，还是在应用的深度和广度上都得到了进一步的发展。图论是一个古老的但又十分活跃的分支，它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文，解决了著名的哥尼斯堡七桥难题，相隔一百年后，在1847年基尔霍夫第一次应用图论的原理分析电网，从而把图论引进到工程技术领域。20世纪50年代以来，图论的理论得到了进一步发展，将复杂庞大的工程系统和管理问题用图描述，可以解决很多工程设计和管理决策的最优化问题，例如，完成工程任务的时间最少，距离最短，费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗（）排队问题，1930年以后，开始了更为一般情况的研究，取得了一些重要成果。1949年前后，开始了对机器管理、陆空交通等方面的研究，1951年以后，理论工作有了新的进展，逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长，排队的等待时间及所提供的服务等各种参数，以便求得更好的服务。它是研究系统随机聚散现象的理论。可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类：（1）不可修系统：如导弹等，这种系统的参数是寿命、可靠度等，（2）可修复系统：如一般的机电设备等，这种系统的重要参数是有效度，其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。决策论研究决策问题。所谓决策就是根据客观可能性，借助一定的理论、方法和工具，科学地选择最优方案的过程。决策问题是由决策者和决策域构成的，而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的，从不同角度有不同的分类方法，按决策者所面临的自然状态的确定与否可分为：确定型决策、风险型决策和不确定型决策；按决策所依据的目标个数可分为：单目标决策与多目标决策；按决策问题的性质可分为：战略决策与策略决策，以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为：（1）确定问题，提出决策的目标；（2）发现、探索和拟定各种可行方案；（3）从多种可行方案中，选出最满意的方案；（4）决策的执行与反馈，以寻求决策的动态最优。如果决策者的对方也是人（一个人或一群人）双方都希望取胜，这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是：局中人、策略与一局对策的得失。目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中，在现代化建设中发挥着重要作用。
解：设珠宝选择1,2,3个店铺的可能性依次为x11，x12，x13x1i=0或1，i=1,2,3；为0代表不选，为1代表选∴x11+x12+x13=1（代表只能开三类个数中的一个，且必须选一个，因为最少选1）对应鞋帽的是：x21，x22，（=0或1）x21+x22=1百货：x31，x32，x33（=0,1）x31+x32+x33=1依次设出来即可，最后加个约束条件，面积《5000目标函数：z=20%*（9x11+8*2x12+7*3x13+-----------+12*3x53）
大家都用这个怎么交啊、、、、悲剧
简单说一下时代背景，如规划模型在经济学精确化条件下越来越重要，作为运筹学的重要分支，应用……再解释一下数学规划的定义，稍加阐释，百度上有，不过太简单，然后说一下数学规划的分类。最核心的环节是，对分类在经济学中应用的举例，注意详略得当，重点介绍线性规划，非线性规划，动态规划，以上三类书上都有例子。其余的不必展开论述。最后总结一下就好了 。附：类似论文一篇浅析数学在经济学中的应用摘要：半个多世纪以来经济学领域中数理形式的运用是—个重要的发展趋势，对经济理论和实践也有重要的影响。西方经济学知识的普及也已将数学知识渗透到了经济学的方方面面。将当今经济学名刊稍作翻阅便会发现，大量数学方法的运用甚有超越数学专业学生的趋势，经济学论文的质量要看其数学方法应用的程度，经济学硕士博士的录取要看其数学背景的深厚，数学几乎有一统经济学天下之势。经济学遇上数学将会演绎如何的理性之美?关键词：经济学；数学；西方经济学一、经济学的定义资源的有限性和人类欲望的无穷性是经济学诞生的根基，这是一个常人皆知浅之又浅但又非常深刻的道理。经济学要解决的其实就是一个如何选择的问题，也就是说，经济学就是要解决选择以什么样的方式把有限的资源合理有效的配置进而达到满足人类无穷之欲望的目的。所以西方经济学里经济学被定义为研究稀缺资源配置的学科，它以理性的假设为逻辑起点，研究人类行为，这些基于现实基础研究的问题与现实经济生活中存在的问题紧密相连，研究的结论能有助于解释或理解现实经济问题。但是，经济关注人类行为本身的目的最终就是为了追求资源配置的效率(efficiency)。经济学作为一门研究人类社会的事实的学科，有着它独特的味道。它可以联系到政治，社会等各种学科。对于经济学家，当他试图解释这个世界的时候，他就是经济学家，当他试图改变这个世界的时候，他就是政客。特殊的双重身份也说明经济学的多元性。甚至有人提出这样一种见解，认为经济学在本质上和史学没有什么差别，只是史学研究的大多是过去的事情，而经济学关注的历史长度就没那么长了，而且经济学更多的借用了数学和统计的工具来阐释问题。二、数学在经济学中的应用西方经济学者大量的把数学引入经济学，就是试图以一种精确的方式阚释世界，进而试图把现代西经济学发展成为一门精确的科学。以高鸿业主编的《西方经济学(微观部分)第四版)>为例，在说明边际效用时应用的极限和求导；在分析蛛网模型时应用的拉格朗日乘数法；在论证边际技术替代率时应用的多元函数微分法；在阐述寡头厂商之间的博弈策略时应用的博弈论与均衡的概念；以及无处不在的各种函数曲线的应用和函数表达式的推导。而这些只是经济学学习的入门课本上的一些例子。而在整个经济学领域里，边际分析、瓦尔拉斯一般均衡论、线性规划、投入产出分析、博弈论以及随机数学、模糊数学和非线性科学在经济中也有着广泛的应用。这些本来属于数学范畴的工具现在充满了经济学研究的方方面面。同时诺贝尔经济学奖的设立似乎也是一个强有力的明证。但我们也不可否认，数学作为一门工具，在对经济学理论的解释中也发挥了重要的作用。下面来看几个经典的例子。1．边际理论公元17世纪，随着欧洲封建社会开始解体和资本主义工场手工业向机器大生产的过度，向数学提出了一系列必须从运动变化和发展的观点来研究事物的新问题。于是，从量上描述事物的运动和变化规律的数学部分——变量数学便应运而生。19世纪70年代初期，杰文斯、门格尔和瓦尔拉斯三位不同国籍的学者将他们的“欲望”概念或者“效用”概念和“微分”的基本概念结合起来，“边际效用”使出现了。经济学史上著名的“边际革命”也随着微积分思想向经济学渗透而爆发。在边际革命鼎盛时期之后，边际分析方法本身朝着更深更广的方向发展。而边际分析这一脱胎于微积分思想的有力工具，也在经济学的各个研究领域一宏观经济学、线性规划分析、经济计量学、福利经济学等等中得到了普遍的应用。2．一般均衡理论1 8世纪的欧洲，自由竞争的资本主义正处于上升的历史阶段。经济学家们注意到在一个社会里有众多的消费者和生产者，他们各自独立做出的决策不但没有引起混乱，反而在实际中产生了一种最优的经济状态。1776年，亚当·斯密就在他那本堪称“经济学的圣经”的‘<国民财富的性质和原因的研究》中提出，这是由于有一只“看不见的手”在起作用。而在一百年后，法国经济学家瓦尔拉斯把斯密的这一思想提炼成一般均衡问题，把用文字表述的思想借助19世纪已经发展成熟的线性代数理论转化成了数学问题。按照线性代数的观点，商品空间可以看作一个线性空间，每一种商品的需求或供给可以看作是一种约束，这种约束用状态变量所满足的方程来表示。而找到一组确定的值满足所有方程，就找到了均衡体系。瓦尔拉斯在1874年出版的代表作《纯粹经济学要义势中，从交换均衡入手，分析了由交换均衡、生产均衡、资本积累均衡和货币均衡四个方面构成的体系，阐明了在纯粹竞争条件下整个经济处于完全均衡状态时各种经济变量的均衡值的决定条件与相互关系。瓦尔拉斯借助于线性代数创造的这样一套全新的理论概念体系当时并没有被同时代的经济学家立刻适应和接受，反而对他诸多责难。但是，这一开拓性的工作却对后世产生了持久的深远影响。三、数学方法在经济学中是工具通过上面的几个例子，可以看出，数学的灵活运用对于一个经济理论的阐述的确起到了非同小可的作用。但我们必须看到，对于经济理论，数学方法是一种分析、论证和研究的工具，这种工具能否产生有用的成果，取决于应用数学的经济理论是否正确。数学方法可以为正确的理论服务，也可以为错误的理论效劳，方程式证明是对的，只是公式上的对，内容上却可能是错的，数学方程式大有用场，但数学本身是没有内容的。大概地对比精确的错可取，世界如此复杂，而统计学的陷阱多如牛毛，可取的结论也要先求大概地对为好，所以，经济学中数学的应用应该是一个附加条件慎之有慎而绝不是人人想用就可用的问题。记得复旦大学陆铭教授在源于经济学和数学关系的一篇文章中说道，“在经济学里直觉非常重要。有了直觉以后，在做一个数学模型之前，应该在脑子里面有一个故事和逻辑，用数学把这个故事和逻辑写下来。数学的确可以帮助你得到一些结论，但我的经验告诉我，百分之七十甚至百分之八十的结论，可能你在写数学之前就已经知道了；确确实实有百分之二、三十的结论，如果你不写数学可能你就不知道，或者你知道的很模糊。为什么我这样说?回过头来想想看刚刚讲到的起点问题，如果你相信仅仅依靠数学可以帮你把经济学解释清楚，那我就要问，你的起点是哪儿来的?当你去写你的数学的假设时，当你去假设人的行为决策模式的时候，当你去假设模型中的市场结构的时候——是用垄断的市场结构，还是完全竞争的市场结构?在不在你的模型里放政府?——实际上你要做的是用数学来表达一个你对经济现实的认识。如果你说我对这个现实没有认识就直接写数学了，那非常危险的一个结果就是你的起点就错了，于是你的结论不可能是对的，哪怕你数学上非常花俏”。而且陆铭教授还强调了“数学之后”的问题，他说，“你们把数学推导完了，有没有想过在数学逻辑的背后，它的故事是什么，它的经济学含义是什么。这往往是同学们所忽略的。在学习和读论文的过程当中，如果你们忽略这一点，你们学到的就只是数学，而不是经济学。你们在写论文的时候，把数学写完了，写上两个字“证毕”，你的论文最多完成了百分之五十。你要知道，在数学层面上，只要动—叫叫、小的假设，就完全可能得到不同的结论，因此，脱离经济学机制而存在的数学结论是毫无意义的”。所以思想应该是最重要的，数学是工具，目的是为了把问题看清楚，得出结论。经济学中的数学工具很重要——就仿佛和外国人交流用英语一样重要。但是，与和外国人用英语交流一样，更重要的你想要交流的思想。在经济学中，数学是全球经济学家都能听懂的语言，同样，语言很好并不必然意味着你的思想就很深刻。现在的经济学流派里，不大使用数学的新制度经济学就很有解释力。在经济史上的伟大经济学家，纳什作为一位数学系的博士生，因其博士论文在博奕论中的开拓性贡献而获得了一九九一年诺贝尔经济学奖。纳什能够获奖，依靠的仅是数学吗?是通过数学所透析出的思想，一种具有开拓性的思想。还有科斯，他从来不用数学，仅凭二十余岁时发表的《企业的性质》及以后发表的《联邦传播委员会》而获得诺贝尔经济学奖，成为经济史上一位举足轻重的人物，科斯的产权理论和交易费用理论，证明了产权制度对经济的重要性，并在此基础上形成一个当前在经济学中十分重要的新制度经济学派。科斯没有凭借任何数学工具，凭借的完全就是一种思想，一种开拓于前人的思想。还有一些经济学家反对在经济学中运用数学工具，如获一九七四年诺贝尔经济学奖的缪尔达尔，他是代表弱势群体说话的经济学家，他对美国黑人和发展中国家人民的关注是经济学人文关怀的体现。同年获奖的经济学家哈耶克是自由主义大师，他对自由问题的论述，无疑是对人类的最大关怀。
……终于找到组织了，同上，跪求……
一样，都是一个老师的吧