规划模型 读个书笔记.docVIP

规划：线性规划，非线性规划，整数规划，动态规划，目标规划， 机理分析：微分方程，常微分方程，差分方程 图论 线性规划： 1.运输问题 2.指派问题：0-1规划，求解0-1规划的匈牙利算法（约束方程组的系数矩阵） 模型： s.t. 3.对偶理论和灵敏度分析 灵敏度分析:当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；或者这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。 4.例 投资风险和收益 要使净收益尽可能大，总体风险尽可能小，所以是一个多目标规划， 模型简化： （a）固定风险，最大化收益 在实际投资中，投资者承受风险的程度不一样，若给定风险一个界限a ，使最 大的一个风险，，可找到相应的投资方案。这样把多目标规划变成一个目标的线 性规划。 (b)固定盈利水平，极小化风险 设总盈利水平大于K, (c) 对风险、收益分别赋予权重s（0 s ≤1）和(1? s)，s称为投资偏好系数。 非线性规划 1. 对于一个实际问题，在把它归结成非线性规划问题时，一般要注意如下几点： （i）确定供选方案：首先要收集同问题有关的资料和数据，在全面熟悉问题的基 础上，确认什么是问题的可供选择的方案，并用一组变量来表示它们。 （ii