线性规划 - (EPUB全文下载)
文件大小:7.17 mb。
文件格式:epub 格式。
书籍内容:
目 录
内容简介
前言
绪论
第一章 线性规划问题的数学模型
第二章 线性规划问题的标准形式
第三章 线性规划问题的图解法
第一节 线性规划问题解的定义及性质
第二节 线性规划问题的图解法
第四章 单纯形方法
第一节 单纯形方法引例
第二节 单纯形方法
第三节 两阶段法求解线性规划问题
第四节 改进的单纯形方法*
第五章 线性规划的对偶理论
第一节 对偶线性规划问题
第二节 对偶问题的基本性质
第三节 对偶问题的经济意义——影子价格
第四节 对偶单纯形法
第六章 灵敏分析与参数规划
第一节 线性规划问题的灵敏度分析
第二节 参数线性规划问题
第七章 运输问题的特殊解法
第一节 运输问题的特性
第二节 运输问题的表上作业法
第三节 运输问题的图上作业法
总练习题
练习题答案与提示
参考书目
线性规划
张香云 主编
内容简介
本书是在作者多年使用讲稿的基础上,结合参编者的教学经验修订而成。为了方便教与学,本书从应用实例出发,系统讲述了线性规划的概念和方法。因此既适用于普通本科院校、专科院校经济与管理等有关专业的线性规划课程使用,也可作为管理人员的自学参考书。当然,具体内容可根据各校教学时数酌情取舍,其中带“*”的部分可作为选讲内容。
全书共分七章,包括:绪论、线性规划问题的数学模型、线性规划问题的标准形、线性规划问题的图解法、单纯形法、对偶规划、灵敏度分析与参数规划、运输问题的特殊解法等。每章都配有一定数量的练习题,书末附有全部练习题的参考答案,以供学习者参考。
本书由张香云主编,胡桂华、张立溥为副主编。黄敏、宋红凤、李太勇为本书编委。
图书在版编目(CIP)数据
线性规划/张香云主编.—杭州:浙江大学出版社,2009.12
ISBN 978-7-308-07211-3
Ⅰ.线… Ⅱ.张… Ⅲ.线性规划—高等学校—教材 Ⅳ.0221.1
中国版本图书馆CIP数据核字(2009)第216075号
线性规划
张香云 主编
责任编辑 余健波
封面设计 吴慧莉
出版发行 浙江大学出版社
(杭州天目山路148号 邮政编码310028)
(网址:http://www.zjupress.com)
排 版 杭州中大图文设计有限公司
印 刷 德清县第二印刷厂
开 本 787mm×1092mm 1/16
印 张 12.5
字 数 280千
版印次 2009年12月第1版 2009年12月第1次印刷
书 号 ISBN 978-7-308-07211-3
定 价 24.00元
版权所有 翻印必究 印装差错 负责调换
浙江大学出版社发行部邮购电话 (0571)88925591
前 言
本教材主要为管理学、经济学等专业本科生而编写,也可以作为其他专业的学习参考书.在本书的编写过程中,主要体现了如下几个特点:
1.线性规划已经具有成熟的理论与方法,本书既力争在内容形式上保持理论体系的完整性,也尝试使用几何直观来解释其概念与方法,努力做到推导严谨、通俗易懂。
2.内容由浅入深、理论结合实际。比如通过实例讨论,引入逐步逼近最优解的迭代思想与方法,并由此导出单纯性方法原理;在单纯性方法的基础上,给出了不同的优化求解方法,并分析了各种方法之间的联系与差别。
3.突出课程特点,注重实际应用。例题、习题选取新颖,紧密结合经济与管理专业的实际需要,为学生学以致用、理论联系实际,培养学生解决实际问题的能力奠定基础。对于手工计算求解的题目,则重点突出方法训练,而尽量避免复杂运算或大量重复运算的现象。
4.本书安排了必修内容和选修内容,可满足40学时或48学时的教学要求。每章内容之后配有适量练习题,并在全书后面安排了总练习题。既满足基本概念、基本方法的训练,也为学生全面复习提供了基本素材。
本书在编写中受到了教研室同仁的大力支持,浙江大学出版社为本书的顺利出版付出了大量劳动,在此表示衷心感谢!
由于水平有限,书中可能存在一定的错误或不足之处,敬请读者或同行批评指正。
编 者
2009年10月
绪 论
一、线性规划问题的由来
线性规划是最优化问题的重要领域之一.很多运筹学的实际问题都可以用线性规划形式来表述.线性规划问题的某些特殊情况,例如网络流问题和多商品流量问题,具有非常重要的实际意义,以致产生了许多专门的算法研究.许多其他种类的优化算法中,也都用到了将问题分拆成线性规划的子问题,然后再分别求解的方法.历史上,由线性规划引申出的有关概念,启发了最优化问题的核心概念,比如对偶、分解、凸性等等.同样地,在微观经济学和商业管理领域,线性规划被广泛地应用于收入极大化和成本极小化问题的求解.
从总体上讲,线性规划的理论与方法发源于20世纪初、发展于20世纪中,完善于二战后期、成熟于冷战时期.线性规划的理论与方法构成了军事运筹学的基础,不仅在军事领域获得了巨大成功,同时也在经济决策领域、科学研究以及其他领域都获得了普遍应用.
在我国古代,很早就产生和运用了运筹学的思想和方法.不仅“系统考虑,全局统筹”的哲学思想贯穿于历代思想家的观念之中,而且涌现了以著名军事家孙子为代表的杰出人物.汉高祖刘邦盛赞其谋士张良“运筹帷幄,决胜千里”的典故,也为大家耳熟能详.
对线性规划理论和方法作出贡献的国外科学家主要有:
乔治·丹泽格(George Dantzig)被认为是线性规划之父.他在1947年发表的关于线性规划方法的研究成果中,提出了求解线性规划问题的单纯形法.该算法在实际中得到了巨大应用,并被誉为20世纪的十大算法之一.我们将在本书中作重点讲述.
康托洛维奇于1939年提出了类似于线性规划的数学模型,并给出了“乘数解法”的求解方法.1960年,他又发表了《最佳资源利用的经济计算》一书,受到了国内外的普遍重视,为此,康托洛维奇还获得了诺贝尔奖.
二、线性规划问题的应用范围
线性规划的方法有着非常广泛的应用领域.无论在什么场合或情况下,只要存在选择的机会,几乎都可以运用线性规划的理论和方法进行方案优化.
1.企业营销策划
只要产品对用户而言 ............
书籍插图:
以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。
书云 Open E-Library » 线性规划 - (EPUB全文下载)