随笔分类 - 运筹学
运筹学系列内容整理
摘要：存储问题是人们最熟悉又最需要研究的问题之一。例如企业储存的原材料、在制品等,存储太少，不足以满足生产的需要，将使生产过程中断; 存储太多，超过了生产的需要,将造成资金及资源的积压浪费。商店储存商品，存储太少，造成商品脱销,将影响销售利润和竞争能力; 存储太多，将影响资金周转并带来积压商品的有形或无形
阅读全文
摘要：###四 最大流问题 最大流问题(maximum flow problem)，一种网络最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。最大流问题是一类应用极为广泛的问题，例如在交通网络中有人流、车流、货物流，供水网络中有水流，金融系统中现金流，等等。 ####1.
阅读全文
摘要：###三 最短路问题 最短路问题（short-path problem）是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问
阅读全文
摘要：最小生成树 (Minimum Spanning Tree) 应该大家都不陌生，Spanning 有跨越的意思，生成树一般来说每个节点都能访问到别的节点，是一个连通树。所以，一般考虑无向图里去造生成树。生成树又分最小和最大两种，其中最小生成树应用比较多。 一、 最小生成树问题 生成树：一个连通图的生成
阅读全文
摘要：网络在各种实际背景问题中以各种各样的形式存在。交通、电子和通讯网络遍及我们日常生活的各个方面，网络规划也广泛用于解决不同领域中的各种问题，如生产、分配、项目计划、厂址选择、资源管理和财务策划等等。 网络图为描述系统各组成部分之间的关系提供了非常有效的直观和概念上的帮助，广泛应用于科学、社会和经济活动
阅读全文
摘要：##图与网络 一个网络G，也可以称为图（graph）或网络图，是一种包含了节点V（即网络参与者，也称顶点）与边E（即节点之间的连接关系）的数学结构，记作G={V,E}。可以使用一个矩阵来存放节点之间的连接关系，这个矩阵称为邻接矩阵。如果网络中两个节点之间的边是有方向的，即从节点u出发指向节点v，这就
阅读全文
摘要：##线性规划的对偶问题 ###线性规划对偶问题概述 例1：某厂生产A，B， C三种产品，每种产品的单位利润分别为12，18和15，资源消耗如下表，求总利润最大的生产方案。 | | A | B | C | 资源 | |: :|: :|: :|: :|: :| | 原料1/单位产品 | 6 | 9 |5
阅读全文
摘要：线性规划是运筹学中的一个基本分支，它广泛应用现有的科学技术和数学方法，解决实际中的问题，帮助决策人员选择最优方针和决策，自1947年丹捷格提出了一般线性规划问题求解的方法———单纯形法之后，线性规划在理论上趋向成熟，特别是在电子计算机能处理成千上万个约束条件和决策的线性规划问题之后，线性规划的适用领
阅读全文
