论文标题

通过新的建设性方法解决多级线性编程问题

Solving a multilevel linear programming problems through a new constructive approach

论文作者

Kaci, Mustapha, Radjef, Sonia

论文摘要

在本文中,开发了一种算法来求解多级单目标线性编程问题(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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源