１ Ｐｙｔｈｏｎ 概述与编程基础 ………………………………………………………… （１）１． １ 历史与特点 ……………………………………………………………… （１）１． １． １ Ｐｙｔｈｏｎ 的历史 …………………………………………………… （１）１． １． ２ Ｐｙｔｈｏｎ 的特点 …………………………………………………… （２）１． ２ 安装和运行 ……………………………………………………………… （３）１． ２． １ Ｐｙｔｈｏｎ 安装 ……………………………………………………… （３）１． ２． ２ Ｐｙｔｈｏｎ 运行 ……………………………………………………… （４）１． ３ 基础语法 ………………………………………………………………… （７）１． ３． １ 基本格式 ………………………………………………………… （７）１． ３． ２ 变量 ……………………………………………………………… （１０）１． ３． ３ 数据类型 ………………………………………………………… （１１）１． ３． ４ 数据结构 ………………………………………………………… （１９）１． ３． ５ 常用运算符 ……………………………………………………… （４０）１． ４ 流程控制 ………………………………………………………………… （４３）１． ４． １ 选择结构 ………………………………………………………… （４３）１． ４． ２ 循环结构 ………………………………………………………… （４９）１． ４． ３ ｂｒｅａｋ 语句和 ｃｏｎｔｉｎｕｅ 语句……………………………………… （５４）１． ５ 函数 ……………………………………………………………………… （５５）１． ５． １ 函数定义、参数与调用 ………………………………………… （５６）１． ５． ２ 函数返回值与匿名函数 ………………………………………… （５９）１． ５． ３ 常用内置函数 …………………………………………………… （６０）１． ６ 类和对象 ………………………………………………………………… （６４）１． ６． １ 类的定义 ………………………………………………………… （６４）１． ６． ２ 对象 ……………………………………………………………… （６５）１． ６． ３ 继承 ……………………………………………………………… （６６）１． ７ 模块和库 ………………………………………………………………… （６６）１． ７． １ 模块导入 ………………………………………………………… （６６）１． ７． ２ ｍａｔｈ 模块 ………………………………………………………… （６８）１． ７． ３ 常用科学计算库 ………………………………………………… （６９）１． ７． ４ 第三方库 ………………………………………………………… （８４）２ Ｐｙｔｈｏｎ 常用优化库 ……………………………………………………………… （８５）２． １ 概述 ……………………………………………………………………… （８５）２． ２ ＰｕＬＰ …………………………………………………………………… （８７）２． ２． １ 安装与主要类 …………………………………………………… （８７）２． ２． ２ 求解过程 ………………………………………………………… （８８）２． ２． ３ 求解示例 ………………………………………………………… （９１）２． ３ ＳｃｉＰｙ．ｏｐｔｉｍｉｚｅ …………………………………………………………… （９４）２． ３． １ 安装与优化模块介绍 …………………………………………… （９４）２． ３． ２ ｓｃｉｐｙ．ｏｐｔｉｍｉｚｅ．ｍｉｎｉｍｉｚｅ ………………………………………… （９５）２． ３． ３ ｓｃｉｐｙ．ｏｐｔｉｍｉｚｅ．ｌｉｎｐｒｏｇ …………………………………………… （１０４）２． ３． ４ ｓｃｉｐｙ．ｏｐｔｉｍｉｚｅ．ｌｉｎｅａｒ＿ｓｕｍ＿ａｓｓｉｇｎｍｅｎｔ ………………………… （１０７）２． ４ Ｇｏｏｇｌｅ Ｏｐｔｉｍｉｚａｔｉｏｎ Ｔｏｏｌｓ ……………………………………………… （１０９）２． ４． １ ＯＲ－Ｔｏｏｌｓ 概述 ………………………………………………… （１１０）２． ４． ２ 线性规划 ……………………………………………………… （１１０）２． ４． ３ 整数规划 ……………………………………………………… （１１２）２． ４． ４ 约束优化 ……………………………………………………… （１１６）２． ４． ５ 指派问题 ……………………………………………………… （１１９）２． ４． ６ 装箱问题 ……………………………………………………… （１２３）２． ４． ７ 网络流问题 …………………………………………………… （１２９）２． ４． ８ 路径优化问题 ………………………………………………… （１３７）２． ５ ＭＩＰ …………………………………………………………………… （１３８）２． ５． １ 安装与主要功能 ……………………………………………… （１３８）２． ５． ２ 求解步骤 ……………………………………………………… （１３９）２． ５． ３ 求解示例 ……………………………………………………… （１４０）２． ６ Ｇｕｒｏｂｉｐｙ ………………………………………………………………… （１４５）２． ６． １ 安装与主要功能 ……………………………………………… （１４５）２． ６． ２ 基本用法 ……………………………………………………… （１４６）２． ６． ３ 求解示例 ……………………………………………………… （１５１）２． ７ Ｐｙｍｐｒｏｇ ………………………………………………………………… （１５３）２． ７． １ 安装与主要功能 ……………………………………………… （１５３）２． ７． ２ 基本用法 ……………………………………………………… （１５３）２． ７． ３ 求解示例 ……………………………………………………… （１５８）２． ８ ＮｅｔｗｏｒｋＸ ……………………………………………………………… （１５９）２． ８． １ 安装与主要功能 ……………………………………………… （１６０）２． ８． ２ 基本用法 ……………………………………………………… （１６０）２． ８． ３ 经典图论问题求解 …………………………………………… （１７３）２． ８． ４ ＮｅｔｗｏｒｋＸ 基本操作总结 ……………………………………… （２０３）２． ９ ＡＰＭ 与 ＧＥＫＫＯ ……………………………………………………… （２０８）２． ９． １ 安装与主要功能 ……………………………………………… （２０８）２． ９． ２ 基本用法 ……………………………………………………… （２０９）２． ９． ３ 求解示例 ……………………………………………………… （２１２）３ 线性规划及灵敏度分析 ……………………………………………………… （２２１）３． １ 线性规划数学模型与求解 …………………………………………… （２２１）３． １． １ 线性规划数学模型 …………………………………………… （２２１）３． １． ２ 线性规划的基本概念 ………………………………………… （２２２）３． １． ３ 求解方法 ……………………………………………………… （２２３）３． １． ４ 求解示例 ……………………………………………………… （２２４）３． ２ 线性规划灵敏度分析示例 …………………………………………… （２２９）４ 运输问题 ……………………………………………………………………… （２３７）４． １ 数学模型 ……………………………………………………………… （２３７）４． ２ 求解方法 ……………………………………………………………… （２３９）４． ２． １ 基本思想 ……………………………………………………… （２３９）４． ２． ２ 算法步骤 ……………………………………………………… （２３９）４． ３ 求解示例 ……………………………………………………………… （２３９）４． ３． １ 产销平衡的运输问题 ………………………………………… （２３９）４． ３． ２ 产销不平衡的运输问题 ……………………………………… （２４５）４． ３． ３ 产销不确定的运输问题 ……………………………………… （２５１）４． ３． ４ 带转运的运输问题 …………………………………………… （２５３）５ 整数规划 ……………………………………………………………………… （２５６）５． １ 数学模型 ……………………………………………………………… （２５６）５． ２ 求解方法 ……………………………………………………………… （２５８）５． ２． １ 分支定界法 …………………………………………………… （２５８）５． ２． ２ 割平面法 ……………………………………………………… （２５９）５． ３ 整数规划求解示例 …………………………………………………… （２６０）５． ４ 指派问题求解示例 …………………………………………………… （２６５）６ 目标规划 ……………………………………………………………………… （２７９）６． １ 数学模型 ……………………………………………………………… （２７９）６． ２ 求解方法 ……………………………………………………………… （２８０）６． ３ 目标规划求解示例 …………………………………………………… （２８１）７ 图与网络分析 ………………………………………………………………… （２９１）７． １ 最小生成树问题 ……………………………………………………… （２９１）７． １． １ 求解方法 ……………………………………………………… （２９２）７． １． ２ 求解示例 ……………………………………………………… （２９４）７． ２ 最短路问题 …………………………………………………………… （３００）７． ２． １ 求解方法 ……………………………………………………… （３００）７． ２． ２ 求解示例 ……………………………………………………… （３０２）７． ３ 优选流量问题 ………………………………………………………… （３１９）７． ３． １ 基本概念 ……………………………………………………… （３２０）７． ３． ２ 求解方法 ……………………………………………………… （３２１）７． ３． ３ 求解示例 ……………………………………………………… （３２１）７． ４ 最小费用优选流问题 ………………………………………………… （３２５）７． ４． １ 求解方法 ……………………………………………………… （３２６）７． ４． ２ 求解示例 ……………………………………………………… （３２６）７． ５ 中国邮路问题 ………………………………………………………… （３２８）７． ５． １ 求解方法 ……………………………………………………… （３２９）７． ５． ２ 求解示例 ……………………………………………………… （３３０）８ 非线性规划 …………………………………………………………………… （３３２）８． １ 数学模型与基本概念 ………………………………………………… （３３２）８． １． １ 数学模型 ……………………………………………………… （３３２）８． １． ２ 基本概念与基础知识 ………………………………………… （３３５）８． ２ 一维搜索 ……………………………………………………………… （３４１）８． ２． １ 问题描述 ……………………………………………………… （３４１）８． ２． ２ 斐波那契法 …………………………………………………… （３４２）８． ２． ３ 黄金分割法 …………………………………………………… （３４９）８． ２． ４ 一维搜索求解示例 …………………………………………… （３５４）８． ３ 无约束非线性规划 …………………………………………………… （３５６）８． ３． １ 最速下降法 …………………………………………………… （３５６）８． ３． ２ 牛顿法（Ｎｅｗｔｏｎ Ｍｅｔｈｏｄ） ……………………………………… （３６６）８． ３． ３ ＤＦＰ 法 ………………………………………………………… （３７６）８． ３． ４ ＢＦＧＳ 算法 ……………………………………………………… （３８２）８． ３． ５ 无约束非线性规划求解示例 ………………………………… （３９１）８． ４ 有约束非线性规划 …………………………………………………… （３９７）８． ４． １ 很优性条件 …………………………………………………… （３９７）８． ４． ２ 惩罚函数法 …………………………………………………… （４０２）８． ４． ３ 有约束非线性规划求解示例 ………………………………… （４１５）９ 启发式算法 …………………………………………………………………… （４２８）９． １ 模拟退火算法 ………………………………………………………… （４２８）９． １． １ 基本思想 ……………………………………………………… （４２９）９． １． ２ 算法流程与步骤 ……………………………………………… （４３１）９． １． ３ 算法的特点与改进 …………………………………………… （４３２）９． １． ４ 求解示例 ……………………………………………………… （４３３）９． ２ 遗传算法 ……………………………………………………………… （４４８）９． ２． １ 基本思想 ……………………………………………………… （４４８）９． ２． ２ 算法流程与步骤 ……………………………………………… （４５０）９． ２． ３ 算法特点与改进 ……………………………………………… （４５２）９． ２． ４ 求解示例 ……………………………………………………… （４５３）９． ３ 启发式算法求解模块 ………………………………………………… （４６３）９． ３． １ Ｓｃｉｋｉｔ－ｏｐｔ ……………………………………………………… （４６３）９． ３． ２ Ｇｅａｔｐｙ ………………………………………………………… （４７０）参考文献 …………………………………………………………………………… （４７７）附录 １ ｃｏｎｔｏｕｒ 图的绘制 ………………………………………………………… （４７８）附录 ２ ３Ｄ Ｓｕｒｆａｃｅ 图的绘制 …………………………………………………… （４７８）附录 ３ ＳｙｍＰｙ …………………………………………………………………… （４８０）
展开
