Optimierungsmodelle und Knapsack-Problem

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Was ist eine charakteristische Eigenschaft eines deterministischen einkriteriellen Optimierungsmodells?

Es gibt mehrere Zielfunktionen zu maximieren.

Die Lösungsmenge kann eindeutig definiert werden. (correct)

Die Lösung kann nur durch Schätzung gefunden werden.

Die zugrunde liegenden Daten sind ungenau.

Welches Element gehört nicht zu den Bestandteilen eines linearen Optimierungsmodells?

Maximierung oder Minimierung

Mengen an linearen Nebenbedingungen

Lineare Zielfunktion

Stochastische Parameter (correct)

Welches Ziel verfolgt das Knapsack-Problem häufig?

Maximaler Deckungsbeitrag unter der Einhaltung von Ressourcenbeschränkungen. (correct)

Maximaler Gewinn aus unbegrenzten Ressourcen.

Erhöhung der Anzahl der Produkte ohne Kapazitätsgrenze.

Minimierung der Produktionskosten.

Welche der folgenden Aussagen beschreibt am besten eine lineare Zielfunktion?

Kann maximiert oder minimiert werden, abhängig vom Kontext. Signup and view all the answers

Was beschreibt am besten den Begriff 'homomorphes Modell'?

Ein Modell, das strukturell der Wirklichkeit ähnelt. Signup and view all the answers

Welche der folgenden Aussagen ist falsch bezüglich der Lösung eines linearer Optimierungsmodells?

Alle Lösungen sind immer ganzzahlig. Signup and view all the answers

Was ist eine typische Anwendung des Knapsack-Problems?

Auswahl von Produkten zur Maximierung des Gewinns bei begrenzten Ressourcen. Signup and view all the answers

Was charakterisiert die Zielfunktion in einem deterministischen Modell?

Sie kann eindeutig identifiziert werden. Signup and view all the answers

Was ist die Hauptvariable zur Darstellung der Produktionsmengen in einem Modell zum Knapsack-Problem?

Nichtnegative Variablen xj Signup and view all the answers

Welches Ziel verfolgt das Knapsack-Problem in der Produktionsplanung?

Maximierung der relativen Deckungsbeiträge Signup and view all the answers

Wie wird im Knapsack-Problem ein Engpass identifiziert?

Durch Überprüfung von erforderlicher und verfügbarer Zeit Signup and view all the answers

Wie viele Stück von Produkt D können in der verfügbaren Zeit von 4.800 Minuten produziert werden, wenn jedes Stück 2 Minuten benötigt?

2.400 Stück Signup and view all the answers

Was sind die Bedingungen für die Variablen xj in der Modellplanung?

Sie müssen ganzzahlig und nichtnegativ sein. Signup and view all the answers

Welches Szenario ist ein Anwendungsbeispiel für das Knapsack-Problem?

Investitionsprogrammplanung bei festem Budget Signup and view all the answers

Was geschieht, wenn alle Produkte durch einen Engpass betroffen sind?

Es muss eine Entscheidung über die geeignete Produktionsmenge getroffen werden. Signup and view all the answers

Welche der folgenden Aussagen trifft nicht auf die Zielsetzungen des Knapsack-Problems zu?

Maximierung der produzierten Menge. Signup and view all the answers

Was ist das Ziel eines linearen Optimierungsmodells?

Maximierung der Zielfunktion Signup and view all the answers

Welche der folgenden Aussagen beschreibt das Transportproblem?

Es minimiert die Transportkosten zwischen Anbietern und Nachfragern. Signup and view all the answers

Wie viele Anbieter sind im Beispiel des Transportproblems angegeben?

3 Anbieter Signup and view all the answers

Welche der folgenden Maßnahmen gehört zu den ökologischen Zielen eines Unternehmens?

Umweltschutz Signup and view all the answers

Welches Element wird zur Lösung des klassischen Transportproblems verwendet?

Angebotsmengen und Nachfragemengen Signup and view all the answers

Was beschreibt das Prinzip der Konsistenz in der ökologischen Nachhaltigkeit?

Kompatibilität des menschlichen Verhaltens mit den Anforderungen des Ökosystems Signup and view all the answers

Was bedeutet das Matrixminimum in Bezug auf das Transportproblem?

Die Minimierung der Transportkosten für spezifische Routen Signup and view all the answers

Welche strategische Ausrichtung betrifft die Reduzierung des Ressourcenverbrauchs?

Suffizienz Signup and view all the answers

Was verstehen wir unter dem Rebound-Effekt?

Erhöhung der Produkteffizienz ohne tatsächliche Einsparung von Ressourcen Signup and view all the answers

Welches der folgenden Elemente beeinflusst nicht die Zielfunktion eines linearen Modells?

Produktionsschedule Signup and view all the answers

Welches der folgenden Prinzipien ist ein Bestandteil der Grundprinzipien des unternehmerischen Handelns?

Kooperationsprinzip Signup and view all the answers

Welche der folgenden Mengen ist im Beispiel des Transportproblems für die Nachfrager gegeben?

b1 = 2, b2 = 5, b3 = 7, b4 = 5 Signup and view all the answers

Wie viele Nachfrager werden im Transportproblem Beispiel genannt?

4 Nachfrager Signup and view all the answers

Was ist eines der 4E-Konzepte zur Verbesserung der Nachhaltigkeit?

Entflechtung Signup and view all the answers

Welches Ziel verfolgt die Beachtung der Aufnahmefähigkeit ökologischer Systeme?

Gesunde Umwelt erhalten Signup and view all the answers

Welche der folgenden Kategorien gehört nicht zu den Gesichtspunkten für die Wahl der Rechtsform eines Unternehmens?

Mitarbeiterzufriedenheit Signup and view all the answers

Wozu dient das Unternehmensgesetzbuch (UGB)?

Regelung rechtlicher Rahmenbedingungen für Unternehmen Signup and view all the answers

Was bedeutet das Kreislaufprinzip?

Rohstoffe werden kontinuierlich genutzt und regeneriert. Signup and view all the answers

Welche Aussage beschreibt die Flexible Kapitalgesellschaft (FlexKapG) korrekt?

Sie benötigt nur 10.000 Euro Stammkapital. Signup and view all the answers

Was ist ein Merkmal der Aktiengesellschaft (AG)?

Der Firmenname enthält immer 'Aktiengesellschaft'. Signup and view all the answers

Welche Funktion hat der Aufsichtsrat in einer Aktiengesellschaft?

Er kontrolliert die Entscheidungen des Vorstands. Signup and view all the answers

Was ist eine Genossenschaft?

Ein wirtschaftlicher Verein zur Förderung seiner Mitglieder. Signup and view all the answers

Welche der folgenden Aussagen beschreibt den Hauptzweck eines Konsortiums?

Durchführung eines bestimmten, abgegrenzten Projekts. Signup and view all the answers

Was kennzeichnet eine strategische Allianz?

Einschränkung der Handlungsfreiheiten im Kooperationsbereich. Signup and view all the answers

Was ist eine charakteristische Eigenschaft einer Kapitalgesellschaft?

Trennung von Eigentum und Leitung. Signup and view all the answers

Was erfordert die Gründung einer Aktiengesellschaft hinsichtlich des Grundkapitals?

Mindestens 70.000 Euro. Signup and view all the answers

Was ist eine wichtige Vorschrift für den Handel mit Aktien?

Aktien müssen immer über dem Nennwert verkauft werden. Signup and view all the answers

Welche Aussage trifft auf die GmbH & Co. KG zu?

Der Komplementär ist eine GmbH. Signup and view all the answers

Was ist eine zentrale Aufgabe der Hauptversammlung einer AG?

Entscheidung über die Gewinnverwendung. Signup and view all the answers

Welche Form der Unternehmensverbindung beschreibt ein Kartell?

Einschränkung des Wettbewerbs zwischen beteiligten Unternehmen. Signup and view all the answers

Was kennzeichnet eine vertikale Unternehmensverbindung?

Aufeinanderfolgende Stufen in der Wertschöpfungskette. Signup and view all the answers

Was ermöglicht eine strategische Allianz zwischen Unternehmen?

Einschränkungen in der Handlungsfreiheit zur Erreichung gemeinsamer Ziele. Signup and view all the answers

Was beschreibt die normative Entscheidungstheorie?

Die Entwicklung von Richtlinien zur rationalen Auswahl von Handlungsalternativen. Signup and view all the answers

In einer Ergebnismatrix stehen die Handlungsalternativen in den Zeilen und:

Die Umweltlagen in den Spalten. Signup and view all the answers

Was ist ein stochastisches Entscheidungsmodell?

Ein Modell, bei dem Eintrittswahrscheinlichkeiten bekannt sind. Signup and view all the answers

Was kennzeichnet eine Entscheidung unter Unsicherheit?

Es gibt keine Informationen über Eintrittswahrscheinlichkeiten. Signup and view all the answers

Wie wird eine ineffiziente Handlungsalternative eliminiert?

Wenn sie in mindestens einem Szenario schlechter abschneidet als alle anderen Alternativen. Signup and view all the answers

Welches Ziel verfolgt der Entscheidungsträger laut dem dargestellten Modell?

Maximiere den Umsatz. Signup and view all the answers

In welchem Szenario hat die Handlungsalternative a1 den besten Wert?

Bei langsamen Wachstum. Signup and view all the answers

Was beschreibt die empirisch-realistische Entscheidungstheorie am besten?

Die Erklärung des Entscheidungsverhaltens mit empirischen Hypothesen. Signup and view all the answers

Wie viele Umweltlagen sind im Beispiel der Erneuerung des Maschinenparks enthalten?

Vier. Signup and view all the answers

Welche Handlungsalternative wurde als ineffizient eliminiert?

a4: Unbekannte Investition. Signup and view all the answers

Was ist der Hauptfokus der Entscheidungstheorie?

Die Auswahl der besten Startegies unter Unsicherheit. Signup and view all the answers

Was ist eine mögliche Konsequenz einer fehlerhaften Entscheidungsfindung?

Verringerte Flexibilität bei der Strategieanpassung. Signup and view all the answers

Was bedeutet 'maximiere Umsatz' im Kontext dieser Entscheidungstheorie?

Steigerung der Verkaufszahlen und Gewinne. Signup and view all the answers

Welche Entscheidungssituation beschreibt ein deterministisches Entscheidungsmodell?

Entscheidung mit bekannten Variablen und Ergebnissen. Signup and view all the answers

Was sind in der Entscheidungstheorie die drei Hauptarten von Schwierigkeiten bzw. Unsicherheiten?

Sicherheit, Risiko, Ungewissheit. Signup and view all the answers

Study Notes

Allgemeine Betriebswirtschaftslehre - Überblick

Lehrmittel: Verschiedene Lehrbücher werden als Referenz genannt, darunter Werke von Vahs & Schäfer-Kunz (2021), Balderjahn & Specht (2020), Domschke & Scholl (2008), Hungenberg & Wulf (2007), Schreyögg & Koch (2007), Dyckhoff & Souren (2008), Oehlrich (2009), Mußhoff & Hirschauer (2010) und Weber & Kabst (2006).

Inhalt der Lehrveranstaltung (LVA)

Modul 1: Unternehmen und ihr Umfeld
Modul 2: Planung
Modul 3: Entscheidung
Modul 4: Logistik und Materialwirtschaft
Modul 5: Finanzierung
Modul 6: Investition
Modul 7: Projektplanung
Modul 8: Organisation
Modul 9: Controlling

Wirtschaft und ihre Elemente

Betriebswirtschaftslehre (BWL): beschreibt wirtschaftliches Handeln von Betrieben.
Wirtschaft: umfasst alle Institutionen und Prozesse, die menschliche Bedürfnisse befriedigen.
Güter: Mittel zur Bedürfnisbefriedigung; freie Güter (z.B. Luft) und knappe Güter (z.B. Rohstoffe).
Bedürfnisse: Wünsche, deren Befriedigung das Wohlbefinden steigert.
Existenz-, Grund- und Luxusbedürfnisse: verschiedene Kategorien von Bedürfnissen.

Güter in der Wirtschaft

Beschaffenheit: Materielle Güter (z.B. Kleidung) und Immaterielle Güter (z.B. Informationen).
Verwendung: Konsumgüter (z.B. Lebensmittel) und Produktionsgüter / Produktionsfaktoren (z.B. Maschinen).
Wiederverwendbarkeit: Gebrauchsgüter (z.B. Maschinen) und Verbrauchsgüter (z.B. Benzin).

Produktionsfaktoren

Arbeitsmittel: Güter, die zur Durchführung von Verrichtungen gebraucht werden (z.B. Maschinen, Betriebsstoffe).
Objekte/Werkstücke: Güter, an denen Verrichtungen vorgenommen werden.
Volkswirtschaftslehre (VWL) – Produktionsfaktoren: Arbeit, Boden und Kapital.
Nach Gutenberg: Menschliche Arbeitskraft (ausführende und dispositive Arbeit), Betriebsmittel (maschinelle Anlagen). Werkstoffe (Material, Verbrauchsgüter)

Produktionsfaktoren – nach Gutenberg

Werkstoffe (Material – Verbrauchsgüter): bei der Produktion verbrauchte oder in Produkte eingehende Güter, Rohstoffe und Vorprodukte, Hilfsstoffe, Betriebsstoffe
Elementare Faktoren: ausführende Arbeit, Betriebsmittel
Dispositive Faktoren: Werkstoffe

Produktionsfaktoren – Universalsystem

Natur: Boden, Wasser, Luft, Raum, Rechte (Eigentum, Zulassung, Nutzung)
Personal: Führungskräfte, Fachkräfte, Angelernte Kräfte
Kapital: Eigenkapital, Fremdkapital
Material: Anlagen, Gebrauchsgüter, Verbrauchs- und Handelswaren
Dienste: Interne und Externe Dienste
Energie: Primäre und Sekundärenergie

Das ökonomische Prinzip

Maximumprinzip: Maximaler Ertrag bei gegebenem Aufwand
Minimumprinzip: Minimaler Aufwand bei gegebenem Ertrag
Allgemeines Extremumprinzip: Möglichst günstiges Verhältnis zwischen Aufwand und Ertrag

Einteilung von Wirtschaftseinheiten

Private Träger: Private Haushalte, Private Betriebe, Gemischtwirtschaftliche Betriebe
Öffentliche Hand: Öffentliche Haushalte, Öffentliche Betriebe

Haushalte und Betriebe

Haushalte: entscheiden über die Verwendung von Konsumgütern zur Bedürfnisbefriedigung, entweder privat oder öffentlich (Staat, Gemeinden).
Betriebe: planvoll organisierte Wirtschaftseinheiten zur Herstellung von Sachgütern & Dienstleistungen, Ziel ist die Bedürfnisbefriedigung Dritter, formal als Erfolgsziel die Minimierung der Kosten oder langfristige Gewinnmaximierung.

Wirtschaftliche Rahmenbedingungen

Erwerbswirtschaftliches Prinzip: Zielsetzung langfristiger Gewinnmaximierung
Autonomieprinzip: Unternehmer kann frei über die von ihm zu erbringenden Leistungen entscheiden
Prinzip des Privateigentums: Anspruch auf Alleinbestimmung
Mitbestimmungsrechte der ArbeitnehmerInnen: Gemäß Betriebsverfassungs- und Mitbestimmungsgesetz

Bezugsgruppen der Unternehmung

Zentrale Aufgabe des Managements: System erfolgreich zu steuern und Bestand dauerhaft zu sichern.
Stakeholder-Ansatz: Management orientiert sich an zentralen Bezugsgruppen.
Legitimitätsgrundlage: Organisation muss Akzeptanz der Umwelt gewinnen.
Legitimität: Handlungen vertretbar, erwünscht, richtig.

Vertragsmodell der Unternehmung

Netzwerk von Verträgen: Kapitaleigner schließen Verträge mit Arbeitnehmern, Lieferanten, Konsumenten und Fremdkapitalgebern.
Preise als Informationssystem
Erwerbswirtschaftliches Prinzip
Marktwirtschaft

Kritik am Vertragsmodell

Prämisse: Preissystem steuert individuelle Entscheidungen zur optimaler Allokation der Ressourcen.
Externe Effekte: nicht über den Marktpreis kompensierte Auswirkung wirtschaftlicher Aktivitäten auf unbeteiligte Dritte.

Reformpfade für das Wirtschaften

Erfolgsorientiertes Handeln: ergänzen mit verständigungsorientiertem Handeln.
Gesellschaftlich verantwortliche Unternehmensführung.

Betriebliche Wertschöpfung

Wertkette nach Porter (Primär- und Unterstützende Aktivitäten)

Primär: Beschaffung, Produktion, Ausgangslogistik, Marketing & Verkauf, Kundendienst
Unterstützend: Unternehmensinfrastruktur, Personalmanagement, Technologieentwicklung

Modellgestützte Planung - Lineares Optimierungsmodell / Knapsack-Problem / Transportproblem

Projektplanung

Netzplantechnik
Zeitplanung/Schritte der Ablaufkontrolle
Gewichtung der Vorgänge
Kapazitätsplanung
Gesamtpuffer eines Vorgangs
kritische Pfade
Zielkonflikt Kosten und Zeit

8. Organisation

Aufbau- oder Strukturorganisation
Ablauf- oder Prozessorganisation
Organisationsformen (funktionale, divisionale, Matrix)
Stab-Linien-Organisation / Matrixorganisation

9. Controlling

Wirtschaftliche Fundierung von Entscheidungen
Wirtschaftliches Gewissen des Unternehmens
Unterstützung der Unternehmensführung
Gestaltung des Planungs- und Kontrollsystems
Koordination von strategischen und operativen Planungen
Monetäre Planung und Kontrolle
Kosten- und Erlösplanung
Bilanzielle Ergebnisplanung
Finanzplanung
Informationsversorgung

Kennzahlen und Kennzahlensysteme

Absolute Kennzahlen: Mitarbeiterzahl, Umsatz, Gewinn, Break-Even-Menge, Cashflow.
Relative Kennzahlen: Produktivität, Wirtschaftlichkeit, Eigenkapitalrentabilität, Verschuldungsgrad, Liquidität.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Dieser Quiz beschäftigt sich mit grundlegenden Konzepten der deterministischen Optimierungsmodelle und spezifischen Fragestellungen zum Knapsack-Problem. Beantworten Sie Fragen zu Zielfunktionen, Variablen und Anwendungen in der Produktionsplanung. Testen Sie Ihr Wissen über lineare Optimierungsmodelle und deren typischen Eigenschaften!