ZADANIE TRANSPORTOWE ZBILANSOWANE
1. Zadanie transportowe polega na & określeniu planów przewozu, aby koszt transportu był minimalny.
2. Zapisz w matematyczny sposób warunek, jaki musi być spełniony w zadaniu zbilansowanym. Objaśnij
oznaczenia.
m-ilość dostawców ai-zasoby i-tego dostawcy
n-ilość odbiorców bi-zapotrzebowanie j-tego obiorcy
3. Zapisz postać funkcji celu w zadaniu transportowym dla m dostawców i n odbiorców. Objaśnij oznaczenia.
m-ilość dostawców cij-koszt transportu od i-tego dostawcy do j-tego odbiorcy
n-ilość odbiorców xij-ilość towaru przewożonego od i-tego dostawcy j-tego obiorcy
4. Zapisz postać ograniczenia dla dostawcy, przy n odbiorcach. Objaśnij oznaczenia.
i=1& m
ai-zasoby i-tego dostawcy xij-ilość towaru przewożonego od i-tego dostawcy j-tego obiorcy
5. Zapisz postać ograniczenia dla odbiorcy, przy m dostawcach. Objaśnij oznaczenia.
j=1& n
bi-zapotrzebowanie j-tego obiorcy cij-koszt transportu od i-tego dostawcy do j-tego odbiorcy
6. Liczba węzłów bazowych w zadaniu transportowym jest równa & m+n-1
7. W jaki sposób wyznacza się kolejne węzły bazowe w metodzie kąta północno  zachodniego? Metoda kąta
północno  zachodniego polega na wypełnieniu macierzy przewozów rozpoczynając od węzła w lewym górnym
rogu tablicy przewozów. Następnie przesuwamy się w prawo lub w dół (w prawo, jeśli i-temu dostawcy został
produkt, w dół, jeśli całą podaż i-tego dostawcy rozdzielono odbiorcom)
8. Jak nazywa się metoda wyznaczania rozwiązania optymalnego w zadaniu transportowym?
Metodą potencjałów
9. Podaj definicję wskaz
nika optymalności w zadaniu transportowym. Objaśnij oznaczenia.
eij=ui+vj+cij
ui-zmienne związane z dostawcą vj-zmienne związane z odbiorcą
cij-koszt transportu od i-tego dostawcy do j-tego odbiorcy
10. Jaką wartość mają wskaz
niki optymalności dla węzłów bazowych? eij=0
11. Podaj kryterium optymalności. Rowziązanie jest optymalne jeżeli wartość wszystkich wskaz
ników
optymalności są nieujemne >=0
12. Podaj kryterium wejścia. Do bazy wprowadzany jest węzeł, dla którego wskaz
nik optymalności ma wartość
najmniejszą.
13. Podaj kryterium wyjścia. Do bazy wprowadzany jest węzeł, dla którego wskaz
nik optymalności ma wartość
największą.
14. Co należy zrobić, aby było możliwe użycie kryterium wyjścia? Zbudować cykl
15. Jaka jest liczba węzłów w najmniejszym, możliwym do utworzenia cyklu? 4
16. Liczba węzłów w cyklu jest zawsze& parzysta
17. Tworząc nowe rozwiązanie dopuszczalne modyfikuje się wartości zmiennych & tworzących cykl