Skip to main content
SpringerLink
Log in

On duality in linear fractional functionals programming

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Summary

The paper formulates a dual program for a given linear fractional functionals program (L.F.F.P.) and proves the duality theorem and its converse for the same. Special feature of the paper is that both the primal and the dual programs are L. F. F. Ps. and can easily be solved by the existing standard techniques.

Zusammenfassung

Für ein lineares Optimierungsproblem, dessen Zielfunktion als Quotient zweier linearer Funktionen gegeben ist (LP-Problem mit gebrochener Zielfunktion), wird ein duales Problem formuliert und das Dualitätstheorem bewiesen. Es wird gezeigt, daß sowohl das primale als auch das duale Problem lineare Probleme mit gebrochener Zielfunktion sind und leicht mit den bekannten Standardtechniken gelöst werden können.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bector, C. R.: Duality in Fractional and Indefinite Programming. ZAMM,48, Heft 6, 418–420, 1968.

    Google Scholar 

  • Charnes, A., andW. W. Cooper: Programming with Linear Fractional Functional. Nav. Res. Log. Quart.,9, 181–186, 1962.

    Google Scholar 

  • Dinkelbach, W.: Die Maximierung eines Quotienten zweier linearer Funktionen unter linearen Nebenbedingungen. Z. Wahrscheinlichkeitstheorie,1, 141–145, 1962.

    Article  Google Scholar 

  • Dorn, W. S.: Linear fractional programming. I.B.M. Research Report, 1962.

  • —: A duality theorem for convex programs. I. B.M. J. Res. Development,4, 407–413, 1960.

    Google Scholar 

  • Hadley, G.: Linear Programming. Addison Wesly Series in Industrial Management, Reading Mass, 1962.

  • Martos, B.: Hyperbolic Programming. Nav. Res. Log. Quart.,11, 135–155, 1964.

    Google Scholar 

  • —: The Direct Power of Adjacent Vertex Programming Methods, Manag. Sc.,12, No. 3, 241–252, 1965.

    Google Scholar 

  • Swarup, K.: Linear Fractional Functionals Programming. Operations Res.,13, No. 6, 1029–1036, 1965.

    Google Scholar 

  • —: Duality in Fractional Programming. Unternehmensforschung,12, Heft 2, 106–112, 1968.

    Google Scholar 

  • —: Some Aspects of Duality in Fractional Programming. ZAMM, 47, 204, 1967.

    Google Scholar 

  • Wolfe, P.: A duality Theorem for Non-Linear Programming. Quart. App. Math.,19, 239–244, 1961.

    Google Scholar 

Download references

Author information

Author notes

  1. K. Swarup

    Present address: Indian Institute of Management, Ahmedabad-15, India

Authors and Affiliations

  1. R & D Organisation, Ministry of Defence, New Delhi, India

    I. C. Sharma (Directorate of Scientific Evaluation)

  2. Faculty of Mathematics, Delhi University, Delhi-7, India

    K. Swarup

Authors
  1. I. C. Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Swarup
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sharma, I.C., Swarup, K. On duality in linear fractional functionals programming. Zeitschrift für Operations Research 16, 91–100 (1972). https://doi.org/10.1007/BF01963620

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01963620

Keywords

Search

Navigation