Tue May 16

运筹规划

运筹规划(七)-求解器

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

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

运筹规划

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

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

运筹规划(七)-求解器

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

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

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

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

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

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

分类

标签云

最新文章

标签

最新文章

Your browser is out-of-date!