58. Postępowanie w przypadku całkowitej blokady przewozu na wybranej trasie w algorytmie rozwiązywania zadania transportowego.

w miejsce zablokowanej przejazdu w tabeli kosztów wstawiam M-dużą liczbę, tak aby nie była brana pod uwagę ze względu na wielkość

59. Postępowanie w przypadku częściowej blokady trasy w algorytmie rozwiązywania zadania transportowego.

Wyznaczamy ograniczenia dla konkretnej kratki. Rozbijamy wiersz na 2 przypisujemy co było, w 2'' wpisujemy co było a w konkretnym miejscu M, rozwiązujemy to dla takiej tabeli kosztów i potem łączymy ze sobą.

60. Postać zadania transportowego z kryterium czasu I i II rodzaju.

I min z(x) = ∑∑ tij xij sumujemy czasy przejazdów

II Z = min max (tij) minimalizujemy czas maksymalny

61. Sformułuj zagadnienie przydziałów?

W zagadnieniu przydziałów należy zaproponować taki przydział zadań, aby zminimalizować koszt albo zmaksymalizować produkcję, przy znanych kosztach jednostkowych wykonania wyrobu w określonych punktach i mocach produkcyjnych tych punktów.

62. Co to są przydziały wzajemnie jednoznaczne?

Jednemu elementowi zbioru A jest przyporządkowany tylko jeden element zbioru B i odwrotnie.

63. Co to jest tablica oczek dopuszczalnych?

Zapis zadania w postaci tablicy możliwości przydziału. Oczka dopuszczalne odpowiadają możliwości przydziału elementom zbioru A danych elementów zbioru B. Pozostałe przekreślone oczka tablicy są oczkami niedopuszczalnymi.

Tablica oczek dopuszczalnych to taka tablica, w której położenie oczek dopuszczalnych (wolnych) odpowiada położeniu elementów wyzerowanych po minimalizacji macierzy kosztów.