MFPSS 求 解 功 能



  ‘多功能规划方法支持系统MFPSS3.0网络版’(简称MFPSS)。
  MFPSS软件可以用于 7 种常用规划方法模型的求解,以下是MFPSS软件中7类计算模块所使用的方法及提供信息的说明。
  1) 线性规划求解模块
  线性规划求解模块使用的方法有:单纯形法、对偶单纯形法、灵敏度分析方法。在获得最优解的情况下,系统的输出将提供最优方案的简要分析报告和各种分析表,这些分析表包括:《基本可行解表》、《最优解表》、《松弛变量和剩余变量表》、《对偶解表》、《约束右端常数的灵敏度分析表》、《目标函数系数的灵敏度分析表(基变量部分)》和《目标函数系数的灵敏度分析表(非基变量部分)》。其它五种规划方法(除运输问题外)的求解模块中没有这么多种详细的分析表,主要是由于不同规划方法的特点所致,如果需要这类分析信息,可以将原规划问题转化成为线性规划问题,然后通过本求解模块来求解。
  2) 模糊线性规划求解模块
  模糊线性规划求解模块使用的方法有:模糊集方法、隶属函数方法和单纯形方法。在获得最优解的情况下,系统的输出将提供最优方案的简要分析报告和三套分析表,这三套分析表分别是:原问题线性规划的分析表、原问题增加了伸缩指标后线性规划的分析表、新派生的代表原模糊线性规划问题的线性规划的分析表,每套分析表包括:《基本解表》、《最优解表》以及《松弛变量和剩余变量表》。能够提供足够的分析信息。
  3) 混合整数规划求解模块
  混合整数规划求解模块使用的方法有:分支——定界算法、界变量技术、单纯形方法、单纯形和对偶单纯形交叉算法。在获得最优解的情况下,系统的输出将提供最优方案的简要分析报告和若干套分析表,每个满足整变量条件的可行解都有一套分析表,每套分析表包括:《最优解表》、《松弛变量和剩余变量表》和《整型变量表》。
  为方便查询,最优解对应的分析表将重复出现在输出文件的最后部分。
  简要分析报告中只体现最优解分析表中的内容。
  4) 运输类问题求解模块
  运输类问题求解模块使用的方法有:表上作业法、最小元素法、闭回路方法等,能够求解平衡的运输问题、不平衡的运输问题、转运问题和任务指派问题等。系统的输出将提供最优方案的简要分析报告和分析表,分析内容包括:初始基本可行方案和最优解方案。
  5) 多目标规划求解模块
  多目标规划求解模块使用的方法有:隶属函数方法、模糊集方法和单纯形方法。在获得最优解的情况下,系统的输出将提供最优方案的简要分析报告和若干套分析表。首先将分别计算出各个目标函数对应于原模型约束的线性规划问题的最优解及最优目标函数值,同时计算出其它目标的函数值,最后,计算由原问题转化成的新线性规划问题的最优解;每套分析表包括:《基本解表》、《最优解表》以及《松弛变量和剩余变量表》。
  6) 目标规划求解模块
  目标规划求解模块使用的方法有:分层序列法、目标规划单纯形法。在获得最优解的情况下,系统的输出将提供最优方案的简要分析报告和分析表,分析表包括:《基本可行解表》、《最优解表》、《松弛变量和剩余变量表》、《对偶解表》和《约束右端常数的灵敏度分析表》等。
  7) 模糊多目标规划求解模块
  模糊多目标规划求解模块使用的方法有:隶属函数方法、模糊集方法和单纯形方法。在获得最优解的情况下,系统的输出将提供最优方案的简要分析报告和若干套分析表。首先分别计算出各个目标函数对应于原模型约束的线性规划问题的最优解及最优目标函数值,同时计算出其它目标的函数值;然后分别计算出各个目标函数对应于原模型约束增加了伸缩指标后的线性规划问题的最优解及最优目标函数值,同时计算出其它目标的函数值;最后,计算由原问题转化成的的线性规划问题的最优解;每套分析表包括:《最优解表》以及《松弛变量和剩余变量表》。
  
  MFPSS 当前的新版本还增加了以下的功能:
  1)参数的可调性
  对于求解多目标规划、模糊线性规划和模糊多目标规划问题模型,允许用户输入目标函数的伸缩指标,以利于进行参数调整后的多方案比较以及人为偏好在优化解决方案中的体现。
  2)显示单纯形表信息
  对于决策变量少于7 个的线性规划问题,可以显示求解过程中每次迭代的单纯形表,利于初学者、教学、培训及分析小型规划问题时使用。
  3)显示分支迭代信息
  对于整变量少于7 个的整数规划问题,可以提供分支定界过程的各节点和各分支的参考信息,利于初学者对分支定界方法过程的剖析和深度理解。