Operációkutatás II.
   Következő

Operációkutatás II.

Bajalinov, Erik

Nyíregyházi Főiskola, Matematika és Informatika Intézete

Bekéné Rácz, Anett

Debreceni Egyetem, Informatikai Kar

Copyright © 2010 Hallgatói Információs Központ

Új Széchenyi Terv logó.

Lektorálta: Dr. Mala József, egyetemi docens, Corvinus Egyetem

A tananyag a TÁMOP-4.1.2-08/1/A-2009-0046 számú Kelet-magyarországi Informatika Tananyag Tárház projekt keretében készült. A tananyagfejlesztés az Európai Unió támogatásával és az Európai Szociális Alap társfinanszírozásával valósult meg.

A Kelet-magyarországi Informatika Tananyag Tárház logója.

Magyarország megújul logó.

Nemzeti Fejlesztési Ügynökség http://ujszechenyiterv.gov.hu/ 06 40 638-638

Az EU logója.

2010

Tartalom

1. Modellezés egészértékű változókkal
1.1. Hátizsák feladat
1.2. Hajórakodási probléma
1.3. Fix költségek modellezése
1.4. Beruházás modellezése
1.5. "Vagy-vagy" logikai feltétel modellezése
1.6. "Ha-akkor" logikai feltétel modellezése
1.7. Gyakorlat
1.7.1. Gyakorló feladatok
1.7.2. Ellenőrző kérdések
2. Szakaszonként lineáris függvények modellezése
2.1. Szakaszonként lineáris függvény
2.2. Modellezési eljárás
2.3. Numerikus példa
2.4. Gyakorlat
2.4.1. Gyakorló feladatok
2.4.2. Ellenőrző kérdések
3. Speciális témájú feladatok
3.1. Ütemezési feladat
3.2. Leszabási és pakolási feladat
3.3. Többperiódusú pénzügyi tervezési feladat
3.4. Gyakorlat
3.4.1. Gyakorló feladatok
3.4.2. Ellenőrző kérdések
4. Hálózati feladatok
4.1. A minimális költségű hálózati folyam feladat
4.2. A maximális folyam feladat
4.3. A legrövidebb út feladat
4.4. Gyakorlat
4.4.1. Gyakorló feladatok
4.4.2. Ellenőrző kérdések
5. További hálózati feladatok
5.1. Többperiódusú termeléstervezés
5.2. Kritikus út meghatározása
5.3. Gyakorlat
5.3.1. Gyakorló feladatok
5.3.2. Ellenőrző kérdések
6. Más speciális gazdasági feladatok
6.1. Halmazlefedési feladat
6.2. Utazó ügynök feladat
6.2.1. A feladat alakjai
6.2.2. Az utazó ügynök feladat heurisztikus algoritmusai
6.3. Keverési feladat
6.4. Gyakorlat
6.4.1. Gyakorló feladatok
6.4.2. Ellenőrző kérdések
7. Módosított szimplex módszer
7.1. A feladat
7.2. A módszer elméleti háttere
7.3. A módszer fő lépései
7.4. Bázistranszformáció
7.5. Numerikus példa
7.6. Gyakorlat
7.6.1. Gyakorló feladatok
7.6.2. Ellenőrző kérdések
8. Duális szimplex módszer
8.1. Megoldandó LP feladat
8.2. A módszer fő lépései
8.3. Numerikus példa
8.4. Duális szimplex módszer és egészértékű programozás
8.4.1. Baloldali részfeladat előkészítése
8.4.2. Baloldali részfeladat megoldása duális szimplex módszerrel
8.5. Gyakorlat
8.5.1. Gyakorló feladatok
8.5.2. Ellenőrző kérdések
9. Többcélú lineáris programozás
9.1. A szekvenciális optimalizálás módszere
9.2. A többcélúság helyettesítése, illetve közelítése egy célfüggvénnyel
9.2.1. A súlyozásos módszer
9.2.2. A korlátok módszere
9.3. Efficiens pontok
9.4. Célprogramozás
9.4.1. Abszolut prioritási modell
9.4.2. Súlyozott eltéréses modell
9.5. Gyakorlat
9.5.1. Gyakorló feladatok
9.5.2. Ellenőrző kérdések
10. Nemlineáris optimalizálás
10.1. Nemlineáris optimalizálási feladat
10.2. A Lagrange függvény és szorzók
10.3. A Karush-Kuhn-Tucker tétel
10.4. Gyakorlat
10.4.1. Gyakorló feladatok
10.4.2. Ellenőrző kérdések
11. Szeparábilis célfüggvény
11.1. Megoldandó feladat és előkészítés
11.2. Az eljárás
11.3. Gyakorlat
11.3.1. Gyakorló feladatok
11.3.2. Ellenőrző kérdések
12. Gradiens módszer
12.1. Megoldandó NLP feladat és előkészületek
12.2. A módszer
12.3. Numerikus példa
12.4. Gyakorlat
12.4.1. Gyakorló feladatok
12.4.2. Ellenőrző kérdések
Irodalomjegyzék

A táblázatok listája

6.1. Távolságok (vezetési idő) percben
8.1. Relaxációs feladat -- optimális megoldás.
8.2. Baloldali részfeladatnak megfelelő szimplex tábla
8.3. Baloldali részfeladat optimális megoldása
9.1.
9.2.
9.3.
9.4.
9.5.
9.6.
9.7.

A példák listája

1.1.
1.2.
1.3.
1.4.
1.5.
4.1.
4.2.
5.1.
6.1.
6.2.
6.3.
9.1.
9.2.
9.3. [Winston '91]
10.1.
10.2.
11.1.

Az egyenletek listája

1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
1.7.
1.8.
1.9.
1.10.
1.11.
1.12.
1.13.
1.14.
5.1.
5.2.
5.3.
5.4.
5.5.
5.6.
6.1.
6.2.
6.3.
6.4.
6.5.
6.6.
6.7.
6.8.
6.9.
6.10.
6.11.
6.12.
6.13.
6.14.
7.1.
7.2.
7.3.
7.4.
7.5.
7.6.
7.7.
7.8.
8.1.
8.2.
8.3.
8.4.
8.5.
8.6.
8.7.
8.8.
8.9.
8.10.
8.11.
8.12.
9.1.
9.2.
9.3.
9.4.
9.5.
9.6.
9.7.
9.8.
9.9.
9.10.
9.11.
9.12.
9.13.
9.14.
9.15.
9.16.
10.1.
10.2.
10.3.
10.4.
10.5.
10.6.
10.7.
10.8.
10.9.
10.10.
10.11.
10.12.
10.13.
10.14.
10.15.
10.16.
10.17.
10.18.
10.19.
10.20.
10.21.
10.22.
10.23.
10.24.
10.25.
10.26.
10.27.
10.28.
10.29.
10.30.
11.1.
11.2.
11.3.
11.4.
11.5.
11.6.
11.7.
11.8.
11.9.
11.10.
11.11.
11.12.
11.13.
11.14.
12.1.
12.2.
12.3.
12.4.
12.5.
12.6.
12.7.
12.8.
12.9.
12.10.
   Következő
   1. fejezet - Modellezés egészértékű változókkal