TRANSPORTOWE
• Budujemy model
• Funkcja
• Kąt PN – Zach ( if na end wrong to +fikcja) = 1 rozwiązanie
• Tworzymy tabele Kosztów Zastępczych
/tam gdzie niema zer wpisujemy koszty z zadania
znajdujemy prawidłowość i wypełniamy puste miejsca/
• Koszty – Koszty Zastępcze / jeśli są liczby ujemne to
rozwiązanie nie było optymalne i musimy je poprawić /
• Poprawiamy rozwiązanie – z K-KZ wybieramy największą
ujemną liczbę, rysowanie zaczynamy od największej liczby ujemnej
z K-KZ, przepisujemy 1 rozwiązanie gdzie znajdujemy
najmniejszą liczbę z minusem i rysujemy linie zaczynając tak aby
powstał kwadrat, liczbę tę + i – na rogach = 2 rozwiązanie
• Podstawiamy do funkcji
• Sprawdzamy czy jest optymalne tzn czy nie ma l. z minusem
Tworzymy tabele Kosztów Zastępczych przez wpisanie tam gdzie
są liczby ( z 2 rozwiązania ) liczb z tabeli kosztów z zadania i znajdujemy
prawidło wość itd....
NA PRZEDZIAŁ
• Jeśli zadanie jset na MAX to dopisujemy zera, na MIN dopisujemy
liczby większą od największej w macierzy
• Xij
• Budujemy model
• Funkcja
• Jeśli funkacja jest na max to przekształcam ją na min przez
znalezienie największej liczby w macierzy i odjęcie jej od pozostałych
• Wybieramy z tabeli wiersz / kolumnę z niego najmniejszą liczbę i
odejmujemy od poz ostałych – najpierw wiersz a potem to samo w
kolumnie albo odwrotnie
• Z tabeli wykreślam zera jak najmniejszą liczbą linii
Jeśli liczba linii jest mniejsza niż rząd macierzy to poprawiam rozwiązanie
1. Wybieram najmniejszą liczbę z nieokreślonych
2. Odejmuje ją od nie skreślonych
3. Dodaje do tych które są 2 razy skreślone
4. Nie zmieniam tych które są raz skreślone
• i ∆ zaznaczam możliwe rozwiązania
• Jeśli linii jest tyle które go rzędu jest macierz to rozwiązanie jest optymalne
• Podstawiam do funkcji i 1..., 2..., 3.... itd