WYŻSZA SZKOŁA PRZEDSIĘBIORCZOŚCI I ZARZĄDZANIA
IM. LEONA KOŹMIŃSKIEGO
SYLABUS PRZEDMIOTU NA ROK AKADEMICKI 2006/2007
SEMESTR ZIMOWY
NAZWA PRZEDMIOTU
Badania operacyjne
KOD PRZEDMIOTU
Liczba punktów ECTS
Stopień
naukowy
Imię i Nazwisko
Katedra / Instytut
/ Centrum
Mgr
Strzyżewska
Magdalena
Metod Ilościowych i
Zastosowania
Informatyki
OSOBA (Y)
PROWADZĄCA (E)
Osoba odpowiedzialna
(jeśli inna niż prowadząca)
Prof. dr hab Andrzej Radzio
Metod Ilościowych i
Zastosowania
Informatyki
KIERUNEK
Mgr uzup. ZM
ROK STUDIÓW
SEMESTR STUDIÓW
I/1
SPECJALNOŚĆ
TYP PRZEDMIOTU
podstawowy P
kierunkowy K
specjalnościowy S
P
MOŻLIWOŚĆ WYBORU
obowiązkowy O
do wyboru W
O
PREREKWIZYTY *
(warunki wstępne)
Kurs matematyki wyższej
POZIOM PRZEDMIOTU **
podstawowy P
średnio zaawansowany Ś
zaawansowany Z
P
LICZBA GODZIN
30
METODY NAUCZANIA
(wykład W / ćwiczenia Ćw /
konwersatorium K / warsztaty
grupowe / projekty / e-learning
/ seminaria / konsultacje /
inne metody)
w
TRYB NAUCZANIA
dzienne D
zaoczne Z
Z
RODZAJ STUDIÓW
licencjackie L
magisterskie jednolite MJ
magisterskie uzupełniające MU
MU
JĘZYK WYKŁADOWY
(polski / obcy – jaki)
polski
ZAŁOŻENIA I CELE:
Celem kursu jest zapoznanie słuchaczy z
najbardziej popularnymi metodami optymalizacji decyzji w
szeroko pojętym zarządzaniu. Dodatkowym celem jest
uzmysłowienie słuchaczom problematyki związanej z
praktycznym wykorzystaniem poznanych algorytmów.
SZCZEGÓŁOWY PROGRAM ZAJĘĆ
LP.
TEMATYKA I FORMA ZAJĘĆ
ŁĄCZNIE
GODZIN
1. Badania operacyjne jako zbiór narzędzi służących do
strukturalizawania i analizy problemowych sytuacji decyzyjnych.
Teorie podejmowania decyzji. Przykłady i sfery zastosowań.
2. Ekstrema lokalne funkcji , kresy funkcji na zbiorze, wartość
najmniejsza i największa funkcji - różnice i podobieństwa, przykłady.
3. Zadanie optymalizacyjne w ogólnej postaci , kryterium
optymalizacyjne, zbiór rozwiązań dopuszczalnych, zmienne decyzyjne.
Przykłady nieliniowych zadań optymalizacyjnych rozwiązywanych
metodą warstwic.
4. Ogólna postać zadania programowania liniowego (ZPL). Przykłady ZPL
- zadanie diety, problem mieszanki, zadanie o planie produkcji,
zadanie transportowe, zadanie o podziale. Rozwiązanie metodą
graficzną.
Postać standardowa ZPL, operacje elementarne,
nieujemne.
Rozwiązania bazowe; idea metody iteracyjnej.
Alternatywne rozwiązania optymalne. Zadanie dualne w
programowaniu liniowym.
5. Zadanie transportowe, węzeł, cykl, zbiór bazowy, bazowe rozwiązanie
dopuszczalne. Rozwiązania początkowe wyznaczane metodą kąta
północno-zachodniego i metodą minimalnego elementu. Macierz
zerowa, wyznaczanie rozwiązania optymalnego. Zadanie transportowe
z blokadą tras.
6. Wykorzystanie programów komputerowych do
rozwiązywania zadań optymalizacyjnych.
RAZEM ILOŚĆ GODZIN: 30
LEKTURY OBOWIĄZKOWE DO ZAJĘĆ
LP.
AUTOR, TYTUŁ, WYDAWNICTWO, STRONY
1.
Kukuła K., Badania operacyjne w przykładach i zadaniach. PWN Warszawa
1996
2.
Siudak M., Badania operacyjne, Oficyna Wydawnicza PW, 1998
3.
Elementy ekonometrii i programowania matematycznego pod red. W.
Sadowskiego ,PWN , Warszawa 1980
4.
Wagner ?
LEKTURY UZUPEŁNIAJĄCE DO ZAJĘĆ
LP.
AUTOR, TYTUŁ, WYDAWNICTWO, STRONY
SUGEROWANA LICZBA *** GODZIN
pracy własnej studenta
60
FORMA I WARUNKI
ZALICZENIA:
2 kolokwia w trakcie semestru, zadania do samodzielnego
rozwiązania. Zaliczenie od 60% możliwych do uzyskania punktów.
INNE UWAGI WŁASNE
Do wybranych zajęć prowadzący zajęcia opracowują
konspekty własne
* Zakres wiadomości / umiejętności / kompetencji, jakie powinien już posiadać student
przed rozpoczęciem nauki przedmiotu, a także specyfikacja innych przedmiotów lub
programów, które należy zaliczyć wcześniej
** Poziom można zdefiniować przy pomocy takich czynników jak:
- Warunki wstępne (dopuszczające)
- Efekty kształcenia (learning outcomes)
- Informacje bibliograficzne
*** W standardach ECTS przyjęto, że na 1 godzinę zajęć prowadzonych na Uczelni (wykład,
ćwiczenia) przypadają 2 godziny pracy własnej studenta