The optimization problem over a distributive lattice

被引:7
|
作者
Hosseinyazdi, Mahbobeh [1 ]
机构
[1] Shiraz Payam E Noor Univ, Shiraz, Iran
关键词
distributive lattice; linear programming; fuzzy linear systems; fuzzy relational equation; optimization;
D O I
10.1007/s10898-007-9230-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we give a necessary and sufficient condition for existence of minimal solution(s) of the linear system A * X >= b where A, b are fixed matrices and X is an unknown matrix over a lattice. Next, an algorithm which finds these minimal solutions over a distributive lattice is given. Finally, we find an optimal solution for the optimization problem min {Z = C * X | A * X >= b} where C is the given matrix of coefficients of objective function Z.
引用
收藏
页码:283 / 298
页数:16
相关论文
共 50 条