Badania Operacyjne Quiz

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:

• dodanie 1 kg surowca X do zasobu początkowego przyniosłoby przyrost wartości funkcji celu o 10 zł (przy założeniu realizacji planu optymalnego, dla którego wyznaczono produktywność)

• cena dualna 1 kg surowca X wynosi 10zł

• wyprodukowanie 1 kg surowca X kosztuje 10 zł

• cena dualna 1 kg surowca X wynosi 1zł

Metodą właściwą dla potrzeb poszukiwania optymalnego klasycznego modelu transportowego dotyczy:

• metoda Softex

• metoda Simplex

• metoda najmniejszych kwadratów

• metoda Monte Carlo

Dokończ Twierdzenie Gale'a - Kuhna - Tuckera: Jeśli jeden z symetrycznych problemów dualnych ma rozwiązanie optymalne to:

• to istnieje rozwiązanie optymalne drugiego, a wartość funkcji celu dla rozwiązania modelu zawsze nie większa od wartości funkcji celu dla rozwiązania modelu dualnego

• to drugi z nich ma również rozwiązanie optymalne, a wartości funkcji celu dla tych rozwiązań są równe

• to drugi z nich ma rozwiązanie optymalne, a wartość funkcji celu dla rozwiązania modelu zawsze nie większa od wartości funkcji celu dla rozwiązania modelu dualnego

• to drugi z nich ma rozwiązanie dopuszczalne, a wartości funkcji dla tych rozwiązań są równe

Model Programowania Liniowego klasy optymalnej mieszaniny może dotyczyć:

• problemu załadunku

• zagadnienia optymalnej diety

• problemu optymalnej alokacji

• problemu minimalnego drzewa rozpinającego

Jeśli w zadaniu PL nie można wyznaczyć rozwiązania optymalnego może to oznaczać, że:

• w zadaniu tym nie ma żadnego rozwiązania dopuszczalnego

• zadanie to jest nieograniczone

• zadanie to zawiera zbyt wiele warunków ograniczających

• zadanie to zawiera zbyt wiele zmiennych

Wśród zadań międzysemestralnych jedno dotyczyło:

• zagadnienia załadunku

• problemu minimalnego drzewa rozpinającego

• problemu komiwojażera

• Problemu plecakowego

Zakład Z wytwarza produkty A,B,C,D. Kierownictwo chce zagwarantować, aby udział ilości produktów A w całkowitej produkcji był nie mniejszy niż 35%. Poprawny warunek liniowy, który zapewni realizacje postulatu kierownictwa to:

• 35%B+35%C+35%D=A

• A+B+C+D=1

• 0,65A-0,35B-0,35C-0,35D>=0

• A=0,35 (B+C+D)

W typowych problemach harmonogramowania czasu pracy zmienne decyzyjne przyjmują wartości:

• rzeczywiste

• zero albo jeden

• związane z liczbą zmian

• liczby całkowite

Funkcja celu zadania PL przyjmuje wartość min lub max wyłącznie w:

• punkcie bazowym zbioru K

• punkcie wierzchołkowym zbioru wypukłego rozwiązań dopuszczalnych

• punkcie ekstremum lokalnego funkcji celu

• punkcie przecięcia się osi X i Y

W ramach analizy RHS dla pewnego zadania PL optymalnej alokacji otrzymano m.in. przedział dla zmian parametru B równy [-200; 145]. Cena dualna tego zasobu wynosi 1zł/jednostkę. Założono zwiększenie poziomu tego zasobu w horyzoncie decyzji o 100 jednostek. Oznacza to, że:

• zmieni się aktualna struktura działalności, a wartość funkcji celu spadnie o 100 zł

• aktualna cena dualna zasobu B ulegnie zmianie z 1zł do 100zł

• zmieni się aktualna struktura działalności, a wartość funkcji celu wzrośnie o 100 zł

• nie zmieni się aktualna optymalna strukturalna działalności prowadzonych z wykorzystaniem zasobu B