培训规划模型学习指导书.pptVIP

* * 规划模型 一、数学规划模型概述 在数模竞赛过程中，规划模型是最常见的一类数学模型. 从92-06年全国大学生数模竞赛试题的解题方法统计结果来看，规划模型共出现了15次，占到了50%，也就是说每两道竞赛题中就有一道涉及到利用规划理论来分析、求解. 规划模型的竞赛实例 1. 2006年A题 出版社的资源配置 2. 2005年B题 DVD在线租赁 3. 2004年B题 电力市场的输电阻塞管理 4. 2003年B题 露天矿生产的车辆安排 二、数学规划模型的要点回顾 　“规划”的基本含义是利用一定的数学工具和方法，对给定实际问题进行合理的安排，“合理”通常就是要达到最优化/最佳，因此规划是基础，优化是目的。 规划模型通常包括以下一些类型的模型： 1. 线性规划模型(目标函数和约束条件都是线性函数的优化问题); 2. 非线性规划模型(目标函数或者约束条件是非线性的函数，通常属于连续型规划问题); 3. 整数规划(决策变量是整数值或变量取值为{0/1}的规划问题，包括：纯整数规划、混合整数规划); 4. 0-1规划 (决策变量是整数值或变量取值为{0/1}的规划问题); 5. 目标规划(具有不同优先级的目标和偏差的规划问题) 6. 多目标规划(具有多个目标函数的规划问题) ； 7. 动态规划(求解多阶