生活中的运筹学

为了帮助对运筹学感兴趣的读者掌握很基础也很实用的运筹方法，本书分10章阐述了运筹学中很基本的思想，基本涵盖了运筹学的知识范围。每个章节分为理论知识和问题分析两部分，其中，理论知识部分讲述的是运筹学中的基本思想和基本方法，问题分析部分则结合生活中的实际问题，用运筹的方法来寻找这些问题的很优解决方案。通过多方面地讲解运筹原理和思想，用运筹方法分析实际问题，让广大读者能够深入体会运筹学的智慧，锻炼自己的运筹规划思维，并且能从运筹规划的角度来看待这个世界。本书在力求科普运筹知识和方法的同时保持趣味性和实用性，确保理论知识的准确和全面，特别适合想要运筹学入门的读者、想要学习运筹规划方法的读者、想要锻炼数学思维的读者阅读。

韩红梅，女，管理学博士，中级职称，现任教于河南城建学院管理学院，主讲经济学、管理学、运筹学等课程，具有经济管理与IT的双重背景，擅长具体的商业案例分析，具有丰富的教学实践经验。

章 人人都要懂点运筹学 1 1.1 从一个故事谈起 2 1.2 古时候的运筹学 5 1.2.1 充分利用资源来修复皇宫 5 1.2.2 以弱胜强的田忌赛马 6 1.2.3 抓住重点的围魏救赵 7 1.2.4 用博弈的观点来看空城计 8 1.3 现代生活中的运筹学 9 1.3.1 应聘时，合适比优秀更重要 9 1.3.2 旅行中，两位游客的索赔困境 11 1.3.3 物流中，疯狂“双11”背后的运筹逻辑 13 1.3.4 交通中，为什么新规不许闯黄灯 14 1.4 学习运筹学，到底能得到什么 15 第2章 线性规划：最简单的运筹方法 18 2.1 外行看懂线性规划 19 2.1.1 线性问题往往最简单 19 2.1.2 用图像和方程来描述线性问题 21 2.1.3 几个线性关系之间的较量 23 2.2 生活中的线性规划 25 2.2.1 如何选择手机 25 2.2.2 如何科学饮食 27 2.2.3 公司之间的竞争问题 29 2.2.4 如何安排生产 32 2.2.5 如何安排运输耗油量最少 33 第3章 整数规划：最优解必须是整数的规划问题 36 3.1 外行看懂整数规划 37 3.1.1 将整数规划问题转化为一般线性规划 问题 37 3.1.2 特殊的整数规划：0-1规划 46 3.1.3 枚举法解决0-1规划问题 49 3.2 生活中的整数规划 53 3.2.1 工厂如何安排生产销售额最大 53 3.2.2 如何安排运输获利最大 55 3.2.3 简单的背包问题 57 3.2.4 怎样的投资组合获利最大 59 3.2.5 怎样合理地新建工厂和仓库 63 第4章 动态规划：将复杂问题分解的思维 67 4.1 外行看懂动态规划 68 4.1.1 从找零钱说起 68 4.1.2 动态规划需要细分思维 70 4.1.3 动态规划的思维过程 73 4.2 生活中的动态规划 75 4.2.1 用动态规划来考虑背包问题 75 4.2.2 木头最多能卖多少钱 77 4.2.3 高效计算斐波那契数列 80 4.2.4 引进外包人员的成本 83 4.2.5 小明该如何买书 85 第5章 多目标规划：化繁为简的规划方法 88 5.1 外行看懂多目标规划 89 5.1.1 给每个目标加上权重 89 5.1.2 平方之后再加权 92 5.1.3 评定优先顺序 93 5.1.4 消去次要的目标 94 5.1.5 二八定律 95 5.2 生活中的多目标规划 97 5.2.1 如何采购喜糖 97 5.2.2 如何安排加班 98 5.2.3 如何装配电视机 99 5.2.4 给员工涨工资 101 5.2.5 如何兑制酒 103 第6章 图论问题：用图形将问题简化 106 6.1 什么问题和图有关 107 6.1.1 从“哥尼斯堡七桥问题”说起 107 6.1.2 用图形来描述问题 109 6.1.3 如何求最短路径 111 6.1.4 怎样得到最短连接线路 117 6.2 生活中的图形问题 122 6.2.1 运输的最短路径 122 6.2.2 最少转账手续费 124 6.2.3 最佳换设备的时间 126 6.2.4 农田灌溉问题 130 6.2.5 网线连接问题 133 第7章 网络计划：制订合理的工作计划 135 7.1 外行看懂网络计划 136 7.1.1 从泡茶中看统筹规划 136 7.1.2 用甘特图来描述泡茶问题 138 7.1.3 用网络图来描述泡茶问题 140 7.1.4 对照网络图可以灵活地管理项目 146 7.2 生活中的网络计划 152 7.2.1 翻新房间中的流水作业 152 7.2.2 建筑工程的工序网络图 156 第8章 纳什均衡：博弈中的最佳策略 159 8.1 外行看懂纳什均衡 160 8.1.1 从“囚徒困境”说起 160 8.1.2 用纳什均衡解释“婆媳之争” 163 8.1.3 纳什均衡不一定对整体有利 166 8.1.4 纳什均衡的启发 167 8.2 生活中的纳什均衡 168 8.2.1 公司之间的价格战 168 8.2.2 美苏之间的军备竞赛 170 8.2.3 工厂之间的污染治理问题 171 8.2.4 密封袋子交易 174 8.2.5 自行车赛的大队伍 177 第9章 静态博弈：不分决策先后的博弈过程 179 9.1 外行看懂静态博弈 180 9.1.1 智猪博弈 180 9.1.2 猎鹿博弈 183 9.1.3 情侣博弈 185 9.1.4 斗鸡博弈 187 9.2 生活中的静态博弈 189 9.2.1 如何让竞争对手跟着涨价 189 9.2.2 如何吓跑潜在的竞争对手 191 9.2.3 警惕团队中“搭便车”的现象 193 9.2.4 总会遇到的“雪堆博弈” 195 9.2.5 群体之间的斗争“鹰鸽博弈” 197 0章 动态博弈：有先手和后手之分的博弈 过程 200 10.1 外行看懂动态博弈 201 10.1.1 动态博弈的特点 201 10.1.2 逆向归纳法 202 10.1.3 动态博弈中的纳什均衡 204 10.2 生活中的动态博弈 208 10.2.1 市场先进者和后进者的竞争 208 10.2.2 讨价还价问题 211 10.2.3 海盗分金问题 213 10.2.4 委托人和代理人问题 217 10.2.5 情侣之间的礼物 219