Tue May 16

运筹规划

运筹规划(七)-求解器

这篇文章主要介绍当我们面对一个运筹问题的时候，如何求解一个问题。先来介绍一个基于python的集成框架pyomo，通过pyomo下面可以调用一系列的求解器，最终实现求解的过程。先给一个demofrom pyomo.environ import *# 创建一个模型model = ConcreteModel()# 定义变量model.x = Var(within=Reals)model.y = Var

Thu Sep 15

时间序列运筹规划

时间序列预测(六)--时序预测概率分布应用

大家一定知道，所有的预测永远不可能把误差控制到0，所以当已知这样的预测结果，如何尽可能的提升可用度呢？咱们举个例子销量预测这是一个十分简单的问题，业务通过预测接来下一段时间内的销量变化，从而尽可能小的损失维持一个库存水平。先描述一下咱们面临的问题。日销量给定参数μ\muμ, σ\sigmaσ, 商品的日销量独立且服从正态分布N(μ,σ2)N(\mu, \sigma^2)N(μ,σ2)仓库容量 W

Sat Oct 16

运筹规划

运筹规划(六)-网络流和图

接下来我们要介绍的算法都与图有关，那么我们就来先定义一下图。V表示网络中的节点，A表示网络中的弧。接下来咱们就来看下最小费用最大流问题。OOI最优炉OOI是位于威斯康星洲和亚拉巴马州的工厂制造家用烤面包炉。制成炉子会有火车运输到OOI位于孟菲斯和匹兹堡两个仓库之一，而后被分销到弗雷斯诺、皮奥利亚和纽瓦克的顾客站点。两个仓库也可以用公司的货车运用少量炉子。我们的任务是做新型的E27炉子下个月的一个分

Mon Jul 26

运筹规划

运筹规划(五)-目标规划

之前我们介绍的大部分方法都是一个目标函数，但是在我们的实际生活中往往很多问题都是有多个目标的问题，要么我们通过加权平均形成一个综合的目标函数，要么就是将问题抽象成一个多目标优化的问题，本章将会介绍这个方法，目标规划。银行投资问题每个投资者在决定如何分配可用的资本的时候需要权衡收益和风险。一般来讲能承诺最高回报的投资机会总是伴随着极大的风险。商业银行在平衡收益和风险尤其谨慎。因为法律和伦理道德要求它

Sun Jul 25

运筹规划

运筹规划(四)-线性规划

线性模型总是比非线性模型更加受欢迎，非线性模型通常是无法避免的，这里我们来介绍一些能够将非线性模型转化为线性模型的例子。通常我们遇到的非线性模型一般有极大化极小，极小化极大，以及最小化偏差。高速公路巡逻队这是一个真实的资源分配问题，巡逻队希望把巡逻员分配到不同的高速公路上，以最大限制的降低超速。下表列出了可用的数据，为了方便记忆。$j$表示高速公路的路段号。12345678巡逻员人数上限，$u_j

Thu Jul 15

运筹规划

运筹规划(三)-线性规划

排班和人员规划模型运营规划模型是用于决策生产工作的安排以有效的使用可用资源。在拍板模型中，工作量给定的前提下，我们需要规划完成这些工作的资源投入。特别的，我们必须决定不同类型的员工数量，以保证完成所有的工作量。同样的，线性规划模型解决这类问题的有效工具。俄亥俄国家银行的排班规划俄亥俄国家银行（ONB）的支票处理中心遇到了人员的工作分配问题。银行收到的支票已经印有账号和其他经过加密的识别信息。支票处

Mon Jul 12

运筹规划

运筹规划(二)-线性规划

如果一个优化模型的决策变量是连续，具有单一线性目标函数，而且所有约束都是关于决策变量的线性等式或是不等式，那么该优化模型称为线性规划。资源分配模型资源分配问题是一类简单、应用广泛的线性规划。其核心是在资源有限的情况下，如何将资源分配给彼此竞争的需求，从而实现资源的优化配置。这些资源可以是所有的有限资源。时间分配问题本学期，小明选修了运筹学、工程经济学、统计学和材料学4门功课。他一共有30个小时的复

Wed Oct 21

运筹规划

运筹规划(一)-运筹规划基础

经过之前的入门，我们来系统的看看运筹规划这门数学科学。通过我们之前举的例子，我们知道是根据业务问题，列出符合业务需求的方程，然后求解这个方程，然后接下来要介绍的实际上是我们要解决一个问题的时候，往往将现有的问题变化成标准型。然后求解。下面我们就来看看如何转换标准型。

Thu Jun 18

运筹规划

数学之凸优化(四)

#线性规划前面铺垫了不少，接下来咱们来看看都怎么解这一堆方程。矩阵概念1.如果矩阵E是由单位阵I经过交换矩阵的两行得到的，就是第一类矩阵2.如果E是由单位阵乘以一个数得到，就叫做第二类矩阵3.如果E是由单位阵乘以一个数再加到另一行得到的，就叫做第三类矩阵。定理：对一个矩阵进行第一类、第二类、第三类变

Thu Jun 18

运筹规划

数学之凸优化(三)

#线性规划本节开始我们就来讲解线性规划问题。看看我们该如何解决带有条件约束的最优解问题。线性规划简单例子先从实际问题出发，让我们来了解一下我们将要解决的那种问题？某制造商生产四种不同的产品，分别用X1，X2，X3，X4来表示，生产过程需要三种原料，其中工作人数和原料等参数如下表，问题当然就是如何保证

运筹规划(七)-求解器

时间序列预测(六)--时序预测概率分布应用

运筹规划(六)-网络流和图

运筹规划(五)-目标规划

运筹规划(四)-线性规划

运筹规划(三)-线性规划

运筹规划(二)-线性规划

运筹规划(一)-运筹规划基础

数学之凸优化(四)

数学之凸优化(三)

分类

标签云

最新文章

标签

最新文章

Your browser is out-of-date!