![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
运筹学
weixin_42515907
此人不懒
展开
-
运筹学-2-单纯形法的矩阵计算
文章目录1、1、原创 2020-11-02 23:36:11 · 2847 阅读 · 1 评论 -
运筹学-1-线性规划几种常见建模问题
example1:一个简单的线性规划问题example2:劳工时间分配问题example3:劳工时间分配问题的extensionexample4:多阶段劳工时间分配问题example5:多阶段生产和库存问题原创 2020-11-02 14:27:02 · 3046 阅读 · 0 评论 -
运筹学-4-非线性规划
1、一类是无约束问题unconstrained problem,此为问题在线性规划问题中是不存在的。2、在何时局部最优解也是全局最优解?对maximum问题来说:可行域是一个凸集,目标函数是凹规划对minimum问题来说:可行域是凸集,目标函数是凸规划3、海塞矩阵、鞍点...原创 2020-10-31 15:08:16 · 1587 阅读 · 0 评论 -
运筹学-3-NP-hard问题
判断一个线性规划问题好不好解,就要引入np-hard的概念。polynomial time是衡量算法快慢的分水岭。原创 2020-10-29 12:19:11 · 2826 阅读 · 0 评论 -
运筹学-5-整数规划
1、整数规划问题定义整数规划是指在线性规划中对某个变量有整数限制要求的问题。包括pure integer linear programming、mixed integer linear programming、0-1linear programming等。2、变量定义限制条件的使用使用binary variables来表示逻辑性条件限制。a. Stockco can invest in at most two investmentsb. Invest in exactly two investm原创 2020-10-28 22:19:52 · 1409 阅读 · 0 评论