Skip to main content
Log in

Elektronische Rechenautomaten im Dienste der industriellen Unternehmensforschung

  • Veröffentlichungen
  • Published:
Unternehmensforschung Aims and scope Submit manuscript

Zusammenfassung

Bei vielen praktischen Problemen der Volks- und Betriebswirtschaft geht es darum, ein System von Gleichungen und Ungleichungen mit Nebenbedingungen zu lösen. Die Methode, die es ermöglicht, solche Probleme zu lösen, ist als linear programming, non-linear programming und dynamic programming bekannt. Die Lösung kann dabei praktisch nach zwei grundsätzlich verschiedenen Vorgehen erreicht werden, von welchen das erste durch die Simplex-Methode von George B. Dantzig und das zweite durch die Multiplex-Methode von Ragnar Frisch gekennzeichnet ist. Es werden die Grundzüge dieser beiden Methoden dargelegt und ihre Eignung für elektronische Data-Automations-Maschinen an Hand des Transportproblems geprüft.

Summary

In many economic problems we are led to systems of equalities and inequalities with constraints. Usually, these systems can be solved by the linear programming, non-linear programming and dynamic programming techniques. There are two fundamentally different practical approaches, namly the well-known Simplex-Method introduced by George B. Dantzig, and the Multiplex-Method due to Ragnar Frisch. The characteristic features of these two approaches are explained, using the transportation problem as example. The use of electronic data processing equipment for solving these problems ist analyzed, with special reference to these two fundamental approaches.

Résumé

Beaucoup de problèmes économiques ne peuvent etre résolus que par la solution de systèmes d'égalités et d'inégalités étant soumises à des constraintes. La méthode usée est, selon le cas, celle du linear programming, du non-linear programming et du dynamic programming. Cette méthods s'effectue par deux modes de calculs fondamentalement différents, c'est-à-dire par la méthode du Simplex de George B. Dantzig, et par celle du Multiplex due à Ragnar Frisch. Les traits principeaux de ces deux modes de calculs sont expliqués à l'aide du problème des transports, et ils sont, en outre, examinés au point de vue de leur applicabilité aux machines électroniques data processing.

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

Access this article

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

Instant access to the full article PDF.

Literatur

  1. Billeter, Ernst P.: Kreislauftheoretische Modelle. Ihre Bedeutung und ihre Entwicklung in den USA (Schweizerische Zeitschrift für Volkswirtschaft und Statistik, 87.Jg. 1951, Heft 4, S. 335–341)

  2. Billeter, Ernst P.: On the Importance for Economics of the Programming of Electronic Data-Processing Machines (119th European Meeting of the International Econometric Society, Luxemburg 1957)

  3. Billeter, Ernst P.: Die Programmierung elektronischer Datenverarbeitungsmaschinen (Industrielle Organisation, herausgegeben vom Betriebswissenschaftlichen Institut an der Eidgenössisch Technischen Hochschule, Zürich, Nr. 10, 1957, S. 375 – 378)

  4. Churchman, C. West, Ackoff, Russell L., Arnoff, E. Leonard: Introduction to Operations Research (John Wiley & Sons, Inc., New York 1957, S. 279–342)

    Google Scholar 

  5. Dantzig, George B.: Application of the Simplex Method to a Transportation Problem (in: Aktivity Analysis of Production and Allocation, editet by Tjalling C. Koopmans, Cowles Commission Monograph No, 13, 1951, Kapitel XXIII, S. 359–373)

  6. Dantzig, George B.: Maximization of a Linear Function of Variables subject to Inequalities (in: Activity Analysis of Production and Allocation, a.a.O., Kapitel XXI, S. 339–347).

  7. Dantzig, George B., Koopmans, Tjalling C.: Com — putational Suggestions for Maximizing a Linear Function subject to Linear Inequalities (in: Activity Analysis of Production and Allocation, a.a.O., Kapitel XXV, S. 377–380).

  8. van Eijk, C.J., Sandee, J.: Quantitative Determination of an Optimum Economic Policy (119th European Meeting of the International Econometric Society, Luxemburg 1957).

  9. Frisch, Ragnar: Principles of Linear Programming. With particular Reference to the Double Gradient Form of the Logarithmic Potential Method (Memorandum fra Universitetets Socialøkonomisk Institutt Oslo, 18. Oktober 1954).

  10. Frisch, Ragnar: The Logarithmic Potential Method of Convex Programming. With Particular Application to the Dynamics of Planning for National Development (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 13. Mai 1955).

  11. Frisch, Ragnar: The Multiplex Method for Linear Programming (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 17. Oktober 1955).

  12. Frisch, Ragnar: The Logarithmic Potential Method for Linear Programming formulated with a View to Electronic Computation (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 3. Januar 1956).

  13. Frisch, Ragnar: Condensed Description of the Multiplex Method for Linear Programming (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 18. Oktober 1956).

  14. Frisch, Ragnar: Single Step Building Up and Building Down of the Inverse of a Symmetric Matrix (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 7. Januar 1957).

  15. Frisch, Ragnar: The Multiplex Method for Linear and Quadratic Programming (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 21. Januar 1957).

  16. Frisch, Ragnar: Numerical Determination of a Quadratic Preference Function for Use in Macroeconomic Programming (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 14. Februar 1957).

  17. Frisch, Ragnar: Linear Dependencies and Mechanized Form of the Multiplex Method for Linear Programming (Memorandum fra Universitetets Socialøkonomisk Institutt, Oslo, 11. September 1957).

  18. Hague, B.: An Introduction to Vector Analysis for Physicists and Engineers (Methuen's Monographs on Physical Subjects, 3rd Edition, London, 1946).

  19. Thüring, B.: Einführung in die Methoden der Programmierung kaufmännischer und wissenschaftlicher Probleme für elektronische Rechenanlagen: 1. Teil: Die Logik der Programmierung (Robert Göller-Verlag, Baden-Baden 1957).

    Google Scholar 

  20. Thüring, B.: Allgemeine Programmierung von Abläufen des industriellen, administrativen und kaufmännischen Rechnungswesens (Unternehmensforschung (Operations Research), Bd. 1 1956/57, Heft 3, S. 135–144).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Billeter, E.P. Elektronische Rechenautomaten im Dienste der industriellen Unternehmensforschung. Unternehmensforschung Operations Research 2, 1–15 (1958). https://doi.org/10.1007/BF01920904

Download citation

  • Issue Date:

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

Navigation