[编辑本段]线性规划问题的数学模型的一般形式
（1）列出约束条件及目标函数
（2）画出约束条件所表示的可行域
（3）在可行域内求目标函数的最优解
[编辑本段]线性规划的发展
法国数学家 J.- B.- J.傅里叶和 C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。
1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。
1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。
1947年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。
1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获1975年诺贝尔经济学奖。
50年代后对线性规划进行大量的理论研究，并涌现出一大批新的算法。例如，1954年C.莱姆基提出对偶单纯形法，1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P.沃尔夫提出分解算法等。
线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展，出现了许多线性规划软件，如MPSX，OPHEIE，UMPIRE等，可以很方便地求解几千个变量的线性规划问题。
1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。
1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法
数学是所有科学的基础，军事科学也不例外。
综 述 从人类早期的战争开始，数学就无所不在，不论是发射弩箭还是挖掘地道，数学就像冥冥之中的命运之神一样在起作用。虽然战争是个令人讨厌的话题，但战争却是人类不可避免的。
提起数学与军事，人们可能更多地想到数学可以用来帮助设计新式武器，比如阿基米德的传闻故事：阿基米德所住的 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日午夜，海面突然风平浪静，巴顿军团按计划登陆成功。事后人们说这是侥幸取胜，这位“血胆将军”拿将士的生命作赌注
线性规划法在房地产开发中的应用
[内容提要] 本案例将最优设计理论运用于房地产开发中，在满足规划、环境要求下，运
用线性规划的理论，用有限资金求出最佳开发方式，取得最大的经济效益。
一、问题的提出
某市某房地产开发公司欲开发一七通一平之空地，为一待建建筑用地，总面积2500m2。公司原计划开发商业楼1000 m2，住宅楼5250 m2。请根据下列前提条件，确定其是否最佳开发方式。
（1）根据规划要求：沿马路为商业房，其余为砖混住宅。商业楼限4层楼，住宅楼限6层楼，容积率2.5，建筑密度≤50%。
（2）开发日期为1993年12月，地上建筑物完成时间不超过一年半。
（3）根据预测，1993年以后一年半商业楼平均造价每平方米1400元，砖混住宅平均造价每平方米为950元，不计土地成本。
（4）预计建筑物完成后商业楼及住宅均可全部售出，商业楼出售当时的平均售价为每平方米2400元，住宅楼出售当时的平均售价每平方米1700元。
（5）物业出售时的税费为总额的5%。
（6）公司投入资金不超过650万元。
二、建模并求解
由于原来变量——商业楼建筑面积和住宅楼建筑面积共两个，所以，可以用图解法来求解。
（1）总建筑面积：
2500×2.5=6250 m2
（2）建筑基地总面积：
2500×50%=1250 m2
（3）商业楼每平方米的利润：
(0.24 - 0.14 – 0.24×5%)=0.088(万/ m2)
（4）住宅楼每平方米的利润：
(0.17 - 0.095 – 0.17×5%)=0.0665(万/ m2)
（5）公式化
设商业楼建筑面积为 ；砖混住宅建筑面积为 。
求 ，使目标函数
满足：
（6）将约束方程在坐标系（图1）中标出，以确定可行区域。
（7）作目标函数 等值线。（Ci为常数，随便取）
如图作Z=250，300的等值线，可看出，在可行区的A点（1250，5000）为最优解。即 。
万
（8）结论：
该房地产的最佳开发方法为：
a.商业楼建筑面积1250 m2，每层321.50 m2。
b.砖混住宅建筑面积为5000 m2，分二幢，每幢2500 m2，416.7 m2。
c.预计利润442.5万元。（未计开发土地成本）
应用前的利润：Z = 1000×0.088 + 0.0665×5250 = 437.1(万)
应用后的利润：Z = 442.5(万)
利润增加：442.5工厂- 437.1 = 5.4(万)
利润增加百分率：(442.5 – 437.1) / 437.1×100% = 1.24%
由此可见，线性规划在房地产开发中应用是完成可行的，而且是很有效的，经济效果是显著的。
在中国战国时期，曾经有过一次流传后世的赛马比赛，相信大家都知道，这就是田忌赛马。田忌赛马的故事说明在已有的条件下，经过筹划，选择一个最好的方案，就会取得最好的效果。可见，筹划是十分重要的。
现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。
运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。
但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是晚多了。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。
运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了。运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果。
运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。
虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题。
随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
