码迷,mamicode.com
首页 >  
搜索关键字:线性规划    ( 286个结果
运筹学(Operations Research)
1955年我国从“运筹帷幄之中,决策千里之外”(见《史记》)这句话摘取“运筹”二字,将O.R.正式译作运筹学。 运筹学师哥的解释就是“利用数学工具进行的预测”,运筹学是一门综合性比较强的学科。 它涵盖了 线性代数(第五章 线性规划) 离散数学(第七章 网络计划技术、第八章图论方法) 这三章还都是重点,这不就好说了吗,回顾一下,在寻找一下当初学习这些知识的感觉。然后这三章就不用再给大块的时间去学习...
分类:其他好文   时间:2015-02-28 10:17:41    阅读次数:150
【线性规划与网络流24题】汽车加油行驶问题 分层图
汽车加油行驶问题Time Limit:1 SecMemory Limit:128 MBDescription给定一个 N*N的方形网格,设其左上角为起点◎,坐标为( 1,1),X轴向右为正, Y轴向下为正,每一个方格边长为 1,如图所看到的。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为( N,N)...
分类:其他好文   时间:2015-02-23 13:06:49    阅读次数:157
hdu 4091 线性规划
分析转自:http://blog.csdn.net/dongdongzhang_/article/details/7955136题意 : 背包能装体积为N, 有两种宝石, 数量无限, 不能切割。 分别为 size1 value 1 size2 value2问背包能装最大的价值?思路 : 线性规划问....
分类:其他好文   时间:2015-02-11 21:51:31    阅读次数:241
POJ3525 半平面交
题意:求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念:半平面:对于一条有向直线,它的方向的左手侧就是它所划定的半平面范围。如图所示:半平面交:多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交:用的kuangbin模板= =sol:二分答案 二分距离值,按这个值....
分类:其他好文   时间:2015-02-05 21:39:40    阅读次数:263
Machine Learning - IV. Linear Regression with Multiple Variables (Week 2)
机器学习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
286条   上一页 1 ... 24 25 26 27 28 29 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!