学科分类
/ 22
426 个结果
  • 简介:本文考虑线性约束条件下连续与可微伪线性(既伪凸又伪凹)函数优化问题.使用伪线性函数性质推导了解集般表达式,并基于用右侧导数代替既约梯度广义凸单纯形法,给出了唯条件以及当唯性条件不满足时求出解集计算步骤,最后给出了算例。

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:由于存在着激烈商业竞争,供需匹配成为供应链追求高绩效关键。本文在制造商采取产能外包策略下,引入二次采购契约研究制造商和销售商之间契约订货问题。研究表明:1)供应链上存在个核心企业来主导供应链契约制定;2)本文设计二次采购契约机制对分散式供应链协调有效;3)制造商通过产能外包解决由于销售商二次采购造成缺货,可以使其更好地满足销售商产品需求,进而提高供应链整体收益。最后,通过算例对研究结果作进步说明。

  • 标签: 供应链管理 协调 外包 二次采购契约
  • 简介:本文提出了类带不等式约束和简单边界非线性优化问题非单调信赖域算法,在条件下,证明了算法全局收敛性,并通过数值实验验证了算法合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:本文对指派问题匈牙利解法中D.Konig定理实施提出点注记,这有时会关系到指派问题解法繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法
  • 简介:文[2]通过两个反例计算,认为文[1]所提出求LP可行基方法有不妥之处,并对[1]方法中主要步骤作了修正.本文对[1]算法中轴心项选取作进步说明,对[2]中所提出反例以[1]中算法进行计算与[2]对比分析,说明[2]中反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'更为明确规则,利用该规则可以避免可能存在多余计算.本文还给出了用改进后表上作业法求解指派问题方法和步骤,该方法与求解指派问题常用方法'匈牙利法'相比,具有手工计算更为简便优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:本文通过对B运输问题建立数学模型,提出了种求解B运输问题改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了个计算实例证明了解法有效性。文章还对改进解法和另外两种现有的算法进行了综合分析,由于改进解法计算过程中采用变量闭回路法省略了求检验数环节,使得新算法比两种现有的算法更简便。

  • 标签: 运筹学 变量闭回路法 数值分析 B运输问题
  • 简介:信赖域方法解决无约束优化问题类有效方法,而求解信赖域子问题又是信赖域方法个重要组成部分。在本文中,我们首先介绍Hager序列子空间方法,并分析了对于不同子空间序列,该算法所具有的性质。随后我们在以上分析启发下,给出SSM算法种改进算法,改进后算法不仅是全局收敛,而且进步减少了矩阵运算量。最后我们给出些初步数值试验报告。

  • 标签: 非线性优化 信赖域子问题 序列子空间方法 全局收敛
  • 简介:逻辑生长函数相对于龚珀兹生长函数具有拐点高和对称性特点,采用逻辑生长函数形式功效函数法求解混合多目标规划问题具有形式简单、计算量小、符合实际优点。证明了用这种方法求出最优解有效解。讨论了满意值对有效解影响。逻辑生长函数还可以应用于多维变量评价功效系数法中。

  • 标签: 混合多目标规划 生长函数 逻辑曲线 功效函数 满意值
  • 简介:本文主要讨论了工件加工时间具有学习效应和安装时间单机排序问题。工件加工时间不仅与之前已加工完工件加工时间有关,还与工件加工位置有关。安装时间依赖于已加工完工件实际加工时间简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。

  • 标签: 运筹学 排序 单机 学习效应 安装时间
  • 简介:研究基于关键资源优先单元化“装卸、搬运、装卸”三作业链调度问题。已知关键资源调度方案,将两非关键作业调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出三装卸搬运分区协调策略。对关键装卸作业区进行合理分区和设备分配,从而合理设置已知参数;提出非关键装卸作业区分区协调策略,以扩大计算规模。以码头三装卸搬运作业链为例,参照宁波港码头数据,设计面向集装箱码头仿真算例,通过较大规模算例验证分区策略对于计算大规模非关键装卸调度问题可行性和快捷性。

  • 标签: 管理科学与工程 运作优化 单元化装卸搬运 三级装卸搬运作业链 分区协调策略
  • 简介:考虑到顾客需求和市场价格具有高度不确定性,供应商和零售商为了回避风险而达到最大期望利润,双方通常可以采用签订合约方式来进行决策。为此,我们建立了以供应商为领导层、零售商为从属层具有合约决策个二层报童模型。供应商和零售商可以依据该模型最优解通过谈判协商确定合约决策变量值以获取较高期望利润。

  • 标签: 二层规划 供应链 报童问题 合约决策
  • 简介:医院药品对保质期和服务水平有非常高要求,同时,药品库存空间在医药库存中也有重要影响。首先针对快速失效医药药品考虑了医药库存合同保质期以及库存空间约束,同时考虑医院库存以及制造商库存,基于经济订货批量模型和经济生产批量模型建立了二供应链医药库存模型,然后用MATLAB软件求解了模型最优解,并对些重要参数进行了敏感性分析。研究发现,合同保质期对医院订购批量、制造商生产批量和总库存成本有影响,其中对于制造商生产批量以及医院库存成本影响较大。如果不考虑合同保质期约束,将会对总库存成本带来更大损失。

  • 标签: 库存管理 快速失效药品 合同保质期
  • 简介:研究工件有不同权(重要性)、但是与工件加工时间有反向“致性”关系,并且在保证工件个子集T中工件必须不误工前提下,使得带权误工工件个数(误工造成损失费用)为最少排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题最优算法,证明提出算法得到排序最优排序,而且证明这个最优排序在所有最优排序中不误工工件总加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统分析,把大系统分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出方法比传统交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真