OR VL 010

Leitfragen und Skript : https://www.michaelstriebel.de/linear...
-----
Inhalt:
Eröffnungsverfahren für das TP
* Zielsetzung
* Nordwesteckenregel
* Matrixmimimumverfahren
* Problem der Degeneration
-----
00:00:00 1 : Einführung & Motivation
00:01:40 2 : Ausgangspunkt
00:04:31 3 : Zielsetzung
00:09:09 4 : "unterschiedliche heuristische Verfahren"
00:10:13 5 : I.) Nordwesteckenregel
00:11:34 6 : beispielhafte Veranschaulichung von I.)
00:21:53 7 : … initiale Transportmatrix
00:27:15 8 : … initiale Basisindizes
00:32:27 9 : beispielhafte Bestimmung mittels Transporttableau
00:47:39 10 : Erklärungen zum Starttableau
00:49:37 11 : Pseudoalgorithmus der Nordwesteckenregel
00:58:59 12 : Beispiel i) zur Nordwesteckenregel
01:19:34 13 : … Abschluss der Nordwesteckenregel und Ergebniszusammenfassung
01:27:45 14 : Beispiel ii) zur Nordwesteckenregel
01:38:38 15 : … die "wichtige" Null (Teil 1)
01:44:48 16 : … Abschluss der Nordwesteckenregel
01:46:31 17 : … die "wichtige" Null (Teil 2)
01:47:22 18 : … Ergebniszusammenfassung
01:47:45 19 : … die "wichtige" Null (Teil 3)
01:48:31 20 : II.) Matrixminimum-Verfahren
01:50:15 21 : zur im Weiteren genutzten Variante
01:52:55 22 : Vor- und Nachteile des Matrixminimum-Verfahrens
01:57:14 23 : Pseudoalgorithmus des Matrixminimum-Verfahrens
02:08:02 24 : Beispiel i) zum Matrixminimumverfahrens
02:10:19 25 : … 1. Iteration zu Bsp i)
02:16:10 26 : … 2. Iteration zu Bsp i)
02:20:13 27 : … 3. Iteration zu Bsp i)
02:24:11 28 : … 4. Iteration zu Bsp i)
02:28:53 29 : … 5. Iteration zu Bsp i)
02:33:50 30 : … 6. Iteration zu Bsp i)
02:37:26 31 : … 7. Iteration zu Bsp i)
02:42:24 32 : … 8. Iteration zu Bsp i)
02:46:32 33 : … 9. Iteration zu Bsp i)
02:50:44 34 : … Abschluss des Matrixminimum-Verfahrens und Ergebniszusammenfassung
02:54:58 35 : … Vergleich mit dem Ergebnis aus der Nordwesteckenregel
02:58:30 36 : Beispiel ii) zum Matrixminimumverfahrens
02:59:20 37 : … 1. Iteration zu Bsp ii)
03:04:28 38 : … 2. Iteration zu Bsp ii)
03:09:36 39 : … 3. Iteration zu Bsp ii)
03:12:42 40 : … 4. Iteration zu Bsp ii)
03:17:20 41 : … 5. Iteration zu Bsp ii)
03:20:24 42 : … 6. Iteration zu Bsp ii)
03:23:17 43 : … 7. Iteration zu Bsp ii)
03:26:54 44 : … 8. Iteration zu Bsp ii)
03:29:52 45 : … 9. Iteration zu Bsp ii)
03:32:54 46 : … Abschluss des Matrixminimum-Verfahrens und Ergebniszusammenfassung
03:35:39 47 : … Vergleich mit dem Ergebnis aus der Nordwesteckenregel
03:36:28 48 : Problem: zu wenige Basisindizes
03:43:23 49 : Beispielhafte Betrachtung zur Bestimmung fehlender Basisindizes
03:48:46 50 : markierte Felder im Tableau
03:51:17 51 : beta_10 = 1 -- hilft das ?
03:53:03 52 : beta_10 = 3 -- hilft das ?
03:54:10 53 : beta_10 = 19 -- hilft das ?
03:56:30 54 : beta_10 = 12 -- hilft das ?
03:57:26 55 : beta_10 = 26 -- hilft das ?
03:59:02 56 : beta_10 = 17 -- hilft das ?
04:00:43 57 : im Video: strukturelle Betrachtungen und die Sache mit den Zyklen
04:08:37 58 : Strategie zur Bestimmung fehlender Basisindizes
04:09:55 59 : im Video: zusätzliche Beispiele
04:14:03 60 : Anschlussfragen & Abschlussworte