线性规划模型的标准形式.pdfVIP

  1. 1、本文档共19页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三部分 运筹学 第四章 运筹学建模 4.1 运筹学概述 运筹学是用数学方法研究各种系统最优化问题的学科。其研究方法是应用数学语言来描 述实际系统,建立相应的数学模型,并对模型进行研究和分析,据此求得模型的最优解;其 目的是制定合理运用人力、物力和财力的最优方案;为决策者提供科学决策的依据;其研究 对象是各种社会系统,可以是对新的系统进行优化设计,也可以是研究已有系统的最佳运营 问题。因此,运筹学既是应用数学,也是管理科学,同时也是系统工程的基础之一。 运筹学一词最早出现于第二次世界大战期间,当时为了急待解决作战中所遇到的许多错 综复杂的战略战术问题,英美一些具有不同学科和背景的科学家,组成了许多研究小组,专 门从事军事行动的优化研究。研究的典型课题有:高射炮阵地火力的最佳配置、护航舰队规 模的大小以及开展反潜艇作战的侦察等方面。由于受到战时压力的推动,加上不同学科互相 渗透而产生的协同作用,在上述几个方面的研究都卓有成效,为第二次世界大战盟军的胜利 起到积极作用,也为运筹学各个分支的进一步研究打下了基础。战后,这些科学家们转向研 究在民用部门应用类似方法的可能性。因而,促进了在民用部门中应用运筹学有关方法的研 究和实践。 1947 年,美国数学家 G .B .Dantzig 提出了求解线性规划的有效方法——单纯形法。 50 年代初,应用电子计算机求解线性规划问题获得了成功。50 年代末,工业先进国家的一 些大型企业也陆续应用了运筹学的方法以解决企业在生产经营活动中所出现的许多问题,取 得了良好效果。60 年代中期,一些银行、医院、图书馆等都已陆续认识到运筹学对帮助改 进服务功能、提高服务效率所起的作用,由此带来了运筹学在服务性行业和公用事业中的广 泛应用。电子计算机技术的迅速发展,为广泛应用运筹学方法提供了有力工具,运筹学的应 用又开创了新的局面。当前,运筹学在经济管理、生产管理、工程建设、军事作战、科学试 验以及社会系统等各个领域中都得到了极为广泛的应用。一些发达国家的企业、政府、军事 等部门都拥有相当规模的运筹学研究组织,专门从事运筹学的应用研究,并为上层决策部门 提供科学决策所需的信息和依据。 随着运筹学技术的推广应用,各国都先后成立了运筹学研究的专业学术机构。早在 1948 年,英国成立了运筹学俱乐部,并出版运筹学的专门学术刊物。1957 年,在英国牛津大学 召开了第一届国际运筹学会议。1959 年,成立了国际运筹学联合会。 我国于 1956 年成立了第一个运筹学小组,1980 年成立了全国运筹学会,这对促进我国 运筹学的应用和发展起了积极作用,特别是著名数学家华罗庚教授早在 50 年代中期就在一 些企业和事业单位积极推广和普及优选法、统筹法等运筹学方法,取得了显著成效。今天, 我国有关高等院校不仅设置了运筹学专业,而且在管理类、财经类等的有关专业普遍开设了 运筹学的必修课程。许多专业的硕土生,也设置了运筹学作为学位课程。 运筹学的实质在于模型的建立和使用。 应用运筹学处理问题时,首先要求从系统观点来分析问题,即不仅要求提出需要解决的 问题和希望达到的目标,而且还要弄清问题所处的环境和约束条件,包括:时间、地点、资 金、原材料、设备、人力、能源、动力、信息、技术等的环境和约束条件,以及要处理问题 中的主要因素、各种环境和约束条件之间的逻辑关系。 运筹学是一门多分支的应用学科,随着新的系统问题的不断出现,运筹学的有关分支也 在不断的发展,内容在不断充实和扩大。其主要分支有: 1 近年来,有关运筹学的应用和理论研究都得到迅速发展。在理论研究方面,涌现出许多 新的模型方法和算法。随着运筹学在各种专业学科中的广泛应用,结合专业特点,产生和发 展了许多新的专业分支。研究的内容有:“军事运筹学”、“运筹学在卫生医疗系统中的应用”、 “运筹学在交通运输中的应用”、“运筹学在旅游观光事业中的应用”、“运筹学在体育运动中 的应用”以及“能源运筹学模型”、“教育运筹学模型”、“刑事司法运筹学模型”等。而且, 运筹学与相关学科的交叉渗透还将进一步得到发展。 另一方面,随着运筹学应用逐渐向复杂的社会大系统渗透.运筹学的研究内容已出

文档评论(0)

max + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档