Wydział Matematyki i Nauk Informacyjnych PW r.ak. 2006

Wydział Matematyki i Nauk Informacyjnych PW
Przedmiot:
Kierunek/Semestr:
Rodzaj przedmiotu
Prowadzący:
Zakład, telefon, E-mail:
Tygodniowy wymiar godzin
i sposób zaliczenia
Kod przedmiotu
r.ak. 2006/2007
MODELE LINIOWE
z zastosowaniami ekonomicznymi.
Matematyka/ sem . 3
obowiązkowy
dr Irena Musiał Walczak
Z.R.R.Z. [email protected]
TEL : 8255967
W/Ć/L
2/1/1
---
E
Program przedmiotu:
Wykład:
Zagadnienie programowania liniowego – twierdzenia o rozwiązaniach optymalnych.
Metoda graficzna dla zagadnienia programowania liniowego.
Metoda simpleks dla ZPL. Zależności w tabelach w metodzie simpleks. Metoda sztucznej bazy.
Zagadnienie dualne : niesymetryczne i symetryczne.
Elementy teorii gier. Gry dwuosobowe o sumie zero. Macierz wypłat.
Zagadnienie transportowe. Zagadnienia sprowadzalne do zagadnień liniowych.
Programowanie całkowitoliczbowe i binarne.
Ćwiczenia laboratoryjne i audytoryjne:
Badanie wypukłości zbiorów, szukanie wierzchołków zbiorów wypukłych.
Metoda graficzna rozwiązywania ZPL.
Metoda simpleks ( rozwiązywanie w EXCELU, metodą eliminacji Gaussa)
Metoda simpleks ( rozwiązywanie w EXCELU za pomocą SOLVERA)
Rozwiązywanie zagadnień dualnych.
Rozwiązywanie gier za pomoca programowania liniowego.
Rozwiązywanie zagadnień sprowadzalnych do liniowych.
Zagadnienia całkowitoliczbowe i binarne.
Przedmioty poprzedzające: Algebra liniowa. Ćwiczenia z wykorzystywaniem EXCELA.
Literatura podstawowa:
1. Z. Jędrzejczyk, K. Kukuła , Skrzypek - Badania operacyjne w przykładach i zadaniach.
2. A. Stachurski, A. Wierzbicki – Podstawy optymalizacji .
3. I. Musiał-Walczak, J. Muszyński, J. Radzikowski, A. Włodarska-Dymitruk. – Zbiór zadań
z matematyki t III. Rozdział 4 – Programowanie liniowe.
4. M. Brdyś, A. Ruszczyński – Metody optymalizacji w zadaniach.
5. Z. Galas, I. Nykowski – Zbiór zadań z programowania matematycznego.
6. I. Nykowski – Programowanie liniowe.
7. S.I. Gass – Programowanie liniowe.
8. W. Borucki, E. Ignasiak, J. Marcinkowski, W. Sikora – Badania operacyjne.
Regulamin zaliczenia przedmiotu: ...............................................................
Zaliczenie ćwiczeń : 2 prace samodzielne po 25 pkt - łącznie 50pkt.
W przypadku otrzymania co najmniej 35 pkt z ćwiczeń, można nie zdawać egzaminu i za egzamin dodawana
jest taka sama ilość punktów jak otrzymana za ćwiczenia.
Egzamin: teoretyczno-praktyczny – można otrzymać do 50 pkt.
Ocena łączna: (ćwiczenia i egzamin) 51 – 63 pkt ocena 3,0; 64 – 69 pkt ocena 3,5; 70 – 79 pkt
ocena 4,0;
80 – 89 pkt ocena 4,5; 90 –100 pkt ocena 5,0 .