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