Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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.

Hasonló előadás


Az előadások a következő témára: "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."— Előadás másolata:

1 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

2 Lineáris programozás Alkalmazási példák: 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: x j változók (valós számok), c j, b j, a ij 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: x j változók (bináris számok), c j, a j, n, b konstansok (természetes számok)

4 Diszkrét programozás (folyt.) Továbbfejlesztett modell: x j változók, c j, a ij, b i, 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


Letölteni ppt "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."

Hasonló előadás


Google Hirdetések