论文部分内容阅读
该文讨论了向量值折扣半马氏决策规划与多目标线性规划的转化问题。在状态和行动集均有限条件下,建立起与之对应的多目标线性规划问题,并证明它们彼此等价。由此将向量值折扣半马氏决策规划的最优策略问题化成一个与之等价的多目标线性规划问题,从而说明多目标线性规划的已有结果和算法均适用于求解该半马氏模型的最优策略问题。最后指出了半随机平稳最优策略的存在,并给出了一种最优策略的多目标单纯形算法,它为直接算法。