Strona 1
Badania operacyjne
Pytanie 1
W po…transportu…
tylko w przypadku…
tylko taki ….
rozpatrywalność…;
w algorytmie…zastąpiona…;
jego wartość…;
Pytanie 2
Zadanie optymalizacyjne…ponieważ:
funkja celu i ograniczeń…;
zadanie można było…;
zbiór rozwiązań dopuszczalnych…;
poszukiwanie rozwiązania…;
wszystkie związki…danymi, zmiennymi….
Pytanie 3
W metodzie graficznej…problemu drukowania kart…
współczynniki występ…;
prostą będącą funkcją…;
zbiór rozwiązań dopuszczalnych…;
zakres zmian wartości….
wszystkie półpłaszczyzny…;
Pytanie 4
Na ćwiczeniach stosowaliśmy…
dla wyznaczania dok…;
w celu sprawdzenia…;
w celu porównania… przy pomocy tego…;
dla określenia róż…;
dla umożliwienia.
Pytanie 5
Stwierdziliśmy, że zadanie drukowania kart jest zadaniem liniowym, ponieważ:
wszystkie wyrażenia miały postać sumy iloczynów zmiennych w pierwszych potęgach przez współczynniki liczbowe;
wszystkie wyrażenia miały postać sumy iloczynów zmiennych przez współczynniki liczbowe;
wystarczyło, że zbiór rozwiązań dopuszczalnych był generowany przez układ nierówności liniowych;
wszystkie związki miały postać liniową.
wystarczyło, że funkcja celu była funkcją liniową;
Pytanie 6
Przy rozwiązywaniu zadania (odpowiadającego problemowi drukowania kart) metodą graficzną:
narysowaliśmy kierunek najszybszego wzrostu funkcji celu;
narysowaliśmy zbiór rozwiązań dopuszczalnych jako przecięcie narysowanych wcześniej półpłaszczyzn domkniętych;
rozpatrywaliśmy kolejno narysowane wierzchołki w celu znalezienia rozwiązania optymalnego;
narysowaliśmy współczynniki funkcji celu.
rysowaliśmy prostą będącą funkcją kryterium;
Pytanie 7
Zastosowane na ćwiczeniach narzędzie SOLVER:
mogło być zastosowane do rozwiązywanego zadania przy dodatkowym wprowadzeniu wymagań na całkowitoliczbowość rozwiązań;
określa zakres zmienności funkcji celu.
wyznacza dokładnie jedno rozwiązanie optymalne zadania LPM, o ile istnieje;
może być stosowane wyłącznie do zadań maksymalizacji funkcji celu;
wyznaczało wszystkie wierzchołki zbioru rozwiązań dopuszczalnych;
Pytanie 8
Pierwsze rozwiązanie rozpatrywanego zadania LPM po przekształceniu go do postaci standardowej dla metody simpleks miało następującą właściwość:
było rozwiązaniem wierzchołkowym;
wynikało z wektora współczynników funkcji celu;
zapewniało minimalizację funkcji celu
w macierzy współczynników ograniczeń równościowych odpowiadała mu podmacierz jednostkowa.
odpowiadało gradientowi funkcji celu;