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łowość 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 pozostał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órego rzędu jest macierz to rozwiązanie jest optymalne

• Podstawiam do funkcji i 1..., 2..., 3.... itd

---