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