学科分类
/ 1
12 个结果
  • 简介:设(x*,y*)是以A=[aij]m×n为赢得矩阵G的对策解,则当局中人1,2各自独立地使用其最优策略x*=(x*1,x*2,…,xmn),y*=(y*1,y*2,…,y*n)时,局中人1的赢得期望为对策值v*=x*Ay*T.若局中人双方使用使得方差D(x*,y*)=∑∑(aij-v*)2x*iy*j达最小的对策解(x*,y*),则其赢得靠近v*的概率达到最大.以O记使方差达到最小的对策解的集合.若O满足(x(1),y(1)),(x(2),y(2))∈O蕴涵(x(1),y(2)),(x(2),y(1))∈O,则说O是可换的.本文首先证明了:若矩阵对策G有纯解,则O是可换的.然后证明了如果限定局中人1在其混合扩充策略集的一个非空紧凸子集X中选取策略,那么存在X的一个非空紧子集O(X),它是有限个非空互不相交紧凸集之并,使得只要局中人1使用O(X)中的策略,那么在最坏的情况下可以取得最好的赢得.

  • 标签: 矩阵对策 对策解 最优解 可换性 紧凸策略集 最优紧子集
  • 简介:本文对指派问题匈牙利解法中D.Konig定理的实施提出一点记,这有时会关系到指派问题解法的繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法
  • 简介:文[1][2]提出了求解线性规划问题的一种新方法--分解筛选法.文[3]证明了文[2]的命题A是错误的.本文进一步证明,用分解筛选法筛选出的变量不一定是最优基变量.

  • 标签: 线性规划 筛选法 最优基可行解
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

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

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.

  • 标签: 装配线 平衡 禁忌搜索 多目标 组合优化
  • 简介:在[3]中,给出了一类奇异性方程组Ax=b的唯一解x=Adb的Cramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程组Ax=b的唯一解x=WAd,wWb的分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆
  • 简介:本文考察具有缓冲库存的随机加工时间的非均匀节拍生产线运行特点,通过对非均匀节拍生产线缓冲库存容量设计的两类模型的分析,综合并总结了缓冲库存容量最优设计的一些结构特性。

  • 标签: 非均匀节拍 生产线 缓冲库存 设计 结构特性
  • 简介:作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。

  • 标签: 企业管理 混合整数线性规划 求解 天车排序
  • 简介:装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。

  • 标签: 企业管理 装配线平衡 目标规划 U型线 混合模式