On duality in linear fractional programming |
| |
Authors: | C R Seshan |
| |
Affiliation: | 1. Department of Applied Mathematics, Indian Institute of Science, 560 012, Bangalore
|
| |
Abstract: | In this paper, a dual of a given linear fractional program is defined and the weak, direct and converse duality theorems are proved. Both the primal and the dual are linear fractional programs. This duality theory leads to necessary and sufficient conditions for the optimality of a given feasible solution. A unmerical example is presented to illustrate the theory in this connection. The equivalence of Charnes and Cooper dual and Dinkelbach’s parametric dual of a linear fractional program is also established. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|