Duality Theory in Interval-Valued Linear Programming Problems

The weak and strong duality theorems in interval-valued linear programming problems are derived in this paper. The primal and dual interval-valued linear programming problems are formulated by proposing the concept of a scalar (inner) product of closed intervals. We introduce a solution concept that is essentially similar to the notion of nondominated solution in multiobjective programming problems by imposing a partial ordering on the set of all closed intervals. Under these settings, the weak and strong duality theorems for interval-valued linear programming problems are derived naturally.