Kirisane_Marisa-CSDN博客

原创数学建模（4）：动态规划

动态规划本身并不是类似前三篇文章所说明的一样，是一种规定的算法，而更像是考察问题的一种途径。自问世以来，它在经济管理、生产调度、工程技术和优控制等方面得到了广泛的应用。例如短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。§1 动态规划模型的要素动态规划模型的要素是对问题解决的抽象，其可分为：阶段。指对问题进行解决的自然划分。例如：在最短线路问题中，每进行走一步的决策就是一个阶段。状态。指一个阶段开始时的自然状况。例如：在最短线路问题中，每进行走一步后

2020-06-11 20:13:07 19014

原创数学建模（3）：非线性规划

如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。对于一个实际问题，在把它归结成非线性规划问题时，一般要注意如下几点： 1.确定供选方案：首先要收集同问题有关的资料和数据，在全面熟悉问题的基础上，确认什么是问题的可供选择的方案，并用一组变量来表示它们。2.提出追求目标：经过资料分析，根据实际需要和可能，提出要追求极小化或极大化的目标。并且，运用各种科学和技术原理，把它表示成数学关系式。3.给出价值标准：在提出要追求的目标之后，要确立所考虑目标的“好”或 “坏”的价值标准，并

2020-06-10 19:35:02 3300

原创数学建模（2）：整数规划

数学建模之整数规划求解整数规划的常用方法§1 分枝定界法§2 隐枚举法§3 蒙特卡洛法整数规划，顾名思义，是线性规划在变量部分或是全部限制在整数的情况下。当变量全限制为整数时，称完全整数规划。部分限制为整数的，称混合整数规划。整数规划可以看作是一般线性规划解做了限制，因此普遍有三种情形：一般线性规划的解即为整数，那么对应的整数规划存在最优解一般线性规划的解不为整数，那么对应的整数规划不存在最优解一般线性规划的解不为整数，但是可行域内存在整数解，那么对应的整数规划存在劣化解求解整数规划的常用

2020-06-09 16:34:51 950

原创数学建模（1）：线性规划

数学建模之线性规划§1 简易线性规划§2 产销问题§3 指派问题§4 原始&对偶问题§5 投资问题线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。在解决实际问题时，把问题归结成一个线性规划数学模型是很重要的一步，但往往也是困难的一步，模型建立得是否恰当，直接影响到求解。而选适当的决策变量，是建立有效模型的关键之一。§1 简易线性规划线性规划问题都可使用matlab或lingo来处理，但由题目抽象而来的模型不一定满足标准型。因此，在matlab中做计算时，需要人工

2020-06-08 17:31:46 2011