Einige Aspekte in der Zuordnungstheorie

Zusammenfassung Gegeben seien endliche MengenX, Y undZ X × Y, Z _x ={y¦(x,y) Z},Z _y ={x¦(x,y) Z}.Man nenntA X (bzw.B Y)zuordenbar, wenn es eine Injektion:A Y (bzw.: B X) mit(x) Z _x (bzw.(y) Z _y ) gibt, und (A, B) mit #A=#B > 0 einZuordnungspaar, wenn eine Bijektionf:A B mitf(x)Z _x B (bzw.f ^–1 (y) Z _y A) existiert. Die Bijektionf heißtZuordnungsplan fürA, B.In der vorliegenden Arbeit werden Fragen nach der Existenz von optimal zuordenbaren Mengen und optimalen Zuordnungspaaren behandelt, wenn man auf den MengenX undY Ordnungen vorgibt, wobei auch Nebenbedingungen berücksichtigt werden. In manchen Fällen lassen sich anhand der Beweise Zuordnungspläne oder ihre Berechnungsvorschrift explizit angeben.Zum Schluß werden die Aussagen an konkreten, dem Bereich der Wirtschaftswissenschaften entnommenen Beispielen erläutert.

---

Summary LetX, Y be finite sets andZ X × Y, Z _x ={y¦(x,y) Z},Z _y ={x¦(x,y)Z}. A X (resp.B Y) is calledassignable if there is an injection: A Y (resp.: B X) with (x) Z _x (resp.(y) Z _y ), (A, B) with #A=#B > 0 anassigned pair if there is a bijection f:A B withf (x) Z _x B (resp.f ^–1(y) Z _y A). The bijectionf is called aplan forA andB.In this paper problems are discussed concerning the existence of optimal assignable sets and optimal assigned pairs ifX andY are totally ordered, additional constraints are also considered. In some cases the proofs give explicit constructions of plans. The results are illustrated by application to problems occurring in Operations Research.

---

---

Diese Arbeit ist mit Unterstützung des Sonderforschungsbereiches 72 an der Universität Bonn entstanden.     

V-positivity,poverses and the economic global unicity theorems of Gale and Nikaido

Summary Strong theorems concerning globally unique solutions to nonlinear inequalities have been obtained byGale andNikaido via P-matrix characterizations of theJacobians of the mappings involved. We introduce two new concepts here: v-positivity and the poverse. These permit us to state and prove significant generalizations of the theorems just mentioned and, equally important, provide access to preliminary results concerning linear inequalities by the powerful direct techniques of linear programming theory.

---

Zusammenfassung Gale undNikaido haben starke Sätze über globale, eindeutige Lösungen nichtlinearer Ungleichungen erhalten für den Fall, daß dieJacobi- Matrix der auftretenden Abbildung eineP-Matrix ist. Darauf aufbauend werden zwei neue Konzepte vorgestellt: v-positivity und die poverse. Diese erlauben es, Verallgemeinerungen der erwähnten Sätze aufzustellen und zu beweisen und, was von gleicher Bedeutung ist, die Verbindung zu früheren Ergebnissen über lineare Ungleichungen durch die wirkungsvollen direkten Verfahren der Theorie der Linearen Optimierung herzustellen.

---

---

This Research was partly supported by Project No. NR 047-021, ONR Contracts NO 0014-67-A-0126-0008 and NO 0014-67-A-0126-0009 with the Center for Cybernetic Studies, The University of Texas.     

Eine spezielle Vorgangsdauerverteilung zur Netzplananalyse durch Simulation

Zusammenfassung Es wird eineC genannte Verteilung bereitgestellt, die sich zur Erfassung von Vorgangsdauern bei Netzplanproblemen eignet und durch besondere Wirtschaftlichkeit bei Simulationsmethoden auszeichnet.

---

Summary In this paper a distributionC will be presented for the activity duration times in network problems which from the economical point of view is fit for the solution to network problems via Monte Carlo simulation.

     

Zur Entscheidungstheorie bei mehrfacher Zielsetzung

Zusammenfassung Der Begriff eines rationalen Lösunxgsprinzips für Entscheidungsprobleme mit mehrfacher Zielsetzung wird definitorisch eingeführt. Anhand der definierenden Bedingungen werden die neueren Lösungsansätze auf Rationalität untersucht. Zusätzlich wird besonderes Gewicht auf die kritische Untersuchung der den einzelnen Verfahren zugrundeliegenden Informationsannahmen gelegt. Dabei zeigt sich, wie auch aus empirischen Untersuchungen abgeleitet wird, daß es bei der Formulierung von Lösungsansätzen auf eine präzise Darstellung des Lösungsprinzips und der damit im Zusammenhang stehenden Informationsannahme ankommt; erst auf dieser Grundlage kann die entscheidungspraktische Relevanz solcher Verfahren überprüft werden.

---

Summary For multiobjective decision problems a notion of a rational solution principle is introduced by definition. The recently suggested solution approaches are tested for rationality under the defining conditions. Additionally, great importance is attached to the critical analysis of the information requirements underlying the different methods. It turns out, as well as it will be derived from empirical investigations, that a precise presentation of the solution principle and of the corresponding information requirements is indispensable formulating such approaches; first on this basis the practical relevance of solution procedures can be examined.

     

Zum Cauchy-Problem bei der verallgemeinerten Wärmeleitungsgleichung

Cauchy's problem for the equationu _xx +x ^–1 u _x =u _t ( real) was discussed byD. Colton if –1,–2,–3, ... Now existence and uniqueness theorems and representations of the solutions are given for the cases =–1,–2, –3,... The methods ofD. Colton and of this paper are different but the results are similar.     

Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen

The main result states: Lete ₁,e ₂,e ₃ be three lines incident to the pointv (degv4) of the connected bridgeless graphG such thate ₁ ande ₃ belong to different blocks ifv is a cutpoint. Split the pointv in two ways: Lete ₁,e _j ,j=2, 3, be incident to a new pointv _1j and leave the remainder ofG unchanged, thus obtainingG _1j . Then at least one of the two graphsG ₁₂,G ₁₃ is connected and bridgeless. — A classical result ofFrink follows from this theorem which is the key to a simple proof of Petersen's theorem. Moreover, the above result can be used to prove practically all classical results on Eulerian graphs, including best upper and lower bounds for the number of Eulerian trails in a connected Eulerian graph. In the theory of Eulerian graphs, it can be viewed as the basis for good algorithms checking on several properties of this class of graphs.

---

---

Herrn Prof. Dr. H. Hornich zum 70. Geburtstag gewidmet     

Two questions in diophantine approximation

The first question is about a possible variation on Dirichlet's approximation theorem for linear forms x+y+z, wherex,y are restricted topositive integers. The second question, which turns out to be related to the first, is about approximation to elements in a power series fieldk((t ^–1)) by solutions of first order linear differential equationsx+y+z=0, wherex,y,z are polynomials int. Dedicated to Prof. Dr. E. Hlawka on the occasion of his 60th birthday     

Die Verteilung der schlichten Funktionen in einem Funktionenraum

We consider the set of regular functions . We construct a Borel measure and a class of outer measures _h onH. With these and _h we show that: (HS)=0 and _h (HS)=0, (S is the set of normed univalent functions). From _h (HS)=0 follows—forh=t —that the Hausdorff—Billingsley-dimension ofHS is zero.     

The exponent of convergence of poincaré series

This paper continues the systematic study of the exponent of convergence (G) of a Fuchsian groupG begun byA. F. Beardon. The object is to show that in various senses (G) is a continuous function ofG. In view of the incompleteness of our knowledge about (G) considerable attention is paid to illustrative examples.