Járatszerkesztési feladatok
|
|
- Klaudia Balla
- 8 évvel ezelőtt
- Látták:
Átírás
1 Járatszeresztési feladato 1 Járatszeresztési feladato DR. BENKŐJÁNOS Agrártudomáyi Egyetem GödöllőMezőgazdasági Géptai Itézet A járat alatt a logisztiába általába a járműve meghatározott több állomást éritőútvoalát értjü ami lehet meetredszerűvagy eseti. A járato tervezésére iráyuló tevéeységet pedig járatszeresztése evezzü. A járatszeresztés célját és megoldási módját teitve a orét feladattól függőe agyo soféle lehet. Egyes esetebe az útvoala adotta és a meetred összeállítása a feladat más esetebe csa alalmi optimális útvoalaat ell meghatározi de gyara fordul előa ét alapeset ombiációja is. A járatszeresztésre ezért egységes megoldási módszer em adható. Midig a orét feladat ismeretébe ell megeresi vagy ifejlesztei azt az eljárást amelytől megoldást remélhetü. E taulmáyba ét gyara előforduló problémával foglalozu. Az egyi a szállítójárműve targocá stb. üres futásáa miimalizálása a mási a özpoti telephelyről idított orlátozott számú és apacitású járműve útvoaláa optimalizálása. Járatszeresztés az üres meete öltségée miimalizálásával Az üres meete miimalizálásá alapuló járatszeresztési probléma modelljét és algoritmusát az ATUKI megbízásából Kreó Béla és Szátó Emil dolgozta i [4]. E helye az algoritmus továbbfejlesztett változatát mutatju be [1]. Ez a sajátos probléma általába több telephellyel redelezőüzembe merülhet fel amior olya járatoat ell tervezi amelye a telephelyeet a szüséges gyaorisággal ériti és egyúttal a legrövidebbe is. A gyaorlatba soféle módo megfogalmazható feladat alapmodellje a övetező: Adott számú állomás A 1 A 2... A. Az állomáso egyidejűleg egyarát lehete feladó és megredelő. A j-edi állomás mit megredelőy számú raomáyt igéyel az i-edi feladótól. Ezeívül ismeretes az állomáso özötti szállítási távolság vagy a fajlagos szállítási öltség (c ). A cél olya útvoal megtervezése amely a lehetőlegevesebb üres futás mellett biztosítja hogy a feladó állomásoról az áru a megredelőállomásora erüljö. Köye belátható hogy a itűzött célt aor érjü el ha az üres meeteet úgy osztju el az egyes szállítási viszoylatora hogy az x üres meete száma és a c fajlagos szállítási öltsége szorzataia összege miimális azaz i 1 j 1 c mi. x Az elmodottaból az is iderül hogy ha valameyi állomáso azoos a megredelt és feladott raomáyo száma aor ics üres meet és a feladata ics értelme. A legedvezőtleebb esetbe viszot mide raott meetet üres meet övet. A feladat ma már lassziusa teithetőmegoldása ét lépésből áll. A feladatot szállítási problémaét ezelve az elsőlépésbe az üres meeteet programozzu. A másodi lépés a járatapcsolás vagyis az üres és a raott meete valamilye előírás szeriti összeötése. A lasszius módszer szerit az elsőlépésbe egy olya szállítási feladatot ell megoldai amelybe a észlete a feladóhelyeről idított az igéye pedig a megredelőhelyere ére-
2 2 Logisztiai Évöyv 94 MLE zőjáratoa felele meg. A öltségmátrix főátlójába csa 0 eleme szerepele így a megoldás sorá a raott meete a főátlóra erüle. A főátló ívüli relációra programozott meete az üres meete számát adjá amelye a mátrix traszpoálásával erüle a téyleges helyüre. Ezutá a járatapcsoláshoz szüséges ú. muamátrixot a raott és az üres meete mátrixáa egymásra illesztésével apju meg. A továbbiaba az ismertetett eljáráshoz hasoló de evesebb számítást igéylőalgoritmust mutatu be [1]. Teitsü először az algoritmust: (1) y 0 x 0 i j (2) d y y (3) (4) j 1 j i 1 d ha d 0 r 0 ha d 0 d ha d 0 t 0 ha d 0 (5) x j t j 1 (6) x i r i 1 (7) c M ha i j (8) c mi i 1 j 1 x i ahol: az állomáso száma y a raott meete száma az relációba x az üres meete száma az relációba d a -adi állomásról idított és a -adi állomásra érezőraott meete számáa a ülöbsége t a -adi állomásról idított üres meete száma r a -adi állomásra érezőüres meete száma a fajlagos szállítási öltség. c Az algoritmust összehasolítva az eredeti eljárással az alapvetőülöbség az üres meete számáa meghatározásába mutatozi és mit láti fogju ez léyegese egyszerűsíti azo elosztását is. Az algoritmus szerit először a (2) (3) (4) összefüggéseel iszámítju az üres meete számát. A raott meete Y mátrixát soroét és oszlopoét összegezzü majd a -adi sorösszegből levoju a -adi oszlop összegét. A d differeciá előjele a (3) és (4) feltételee megfelelőe megmutatja hogy az üres meetet a -adi állomásról ell-e idítai vagy a -adi állomásra ell teljesítei. A d >0 azt jeleti hogy a -adi állomásról több raott meetet idítaa mit ameyi oda érezi. Értelemszerűe ezért a -adi állomásra r =d alalommal ell ürese mei. Ha a d <0 aor fordított a helyzet és a -adi állomásról t =d alalommal ürese ell idítaia járatot. A d =0 esetbe magától értetődőe ics üres járat vagyis r =t =0.
3 Járatszeresztési feladato 3 Az üres meete számáa meghatározása utá valamelyi ismert algoritmussal megoldju az (5) (6) (7) feltételeet és a (8) célfüggvéyt ielégítőszállítási feladatot. A továbbfejlesztett eljárás előye itt domborodi i mivel a C öltségmátrix azo sorait illetve oszlopait ahol t =0 illetve r =0 elhagyhatju. Így az eredetiél jóval isebb méretűszállítási feladatot ell megoldai. A legedvezőtleebb esetbe is -ről /2-re csöe a öltségmátrix redje. Az ismertetett előyö szemléltetésére teitsü egy az irodalomból ismert példát [3] így az érdelődőolvasóa alalma yíli a régi és az új eljárás idő- és számításigéyée összehasolítására. Egy üzembe öt muahely... özött a szállítást targocával íváju megoldai. Az üzeme özött teljesítedőraott meete számát tartalmazó Y mátrix: H o v a H j y j o a i y i A fajlagos szállítási öltsége mátrixa legye a távolságmátrix mivel a szállítási öltség a távolság lieáris függvéye: H o v a H o a Képezzü a (2) összefüggésee megfelelőülöbségeet és határozzu meg a (6.3) (6.4) feltétele alapjá az elosztadó üres meeteet: d 1 =4 r 1 =4 t 1 =0 d 2 =0 r 2 =0 t 2 =0 d 3 =-1 r 3 =0 t 3 =1 d 4 =-3 r 4 =0 t 4 =3 d 5 =0 r 5 =0 t 5 =0 Ezutá azoat a soroat és oszlopoat elhagyva ahol t =0 illetve r =0 írju fel a szállítási feladat iduló tábláját:
4 4 Logisztiai Évöyv 94 MLE H o v a H t o a r 4 Amit látható a szállítási feladat egy 2 1-es mátrixra reduálódott amelye megoldását az iduló táblába azoal feltütettü: x 31 =1 x 41 =3. Az üres meete öltsége: i 1 j 1 c x 25 A járatapcsoláshoz szüséges muamátrixot a raott és üres meete mátrixaia összegzésével yerjü: Y'=Y+X H o v a H o a A szállítás összes öltsége: i 1 j 1 amelyből 25 egység az üres meete öltsége. c ( y x ) 255 A járatapcsolás ituitív feladat amelye sorá ülöbözőorlátozó feltételeet is figyelembe lehet vei. Például ha orlátozott a járműve által apota megtehetőtávolságegysége száma aor a szállítást több járművel ell megoldai. Esetübe egy targoca apota 54 távolságegységet épes teljesítei így a feladatot 5 targocával tudju elvégezi. H o v a H o a
5 Járatszeresztési feladato 5 Idítsu az I. jelűtargocát a üzemből a -ba ezt egy vízszites és egy függőleges szaasszal jelöljü miözbe az y' 13 értéét 3-ról 2-re csöetjü. Ezzel 1 raott meetet teljesítettü a -ből a -ba. A targoca által megtett út: s I =c 13 =10. Ezt övetőe iráyítsu a targocát a -ból -be amit ismét egy vízszites és egy függőleges szaasszal jelölü. Elvégezve az előzőműveleteet: y' 32 =4 1=3 s I =s I +c 32 =10+4= táblázat Targoca Útvoal Távolság I 51 II 51 III 54 IV 49 V 50 Összese 255 A továbbiaba a műveleteet em részletezve a bemutatott módo addig ötjü össze az üzemeet amíg a targoca által megtehető54 távolságegységet el em érjü. Ezutá elöljü a II. III. stb. targocá útvoalait. A végsőmegoldást a 1. táblázatba foglaltu össze ahol a jellel a raott a jellel pedig az üres meeteet jelöltü. Járműapacitással orlátozott egycetrumos járatszeresztés Az elosztási vagy felvásárlási tevéeységet folytató vállalatoál ratári bázisoo stb. gyaori feladat a járműve meetredjée útvoaláa elölése. A probléma agyo soféle formába jeletezhet de az egyi leggyaoribb eset az amior a vállalata egy özpoti helyről a cetrumból ell ellátia a fogyasztóat vagy megredelőet és az igéyeie ielégítésére a vállalat véges számú valamit apacitású járműparal redelezi. A feladat megoldásáa legegyszerűbb módja az hogy mide fogyasztóhoz egyedi járművel szállítju i a megredelt meyiséget. A megredelt meyisége azoba általába em öti le a járműve apacitását ami lehetővé teszi az uta összevoását ú. járato szervezését. Természetese az összevoáso csa bizoyos megszorításo mellett eszözölhető így: a megredelő igéyét a célállomásoo maradétalaul i ell elégítei a szállított meyiség em lépheti túl a járathoz redelt járműapacitását a járműáltal megtett út vagy a szállítási időem léphet túl egy előre meghatározott megegedett értéet. Teitve hogy az uta összevoására általába agyo soféle lehetőség va felvetődi a érdés található-e az ituitív dötéseél jobb az optimálishoz özel álló megoldás. A továbbiaba egy ilye ézi számolásra és programozásra egyarát alalmas algoritmusra teszü javaslatot amelye lépéseit egy mitapéldá mutatju be majd az eredméyeet általáosítva összefoglalju az eljárást [2].
6 6 Logisztiai Évöyv 94 MLE Legye adott egy debrecei széhelyűvállalat amelye Debreceből ell az ország ülöbözőpotjaira (Budapest Győr stb.) települt...p fogyasztóhoz meghatározott q 1 q 2...q meyiségűterméet eljuttatia. A fogyasztóat telephelyeiet és az igéyeiet az.2. táblázat tartalmazza. Megredelése Fogyasztó Telephely Budapest Győr Misolc Nyíregyháza Szombathely Zalaegerszeg [t] táblázat A vállalat 7 tehergépocsival redelezi a járműpar összetételét a 3. táblázatba foglaltu össze. Járműpar Teherbírás [t] Darabszám táblázat Ismeretese továbbá a cetrum és a...p célállomáso özötti legrövidebb uta c 0j c i0 és c (4. táblázat). A feladat a megredelt meyisége iszállítása a cetrumból a fogyasztóhoz a redelezésre álló járműpar felhaszálásával úgy hogy a járműve által megtett összes út a lehetőlegrövidebb legye. A járműve által megtehetőutat és a szállítási időt illetőe em élü megszorításoal ami azoba az eljárás léyegét em ériti. Az összevoáso szempotjából csa a járműve apacitása jeletse orlátot. 4. táblázat Debrece Budapest Távolsági mátrix [m] Győr Misolc Nyíregyháza Szombathely Zalaegerszeg Debrece Budapest Győr Misolc Nyíregyháza Szombathely P Zalaegerszeg A javasolt megoldás alapja az a triviális téy hogy az uta összevoása a gyaorlatba általába út megtaarítást eredméyez ami agyo egyszerűe belátható. Ha a -P i és a -P j - utaat egyesítjü -P i -P j járattá aor az elérhetőmegtaarítás: s 2 c 2 c ( c c c ) c c c. 0i 0 j 0i 0 j 0i 0 j
7 Járatszeresztési feladato 7 Az is világos hogy miél agyobb az adott járathoz redelt járműapacitása aál több út összevoására va lehetőség. Ezért a járato szervezéseor a agyobb járművee prioritást ell biztosítai. Természetese idoolta vetődhet fel a érdés hogy az útmegtaarítás mide esetbe öltségmegtaarítást jelet-e. A érdés idoa egyrészt az hogy az uta összevoása szállításimua (tm) öveedéssel járhat másrészt a agyobb apacitású járműve fajlagos üzemeltetési öltsége általába agyobb mit a isebbeé. Mégis a érdésre egyértelműigeel válaszolhatu. A szállítási muaigéy öveedése ugyais em jelet számottevőöltségöveedést mivel a terhelt és a terheletle járműöltsége özött ics léyeges ülöbség. A agyobb és a isebb teherbírású járműve fajlagos üzemeltetési öltségébe mutatozó eltérés pedig em tartozi e feladat léyegéhez teitve hogy e feladatba meglévőjárműállomáyt ell optimálisa ihaszáli. Más érdés az ha a járműállomáy összetételéről ell dötei aor magától értetődőe mérlegeli ell a fajlagos öltségeet is. A gyaorlatba előfordulhat hogy egy-egy fogyasztó megredelése meghaladja a legagyobb járműapacitását. Ebbe az esetbe a fuvart megosztju ét vagy több járműözött. Teitettel arra hogy az így telítődőjárműveél ics további lehetőség út összevoásra a telített járműveet em vizsgálju csa a megosztás utái maradéoat ezeljü megredelését. A megoldás elsőlépése az ú. megtaarítási mátrix felállítása amelye elemei az előzőe alapjá azt mutatjá hogy meyi idővagy út megtaarítás érhetőel azzal ha a -P i és a -P j utaat egyesítjü -P i -P j. A teljes megtaarítási mátrixot az 5. táblázat tartalmazza ami esetübe egy szimmetrius mátrix de ee a megoldás sorá ics jeletősége. Például a - és a - uta összevoásaor a sor és a oszlop metszéspotjába a megtaarítás: s21 c 01 c 02 c Megtaarítási mátrix [m] táblázat A továbbiaba a számításoat a szemléletesség és az érthetőség megöyítése érdeébe ét táblázatba végezzü. Az elsőtábla a megtaarítási mátrixot és a megredelt meyiségeet a másodi t 1 t 2...t l terhelhetőség szerit csöeősorba redezett a J 1 J 2...J l járműveet és m terhelésüet tartalmazza. Az iduló táblá az alábbia:
8 8 Logisztiai Évöyv 94 MLE Jármű J 1 J 2 J 3 J 4 J 5 J 6 J 7 t [t] m [t] A övetezőlépését megeressü az s mátrix legagyobb elemét ezt jelöljü s xy -al azaz s max{ s i ; j }. xy A másodi táblából pedig iválasztju az elsőjárművet ee teherbírása t majd megvizsgálju hogy a járműapacitása lehetővé teszi-e a ét út összevoását azaz ha aor az uta összevoható. A példába és a q x q y t sxy s 56 max{ s i ; j } 835 q q 3 2 t vagyis a - és a - uta - - járattá egyesíthető. Az elérhetőútmegtaarítás 835 m. A és fogyasztó igéyeit ezzel ielégítette teithetjü. Az s 56 elem ismételt iválasztását és a járat záródását úgy aadályozzu meg hogy az elsőtáblába lefedjü az 5-di sort és a 6-di oszlopot valamit az s 65 elem helyére 0-t íru. Ezzel egyidejűleg a q 5 és q 6 értéét csöetsü 0-ra a másodi táblába pedig az J 1 járművet megterheljü q 5 +q 6 =5- tel. Az admiisztráció utá a táblázato: Jármű J 1 J 2 J 3 J 4 J 5 J 6 J 7 t [t] m [t] Az összevoást övetőe mivel a J 1 járműmég em telített a - járatot próbálju -be meővagy -ból iduló úttal bővítei. Ezért maximális s elemet eresü a 6-di sorba és az 5-di oszlopba miözbe a lefedett elemeet figyelme ívül hagyju: Mivel s 25 >s 62 továbbá a max{ s j } s j 62 max{ s i } s 696. i5 25
9 Járatszeresztési feladato 9 q q q t ezért a - járatot elölről bővítjü. Az összevoás utá az elsőjárat állomásai lesze. Az elsőtáblába fedjü le a 2-di sort és az 5-di oszlopot valamit az s 62 elem helyére írju 0-t. Ezzel egyidejűleg a q 2 értéét csöetsü 0-ra a másodi táblába pedig az J 1 járműterhelését öveljü q 2 =3-mal Jármű J 1 J 2 J 3 J 4 J 5 J 6 J 7 t [t] m [t] A övetezőlépésbe íséreljü meg a - - járatot -be meővagy -ból iduló úttal bővítei. Most maximális s elemet a 6-di sorba és a 2-di oszlopba eresü: max{ s j } s j 61 max{ s i } s 450. i 2 12 Az állomás egyarát apcsolható lee elé vagy mögé ha ezt a J 1 járműteherbírása lehetővé teé. Mivel azoba a q q q q t az összevoás em lehetséges. A - - járatot ezért lezárju amit az elsőtáblába a 6-di sor és a 2-di oszlop a másodi táblába pedig az elsőoszlop lefedésével jelzü Jármű J 1 J 2 J 3 J 4 J 5 J 6 J 7 t [t] m [t] Az elsőjárat így véglegese ialault: az elért útmegtaarítás 1531 m.
10 10 Logisztiai Évöyv 94 MLE A másodi járat idításához ismét megeressü az s mátrix fedetle elemei özött a legagyobbat a másodi táblából pedig iválasztju a másodi járművet: sxy s 13 max{ s i ; j } 157 és a q q 4 4 t Elvégezzü a szoásos admiisztrációt: az elsőtáblába lefedjü az elsősort és a 3-di oszlopot az s 31 elem helyére 0-t íru a q 1 és q 3 értéét 0-ra csöetjü a másodi táblába a J 2 járműterhelését q 1 +q 3 =8-cal öveljü Jármű J 1 J 2 J 3 J 4 J 5 J 6 J 7 t [t] m [t] A - járatot próbálju meg -be meővagy -ból iduló úttal bővítei. Ezért maximális s elemet eresü a 3-di sorba és az elsőoszlopba: max{ s j } s 62 Mivel s 34 >s 41 továbbá a 3 j 34 max{ s i } s 38. i 1 41 q q q t ezért a - járatot hátulról bővítjü. Az összevoás utá a másodi járat által éritett poto lesze. Az elsőtáblába lefedjü az 3-di sort és az 4-di oszlopot valamit az s 41 elem helyére 0-t íru. A q 4 értéét 0-ra csöetjü a másodi táblába pedig az J 2 járműterhelését öveljü q 4 =2-vel. Az elért útmegtaarítás 219 m Jármű J 1 J 2 J 3 J 4 J 5 J 6 J 7 t [t] m [t]
11 Járatszeresztési feladato 11 További összevoásra már ics lehetőség. A szállítást a leggazdaságosabba a ét járattal a 10 t teherbírású járműveel lehet leboyolítai. A járato által éritett poto: A példa utá fogalmazzu meg icsit általáosabba a problémát és foglalju össze az algoritmust: A szállítási potoat (a cetrumot és a fogyasztóat) szimbolizálja a G=(PE) iráyítatla gráf amely a P szállítási poto és az E éle halmazából áll. A P halmaz elemeit jelölje p i (i=012...) az E halmaz elemeit pedig e (i=j=012...). Ha a p i össze va ötve p j -vel aor e =1 ülöbe e =0. Az e -hez redelt távolsági mátrix c elemei jeletsé a szállítási poto özötti legrövidebb utaat. Ha e =0 aor c =M ahol M végtele agy szám. A P halmaz p i elemeihez redeljü a megredelésvetor elemeit. Megállapodás szerit p 0 jeletse a cetrumot. Legye J a redelezésre álló járműve halmaza amelye mide j (=12... l) eleméhez hozzáredeljü a járműveet jellemzőt teherbírás- és az m terhelésvetoroat. 1. Redezzü a J halmazt a t teherbírás szerit csöeősorredbe. 2. A apacitásorlát miatt összevoásra alalmatla utaat a vizsgálatból ivoju. Ehhez épezzü a q ) / t háyadosoat mide i>0-ra és -ra. Ha ( u a aor a i i ( u q ) / t 1 és m 0 i ( u q 1) ( u) : q t és m : t i és vesszü a övetezőjárművet vagyis a idex értéét öveljü eggyel. Ha ( u q ) / t 1 i aor vesszü a övetezőmegredelőt azaz az i értéét öveljü eggyel. A 2. lépést addig ( u) ismételjü amíg a qi / t >1. (A felsőidexbe az u a cilusváltozó.) Végül azoat a szállítási potoat ahol =0 elhagyju illetve az elhagyott potoa megfelelősoroat és oszlopoat a c mátrixból töröljü. 3. Az új c távolsági mátrixból az s c c c ha e 0i 0 j 1 illetve az s 0 ha e 0 épleteel iszámítju az s megtaarítási mátrix elemeit. 4. Az s mátrix fedetle elemei özött megeressü a legagyobbat: s max{ s i ; j }. xy Ha találtu 0-ál agyobb elemet aor az 5. lépéssel folytatju ülöbe az eljárás befejeződött.
12 12 Logisztiai Évöyv 94 MLE A redezett J halmazból vegyü a övetezőj járművet amelyél m =0 és megvizsgálju a p 0 -p x -p 0 és a p 0 -p y -p 0 uta összevoásáa lehetőségét: Ha a q x +q y t aor az uta összevoható. Lefedjü az x-edi sort és az y-adi oszlopot majd végrehajtju a övetezőváltoztatásoat: és a 6. lépéssel folytatju. m : q x q y q : 0 q : 0 s : 0 x y yx Ha a q x +q y t aor ics lehetőség az uta összevoására. Lefedjü az y-adi oszlopot majd végrehajtju a övetezőváltoztatásoat: és visszatérü a 4. lépéshez. m : q y q y : 0 6. A p x -p y járatot megpróbálju p x -be meővagy p y -ból iduló úttal bővítei. Ezért megeressü az y-adi sor és az x-edi oszlop maximális elemeit majd eze özül először a agyobbat választju: max{ syj j } s yj * max{ six i } s. i* x Ha az syj * si * x és a t m q j * aor a járatot hátulról az y-ból iduló és a j*-ba meő úttal bővítjü. Lefedjü az y-adi sort és a j*-edi oszlopot majd és megismételjü a 6. lépést. Ha az s m m q : j* q : 0 s : 0 y: j * j* j* x yj * i * x i s és a t m q * aor a járatot elölről az i*-ból iduló és az x-be meőúttal bővítjü. Lefedjü az i*-edi sort és a x-edi oszlopot majd és megismételjü a 6. lépést. m m q : i * q : 0 s : 0 x: i * i * yi * Külöbe ics lehetőség az útösszevoásra ezért lezárju a járatot: lefedjü az y-adi sort és az x-edi oszlopot majd visszatérü a 4. lépéshez. A mitapéldába a járato szeresztéseor csa a járműve apacitásorlátait vettü figyelembe de mit utaltu rá aa sics aadálya hogy egyéb megszorításoat tegyü például hogy a járműáltal megtehetőutat vagy időt a apacitásorláthoz hasolóa az útösszevoás feltételeét vizsgálju. Az sem szorul ülöösebb magyarázatra hogy az algoritmus emcsa elosztási haem gyűjtőjárato továbbá személyszállítást végzőautóbuszo járataia szeresztésére is alalmas.
13 Járatszeresztési feladato 13 IRODALOM 1. BeőJ.: Algoritmus a járatszeresztési probléma számításigéyée csöetésére. A+CS 32. évf. 5. sz p. 2. BeőJ.: Járatszeresztés orlátozott járműapacitással. Járműve Építőipari és Mezőgazdasági Gépe 40. évf. 10. sz Felföldi L.: Ayagmozgatási éziöyv. Műszai Köyviadó Budapest Szátó E.: A örutazási és járatszeresztési modell. KÖZDOK Publiálva: Logisztiai Évöyv 94 MLE p
Orosz Gyula: Markov-láncok. 2. Sorsolások visszatevéssel
Orosz Gyula: Marov-láco 2. orsoláso visszatevéssel Néháy orét feladat segítségével vezetjü be a Marov-láco fogalmát és a hozzáju acsolódó megoldási módszereet, tiius eljárásoat. Ahol lehet, több megoldást
RészletesebbenDiszkrét matematika KOMBINATORIKA KOMBINATORIKA
A ombiatoria véges elemszámú halmazoat vizsgál. A fő érdése: a halmaz elemeit háyféleéppe lehet sorbaredezi, iválasztai özülü éháyat vagy aár midet bizoyos feltétele mellett, stb. Ezért a ombiatoria alapját
RészletesebbenDr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?
Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Kombiáció 5 Feladat Az,, 3, 4 számo özül válasszu i ettőt (ét ülöbözőt és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége
RészletesebbenSzámelméleti alapfogalmak
Számelméleti alapfogalma A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelme léteze q és r természetes számo, amelyere igaz: a b q r, r b Megevezés: a osztadó b osztó q
Részletesebben1. Komplex szám rendje
1. Komplex szám redje A hatváyo periódiusa ismétlőde. Tétel Legye 0 z C. Ha z egységgyö, aor hatváyai periódiusa ismétlőde. Ha z em egységgyö, aor bármely ét, egész itevőjű hatváya ülöböző. Tegyü föl,
RészletesebbenSzerszámgépek 5. előadás 2007. Március 13. Szerszámg. 5. előad. Miskolc - Egyetemváros 2006/2007 2.félév
Sersámgépe 5. előadás. Márcis. Sersámg mgépe 5. előad adás Misolc - Egyetemváros /.félév Sersámgépe 5. előadás. Márcis. A sabályohatósági tartomáy övelésée módserei Előetes megfotoláso: S mi mi M S φ,
RészletesebbenVÉLETLENÍTETT ALGORITMUSOK. 1.ea.
VÉLETLENÍTETT ALGORITMUSOK 1.ea. 1. Bevezetés - (Mire jók a véletleített algoritmusok, alap techikák) 1.1. Gyorsredezés Vegyük egy ismert példát, a redezések témaköréből, méghozzá a gyorsredezés algoritmusát.
RészletesebbenSzámsorozatok. 1. Alapfeladatok december 22. sorozat határértékét, ha. 1. Feladat: Határozzuk meg az a n = 3n2 + 7n 5n létezik.
Számsorozatok 2015. december 22. 1. Alapfeladatok 1. Feladat: Határozzuk meg az a 2 + 7 5 2 + 4 létezik. sorozat határértékét, ha Megoldás: Mivel egy tört határértéke a kérdés, ezért vizsgáljuk meg el
RészletesebbenSzámelméleti érdekességek dr. Kosztolányi József, Szeged
Magas szitű matematiai tehetséggodozás Számelméleti érdeessége dr. Kosztoláyi József, Szeged A számelmélet bőveledi olya érdésebe, problémába, összefüggésebe, amelye elemi módszereel megözelíthető. Bizoyos
RészletesebbenMőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK
Mőbiusz Nemzetözi Meghívásos Matematia Versey Maó, 0. március 6. MEGOLDÁSOK 5 700. Egy gép 5 óra alatt = 000 alatt 000 csavart. 000 csavart észít, így = gép észít el 5 óra 000. 5 + 6 = = 5 + 5 6 5 6 6.
RészletesebbenHiba! Nincs ilyen stílusú szöveg a dokumentumban.-86. ábra: A példa-feladat kódolási változatai
közzétéve a szerző egedélyével) Öfüggő szekuder-változó csoport keresése: egy bevezető példa Ez a módszer az állapothalmazo értelmezett partíció-párok elméleté alapul. E helye em lehet céluk az elmélet
Részletesebbenn akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!
KOMBINATORIKAI ALAPFOGALMAK A ombiatoria általába a véges halmazora voatozó redezési és leszámlálási feladatoal foglalozi. Az elemi ombiatoria legtöbb esetbe a övetező ét érdés egyiére eresi a választ:
RészletesebbenVillamos gépek tantárgy tételei
Villamos gépek tatárgy tételei 7. tétel Mi a szerepe az áram- és feszültségváltókak? Hogya kapcsolódak a hálózathoz, milye előírások voatkozak a biztoságos üzemeltetésükre, kiválasztásukál milye adatot
RészletesebbenA figurális számokról (IV.)
A figurális számokról (IV.) Tuzso Zoltá, Székelyudvarhely A továbbiakba külöféle számkombiációk és összefüggések reprezetálásáról, és bizoyos összegek kiszámolásáról íruk. Sajátos összefüggések Az elekbe
RészletesebbenJárattípusok. Kapcsolatok szerint: Sugaras, ingajárat: Vonaljárat: Körjárat:
Járattípusok Kapcsolatok szerit: Sugaras, igaárat: Voalárat: Körárat: Targocás árattervezés egyszerű modelle Feltételek: az ayagáram determiisztikus, a beszállítási és kiszállítási időpot em kötött a
RészletesebbenEGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a
Az érettségi vizsgára előkészülő taulók figyelmébe! 4. Az EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z HALMAZON a1 x + b1 y = c1 egyeletredszer megoldása a a x + b y = c Z halmazo (. rész) Ebbe a részbe
RészletesebbenV. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL
86 Összefoglaló gyaorlato és feladato V GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL 5 Halmazo, relácó, függvéye Bzoyítsd be, hogy ha A és B ét tetszőleges halmaz, aor a) P( A) P( B) P( A B) ; b) P( A) P ( B )
Részletesebben1. A radioaktivitás statisztikus jellege
A radioaktivitás időfüggése 1. A radioaktivitás statisztikus jellege Va N darab azoos radioaktív atomuk, melyekek az atommagja spotá átalakulásra képes. tegyük fel, hogy ezek em bomlaak tovább. Ekkor a
RészletesebbenSzabályozó szelepek (PN 16) VF 2-2 utú szelep, karima VF 3-3 járatú szelep, karima
Szabályozó szelepe (PN 16) VF 2-2 utú szelep, arima VF 3-3 járatú szelep, arima eírás Jellemző: ágytömítéses ostrució Gyorscsatlaozó az AMV(E) 335, AMV(E) 435 -hez 2- és 3 Alalmazás everő és osztó azelepét
RészletesebbenDivergens sorok. Szakdolgozat
Diverges soro Szadolgozat Eötvös Lorád Tudomáyegyetem Természettudomáyi Kar Készítette: Szabó Szilárd Matematia Bsc., taári szairáy Témavezető: Gémes Margit Műszai gazdasági taár Aalízis taszé Budapest,
RészletesebbenEGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a Z
Az érettségi vizsgára előkészülő taulók figyelmébe! EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z HALMAZON a x + b y c 5. Az egyeletredszer megoldása a Z halmazo (3. rész) a x + b y c A hivatkozások köyítése
RészletesebbenA teveszabály és alkalmazásai
A teveszabály és alalmazásai Tuzso Zoltá, Széelyudvarhely Godolá-e valai, hogy a matematiáa lehete-e valami öze a tevéhez? Ha em aor a továbbiaba meggyzzü errl, mégpedig arról, hogy a matematiába ige is
RészletesebbenIngatlanfinanszírozás és befektetés
Nyugat-Magyarországi Egyetem Geoiformatikai Kar Igatlameedzser 8000 Székesfehérvár, Pirosalma u. 1-3. Szakiráyú Továbbképzési Szak Igatlafiaszírozás és befektetés 2. Gazdasági matematikai alapok Szerzı:
RészletesebbenA Secretary problem. Optimális választás megtalálása.
A Secretary problem. Optmáls választás megtalálása. A Szdbád problémáa va egy szté lasszusa tethető talá természetesebb vszot ehezebb változata. Ez a övetező Secretary problem -a evezett érdés: Egy állásra
RészletesebbenDr. Tóth László, Kombinatorika (PTE TTK, 2007)
A Fibonacci-sorozat általános tagjára vontozó éplet máséppen is levezethető A 149 Feladatbeli eljárás alalmas az x n+1 ax n + bx, n 1 másodrendű állandó együtthatós lineáris reurzióal adott sorozato n-edi
RészletesebbenFELADATOK a Bevezetés a matematikába I tárgyhoz
FELADATOK a Bevezetés a matematiába I tárgyhoz a számítástechia taár főisolai és a programozó matematius szao számára 2004 ovember 4 FIGYELEM: a számtech szaosoa csa a övetező feladato ellee: 2,6,7,8,9-13,16-25,27,31-33
Részletesebben1. tétel. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata.
. tétel. Halmazo, halmazművelete, halmazo számossága, halmazművelete és logiai művelete apcsolata. Vázlat:.Halmazoal apcsolatos elevezése, alapfogalma pl.: halmaz, elem, adott egy halmaz, megadása, jelölése
RészletesebbenI. FEJEZET BICIKLIHIÁNYBAN
I FEJEZET BICIKLIHIÁNYBAN 1 Az alapfeladat 1 Feladat Két település közti távolság 40 km Két gyerekek ezt a távolságot kellee megteie a lehetőlegrövidebb időalattakövetkező feltételek mellett: Va egy biciklijük
RészletesebbenElsőbbségi (prioritásos) sor
Elsőbbségi (prioritásos) sor Közapi fogalma, megjeleése: pl. sürgősségi osztályo a páciesek em a beérkezési időek megfelelőe, haem a sürgősség mértéke szerit kerülek ellátásra. Az operációs redszerekbe
RészletesebbenMatematika I. 9. előadás
Matematika I. 9. előadás Valós számsorozat kovergeciája +-hez ill. --hez divergáló sorozatok A határérték és a műveletek kapcsolata Valós számsorozatok mootoitása, korlátossága Komplex számsorozatok kovergeciája
RészletesebbenTuzson Zoltán A Sturm-módszer és alkalmazása
Tuzso Zoltá A turm-módszer és alalmazása zámtala szélsérté probléma megoldása, vag egeltleség bzoítása ago gara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölder-féle egeltleség, derválta
RészletesebbenKalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8
Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,
RészletesebbenKomplex számok. 6. fejezet. A komplex szám algebrai alakja. Feladatok. alábbi komplex számokat és helyvektorukat:
6 fejezet Komplex számo A omplex szám algebrai alaja D 61 Komplex száma evezü mide olya a+bi alaú ifejezést amelybe a és b valós szám i pedig az összes valós számtól ülöböz épzetes egysége evezett szimbólum
RészletesebbenKészletek - Rendelési tételnagyság számítása -1
Készlete - Rendelési tételnagyság számítása -1 A endelési tételnagyság meghatáozása talán a legészletesebben tágyalt édésö a észletgazdálodási szaiodalomban. Enne nagyészt az az oa, hogy mind az egyszee
Részletesebben6. Elsőbbségi (prioritásos) sor
6. Elsőbbségi (prioritásos) sor Közapi fogalma, megjeleése: pl. sürgősségi osztályo a páciesek em a beérkezési időek megfelelőe, haem a sürgősség mértéke szerit kerülek ellátásra. Az operációs redszerekbe
RészletesebbenMatematikai játékok. Svetoslav Bilchev, Emiliya Velikova
Első rész Matematikai tréfák Matematikai játékok Svetoslav Bilchev, Emiliya Velikova A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a
RészletesebbenUJJLENYOMATOK FELISMERÉSE
Babeş Bolyai Tudomáyegyetem Matematia Iformatia ar Iformatia sza UJJLENYOMATOK FELISMERÉSE Uleyomatépe feldolgozása, osztályozás euroális hálóal, azoosítási célú összehasolítás Vezetőtaár: Dr. Soós Aa
RészletesebbenÁltalános Szerződési Feltételek
Általáos Szerződési Feltétele 2010 február 28-ig ötött Pézügyi Lízig Szerződésehez (Személygépjármű, Kishaszogépjármű, Motorerépár fiaszírozásához) Érvéyes pézügyi lízig szerződésere 2011.március 1. apjától,
Részletesebben9. tétel: Elsı- és másodfokú egyenlıtlenségek, pozitív számok nevezetes közepei, és ezek felhasználása szélsıérték-feladatok megoldásában
9. tétel: Elsı- és másodfoú egyelıtlesége, pozitív számo evezetes özepei, és eze felhaszálása szélsıérté-feladato megoldásáa Egyelıtleség: Két relációsjellel összeapcsolt ifejezés vagy függvéy. Az egyelıtleséget
Részletesebben1. Írd fel hatványalakban a következõ szorzatokat!
Számok és mûveletek Hatváyozás aaaa a a darab téyezõ a a 0 0 a,ha a 0. Írd fel hatváyalakba a következõ szorzatokat! a) b),,,, c) (0,6) (0,6) d) () () () e) f) g) b b b b b b b b h) (y) (y) (y) (y) (y)
Részletesebben(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):
A umerikus sorozatok fogalma, határértéke (A TÁMOP-4-8//A/KMR-9-8 számú projekt keretébe írt egyetemi jegyzetrészlet): Koverges és diverges sorozatok Defiíció: A természetes számoko értelmezett N R sorozatokak
Részletesebben1. Az Általános Szerződési Feltételek hatálya
A PANNONLÍZING PÉNZÜGYI SZOLGÁLTATÓ RT. ÁLTALÁNOS SZERZŐDÉSI FELTÉTELEI FORINT (HUF ALAPON KAMATOZÓ KÖLCSÖNSZERZŐDÉSEKHEZ ÉRVÉNYES A 2002. MÁRCIUS 18-TÓL A VISSZAVONÁSÁIG KÖTÖTT SZERZŐDÉSEKRE A Paolízig
RészletesebbenA gyors Fourier-transzformáció (FFT)
A gyors Fourier-transzformáció (FFT) Egy analóg jel spetrumát az esete döntő többségében számítástechniai eszözöel határozzu meg. A jelet mintavételezzü és elvégezzü a mintasorozat diszrét Fouriertranszformációját.
Részletesebben1. ALGORITMUSOK MŰVELETIGÉNYE
1 ALGORITMUSOK MŰVELETIGÉNYE Az ismertetésre kerülő adatszerkezeteket és algoritmusokat midig jellemezzük majd a hatékoyság szempotjából Az adatszerkezetek egyes ábrázolásairól megállapítjuk a helyfoglalásukat,
RészletesebbenRadiális szivattyú járókerék fő méreteinek meghatározása előírt Q-H üzemi ponthoz
Radiális szivattyú járóeré fő méreteie meghatározása előírt - üzemi pothoz iret hajtás eseté szóa jövő asziromotor fordlatszámo % üzemi szlip feltételezésével: 90, 55, 970, 78 /mi Midegyi fordlatszámhoz
Részletesebben5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel?
5. Kombiatorika I. Feladatok. Háyféleképpe olvashatók ki az alábbi ábrákról a PAPRIKAJANCSI, a FELADAT és a MATEMATIKASZAKKÖR szavak, ha midig a bal felső sarokból kell iduluk, és mide lépésük csak jobbra
RészletesebbenCserjésné Sutyák Ágnes *, Szilágyiné Biró Andrea ** ismerete mellett több kísérleti és empirikus képletet fel-
ACÉLOK KÉMIAI LITY OF STEELS THROUGH Cserjésé Sutyák Áges *, Szilágyié Biró Adrea ** beig s s 1. E kutatás célja, hogy képet meghatározásáak kísérleti és számítási móiek tosságáról, és ezzel felfedjük
RészletesebbenMatematika B4 I. gyakorlat
Matematika B4 I. gyakorlat 2006. február 16. 1. Egy-dimeziós adatredszerek Va valamilye adatredszer (számsorozat), amelyről szereték kiszámoli bizoyos dolgokat. Az egyes értékeket jelöljük z i -vel, a
Részletesebben3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő.
3. SOROZATOK 3. Sorozatok korlátossága, mootoitása, kovergeciája Defiíció. Egy f : N R függvéyt valós szám)sorozatak evezük. Ha A egy adott halmaz és f : N A, akkor f-et A-beli értékű) sorozatak evezzük.
RészletesebbenLineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1
Lieáris kódok Defiíció. Legye SF q. Ekkor S az F q test feletti vektortér. K lieáris kód, ha K az S k-dimeziós altere. [,k] q vagy [,k,d] q. Jelölések: F u eseté u oszlopvektor, u T (, k ) q sorvektor.
RészletesebbenBIOMATEMATIKA ELŐADÁS
BIOMATEMATIKA ELŐADÁS 10. A statisztika alapjai Debrecei Egyetem, 2015 Dr. Bérczes Attila, Bertók Csaád A diasor tartalma 1 Bevezetés 2 Statisztikai függvéyek Defiíció, empirikus várható érték Empirikus
RészletesebbenVác Város Önkormányzat 11 /2004. (IV.30.) számú rendelet az önkormányzati beruházások és felújítások rendjéről
Vác Város Ökormáyzat 11 /2004. (IV.30.) számú redelet az ökormáyzati beruházások és felújítások redjéről Vác Város Képviselőtestülete az ökormáyzati beruházások és felújítások egységes szemléletű gyors
Részletesebben3. Valószínűségszámítás
Biometria az orvosi gyaorlatba 3. Valószíűségszámítás 3. Valószíűségszámítás 3.. Bevezetés 3.. Kombiatoria 3... Permutáció 3... Variáció 3..3. Kombiáció 3 3.3. Biomiális együttható tulajdoságai 3 3.4.
Részletesebben18. Differenciálszámítás
8. Differeciálszámítás I. Elméleti összefoglaló Függvéy határértéke Defiíció: Az köryezetei az ] ε, ε[ + yílt itervallumok, ahol ε > tetszőleges. Defiíció: Az f függvéyek az véges helye vett határértéke
RészletesebbenGAZDASÁGI MATEMATIKA 1. ANALÍZIS
SZENT ISTVÁN EGYETEM GAZDASÁGI, AGRÁR- ÉS EGÉSZSÉGTUDOMÁNYI KAR Dr. Szakács Attila GAZDASÁGI MATEMATIKA. ANALÍZIS Segédlet öálló mukához. átdolgozott, bővített kiadás Békéscsaba, Lektorálták: DR. PATAY
RészletesebbenKombinatorika (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla
Kombiatoria (017 február 8 Bogya Norbert, Kátai-Urbá Kamilla 1 Kombiatoriai alapfeladato A ombiatoriai alapfeladato léyege az, hogy bizoyos elemeet sorba redezü, vagy éháyat iválasztu belőlü, és esetleg
RészletesebbenOlimpiai szakkör, Dobos Sándor 2008/2009
Olimpii ször, Dobos Sádor 008/009 008 szeptember 9 Eze szörö Cev és Meelosz tételt eleveítettü fel, több gyorló feldttl, éháy lehetséges áltláosítássl További feldto: = 6 (=,, ) Htározzu meg z összes oly
RészletesebbenNumerikus módszerek 2. Nemlineáris egyenletek közelítő megoldása
Numerius módszere. Nemlieáris egyelee özelíő megoldása Egyelemegoldás iervallumelezéssel A Baach-ipo-ierációs módszer A Newo-módszer és válozaai Álaláosío Newo-módszer Egyelemegoldás iervallumelezéssel
RészletesebbenBIOSTATISZTIKA ÉS INFORMATIKA. Leíró statisztika
BIOSTATISZTIKA ÉS INFORMATIKA Leíró statisztika Első közelítésbe a statisztikai tevékeységeket égy csoportba sorolhatjuk, de ezek között ics éles határ:. adatgyűjtés, 2. az adatok áttekithetővé tétele,
RészletesebbenXI. FIATAL MŰSZAKIAK TUDOMÁNYOS ÜLÉSSZAKA
XI. FIATAL ŰSZAKIAK TUDOÁNYOS ÜLÉSSZAKA Kolozsvár, 26. március 24-25. HÁLÓZATSZRŰN ŰKÖDŐ GY LOSZTÓ- RAKTÁRRAL RNDLKZŐ LOGISZTIKÁVAL INTGRÁLT ÖSSZSZRLŐ RNDSZR VÁLTOZATAINAK ÉRZÉKNYSÉGI VIZSGÁLATA Oláh Béla,
RészletesebbenAz iparosodás és az infrastrukturális fejlődés típusai
Az iparosodás és az ifrastrukturális fejlődés típusai Az iparosodás és az ifrastrukturális fejlődés kapcsolatába törtéelmileg három fejlődési típus vázolható fel: megelőző, lácszerűe együtt haladó, utólagosa
RészletesebbenVI.Kombinatorika. Permutációk, variációk, kombinációk
VI.ombiatorika. ermutációk, variációk, kombiációk VI..ermutációk ismétlés élkül és ismétléssel (sorredi kérdések) l..) Az,, számjegyekből, ismétlés élkül, háy háromjegyű szám írható? F. 6 db. va. A feti
RészletesebbenVII. A határozatlan esetek kiküszöbölése
A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely
RészletesebbenLineáris programozás
Lieáris progrmozás Lieáris progrmozás Lieáris progrmozás 2 Péld Egy üzembe 4 féle terméket állítk elő 3 féle erőforrás felhszálásávl. Ismert z erőforrásokból redelkezésre álló meyiség (kpcitás), termékek
RészletesebbenA természetes számok halmaza (N)
A természetes számo halmaza (N) A természetes számoat étféleéppe vezethetjü be: ) A Peao-féle axiómaredszerrel ) Evivalecia osztályo segítségével ) A természetes számo axiomatius értelmezése. A Peao-axiómá
Részletesebben2.2.36. AZ IONKONCENTRÁCIÓ POTENCIOMETRIÁS MEGHATÁROZÁSA IONSZELEKTÍV ELEKTRÓDOK ALKALMAZÁSÁVAL
01/2008:20236 javított 8.3 2.2.36. AZ IONKONCENRÁCIÓ POENCIOMERIÁ MEGHAÁROZÁA IONZELEKÍ ELEKRÓDOK ALKALMAZÁÁAL Az onszeletív eletród potencálja (E) és a megfelelő on atvtásána (a ) logartmusa özött deáls
RészletesebbenA Sturm-módszer és alkalmazása
A turm-módszer és alalmazása Tuzso Zoltá, zéelyudvarhely zámtala szélsőérté probléma megoldása, vagy egyelőtleség bzoyítása agyo gyara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölderféle
RészletesebbenRudas Tamás: A hibahatár a becsült mennyiség függvényében a mért pártpreferenciák téves értelmezésének egyik forrása
Rudas Tamás: A hibahatár a becsült meyiség függvéyébe a mért ártrefereciák téves értelmezéséek egyik forrása Megjelet: Agelusz Róbert és Tardos Róbert szerk.: Mérésről mérésre. A választáskutatás módszertai
RészletesebbenV. Deriválható függvények
Deriválható függvéyek V Deriválható függvéyek 5 A derivált fogalmához vezető feladatok A sebesség értelmezése Legye az M egy egyees voalú egyeletes mozgást végző pot Ez azt jeleti, hogy a mozgás pályája
RészletesebbenFeladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)
Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek
RészletesebbenMISKOLCI EGYETEM GÉ PÉ SZMÉ RNÖ KI KAR Szerszámgépek Tanszéke FORGÁ CSOLÓ SZERSZÁ MGÉ PEK FOKOZATOS FŐ HAJTÓ MŰ VEI. Oktatá si segédlet
MISKOLCI EGYETEM GÉ PÉ SZMÉ RNÖ KI KAR Sersámgépe Tasée FORGÁ CSOLÓ SZERSZÁ MGÉ PEK FOKOZATOS FŐ HAJTÓ MŰ VEI Otatá si segédlet Misolc, 00 PDF created with FiePrit pdffactory trial versio http://www.fieprit.com
RészletesebbenSzállításszervezési módszerek Járattípusok 1
Járattípusok 1 A logisztikában a távolság-áthidalás tetemes költségeinek mérséklését alapvetően kétféleképpen érhetjük el: - a szükséges szállítási teljesítmény csökkentésével, - a szállítójárművek jó
RészletesebbenTávközlő hálózatok és szolgáltatások Kapcsolástechnika
Távözlő hálózato és szolgáltatáso Kapcsolástechia émeth Krisztiá BME TMIT 015. ot. 1-8. A tárgy felépítése 1. Bevezetés. IP hálózato elérése távözlő és ábel-tv hálózatoo 3. VoIP, beszédódoló 4. Kapcsolástechia
RészletesebbenVALÓS SZÁMOK MEGKÖZELÍTÉSE TÖRTEKKEL
Surányi János Farey törte mate.fazeas.u Surányi János VALÓS SZÁMOK MEGKÖZELÍTÉSE TÖRTEKKEL FAREY-TÖRTEK. Egy a alós számot racionális számoal, azaz törteel aarun megözelíteni. A törteet az alábbiaban mindig
RészletesebbenMATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)
O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei
Részletesebben1. Hibaszámítás Hibaforrások A gépi számok
Hiszámítás Hiforráso feldto megoldás sorá ülöféle hiforrásol tlálozu Modellhi mior vlóság egy özelítését hszálju feldt mtemtii ljá felírásához Pl egy fizii törvéyeel leírt modellt Mérési vgy örölött hi
RészletesebbenKidolgozott feladatok a nemparaméteres statisztika témaköréből
Kidolgozott feladatok a emparaméteres statisztika témaköréből A tájékozódást mideféle szíkódok segítik. A feladatok eredeti szövege zöld, a megoldások fekete, a figyelmeztető, magyarázó elemek piros szíűek.
RészletesebbenRádiókommunikációs hálózatok
Rádiókommuikációs hálózatok Készült az NJSZT Számítógéphálózat modellek Tavaszi Iskola elöadás-sorozataihoz. 977-980. Gyarmati Péter IBM Research, USA; Budapest Föváros Taácsa. I this paper we show a somewhat
RészletesebbenÁltalános Szerződési Feltételek
Általáos Szerződési Feltétele 2010. júius 11-től ötött Pézügyi Lízigszerződésehez (Személygépjármű, Kishaszogépjármű, Motorerépár fiaszírozásához) Érvéyes pézügyi lízig szerződésere 2011. március 1. apjától,
RészletesebbenTartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13
Tartalomjegyzék I Kombiatorika Pemutáció Ismétléses permutáció 8 Variáció 9 Ismétléses variáció Kombiáció Ismétléses kombiáció II Valószíségszámítás M/veletek eseméyek között 6 A valószí/ség fogalma 8
RészletesebbenAz új építőipari termelőiár-index részletes módszertani leírása
Az új építőipari termelőiár-idex részletes módszertai leírása. Előzméyek Az elmúlt évekbe az építőipari árstatisztikába egy új, a korábba haszálatos költségalapú áridextől eltérő termelői ár alapú idexmutató
RészletesebbenSorozatok A.: Sorozatok általában
200 /2002..o. Fakt. Bp. Sorozatok A.: Sorozatok általába tam_soroz_a_sorozatok_altalaba.doc Sorozatok A.: Sorozatok általába Ad I. 2) Z/IV//a-e, g-m (CD II/IV/ Próbálj meg róluk miél többet elmodai. 2/a,
RészletesebbenSZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo
SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő
RészletesebbenBAYES-ANALÍZIS A KOCKÁZATELEMZÉSBEN, DISZKRÉT VALÓSZÍNŰSÉG ELOSZLÁSOK ALKALMAZÁSA 3
Balogh Zsuzsanna Hana László BAYES-ANALÍZIS A KOCKÁZATELEMZÉSBEN, DISZKRÉT VALÓSZÍNŰSÉG ELOSZLÁSOK ALKALMAZÁSA 3 Ebben a dolgozatban a Bayes-féle módszer alalmazási lehetőségét mutatju be a ocázatelemzés
Részletesebben9. LINEÁRIS TRANSZFORMÁCIÓK NORMÁLALAKJA
9. LINÁRIS TRANSZFORMÁCIÓK NORMÁLALAKA Az 5. fejezetbe már megmeredtü a leár trazformácóal mt a leár leépezée egy ülölege típuával a 6. fejezetbe pedg megvzgáltu a leár trazformácó mátr-reprezetácóját.
RészletesebbenMetrikus terek. továbbra is.
Metrius tere továbbra is. Defiíció: Legye X egy halmaz, d : X X R egy függvéy. Azt modju, hogy d metria (távolság), ha.. 3. 4. d d d d x, x 0, x, y 0 x y, x, y dy, x, x, z dx, y dy, z. Az X halmazt a d
RészletesebbenÚtvonalak száma, rekurzív számlálással
Útvoala száma, reurzív számlálással Tuzso Zoltá, Széelyudvarhely Napjaiba is gyara találozhatu olya feladatoal, ahol azt ell megszámolu, hogy adott potból, vagy potoból iidulva, adott feltétele mellett
Részletesebben( a b)( c d) 2 ab2 cd 2 abcd 2 Egyenlőség akkor és csak akkor áll fenn
Feladatok közepek közötti egyelőtleségekre (megoldások, megoldási ötletek) A továbbiakba szmk=számtai-mértai közép közötti egyelőtleség, szhk=számtaiharmoikus közép közötti egyelőtleség, míg szk= számtai-égyzetes
RészletesebbenA vezetői munka alapelemei - Döntéselmélet, döntéshozatal lehetséges útjai
A vezetői muk lpelemei - Dötéselmélet, dötéshoztl lehetséges útji Szkgyógyszerész-jelöltek képzése Király Gyul Az operációkuttás rövid Mérföldkövek törtéete II. világháború ltt strtégii és tktiki ktoi
RészletesebbenNumerikus sorok. Kónya Ilona. VIK, Műszaki Informatika ANALÍZIS (1) Oktatási segédanyag
VIK, Műszaki Iformatika ANALÍZIS Numerikus sorok Oktatási segédayag A Villamosméröki és Iformatikai Kar műszaki iformatikus hallgatóiak tartott előadásai alapjá összeállította: Fritz Józsefé dr. Kóya Iloa
RészletesebbenSzabályozó szelepek (PN 6) VL 2 2-utú szelep, karima VL 3 3-járatú szelep, karima
Szabályozó szelepek (PN 6) V 2 2-utú szelep, karima V 3 3-járatú szelep, karima eírás V 2 V 3 A V 2 és a V 3 szelepek miőségi és költséghatékoy megoldást adak a legtöbb víz és hűtött víz alkalmazás eseté.
Részletesebben( ) ; VI. FEJEZET. Polinomok és algebrai egyenletek. Polinomok és algebrai egyenletek 215. VI.2.7. Gyakorlatok és feladatok (241.
Poliomo és algebrai egyelete 5 VI FEJEZET Poliomo és algebrai egyelete VI7 Gyaorlato és feladato ( oldal) A övetező ifejezése özül melye moomo? Háy változósa, háyad foúa és meyi az együtthatóju? 7 XX X,,
RészletesebbenA k -adik leghosszabb rekord határeloszlása véletlen bolyongásokban
A -adi leghosszabb reord határeloszlása véletle bolyogásoba TDK dolgozat 204 Név: Neptu ód: Képzés: Témavezet : Szabó Réa I25ZNU alalmazott matematius MSc. Dr. Vet Bálit Tartalomjegyzé. Bevezetés 2. Korábbi
Részletesebben1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény
Palácz Béla - Soft Computig - 11-1. Adatok közelítése 1. Adatok közelítése Bevezetés A természettudomáyos feladatok megoldásához, a vizsgált jeleségek, folyamatok főbb jellemzői közötti összefüggések ismeretére,
RészletesebbenMatematikai statisztika
Matematikai statisztika PROGRAMTERVEZŐ INFORMATIKUS alapszak, A szakiráy Arató Miklós Valószíűségelméleti és Statisztika Taszék Természettudomáyi Kar 2019. február 18. Arató Miklós (ELTE) Matematikai statisztika
RészletesebbenSZÁLLÍTÓ REPÜLŐGÉPEK GÁZTURBINÁS HAJTÓMŰVEI NYOMÁSVISZONYA NÖVELÉSÉNEK TERMIKUS PROBLÉMÁI
Dr. Pásztor Endre SZÁLLÍTÓ REPÜLŐGÉPEK GÁZTURBINÁS HAJTÓMŰVEI NYOMÁSVISZONYA NÖVELÉSÉNEK TERMIKUS PROBLÉMÁI A probléma felvetése, bevezetése. Az ideális termius hatáso (η tid ) folytonosan növeszi a ompresszor
RészletesebbenKÖZLEKEDÉSI ALAPISMERETEK (KÖZLEKEDÉS-ÜZEMVITEL)
Közleeési alapismerete (özleeés-üzemvitel) özépszint 1421 ÉRETTSÉGI VIZSGA 2014. otóber 13. KÖZLEKEDÉSI ALAPISMERETEK (KÖZLEKEDÉS-ÜZEMVITEL) KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Részletesebbenf (M (ξ)) M (f (ξ)) Bizonyítás: Megjegyezzük, hogy konvex függvényekre mindig létezik a ± ben
Propositio 1 (Jese-egyelőtleség Ha f : kovex, akkor tetszőleges ξ változóra f (M (ξ M (f (ξ feltéve, hogy az egyelőtleségbe szereplő véges vagy végtele várható értékek létezek Bizoyítás: Megjegyezzük,
RészletesebbenKutatói pályára felkészítı modul
Kutatói pályára felkészítı modul Kutatói pályára felkészítı kutatási ismeretek modul Tudomáyos kutatási alapayag feldolgozása, elemzési ismeretek KÖRNYEZETGAZDÁLKODÁSI MÉRNÖKI MSc TERMÉSZETVÉDELMI MÉRNÖKI
RészletesebbenEgy lehetséges tételsor megoldásokkal
Egy lehetséges tételsor megoldásokkal A vizsgatétel I része a IX és X osztályos ayagot öleli fel, 6 külöböző fejezetből vett feladatból áll, összese potot ér A közzétett tétel-variások és az előző évekbe
Részletesebben