dr hab. inż. Piotr Więcek

Badania operacyjne
Matematyka stosowana

Ważne informacje o kursie

Sposób zaliczenia:
Ocena będzie wspólna dla całego kursu, zależna od sumy punktów z kolokwium końcowego (które odbędzie się na ostatnich ćwiczeniach) oraz punktów za aktywność na ćwiczeniach. 50% punktów do zdobycia za kolokwium wystarczy do zdobycia oceny 3.0. 90% wystarczy do zdobycia oceny 5.0. Oba progi mogą zostać zmienione na korzyść studentów. Obecność na wykładach i ćwiczeniach nie będzie wpływać na ocenę.

Zadania:

Lista 1.
Lista 2.
Lista 3.

Dwie uwagi do rozwiązania zadań 3. i 4. z 3. listy:

epsilon stawiamy w komórce z najmniejszym kosztem, która nie tworzy cyklu (w tym sensie, w jakim tworzyliśmy cykle w głównej fazie algorytmu transportowego) z już zajętymi komórkami.
W zadaniu 4. zamiast nieskończoności w zabronionych komórkach macierzy kosztów stawiamy dużą liczbę dodatnią (jak w algorytmie wielkiego M) - dla tak poprawionej macierzy kosztów metoda aproksymacji Vogla i algorytm transportowy powinny już dobrze działać.

Lista 4.
Lista 5.