古代中国运筹典故及近代世界运筹学.pptVIP

* 最后求解线性方程组 解得最优解 ， 代入 f 的表达式， 求得最大值 。解完。 * 【例】用图解法求解线性规划 解: 先画出线性规划的可行区域如图阴影部分。再画出目标函数等值线，朝着增大纵截距的方向移动等值线至点 。最后求解线性方程组 得到最优解 ， 代入 f 的表达式， 最大值 。解完。 * 求解结果还可能出现其它情况 上面两个例子中，求解得到的问题的最优解，是惟一的；但对一般线性规划问题，求解结果还可能出现其它情况。 有时，可能出现多个最优解（但都对应着相同的最优值 ）；有时，可能出现无穷多个最优解（但都对应着相同的最优值 ）；有时，可能没有最优解（例如当可行区域是无界区域，或可行区域为空集时 ）。 当根据实际问题建立的线性规划模型的求解结果出现无解的情况时，一般说明建模有错误。或者缺乏必要的约束条件，或者是出现了互相矛盾的约 束条件，建模时应注意。 * 七、现代运筹学实例 博弈论(The Game Theory)也是运筹学的重要分支。以下实例主要 选自博弈论。 博弈论思想的主要特征是各参与人所实施的策略相互依存，各方在 冲突或合作后所实现的得失结果，不仅取决于自己所采用的策略，同时 也依赖于其他参与人所采用的策略，它是各参与人策略组合的函数。 从数学的角度看，博弈论就是研究竞争行为中的竞争各方是否存在 最合理的策略，以及如何找到这个合理策略的理论。 博弈论认为：人是理性的，即人人都会在约束条件下最大化自身的 利益；人们在交往合作中有冲突，行为互相影响，而且信息不对称。 博弈论的经典案例是“囚徒困境”。 * 1.囚徒困境问题 两个小偷甲和乙联手作案，因私入民宅被警方抓住但未获证据。警方将两人分别置于两间房间分开审讯，政策是若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招，则两人各判刑8年；若两人都不招，则未获证据但因私入民宅各拘留1年。将这些数据列表如下： * 尽管甲不知道乙是否招供，但他认为自己选“招”最好，因而甲会选择“招”，乙也同样会选择“招”，结果各判8年；但若两人都不招，结果是每人只被判1年，但在“人是理性的，即人人都会在约束条件下最大化自身的利益”的基本假设下，这种结果是不会出现的。 甲和乙是参与博弈的人，称为“局中人”。上表中每一个小方格内的数字被称为局中 人的支付，其中左边的数字代表甲的支付，右边的是乙的支付。表上中的双变量矩阵称为博弈支付矩阵。局中人所选择的策略构成的组合（招，招）被称为博弈均衡。这个组合中前后两个策略分别表示甲和乙所选择的策略。 * 类似的问题：商家价格战 当一些出售同类产品的商家共谋将价格抬高，消费者实际上不用着急，因为商家联合维持高价的垄断行为一般不会持久。 例如，2000年我国几家生产彩电的大厂商合谋将彩电价格维持高位，他们搞了一个“彩电厂家价格自律联盟”，并在深圳举行了由厂商首脑参加的“彩电厂商自律联盟高峰会议”。当时，国家有关部门还未出台相关的反垄断法律，对于这种所谓“自律联盟”，国家在法律上暂时还无能为力。 但是实际情况并不像策划人预想的那样。这是因为，“彩电厂商自律联盟”只不过是一种“囚徒困境”。在高峰会议之后不到两周，彩电价格不是上涨而是一路下跌。这是因为厂商们都有这样一种心态：无论其他厂商是否降价，我自己降价是有利于自己的市场份额扩大的。 * 纳什均衡 对于一个博弈问题，如果在每一个局势中，全体局中人的得失相加都是零，则称此博弈为零和博弈，否则称为非零和博弈。 在二人零和博弈中，双方局中人寻求的最优解是一种纳什均衡；达到这种均衡时，只要其他局中人不改变自己的策略，则任何一方单独改变策略，只能带来收益或效用的减少。 * 2.俾斯麦海的海空对抗 （l）相关背景资料 1943年2月，第二次世界大战中的日本，在太平洋战区己处于明显的劣势。为扭转战局，日军统帅山本五十六统率下的一支舰队策划了一次军事行动：由集结地——南太平洋新不列颠群岛的拉包尔出发