podstawy optymalizacji egzamin, Podstawy Optymalizacji


Podstawy Optymalizacji

Egzamin

(01.02.2011 r.)

Zadania praktyczne (80 minut)

Zad. 1

Rozwiązując zadanie liniowe PL 0x01 graphic
, 0x01 graphic
otrzymano dwa różne rozwiązania optymalne 0x01 graphic
oraz 0x01 graphic
0x01 graphic
. Czy istnieje inne rozwiązanie optymalne? Jeśli tak to zapisz zbiór wszystkich zadań optymalnych jakie można wyznaczyć z wektorów 0x01 graphic
i 0x01 graphic
. Jaka jest zależność między 0x01 graphic
i 0x01 graphic
? Uzasadnij odpowiedź.

Zad. 2

Rozwiązaniem zadania PCL jest dendryt

0x08 graphic
0x01 graphic

- zdefiniować zbiory: 0x01 graphic
i 0x01 graphic

- podać wyniki działań:

0x01 graphic

Zad. 3

Zadanie liniowe. Zrobić standaryzację i rozwiązać algorytmem prymalnym Simplex (2 iteracje czyli 2 tabelki).

0x01 graphic

Ograniczenia:

0x01 graphic

Zad. 4

Zadanie nieliniowe z ograniczeniami.

0x01 graphic

Ograniczenia:

0x01 graphic

Doprowadzić do postaci 7.1.

Zbadać, czy 0x01 graphic
jest kierunkiem poprawy.

Zadania teoretyczne (10 minut)

1. Jaką złożoność ma algorytm Simplex?

2. Do czego służą warunki różniczkowalności w algorytmi K-T?

3. Opisać metodę rozwiązania zadania nieliniowego bez ograniczeń.

4. Jak inaczej nazywamy zadanie refleksyjne?

S = S0

S1

S2

S3

S4

0x01 graphic

0x01 graphic



Wyszukiwarka

Podobne podstrony:
podstawy optymalizacji egzamin rozwiazania, WAT, III SEM, OPTYAMALIZACJA
Podstawy Optymalizacji, simplex
ITIL Podstawy W2 Budowa i optymalizacja procesów i serwisów ITIL
16 Podstawy automatyki regulatory optymalne
Podejmowanie optymalnych decyzji na podstawie analizy marginalnej
Podstawy Optymalizacji Konstrukcji (opracowanie Ostwald)
PROJEKTOWANIE OPTYMALNE, Podstawy projektowania inżynierskiego
POP zaliczenie 2014 MiBM II stopnia, mechanika i budowa maszyn, Podstawy optymalnego projektowania k
Podstawy Optymalizacji, simplex
ITIL Podstawy W2 Budowa i optymalizacja procesów i serwisów ITIL
Marcin Morawski Podejmowanie optymalnych decyzji na podstawie decyzji marginalnej(2)
J NOWAK Podejmowanie optymalnych decyzji na podstawie analizy marginalnej
Artur Pszenniak Podejmowanie optymalnych decycji na podstawie analizy marginalnej

więcej podobnych podstron