Font size
Worksheetshahaha
Total questions: 42
Worksheet time: 23mins
Metodą graficzną można wygodnie rozwiązać zadanie PL zawierające:
Co najwyżej dwa warunki ograniczające
Co najmniej trzy parametry
Co najwyżej dwie zmienne decyzyjne
10. Jako menedżer firmy budowlanej nadzorujesz projekt połączenia siecią wodociągową 8
miejscowości. W celu minimalizacji kosztów rur i wykopów zlecisz kierownikowi budowy:
rozwiązanie problemu pokrycia
rozwiązanie problemu dyliżansu
rozwiązanie problemu minimalnego drzewa rozpinającego
18. Klasyczne zadanie transportowe jest zbilansowane, jeśli:
całkowita podaż dostawców jest równa całkowitemu popytowi odbiorców
wprowadzono fikcyjnego dostawcę
przekształcono zadanie do postaci kanonicznej wprowadzając warunek bilansujący oraz
zmienne bilansujące
13. Model Programowania Liniowego należący do klasy zadań optymalnej alokacji (optymalnej
struktury asortymentowej działalności) jako warunki ograniczające postaci standardowej
zawiera najczęściej warunki:
dotyczące ograniczonych zasobów ?
w których strona lewa jest nie większa niż prawa
zawierające odchylenia standardowe
15. Metodą właściwą dla potrzeb poszukiwania optymalnego klasycznego modelu transportowego
dotyczy:
metoda Softex
metoda Simplex
metoda najmniejszych kwadratów
12. Kryterium decyzyjne przydatne przy wspomaganiu podejmowania decyzji w warunkach
całkowitej niepewności to:
Kryterium Borda
Kryterium Walda
Kryterium Hurwicza
11. Aby problem decyzyjny mógł być reprezentowany przez model programowania liniowego
musi:
Proporcjonalność, skończoność, addytywność
Proporcjonalność, determinizm, addytywność
Proporcjonalność, determinizm, wypukłość
Model pytania liniowego należy do klasy zadań optymalnej lokacji jako warunki postaci ograniczającej zawiera najczęściej warunki
dotyczące ograniczających zasobów
w których lewa strona jest nie większa niż prawa
zawierające odcyhelnia standardowe
2. Jeśli model decyzyjny nie przechodzi walidacji należy:
Linearyzować zależności nieliniowe
Standaryzować zmienne decyzyjne
Przyjąć stałe wartości parametrów w horyzoncie decyzyjnym
W ramach analizy RHS dla pewnego zadania PL optymalnej alokacji otrzymano m.in. przedział
dla zmian parametrów B równy [-200;145]. Cena dualna tego zasoby wynosi 1zł/jednostkę.
Założono zwiększenie poziomu tego zasoby w horyzoncie decyzji o 100 jednostek. Oznacza to,
że:
Wybierz wszystkie poprawne:
Zmieni się aktualna struktura działalności, a wartość funkcji celu wzrośnie o 100 zł
Aktualna cena dualna zasoby B ulegnie zmianie z 1zł do 100zł
Nie zmieni się aktualna optymalna struktura działalności prowadzonych z wykorzystaniem zasobu B
8. W wyniku analizy wrażliwości rozwiązania optymalnego na zmiany parametrów funkcji celu
otrzymano m.in. przedział dla parametru C1 równym [5;15]. Oznacza to, że :
przyjęcie innej niż aktualna wartość parametru c1 z wnętrza przedziału nie spowoduje
zmiany obecnej wartości f. celu
przyjęcie wartości parametru c1 z wnętrza przedziału nie spowoduje zmiany aktualnych
wartości zmiennych decyzyjnych
przyjęcie wartości parametru c1 z wnętrza przedziału spowoduje zmianę składu wektora
aktualnej bazy
9. O tym czy problem decyzyjny jest deterministyczny, obarczony ryzykiem lub cechuję się
całkowitą niepewnością decyduje:
ilość informacji o parametrach problemu
ilość informacji o zmiennych
horyzont decyzyjny
4. Aby znaleźć rozwiązanie optymalne dowolnego zadania PL wystarczy zbadać:
Wybierz wszystkie poprawne:
Wszystkie rozwiązania dopuszczalne układu warunków ograniczających
Wszystkie rozwiązania bazowe zawierające dokładnie m+1 zmiennych bazowych dla układu warunków ograniczających liczącego m ograniczeń
Wszystkie rozwiązania bazowe układu warunków ograniczających
6. W symetrycznym zadaniu dualnym wprowadza się tyle warunków ograniczających ile jest:
Wybierz wszystkie poprawne:
Zmiennych decyzyjnych w zadaniu prymalnym
Warunków ograniczających w zadaniu prymalnym
Wierszy macierzy A w zadaniu prymalnym
7. Decyzja jaką generuje rozwiązanie optymalne klasycznego modelu transportowego dotyczy:
Wybierz wszystkie poprawne:
Optymalnego przewozu towaru na najkrótszej trasie
Najtańszego planu dystrybucji łącznego wolumeny towaru dostawców do odbiorców
Maksymalnych przepływów w sieci z wyznaczonym centrum
8. Jeśli w zadaniu PL nie można wyznaczyć rozwiązania optymalnego może to oznaczać, że:
Wybierz wszystkie poprawne:
Zadanie to jest nieograniczone
W zadaniu tym nie ma żadnego rozwiązania dopuszczalnego
Zadanie ro zawiera zbyt wiele zmiennych
9. Model Programowania Liniowego w postaci kanonicznej zawiera:
Wybierz wszystkie poprawne:
Wszystkie warunki ograniczające zbilansowane
Układ warunków ograniczających dany jako nieoznaczony układ równań
Warunki i funkcję celu zawsze zawierające zmienne sztuczne
10. W pewnym problemie optymalnej alokacji ograniczeniami są zasoby X, Y, Z. Ceny dualne tych
zasobów, wyznaczone dla pewnego plany optymalnego alokacji, wynoszą 5;0;100. Na tej
podstawie możesz wnioskować, że:
Wszystkie 3 zasoby wykorzystano w całości w horyzoncie decyzji
Pozostają zapasy zasobów X i Z
Zasób Y nie jest ograniczeniem wiążącym
11. Dla pewnego zbilansowanego klasycznego zadania transportowego o 7 dostawcach i 9
odbiorcach wyznaczono rozwiązanie optymalne. Rozwiązanie to :
Wybierz wszystkie poprawne:
Zawiera co najwyżej 15 tras zawierających dodatnie przepływy towaru
Zawiera co najwyżej 17 tras zawierających dodatnie przepływy towaru
Nie można wyznaczyć rozwiązania ponieważ dostawcy i odbiorcy nie są równoliczni
12. O tym czy problem decyzyjny jest deterministyczny, obarczony ryzykiem lub cechuje się
całkowitą niepewnością decyduje:
Wybierz wszystkie poprawne:
Ilość informacji o parametrach problemu
Horyzont decyzyjny
Ilość informacji o zmiennych
model programowania liniowego to model w którym
funkcja kryterium oraz warunki ograniczające strukturalne są liniowe
funkcja kryterium jest rosnąca warunki ograniczające (strukturalne) są liniowe
funkcja kryterium jest dowolnego typu, warunki ograniczające strukturalne są liniowe
wybór najlepszego samochodu spośród 5 dostępnych przy czym pożądany samochód ma być czerwony, jak najszybszy i zabierać minimum3 osoby to
tzw problem dealera
problem optymalizacji warunkowej
problem wielokryterialny w jawnym polu decyzyjnym
13. Dokończ Twierdzenie Gale’a – Kuhna – Tuckera: Jeśli jeden z symetrycznych problemów
dualnych ma rozwiązanie optymalne to:
Wybierz wszystkie poprawne:
To drugi z nich ma również rozwiązanie optymalne, a wartość funkcji celu dla tych
rozwiązań są równe
To istnieje rozwiązanie optymalne drugiego, a wartość funkcji celu dla rozwiązania modelu
prymalnego jest zawsze nie większa od wartości funkcji celu dla rozwiązania modelu
dualnego
To drugi z nich ma rozwiązanie dopuszczalne, a wartość funkcji dla tych rozwiązań są równe
14. Masz za zadanie zaplanować sposób rozmieszczenia 10 różnych prezentów o łącznej wadze 10
kg w paczce o dopuszczalnej wadze 7kg, tak aby wartość paczki była jak największa (wartość
każdego prezentu jest Ci znana). Do tego zadania możesz użyć:
Wybierz wszystkie poprawne:
Modelu problemu plecakowego binarnego
Modelu problemu plecakowego nieograniczonego
Modelu problemu załadunku
15. Jako logistyk pewnej firmy musisz rozmieścić ładunek w konwoju ciężarówek tak, aby zużyć
minimalną ich liczbę. W celu wyznaczenia optymalnej decyzji zastosujesz:
Model wieloplecakowy
Standardowe zagadnienie załadunku
Klasyczny model transportowy
1. Jawne pole decyzyjne to:
Zbiór alternatyw decyzyjnych możliwych do wyspecyfikowania i porównania
Zbiór wypukły
Zbiór alternatyw decyzyjnych zadany warunkami linowymi
4. Wybór najlepszego samochodu spośród 5 dostępnych przy czym pożądanych samochód ma być
czerwony, jak najszybszy i zbierać minimum 3 osoby:
problem optymalizacji warunkowej
problem wielokryterialny w jawnym polu decyzyjnym
tzw. problem dealera
5. W pewnym problemie optymalnej alokacji ograniczeniem jest zasób surowca X w horyzoncie
decyzji. Produktywność krańcowa tego surowca wynosi 10zł/kg. Oznacza to, że:
cena dualna 1 kg surowca X wynosi 10 zł
dodanie 1 kg surowca X do zasobu początkowego przyniosłoby zwrot wartości funkcji celu
o 10 zł( przy założeniu realizacji planu optymalnego, dla którego wyznaczono
produktywność)
wyprodukowanie 1 kg surowca Z kosztuje 10 zł
6. Model programowania liniowego to model w którym:
Funkcja kryterium oraz warunki ograniczające strukturalne są liniowe
funkcja kryterium jest rosnąca warunki ograniczające ( strukturalne) są liniowe
unkcja kryterium jest dowolnego typu warunki ograniczające są strukturalne są linowe
2. Rozwiązanie dopuszczalne zadania PL to:
Wektor wartości zmiennych decyzyjnych spełniający warunki ograniczające, brzegowe i
funkcje celu
Wektor wartości zmiennych decyzyjnych spełniający warunki ograniczające i brzegowe
Rozwiązanie należące do pola decyzyjnego K danego zadania PL
3. W jaki sposób korzystając z komp. Osobistego jesteś w stanie rozwiązać problem TSP O 100
węzłach:
Dokładnie poprzez przekształcenie w model programowania liniowego
Za pomocą odpowiednich heurystyk w sposób akceptowalny
Dokładnie poprzez przekształcenie Wu Li Panga
Aby problem decyzyjny mógł być reprezentowany przez model programowania linowego musi spełniać warunki
proporcjonalności, determinizmu, addytywności
proporcjonalności, determinizmu, skończoności
proporcjonalności, determinizmu, wypukłości
w modelu zakupowo-transportowym dla 5 punktów dostawy oraz 5 punktów odbioru użyjesz
50 zmiennych
25 + 5 zmiennych
25 zmiennych
wśród zadań międzysemestralnych jedno dotyczyło
zagadnienia załadunku
problemu plecakowego
problemu komiwojażera
zmienna decyzyjna w zerojedynkowym problemie plecakowym jest
binarna
rzeczywista
niedodatnia
parametrami funkcji celu symetrycznego zadania dualnego są
elementy wektora ograniczeń zadania prymalnego
elementy wektora parametrów, właściwego dla postaci dualnej
elementy wektora parametrów funkcji celu zadania prymalnego
wyboru najlepszego dostawcy ze znanej grupy 5 potencjalnych dostawców przy założeniu, że ma ob być terminowy, po drugie tani, a w ostatniej kolejności ma być w naszym województwie dokonamy:
przy pomocy kryterium de BORDY z hierarchizacja celów
przy pomocy programowania nieliniowego
przy pomocy kryterium logistycznego
w pewnym problemie alokacji ograniczeniami są zasoby x,y,z. ceny dualne tych zasobów wyznaczone dla pewnego planu optymalnego alokacji wynoszą, 5,0,100 - na tej podstawie można wywnioskować że
pozostają zasoby X i Z
wszystkie 3 zasoby wykorzystano w całości w horyzoncie decyzji
zasób Y nie jest ograniczeniem wiążącym
analiza wrażliwości rozwiązania optymalnego na zmiany parametrów wektora ograniczeń wskazuje przedziały wartości dla parametrów prawej strony, dla której bez zmian pozostają
aktualne ceny dualne
wartości zmiennych aktualnego rozwiązania optymalnego
skład wektora zmiennych bazowych rozwiązania optymalnego
funkcja celu zadania PL przyjmuje wartość min lub max wyłącznie e
punkcie bazowym zbioru K
punkcie wierzchołkowym zbioru wypukłego rozwiązań dopuszczalnych
punkcie ekstremum lokalnego funkcji celu
model programowania liniowego klasy optymalnej mieszany może dotyczyć
zagadnienia optymalnej diety
problemu optymalnej alokacji
problemu załadunku
Czy problem TSP o 400 węzłach i symetrycznych kosztach połączeń wymaga w celu rozwiązania dokładnego
399!/2 literavji właściwego algorytmu
n^400 literacki właściwego algorytmu
400^n literacki właściwego algorytmu
