管理运筹学 第6章~第8章.pptVIP

第六章矩阵对策 6.1 对策问题 6.2 对策论的基本概念 6.3 矩阵对策的概念及模型 6.4 矩阵对策的纯策略解(鞍点解) 6.5 矩阵对策的混合策略解 6.6 矩阵对策的解 第七章 图与网络 7.1图的基本概念 第八章网络计划技术 8.1 网络计划技术的基本概念 8.2 网络图时间参数 8.3 网络图时间参数计算 8.4 网络计划的时间----费用优化 不难看出（Ⅰ）、（Ⅱ）是一对互为对偶的线性规 划问题，由对偶理论知，只须求解其中之一。 3 2 3 A= 2 3 4 5 4 2 解：混合策略为 X=（x1，x2，x3）;Y=（y1，y2，y 3） 令：xi/ =xi/V； yj/ =yj/V 相应的线性规划问题为： MinZ（X）=x1/ +x2/ +x3/ 3x1/ + 2x2/ + 5x3/ ≥1 2x1/ + 3x2/ + 4x3/ ≥1 3x1/ + 4x2/ + 2x3/ ≥1 x1/，x2/，x3/ ≥0 MaxZ（Y）=y1/ +y2/ +y3/ 3y1/ +2y2/ +3y3/≤1 2y1/ +3y2/ +4y3/≤1 5y1/ +4y2/ +2y3/ ≤1 y1/，y2/，y3/ ≥0 例9：一矩阵对策的支付矩阵为 最终单纯形