Separated and state-constrained separated linear programming problems on time scales

Separated linear programming problems can be used to model a wide range of real-world applications such as in communications, manufacturing, transportation, and so on. In this paper, we investigate novel formulations for two classes of these problems using the methodology of time scales. As a specia...

Full description

Saved in:
Bibliographic Details
Published inBoletim da Sociedade Paranaense de Matemática Vol. 38; no. 4; pp. 181 - 195
Main Authors Al-Salih, Rasheed, Bohner, Martin J.
Format Journal Article
LanguageEnglish
Published Sociedade Brasileira de Matemática 01.01.2020
Subjects
optimality condition
separated linear programming problem
state constrained
strong duality theorem
Time scales
weak duality theorem
Online AccessGet full text

Cover

More Information
Summary:Separated linear programming problems can be used to model a wide range of real-world applications such as in communications, manufacturing, transportation, and so on. In this paper, we investigate novel formulations for two classes of these problems using the methodology of time scales. As a special case, we obtain the classical separated continuous-time model and the state-constrained separated continuous-time model. We establish some of the fundamental theorems such as the weak duality theorem and the optimality condition on arbitrary time scales, while the strong duality theorem is presented for isolated time scales. Examples are given to demonstrate our new results
ISSN:0037-8712
2175-1188
DOI:10.5269/bspm.v38i4.40414