DieManager von Morgen WiWi-TReFF.de - Zeitung & Forum für Wirtschaftsstudium & Karriere
Fachdiskussion BWLLO

(ganzzahlige) lineare Optimierung

Autor
Beitrag
WiWi Gast

(ganzzahlige) lineare Optimierung

Hallo,

hänge z. Zt. an der Lösung einer komplexen ganzzahligen linearen Optimierungsaufgabe und komme mit GLPK nicht weiter. Hat da jemand Erfahrung mit? Kennt jemand ein Programm, dass auch Heuristiken zur Berechnung verwendet? GLPK verwendet nur das Schnittebenenverfahren.

Danke für Vorschläge!!

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

Danke für den Hinweis, aber das hilft leider nicht weiter. Durch die Verwendung von Binärvariablen ist das nicht mehr lineare Optimierung, sondern ganzzahlige lineare Optimierung und daher erheblich komplexer.

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

poste mal das Problem dann finden wir ne Lsg.

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

Geht um Produktionsplanung. 3 Maschinen, 60 Produkte, 220 Perioden, 1 Binärvariable. Habe das ganze schon verkürzt auf 12 Perioden, aber der rechnet sich immer noch einen Wolf. LP-Lösung wird recht schnell gefunden, aber MIP-Optimization dauert Tage und kommt zu keinem Ergebnis.

Hast Du Erfahrung, wie man sowas angeht?

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

wo bekommt man sone aufgaben gestellt...

ich geh mal davon aus, das zeitlich vertikale interdependenzen vorliegen...lagerhaltung zb

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

Richtig. Losgrößenplanung. Produktions- vs Lagerhaltungskosten. Die Aufgabe habe ich nicht gestellt bekommen, sondern selber formuliert (Diplomarbeit).

Ich habe mir aber schon geholfen, indem ich die Berechnungen nach jeweils 1 Tag abbreche und das bis dorthin (wahrscheinlich) nicht optimale Ergebnis verwende.

Außer Du hast jetzt noch einen guten Vorschlag?

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

zum OR lehrstuhl gehen :)

antworten
WiWi Gast

Re: (ganzzahlige) lineare Optimierung

Da bin ich Dauerkunde! ;)

antworten

Artikel zu LO

E-Book: Schüler- und Lehrerheft Wirtschaftslehre »Finanzen & Steuern«

E-Book: Schüler- und Lehrerheft Wirtschaftslehre »Finanzen & Steuern«

Die aktuelle Neuauflage des kostenlosen Unterrichtsmaterials "Finanzen und Steuern" für Lehrkräfte, Schüler und Schülerinnen steht wieder zum Download. Das Themenheft vermittelt ein Grundwissen über das deutsche Steuersystem, den Staatshaushalt und die internationale Finanzpolitik.

Die professionelle WiWi-Literaturrecherche - Teil 1: Datenbank finden

Regal mit Lehrbücher und Lexika der Wirtschaftswissenschaften.

WiWi-TReFF liefert in Zusammenarbeit mit der Deutschen Zentralbibliothek für Wirtschaftswissenschaften (ZBW) exklusive Profi-Tipps für die erfolgreiche Literaturrecherche in den Wirtschaftswissenschaften. Der erste Teil der Serie zeigt die wissenschaftliche Recherche in Datenbanken und Katalogen. Eine Liste der wichtigsten WiWi-Datenbanken liefert bewährte Recherche-Quellen.

Die verborgenen Potenziale der Bibliotheken

Eine große, alte Bibliothek.

Die Alternative zu Fernleihe oder Bücherkauf: Anschaffungsvorschläge für die Bibliotheken. Was nur wenigen bekannt ist: Fast jeder kann Universitäts-, Fach-, Instituts- und Stadtbibliotheken Bücher zur Anschaffung vorschlagen.

Statistik: Datenkarte Deutschland 2017

Statistik: Datenkarte Deutschland 2017

Das Wichtigste im Taschenformat: Die Hans Böckler Stiftung hat wieder eine kostenlose Datenkarte mit einer Reihe wichtiger Daten zu Wirtschaft und Arbeitsmarkt der Bundesrepublik Deutschland im Jahr 2017 herausgegeben. Darüber hinaus stehen auch für alle Bundesländer entsprechende Datenblätter und eine englische Datenkarte für Deutschland zum Download bereit.

Wer-zu-wem.de - Markenhersteller von Aldi, Lidl & Co.

Das Aldischild mit seinem Emblem in den typischen Farben weiß, rot und blau, hägt an dem Filialengiebel.

Datenbank mit über 3.500 Marken, der Markenhersteller und 3.000 Adressen von Vertriebsfirmen, Händlern und Dienstleistern wie Aldi und Lidl.

Virtuelle Bibliothek Wirtschaftswissenschaften

Virtuelle Bibliothek Wirtschaftswissenschaften

Umfangreiche WiWi-Linksammlung - Der Internetkatalog der Düsseldorfer Bibliothek umfasst die wichtigsten Verweise im Bereich der Wirtschaftswissenschaften.

ZBW – Deutsche Zentralbibliothek für Wirtschaftswissenschaften

Zentralbibliothek Wirtschaftswissenschaften ZBW

Die Deutsche Zentralbibliothek für Wirtschaftswissenschaften ist mit über vier Millionen Publikationen und 25.000 abonnierten Zeitschriften die größte Fachbibliothek für Wirtschaftswissenschaften weltweit.

E-Learning: Modul Körperschaftsteuerrecht

E-Learning Körperschaftsteuerrecht

Demokurs Körperschaftsteuerrecht - Geschätzter Zeitbedarf: 1 Std 30 Min

Aktuarielles Glossar »www.glossar.aktuar.de«

Aktuar: Eine Rechenmaschine aus Holzkugeln.

Auf ihrer Internetseite aktuar.de bietet die Deutsche Aktuarvereinigung (DAV) e.V. eine Glossar an. Das aktuarielle Glossar umfasst fast 40 Begrifflich­keiten aus allen Sparten des Versicherungswesens und der Tätigkeit als Aktuar.

Freeware: Kostenlose Opensource-DVD mit 590 Programmen

Das Wort "Free" symbolisiert ein kostenloses freies WLAN.

Die aktuelle Neuuflage der Opensource-DVD mit einer ganzen Reihe nützlicher Opensource-Tools für Windows erscheint mittlerweile in der Version 42.0. Die neue Opensource-DVD enthält zusätzlich 16 neue und 177 aktualisierte Programme.

Arbeitsblatt: Die Richtschnur am Geldmarkt - der Leitzins

Das Schulserviceportal Jugend und Finanzen bietet das Arbeitsblatt „Die Richtschnur am Geldmarkt: Der Leitzins“ zum kostenlosen Download an. Das Arbeitsblatt informiert über das geld- und währungspolitische Steuerungsmittel und zeigt Merkmale und Wirkungen.

IFRS Muster-Konzernabschluss 2016

Muster-Konzernabschluss IFRS

Am Beispiel eines fiktiven Weltkonzerns zeigt die Publikation der Wirtschaftsprüfungsgesellschaft KPMG einen Muster-Konzernabschluss für 2016 nach International Financial Reporting Standards (IFRS). Dazu werden zahlreiche Hinweise zu Darstellungsoptionen und Auslegungsfragen beim Konzernabschluss nach IFRS erläutert.

Literatur-Tipp: Lehrbuch »Grundzüge der Konzernrechnungslegung«

Cover vom Lehrbuch "Grundzüge der Konzernrechnungslegung".

Die 13. Neuauflage von »Grundzüge der Konzernrechnungslegung« liefert Studierenden und Praktikern alles zum Studium der Konzernrechnungslegung aus einer Hand. Im Textteil des Lehrbuchs vermittelt das Autoren-Duo Gräfer und Scheld auf etwa 500 Seiten die Grundlagen der Konzernrechnungslegung. Der 360 Seiten umfassende Service-Teil bietet von Übungsaufgaben mit Lösungen bis hin zu einem Englisch-Deutsch Fachlexikon und Online-Skripten zudem alles, was in der Regel ein separates Übungsbuch enthält.

Statistik: Rekordhoch bei Steuerquote der OECD-Länder in 2015

Steuerquote, Deutschland,

Aus den neuen Ergebnissen des OECD Revenue Statistics geht hervor, dass die Steuerquote in OECD-Ländern im Jahr 2015 wieder gestiegen ist. Insbesondere die Verbrauchssteuern auf Konsum und die Steuern auf Arbeit sind gewachsen. Weiter gesunken sind in 2015 dagegen die Unternehmenssteuern.

Deutscher Wirtschaftsbuchpreis 2016 für "Silicon Germany - Wie wir die digitale Transformation schaffen"

Deutscher-Wirtschaftsbuchpreis 2016 Shortlist

Gewinner des diesjährigen Deutschen Wirtschaftsbuchpreises 2016 ist Christoph Keese mit seinem Buch "Silicon Germany - Wie wir die digitale Transformation schaffen". Die Jury wählte das Buch aus einer Shortlist von zehn Titeln zum besten Wirtschaftsbuch des Jahres. Der Preis ist mit 10.000 Euro dotiert.

Antworten auf (ganzzahlige) lineare Optimierung

Als WiWi Gast oder Login

Forenfunktionen

Kommentare 9 Beiträge

Diskussionen zu LO

Weitere Themen aus Fachdiskussion BWL