Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
1
/
17
B A D A N I A O P E R A C Y J N E
&\NO
&\NO
&\NO
&\NOZ\N
Z\N
Z\N
Z\NłDGy
DGy
DGy
DGyZ
Z
Z
Z
POLITECHNIKA POZNAēSKA 2013/2014,
STUDIA INĩYNIERSKIE STACJONARNE
Adam KadziĔski
Bogusław Kasprzak
Tel. 66 52 267, p. 820 BM
DyĪury dla Studentów –
wtorek 07:15 – 09:00
$.
$.
$.
$.
DyĪury dla Studentów –
wtorek 11:30 – 13:00
%
%
%
%.
.
.
.
adam.kadzinski@put.poznan.pl
bkkasprzak@gmail.com
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
2
/
17
B A D A N I A O P E R A C Y J N E
2Jy
2Jy
2Jy
2JyOQLH
OQLH
OQLH
OQLHR
R
R
RF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZ
DGRZ
DGRZ
DGRZ\P
\P
\P
\PF]$.
F]$.
F]$.
F]$.
2013/2014 15 godzin, A. KadziĔski (Ĩródło: Karta opisu modułu)
Cele:
Opanowanie podstaw teoretycznych i stosowanie wybranych modeli badaĔ
operacyjnych (
teorii masowej obsługi
i
gospodarki zasobami
).
Opis przedmiotu:
Podstawowe pojĊcia związane z
systemami masowej obsługi
.
Metody badania. Opisowa metoda modelowania. Modelowanie analityczne otwartych
systemów masowej obsługi typu: M/M/1/∞
∞
∞
∞, M/M/n/∞
∞
∞
∞, M/M/n/r. Formuły Little’a. PojĊcie
i moĪliwoĞci zastosowania modeli cyklicznych systemów masowej obsługi.
Podstawowe zagadnienia
sterowania zapasami zasobów
. Wybrane deterministyczne
modele sterowania zapasami zasobów. Niektóre stochastyczne modele sterowania
zapasami zasobów – polityki odnawiania zapasów zasobów, zarządzanie
procesami / systemami transportu, magazynowania i sprzedaĪy zasobów.
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
3
/
17
B A D A N I A O P E R A C Y J N E
2
2
2
2JyOQLH
JyOQLH
JyOQLH
JyOQLHR
R
R
RF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZ
DGRZ
DGRZ
DGRZ\PF]%.
\PF]%.
\PF]%.
\PF]%.
2013/2014 15 godzin, B. Kasprzak (Ĩródło: Karta opisu modułu)
Cele:
Opanowanie podstaw teoretycznych i stosowanie wybranych modeli badaĔ
operacyjnych (
programowanie liniowe
i
programowanie nieliniowe
).
Opis przedmiotu:
Programowanie liniowe
: postaü standardowa i kanoniczna, warunki
istnienia rozwiązaĔ, interpretacja algebraiczna i geometryczna. Metoda sympleks –
warunek sympleksowy i algorytm metody, zmienne bazowe i swobodne,
poszukiwanie wstĊpnego rozwiązania bazowego, przejĞcie do rozwiązania
optymalnego, zadanie dualne programowania liniowego.
Programowanie nieliniowe
–
metody poĞrednie: warunki istnienia punktów stacjonarnych, hesjan funkcji celu,
zadania z ograniczeniami – metoda mnoĪników nieoznaczonych Lagrange’a i warunki
Kuhna - Tuckera. Programowanie nieliniowe – metody bezpoĞrednie: poszukiwanie
minimum w kierunku, przykłady metod bezgradientowych i gradientowych. Metody
z minimalizacją dla wielu zmiennych: metody bezgradientowe, metody gradientowe
I rzĊdu, II rzĊdu, metody zmiennej metryki, sposoby uwzglĊdnienia ograniczeĔ.
Metody losowe: metoda systematycznego przeszukiwania, metoda Monte Carlo,
metoda losowego „gradientu” Brooks’a.
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
4
/
17
B A D A N I A O P E R A C Y J N E
2JyOQLH
2JyOQLH
2JyOQLH
2JyOQLHR
R
R
RF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZ
DGRZ
DGRZ
DGRZ\P
\P
\P
\PF]$.
F]$.
F]$.
F]$.L%.
L%.
L%.
L%.
Wymagana wiedza:
ZnajomoĞü zagadnieĔ matematyki na poziomie szkoły wyĪszej.
Podstawy rachunku prawdopodobieĔstwa i statystyki matematycznej.
Forma prowadzenia zajĊü:
Wykład z zastosowaniem Ğrodków audiowizualnych i aplikacji
komputerowych.
Metody oceny:
Ocena pisemnego egzaminu koĔcowego.
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
5
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.L%.
F]$.L%.
F]$.L%.
F]$.L%.
2013/2014, 2 godziny, A. KadziĔski i B. Kasprzak
1. Program, literatura. Zasady zaliczania
2. Wprowadzenie do badaĔ operacyjnych
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
6
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.
F]$.
F]$.
F]$.
2013/2014, 14 godzin, A. KadziĔski
3. PojĊcia podstawowe związane z systemami masowej obsługi.
Metody badania systemów masowej obsługi
4. Opisowa metoda badania (modelowania) systemu masowej
obsługi
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
7
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.
F]$.
F]$.
F]$.
2013/2014, 14 godzin, A. KadziĔski
5. Wprowadzenie do modelowanie analitycznego otwartych
systemów masowej obsługi
6. Modelowanie analityczne otwartych systemów masowej obsługi
typu M/M/1/∞
∞
∞
∞
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
8
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.
F]$.
F]$.
F]$.
2013/2014, 14 godzin, A. KadziĔski
7. Modelowanie analityczne otwartych systemów masowej obsługi
typu M/M/n/∞
∞
∞
∞, M/M/n/r
8. Formuły Little’a
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
9
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]
F]
F]
F]$.
$.
$.
$.
2013/2014, 14 godzin, A. KadziĔski
9. PojĊcie i moĪliwoĞci zastosowania modelu cyklicznego
dwufazowego systemu masowej obsługi
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
10
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.
F]$.
F]$.
F]$.
2013/2014, 14 godzin, A. KadziĔski
10. Podstawowe zagadnienia sterowania zapasami zasobów
11. Wybrane deterministyczne modele sterowania zapasami
zasobów
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
11
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.
F]$.
F]$.
F]$.
2013/2014, 14 godzin, A. KadziĔski
12. Wybrane deterministyczne modele sterowania zapasami
zasobów cd.
13. Wprowadzenie do stochastycznych modeli sterowania zapasami
zasobów – wskazania na wybrane zagadnienia generowania liczb
losowych
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
12
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]$.
F]$.
F]$.
F]$.
2013/2014, 14 godzin, A. KadziĔski
14. Badanie procesów / systemów transportu, magazynowania
i sprzedaĪy zasobów (na przykładzie paliw)
15.
Omówienie merytorycznego zakresu
$.
$.
$.
$.
egzaminu
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
13
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]%.
F]%.
F]%.
F]%.
2013/2014, 14 godzin, B. Kasprzak
16. Programowanie liniowe
³
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
14
/
17
B A D A N I A O P E R A C Y J N E
3ODQ
3ODQ
3ODQ
3ODQF\NOX
F\NOX
F\NOX
F\NOXZ\N
Z\N
Z\N
Z\NłDGRZHJR
DGRZHJR
DGRZHJR
DGRZHJRF]%.
F]%.
F]%.
F]%.
2013/2014, 14 godzin, B. Kasprzak
17. Programowanie nieliniowe
18.
Omówienie merytorycznego zakresu
%.
%.
%.
%.
egzaminu
³
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
15
/
17
B A D A N I A O P E R A C Y J N E
/LWHUDWXUDSRGVWDZRZD
/LWHUDWXUDSRGVWDZRZD
/LWHUDWXUDSRGVWDZRZD
/LWHUDWXUDSRGVWDZRZD
1.
Badania operacyjne.
Praca zbiorowa pod redakcją E.Ignasiaka. PWE, Warszawa 1997.
2. Glinka M.,
Elementy badaĔ operacyjnych w transporcie.
Wyd. Politechniki Radomskiej,
Radom 2007.
3. JĊdrzejczyk Z., Skrzypek J., Kukuła K., Walkosz A.,
Badania operacyjne w przykładach
i zadaniach.
Wydawnictwo Naukowe PWN. Warszawa 1999.
4. KadziĔski A.,
Badania operacyjne.
Politechnika PoznaĔska, PoznaĔ, aktualizowana wersja
elektroniczna w postaci plików w formacie pdf.
5. KadziĔski A.,
Badania operacyjne.
û
wiczenia laboratoryjne. Skrypt Politechniki PoznaĔskiej
nr 1801, WPP 1994.
6. KrzyĪaniak S.,
Podstawy zarządzania zapasami w przykładach
. Biblioteka Logistyka,
PoznaĔ 2002.
7. Sarjusz-Wolski Z.,
Sterowanie zapasami w przedsiĊbiorstwie.
PWE, Warszawa 2002.
8. Siudak M.,
Badania operacyjne, zeszyt 1 i 2.
Wyd. Politechniki Warszawskiej, Warszawa
1989.
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
16
/
17
B A D A N I A O P E R A C Y J N E
/LWHUDWXUD
/LWHUDWXUD
/LWHUDWXUD
/LWHUDWXUDX]XSH
X]XSH
X]XSH
X]XSHOOOOQLDMD
QLDMD
QLDMD
QLDMDFD
FD
FD
FD
1. Anholcer M., Gaspars H., Owczarkowski A.,
Przykłady i zadania z badaĔ operacyjnych
i ekonometrii.
Wyd. Akademii Ekonomicznej w Poznaniu, Materiały dydaktyczne
nr 140, PoznaĔ 2003.
2. BrzĊczek T., Gaspars-Wieloch H., Godziszewski B.,
Podstawy badaĔ operacyjnych
i ekonometrii.
Wyd. Politechniki PoznaĔskiej, PoznaĔ 2010.
3. Bylka S., Rempała R.,
Wybrane zagadnienia matematycznej teorii zapasów.
Akademicka
Oficyna Wyd. EXIT. Warszawa 2003.
4. Filipowicz B.,
Modele stochastyczne w badaniach operacyjnych.
WNT, Warszawa 1996.
5. Józefowska J.,
Badania operacyjne i teoria optymalizacji
. Wyd. Politechniki PoznaĔskiej,
PoznaĔ 2012.
6. Krawczyk S.,
Badania operacyjne dla menedĪerów.
Wyd. Akademii Ekonomicznej we
Wrocławiu, Wrocław 1996.
7. Marcinkowski J.,
Rozkłady prawdopodobieĔstwa przydatne w rozwiązywaniu problemów
transportu.
Oficyna Wyd. Politechniki Wrocławskiej. Wrocław 1997.
Plik:
BO_PP_Dzienne_2014_AK&BK_Plan_cyklu_wykładowego_[v2].doc
17
/
17
B A D A N I A O P E R A C Y J N E
/LWHUDWXUDX]XSHOQLDMDFDFG
/LWHUDWXUDX]XSHOQLDMDFDFG
/LWHUDWXUDX]XSHOQLDMDFDFG
/LWHUDWXUDX]XSHOQLDMDFDFG
8. Mitchell G.H.,
Badania operacyjne. Metody i przykłady
. WNT, Warszawa 1977.
9. OsiĔski Z., Wróbel J.,
Teoria konstrukcji maszyn
. PWN, Warszawa 1982.
10. Runka J.H.,
Programowanie matematyczne. CzĊĞü I. Programowanie liniowe.
Wyd. Akademii Ekonomicznej w Poznaniu. PoznaĔ 1997.
11. Runka J.H.,
Programowanie matematyczne. CzĊĞü II. Programowanie nieliniowe.
Wyd.
Akademii Ekonomicznej w Poznaniu. PoznaĔ 1997.
12. Wagner H.,
Badania operacyjne.
PWE, Warszawa 1980.
13. WĊglarz J.,
Jak powstały badania operacyjne.
Wykład na Uniwersytecie Zielonogórskim,
2009, http://www.dn.uz.zgora.pl/pl/hc/docs/hc-jw_wyklad.pdf.