Jeśli chodzi o zmienne i ograniczenia to zasada jest prosta:
- ile zmiennych jest w prymalnym tyle mamy ograniczeń w dualnym
- ile ograniczeń mamy w prymalnym, tyle jest zmiennych w dualnym

z tym, że bierzemy pod uwagę tylko te ograniczenia, które wynikają z zadania, a nie te które są w domyśle np. X1, X2, X3 musza być mniejsze lub równe zero

Czy wie ktoś może o co chodzi w wyznaczaniu punktu siodłowego. (wykład 7, slajd 1 On to mówił na wykładzie, ale niestety notatki z tego wykładu mi zaginęły. Podobnie jak teoria gier. W sumie nie wiemy dokladnie jakie beda zadania, a to liczenie punktu siodlowego tlumaczyl, wiec moze sie tez pojawić na egzaminie.
Jeszcze mam pytanie odnosnie wykladu 5. Wiem jak obliczyć zadanie transportowe metoda kąta północno zachodniego, a na czym polega ta druga metoda VAM? Bo z tego co pamietam to też tlumaczyl.

zad. 16 rozwiazaniem niezdominowanym są punkty odcinka CD?????

W zadaniu 16 trzeba zwrócić uwagę na to, czy dążymy do maksymalizacji, czy do minimalizacji.
Jeśli do maksymalizacji to musimy wyznaczyć ten odcinek którego współrzędne osiągają najwyższe wartości. I tak w naszym zadaniu:
punkt D= (9,4)
punkt C= (ok7, 6)
Są to punkty z największymi wartościami, więc odcinek z tych punktów będzie niezdominowany, czyli: nie znajdziemy od niego lepszego

Gdyby było identyczne zadanie na minimalizację wybralibyśmy odcinek AF

Punkt siodłowy

Punkt siodłowy jest wtedy gdy strategie obu graczy spotkają się w punkcie, który będzie identyczny dla gracza pierwszego i drugiego.

I tak na podstawie zadania 15
Gracz pierwszy wybiera maksymalne minimum, czyli z każdego wiersza wybieramy minima i z nich wyznaczamy największe. W naszym zadaniu minimum dla:
- wiersza pierwszego: -4
- wiersza drugiego: -4
- wiersza trzeciego: -1
Z tych wierszy maksymalne minimum to -1 (bo -1 jest większą wartością niż -4)

Gracz drugi wybiera minimalne maksimum, czyli z każdej kolumny wybieramy maksymalne wartości i z nich minimalną.
Tą minimalną będzie -1

Zauważ że Zarówno gracz I jak i II ma wartość -1. Gdyby zaznaczyć te strategie zakreślaczem to spotkają się w punkcie -1. Jest to punkt siodłowy.

Dodam, że strategie, które gracze wybiorą są strategiami niezdominowanymi, każda pozostała jest zdominowana przez jakąś inną strategię (tak na ludzki rozum), dlatego nie rozumiem, dlaczegon koleś oprócz odpowiedzi D nie zaznaczył również A.

odnosnie zadania 16 to wydaje mi sie ze robilismy tylko zadanie z wektorowej maksymalizacji. Takie tez jest tylko w wykladzie. Narysowana plaszczyzna z punktami dominujacymi i zdominowanymi. Wiec wydaje mi sie ze tez nam da takie samo. (ze wszytskie kryteria sa maksymalizowane)

hejho:) powiedzcie mi b nie rozumiem w zadaniu 17 dlaczebgo mamy 2 zmienne jako odpowiedz jak mamy 3 ograniczenia?? mozecie to jakos uzasadnic?? w ksiazce jest identyczny przyklad ale tam nie ma odpowiedzi na moje pyt:D albo nie umiem jej znalezc:D

aaaa i jednopytanko uczycie sie tego co jest w tym tescie czy wszytkiego ogolnie?? tzn ja zostane tylko przytym tescie i moze jakis jeden rozdzial dodatkowo ale to sie okaze:D

a czy w zadaniu 19 jak dalas przyklad z wezlem 1,3 to czy mozesz przyjac ze koszt przewozy jest taki sam czyli rowny 2?????????

[link widoczny dla zalogowanych] pod tym linkiem znajdziecie fajnie opisane rozwiązania poszczególnych zadań.

Bardzo dziękuję za szybkie korepetycje na forum:) Teraz co nieco rozumiem!!!

Ostatnio zmieniony przez Ina dnia Czw 12:00, 19 Cze 2008, w całości zmieniany 1 raz

nom ja tyz:D

Czy ktoś wie jak to jest z punktami minusowymi? Czy minus jest za brak poprawnej odpowiedzi czy za odpowiedź błędną, czyli że nie warto strzelać na pytania których nie jestem pewien. Bo tak jak by policzyć dla przykładu test ma 20 pytań, zasada 50+1 mówi że musimy rozwiązać prawidłowo 11 zadań, przykładowa punktacja to +2 pkt za dobrze rozwiązane zadanie – 2 za źle, więc odpowiadając na 11 pytać mam +22 oraz -18 wiec suma moich punktów za 50% + 1 rozwiązanych zadań to 4pkt. Wiec wychodzi na to że trzeba rozwiązać dobrze 80% testu aby nie martwić się o minusowe punkty lub rozwiązać jedynie te zadania których jesteśmy pewni. Fuck czy ktoś mnie rozumie bo już sam siebie nie rozumiem???

Borys z tego co mi się obiło o uszy to za prawidłową odpowiedź masz 5 pkt , za błędną -1 a za brak odpowiedzi 0

Bartman w zadaniu 17 bierzemy pod uwagę tylko te ograniczenia, które wynikają z treści zadania a to, że wszystkie iksy muszą być większe lub równe zero to już w domyśle (tego ograniczenia nie bierze się pod uwagę)

co sie przejmujesz:D ja zawsze zaznaczam wszystkie:D nawet te ktorych nie jestem pewny:D taka zylka hazardzisty:)
wersja oficjalna jest banalna jak umiesz wszystko to sie nie martwisz pkt ujemnymi:P;Dhehehe

Ostatnio zmieniony przez Bartman dnia Czw 16:26, 19 Cze 2008, w całości zmieniany 1 raz

Pytanie Bartmana - zadanie 19

Bartman : czy w zadaniu 19 jak dalas przyklad z wezlem 1,3 to czy mozesz przyjac ze koszt przewozy jest taki sam czyli rowny 2?????????

Ja tam tak sobie dla przykładu przyjęłam, żeby pokazać Wam o co chodzi, bo wzór jest taki

u + v + koszt przewozu

i to, które u i ktore v zależy od tego co masz w nawiasie (1,3 - więc u1, v3), a koszt przewozu zawsze jest podany, ja sobie akurat tam przyjęłam, że jego wartość będzie taka jak w zadaniu 19, czyli równa 2, równie dobrze koszt przewozu moglam sobie wyznaczyć na 5 czy 10, ale on jest zawsze konkretnie w zadaniu podany, bo bez niego byś tego nie wyliczył