| |
Forum studentów informatyki UE Wrocław Forum studentów informatyki UE Wroclaw |
 |
Badania operacyjne - Egzamin
shawnzy - 2010-11-25, 17:53 Temat postu: Egzamin Egzamin odbędzie się:
- 28.01.2011
- godz. 9:00
- sale 1E i 2E
(jak będzie dokładny podział grup, to zostanie wstawiony w tym temacie)
jj09 - 2010-11-25, 21:50
ocena >= 4 z ćwiczeń i lab = brak egzaminu?
shawnzy - 2010-11-25, 21:54
jj09, tak.
Koordynator - 2010-11-25, 22:34
| jj09 napisa³/a: | | ocena >= 4 z ćwiczeń i lab = brak egzaminu? |
Wow, nice. Nie wiedziałem : D.
farbowanyaniol - 2010-11-25, 22:49
A to dla wszystkich czy tylko dla grup wykładowcy?
shawnzy - 2010-11-25, 23:03
Ta wiadomość została podana na pierwszym wykładzie, więc myślę że wszyscy mają równe prawa do zwolnienia z egzaminu.
farbowanyaniol - 2010-11-25, 23:10
shawnzy, wiem, że na pierwszym tylko się obawiamy, czy nie wyjdzie jak zawsze, że tylko grupy wykładowcy
p2mgrup - 2010-11-26, 17:25
ostatnio mowil na cwiczeniach ze jak nie znajdzie naszego koła to nikogo nie zwolni z egzamu;)
agnieszkaosw - 2010-11-26, 17:38
no jasne?!
pit3r - 2010-11-26, 19:14
agnieszkaosw, jasne może nie, ale na pewno prawdziwe...
jopek379 - 2011-01-24, 12:58
wie ktoś czy robiliśmy Simplex? obowiązuje nas na egzaminie?
pit3r - 2011-01-24, 13:42
jopek379, jak najbardziej
qbollo - 2011-01-25, 13:35
Na wykładzie były podawane "segmenty" na które zostanie podzielony egzamin. Mógłby ktoś przytoczyć co dokładnie na każdym z nich będzie i ile będziemy mieli czasu na rozwiązanie?
shawnzy - 2011-01-25, 13:56
1. APC : siec czynności,analiza finansowa+uzasadnienie co lepsze
2. LMD: roz. graficznie (zbiór dopuszczalny, roz. optymalne, aktywne, nieaktywne)+treść problemu decyzyjnego (zbuduj model i ocen propozycje)
3.NMD: ekstremum bezwarunkowe (typ ekstremum + warunki)+ekstremum warunkowe(langrange,kuhna-tuckera,R^2)
20minut
40minut
30minut
+15minut zapasu
gasior - 2011-01-25, 14:02
to egzamin będzie trwał 3 h ... ??
shawnzy - 2011-01-25, 14:10
gasior, mały błąd przy przepisywaniu ;)
adieuu - 2011-01-26, 10:09
Mam pytanie: przy graficznym rozwiazywaniu LMD gdy juz mam zbior rozw. dopuszczalnych oraz gradient f. celu to jak wybieramy punkt optymalny ?
killaruna - 2011-01-26, 11:02
Z tego co pamiętam, prostopadle po gradiencie jedziesz linijką i tam, gdzie są punkty, rysujesz sobie linie; prosta prostopadła do gradientu, która jest najbardziej wysunięta na prawo (albo inaczej - która leży najwyżej, nie wiem, jak to precyzyjnie opisać ;) ) przechodzi przez punkt optymalny właśnie.
Jeśli coś pomyliłam, proszę poprawić.
zynklu - 2011-01-26, 13:11
dobrze napisalas, jesli funkcja celu cos maksymalizuje
jesli minimalizuje, to szukasz punkt na prostej, ktora jest najbardziej w lewo (ale wciaz w zbiorze rozw. optym.!)
Kenzi - 2011-01-26, 13:15
Przesuwasz się wzdłuż gradientu - czymś (najlepiej linijką) prostopadle do niego ustawionym. I punkt najdalej wysunięty w kierunku i o zwrocie gradientu jest właściwym rozwiązaniem (niekoniecznie ten z samej prawej, gdy np. gradient idzie bardziej do góry lub w ogóle z samej lewej, gdy gradient wychodzi ujemny).
adieuu - 2011-01-26, 13:20
Ok dzieki juz mam :) czytając zamieszczony przebieg tego egzaminu, jak rozumiem nie bedzie simplexa ?
Turinio - 2011-01-26, 15:09
z APC było omawiane na wyładzie CMP i PERT czy coś jeszcze?
SARTO - 2011-01-26, 15:44
| Turinio napisa³/a: | | z APC było omawiane na wyładzie CMP i PERT czy coś jeszcze? |
Tylko to
Bleah - 2011-01-26, 15:57
| adieuu napisa³/a: | | Ok dzieki juz mam :) czytając zamieszczony przebieg tego egzaminu, jak rozumiem nie bedzie simplexa ? |
Kumpel wlasnie mowil, ze rok temu egzamin wygladal tak:
byly 2 grupy i obie mialy do narysowania koleczka + harmonogramy do tego, jedna wg optymisty a druga pesymisty. Nastepnie policzenie kosztow, wplywow, ustalenie kredytu i 3 pytania dotyczace pert. Nastepne zadanko to metoda graficzna, a trzecie funkcja lagrange. Z tego co wiem to sporo osob nie zdalo. W sesji poprawkowej dostali duzo latwiejszy egzamin, a jezeli ktos go oblal to na konsultacjach dostawal swoja prace sprawdzona z zaznaczonymi bledami, ktore mial poprawic. Jedna osoba miala tylko warun bo weszla jako pierwsza do pokoju i nie potrafila poprawic swoich bledow ;p.
ciekawe jak bedzie u nas..
jj09 - 2011-01-26, 18:44
wpisy od razu po egzaminie będą?
Mieszko - 2011-01-26, 20:17
A można mieć jakieś notatki bądź wzory?
nightangel3 - 2011-01-26, 20:18
Można mieć notatki, ale nie mogą być kserowane
perelka - 2011-01-26, 20:19
Można mieć wszelkie własne notatki, ale w formie "zwięzłej", czyli np. zeszyt, nie można mieć luźno fruwających kartek.
minister - 2011-01-26, 20:55
tak, ten powód dlaczego nie można mieć ksera jest śmieszny... myślę, że i tak nie będzie wiedział co kto ma i w jakiej formie...
agnieszkaosw - 2011-01-26, 21:01
minister, bo chodziło mu o to,że później Pan Adam będzie się pytał Pani Lisik gdzie co napisała
tak na prawdę, na każdym kole coś mam skserowane i nie spięte... więc luzik.
killaruna - 2011-01-26, 21:08
A ja myślę, ze nie będzie czasu na zaglądanie w notatki i rozkminianie "a jak to rozwiązać..."
jay - 2011-01-26, 23:02
killaruna, i się nie mylisz. Jako osoba, która miała ćwiczenia z p. wykładowcą, pozwolę sobie uprzedzić tych nieświadomych iż ilość czasu i czasochłonność zadań były zawsze tak dobrane, że na rozmyślania i poszukiwania nie było czasu. Trzeba wiedzieć jak rozwiązywać poszczególne zadania, a w notatki spoglądać tylko w sytuacjach skrajnie wątpliwych.
De Morgan - 2011-01-27, 00:00
jay,
Cóż za oficjalny ton :D
Tak, co do czasu: Nie jest dobrze.
maxdiaz - 2011-01-27, 00:07
mam pytanie co do examu część:
1. to jest rysowanie kółeczek i budowa harmonogramu?
2. to obliczanie max zysku min. strat itp.?
3. czesc to co to ?
shawnzy - 2011-01-27, 00:13
Można wnioskować, że chodzi o to czy rozwiązanie pesymistyczne lub optymistyczne jest lepsze.
xoxo - 2011-01-27, 00:20
czy zwolnienie z egzaminu >=4 jest wciaz aktualne?
farbowanyaniol - 2011-01-27, 00:22
xoxo, nie Jeśli zwolni to tylko 5 i 5
maxdiaz - 2011-01-27, 00:28
aha dzieki Shw ;)))
burnold - 2011-01-27, 00:41
czyli tak w sumie to jakie to strony z książki?
1 - str 156-166
2 i 3 - str 11-90?
czy coś jeszcze?
pit3r - 2011-01-27, 08:51
maxdiaz, część 3. to ekstrema bezwarunkowe(warunek konieczny i warunek dostateczny) oraz ekstrema warunkowe(funkcja Lagrange'a, warunki Kuhna-Tuckera)
jj09 - 2011-01-27, 10:17
| farbowanyaniol napisa³/a: | | xoxo, nie Jeśli zwolni to tylko 5 i 5 | zwolni?
Kociania - 2011-01-27, 11:05
| jj09 napisa³/a: | | farbowanyaniol napisa³/a: | | xoxo, nie Jeśli zwolni to tylko 5 i 5 | zwolni? |
No właśnie?
Sabkie - 2011-01-27, 12:32
może napiszcie do niego maila, hm ? może coś naświetlni nam więcej ...
Kenzi - 2011-01-27, 12:33
Mimo, że mam 4.0 i 5.0 napisałem do niego maila... 4 dni temu w imieniu grupy... Zero odpowiedzi póki co.
Sav1ola - 2011-01-27, 12:35
Zwalnia od 4,5 i 5. Zadania na egzamin robi p.Tarczyński (do pierwszych dwóch zagadnień) a p. Rymarczyk tylko do nieliniowych.
Kociania - 2011-01-27, 12:47
Ale to nie jest pewna informacja, że zwalnia?
DantePL - 2011-01-27, 13:02
Tak, to jest pewna informacja. Kto ma 4.5 i 5.0 jest zwolniony z egzaminu. Osobiście nam to powiedział
Turinio - 2011-01-27, 13:03
Ale powiedział wam to na początku semestru czy teraz? Bo z tego co mówił na ostatnim wykładzie to zmienił zdanie i nikomu nie przepisuje...
Jerzu - 2011-01-27, 13:07
Turinio, powiedział dzisiaj. Wiedzieliśmy o tym od kilku dni, ale dzisiaj potwierdził ostatecznie po sprawdzeniu ocen kierunku.
minister - 2011-01-27, 13:16
to zajebiście, gdyby nie tylko gorsze oceny z ćw i laborek i też byłbym zwolniony ^^
Kenzi - 2011-01-27, 13:24
No to czad... Mam 4.0 i 5.0, bo Rymarczyk nie podał moich dodatkowych punktów Tarczyńskiemu, które dostałem na wykładzie i mi ich zabrakło do 4.5 z ćwiczeń :P. Ten koleś mnie wkurza. Będę płakał :P. (podobno na stacie to pomogło :P)
maxdiaz - 2011-01-27, 13:30
Kenzi, ponoć tak
Kocur - 2011-01-27, 13:32
Mógłbym mi ktoś napisać po kolei jak sprawdzić czy dany punkt należy do zbioru, wiem, że tu są te warunki K-T ale mojej notatki za dużo mi o tych warunkach nie mówią bo fakt troche brzydko pisze... ale wiem, ze na początku tworzę funkcje lgrangea, a potem jakieś pochodne robie coś tam przyrównuje i na tym moja wiedza się kończy. Tak więc jak ktoś może to tak prosiłbym wypunktować co trzeba robić.
pit3r - 2011-01-27, 13:33
Trzeba napierdalać!!
maxdiaz - 2011-01-27, 13:34
pit3r, już myślałem że płakać :D no ale @Kocur... jak zaraz przegrzebie w notatkach ocb w tym to na gadu Ci podesle skan
minister - 2011-01-27, 15:15
wrzuć ktoś to tutaj te warunki hakuna matata
wosiuuuu - 2011-01-27, 15:32
str 163 w książce Ignasiaka a z tego co mówią notatki to u >= 0
pochodna po x1 x2 x3 = 0,
ui gi =0
x>=0
funkcja Lagrange'a
nie wiem czy to dobrze jak coś poprawcie
shawnzy - 2011-01-27, 15:36
funkcja celu -> min
1)ui >= 0
2)ui * gi = 0 (gi - poszczególne ograniczenia)
3)pochodne z funkcji Lagrange'a przyrównujesz do zera
3)ograniczenia <=0
4)xi >= 0
farbowanyaniol - 2011-01-27, 16:27
Czy zapis macierzowy zadań można sobie darować, czy może się takie coś zjawić?
De Morgan - 2011-01-27, 16:33
farbowanyaniol, powiadam Ci: Nikt lepiej nie śmie mieć marzeń takich, jakoby miało by tego nie być ;)
Maciou - 2011-01-27, 16:37
| jay napisa³/a: | | killaruna, i się nie mylisz. Jako osoba, która miała ćwiczenia z p. wykładowcą, pozwolę sobie uprzedzić tych nieświadomych iż ilość czasu i czasochłonność zadań były zawsze tak dobrane, że na rozmyślania i poszukiwania nie było czasu. Trzeba wiedzieć jak rozwiązywać poszczególne zadania, a w notatki spoglądać tylko w sytuacjach skrajnie wątpliwych. |
Też miałem z nim ćwiczenia i jestem odmiennego zdania ;)
jj09 - 2011-01-27, 17:08
Biorąc pod uwagę to, że 2 pierwsze części będzie robił Tarczyński cała teza jest do kosza.
Mam nadzieję, że nie robicie sobie jaj z tym zwalnianiem
gasior - 2011-01-27, 18:51
| Maciou napisa³/a: | | jay napisa³/a: | | killaruna, i się nie mylisz. Jako osoba, która miała ćwiczenia z p. wykładowcą, pozwolę sobie uprzedzić tych nieświadomych iż ilość czasu i czasochłonność zadań były zawsze tak dobrane, że na rozmyślania i poszukiwania nie było czasu. Trzeba wiedzieć jak rozwiązywać poszczególne zadania, a w notatki spoglądać tylko w sytuacjach skrajnie wątpliwych. |
Też miałem z nim ćwiczenia i jestem odmiennego zdania ;) |
Potwierdzam, czasu jest dużooo ;)
minister - 2011-01-27, 19:04
jak się ma porządek i wie gdzie szukać - to jest dużo czasu;)
jay - 2011-01-27, 19:10
ja pisałem w kategoriach zrobienia wszystkich zadań, Ty pewnie minimum na 3. Tutaj się różnimy.
jj09, zwalnia, potwierdzam. Tyle że i tak mamy przyjść po wpisy.
minister - 2011-01-27, 19:26
| jay napisa³/a: | ja pisałem w kategoriach zrobienia wszystkich zadań, Ty pewnie minimum na 3. Tutaj się różnimy.
|
Nie wiem, ja miałem bałagan i zbytnio nie korzytstałem i tak, bo na szukanie mi szkoda czasu było - dlatego jak ma się porządek to się znajdzie raz dwa w notatkach, a jak ma się wiedzę to oczywiście szybciej odnaleźć rozwiązanie w głowie. [/quote]
adieuu - 2011-01-27, 19:32
Da sie policzyc min dla funkcji warunkami K-T czy to słuzy tylko do tego by sprawdzic czy zaproponowany pkt jest rozwiązaniem zadania ?
TuruTuru - 2011-01-27, 19:42
Z książki wynika, że się da. Ogólnie to wykorzystuje się twierdzenie Kuhna-Tuckera do rozwiązywania programów nieliniowych o postaci standardowej (wszystkie ograniczenia są nierównościami), czyli szukanie ekstremum funkcji. (Kukuła roz. 6.1.2)
shawnzy - 2011-01-27, 22:43
| Cytat: | Witam,
informuję iż propozycja zwolnień z egzaminu BO(28.01.2011) obejmuje osoby
o zaliczeniach: (5,5) (5,4.5) (4.5, 5) czyli średnia powyżej 4.5.Ocena z
egzaminu : niższa z ocen.
osoby: Chudaś, Chudzicka, Drygowska, Fiurst, Jarosz, Sokołowski,Bartosik,
Jaz,
Matras, Sikorski, Turek, Ziętkowska,Gołembiewski, Jędryszek, Ślósarz,
Sroczyński.
Wymienione osoby powinne przyjść na egzamin w celu uzyskania wpisu do
indeksu.
Gratuluję,
M.Rymarczyk |
Teraz chyba wszystko jasne.
Gratuluję, i życzę powodzenia Wszystkim na egzaminie
Bleah - 2011-02-17, 15:01
pamieta ktos mniej wiecej tresc zadan z egzaminu z bo ? lub moze ma zapisane ? ;>
Maciou - 2011-02-17, 15:50
Przyłączam się do prośby ;)
Z tym, że mnie najbardziej interesowałyby konkretne zadania z danymi i przykładowe rozwiązania krok po kroku
Ja pamiętam, że było tak:
I część
Algorytm CPM
i Harmonogram (z liczeniem kredytu, wysokością rat by uniknąć kredytu)
II część
Rozwiązać graficznie + wyznaczyć gradient i zaznaczyć punkt optymalny czy coś takiego
i wybrać najbardziej optymalny plan produkcji czy jakoś tak, a także zaproponować swój, uzasadnić wybór i stworzyć model ;]
III część
Nieliniowe modele decyzyjne
Extrema warunkowe lub bezwarunkowe
Funkcja Lagrange'a
Warunki Kuna Takera (czy jakoś tak)
Kajt90 - 2011-02-17, 21:28
Spisałem nieliniowe z egzaminu, mam nadzieję że się rozczytacie. Zrobi to ktoś?
http://img341.imageshack.us/g/20110217210.jpg/
tomx2 - 2011-02-17, 21:59
Czy może ktoś to rozwiązać?
Kocur - 2011-02-17, 22:16
1)zad f(x1,x2,x3)=4x1+8x2+12x3-0,5(4x1^2+6x2^2+8x3^2-10x1x2)
dL/dx1=4-4x1+5x2=0
dL/dx2=8-6x2+5x1=0
dL/dx3=12-8x3=0 => x3=12/8
potem robimy układ rownań z dwoch pierwszych i jezeli dobrze policzyłem to
x1=-64 a x2=-52 x3=1,5 <-- to sa punkty podejrzane o ekstremum
liczymy drugie pochodne
i wstawiamy do hesjana
| - 4 5 0|
H=|5 -6 0|
| 0 0 -8|
i liczymy wyznaczniki
W(1)= -4
W(2)=-1
W(3)= -392
i wg mnie jest hesjan nieokreślony więc nie można powiedzieć czy jest to max czy min w tym punkcie
2 zad
E(x)=9x1+13x2+7x3 --->max a ma dążyć do min więc zmienimy E(x)=-9x1-13x2-7x3
g1 4x1^2+8x2^2+12x3^2-(37/16)<=0
g2 x1+x2+x3-1<=0
podejrzany punkt (1/2, 3/8, 1/8)
Tworzymy funkcje langrange'a
L(x1,x2,x3,u1,u2)=-9x1-13x2-7x3+u1(4x1^2+8x2^2+12x3^2-(37/16))+u2(x1+x2+x3-1)
Warunki
1) u1*g1(x*)=0 => u1(0)=0 trzeba podstawić optymalne x i wyliczyć
u2*g2(x*)=0 => u2(0)=0 ----||----
ok
2) g1(x*)<=0 to też sie zgadza można wywnioskować na powyższym warunku
g1(x*)<=0 ---||---
ok
3) dL/dx1=-9+8u1x1+u2=0
dL/dx2=-13+16u1x2+u2=0
dl/dx3=-7+24u1x3+u2=0
podstawiamy X* do w-w pochodnych i otrzymujemy
-9+4u1+u2=0
-13+6u1+u2=0
-7+3u1+u2=0
i rozwiązujemy układ równań i wychodzi
u1=2, u2=1
i ostatni warunek
4)
u1,u2>=0
zgadza się, więc wg mnie punkt spełnia warunki więc zgadza się i jest ok
ap - 2011-02-17, 22:53
Kocur, możesz napisać kiedy i w jakich sytuacjach Hesian daje nam informację czy jest minimum czy maximum w punkcie? oraz kiedy nie da się tego określić
Kocur - 2011-02-17, 22:54
Wg mojej informatorki:D
"jak są wszystkie większe od zera to jest MIN
jak jest mniejsze, większe, mniejsze to jest MAX
w innych wypadakch jest nieokreślona"
jak jest min to jest wypukła a jak jest max to jest wklęsła
BTW w 1 zadaniu drugie pochodne mogłem źle policzyć więc jak cos to moić to poprawię...
Zenio - 2011-02-17, 23:08
Kocur masz błąd w dwóch pierwszych pochodnych powinno być 4 - 4x1 +5x2 oraz
3 - 6x2 + 5x1.
Kajt90 - 2011-02-17, 23:11
Pamięta ktoś 2 zad. z liniowego i wie jak je zrobić?
Maciou - 2011-02-17, 23:12
@ Zenio
moim zdaniem te pochodne policzone są dobrze
szczególnie, że pierwsza jest tak samo jak napisałeś.
a w drugiej nie 3 tylko 8 czyli Ty masz błąd
ap - 2011-02-17, 23:14
| Kocur napisa³/a: | Wg mojej informatorki:D
"jak są wszystkie większe od zera to jest MIN
jak jest mniejsze, większe, mniejsze to jest MAX
w innych wypadakch jest nieokreślona"
jak jest min to jest wypukła a jak jest max to jest wklęsła
|
w takim razie, wychodzi na to że jak jest większe, mniejsze, większe to jest MIN, (+ - + )
pytanie co jeśli wszystkie wyznaczniki są ujemne, czy jest to przypadkiem MAX? ( - - - )
pozostałe przypadki to np. ( + + - ), ( - - + )
Zenio - 2011-02-17, 23:17
Oczopląsu już chyba dostałem :D sory za zamieszanie
Kocur - 2011-02-17, 23:19
zenio mówił dobrze, że miałem źle tylko wczesniej to poprawiłem, a on pracował na nieodświeżonej stronce:)
farbowanyaniol - 2011-02-17, 23:21
ap, jak jest inaczej niż Kocur napisał to jest nieokreślona i nie da się stwierdzić czy to jest min czy max
Zenio - 2011-02-17, 23:46
a jak się liczy trzy wyznaczniki ja potrafię tylko jeden ;/ tak po ukosie mnożenie - mnożenie po przeciwnej stronie na skos.
ap - 2011-02-17, 23:50
Zenio, zobacz tutaj: http://pl.wikipedia.org/wiki/Wyznacznik
w punkcie Obliczanie wyznaczników,
dodam, iż wyznacznik z macierzy która ma tylko jeden wiersz i kolumnę to po prostu wartość tej macierzy, np. det A = |4| = 4
Bleah - 2011-02-17, 23:54
a jeżeli z tego hesjana wyszłoby, że np jest max lub min to co się później z tymi robi ?:P
czy drugie pochodne określają ekstremum ?
Kocur - 2011-02-17, 23:56
to znaczy, ze podane bądź wyliczone punkty mają w tym miejscu max lub min i tyle:)
|
|