11第一讲规划模型.docxVIP

第一讲规划模型 本讲介绍的规划模型是一类有着广泛应用的确定性的系统优化模型。这类规 划问题，模型规范，建模直接，激发想象；模型求解方法典型，实用面宽广。掌 握这类规划问题的数学建模、是建模者必须具备的基本建模素养。 规划模型的应用极其广泛，其作用已为越来越多的人所重视。随着计算机的 逐渐普及，它越来越急速地渗透于工农业生产、商业活动、军事行为、核科学研 究的各个方面，为社会节省的财富、创造的价值无法估量。 在数模竞赛过程中，规划模型是最常见的一类数学模型。从历年全国大学生 数模竞赛试题的解题方法统计结果来看，规划模型共出现了近 20 次，占到了近50%，也就是说每两道竞赛题中就有一道涉及到利用规划理论来分析、求解。 下面首先讨论静态系统的优化问题，介绍线性规划、整数规划、目标规划和 非线性规划；然后讨论动态系统的多阶段优化问题。 线性规划问题及其数学模型 线性规划模型 线性规划是运筹学的重要分支之一。一般认为，运筹学的主要分支有规划论 (包括线性规划、非线性规划、动态规划等)、排队论、对策论(亦称博奕论)与决 策分析、图论、存贮论、模型论等分支．线性规划只是运筹学中研究较早，理论 比较完整、应用最广的一个分支。 线性规划问题 在生产管理和经营活动中，经常提出一类问题，即如何合理地利用有限的人力、 物力等资源、以便得到最好的经济效益。先来看两个实例。 问题 1