View
29
Download
3
Category
Preview:
DESCRIPTION
Miskolci Egyetem Gépészmérnöki és Informatikai Kar Alkalmazott Informatikai Tanszék. DTFSZTIR. Diszkrét termelési folyamatok számítógépes tervezése és irányítása. Dr. Kulcsár Gyula egyetemi docens. Informatikai infrastruktúra fejlődése. Decentralizált Centralizált Lazán csatolt - PowerPoint PPT Presentation
Citation preview
Miskolci EgyetemGépészmérnöki és Informatikai Kar
Alkalmazott Informatikai Tanszék
Dr. Kulcsár Gyula
egyetemi docens
Informatikai infrastruktúra fejlődése
Decentralizált Centralizált Lazán csatolt Kliens/szerver Háromrétegű kliens/szerver Többrétegű kliens/szerver
Adat-feldolgozás
Kliens Szerver
Vékony (gyenge) kliens modell
Bemenet, kimenet
Adat-feldolgozás Adattárolás
Vastag (erős) kliens modell
Kliens Adattárolás Szerver
Kliens/szerver infrastruktúra
Bemenet, kimenet
Tipikus kliens/szerver architektúrák
WebBrowser
WebServer HTML
DBApplication
DBServer DATA
Háromrétegű kliens/szerver infrastruktúra
Adat-kezelés
Feldolgozás
AdatrétegAlkalmazás réteg
Megjelenítés
Megjelenítési réteg
DB
Tipikus háromrétegű Web-DB alkalmazás
WebBrowser
WebServer HTML
DBServer DATA
Server Extension
Többrétegű kliens/szerver infrastruktúra
Adat-kezelés
Feldolgozás
AdatrétegAlkalmazás réteg
Megjelenítés
Megjelenítési réteg
DBFeldolgozás
Alkalmazás réteg
Tipikus többrétegű architektúra
WebBrowser
WebServer
DBServer DATA
Application Server
Néhány fontosabb modell és módszer:
lineáris programozás diszkrét programozás
hátizsák feladat az utazó ügynök feladata hozzárendelési feladat
termelésprogramozási módszerek (gyakorlaton ismertetett algoritmusok)
Matematikai modellek a termelés tervezésében és irányításában
Lineáris programozás
Alkalmazási példák:1. Egy gyár bizonyos időszakra szóló
termelési feladatának meghatározása gyártott mennyiségek meghatározása
terméktípusonként erőforráskorlátok és egyéb korlátozások
betartása elérhető profit maximalizálása
2. Technológiai folyamat-alternatívák kiválasztása technológiai folyamat-alternatívák
kijelölése feladatonként kapacitáskorlátok és egyéb korlátozások
betartása összköltség minimalizálása
Lineáris programozás
Matematikai alapmodell: xj változók (valós számok), cj, bi, aij konstansok (valós számok),n, m konstansok (természetes számok)
)n,...,2,1j(0x
)m,...,2,1i(bxa
maxxc
j
ij
n
1jij
j
n
1jj
Lineáris programozás1. Egy gyár bizonyos időszakra szóló termelési
feladatának meghatározása
Matematikai alapmodell értelmezése: j a terméktípus azonosítójaxj a j. terméktípusból gyártandó mennyiségn a terméktípusok számacj a j. terméktípus egységnyi gyártott mennyiségén
keletkező haszon i az erőforrástípus azonosítójaaij a j. terméktípus egységnyi gyártásához szükséges
erőforrásigény az i. erőforrástípus eseténbi az i. erőforrástípus kapacitáskorlátjam az erőforrástípusok száma
További feltételek is figyelembe vehetők, a feladat lényege nem változik.
Modell:f, x, b, beq, lb, ub vektorokA, Aeq mátrixok.Megoldás:x = linprog(f,A,b)x = linprog(f,A,b,Aeq,beq)x = linprog(f,A,b,Aeq,beq,lb,ub)[x,fval] = linprog(...)
Lineáris programozási feladatok megoldása Matlab segítségével
Nemfolytonos modellek
Nemfolytonos modell:a feladatban az ismeretlenek egy része, vagy az összes ismeretlen csak diszkrét értékeket vehet fel.Megkülönböztethető
tiszta diszkrét típusú, vegyes diszkrét típusú modell.
Alkalmazásuk indokai: Bizonyos változók esetében a folytonos érték nem
értelmezhető (pl.: nem osztható termékek gyártási mennyisége, sorozatnagysága stb.).
A folytonos optimum kerekítésével kapott érték távol eshet a diszkrét optimumtól.
Minőségi és mennyiségi döntések szétválasztása.
Diszkrét programozásTipikus példa az ún. Hátizsák feladat:
csődarabolás szűkkeresztmetszet vizsgálata
(gyártás, logisztika stb.)
A Hátizsák feladat matematikai alapmodellje: xj változók (bináris számok), cj, aj, n, b konstansok (természetes számok)
)n,...,2,1j}(1,0{x
bxa
maxxc
j
j
n
1jj
j
n
1jj
Diszkrét programozás (folyt.)
Továbbfejlesztett modell: xj változók
cj, aij, bi, n, m konstansok
x, c, b vektorok A mátrixBn n-elemű bináris vektorok halmaza
n
T
Bx
bAx
maxxc
)n,...,2,1j}(1,0{x
)m,...,2,1i(bxa
maxxc
j
ij
n
1jij
j
n
1jj
Vegyes diszkrét programozás
Általánosított modell: n, m konstansokx, y, c, d, b vektorokA, B mátrixok
n
i
TT
By
)n,...,2,1i(0x
bByAx
maxydxc
Az utazó ügynök feladata
n
1jii
P
11nn21
1jjcmin
)ii,i,...,i,i(P
Tipikus példa: Termelésütemezés (gépátállítási idők) Anyagmozgatás (szállítási idők)
Az utazó ügynök módosított feladata
m
1kk
)P,...,P(
Pjj
0kl
m
1kk
m21
Dmin
)m,...,2,1k(denminGq
késliPP
n,...,1P
P,...,P,P
m1
k
Tipikus példa: Termelésütemezés (gépátállítási idők és műveleti idők) Anyagmozgatás (szállítási idők és szállítási korlátok)
Hozzárendelési feladat
)n,...,2,1j(denmin1x
)n,...,2,1i(denmin1x
xcmin
n
1iij
n
1jij
n
1i
n
1jijij
Recommended