1955年我国从“运筹帷幄之中,决策千里之外”(见《史记》)这句话摘取“运筹”二字,将O.R.正式译作运筹学。
运筹学师哥的解释就是“利用数学工具进行的预测”,运筹学是一门综合性比较强的学科。
它涵盖了
线性代数(第五章 线性规划)
离散数学(第七章 网络计划技术、第八章图论方法)
这三章还都是重点,这不就好说了吗,回顾一下,在寻找一下当初学习这些知识的感觉。然后这三章就不用再给大块的时间去学习...
分类:
其他好文 时间:
2015-02-28 10:17:41
阅读次数:
150
汽车加油行驶问题Time Limit:1 SecMemory Limit:128 MBDescription给定一个 N*N的方形网格,设其左上角为起点◎,坐标为( 1,1),X轴向右为正, Y轴向下为正,每一个方格边长为 1,如图所看到的。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为( N,N)...
分类:
其他好文 时间:
2015-02-23 13:06:49
阅读次数:
157
分析转自:http://blog.csdn.net/dongdongzhang_/article/details/7955136题意 : 背包能装体积为N, 有两种宝石, 数量无限, 不能切割。 分别为 size1 value 1 size2 value2问背包能装最大的价值?思路 : 线性规划问....
分类:
其他好文 时间:
2015-02-11 21:51:31
阅读次数:
241
题意:求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念:半平面:对于一条有向直线,它的方向的左手侧就是它所划定的半平面范围。如图所示:半平面交:多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交:用的kuangbin模板= =sol:二分答案 二分距离值,按这个值....
分类:
其他好文 时间:
2015-02-05 21:39:40
阅读次数:
263
机器学习Machine Learning - Andrew NG
courses学习笔记
linear regression works with multiple variables or with multiple features多变量线性规划
Multiple Features多变量
Gradient Descent for Multiple...
分类:
系统相关 时间:
2015-02-05 18:31:27
阅读次数:
237
八大常见建模问题
1. 线性规划问题:
简称LP问题,使用单纯刑法进行求解。
如:如何利用现有资源来安排生产,以取得最大经济效益的问题
2. 整数规划
与线性规划类似,分支定界法求解。
3. 非线性规划
如投资类型的0-1规划问题;
4. 动态规划
动态规划(dynamicprogramming)是运筹学的一个分支,是求解多阶段决策...
分类:
其他好文 时间:
2015-02-03 17:25:11
阅读次数:
206
数学建模中的十大常用算法
1. 蒙特卡洛方法:
又称计算机随机性模拟方法,也称统计实验方法。可以通过模拟来检验自己模型的正确性。
2. 数据拟合、参数估计、插值等数据处理
比赛中常遇到大量的数据需要处理,而处理的数据的关键就在于这些方法,通常使用matlab辅助,与图形结合时还可处理很多有关拟合的问题。
3. 规划类问题算法:
包括线性规划、整数规划、多元...
分类:
编程语言 时间:
2015-02-03 17:16:09
阅读次数:
281
一、非线性规划和线性规划不同之处 1、含有非线性的目标函数或者约束条件 2、如果最优解存在,线性规划只能存在可行域的边界上找到(一般还是在顶点处),而非线性规划的最优解可能存在于可行域的任意一点达到。 二、非线性规划的Matlab解法 1、Matlab中非线性规划的数学模型为: 其中f(x)是标量函...
分类:
编程语言 时间:
2015-02-01 17:28:28
阅读次数:
313
一、概述 1、定义:规划中变量部分或全部定义成整数是,称为整数规划。 2、分诶:纯整数规划和混合整数规划。 3、特点: (1)原线性规划有最优解,当自变量限制为整数后: a、原最优解全是整数,那最优解仍成立 b、整数规划没有可行解 c、有可行解,但是不是原最优解 4、求解方法分类 (1)分支定界法 ...
分类:
编程语言 时间:
2015-01-31 14:12:20
阅读次数:
287
一、解决问题 主要是安排现有资源(一定),取得最好的效益的问题解决,而且约束条件都是线性的。 二、数学模型 1、一般数学模型 2、MATLAB数学模型 其中c,x都是列向量,A,Aeq是一个合适的矩阵,b,beq是合适的列向量。然后lb和ub是下限和上线(但是请注意= =,lb是一个变量的名字) 三...
分类:
编程语言 时间:
2015-01-30 22:29:31
阅读次数:
314