- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 四.单纯形法(两阶段和大M法)
两阶段法 单纯形法三要素:初始基本可行解,解的迭代,最优性检验后两个已解决,现考虑如何获得一个初始基可行解. 我们考虑具有标准形式的线性规划问题 两阶段的第一阶段就是用单纯形法消去人工变量,即把人工变量变成非基变量,第二阶段就是从基本可行解出发用单纯形法求线性规划最优解。 用一个简单的例子来展示其过程:大M法—
2013-06-06 20:29:47
43784
9
转载 程序员如何修复婚姻的 bug?
——作为父亲来说,我能做的最重要的一件事情是什么?——回家爱你妻子。生物学家 John Medina,也是《大脑规则(Brain Rules)》一书的作者,常常被问及该如何做好一个父亲,他的回答出人意料又发人深省。最近在 Hacker News 上,看到一家网络咨询公司的创始人 Tyler Ward 在 Relevant 杂志上发表的这篇《我希望我们在结婚前能知道的三件事》(3
2013-06-06 10:24:40
698
转载 去百度还是去创新工厂?信开复还是信彦宏?
去百度还是去创新工厂?信开复还是信彦宏?下面这篇文章得转载一下:我个人感觉:作为一个有理想的人,还是要把focus放到做事情上,人生才有意义。国内太浮躁了。==========================================================我前两天,收到一封邮件,一位快要毕业的的大学生问我,是去百度,还是去创新工场?他在来信中说,从个人道
2013-06-05 14:27:09
1357
原创 三.单纯形方法(原理)
目前,运用最广的线性规划方法就是著名的单纯形方法。这种方法是G.B.Dantzig在1947年提出的。几十年的实践证明,单纯形方法的确是一种使用方便、行之有效的重要算法。如今,它已经成为线性规划的中心内容。 单纯形法的基本思路是有选择地取(而不是枚举所有的)基本可行解,即是从可行域的一个顶点出发,沿着可行域的边界移到另一个相邻的顶点,要求新顶点的目标函数值不比原目标函数值差,如此迭
2013-06-03 14:06:52
5356
原创 二.线性规划的基本性质
一. 基本概念首先通过一个食谱问题的例子来讨论线性规划的一些基本概念: 我每天要求一定量的两种维生素,Vc和Vb。假设这些维生素可以分别从牛奶和鸡蛋中得到。令x表示要买的奶的量,y为要买的蛋的量。食谱问题可以写 成如下的数学形式:
2013-06-03 13:31:14
2197
原创 一.最优化理论与算法学科介绍
一.学科概述 最优化是从所有可能的方案中选择最合理的一种方案,以达到最佳目标的科学。达到最佳目标的方案是最优方案,寻找最优方案的方法----最优化方法(算法)这种方法的数学理论即为最优化理论。是运筹学的方法论之一,是其重要组成部分。二.发展历程 费马:1638;牛顿,1670->欧拉,1755->拉格朗日,1797->欧
2013-06-03 13:12:49
5759
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人