29265 Teoria

SI, Metody wymacania wstępnego rozwiązania basowego odaia transportowego, metpda kata półowi to-zachodniego

Wybieramy a każdym razem oniemia basową, stojącą w rogu północno-zachodnim redukowanej macierzy praewoaów X. Ptarwną imienna bazową będzk zmienna *ii»<*uuntą imienna w

-    metoda minimalnego elementu macierzy kosztów

JaŁo plerwpą jfiuctmą bazowa wybieramy pnknną. której odpowiada aajnwcjuy współczynnik komu jednostkowego Rptotogau) zbiór dostawców lob /bav odbiorców oraz korygujemy zasoby dostawców I zapotrzebowania odbiorców to redukcji ponownie wybieramy nn icnną, której odpowiada najmniejszy współczynnik koi/tu jednostkowego.

• metoda VAM

51 Postępowanie w przypadku degeneracji rozwiązania bazowego zadania tra—portowego.

ktdi iuiwiązanie zadania transportowego ma mniej ml MHi-l zmiennych bazowych (tzw. zdcgencrowanc mzwiązipie bazowe, w którym oo najmniej jabia zmienna bazowa Jest równa /cni), takty dołączyć brakującą liczbę zmiennych bazowych z wartościami zerowymi. Wyboru dokonujemy tak, ab>' graf rozwiązania był grafem spójnym i bez cykli.

53.    laierprrtacja rłemenfów tablicy wskaźników optymalaoki w metodzie potencjałów.

Sprawdzamy, czy macierz wskaźników optymalnoAa C* O. Jedli tak, rozwiązanie jem optymalne.

54.    Kryteriom stopa w algorytmie rnzwtązywaała zadania Iraasportowego metodą potencjałów.

Metoda z wykładu: wszystkie wskaźniki optymilnotci sa liczbami dodatnimi

Metoda z ćwiczeń: wszystkie wskaźniki optymałnośct są dcmemami ujemnymi (jak w metodzie simpleks)

55.    Przykłady problemów deeyzyjayeh formułowanych w posad zadania iraasportowego.

zagadnienie transponowo-produkcyjoc

-    ragadmcnie wyboru lokalizacji produkcji zagadnienie minimalizacji pustych przebiegów

54. Co to tą przydziały wzajemnie jednoznaczne?

Przyporządkowanie elementów zbioru A elementom zbioni B w taki sposób, że I dcmcntowi z A odpowiada I etanem z B (i odwrotnie) 57. Sformatuj zagadnienie przydziałów?

Przydzielenie kierowców do pojazdów tak. aby każdy pojazd był obsadzony (nie każdy kierowca musi jeździć każdym pojazdem)

55. Co to jest tablica oczek dopuszczalnych?

Tablica wykorzystywała w metodzie wyznaczania przydziału najliczniejszego / Możliwość przydziału elementom ze zbioru A elementy ze zbioni B

59.    Co to są niezależne oczka dopuszczalne w algorytmie wyznaczania przydziału najliczniejszego?

Oczka takie, 2c w danym wierszu i kolumnie wybrane jest me więcej niż I oczko

60.    Kiedy przerywamy etap cechowania i przechodzimy do zalany układu jedynek w algorytmie.wyznaceania przydziału najliczniejszego?

Podczas sprawdzania kołumny zonentujemy się. Ze w sprawdzanej kołumcic nic ma I (gdy ocechujemy kolumnę, w której mc ma I)

61.    Kiedy stwierdzamy optymalsość rozwiązania w algorytmie wyznaccaała przy działa aajficznkjsicgo?

Gdy podczas sprawdzana cechowanych wietrzy mc pojawiła się zadni nowa occchowmia kołumoa tab gdy nic jesteśmy w sonie cechować żadnego sersu

42.    Kiedy stwierdzamy optyauloość rozwiązania w algorytmie wyznaczania przy działa optymalnego /.kryterium masmla?

Gdy wstawienie do tablicy oczka niedopuszczalnego w miejscu wielkości odpowiadającej aktualnej (w danej iteracji) wielkości produkcji (mniejszych) powoduje niemożność wykonania zadania

43.    Kiedy stwierdzamy optymalaość rozwiązania w algorytmie wyznaczania przydziału optymalnego/.kryterium mintatz?

Gdy wstawienie do tablicy oczka niedopuszczalnego w miejscu wielkości czasu odpowiadającej czasowi wykonania zadania (i wszystkich większych) powoduje jego niewykonanie

44.    Podaj przykład zastosowania algorytmu wyznaczania przy działa optymalnego o ariaiaułaym.kotzde?

Podział zleceń między pracowników o stawkach godzinowych zależnych od rodzaju wykonywanej pracy

65.    Podaj przykład zastosowania algorytmu wyznaczania przy działa optymalnego o maksy malaym.zyska?

Podział pracy wśród pracowników przynoszącej różne efekty, dający największy zysk pracodawcy

66.    Podaj przykład zastosowania algorytmu wyznaczania przydania optymalnego! wąskie gardło) /.kryterium ■ la mai Mauamirragt aau pracy grupy pracowpfrów o różnych umiejętnościach

67.    Podaj przykład zastosowania algorytmu wynurzania przydziału optymalnego* wąskie gardło)/kryterium mai min?

■ Produkcja rratmów ckmauów

- Organizacja zabaw dla dzieci (aby zadać nic oudało się)

ift. Jak /modyfikować algorytm wyznacza nia przydnala optymalnego o minimalnym knazcie, a by. uzyskać przydział optymalny o maksymalnym zysku?

toomalyt wuymkfc wartości w tablicy przez (-1) i dalej realizować algorytm dokładnie tak, jak dU minimalnego kosztu

69. Calajmtalajarnoli aajttmdrjnrwgrafle?    ..

Taki wybór, ahv me były to gałęzie przyległe