Rendszeroptimalizálás

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

• Ajánlott rövidítés: ReOpt , Ropi

A tárgyról

• Tanszéki honlap:
  • http://www.cs.bme.hu/~szeszler/rendszeropt/
• Tantárgy adatlap:
  • https://www.vik.bme.hu/kepzes/targyak/VISZM117/
• Levlista:
  • sysopt@sch.bmeDONTSPAM.hu -> feliratkozás: https://lists.sch.bme.hu/wws/subscribe/sysopt
• Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)
• Kedvcsináló

Anyagrészek

Elméleti anyagrészek (zh-ra és vizsgára is tudni kell mindet):

• lineáris programozás — Szeszlér Dávid
• matroidelmélet — Recski András
• közelítő és ütemezési algoritmusok — Wiener Gábor

Esettanulmányok (zh-ra nem kell; vizsgán ha az esettanulmány tételt húzod, egyet kell választani közülük, de mellette az elméletbe is belekérdezhetnek):

• megbízható hálózatok tervezése — Wiener Gábor
• nagybonyolultságú hálózatok huzalozása — Szeszlér Dávid
• hálózatelméleti alkalmazások — Recski András
• statikai alkalmazások — Recski András

Segédanyagok

Előkövetelmény

• Bevezetés_a_számításelméletbe_I. ből van Fleiner jegyzet, nagyon jó kis összefoglaló, érdemes átolvasni

• BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni:
  • test, gyűrű, csoport, félcsoport
  • ponthalmaz, párosítás, feszítőfa, feszítő, Tutte tétel, Gallai tétel
  • Gráfok színezése, síkba rajzolhatóság, gráf izomorfia
  • magyar módszer, Vízing tétel, Hall feltétel
  • NP teljes, NP-beli, NP nehéz, P-beli, coNP
  • Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások

Könyv

• Jordán Tibor—Recski András—Szeszlér Dávid: Rendszeroptimalizálás. Érdemes törzsvásárlói kártyát igényelni a Typotextől. Csak egy email címet kérnek, amit utána telespamelnek, de cserébe 20% kedvezményt adnak. Évente 3-4 alkalommal akcióznak, olyankor féláron vehetők meg a könyvek.
• A könyvből néhány anyagrész hiányzik, vagy nincs kifejtve:
  • Rangnyi sok lineárisan független sor és oszlop metszete
  • Algoritmus az MPP_k matroid partíciós problémára
  • Matroid orákulumok kapcsolata
  • <a href="RopiTetel14#k-polimatroid">k-polimatroid</a>
  • Részösszeg probléma
• Matematikus hallgatók kézzel írt órai jegyzetei: http://mat02.math.bme.hu/9felev/

Hallgatói jegyzet

• Ezen a helyen volt linkelve a(z) Matroid_20101.zip nevű fájl ("Matroid_20101.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Matroidok jegyzet

• Ezen a helyen volt linkelve a(z) LinProg_20101.zip nevű fájl ("LinProg_20101.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

LinProg jegyzet

• Ezen a helyen volt linkelve a(z) Approx_Utemezes_20101.zip nevű fájl ("Approx_Utemezes_20101.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Approx és ütemezés jegyzet

• Ezen a helyen volt linkelve a(z) reopt-jegyzet-kombopt-matekosok.pdf nevű fájl ("reopt-jegyzet-kombopt-matekosok.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

reopt-jegyzet-kombopt-matekosok.pdf

2012 tavaszi félév jegyzet:

• Ezen a helyen volt linkelve a(z) LinProg2012.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Lineáris programozás

• Ezen a helyen volt linkelve a(z) Matroid.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Matroidelmélet

• Ezen a helyen volt linkelve a(z) KozelitoUtemezoAlg2012.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Közelítő és ütemező algoritmusok

• Ezen a helyen volt linkelve a(z) ZHutan2012.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

ZH utáni jegyzet

2012 tavaszi félév jegyzetből készített PDF-ek:

• Ezen a helyen volt linkelve a(z) LinProg2012jegyzet.pdf nevű fájl ("Lineáris programozás" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) Matroid2012jegyzet.pdf nevű fájl ("Matroidelmélet" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) KozelitoEsUtemezesiAlgoritmusok2012jegyzet.pdf nevű fájl ("Közelítő és ütemező algoritmusok" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) MegbizhatoHalozatok2012jegyzet.pdf nevű fájl ("Megbízható hálózatok tervezése" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) NagybonyolultsaguHalozatokHuzalozasa2012jegyzet.pdf nevű fájl ("Nagybonyolultságú hálózatok huzalozása" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) HalozatelmeletiAlkalmazasok2012jegyzet.pdf nevű fájl ("Hálózatelméleti alkalmazása" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) StatikaiAlkalmazasok2012jegyzet.pdf nevű fájl ("Statikai alkalmazások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Zárthelyi

• ZH megoldásokkal, 2002. november 11.
• PótZH, 2002. december 16.
• ZH megoldásokkal, 2003. november 14.
• PótZH, 2003. december 19.
• ZH megoldásokkal, 2004. november 24.
• PótZH, 2004. december 20.
• ZH megoldásokkal, 2005. november 23.
• PótZH, 2005. december 20.
• ZH, 2006. december 9.

• Ezen a helyen volt linkelve a(z) ReOpt-ZH-Pakk-2010.pdf nevű fájl ("ReOpt-ZH-Pakk-2010.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

A tárgy tanszéki oldalán lévő ZH-k gyűjteménye 1 pdf-be összefűzve 2011 tavasz ZH előtti állapot.

• Ezen a helyen volt linkelve a(z) rendszeropt_zh_2011tavasz.pdf nevű fájl ("rendszeropt_zh_2011tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

rendszeropt_zh_2011tavasz

Tételkidolgozás vizsgára

• Vizsga infók

• Ezen a helyen volt linkelve a(z) tetelkidolg_2010.docx nevű fájl ("tetelkidolg_2010.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Alternatív tételkidolgozás 2010

• Ezen a helyen volt linkelve a(z) rszopt_kidolgozas.pdf nevű fájl ("Egy másik kidolgozás" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ezen a helyen volt linkelve a(z) tetelkidolg_2011.docx nevű fájl ("tetelkidolg_2011.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

tetelkidolg_2010.docx aktualizálása a 2011-es tételsorhoz

• Ezen a helyen volt linkelve a(z) tetelkidolg_2011_v2.docx nevű fájl ("tetelkidolg_2011_v2.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

tetelkidolg_2011.docx kimaradt anyagrészek többségének pótlása, bővítések

• Ezen a helyen volt linkelve a(z) tetelkidolg_2011_v3.docx nevű fájl ("tetelkidolg_2011_v3.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

tetelkidolg_2011_v2 esettanulmányok hiányainak pótlása, általános frissítések és hozzáadások levlista és vizsgatapasztalatok alapján.

• Ezen a helyen volt linkelve a(z) tetelkidolg_2012_v2.docx nevű fájl ("tetelkidolg_2012_v2.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

V1 Update

• Ezen a helyen volt linkelve a(z) tetelkidolg_2012_v3.docx nevű fájl ("tetelkidolg_2012_v3.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

V1 Update (V2-vel való mixelésre vár)

• Lineáris programozás: 1, 2, 3, 4, 5, 6, 7
• Matroidok: 8, 9, 10, 11, 12, 13, 14, MMP és MPP
• Közelítő és ütemezési algoritmusok: 15, 16, 17, 18, 19
• Esettanulmányok
  • Megbízható hálózatok tervezése: kidolgozás LaTeX-ben 20, 21, 22
  • Nagybonyolultságú hálózatok huzalozása: 23, 24, 25
  • Hálózatelméleti alkalmazások: 26, 27, 28
  • Statikai alkalmazások: 29, 30, 31

• Összes tétel egyben, nyomtatható formában

-- Peti - 2006.12.28.