Vajda Róbert SZTE TTIK, Bolyai Intézet, Analízis Tanszék MIDK Debrecen, jan. 22.
|
|
|
- Emil Kis
- 5 évvel ezelőtt
- Látták:
Átírás
1 Szigetek A téglalap szigetek összeszámlálásának vizsgálata és tanítása számítógépes környezetben Vajda Róbert SZTE TTIK, Bolyai Intézet, Analízis Tanszék MIDK Debrecen, jan Sziget fogalom bevezetése, egy kombinatorikai probléma - Standard reprezentációk, kísérleti matematika, játékok - 1D/2D-s minták felismerése, rekurzív összefüggések - Alsó becslés a szigetek maximális számára - Felső becslés gráfreprezentációval - Kitekintés
2 2 0111DebrPersSlide.nb Szigetek Intuició : Világ téglalap alakú rács cellákkal, minden cellának van egy magassága h Sziget : kiemelkedik a környezetéből, cellák magasabbak, mint a szomszédos cellák Megjegyzések. Egy konfiguráció esetén több sziget is lehet, a teljes rács mindig sziget.
3 0111DebrPersSlide.nb Probléma Mennyi sziget lehet egy rögzített méretű rácson? A modell egyszerûsítése. Csak téglalap alakú szigetek téglalap alakú rácson, 8-as szomszédsági reláció: ÉNY É ÉK NY. K DNY D DK
4 4 0111DebrPersSlide.nb Definíció Legyen rögzített egy mxn-es rács (m, n ),rajta egy konfiguráció (rögzített cellamagasságok), legyen R a rács egy téglalap alakú része. Jelölje az R-cellá k magasságainak minimumát min(r), a szomszédos cellák magasságainak maximumát max(n(r)). R sziget, ha min(r)>max(n(r)). Példa. A középső, 3x1-es tégla sziget, a teljes 3x3-as tégla sziget, a legalsó 1x3-as tégla nem.
5 0111DebrPersSlide.nb Kérdések Mennyi sziget lehet maximálisan egy 3x3-as rácson? Mennyi sziget lehet maximálisan egy nxn-as rácson? Mennyi sziget lehet maximálisan egy mxn-as rácson? Mennyi sziget lehet maximálisan egy mxn-as rácson, ha a magasságfüggvény értékkészletének számossága=d, pl. Rng(h)={1,2,,d}? Didaktikailag fontos
6 6 0111DebrPersSlide.nb Reprezentáció (számítógéppel) 2D 2D. Konfiguráció: Listák listája (egymásba ágyazott listák) A szigetrendszeren (konfiguráción) belül egy sziget egy {ba, jf} rendezett párral adott. Grafikai lehetőségek: szöveges információk+szinezés Grid 1, 2, 1, 1, 2, 1, 1, 2, 1, Dividers All
7 0111DebrPersSlide.nb Reprezentáció (számítógéppel) 2D configs33 1, 2, 1, 1, 2, 1, 1, 2, 1, 3, 2, 3, 1, 1, 1, 3, 2, 3 ; Map Grid, Dividers All &, configs33,
8 8 0111DebrPersSlide.nb Reprezentáció (számítógéppel) 2D ColorList 1 Darker Green, 2 Green, 3 Yellow, 4 Darker Yellow, 5 Brown, 6 Darker Brown ; Map Grid. x_?numberq : Item x, Background x. ColorList, Dividers All &, configs33, config55 5, 3, 2, 3, 5, 4, 3, 2, 3, 4, 1, 1, 1, 1, 1, 4, 3, 2, 3, 4, 5, 3, 2, 3, 5 ; Grid config55. x_?numberq : Item x, Background x. ColorList, Dividers All, ItemSize 3, 4, BaseStyle 14, FontFamily "Times", RGBColor 1, 0, 0, Bold ? TextStyle TextStyle is an option for graphics functions and for Text which specifies the default style and font options with which text should be rendered.
9 0111DebrPersSlide.nb Reprezentáció (számítógéppel) 2D
10 DebrPersSlide.nb Reprezentáció (számítógéppel) 3D ShowConfig Is_ : Module g1, rn, cn, rn, cn Dimensions Is ; g1 Table Cuboid j, i, 0, j 1, i 1, Is j, i, i, cn, j, rn Graphics3D ShowConfig configs33 2, Boxed False, ImageSize 200, 200, ViewPoint 1,.2, 2
11 0111DebrPersSlide.nb Reprezentáció (számítógéppel) 3D ShowConfigb Is_ : Module g1, rn, cn, rn, cn Dimensions Is ; g1 Table Glow Is j, i. ColorList, Black, Cuboid j, i, 0, j 1, i 1, Is j, i, i, cn, j, rn Graphics3D ShowConfigb configs33 1, Boxed False, ImageSize 200, 200, ViewPoint 2, 1, 2
12 DebrPersSlide.nb Reprezentáció (számítógéppel) 3D 3D 'felü leti' felirattal
13 0111DebrPersSlide.nb Interaktív játék 1(Manipulate) m 2 n 3 Init 1st Game Islands : Reach the Maximum 1
14 DebrPersSlide.nb Auxs
15 Téglalap szigetek négyzetes rácson (brute force) 0111DebrPersSlide.nb
16 DebrPersSlide.nb Mintafelismerés, adatbányászat 2D szimmetriák Grid 3, 1, 3, 2, 1, 2, 3, 1, 3. x_? NumberQ : Item x, Background x. ColorList, Dividers All, ItemSize 2, Ha a optimális konf., akkor a konf. is az! Osztályozás, lényegileg kül. opt. konf. száma
17 0111DebrPersSlide.nb Mintafelismerés, adatbányászat 2D szimmetriák, 2x2 n=2, h=2; szigetek száma 2; optimális konfigurációk száma 8. Map Grid, Dividers All &, o , , , , , , , n=2, h=3; szigetek száma 3; optimális konfigurációk száma 8. Map Grid, Dividers All &, o , , , , , , , n=2,h=4; szigetek száma 3; optimális konfigurációk száma 48. Map Grid, Dividers All &, o , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
18 DebrPersSlide.nb Mintafelismerés, adatbányászat 2D szimmetriák, 3x3 n=3, h=2; szigetek száma 5; optimális konfigurációk száma 1. Timing MaxNoOfIslands 0, 511, 2, , 5, 2, 1, 2, 1, 1, 1, 2, 1, 2 o32 2, 1, 2, 1, 1, 1, 2, 1, 2 ; Map Grid, Dividers All &, o
19 0111DebrPersSlide.nb Mintafelismerés, 2D szimmetriák, 3x3 n=3, h=3; szigetek száma 7; optimális konfigurációk száma 2. AbsoluteTiming MaxNoOfIslands 0, 3^9 1, 3, , 7, 3, 1, 3, 2, 1, 2, 3, 1, 3, 3, 2, 3, 1, 1, 1, 3, 2, 3 o33 3, 1, 3, 2, 1, 2, 3, 1, 3, 3, 2, 3, 1, 1, 1, 3, 2, 3 ; Map Grid, Dividers All &, o ,
20 DebrPersSlide.nb Mintafelismerés, adatbányászat 1D Eredmények összegzése 5x5-ig. (Kovács Zoltán, Makay Géza C programjai segítségével) hnt n h, 1, 2, 3, 4, 5, 1, 1, 1, 1, 1, 1, 2, 1, 2, 5, 5, 10, 3, 1, 3, 7, 9, 14, 4, 1, 3, 7, 10, 16, 5, 1, 3, 7, 11, 17, 6, 1, 3, 7, 11, 17 ; Grid hnt, Dividers All n h Oszlopokban szereplô sorozatok 'majdnem konstans' sorozatok. Honnantól stabilizálódnak? Van-e zárt alak? Melyik az a sorozat, amlyiknek az elsô pár tagja rendre...?
21 0111DebrPersSlide.nb Mintafelismerés, adatbányászat 1D 1. Maximális szigetszám egy nxn-es rácson. Melyik az a sorozat, amlyiknek az első pár tagja rendre 1, 3, 7, 11, 17,...? Table Floor n 2 2 n 1 2, n, 8 1, 3, 7, 11, 17, 23, 31, Maximális szigetszám egy nxn-es rácson, ha magasság max=2 Melyik az a sorozat, amelyiknek az első pár tagja rendre 1, 2, 5, 5, 10,10,...? Table Floor n , n, 8 2, 2, 5, 5, 10, 10, 17, 17 Kiterjesztés mxn-es rácsokra. Van-e a kül. méretű optimális konfigurációk között összefüggés?
22 DebrPersSlide.nb Mintafelismerés, adatbányászat 2D Van-e a különböző méretű optimális konfigurációk között összefüggés? Rekurzió? Példa. 2x5-ö s optimális konfiguráció ill. a 2x3-as rácson egy optimális konfiguráció , Grid Style 2, Gray, Style 1, Gray, "2" Style "1", Red, "1" Style "1", Red, "2" Style "1", Red, Style 3, Gray, Style 1, Gray, "3" Style "1", Red, "1" Style "1", Red, "3" Style "1", Red, Dividers All, Grid 2, 1, 2, 3, 1, 3, Dividers All
23 0111DebrPersSlide.nb Konstruktív alsó becslés, vágás, rekurzió 2xn Vágásos technika. Alsó becslés a szigetek maximális számára a 2xn-es rácson: a(n)=a(n-2)+3 f 2, n 3 n 1 2 Eredmény: a n. RSolve a n a n 2 3, a 1 2, a 2 3, a n, n n 6 n Table, n, 10 2, 3, 5, 6, 8, 9, 11, 12, 14, 15 Table Floor 3 n 1 2, n, 10 2, 3, 5, 6, 8, 9, 11, 12, 14, 15
24 DebrPersSlide.nb Konstruktív alsó becslés, vágás, rekurzió mxn Általánosítás. Teljesen hasonló módon adódik, hogy az mxn-es téglalap alakú táblán a szigetek maximális száma legalább: f m, n m n m n 1 2 Felső becslés. Tudunk-e jó felső becslést adni? Mekkora a két becslés között a 'ré s'?
25 0111DebrPersSlide.nb Eredmények, kitekintés Czédli G. [2007]: Az mxn-es téglalap alakú táblán a szigetek maximális száma pontosan: f m, n m n m n 1, hálóelméleti 2 eszközökkel Horváth-Né meth-pluhá r [2008]: Háromszög szigetek száma háromszög rácson, becslések Barát-Hajnal-Horvá th [2008]: A téglalap szigetek maximális száma elemi eszközökkel Didaktikai cikkek Máder-Vajda [2009]: Téglalap szigetek tanítása elemi eszközökkel Horváth-Má der-tepavcevic [2009]: Czédli tipusú szigetek bevezetése
26 DebrPersSlide.nb Felső becslés, gráfok Egy konfigurációban, egy szigetrendszerben az egyes szigetek topológiai jellemzése: vagy páronként diszj. vagy szigorú tartalmazás részbenrendezés, a konfigurációhoz tartozó gráf
27 0111DebrPersSlide.nb 27 A szigetek egy speciális leszámlálása (6= ) n 1 Demo 1 Islands and Sea Levels In[17]:= IslandsConfigb 2, 1, 3, 2, 4, 3, 5, 4, 6, 3, 1, 4, 2, 5, 3, 6, 4, 7 ; IslandsConfigb 2, 3, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 4, 3, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2 ; MaxLevel Island_ : Max Flatten Island ; ShowConfigc Is_ : Module g1, rn, cn, rn, cn Dimensions Is ; g1 Table Cuboid j, i, 0, j 1, i 1, Is j, i, i, cn, j, rn ; IList ;
28 DebrPersSlide.nb Gráfelméleti lemma Lemma. Tegyük fel, hogy T egy olyan fagráf, amelyben minden nemlevél csúcsnak legalább 2 fia van. Jelölje V a csúcsok számát, l a levelek számát. Ekkor V 2 l 1.
29 0111DebrPersSlide.nb Módosított asszociált gráf 'álszigetekkel' ,, coll Black, Black, Black, Black, Black, Black, Black, Black, White ; List gg45a, TreePlot 1 2, 1 3, 2 4, 2 5, 4 8, Top, 1, PlotStyle Black, PointSize.02, Thickness 0.008, TreePlot 1 2, 1 3, 2 4, 2 5, 4 8, 4 9, Top, 1, PlotStyle Black, PointSize.02, Thickness 0.008, VertexRenderingFunction coll 2, EdgeForm Black, Disk,.03, Black &
30 DebrPersSlide.nb Lemma alkalmazása (l=s+d) d: álszigetek, s: minimális szigetek mxn-es téglarács (m+1)(n+1) rácspont minimális szigetek legalább 4, 'á lszigetek' legalább 2 rácspontot lefednek. Az egyes szigetekhez tartozó rácspontok különböznek. V d 2 l 1 d 2 s d n 1 m 1 1 Felső becslés a téglalap szigetek számára f m, n m n m n 1 2 Koll. Pontosan meghatároztuk a szigetek számát!
31 0111DebrPersSlide.nb Kitekintés 4-szomszé dság, 3D, háromszög szigetek,... Theorema: Formalizáció a predikátumlogika nyelvén, effektíven eldönthető predikátumok, effektíven kiszámítható függvények, automatikus tételbizonyítás Empirikus, kísérleti matematika J. Borwein et al (2004): Experimentation in Mathematics (Computational Paths to Discovery) vajdar@math.u- szeged.hu
32 DebrPersSlide.nb Bibliográfia Czédli: The Number of Rectangular Islands by Means of Distributive Lattices, European Journal of Combinatorics, 30 (2009) 1, Horváth-Né meth-pluhá r: The Number of Triangular Islands on a Triangular Grid, Periodica Mathematica Hungarica, 58 (2009), Barát-Hajnal-Horvá th: Elementary Proof Techniques for the Maximum Number of Islands (submitted to the European Journal of Combinatorics) Máder-Vajda: Elementary Aproaches to the Teaching of the Combinatorial Problem of Rectangular Islands (submitted to IJCML) Horváth-Má der-tepavcevic: Introducing Czédli-Type Islands (submitted to The College Mathematical Journal)
Szigetek és határterületeik
Szigetek és határterületeik Társszerzők: Barát János, Stephan Foldes, Hajnal Péter, Horváth Gábor, Németh Zoltán, Pluhár Gabriella, Branimir Šešelja, Andreja Tepavčević, Máder Attila, Radeleczki Sándor,
Számítógépes Modellezés 3. Limesz, Derivált, Integrál. Direkt (normál) értékadás (=) p legyen a 6. Chebysev polinom.
Számítógépes Modellezés 3 Limesz, Derivált, Integrál Direkt (normál) értékadás (=) p legyen a. Chebysev polinom. p ChebyshevT, x 8 x 48 x 4 3 x Helyettesítési érték meghatározásához a változó/határozatlan
Számítógépes Modellezés 11. Differenciálegyenletes modellek. Inga
Számítógépes Modellezés Differenciálegyenletes modellek Inga Tekintsük a következő egyparaméteres differenciálegyenletes modellt: Φ' Ω, Ω' g l sin Φ, l 0, g 9.8. Keresd meg az egyensúlyi helyzetet. Oldd
K. Horváth Eszter, Szeged. Veszprém, július 10.
Szigeteljünk! Egy kutatási téma középiskolásoknak K. Horváth Eszter, Szeged Társszerzők (időrendi sorrendben): Németh Zoltán, Pluhár Gabriella, Barát János, Hajnal Péter, Szabó Csaba, Horváth Gábor, Branimir
Galton- deszka Számítógéppel segített matematikai modellezés Prezentációs projektmunka Kertész Balázs
Galton- deszka Számítógéppel segített matematikai modellezés Prezentációs projektmunka Kertész Balázs 2 galton2.nb Történeti áttekintő Sir Francis Galton (1822-1911) Polihisztor Társadalomfilozófia, eugenetika,
Számítógéppel segített felfedeztetés-központú matematikaoktatás. Doktori (Ph.D.) értekezés tézisei. Máder Attila
Számítógéppel segített felfedeztetés-központú matematikaoktatás Doktori (Ph.D.) értekezés tézisei Máder Attila Témavezet : Dr. Kosztolányi József egyetemi docens Matematika- és Számítástudományok Doktori
1. dolgozat Számítógéppel segített matematikai modellezés "A" változat 2009 október 20, kedd
Név:. dolgozat Számítógéppel segített matematikai modellezés "A" változat 9 október, kedd Oldd meg a következ: feladatokat. Készíts szép notebook-ot, figyelj a korrekt strukturált megoldásokra.. feladat
Közepek Gauss-kompozíciója Gondolatok egy versenyfeladat kapcsán
Gondolatok egy versenyfeladat kapcsán Debreceni Egyetem, Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör Megnyitója Debrecen, 015. szeptember 7. AGH-egyenl tlenség Tétel Értelmezzük
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Diszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 3. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Relációk Diszkrét matematika I. középszint 2014.
anal2_03_szelsoertek_demo.nb 1
anal szelsoertek_demo.nb parciális deriválás f x^ y^; f Sin x Cos y ; g D f, x ; h D f, y ; Show GraphicsArray PlotD f, x,,, y,,, AxesLabel StringForm "f ``", f, None, None, DisplayFunction Identity, PlotD
Ó Ó ó ö ó
É ó ö É Á ó ó ü ó Ü ó ö ú ű ö ö ö ü ó Ó Ó ó ö ó Ó Ó ö ö ö ü Ó Ó ö ö ü ö ó ó ü ü Ó Ó Ó Ó ó ö ó ö ó ö ó ö ü ö ö ü ö ó ü ö ü ö ö ö ü ü ö ü É ü ö ü ü ö ó ü ü ü ü Ó Ó ü ö ö ü ö ó ö ö ü ó ü ó ö ü ö ü ö ü ö ó
ó Ó ú ó ó ó Á ó ó ó Á ó ó ó ó Á ó ú ó ó ó
É ó ú ó ú ó Á ó ó ú ó ó ó ú ó ó ó ó ú ó ó ó ó ó ó ú ó ó ú ó ó ó ó Ó ú ó ó ó Á ó ó ó Á ó ó ó ó Á ó ú ó ó ó Ö ó ó ó ó ó ó ó ó ó ó ó ó Ü ó ű ú ú ó ó ó ó ó ó ó É ó É ó É ó ó ó ó ó ó É ó ú ó ó É ó ó ó ó É ó
Limesz, Derivált, Integrál
Modellezés Limesz, Derivált, Integrál Direkt (normál) értékadás (=) p legyen a 6. Chebysev polinom. p ChebyshevT6, x 8 x 48 x 4 3 x 6 (Formális) derivált Dp, x 36 x9 x 3 9 x DSinx, x Cosx DSinx, x, Sinx
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
ű ű ű Ú Ú Á ű Ö ű ű Ú Ő É
Ü ű ű ű Ú Ú Á ű Ö ű ű Ú Ő É É ű Ö Ö Á É ű Ö Ö Á Ü Á ű ű Ó Ó Á Á É Ü É ű Ó Á Ó Á ű Ö ű ű É Ü Ö ű É Ö ű ű Ó ű ű Ú ű ű ű ű ű É ű É Ú Ö Á É ű ű Ó ű ű ű ű ű ű Ó ű Ü ű ű ű É ű ű Ü Ü ű ű Ő Á Á Á ű ű ű Ó Ó Ó ű
ű Ö ű Ú ű ű ű Á ű
ű ű Ó É É ű Ó ű Ü ű ű Ö ű Ú ű ű ű Á ű É ű Á ű ű ű ű ű ű ű ű ű ű ű Á ű ű Ö Ü Ö É ű ű Ü Ü ű É Á Ú É É ű ű ű Ö É ű É Ó É Á Á É ű ű Á ű ű ű Á É ű Ö Á ű ű ű Á ű Á É Ö Ó Ö ű ű ű ű ű ű ű Á É Á Á ű ű ű Á ű ű ű
Á Ó ű ű Á É ű ű ű ű Ú Ú
Ö ű ű Ö Ü ű ű ű ű ű Ó ű Ü ű Á Ó ű ű Á É ű ű ű ű Ú Ú ű ű Á Á Á É ű ű ű ű ű ű ű ű ű ű É ű Ö Ó Ú ű ű ű ű Ü Ó Ú ű É É Ó É É Ó É É É É Ó ű ű ű ű ű Ü ű Á ű ű ű ű ű Ü ű ű ű ű ű ű Á ű Ú Á Á Ö É Á Á Ö É Ü ű ű Ü
Á Á ő ő Ö ő ő ö É ö ő ö ő ő ö ő ő ö ő ő ü ö
ű É É Á Á Á É Ó É É Á ö ő ő ö ő ő ő Ó ő ö ő ö ő ú ő ü ö ő ü ö Á É ű Á É É É Ö ö Á É É ő ő ö Á Á ő ő Ö ő ő ö É ö ő ö ő ő ö ő ő ö ő ő ü ö É É Á Ö ő ú ő ű Ö ü Ő É Ó É É Á Ó É Á É Ü É Á Ó É ő ő ö ö ő ö ö ö
ű Ú ű ű É Ú ű ű
ű ű ű ű Ú Á É Ú ű Ú ű ű É Ú ű ű ű Á ű ű ű ű ű Ü ű Á ű ű ű Á Á ű ű ű É ű ű ű Ú É ű ű ű ű ű ű ű ű Á É Á Ö Ü ű É ű ű Ö É Ü Ú ű Ó ű É Ó Ó Ó ű É Ü Ü ű ű Ú ű ű ű ű ű ű ű ű ű ű É ű ű Á Á ű Ú ű Ú ű ű Ó ű ű Ü Ü
Á Ö Ö Ö Ö ú ú Ö Ö Ó Ó ú ú Ü ú Ó Ö Ö Ü Ó Ö Ö Á Ó ú ú ú ű Ö Ö Ö Ö Á Ó Ö Ó ú ú Ö
Ó ú ú ú ú ű ű ű ú Á Ö ű Á Ö Ö Ö Ö ú ú Ö Ö Ó Ó ú ú Ü ú Ó Ö Ö Ü Ó Ö Ö Á Ó ú ú ú ű Ö Ö Ö Ö Á Ó Ö Ó ú ú Ö Ú ű ú É Á Ó Ó É Ó Ó ú ű ű ű ú Ö Ó Ö ú ú Ö ú Ü ú Ü É Ö Á Á Á Á ú Ó Ö ú ú ú Ü Ö ú ú ú ú ú ú Ö ú Ö Ó ű
Ó é é Ó Ó ő ű Ó Ö ü Ó é Ó ő Ó Á Ö é Ö Ó Ó é Ó Ó Ó Ó ú Ó Ó Ó Ó ű Ö Ó Ó Ó é Ó Ó ö Ö Ó Ö Ö Ó Ó Ó é ö Ö é é Ü Ó Ö Ó é Ó é ö Ó Ú Ó ő Ö Ó é é Ö ú Ó Ö ö ű ő
É Ó Ű Á Ó É Ó Á É Ó Á ő ű Ó ú Ö ú é Ö Ó Ö ú Ó Ö ú Ó Ó Ó Ó ű é ű ű Ó Ó ú ű ű é é Ö ö Ö Ö Ó ű Ó Ö ü ű Ö Ó ő Ó ő Ó ú Ó ő Ó é Ó ű Ó Ó Ó Ó ú Ó Ó Ó Ó Ö Ó Ó ö ő ü é ü Ö é é é Á é Ó Ó ú ú ű é Ö é é é Ó é é Ó Ó
ó ő ő ó ő ö ő ő ó ó ó ö ő ó ó ó ö ő ó ő ő ö Ö ő ö ó ő ö ő ő ú ö ö ü ö ó ö ö ö ő ö ö Ö ú ü ó ü ő ő ő ő ó ő ü ó ü ö ő ö ó ő ö ő ö ü ö ü ő ö ö ó ö ő ő ö
ü ö ő ö ő ó ö ő ü ü ö ő ó ó ü ő ö ő ö ő ö ü ö ő ö ő ó ö ü ü ö ő ő ő ö ő ö ü ö ő ó ő ö ü ö ő ő ű ő ö ö ő ű ő ü ö Ő ó ö ö ő ü ó ü ú ű ú ő ó ó ó ő ö ő ő ö ó ö ö ő ő ö ö ó ú ő ő ö ó ö ó ö ü ó ő ő ö ó ő ő ó
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára. 13. Előadás
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára 13. Előadás Előadó: Hajnal Péter Jegyzetelő: Hajnal Péter 2009. december 7. Gráfok sajátértékei Definíció. Egy G egyszerű gráf sajátértékei az A G
Ó Ó ö ú ö ö ö ö ü ú ú ö ö ö ú ú ö ö ö ú ú ú ű ö ö ú ö ü ö ö ö ö ü ú Á ö ü Á ö ö ö ö ö ö
É Ó ö É Á ű Ü Ü ö Ú ö ö ö ö ö ö ö ú ö ö ö ö ö ú ú ú ú ú ú ü ú ú ö ö ű ö ü ú ö Ó Ó ö ú ö ö ö ö ü ú ú ö ö ö ú ú ö ö ö ú ú ú ű ö ö ú ö ü ö ö ö ö ü ú Á ö ü Á ö ö ö ö ö ö Á Ó ú ö Á ö Á ö ú ú ö ö ö ö ü ü Ü ú
ü ü Ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü É ü ü
ü ü É ű ű É É ű ü ű ü ü ü Á ü ü ü ü ü ű É ü ű É ű ü ü ü Ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü É ü ü ü Á ü ü ü ü ü Ú ü ü ű É ü ü ű ü ü ű ü ü ü ü É ü ü ü ü ü ü ü ü É ű ü Á ü ü ü ü ü Á Ö É ü ü ű Ú ü ü ü ű
Ú ű É ű ű Ü Ü ű ű Ú É ű ű Ü ű ű ű ű ű ű ű Ú ű ű
Ú ű ű ű ű ű ű ű ű Ú ű É ű ű Ü Ü ű ű Ú É ű ű Ü ű ű ű ű ű ű ű Ú ű ű É ű Ú Ú Ú Ú Ú ű Á Ú Ú Ú Ú ű Ú Ú ű É ű Ú Ú Ú Ú Ú Á ű Ó ű Ú É É Ú Ú ű É ű ű ű ű É ű Ő ű Ő ű ű ű ű ű É ű É Á ű ű Ü Á Ó ű ű ű Ú ű ű É ű ű Ú
É Á Á Ö Á
É Á Á Ö Á Á É Á Ü ű Á É Ü ű Ú ű ű É É ű ű Á ű ű ű ű ű É ű ű ű Á É É É ű Á É É Á É Á É Ü Ü ű Á Á Á ű Á Á Á Á Á Á Á Á Ü ű Á ű Ü É É Á Á Á É ű ű ű ű ű ű ű ű ű ű ű ű ű Á Á É É ű É ű Ő ű É Ő Á É É ű ű Ú Á
ú ö ö ö ö ö ö Á ö ö ö á á á ű Ü ű ö ö Á á Á
ú ú ö ö ö ö ö ö Á ö ö ö á á á ű Ü ű ö ö Á á Á Á ú á ú á Á ö á ö ö ö ú á á ö ö ö ö á ű Ü ú ö Ü ű ö ú ű á á á ú á ú ú á ö ö ú ö ú ú ö ö ú ö ö ö á ö ö ö á á ö ú ö á á Ú á ö ö ö Ü ú Á á ű ö Ü ö ú Á á ö á ö
é ü ó ö é Ö é ü é é ó ö é ü ü é é ó ó ó é Á é é ü ó é ó ó é ö ö ö é é ü é ü é é ö ü ü é ó é é é é é é ö é é é é é é ö é ó ö ü é é é ü é é ó é ü ó ö é
Ó Ö é ü ó ö é é ü é é ó ö é ü ü é é ó é é é é é é ö é é é é é é é ó ö ü é é é ü ó ö é Ö é ü é é ó ö é ü ü é é ó ó ó é Á é é ü ó é ó ó é ö ö ö é é ü é ü é é ö ü ü é ó é é é é é é ö é é é é é é ö é ó ö ü
ö ő ü ö ő ő ü ü ő ő ő ü ö ü ü ő ú ő ő ő ü ő ő ő ő ő ú ő ő ü ő ő ő ü ö ü ú ő ő ő ő ü ü ő ő ú
ő ű ű ő ö ö Á ö ő ü ö ő ő ü ü ő ő ő ü ö ü ü ő ú ő ő ő ü ő ő ő ő ő ú ő ő ü ő ő ő ü ö ü ú ő ő ő ő ü ü ő ő ú ő ö Á Ó ő ő ü ú ő ő ő ő Á ő ú ű ő ő ő ü ú ő ő ő ő ő ő ő ő ö ü ú ő ő ő ő ű ű ő ő ö ű ü ő ő ő ö ö
ü ú ú ü ú ú ú ú
ú ú ú ü Ü ú ú ű ú ú ü ú ü ü ú ú ü ú ú ú ú ü ú Ö ü ü ü ú ü ú Ó ü ü ű ü Á Ü ü ű ü ű ü ű ű ü Ó ű ú ú ű ú ü ü ú ű ű ú ű ü ú ű ű ü ü ü ű ü ű ü ü ű ü ü ü ü ü ü ü ü ü ú ű ü ű Ó ü ü ü ú Á Ü ú ü ű ü Á Ü Ö Ú Á Á
Hálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék
Hálózati Folyamok Alkalmazásai Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék Maximális folyam 7 7 9 3 2 7 source 8 4 7 sink 7 2 9 7 5 7 6 Maximális folyam feladat Adott [N, A] digráf (irányított
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára. 3. Előadás
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára 3. Előadás Előadó: Hajnal Péter Jegyzetelő: Pék Máté 2009. szeptember 21. 1. Folyamok 1.1. Definíció. G = (V, E, K, B) irányított gráf, ha e! v : ekv
HÁLÓZAT Maximális folyam, minimális vágás
HÁLÓZAT Maximális folyam, minimális vágás HÁLÓZAT informálisan Hálózat Irányított gráf Mindegyik élnek adott a (nemnegatív) kapacitása Spec csúcsok: Forrás (Source): a kiindulási pont csak ki élek Nyelő
Komputeralgebra rendszerek
XVII. A Maple grafikus képeségei Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010-2011 ősz Index I 1 Az alapok A plot és plot3d Implicit függvény ábrázolása Késleltetett
Matematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika Aa Analízis BMETE90AX00 Az exp és ln függvények H607, EIC 209-04-24 Wettl
Név: RV 1. ZH. Számítógépes Modellezés (Mathematica) A csoport Okt. 15. csütörtök
Név: RV 1. ZH. Számítógépes Modellezés (Mathematica) A csoport Okt. 15. csütörtök Oldjuk meg az alábbi problémákat. Ügyeljünk a mukafüzet struktúrájára, használjunk szöveges cellát a megjegyzésekhez, vagy
Informatika 1. Informatika el adás. Kovács Kristóf, Pálovics Róbert. Budapesti M szaki Egyetem november 13.
Informatika 1 9. el adás Kovács Kristóf, Pálovics Róbert Budapesti M szaki Egyetem 2013. november 13. CSS HTML formázasára, elhelyezésére szolgál Cél az újrafelhasználhatóság és könny módosítás CSS kód
A 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 0.1. Az algoritmikus tudás szintjei Ismeri (a megoldó algoritmust) Érti Le tudja pontosan
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
Az optimális megoldást adó algoritmusok
Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.
Tamás Ferenc: CSS táblázatok 2.
Tamás Ferenc: CSS táblázatok 2. Ez az írás azoknak készült, akik már értik a HTML és a CSS nyelveket, csak használat közben kellene egy adott tulajdonság vagy érték. Kérem, hogy senki se ezzel kezdje a
ű ú Í Ó Á ú Ű ű Ő Ö Á ú Ű Ü ú ú Á ú ű
É Á É É Ó Á ű Á ű ú ú ű ű ú ű ű ú Á ú ű ú ű ú ű ú ű Á ű ú ű ű Ö Ú Á ű ű Á ű ű ú Í Ó Á ú Ű ű Ő Ö Á ú Ű Ü ú ú Á ú ű ű ú ű ű ű ű ű ú ű ű ű ű ű ű Á ú ű ű ú ú ű ű ű ű ű ú ű Á ű ű ű ű ű ű ú ű ú ű ú ű Ö ú ű Ö
Analízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
É ú É ö ö ű ö ö ö ú ú ú ű ű ú ö ű ö ű ű ü ö ö ü ű ö ü ö ö ö ö ú ü ö ö ö ú ö ö ú ö ö ú ü ú ú ú ű ü ö ö ű ú ű ű ü ö ű ö ö ö ű ú ö ö ü ú ü ö ö ö ü ú ö ű
É É É Ó Á É ú É ö ö ű ö ö ö ú ú ú ű ű ú ö ű ö ű ű ü ö ö ü ű ö ü ö ö ö ö ú ü ö ö ö ú ö ö ú ö ö ú ü ú ú ú ű ü ö ö ű ú ű ű ü ö ű ö ö ö ű ú ö ö ü ú ü ö ö ö ü ú ö ű ü ű ö ö ú ö ú ö ö ö ö ö ü ú ü ö ö ö ö ö ü
É Í Á Á É Ü Ó É É É É Í Ó Ó Ő Á Á É Á É É É É Á É É Á Á É É Á É Í
Í É Í Á Á É Ü Ó É É É É Í Ó Ó Ő Á Á É Á É É É É Á É É Á Á É É Á É Í É Á É Í Í É É Í Í Í Á Í Á Á ö ó ö ö ő ő ő ö ö ó ő ű ö ö ö ö ü ö ö ö ü ü ó ö Á ó ó ö ö ő ő ő ő ö ó ü ó ó ó ó ó ó ö ü ü ó ö Ó Í Í É É
É Ö Á Í Á Ó Ö ü
Ö ű Ö ő ü ő ő ő ű Ö Ö ü Á Á É Ö Á Í Á Ó Ö ü Ö ű ű Ö ű ű ú ű ű ú ú ő ő ü ű ű É Ö ú ű ő ű ű ú ő ü Ö ú ú ő ő ú ű ü ő ü ű ú ú ű Ü ő ő Ó ü É Ó Ö Ö ú ü ü ü ü Ű ú Ö Á ü É Ó ű Á Ö Á ű ü ú Ö ű ű ű ü ő ő ő Á ő ő
Ö Ö Ú Ó Ö ű Ő Ő ű ű Ü Ő Ó Ő
ű É ű ű É Ö Ö Ú Ó Ö ű Ő Ő ű ű Ü Ő Ó Ő É Ó Ó É ű Ö ű Ö ű ű ű Ú Ú Ö ű ű ű Ö ű ű ű ű ű ű ű ű Ú É É É É Ö Ö Ú Ö É ű ű ű ű ű ű ű Ó ű Ö Ö ű ű ű É ű ű ű ű ű ű ű ű ű É ű ű ű ű ű ű ű ű ű ű Ö ű ű ű Ü ű ű ű ű Ö ű
Ü
Ó Á ú Á É Ü Ö Ö Ö É É É Ö É Ü Ö É É É É É Ó Ö Ó Í Ö Ö Ö Ö Í Ö Ö É É É Í Ö Ö É Ö Í Á Ó Í Á É É Ó É Ú Á Í É É É Ö Ö Ó Ö Ö Ö Ö Ó Ó Ó Í Ü Ö É É Ö Ó Ö Ó ö Ö Ö Ö Ö Ö Ó Ü Ö Ó É ű É É É É É É É É Í Ö Ó Ö É Ö Ö
A valós számok halmaza
VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben
ú ú ö ö ü ü ü ü ű ü ü
Ü ú ű ű ú ű ú ú ö ö ü ü ü ü ű ü ü ö ö ö ö ö ö ű ö ö ö ö ö ö ö ö ö ü ü ü Ú ú ü ű ü ú ű ö ű ú ö ö ö ö Á ú ú ű Á ú Á Á Á ü ö ö Á ö ö ü Á ú Á ú Á Á Ö Á Á ö ű ö ö ü ú ü ú ö ú ű ú ú ü ü ü ü ű ű Ő ú ö ű ú ú ű
Ó ű ű Á ú ű ű ú ú ú ű ű É ú É Á Á ú ű Ü Á Ü Á ű Ö Ú É Ó É Á Á Á Ű Á úá Á Ö É Ö É Ü
ú ú ú ú Ö ú ű ú Á ú ú ű ű ú ű ú ú Ó ű ű Á ú ű ű ú ú ú ű ű É ú É Á Á ú ű Ü Á Ü Á ű Ö Ú É Ó É Á Á Á Ű Á úá Á Ö É Ö É Ü Ó Á Á Á ú ú Ő Ö Ü ú Ü Á ú ú Á Ú ú ú ú É ú Ó Ö É Á ű ú É Ó ű ú ú ű ű ú ű ú ű ű ú ű ű
é ú é é é é é é é é é é é é ú é ö é é é ö Ő é é é ú é é é é é é é é ö é é é ö é Ö é é ö é ö é é é ű é ö ö é ö é é ö ö é é ö ö é ö é Ö é ú é é é é é é
é ű ö Ö é é ö ú é é é é ö ö é ö é é é ö ö é é é ö ö é ű é é ö é é é é é é é é é é ö é ö é é é ű ö ű ö é é é Ö Ú Í é ö é é Ő ö ö ú é é é é é é é é é é ű é é é ú é é é ű ú é é é é é ö é ö é ö é é ö é é é
Á Á Ö Ö Ü É Ö É É Á Ú É É É É Á Á Ö Ö Ő
Á Á Ö Ö Ü É Ö É É Á Ú É É É É Á Á Ö Ö Ő Á Á Ú ű É Á É ű É ű Ü É Ú Ú Ó Ü Ó Ó Ó É Ü Ü ű É É Ö Á Ó Ú Á ű ű Á ű ű É ű Ú Á É É É Ü Ó É É ű ű É Ő Á Á ű Ü ű Ü ű ű Á ű Á Á ű ű ű Ü Ü Á ű É Á ű ű É ű Ó ű Ü ű ű Ú
ő ő ő ő ú É ü ú ú ű ú ű ő ő ő ő Á Á ü ő É É É É É É Á Ú Á Á ő ő ő ő ő É Á Á Á ő ő ő Á ü ő ő ü
ő É ő ő ő ő É Ü Ö Ö Ö Í Ö Ö Ö ő Ó Ó Ö Ö Á É É É ő Á É Á Á Ú Á Ú Ö Ö Á Ú Ö Á ű Á ú ő ő ü ü Ó ő ő ő ő ú É ü ú ú ű ú ű ő ő ő ő Á Á ü ő É É É É É É Á Ú Á Á ő ő ő ő ő É Á Á Á ő ő ő Á ü ő ő ü ő ő ő ő Á ü ú ú
A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2018/
Operációkutatás I. 2018/2019-2. Szegedi Tudományegyetem Informatika Intézet Számítógépes Optimalizálás Tanszék 2. Előadás LP alapfeladat A lineáris programozás (LP) alapfeladata standard formában Max c
ó É ó í ó ó í í ö í ó í ö ö ö ü ö ó ó ó ü ú ö ü ó ó ö ö ü ü ü ö ö ó ö í ó ű Ü ó í ú í ö í ö í Í ó ó í í ö ü ö ö í ö í ö ö ö ü ó í ö ö ó í ú ü ó ö
Á Ö É Á É Ő Ü Ü ü ö Ö ü ú ö í ü ü ó ó Á ö ó ö ö ö Ö í ü ü ü í í ü ü ö ü ü ü ü ö í ó ó Ő ó ó ö ó ö í ü í Í ó í ó ö í ó ó ö ó ó ö ó ó É ó í ó ó í í ö í ó í ö ö ö ü ö ó ó ó ü ú ö ü ó ó ö ö ü ü ü ö ö ó ö í
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
ő ö ő ú ő ö ö ő ó ő ö ü ú ö ö ó ő ö ü ó ó ó ó ő ő ő ó ó ú ő ü ő ö ö ó ü ö ö ő ű ö ö ő ú ú ó ö ő ű ö ó
ö ú Á ő ű ü ő ó ö ö ú ö ú ü ó ó ű ö ú ó ó ó ő ö ö ő ú ó ö ö ő ő ő ő ö ű ü ü ü ő ü ü ő ő ü ó ő ő ö ő ú ő ö ö ő ó ő ö ü ú ö ö ó ő ö ü ó ó ó ó ő ő ő ó ó ú ő ü ő ö ö ó ü ö ö ő ű ö ö ő ú ú ó ö ő ű ö ó ó ü ű
ü É ö É É ö ö ö ü ö ö Á ű ö ű ű ű Á Í ö ö Ó ö
Ü É ű ü ü ö Í ü ö ö ü ű Í Í ü ű ö Ö ö ö ö Í ü ü É ö É É ö ö ö ü ö ö Á ű ö ű ű ű Á Í ö ö Ó ö ü ü ü Í ü ö ö ö ö ö ö ö ü Í Í ű ö ö ö ü ü ö ü ö ö ö ü ö ö ö ö ü ü ű ü ö ö ö ü ö ü ű ö ü ö ö ű Í ü ü ű Í ö ü ö
ö ö ö ö ö ö ö ü ö ü ö ű ö ú ü ű ö ü Í ö ú ü ü ű ö ú ü Á ü
Á Ó ö ü ü ü ú ú ü ü ö ü Ő ö ö ö ü ú ü Á ö ö ö ö ö ö ö ö ü ö ü ö ű ö ú ü ű ö ü Í ö ú ü ü ű ö ú ü Á ü ö ö ü ü ö ü ö Ó ö ö ü ü ö ü ö ú ö ú ü ö ü É É Á ü ű Ö ű ú ö ö ú ö ú ö ú ö ű ü Ö ö ű ü ú ö ü ú ű ö ű ú
Rekurzív sorozatok. SZTE Bolyai Intézet nemeth. Rekurzív sorozatok p.1/26
Rekurzív sorozatok Németh Zoltán SZTE Bolyai Intézet www.math.u-szeged.hu/ nemeth Rekurzív sorozatok p.1/26 Miért van szükség közelítő módszerekre? Rekurzív sorozatok p.2/26 Miért van szükség közelítő
ó ú ú ü ú ő ó ő ő ó ó ó ö ó ü ő ó ő ö ü ü ó ö ő É ó ö ö ö ó ó ö ü ü ö ü ó ó ő ó ü ó ü ü ö ö É ú ó ó ö ú ö ü ü ó ó ó ü Á ö ö ü ó ö ó ö ö ö ö ó ó ö ó ó
Ü Ű Ö É Á Á ö É É Ö Ú Ü ö ü ő ő ö ő Á ő ó ő ü ü ö ö ú É ű ó ü ű ö ú ü ö ó ö ö ü ű ö ó ó ö ö ö ö ü ű ö ő ö ö ó ö ö ő ó ő ü ő ó ő ö ö ő ü ü ö ő ó ú ú ü ú ő ó ő ő ó ó ó ö ó ü ő ó ő ö ü ü ó ö ő É ó ö ö ö ó
ú ú ü ü Á ú ú ü ű ű ú ü ü ü ü
ü ü ü ú ú ü ű ü ű ü ü ű ü ü ü Í ú ú ü ü Á ú ú ü ű ű ú ü ü ü ü ú ü ü Á ű ü ü ü ü ü ü ü ú ü ü Í ú ü É Ö Ö ú Ö Ö Ö ú ú ü ú Á Ö Á ú É ü ú ú É ú ú ú Ü ü ű ú ű É ú ű ü ü Á ú É ü ű ü ú Á É É ú ü Ö Ö Ö ú ú Á Ö
Í Ó ü ü í ü ü ü í Í í É í í Í Í ü ü ü í Í ü
É Á í É Á Á ü Ú ű í Í Í Ü ü ú ü Í ü ü ü ü Í ü Í í ü ü ü ü ü ü ü ü ü í Í Ó ü ü í ü ü ü í Í í É í í Í Í ü ü ü í Í ü Í Ó Í Ó ü ü ü Í ü ü É ü ü ü ü ü É ü ü Í ü ü ü Í Ó Í Ó í Á í É ü í Í ü í Í í í ü ü É ü ü
Í Í Í Ü Ó Ó Ö Á Ü Ü Ó Ü Ü Ó Ö Í É Ö
Ö É Ö Í Í Í Ü Ó Ó Ö Á Ü Ü Ó Ü Ü Ó Ö Í É Ö Ü Ü Á É Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ú Í É Ó Á Ü Á É Á Ü Í Í Í Í Ü Í Í Í Í Í É Ö Á Í Á Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Ü Í Í É Í Í É É Í Í Í É Í Ü Í Ü Á Ü Ü
í í É í ó ó É ö í ó í ó í ó ó í ó í í ó ó ó í ö ö ö ö í í í ó ó ö ó
Á Á Ó Ö Á í í É í ó ó É ö í ó í ó í ó ó í ó í í ó ó ó í ö ö ö ö í í í ó ó ö ó ó í í ó ó ű ű ö ű ú í ö ó ó í ó ó ö ö Ü ú ó Ü ö ö í ö í ó ó ó ű í ó ö ö í í ö ö í ö Í ó ö í ö ö ó ó ö ö í ó ö ö í í ö í ú Í
Ö ő ü Ö Ö Ő ü ő Ö Ö ü ű Á Í Ö ű ü ő ő ő Ö ü ü ő ő ő Ü ü ő ő ő ü ő ő ü ü
Ö ő ü Ö ő ü Ö Ö Ő ü ő Ö Ö ü ű Á Í Ö ű ü ő ő ő Ö ü ü ő ő ő Ü ü ő ő ő ü ő ő ü ü ü ő ő ő ú ű ő ő ú Ö ő ü ő ő Ö ő ü ő ő ő ő ő ő ü ü ő ő Ö ő Í Ö Ö Ö ü Ü Ö ő ő Ö ü Ö Ö ü Ö Ö ü Ö Ü Ö ü ü ü ő ű Ö ő Ö ü ü ü ő Ű
ö ö ó ú ö ö ú ü ó ö ö Í ö ö ö ü ó ö ö ú ú ö ü ó ü ó ü ö ú ü ó ü ö ó Á Á ö ü ú ó ö ü ü ö ó ü ü Á ü ö ü ö ü ö ö ö ü ö ú ö ö ö ü ú ö ú ö ű ú ú ü ö ó ö ö
ö ö Ő Ö ü ö Ö ü ü ü ó ö ö ö ü ö ú ü ü ö ö ú ú ö ú ó ú ó ü ú ú ú ú ó ú ö ú Á ö ö ö ó ú ö ö ú ü ó ö ö Í ö ö ö ü ó ö ö ú ú ö ü ó ü ó ü ö ú ü ó ü ö ó Á Á ö ü ú ó ö ü ü ö ó ü ü Á ü ö ü ö ü ö ö ö ü ö ú ö ö ö
é ö é Ö é é ő í ó í é ő ö ú é ó é ő ü ü é ó ö é é ó é é ö é ő í é é ő é é ö é ű ö é í ó é é í ö í ó í ó é é ö ó í ó ó í ó é é ö ő í ó ó í ó ü é í ü
é í ü é ö é é ő ü é é é ú é ó Í é é ő Í é ó ö í é ö é Ö é é ő í ó í é ő ö ú é ó é ő ü ü é ó ö é é ó é é ö é ő í é é ő é é ö é ű ö é í ó é é í ö í ó í ó é é ö ó í ó ó í ó é é ö ő í ó ó í ó ü é í ü é ö ő
í ó ő í é ö ő é í ó é é ó é í é é í é í íí é é é í é ö é ő é ó ő ő é ö é Ö ü é ó ö ü ö ö é é é ő í ő í ő ö é ő ú é ö é é é í é é í é é ü é é ö é ó í é
ű ű ö é ő ó í ö ő ü é ő é ü ő ö ő ö é é í ö ő ö ó ő é ó í ö ő ü é é é é é ő é é é é í ő ö é é ő ű ő ö í ö é é é Ö ű ú ő é é ű ő í ü ö é é ő ó ö ö ő é é é é é é é é é é ő ü í í é ú í í í Ú í é ú é ő ó ó
Bozóki Sándor. MTA SZTAKI, Budapesti Corvinus Egyetem. Vitaliy Tsyganok
A feszítőfákból számolt súlyvektorok mértani közepének optimalitása a logaritmikus legkisebb négyzetes célfüggvényre nézve Bozóki Sándor MTA SZTAKI, Budapesti Corvinus Egyetem Vitaliy Tsyganok Laboratory
A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2017/
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatika Intézet Számítógépes Optimalizálás Tanszék 2. Előadás LP alapfeladat A lineáris programozás (LP) alapfeladata standard formában Max c
ő ö ő ű ó ö ó ű Í Ö Ö Á Í Ó Ö Ü É Ö Ö Ö Á Á Ö É Á Ö
Í Í Ő Ó Ü Ö Ő ő ö ő ű ó ö ó ű Í Ö Ö Á Í Ó Ö Ü É Ö Ö Ö Á Á Ö É Á Ö ő ö ő Í ó ö ó ú Í Ö Í ÍÍ É Ó Ü Ü Ó Ó Ö É Ö ő ö ő ű ó ö ú Í Ö Í Ö Í Ö Ó Ó Ó Ó Ü Ö Ü Ü É Ú Ö Ó Ó Í Í ő ö ő ű ó ö ó ú É Ö Í Í ÍÍ Í Í Í É Í
ü ö ú ö ú ü ö ü Á Ó ö ö ö ö ú ü ú ü ü ú ú ö ö ü ü ú ü ü ö ö ű ö ü ü ü ü ö ö
Í Á Ö Ú Á Á Ó Á ö ú ú ö ú ú ö ü ü ű ü ű ö ö ü ű ö ü ö ú ö ü ú ö ö ü ü ö ü ű ö ö ü ű ö ö ú ö ö ú ú ü ö ú ö ú ü ö ü Á Ó ö ö ö ö ú ü ú ü ü ú ú ö ö ü ü ú ü ü ö ö ű ö ü ü ü ü ö ö ü ö ü ö ö ü ö ö ú ö ü ű ö ü
ű ű ű ű Ü ű ű ű Ó ű Á ű Á Ö É É É Á É É É É Ü Á Á Á ű
Ú ű ű ű Á Ü Ó Á É ű ű ű ű ű ű ű Ü ű ű ű Ó ű Á ű Á Ö É É É Á É É É É Ü Á Á Á ű Ü Ó ű ű ű ű ű ű ű Ö ű ű É ű ű ű ű ű ű ű ű ű ű ű ű ű ű É ű ű Á ű Ö ű ű ű É ű ű ű Ö ű Ú ű ű Á ű ű Ü Á Á Ö Á Ó ű ű ű ű ű ű Á ű
Á ű Ü Á Ö É Á É É Á É Á ű Á Á ű Ö Ó ű Ó Ó ű Á ű ű ű ű ű ű ű ű É Ü ű ű É É É Ö Ü Ü ű Ü ű Ü É Ó Á Á Ü Ö ű Ü ű Ü Ó ű Ú Ü ű Ü Ü Ú Ü Ü ű Ö Ü Ü Ú Ö Ü ű Ü ű É ű Á ű É É Ú Á ű Á É Ü ű Ú Ó ű ű Ü É Ő ű ű ű Ú Ö
í Ó ó ó í ó ó ó ő í ó ó ó ó
í Ú Á Í í Ó ó ó í ó ó ó ő í ó ó ó ó í Ó Ó í ő ó Í í í í Ó í ó í í Ő É Ú Ű Í É Á ó Á É É ó ó í É Ü Í ő í ó í ó í Ő Ő Á Ó Ó Á É É Á Á É É Ő Á Ú É í ó Á í Á í í ő í í Ő Ő É Ú Ű Í É Á ó Á É Ö Í Í É ó ó í Ú
Í Ú É ő ő ú ö Ö ú ú ú ö ö ú ö ö ű ö ő ö ö ú ö ő ő ö ö ö ő ő ú ő ú ö ö ö ú ö ö ú ő ö ú ö ű ö ő Ó ő Á ö ő ö ö
ö ú ö ö ú ö ú Ü ő ú ő ö ő ő ő ö ö Í Ú É ő ő ú ö Ö ú ú ú ö ö ú ö ö ű ö ő ö ö ú ö ő ő ö ö ö ő ő ú ő ú ö ö ö ú ö ö ú ő ö ú ö ű ö ő Ó ő Á ö ő ö ö Ú ő ö ő ő ő ö ú ú ú ő ö ő ö ő ő ő ö ö ö ö ő ő ö ő ú ő ö ú ö
É ő ő ű ú Á ő Á ő ű ő ő ő ő ő ő ő ő ű ú ű ű ő ő ő ű
ő ő ű ú Á ő ű ő ő ő ő Ö Ö Í Á É Á ő Ö Ö Í ő ő ő ő É ő ő ú ú ú ő Á Ö É ő ő ű ú Á ő Á ő ű ő ő ő ő ő ő ő ő ű ú ű ű ő ő ő ű ő ű ő ú Á ő ű ő ő ő ő ő ő Ö ő ú ú Ö ő ő ű ú Á ő ú Ó ű Ó ú ú ú ő ő ú ú ő ő ú ő Ú ú
É Í ü ú É ü ő ő ő ő ú ő ú ü ü ő ü ú ü ű ú ú ü ü Í ü ű ő ő É ő
ő Ü É Í ü ú É ü ő ő ő ő ú ő ú ü ü ő ü ú ü ű ú ú ü ü Í ü ű ő ő É ő ő ő ú ő ő ő ú ő ü ú ű ő ű É Í ő É Ü Í ő ü ő ő ő ő ő ő ú ü ű ő ú ő ű ő ő ő ű ő ű ő É Í Ú Ö Á Á É Á Á Á Ő Á É Á Ö Á Ö É É É ü ő Á ő ú ü ő
ö ö Ö ó ó ö ó ó ó ü ö í ü ú ó ó í ö ö ö ó ö ü ú ó ü ö ü ö ö Ö ü ö ö Ö ó
ü ö ö Ö ü ü ö ö Ö ö ó ö ú ó ü ö ö ö Ö í ó ü í í ü ö í í ó ó ü ö ü ö ö ü í ó ö ö Ö ó ó ö ó ó ó ü ö í ü ú ó ó í ö ö ö ó ö ü ú ó ü ö ü ö ö Ö ü ö ö Ö ó ö ö Ö ü í ö Ö ö ö ó ü í ö ó ó ü ö ó í ü ü ü ö ö ü í ü
ű í ú ü ü ü ü ü Ó í ü í í í É Á
ü ű ü ú ű í ú í ű í ú ú ú ú ű í ú ü ü ü ü ü Ó í ü í í í É Á ű í í í Á ü É í í Ö Ö Á í Á É Á ú ú ú í ű í ú ű í í í É í í É í ű í ü í ú ű í ű í É í Ú í í í ű í ú ű í í í ü í í ú í ú í Ö ű í í í ü ü Ő í í