论文标题
通过新的建设性方法解决多级线性编程问题
Solving a multilevel linear programming problems through a new constructive approach
论文作者
论文摘要
在本文中,开发了一种算法来求解多级单目标线性编程问题(ML(MO)LPP),其中嵌套了线性编程的建设性自适应方法。此过程是SB的修改版本。 Sinha和S. Sinha的线性编程方法。首先,我们构建一张地图,该地图减少了过度控制上一个级别决策者的决策变量的范围,具体取决于所选方法,称为范围减少映射。然后,我们使用它来定义正在考虑的问题的自适应方法的新的亚典型性估计值。所有施工阶段均经过数字示例仔细检查和说明。
In this paper, an algorithm is developed to solve a multilevel mono-objective linear programming problem (ML(MO)LPP), where the constructive adaptive method of linear programming is nested. This procedure is the modified version of the SB. Sinha and S. Sinha's linear programming approach. First, we build a map that reduces the ranges of decision variables that are over control of the previous level's decision maker, depending on the chosen approach, called the range reduction map. Then, we use it to define a new sub-optimality estimate of the adaptive method for the problem under consideration. All the construction stages are carefully checked and illustrated with a numerical example.