LINGO 11.0 zip(比较好的应用于优化模型吧) 链接：https://pan.baidu.com/s/1Fc4DFfqABA7IdOL9Wbivjg 提取码：xane 两辆平板车装货问题 首先要找到决策变量 目标函数——>约束条件——>线性规划模型——> 程序求解 选修课策略问题 最优组队 ...
分类：
其他好文 时间：
2020-02-13 12:38:43
阅读次数：
86
恢复内容开始 小编最近在看解决整数线性规划。 对于一维的决策变量，使用matlab和lingo均可。 matlab可以用intlinprog(f,incont,a,b,aeq,beq,ln.hn) f对应的所求式子的列向量，incont对应着 为整数的相关索引，a为不等式的限定矩阵，b为不等式的资源 ...
分类：
其他好文 时间：
2020-02-12 22:18:53
阅读次数：
124
[TOC] 续 "调度算法（一）" 线性规划 现在我们介绍线性规划算法在调度问题中的应用。一个线性规划问题通常以如下形式出现： 寻找长度为$n$的解向量$x=(x_1,...,x_n)$，满足$m$个线性约束$a_{i1}x1+a_{i2}x_2+...+a_{in}x_n\le b_i$，其中$1 ...
分类：
编程语言 时间：
2020-02-07 18:54:04
阅读次数：
81
Preface 好久之前就想学学 单纯形法 了，因为据说用途非常广泛，而且最近恰好要做有关的题目 感觉还是挺高级的一个姿势吧，以下参考自 "一" , "二" 以及2016年的集训队论文,最后看的是 "bzt的板子" ，默认大家都知道线性规划是什么且具有一定 线性代数 的基础（好把没有也没有关系） 线 ...
分类：
其他好文 时间：
2020-02-05 20:12:49
阅读次数：
64
网络流 最大流和最小费用最大流原理 上下界网络流 模拟费用流 网络流建模总结 带花树 树 树上倍增 树链剖分 点分治 基环树 DP 概率期望dp 单调队列dp 状压dp 斜率优化dp 计算几何 模板 半平面交 好题 数据结构 线段树高级应用 可持久化线段树 Treap Splay 可持久化平衡树 树 ...
分类：
编程语言 时间：
2020-02-05 09:27:29
阅读次数：
86
1. 线性规划问题： 简称LP问题，使用单纯形法进行求解。 如：如何利用现有资源来安排生产，以取得最大经济效益的问题 2. 整数规划 与线性规划类似，分支定界法求解。 3. 非线性规划 如投资类型的0-1规划问题； 4. 动态规划 动态规划（dynamicprogramming）是运筹学的一个分支， ...
分类：
其他好文 时间：
2020-02-02 18:01:42
阅读次数：
168
一、线性规划问题的求最大最小值问题 # max： z = 4x1 + 3x2 # st: -2x1 - 3x2<=-10 # x1 + x2 <=8 # x2 <= 7 # x1,x2 > 0 from scipy.optimize import linprog c = [4,3] #默认linpr ...
分类：
编程语言 时间：
2020-01-28 19:36:55
阅读次数：
211
内容有点多，自己写是不可能的，下面挂两篇博客，复习的时候可以看看 fjzzq’s blog hrwhisper’s blog ...
分类：
其他好文 时间：
2020-01-21 10:49:23
阅读次数：
73
第一章：线性规划 3.2指派问题的匈牙利算法 算法主要依据以下事实：如果系数矩阵 ) ( ij cC = 一行（或一列）中每 一元素都加上或减去同一个数，得到一个新矩阵 ) ( ij bB = ，则以C 或B 为系数矩阵的 指派问题具有相同的最优指派。 然后通过同时加减，找到指派的C为零的。 复杂的 ...
分类：
其他好文 时间：
2020-01-14 23:32:44
阅读次数：
112
管理经济学：一个企业组织 能够在一定的经济环境中，在面临的各种约束下，最有效的达到自 己既定目标的科学；管理经济学是一门研究企业决策实践的应用科学 ...
分类：
其他好文 时间：
2019-12-25 01:46:37
阅读次数：
203
