2014-1-3运从心筹学64学时总复习.docVIP

运筹学总复习 2014.1.3 复习内容与要求： 1 建模方面：目标规划、动态规划、整数规划 2 计算方面：线性规划、对偶规划、运输问题、指派问题、割平面算法、最大流、网络计划、对策论、决策论。 【例题1】用单纯形法求解线性规划问题的解。 解：添加三个松弛变量，把上述规划化成标准型 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 基变量 b X1 X2 X3 X4 X5 X3 4 1 0 1 0 0 X4 6 0 1 0 1 0 X5 18 3 2 0 0 1 0 2 5 0 0 0 基变量 b X1 X2 X3 X4 X5 X3 4 1 0 1 0 0 X2 6 0 1 0 1 0 X5 6 3 0 0 -2 1 -30 2 0 0 -5 0 基变量 b X1 X2 X3 X4 X5 X3 2 0 0 1 2/3 -1/3 X2 6 0 1 0 1 0 X1 2 1 0 0 -2/3 1/3 -34 0 0 -5 -11/3 -2/3 最优解是（2，6）最优值是34。 【例题2】某公司制造三种产品A、B、C，需要两种资源（劳动力和原材料），现要确定总利润最大的生产计划，列出下述线性规划 求：（1）线性规划问题的最优解；（2）求对偶问题的数学模型及其最优解；(3) 最优解