Font size
WorksheetsZagadnienia
Total questions: 26
Worksheet time: 26mins
Jakie zmienne decyzyjne występują w zagadnieniu wyboru asortymentu?
zużycie środków produkcji
zasoby środków produkcji
wielkość produkcji wyrobów
cena lub zysk jednostkowy
Czy zmiana wielkości limitu jednego ze środków produkcji zawsze powoduje zmianę zbioru rozwiązań dopuszczalnych?
tak
nie
tylko w niektórych przypadkach
żadna odpowiedź nie jest prawidłowa
Plany produkcji spełniające warunki ograniczające i warunki brzegowe to:
rozwiązanie dopuszczalne
rozwiązanie optymalne
minimalna ilość wyrobu, jaką należy wyprodukować
program dualny
Czy zmiana cen lub zysków jednostkowych zawsze wpływa na rozwiązanie optymalne?
tak, zawsze
nie
tylko po przekroczeniu ograniczeń współczynnika funkcji celu
żadna z pozostałych
Zapis problemu decyzyjnego w języku matematycznym to formułowanie:
modelu matematycznego
żadna z pozostałych
programu dualnego
kanonicznego modelu matematycznego
Zadanie programowania liniowego ma postać standardową gdy wszystkie szukane zmienne są nieujemne oraz zachowane są następujące własności:
jeśli wszystkie ograniczenia w modelu matematycznym są nierównościami typu ≤, to rozwiązaniem optymalnym są wartości, dla których funkcja celu przyjmuje wartość maksymalną
jeśli wszystkie ograniczenia w modelu matematycznym są nierównościami typu ≤, to rozwiązaniem optymalnym są wartości, dla których funkcja celu przyjmuje wartość minimalną
jeśli wszystkie ograniczenia w modelu matematycznym są nierównościami typu ≥, to rozwiązaniem optymalnym są wartości, dla których funkcja celu przyjmuje wartość maksymalną
jeśli wszystkie ograniczenia w modelu matematycznym są nierównościami typu ≥, to rozwiązaniem optymalnym są wartości, dla których funkcja celu przyjmuje wartość minimalną
Zmienne dualne nazywane są także:
współczynnikami funkcji celu
cenami dualnymi
warunkami ograniczającymi
parametrami zadania
Jakie zmienne decyzyjne występują w zagadnieniu optymalnego składu mieszanki (problem mieszanek)?
Ilości podstawowych surowców, jakie należy zakupić, aby otrzymać produkt o pożądanym składzie
Intensywność, z jaką powinny być stosowane poszczególne procesy technologiczne
minimalna ilość wyrobu, jaką należy wyprodukować
wielkości produkcji wyrobów
Istota algorytmu simpleks polega na badaniu kolejnych:
rozwiązań bazowych
parametrów modelu matematycznego
tablic simpleksowych
obszarów rozwiązań dopuszczalnych
Etapy rozwiązywania algorytmu simpleks to:
Znajdujemy dowolne rozwiązanie bazowe programu, 2. Sprawdzamy czy jest ono optymalne, 3. Jeżeli dane rozwiązanie nie jest optymalne, znajdujemy następne rozwiązanie bazowe lepsze lub przynajmniej nie gorsze od poprzedniego.
Wyznaczamy obszar rozwiązań dopuszczalnych, 2. Wyznaczamy rozwiązanie optymalne przy użyciu funkcji celu.
Budujemy model matematyczny, 2. Wyznaczamy obszar rozwiązań dopuszczalnych, 3. Przy użyciu funkcji celu określamy wartość maksymalną.
Znajdujemy dowolne rozwiązanie bazowe programu, 2. Sprawdzamy czy jest ono maksymalne, 3. Jeżeli dane rozwiązanie nie jest maksymalne, znajdujemy następne rozwiązanie bazowe lepsze od poprzedniego.
Zagadnienie transportowe jest szczególnym przypadkiem:
modeli liniowych
modeli sieciowych
programowania dynamicznego
modeli nieliniowych
Czynność to:
dowolnie wyodrębniona część przedsięwzięcia charakteryzująca się czasem trwania i zużywaniem środków
dowolnie wyodrębniona część przedsięwzięcia charakteryzująca się brakiem upływu czasu i brakiem zużywania środków
pewien osiągnięty stan zaawansowania prac przy realizacji przedsięwzięcia
struktura logiczna modelu sieciowego
Czas modalny trwania czynności to:
czas trwania czynności w najbardziej sprzyjających warunkach
czas trwania czynności w najmniej sprzyjających warunkach
czas najczęściej występujący przy wielokrotnym powtarzaniu czynności
oczekiwany czas trwania czynności
Wariancja przedsięwzięcia to:
suma wariancji czynności krytycznych
suma wariancji wszystkich czynności w sieci
prawdopodobieństwo, że przedsięwzięcie będzie zakończone w pewnym narzuconym z góry terminie
droga, której czas przejścia w sieci jest najdłuższy
Czas graniczny trwania czynności to:
czas trwania czynności, któremu odpowiadają najniższe koszty wykonania czynności
czas trwania czynności, któremu odpowiadają najwyższe koszty wykonania czynności
najkrótszy możliwy ze względów technicznych i technologicznych czas wykonania czynności przy koszcie granicznym
najdłuższy możliwy ze względów technicznych i technologicznych czas wykonania czynności przy koszcie granicznym
Gradient kosztów to:
Przyrost kosztów wykonania czynności spowodowany skróceniem czasu jej wykonania o jednostkę
Przyrost kosztów wykonania czynności spowodowany skróceniem czasu jej wykonania do czasu granicznego
Iloczyn kosztu normalnego dla danej czynności i liczby jednostek czasu, o które dana czynność krytyczna została skrócona
Iloraz różnicy kosztu granicznego i normalnego wykonania czynności do różnicy czasu normalnego i granicznego trwania czynności
Metody analizy czasowo-kosztowej sieci zależności to:
CPM i GERT
CPM-COST i PERT
CPM-COST i PERT-COST
GERT i PERT-COST
Dla zadanego modelu pierwotnego rozwiązaniem optymalnym jest: x1 ≤ 4 2x2 ≤ 12 3x1 + 2x2 ≤ 18 x1, x2 ≥ 0 { 30x1 + 50x2 → max
punkt A i punkt C
punkt B
punkt C
odcinek BC
Przyjmujemy, że czas trwania czynności pozornej w metodzie CPM jest:
większy od zero
mniejszy od zero
dowolny
równy zero
Zadanie minimalizacji programowania liniowego, w którym mamy dwie zmienne decyzyjne i cztery ograniczenia można rozwiązać:
metodą geometryczną
metodą simpleks
metodą graficzną, ale przy wykorzystaniu dualności programowania liniowego
metodą CPM lub PERT
Zadanie programowania liniowego nazywamy sprzecznym jeżeli:
nie istnieje rozwiązanie optymalne
zbiór rozwiązań dopuszczalnych nie jest zbiorem pustym
zbiór rozwiązań dopuszczalnych jest wypukły
zbiór rozwiązań dopuszczalnych jest zbiorem pustym
Korzystając z metody CPM możemy:
przyśpieszyć realizację projektu
określić najkrótszy czas realizacji projektu
obliczyć prawdopodobieństwo realizacji projektu w zadanym czasie
żadne z powyższych stwierdzeń nie jest prawdziwe
Rozwiązując zadanie programowania liniowego z kryterium maksymalizacji otrzymano następującą tablicę: W kolejnej iteracji:
do bazy wprowadzamy zmienną x1 zamiast zmiennej s2
do bazy wprowadzamy zmienną x2 zamiast zmiennej s2
do bazy wprowadzamy zmienną s1 zamiast zmiennej x4
do bazy wprowadzamy zmienną s1 zamiast zmiennej s2
Podstawowe charakterystyki sieci to:
najwcześniejsze możliwe i najpóźniejsze dopuszczalne terminy zaistnienia zdarzeń oraz zapas czasu dla zdarzeń i czynności
czynność, czynność pozorna, zdarzenie
czas normalny i czas graniczny
gradient kosztów i wariancja
Wyznacz wariancję dla przedsięwzięcia zadanego poniższymi danymi i zaznacz właściwą odpowiedź.
146,5
1
50
19,8
Dla pewnego przedsięwzięcia trwającego 156 dni wariancja ma wartość 4, zatem przedsięwzięcie zostanie zrealizowane w następującym przedziale czasu:
[152, 160]
[154, 158]
[140, 172]
[155, 157]
