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

Rasheed Al-Salih, Martin J. Bohner


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


Time scales; separated linear programming problem; state constrained; weak duality theorem; optimality condition; strong duality theorem

Full Text:

PDF (baixado


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN 0037-8712 (print) and ISSN 2175-1188 (on-line)


Resultado de imagem para CC BY