王朝网络
分享
 
 
 

线性规划

王朝导购·作者佚名
 
  点此进入淘宝搜索页搜索
  特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
  参考价格: 点此进入淘宝搜索页搜索
  分类: 图书,自然科学,数学,运筹学,

作者: 卢开澄,卢华明 编著

出 版 社: 清华大学出版社

出版时间: 2009-2-1字数:版次: 1页数: 322印刷时间:开本: 16开印次:纸张:I S B N : 9787302182207包装: 平装内容简介

全书共9章,分单纯形法和几个专题两部分。

第一部分单纯形法,包括数学模型、单纯形法、改善的单纯形法、单纯形法的补充、对偶原理与对偶单纯形共5章。第二部分几个专题,包括运输问题及其他、内点法简介、目标规划、整数规划共4章。

第一部分是基本内容;第二部分供各取所需选择内容,概括了线性规划的各个方面,算例丰富是其特点。本书可作为计算机系、数学系、经济管理学院本科生及研究生的教材。

目录

第一部分 单纯形法

第1章 数学模型

1.1 引言

1.2 问题的提出

1.3 标准形式与矩阵表示

1.4 几何解释

习题一

第2章 单纯形法

2.1 凸集

2.1.1 凸集概念

2.1.2 可行解域与极方向概念

2.2 凸多面体

2.3 松弛变量

2.3.1 松弛变量概念

2.3.2 松弛变量的几何意义

2.4 单纯形法的理论基础

2.4.1 极值点的特性

2.4.2 矩阵求逆

2.4.3 可行解域无界的情况

2.4.4 退化型举例

2.5 单纯形法基础

2.5.1 基本公式

2.5.2 退出基的确定与进入基的选择

2.5.3 举例

2.6 单纯形法(续)

2.6.1 基本定理

2.6.2 退化型概念

2.6.3 单纯形法步骤

2.6.4 举例

2.7 单纯形表格

习题二

第3章 改善的单纯形法

3.1 数学准备

3.2 改善的单纯形法

3.2.1 改善的单纯形法的步骤

3.2.2 举例

3.3 改善的单纯形法表格

3.3.1 表格的介绍

3.3.2 复杂性分析

习题三

第4章 单纯形法的补充

4.1 二阶段法

4.2 大M法

4.3 变量有上下界约束问题

4.3.1 下界不为零的情况

4.3.2 有上界的约束

4.4 退化情形

4.4.1 退化形问题

4.4.2 出现循环举例与防止循环的Bland准则

4.5 灵敏度分析

4.5.1 C有变化

4.5.2 右端项改变

4.5.3 aij改变

4.5.4 A的列向量改变

4.5.5 A的行向量改变

4.5.6 增加新变量

4.5.7 增加新约束条件

4.5.8 应用举例

4.5.9 参数规划

4.6 分解原理

4.6.1 分解算法

4.6.2 说明举例

4.7 无界域问题的分解算法

4.7.1 分解原理

4.7.2 说明举例

习题四

第5章 对偶原理与对偶单纯形法

5.1 对偶问题

5.1.1 对偶问题定义

5.1.2 对偶问题的意义

5.1.3 互为对偶

5.1.4 Ax=b的情形

5.1.5 其他类型

5.2 对偶性质

5.2.1 弱对偶性质

5.2.2 强对偶性质

5.2.3 min问题的对偶解法

5.3 影子价格

5.4 对偶单纯形法

5.4.1 基本公式

5.4.2 对偶单纯形法

5.4.3 举例

5.5 原偶单纯形法

5.5.1 问题的引入

5.5.2 原偶单纯形法之一

5.5.3 原偶单纯形法之二

习题五

第二部分 几个专题

*第6章 运输问题及其他

6.1 运输问题的数学模型

6.1.1 问题的提出

6.1.2 运输问题的特殊性

6.2 矩阵A的性质

6.3 运输问题的求解过程

6.3.1 求初始可行解的西北角法

6.3.2 最小元素法

6.3.3 图上作业法

6.4 ci-zi的计算,进入基的确定

6.5 退出基的确定

6.6 举例

6.7 任务安排问题

6.7.1 任务安排与运输问题

6.7.2 求解举例

6.8 任务安排的匈牙利算法

6.8.1 代价矩阵

6.8.2 Knig定理

6.8.3 标志数法

6.8.4 匈牙利算法

6.8.5 匹配算法

6.9 任务安排的分支定界法

6.10 一般的任务安排问题

6.11 运输网络

6.11.1 网络流

6.11.2 割切

6.11.3 Ford-Fulkerson定理

6.11.4 标号法

6.11.5 Edmonds-Karp修正算法

6.11.6 Dinic算法

习题六

第7章 内点法简介

7.1 Klee与Minty举例

7.2 数学准备

7.2.1 Lagrange乘数法

7.2.2 Kuhn-Tucker条件

7.2.3 垂直投影矩阵

7.2.4 最速下降法

7.2.5 牛顿法介绍

7.2.6 罚函数概念

7.2.7 中心路径

7.3 路径跟踪法

7.3.1 原偶对称型

7.3.2 KKT方程组及牛顿法

7.3.3 μ的确定,步长的确定

7.3.4 初始值和结束准则

7.3.5 算法步骤

7.3.6 收敛性的讨论

7.3.7 KKT方程组的重要归约

7.4 梯度法与仿射变换

第8章 目标规划

8.1 问题的提出

8.2 目标规划的几何解释

8.3 目标规划的单纯形表格

8.4 目标序列化方法

8.5 目标规划的灵敏度分析

8.6 应用举例

习题八

第9章 整数规划

9.1 问题的提出

9.2 整数规划的几何意义

9.3 0-1规划和DFS搜索法

9.3.1 穷举法

9.3.2 DFS搜索法

9.4 0-1规划的DFS搜索法

9.4.1 搜索策略

9.4.2 举例

*9.5 替代约束

9.5.1 Geoffrion替代约束

9.5.2 举例

9.6 分支定界法

9.6.1 对称型流动推销员问题

9.6.2 非对称型流动推销员问题

9.7 整数规划的分支定界解法

9.8 分支定界法在解混合规划上的应用

9.9 背包问题的分支定界解法

9.10 整数规划的割平面法

9.10.1 Gomory割平面方程

9.10.2 举例

9.11 割平面的选择

9.12 Martin割平面法

9.13 全整数割平面法

9.13.1 全整数单纯形表格

9.13.2 举例

9.14 混合规划的割平面法

习题九

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
>>返回首页<<
推荐阅读
 
 
频道精选
 
更多商品
经典连环画手稿《中国古代风俗百图》王弘力
统计学 原理与实务  赠送电子课件
现代办公自动化教程(第2版)
经典连环画手稿《中国民间故事》《中国成语故事》侯国良
动漫立体构成
经典连环画手稿《靖宇不死》赵奇
经典连环画手稿《人到中年》尤劲东
魔力口袋书:神秘呐喊
终极米迷口袋书:黄金武士
迪斯尼动画艺术史(含1DVD)
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有