整数规划问题往往难以求解,但在一类特殊的情形下,整数规划问题可以完全归结为线性规划问题,这就是当线性规划可行域的所有顶点都是整点的时候,此时线性松弛的解就是整数规划的解。而全单模矩阵给出了关于此条件的判定方法。 定义 设矩阵A是$m n$整数矩阵,若A的任意子方阵的行列式等于0,1, 1,则称A为全 ...
分类:
其他好文 时间:
2018-10-02 17:52:36
阅读次数:
1723
原文地址:http://blog.sina.com.cn/s/blog_7e5f32ff0102vlgj.html 入门书单 1.《数学之美》PDF6 作者吴军大家都很熟悉。以极为通俗的语言讲述了数学在机器学习和自然语言处理等领域的应用。 2.《Programming Collective Inte ...
分类:
其他好文 时间:
2018-09-30 22:46:31
阅读次数:
232
Lingo基本操作 @[toc] 前言 Lingo是一门主要求解非线性规划数学模型的编程软件,记得最初接触Lingo是在阅读 "《数学建模教程》" 一书,该书在第五章主要讲解使用Lingo来解决优化问题,也是在那个时候认识到了Lingo的强大之处。Lingo的使用就好比解决一道简单的数学问题,而你只 ...
分类:
其他好文 时间:
2018-09-28 22:12:28
阅读次数:
261
原文:用Microsoft.Solver.Foundation进行线性规划,为WPF应用添加智能 在管理信息系统的开发过程中,往往会涉及到一些线性规划数学模型,例如资源配置优化。微软的Microsoft.Solver.Foundation是一个数学库,可以很好的对线性规划问题进行求解。关于它的细节,... ...
线性规划的作图中的几个难点 约束条件中是线性函数 【例】$\begin{cases} & y^2 x^2 \leq0 \\ &1\leq x\leq 3\end{cases}$先转化为$\begin{cases} & y x \ge 0 \\ & y+x \leq 0 \\ &1\leq x\leq ...
分类:
其他好文 时间:
2018-09-08 13:10:25
阅读次数:
147
原文:Matlab随笔之线性规划 LP(Linear programming,线性规划)是一种优化方法,在优化问题中目标函数和约束函数均为向量变量的线性函数,LP问题可描述为:min xs.t. A·x b Aeq·x=beq vlb x vub其中 ,b,beq均为向量,A,Aeq为矩阵,x为向量... ...
分类:
其他好文 时间:
2018-09-07 16:05:48
阅读次数:
151
原文:Matlab随笔之分段线性函数化为线性规划eg: 10x, 0<=x<=500 c(x)=1000+8x, 500<=x<=1000 3000+6x, 1000<=x<=1500 解法一: 可引入0-1变量,令z1=1,z2=1,z3=1分别表示0<=x<=500,500<=x<=1000,1... ...
分类:
其他好文 时间:
2018-09-07 15:57:24
阅读次数:
493
下面举例说明如何运用GA工具箱求解多约束非线性规划问题: function f =fitness(x) f=exp(x(1))*(4*x(1)^2+2*x(2)^2+4*x(1)*x(2)+2*x(2)+1); function [c,ceq]=constraint(x) c(1)=1.5+x(1) ...
分类:
其他好文 时间:
2018-09-06 02:42:49
阅读次数:
708
线性规划 x = linprog(f,A,b):求解问题 min fx,约束条件为 Ax <= b x = linprog(f,A,b,Aeq,beq):求解上面的问题,但增加等式约束,即 Aeqx = beq,若没有不等式存在,则令 A= []、b = [] x = linprog(f,A,b,A ...
分类:
其他好文 时间:
2018-08-13 14:03:29
阅读次数:
213
网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。是图论中的一种理论与方法,研究网络上的一类最优化问题 。 ...
分类:
其他好文 时间:
2018-07-26 22:10:52
阅读次数:
220