Matematikai modellek a termelés tervezésében és irányításában

Az előadások a következő témára: "Matematikai modellek a termelés tervezésében és irányításában"— Előadás másolata:

1 Matematikai modellek a termelés tervezésében és irányításában
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)

2 Lineáris programozás Alkalmazási példák: Matematikai alapmodell:
Egy gyár bizonyos időszakra szóló termelési feladatának meghatározása Technológiai folyamat-alternatívák kiválasztása Matematikai alapmodell: xj változók (valós számok), cj, bj, aij konstansok (valós számok), n, m konstansok (természetes számok)

3 Diszkrét programozás Tipikus példa a Hátizsák feladat:
szállítási feladat, csődarabolás, szűkkeresztmetszet vizsgálata Hátizsák feladat matematikai alapmodellje: xj változók (bináris számok), cj, aj, n, b konstansok (természetes számok)

4 Diszkrét programozás (folyt.)
Továbbfejlesztett modell: xj változók, cj, aij, bi, n, m konstansok x, c, b vektorok, A mátrix

5 Vegyes diszkrét programozás
Általánosított modell: n, m konstansok x, y, c, d, b vektorok, A, B mátrixok

6 Az utazó ügynök feladata

7 Az utazó ügynök módosított feladata

8 Hozzárendelési feladat