Optimierungsaufgaben spielen in Wirtschaft und Technik eine immer wichtigere Rolle. Dabei gewinnen Probleme, in denen gewisse Variable nur diskrete Werte annehmen k???nnen, zunehmend an Bedeutung. F???hren doch Optimierungsaufgaben, in denen St???ckzahlen vorkommen oder in denen die Alternative "wahr" oder "falsch" auftritt, in nat???rlicher Weise auf ganzzahlige Optimierungsprobleme. Historisch gesehen waren es die Transport-und Zuordnungsprobleme, zu deren L???sung die ersten Verfahren entwickelt wurden. Diese Klasse von ...
Read More
Optimierungsaufgaben spielen in Wirtschaft und Technik eine immer wichtigere Rolle. Dabei gewinnen Probleme, in denen gewisse Variable nur diskrete Werte annehmen k???nnen, zunehmend an Bedeutung. F???hren doch Optimierungsaufgaben, in denen St???ckzahlen vorkommen oder in denen die Alternative "wahr" oder "falsch" auftritt, in nat???rlicher Weise auf ganzzahlige Optimierungsprobleme. Historisch gesehen waren es die Transport-und Zuordnungsprobleme, zu deren L???sung die ersten Verfahren entwickelt wurden. Diese Klasse von ganzzahligen linearen Programmen besitzt die wichtige Eigenschaft, da??? sich bei L???sung des zugeh???rigen gew???hnlichen linearen Programmes bei ganzzahligen Ausgangswerten von selbst eine ganzzahlige L???sung ergibt. Bei anderen Typen von ganzzahligen Optimierungsaufgaben ist dies nicht der Fall. Das erste effektive L???sungsverfahren f???r allgemeine lineare ganz- zahlige Optimierungsprobleme geht auf Gomory (1958) zur???ck. Seither wurden die verschiedensten Techniken angewendet, um solche Probleme m???glichst gut zu l???sen. Dazu geh???ren Enumerationsverfahren, kombina- torische, geometrische und gruppentheoretische ???berlegungen wie auch die Anwendung der dynamischen Optimierung. Welches dieser Verfahren f???r ein spezielles Problem das g???nstigste ist, ist bis heute noch ungekl???rt. Im vorliegenden Buch werden nach Behandlung der mathematischen Grundlagen ganzzahliger Optimierungsprobleme sowie nach einer kurzen Einf???hrung in die Theorie linearer Programme und in die Theorie der Dualit???t zun???chst Transport-und Zuordnungsprobleme behandelt. Dabei werden auch neueste Entwicklungen ber???cksichtigt, wie etwa das Optimum- Mix-Problem oder die Erstellung von Schulstundenpl???nen. Daran schlie???t sich eine Diskussion der Verfahren von Gomory an, wobei im besonderen auf das reinganzzahlige (zweite) Verfahren von Gomory Wert gelegt wurde.
Read Less
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Text in German. Trade paperback (US). Glued binding. 292 p. Contains: Unspecified. Language: german-In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
