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 :-P
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 8-)

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 :-D

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ć..." :roll:
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ł :-D
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 :-x

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:)

Powered by phpBB modified by Przemo © 2011 phpBB Group