技术教育社区
www.teccses.org

线性整数规划理论与方法

封面

作者:陈士军

页数:201

出版社:北京工业大学出版社

出版日期:2023

ISBN:9787563982660

电子书格式:pdf/epub/txt

内容简介

本书围绕线性整数规划理论与方法展开,包括线性规划、线性整数规划、分支定界方法、分支与切割方法、分支定价(列生成)方法、群智能优化方法、邻域搜索方法、整数规划软件求解、整数规划在管理与工程中的应用等。本书适合从事运筹学、组合优化理论与应用领域的研究生、专家学者、工程师等作为参考资料。本书围绕线性整数规划理论与方法展开,包括线性规划、线性整数规划、分支定界方法、分支与切割方法、分支定价(列生成)方法、群智能优化方法、邻域搜索方法、整数规划软件求解、整数规划在管理与工程中的应用等。本书适合从事运筹学、组合优化理论与应用领域的研究生、专家学者、工程师等作为参考资料。

作者简介

陈仕军,男,1980年2月出生,湖北保康人,理学博士,现为湖北文理学院数学与统计学院讲师。主要从事组合第一化问题的建模与算法研究,主持完成国家级、省级项目两项,在国内外学术期刊上发表论文10多篇。

目录

第一章 线性规划概要

第一节 线性规划模型及图解法

第二节 线性规划问题的标准形式

第三节 线性规划问题的代数分析

第四节 线性规划问题的几何分析

第二章 整数规划

第一节 基本概念

第二节 分支定界法

第三节 割平面法

第四节 覆盖问题

第五节 0-1目标规则

第三章 正则形方法

第一节 正则形方法的迭代描述

第二节 正则形方法的正确性证明

第三节 关于算法收敛速度的讨论

第四章 单纯形方法

第一节 单纯形方法求解

第二节 两阶段法求解线性规划问题

第三节 改进的单纯形方法

第五章 对偶规划

第一节 对偶规划问题及其数学模型

第二节 对偶理论

第三节 对偶单纯形方法

第四节 灵敏度分析

第五节 参数规划

第六章 矩阵对策

第一节 对策问题的基本概念

第二节 矩阵对策的最优纯策略

第三节 矩阵对策的混合策略

第四节 矩阵对策的求解

第五节 矩阵对策化成线性规划

第七章 决策论

第一节 决策的基本概念

第二节 风险型决策

第三节 效用决策

第四节 多目标决策

第八章 运输问题的特殊解法

第一节 运输问题的特性

第二节 运输问题的表上作业法

第三节 运输问题的图上作业法

第九章 线性规划的应用

第一节 线性规划在经济生活中的应用

第二节 线性规划在林业计划中的应用

第三节 线性规划在环境容量资源分配中的应用

第四节 线性规划在最优决策中的应用

参考文献

下载地址

立即下载

(解压密码:www.teccses.org)

Article Title:《线性整数规划理论与方法》
Article link:https://www.teccses.org/1459240.html