Gazdasagi Matematika 3 Operaciokutatas

Tartalomjegyzk
Tartalomjegyzk .................................................................................................................................. 1
KJBTMA022 / KJBTMA004 Gazdasgi matematika 3: Opercikutats ............................................ 3
Opercikutats-lexikon ..................................................................................................................... 3
Bevezet ............................................................................................................................................. 4
1. lecke. Mtrixok ................................................................................................................................ 5
1. ltalnos mtrixok ......................................................................................................................................................... 5
2. Specilis mtrixok ......................................................................................................................................................... 5
2.1 Kvadratikus (ngyzetes) mtrix ............................................................................................................................................................................. 5
2.2 Diagonlis mtrix ................................................................................................................................................................................................... 6
2.3 Egysgmtrix ......................................................................................................................................................................................................... 6
2.4 Als hromszg mtrix .......................................................................................................................................................................................... 6
2.5 Fels hromszg mtrix ........................................................................................................................................................................................ 6
2.6 Nullmtrix .............................................................................................................................................................................................................. 7
2.7 Oszlopvektor ......................................................................................................................................................................................................... 7
2.8 Sorvektor ............................................................................................................................................................................................................... 7
2.9 Egysgvektor ......................................................................................................................................................................................................... 7
2.10 sszegzvektor .................................................................................................................................................................................................. 8
2. lecke. Mveletek mtrixokkal .......................................................................................................... 8
1. A transzponls ............................................................................................................................................................. 9
2. Relcik ......................................................................................................................................................................... 9
3. sszeads .................................................................................................................................................................. 10
4. Kivons ........................................................................................................................................................................ 10
5. Skalrral val szorzs ................................................................................................................................................. 10
6. Mtrixok szorzsa falk-smval ................................................................................................................................ 11
7. Hatvnyozs ................................................................................................................................................................ 12
8. Oszlopkiemels ........................................................................................................................................................... 12
9. Sorkiemels ................................................................................................................................................................. 13
3. lecke. Mintafeladatok .................................................................................................................... 13
1. feladat .......................................................................................................................................................................... 13
2. feladat .......................................................................................................................................................................... 14
3. feladat .......................................................................................................................................................................... 15
4. feladat .......................................................................................................................................................................... 15
5. feladat .......................................................................................................................................................................... 16
6. feladat .......................................................................................................................................................................... 16
7. feladat .......................................................................................................................................................................... 16
Bevezet ........................................................................................................................................... 17
4. lecke. Lineris egyenletrendszerek ............................................................................................... 17
1. Lineris egyenletrendszerek ....................................................................................................................................... 17
Mikor neveznk egy egyenletrendszert megoldhatnak? ......................................................................................................................................... 19
2. Gauss-fle elimincis mdszer ................................................................................................................................. 20
Ha az egyenletrendszernek egy megoldsa van .......................................................................................................... 21
1. feladat .................................................................................................................................................................................................................... 21
1. feladat megoldsa ................................................................................................................................................................................................. 21
Ha az egyenletrendszernek nincs megoldsa ................................................................................................................ 22
2. feladat .................................................................................................................................................................................................................... 22
Ha az egyenletrendszernek vgtelen sok megoldsa van ............................................................................................. 23
3. feladat .................................................................................................................................................................................................................... 23
Bevezet ........................................................................................................................................... 25
6. lecke. Lineris Programozsi (LP) feladatok I. ............................................................................. 25
Ha a megolds egyetlen pont... ...................................................................................................................................... 25
1. felttel brzolsa: ...................................................................................................................................................... 26
2. felttel brzolsa: ...................................................................................................................................................... 26
3. felttel brzolsa: ...................................................................................................................................................... 27
4. felttel brzolsa: ...................................................................................................................................................... 27
Maximum pont meghatrozsa ....................................................................................................................................... 28
7. lecke. Lineris Programozsi () feladatok II. ................................................................................. 29
Ha a clfggvny nem korltos -en... .............................................................................................................................. 29
Ha egy szakasz a megolds... ........................................................................................................................................ 30
Ha egy flegyenes a megolds... .................................................................................................................................... 31
Bevezet ........................................................................................................................................... 32
8. lecke. Szveges feladatok ............................................................................................................ 33
Kodolnyi Jnos Fiskola 1

1. feladat .......................................................................................................................................................................... 34
1. feladat megoldsa ....................................................................................................................................................... 34
2. feladat .......................................................................................................................................................................... 35
2. feladat megoldsa ....................................................................................................................................................... 35
Bevezet ........................................................................................................................................... 35
10. lecke. Modellalkots .................................................................................................................... 36
1. feladat ........................................................................................................................................................................ 36
Megolds ................................................................................................................................................................................................................... 36
2. feladat ........................................................................................................................................................................ 37
Megolds ................................................................................................................................................................................................................... 38
11. lecke. Tpusfeladatok .................................................................................................................. 38
1. Beruhzsi feladat ..................................................................................................................................................... 38
2. Hajrakodsi feladat ................................................................................................................................................. 39
3. Ltszmtemezsi feladat ........................................................................................................................................ 40
4. Darabolsi feladat ....................................................................................................................................................... 41
5. Halmazfedsi feladat ................................................................................................................................................. 41
Bevezet ........................................................................................................................................... 43
12. lecke. Szlltsi feladat ................................................................................................................ 43
13. lecke. Fiktv ignyl, fiktv raktr ................................................................................................. 48
1. Degenerci ................................................................................................................................................................ 49
2. Alternatv lehetsgek az optimalizlsban, alternatv optimum .............................................................................. 51
Bevezet ........................................................................................................................................... 53
14. lecke. Jtkelmlet ..................................................................................................................... 53
1. Tiszta stratgia .......................................................................................................................................................... 54
1.1 Az jtkos gondolkodsa ................................................................................................................................................................................... 54
1.2 A jtkos gondolkodsa ..................................................................................................................................................................................... 54
15. lecke. Kevert stratgia ................................................................................................................ 55
Bevezet ........................................................................................................................................... 59
16. lecke. Dntsanalzis I. .............................................................................................................. 59
Dntsi kritriumok ........................................................................................................................................................ 59
1. A szlssgesen optimista dntst hoz kritriuma ................................................................................................... 60
2. A pesszimista dntst hoz kritriuma ........................................................................................................................ 60
3. Kzprtk kritrium ................................................................................................................................................... 60
4. Az elmulasztott nyeresgek kritriuma ....................................................................................................................... 60
17. lecke. Dntsanalzis II. .............................................................................................................. 61
5. Hurwicz-fle optimizmus egytthat ........................................................................................................................... 61
Felhasznlt irodalom ......................................................................................................................... 62
1. lecke. nellenrz feladatok ......................................................................................................... 62
10. lecke. nellenrz feladatok ....................................................................................................... 74
rja fel a kvetkez feladat matematikai modelljt! ......................................................................................................... 78
Kurzuszr feladatsor ....................................................................................................................... 88
A ...................................................................................................................................................................................... 92
B ...................................................................................................................................................................................... 92
C ...................................................................................................................................................................................... 92
brajegyzk ..................................................................................................................................................................... 98
Letlthet dokumentumok jegyzke ................................................................................................ 100

KJBTMA022 / KJBTMA004 Gazdasgi matematika 3:
Opercikutats
Opercikutats-lexikon
Asszociatv
Adott mvelet (pl. sszeads) asszociatv, ha minden a, b, c vals szmra igaz, hogy (a+b)+c =
a+(b+c).
Jelentse: tetszlegesen csoportosthat
Disztributv
Az szorzs az sszeadsra nzve disztributv, ha minden a, b, c vals szmra igaz, hogy a*(b+c)
= a*b+a*c.
Egybees
Kt egyenes prhuzamossgt irnyvektoraik segtsgvel tudjuk eldnteni. Azt kell
megvizsglnunk, hogy a kt egyenes irnyvektora egyms szmszorosa-e.
Pl.
A vizsglt egyenes egyenlete A vizsglt egyenes irnyvektora
3x1+5x2 = 23 (5;-3)
6x1+10x2 = 7 (10;-6)
Lthat, hogy az els egyenes irnyvektornak ktszerese a msodik egyenes irnyvektora,

azaz az egyenesek prhuzamosak.
Ekvivalens
Egyenrtk (megoldsai megegyeznek az eredeti egyenletrendszer megoldsaival).
Extremlis pontok
A cscspontok.
Felvevhely
Ahova szlltunk termket.
Ftl
A kvadratikus mtrix azon elemei, amelynek a sor s oszlopindexei megegyeznek a mtrix
ftljt alkotjk.
Halmaz bels pontja
Olyan pont, amelynek van olyan krnyezete, ami szintn a halmazhoz tartozik.
Hatrpont
Minden krnyezet olyan, hogy a halmazhoz tartoz s halmazon kvli rsze is van.
Hurok
Olyan zrt poligon, amelyik egy szabad helyrl indul ki, s gy jut oda vissza, hogy kzben a
poligon sarkain csak kttt helyek vannak.
Igazsgos
A jtk rtke 0.
Jtk rtke
Tiszta stratgia esetn a nyeregpontban lv rtk.
Kifizetfggvny
A kifizetfggvny mtrix alakban adja meg, hogy az egyes stratgik alkalmazsa esetn a
jtkos mennyit nyer vagy veszt.
Kommutatv
Adott mvelet (pl. sszeads) kommutatv, ha minden a, b vals szmra igaz, hogy a+b = b+a.
Jelentse: felcserlhet.
Konvex lineris kombinci
l1A1+l2A2+...+lnAn mtrixot az A1, A2, ... An mtrixok l1, l2, ..., ln skalrokkal val lineris
kombincijnak nevezzk. Konvex lineris kombincirl beszlnk, ha a skalrok
nemnegatvak s az sszegk 1.
Mtrix
A mtrixok olyan szmtblzatok, amelyek n db sorral s m db oszloppal rendelkeznek.
Nyeregpont
A kifizetfggvny-mtrix nyeregpontjnak nevezzk azt a (k,l) szmprt, amelyre igaz, hogy a
hozz tartoz ckl fggvnyrtk az t tartalmaz sorban a legkisebb, ugyanakkor az t tartalmaz
oszlopban a legnagyobb szm.
Optimizmus egytthat
Annak a hitnek a mrtkt fejezi ki, amennyire a dntst hoz a legjobb esemny
bekvetkezsre szmt.
Raktr
Ahonnan szlltunk termket.
Stratgia
Az egyes jtkosok lehetsges tevkenysgei.
Szigoran determinlt jtk
Ha ltezik a mtrixnak nyeregpontja.
Tiszta stratgia
A szigoran determinlt jtk optimlis stratgija.
Zrussszeg
A jtkosok nyeremnyeinek s vesztesgeinek sszege 0, vagyis amennyit nyer az egyik,
annyit veszt a msik.
Bevezet
Mire is hasznljuk a mtrixokat? A fejezet olvassa kzben biztosan sok hallgatban felmerl ez a
krds. Taln nem is gondolnnk, hogy a gazdasgi szmtsokban, statisztikban a legtbb adat
mtrix-alakban jelenik meg, vagy a kapott rtkeket mtrix-alakba foglaljk a szakemberek a
knnyebb szmols vgett. Ilyen feladatra tallhat plda a tananyagban is, amely ugyan csak
szemlltet jelleg, de segtsgvel knnyen megrthet a mtrixok fontossga.
1. lecke. Mtrixok
1. ltalnos mtrixok
A vals szmok krben meghatrozott szm elembl ll
rendszert tpus mtrixnak nevezzk, ahol termszetes szmok.
Beszlhetnk a mtrix sorairl, illetve oszlopairl.

Ha a fenti mtrix egy tetszleges eleme , akkor ebben a felrsban -t
sorindexnek, -t oszlopindexnek nevezzk.
Az mtrixot gyakran rszletes kirs helyett a kvetkezkppen is jellik:
,
vagy ha a tpus feltntetse nem szksges, akkor gy:
gy a mtrixok lnyegben olyan szmtblzatok, amelyek tetszleges szm sorral s tetszleges

szm oszloppal rendelkeznek.
Egy tetszleges mtrix legyen: , ahol 2x3 szmpr jelli a mtrix tpust (2 a sorok,
3 az oszlopok szmt) jelenti. A mtrix egy tetszleges elemre a kvetkezkppen
hivatkozhatunk: , amely a mtrix msodik sornak msodik eleme.
Megjegyzs: a mtrixok jellsre s zrjelet is hasznlnak a szakirodalmak.
2. Specilis mtrixok
2.1 Kvadratikus (ngyzetes) mtrix
Olyan mtrix, melyben a sorok s az oszlopok szma megegyezik (azaz a fenti
jellseket hasznlva ).
Pldul:
A kvadratikus mtrix azon elemei, amelynek a sor s oszlopindexei megegyeznek a

mtrix ftljt alkotjk.
2.2 Diagonlis mtrix

Egy olyan kvadratikus mtrix, melynek a ftln kvli elemei csupa nullk.
Pldul:
2.3 Egysgmtrix
Olyan diagonlis mtrix, melynek ftljban csak egyesek vannak.
Pldul:
Az egysgmtrix jele a tananyagunkban mindig: .

Megjegyzs: nhny szakirodalom az jellst hasznlja.
Ha egy -es mtrixot megszorzunk egy -es egysgmtrixszal, akkor az eredmnymtrix
megegyezik az eredeti mtrixszal.
2.4 Als hromszg mtrix
Olyan kvadratikus mtrix, melynek a ftlja felett csak nullk vannak.
Pldul:
2.5 Fels hromszg mtrix

Olyan kvadratikus mtrix, melynek a ftlja alatt csak nullk vannak.

Pldul:
2.6 Nullmtrix
Olyan mtrix, melynek minden eleme nulla
Pldul:
2.7 Oszlopvektor
Az tpus mtrix, azaz olyan mtrix, amelynek egyetlen oszlopa van.
Pldul:
Megjegyzs: az olyan mtrixokat, amelyeknek egyetlen oszlopa van kisbetkkel jelljk, s

alhzzuk betjelket.
2.8 Sorvektor
tpus mtrix, azaz olyan mtrix, amelynek egyetlen sora van.
Pldul:
Megjegyzs: az olyan mtrixokat, amelyeknek egyetlen sora van kisbetkkel jelljk, s alhzzuk
betjelket.
Megjegyzs: a sorvektor az oszlopvektorbl transzponls mveletvel (lsd. ksbb) keletkezik,
gy a sorvektorokat mindig -gal jelljk.
2.9 Egysgvektor
Olyan vektor, amelynek egyetlen komponense 1, az sszes tbbi nulla.
Ltezik sor- s oszlopvektor formban is:

, ahol 1 az eleme a vektornak, azaz
, ahol 1 az eleme a vektornak, azaz , s minden ms eleme 0.
Pldul:
FONTOS: az egysgvektort jell e bet indexe az 1-es helyt jelli a vektorban. Az egysgvektor
elemeinek szma ettl fggetlen.
Pl.: , de is.
2.10 sszegzvektor
Olyan vektor, melynek minden komponense 1.
Ltezik sor- s oszlopvektor formban is:
, s
Pldul:
Megjegyzs: a mtrixok tpust ezentl csak akkor rjuk ki, ha az rthetsg szempontjbl fontos.
2. lecke. Mveletek mtrixokkal

A mveletek bemutatshoz tekintsk az albbi kt ltalnos mtrixot:
valamint legyen
, s
1. A transzponls
A transzponls mvelet jele a mi tananyagunkban a .
A transzponls mvelett tetszleges mtrixon vgrehajthatjuk. Elvgzse szemlletesen nem
jelent mst, mint sorbl oszlopot, oszlopbl sort kpezni. gy teht, ha egy elem egy mtrixban az
sor eleme volt: , akkor a transzponlt mtrixban ez az elem a sor eleme lesz: .
Felcserltk teht a sor- s az oszlopindexeket.
Nzzk meg a mvelet elvgzst egy konkrt pldn keresztl:
Tekintsk a fenti mtrixot. Ebben:
A transzponlssal a kvetkez elemekhez jutunk:
eredeti mtrixban transzponlt mtrixban
A kapott mtrix teht a kvetkez:
Lthatjuk, hogy az eredeti mtrix tpusa 2x3-as volt, mg a kapott transzponlt mtrix tpusa
3x2-es lett.
ltalnossgban is igaz, hogy egy tetszleges A -es mtrixot transzponlva a kapott mtrix
-es lesz. Azaz, ha a fenti mtrixot tekintjk, akkor
Nzznk meg nhny rdekessget, amely a transzponls mveletvel kapcsolatban addhat:

1. Tetszleges kvadratikus mtrix szimmetrikus, ha transzponltja nmaga, azaz, ha .
Pl: szimmetrikus mtrix.
2. Tetszleges kvadratikus mtrix ferdn szimmetrikus, ha transzponltja nmagnak (-1)-szerese,

azaz, ha .
Pl: ferdn szimmetrikus mtrix.
Megjegyzs: szakirodalmakban mg hasznlatos a illetve jells is a transzponls

mveletre.
2. Relcik
Elszr is meg kell jegyeznnk, hogy csak azonos tpus mtrixokat lehet egymssal
sszehasonltani (mindkett -es), mgpedig mindig az azonos index elemeket kell
sszehasonltani a kt mtrixban. Ha van olyan relci, amely minden egyes elempr esetn igaz,
akkor a relci igaz a kt mtrixra is.
ha , akkor elmondhatjuk, hogy , mert igaz, hogy
gy mr az is ltszik, hogy kt mtrix akkor s csak akkor egyenl, ha megfelel index elemeik
rendre egyenlek: . A defincibl ltszik, hogy egyenl
mtrixok tpusa is megegyezik.
3. sszeads
Csak azonos tpus mtrixok adhatk ssze (mindkett -es), az sszeadst elemenknt
vgezzk. Az azonos index elemeket adjuk rendre ssze:
, azaz
Lthat, hogy az eredmnymtrix tpusa megegyezik az sszeadsban szerepl tagok

tpusval.
4. Kivons
Csak azonos tpus mtrixoknak lehet a klnbsgt kpezni. A mveletet elemenknt vgezzk.
Az azonos index elemeknek kpezzk a klnbsgt.
, azaz
Az eredmnymtrix tpusa megegyezik a kivonsban szerepl mtrixok tpusval.

5. Skalrral val szorzs
A mtrix minden elemt megszorozzuk a kijellt skalrral (vals szmmal). Legyen tetszleges
vals szm. Ekkor
, azaz
Skalrral trtn szorzs esetn a mrtix tpusa nem vltozik meg.

Legyen: . Ekkor
Tulajdonsgok:
Legyen azonos tpus mtrixok, tetszleges skalrok. Ekkor a

mtrixot az mtrixok skalrokkal val lineris kombinci
jnak nevezzk. Nemnegatv lineris kombincirl beszlnk, ha a skalrok nemnegatvak.
Konvex lineris kombincirl beszlnk, ha a skalrok nemnegatvak s az sszegk 1
.
Legyenek:
6. Mtrixok szorzsa falk-smval

A szorzs nem minden esetben vgezhet el. Meg kell vizsglni, hogy az els tnyez ( )
oszlopainak szma ( ) megegyezik-e a msodik tnyez ( ) sorainak szmval ( ). Ha a kt
szm egyenl, akkor a szorzs elvgezhet, ellenkez esetben nem.
Az eredmnymtrix tpusa:
(az els tnyez sorainak szma)x(a msodik tnyez oszlopainak szma).
ltalnos formban a szorzs mvelete a kvetkezkppen rhat fel:
,( felttelnek teljeslnie kell!), ahol
Legyen ;

Az eredmnymtrix tpusa 2x3, amely valban sorainak szma (2) szorozva oszlopainak
szmval (3).
Tulajdonsgok:
ltalban nem kommutatv
asszociatv: (ha a mveletek elvgezhetk)
disztributv:
(ha a mveletek elvgezhetk)
sszefoglal tulajdonsgok:
7. Hatvnyozs
Elszr is ki kell ktnnk azt, hogy csak kvadratikus mtrixokat lehet hatvnyozni! Ekkor a
hatvnyozs definci szerint a kvetkezkppen vgezhet el:
(mindig ugyanolyan tpus, amilyen az mtrix)
Pl.: Legyen . Ekkor .
Pl.:
Pl.:
Pl.:
Megjegyzs: Mivel a szorzs asszociatv mvelet, gy kiszmtsa trtnhet kplet

alapjn is.

8. Oszlopkiemels
Tekintsk a kvetkez mtrixot: .
Tegyk fel, hogy olyan mveletre van szksgnk egy elemzsnl, amelynek a vgeredmnye az
adott mtrix 2. oszlopa. Lnyegben teht egy mtrix tetszleges oszlopnak kiemelst kell
vgrehajtanunk.
A megolds: .
(Termszetesen hasonlan lehetne az 1. vagy a 3. oszlopot kiemelni a megfelel egysgvektor
segtsgvel.)
FONTOS: mtrix tetszleges oszlopnak kiemelshez mindig oszlopvektor alak egysgvektor

szksges! 1. oszlophoz , 2. oszlophoz , ... szksges.
Meg kell jegyeznnk azt is, hogy oszlopvektorral mindig JOBBrl kell a mtrixot szoroznunk!
9. Sorkiemels
Tekintsk a kvetkez mtrixot: .
Tegyk fel, hogy olyan mveletre van szksgnk egy elemzsnl, amelynek a vgeredmnye az
adott mtrix 1. sora. Lnyegben teht egy mtrix tetszleges sornak kiemelst kell
vgrehajtanunk.
A megolds: .
(Termszetesen hasonlan lehetne a 2. sort kiemelni a megfelel egysgvektor segtsgvel.)
FONTOS: mtrix tetszleges sornak kiemelshez mindig sorvektor alak egysgvektor

szksges! 1. sor kiemelshez , 2. sor kiemelshez , ... egysgvektort kell hasznlni.
Meg kell jegyeznnk azt is, hogy sorvektorral mindig BALrl kell a mtrixot szoroznunk!
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 1. fejezetben tallhat 1, 2, 3,

5a, 6. pldkat. A feladatok megoldsai megtallhatk a pldatrban.
3. lecke. Mintafeladatok
1. feladat
Az albbi tblzat azt mutatja meg, hogy 4 klnbz bank az elmlt ht egyes napjain egy adott
valutbl mennyit adott el:
A valuta napi rfolyama:
(a tblzatbl nyert szmtblzat az mtrix)
A. Szmtsa ki, s magyarzza meg az albbi kifejezsek jelentst:
a)
b)
c)
B. Szmtsa ki mtrixmveletek segtsgvel, hogy sszesen mennyi volt 5 nap alatt a 4 bank
valutaeladsbl szrmaz bevtele!
Megolds:
A/a.
jelentse: az egyes bankok heti bevtelei.
A/b.
jelentse: mennyivel tbb valutt adott el az egyes napokon az 1. bank, mint a 3. bank.
A/c.
jelentse: a 2. bank heti bevtele.
B.
A szksges kplet: vagy . A vgeredmny: 29035 (Ft).

2. feladat
Hatrozza meg a kvetkez mtrixot:
, ha !
Megolds:
3. feladat
Legyen adottak s skalrok, valamint az s az mtrixok.
Szmtsa ki a mtrixok s skalrral kpzett lineris kombincijt!
Megolds:
4. feladat
Hatrozza meg a kvetkez mtrixokat, ha:
a.
b.
c.
d.
Megolds:
a.
b.
c.

d.
5. feladat
Az albbi tblzat megmutatja, hogy egy cukrszdban a ht els hrom napjn mennyit adtak el
ngyfle stemnybl:
Jelljk a tblzatbl nyert mtrixot -val.

Jellje a:
=(70 80 90 75)
vektor az egyes stemnyek rt forintban.
Szmtsa ki az albbi kifejezsek rtkt!

a.
b.
Megolds:
a.
b.
6. feladat
Hatrozza meg azokat a , skalrokat, amelyekre teljesl, hogy:
?
?
Megolds:
6
2
7. feladat
Hrom tterem ngyfle telbl egy napon eladott adagok szmt mutatja az albbi mtrix:

Az egyes telek ra rendre: 60, 50, 80, 40 forint/adag.
Mit jelentenek az albbi kifejezsek:

a,
b,
Megolds:
: mennyi az egyes vendglk forgalma (Ft)

: mennyi az egyes telekbl eladott adagok szma.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 1. fejezetben tallhat 7, 8,

11, 12, 13. pldkat. A feladatok megoldsai megtallhatk a pldatrban.
Bevezet
Egyenletrendszerekkel mr mindenki tallkozott tanulmnyai sorn. Ezek ltalban kt egyenletet
s kt ismeretlent tartalmaztak. Megoldsukra tanult eljrsok kzl a legismertebbek a
helyettest mdszer s az egyenl egytthatk mdszere.
A fejezetben egy olyan eljrssal ismerkedhet meg, amely nem nlklzi az eddigi ismereteket, de
az eljrssal "akrmekkora" egyenletrendszer megoldhat. Lehet 5, 10, 25 sora az
egyenletrendszernek, a mdszer mindegyik esetben alkalmazhat lesz.
A fejezet anyagnak elsajttshoz nem lesz szksgnk bonyolult matematikai sszefggsekre,

ami azrt nem hangzik tl rosszul.
4. lecke. Lineris egyenletrendszerek

1. Lineris egyenletrendszerek
Legyenek , adott ( nem mind zrus) vals szmok. Ekkor az
(1)
egyenletrendszert lineris egyenletrendszernek nevezzk (Az egyenletrendszer db egyenletbl

ll s db ismeretlent tartalmaz). Az ismeretlenek egytthatibl s a jobboldalakbl felrhat az
egyenletrendszer bvtett mtrixa. Itt az egyenletrendszerhez tartoz bvtett mtrix a kvetkez:
Egy egyenletrendszert megoldani annyit jelent, mint megkeresni mindegyik egyenlet

megoldshalmaznak a metszett.
Plda:
1. Mivel az egytthatkat tetszs szerinti mdon adhatjuk meg, azrt az ltalnos esetben is
elfordul, hogy az egyenletrendszer nem oldhat meg. Pldul, ha a megoldhat
(megoldst a kzpiskolban tanult mdszerrel ellenrizheti)

egyenletrendszerhez harmadiknak felvesszk a egyenletet, akkor az gy kapott
egyenletrendszer nem oldhat meg. Brmit helyettestnk ugyanis az els kt egyenletbe, a

harmadik egyenlet bal oldala az els kett sszege, a jobb oldala pedig nem.
2. Ha pedig a
egyenletrendszert vizsgljuk, akkor azt talljuk, hogy az megoldhat, s a megoldshoz

elegend az els kt egyenletrendszert tekinteni, hiszen a harmadik az elzek sszege,
ezrt az els kt egyenlet megoldsa a harmadikat kielgti. A harmadik egyenlet teht
"feleslegesnek" bizonyult.
3. Vgl a
egyenletrendszernek vgtelen sok megoldsa van, mivel helybe brmilyen vals szmot
behelyettestve az egyenletrendszert a kvetkez szmhrmas mindig kielgti:
; ; tetsz. vals szm
Mieltt az ltalnos lineris egyenletrendszer trgyalsba kezdennk vizsgljuk meg az
egyenletet. Mr ebben az egyszer esetben is megmutatkozik az egyenletek

(egyenletrendszerek) vltozatossga. Hrom esetet klnbztetnk meg:
a) Ha , akkor az egyenlet mindig megoldhat, egyetlen megoldsa az .
b) Ha s , akkor az egyenlet megoldhat, mgpedig vgtelen sok megoldsa van,

hiszen x brmilyen vals szm lehet.
c) Ha s , akkor az egyenlet megoldhatatlan, hiszen a bal oldal minden rtke

mellett zrus, a jobb oldal pedig zrustl klnbz.
A fenti pldk s esetek trgyalsa utn trjnk t az eredeti problmnk megoldshoz:
Az (1) alatti lineris egyenletrendszerben feltettk, hogy az egytthatk kztt van zrustl
klnbz (ellenkez esetben az egyenletrendszer kzvetlenl ttekinthet). Minthogy van a bal
oldali egytthatk kztt zrustl klnbz, az egyenletek felcserlsvel elrhet, hogy .
Osszuk el az els egyenletet ezzel az egytthatval. gy az els egyenletben egytthatja 1
lesz. Vonjuk ki ezutn az els egyenlet -szerest a msodik, -szerest a harmadik, s gy
tovbb, vgl -szerest az m-edik egyenletbl. Ezen talaktsok utn a kvetkez lineris
egyenletrendszerhez jutunk:
(2)
Vilgos, hogy ha a
(3)
lineris egyenletrendszer megoldhat, akkor (2) is megoldhat, s ha jelli (3) egy

megoldst, akkor ezek az rtkek s a (2)-bl ezek segtsgvel felrt
a (2) lineris egyenletrendszernek egy megolddt adjk.

Ezzel az egyenletbl s ismeretlenbl ll (1) alatti lineris egyenletrendszer megoldst s
megoldsainak keresst visszavezettk a (2) alatti ( ) egyenletbl ll ( ) ismeretlenes
lineris egyenletrendszer vizsglatra. Az is lthat ebbl a visszavezetses (redukcis)
mdszerbl, hogy megoldhatsg esetn (1) valamennyi megoldsa felrhat az egytthatkbl a
ngy alapmvelet vges szm alkalmazsval.
Ismteljk meg ezt a redukcis eljrst most (2) utols ( ) egyenletn, majd az gy kapott
egyenletrendszer utols ( ) egyenletn, s gy tovbb. Az eljrs akkor r vget, ha nincs tbb
egyenlet az egyenletrendszerben, vagy az egyenletrendszer tovbbi egyenleteinek bal oldaln
minden egytthat 0.
Ezzel az eljrssal az (1) alattival egyenrtk, a kvetkez alak lineris egyenletrendszerhez
jutunk:
(4)
A (4) alatti lineris egyenletrendszert az (1)-hez tartoz trapz alak lineris egyenletrendszernek
nevezzk.
Ezek utn definiljuk a kvetkezket:

A fenti egyenletrendszer egy partikulris megoldsa a , ha
rtkeket behelyettestve az egyenlsgek fennllnak, s fenti
egyenletrendszer ltalnos megoldsa az sszes partikulris megoldsok halmaza.
Mikor neveznk egy egyenletrendszert megoldhatnak?

(1) egyenletrendszer megoldhat, ha ltezik partikulris megoldsa.
Egy megoldhat egyenletrendszer hatrozott, ha csak egy partikulris megoldsa van.
Egyenletrendszer ellentmondsos, ha nincs partikulris megoldsa.
A lineris egyenletrendszereknek kt nagy csoportjt klnbztetjk meg:
(1) egyenletrendszer homogn, ha (azaz az egyenletek jobb oldaln
tallhat konstansok mindegyike 0), egybknt inhomogn.
A lineris egyenletrendszerek megoldhatsgnak elmleti bemutatsa utn trjnk t az ltalunk

vlasztott megoldsi mdszernek bemutatsra:
2. Gauss-fle elimincis mdszer
Egyenletrendszerek esetben clunk azon -k meghatrozsa, melyeket az ismeretlenek helybe
behelyettestve az egyenlsgek minden egyenlet esetben fennllnak. Erre egy kzismert
mdszer a Gauss-eliminci. Ezen eljrs folyamn az egyenletrendszer bvtett mtrixn hajtunk
vgre ekvivalens talaktsokat annak rdekben, hogy a megoldsokat knnyebben meg tudjuk
hatrozni.
Az emltett talaktsok sorn mindig ekvivalens egyenletrendszereket kapunk. (Kt lineris
egyenletrendszert ekvivalensnek neveznk, ha a megoldshalmazuk azonos.)
Az albbi talaktsok a lineris egyenletrendszer ekvivalens talaktsai:

1. egyenletek cserje
2. egy egyenlet szorzsa egy nem nulla vals szmmal
3. olyan egyenletek elhagysa, ami a tbbi lineris kombincija
4. egy egyenlethez egy msik egyenlet konstansszorosnak hozzadsa
5. az egyenletekben az ismeretleneknek egytthatikkal egytt val thelyezse
Annak megknnytsre, hogy ne kelljen a szmolsok sorn az ismeretleneket is mindig vinnnk

magunkal, az elimincit nem az egyenletrendszeren, hanem annak bvtett mtrixszn hajtjuk
vgre.
A Gauss-eliminci sorn a lnyeg teht:

A lineris egyenletrendszer bvtett mtrixn hajtjuk vgre az ekvivalens mveleteket
gy, hogy az eredeti mtrixbl egy fels hromszgmtrixot kapjunk. gy mr knnyen
leolvashatjuk az egyenletrendszer megoldsait.
A mveletek elvgzse utn, a megoldsok leolvasskor a kvetkez esetekkel tallkozhatunk:

az egyenletrendszernek egy s csak egy megoldsa van
az egyenletrendszernek vgtelen sok megoldsa van
az egyenletrendszernek nincs megoldsa
Megjegyzs: A Gauss-eliminci sorn az adott mtrixon egyszerre tbb lpst is

vgrehajthatunk. Pldkat lsd a tovbbi leckkben!

Ha az egyenletrendszernek egy megoldsa van
1. feladat
Oldjuk meg a kvetkez lineris egyenletrendszert!
1. feladat megoldsa
Az egyenletrendszerbl elsknt fel kell rni annak bvtett mtrixt. Ez a bvtett mtrix az
egytthatkbl s az egyenletek jobb oldalbl ll:
Ezen a mtrixon kell ekvivalens talaktsokat vgrehajtani gy, hogy fels hromszg mtrix
alak legyen.
1. lps: a 2. sorhoz adjuk hozz a 3 sort:

(egy hasznlhat jells: II.+III. ; arra kell figyelni, hogy elszr rjuk le azt a sor, amelyiket
mdostjuk, majd a megfelel mveleti jel utn azt a sort, amellyel mdostunk!)
2. lps: az els sorhoz adjuk hozz a 3. sor ktszerest: I. + 2.III.
Megjegyzs: Termszetesen ezt a kt lpst egyszerre is vgrehajthattuk volna, gy taln

kevesebb rssal kaptuk volna ezt az eredmnyt. (Most a szemlltets a lnyeg.)
3. lps: cserljk fel az 1. s a 3. sort: I. <=> III.
4. lps: a 3. sorhoz adjuk hozz a 2. sor hromszorost: III. + 3.II.
Megkaptuk a mtrix kvnt alakjt. Ebbl is fel tudunk rni egy egyenletrendszert, amelynek a
megoldsai megegyeznek az eredeti lineris egyenletrendszer megoldsaival:
Az egyenletrendszer 3. sorbl leolvashatjuk hogy . Ezt behelyettestve a 2. egyenletbe mr

csak marad ismeretlen. Megoldva az egyenletet kapjuk: . Vgl az els egyenletbe
behelyettestve az ismert rtkeket eredmnyre jutunk.
Megkaptuk teht az egyenletrendszer megoldsait. Lthatjuk, hogy ennek az egyenletrendszernek

egy s csak egy megoldsa van:
Ha az egyenletrendszernek nincs megoldsa

2. feladat
2. feladat megoldsa
Az egyenletrendszerbl alkotott bvtett mtrix a kvetkez:
1. lps: (tbb mveletet hajtunk vgre egyszerre)

2.II. - 3.I. (a 2. sor ktszeresbl kivonjuk az 1. sor hromszorost)
III. - I. (a 3. sorbl kivonjuk az 1. sort)
IV. - I. (a 4. sorbl kivonjuk az 1. sort)

III. + 2.II. (a 3. sorhoz hozzadjuk a 2. sor ktszerest)
IV. + II. (a 4. sorhoz hozzadjuk a 2. sort)
3. lps: IV. + 3.III. (a 4. sorhoz hozzadjuk a 3. sor hromszorost)

Megkaptuk teht a kvnt felshromszg alakot. Megint felrhatunk egy jabb egyenletrendszert,
amely ekvivalens az eredeti egyenletrendszerrel.
A kapott egyenletrendszer utols sort vizsglva lthat, hogy az egyenletrendszer

ellentmondsos, teht nincs megoldsa.
Ha az egyenletrendszernek vgtelen sok megoldsa van
3. feladat
3. feladat megoldsa
Az egyenletrendszer bvtett mtrixa:

II. - 2.I. (a 2. sorbl kivonjuk az 1. sor ktszerest)
III. - 2.I. (a 3. sorbl kivonjuk az 1. sor ktszerest)
IV. + 2.I. (a 4. sorhoz hozzadjuk az 1. sor ktszerest)

III. + 7.II. (a 3. sorhoz hozzadjuk a 2. sor htszerest)
IV. - 8.II. (a 4. sorbl kivonjuk a 2. sor nyolcszorost)

IV.+III. (a 4. sorhoz hozzadjuk a 3. sort)
III.:11 (a 3. sort osztom 11-gyel)

Megkaptuk teht a kvnt felshromszg alakot. Megint felrhatunk egy jabb egyenletrendszert,
amely ekvivalens az eredeti egyenletrendszerrel.
A kapott egyenletrendszer utols sora mindig teljesl.
A harmadik sorban azonban kt ismeretlen van, s mg egyikrl sincs informcink. Vgtelen

sokflekppen meg tudunk adni s rtkeket gy, hogy az sszegk 2 legyen. (Azaz
brmilyen -hez meg tudunk adni olyan -at, hogy az egyenlsg teljesljn.)
Ekkor az egyiket (tetszleges, hogy melyiket) kivlasztjuk, s szabad ismeretlenn tesszk.

Legyen ez most (ez az ismeretlen teht brmilyen vals rtket felvehet; azaz )
Ennek fggvnyben kell kifejeznnk -at.
A msodik sor szerint:
Ebbe behelyettesthetjk helyre a kapott eredmnyt:
amelybl:
(figyelni kell arra, hogy ha a megolds elejn -et vlasztottuk szabad ismeretlennek, akkor az
sszes tbbi ismeretlent fggvnyben kell kifejezni!)
Vgl az els sort szerint:
Mr s helyre is be tudjuk rni a kapott sszefggseket:
amelybl
sszegezve a fentieket kapjuk, hogy:

azaz vgtelen sok megoldsa van az egyenletrendszernek.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 2. fejezetben tallhat 1, 2.

pldkat. A feladatok megoldsai megtallhatk a pldatrban.
Bevezet
letnkben sokszor llunk vlaszt eltt. Mit vsroljunk a boltban, mibe fektessk be
megtakartott pnznket? Szmos krdst felsorolhatnnk mg, de abban biztosak lehetnk, hogy
dntsvel mindenki a szmra legkedvezbb esetet akarja elrni. Ez a legjobb eset lehet
maximlis hozam, ha befektetsekrl van sz, a legkisebb kltsg, ha beruhzsrl beszlnk.
Ebben a leckben a mi feladatunk hasonl lesz, de mr ismerni fogjuk a problma matematikai

megfogalmazst s ezek ismeretben fogjuk az optimlis megoldst megkeresni.
6. lecke. Lineris Programozsi (LP) feladatok I.

Elszr is definiljuk magt a fogalmat, mit is rtnk lineris programozsi feladat alatt: a
matematikai modellnkben a felttelek lineris egyenlsg, egyenltlensg formjban adottak, s
ezen felttelek mellett egy lineris fggvny maximumt vagy minimumt kell meghatrozni. gy
teht az feladatok ltalnos formja a kvetkez:
vagy , ahol
, s a megfelel egytthatkbl ll mtrixokat, illetve vektorokat jelli.

Ha az feladatoknak kt vltozja van, a megengedett megoldsokat brzolhatjuk
koordintarendszerben.
Az feladatok tovbbi trgyalst konkrt feladatokon keresztl nzzk meg, s a megoldsok
szma, tpusa szerint csoportostottuk:
Ha a megolds egyetlen pont...
FELTTELEK
CLFGGVNYEK
Feladatunk megkeresni az sszes olyan pontot, amelyek a megadott feltteleket

egyidejleg teljestik ( : lehetsges megoldsok halmaza). A kapott pontokbl ki kell
vlasztunk egyet, vagy tbbet, amelynl a clfggvny felveszi a kvnt szlsrtket.
A felttelek (egyenltlensgek) brzolsnl elszr mindig egy egyenest kell brzolnunk, majd
az egyenes ltal meghatrozott flskok kzl ki kell vlasztanunk azt, amelyben a pontok
koordinti teljestik a felttelhez tartoz egyenltlensget.
Pldul az els felttelnl az egyenes brzolsa utn (amely trtnhet tengelymetszetek illetve
kt tetszleges pont behelyettestse tjn is) vlasztunk egy tetszleges, nem az egyenesen
elhelyezked pontot. Legyen ez az orig: . Ha ennek a pontnak a koordintit behelyettestjk
a felttelbe kapjuk, hogy , ami nyilvn nem igaz. Ez azt jelenti, hogy az egyenes ltal
meghatrozott flskok kzl annak a pontjai elgtik ki a felttelt, amelynek a vlasztott pont, azaz
az orig nem eleme, gy itt az egyenes "feletti" flskot kell vlasztanunk. (Ha a vlasztott pont
koordinti kielgtik az egyenltlensget, akkor azt a flskot vlasztjuk, amelynek a pont eleme)
A fenti gondolatmenetet minden egyes egyenltlensg esetn meg kell ejtennk, gy az brzols
utn a rajzunkon egyenesek s flskok helyezkednek el. Azt a skrszletet kell megkeresnnk,
amely minden flsknak eleme, ez lesz a keresett halmaz.
A mi feladatunkhoz tartoz egyenesek s flskok a kvetkez halmazt fogjk adni: (az
brzolsnl az egyenesek sznei rendre: zld; piros; srga; kk s a clfggvny lila)
FONTOS: a lehetsges megoldsok halmaza nem minden esetben ltezik, hiszen
egymsnak ellentmond feltteleket nem olyan nehz megadni. Ebben az esetben a
feladat megoldsa az egyenesek s flskok brzolsval vget is r. Ekkor a
megolds az, hogy nincs lehetsges megolds.
Trjnk t a feladat gyakorlati kidolgozsra, brzoljuk a feltteleket, s vlasszuk ki a hozzjuk

tartoz flskokat!
Az brzolsnl, s az halmaz felrajzolsnl fontos kritriumot ad a felttelrendszer utols
egyenltlensge, mely szerint s is pozitv. Ebbl az kvetkezik, hogy az halmaz csak a
koordintarendszer I. sknegyedben helyezkedhet el. rdemes teht az egyenesek brzolsnl
is erre a sknegyedre sszpontostani.
1. felttel brzolsa:
Elszr is fejezzk ki az egyenltlensgbl -t:
brzoljuk a felttelhez tartoz egyenest!

A fenti alakbl jl ltszik, hogy az egyenes a fggleges tengelyt a pontban metszi, s az
egyenes meredeksge -2. Ez azt jelenti, hogy az egyenes irnya (a pontbl kiindulva): "jobbra
1-et lp, lefel 2-t". A felttelhez tartoz flsk az egyenes felett helyezkedik el az alak miatt.
Abban az esetben, ha a felttelrendszernk nem tartalmazna tbb felttelt, az halmaz fenti bra
szerint alakulna.
2. felttel brzolsa:

Fejezzk ki a msodik felttelbl -t:
Az egyenes a fggleges tengelyt a pontban metszi, s az egyenes meredeksge . Ez azt

jelenti, hogy az egyenes irnya (a pontbl kiindulva): "jobbra 4-et lp, lefel 3-t". A felttelhez
tartoz flsk az egyenes alatt helyezkedik el az alak miatt.
Abban az esetben, ha a felttelrendszernk nem tartalmazna tbb felttelt, az halmaz a fenti bra
szerint alakulna.
3. felttel brzolsa:
Fejezzk ki a harmadik felttelbl -t:
Az egyenes a fggleges tengelyt a pontban metszi, s az egyenes meredeksge 1. Ez azt

jelenti, hogy az egyenes irnya (a pontbl kiindulva): "jobbra 1-et lp, felfel 1-t". A felttelhez
tartoz flsk az egyenes alatt helyezkedik el az alak miatt.
Abban az esetben, ha a felttelrendszernk nem tartalmazna tbb felttelt, az halmaz fenti bra
szerint alakulna.
4. felttel brzolsa:

Fejezzk ki a negyedik felttelbl -t:
Az egyenes a fggleges tengelyt a (0;-4) pontban metszi, s az egyenes meredeksge . Ez azt

jelenti, hogy az egyenes irnya (a (0,-4) pontbl kiindulva): "jobbra 3-at lp, felfel 2-t". A
felttelhez tartoz flsk az egyenes felett helyezkedik el az alak miatt.
Mivel tbb felttel nincs, megkaptuk a feladathoz tartoz halmazt.
ttrhetnk a clfggvny vizsglatra.
Kattintson ide a nagytshoz! (nagyobb mrethez lsd: brajegyzk, 1. bra)
A clfggvny brzolsa a kvetkezkppen trtnik: az eredeti clfggvnyt tetszleges

konstanssal egyenlv tehetjk, gy egy egyenes egyenlett kapjuk meg, amelyet mr tudunk
brzolni. (Itt a 21-et vlasztottuk a knnyebb szmols vgett, de lehetett volna 0, 1, 34 is a
vlasztott szm). Tetszleges konstans azrt vlaszthat az brzols elsegtshez, mert a
clfggvnyt ezek utn gyis prhuzamosan el fogjuk tolni a maximumpont meghatrozshoz.
Maximum pont meghatrozsa
Toljuk a clfggvnyt felfel mindaddig, mg el nem rnk egy olyan pontot, amelynl ha mg
feljebb tolnnk -et, akkor mr elhagyn -t. Ez a pont lesz a maximumpont.
(Ha a feladat kirsban a clfggvny minimumt kellene meghatrozni, a feladat csak annyiban
vltozna, hogy a clfggvnyt lefel kellene tolni.)
Jelen esetben ez a pont a 2. egyenes s 3. egyenes metszspontja:

egyenletrendszert kell megoldani, amelybl s . Ezeket az rtkeket a
clfggvnybe behelyettestve kapjuk a maximum rtkt: .
A feladat megoldsi menetnek animci segtsgvel trtn megtekintshez kattintson ide a

nagytshoz:
Halmaz bels pontja: olyan pont, amelynek van olyan krnyezete, ami szintn a
halmazhoz tartozik.
Hatrpont: minden krnyezet olyan, hogy a halmazhoz tartoz s halmazon kvli

rsze is van.
Extremlis pont: a cscspontok.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 4. fejezetben tallhat 1a, d,

e. pldkat. A feladatok megoldsai megtallhatk a pldatrban.
7. lecke. Lineris Programozsi ( ) feladatok II.

Ha a clfggvny nem korltos -en...
Legyen a megoldand feladat a kvetkez:

Az brzolsnl az egyenesek sznei rendre: zld, piros, srga s a clfggvny: lila.
Lthat, hogy most egy nemkorltos halmaz, melyen
fggvnyt felfel tolva a felvett fggvnyrtk tetszlegesen nagy lehet, gy a clfggvny nem
korltos a lehetsges megoldsok halmazn, a feladatnak nincs optimlis megoldsa. (Az, hogy
nem korltos nem jelenti egyrtelmen, hogy nincs optimlis megoldsa a feladatnak, hiszen ha
lenne, akkor a clfggvnyt rtelemszeren lefel kellene tolni, s akkor a (0,2) koordintj pont
lenne az optimlis megolds.)
A feladat megoldsi menete:
Kattintson ide a nagytshoz!
Ha egy szakasz a megolds...

Legyen
Ekkor a kvetkezkppen alakul az bra:

Ha a clfggvnyt felfel toljuk, lthatjuk, hogy egybe fog esni a 3. egyenessel. Azaz a maximumot
most nem egyetlen pontban veszi fel, hanem egy szakasz sszes pontjban. Ennek a szakasznak
kell felrni az egyenlett:
Legyenek a szakasz vgpontjai s . Ki kell szmolni ezek koordintit.
koordintit az 1. s 3. egyenesek metszspontja adja:
.
koordintit mr kiszmoltuk az 1. feladatban:
.
A szakasz egyenlete:
ahol s pont, pont koordinti.
Megjegyzs: koordintit oszlopvektor alakban kell megadni!
Behelyettestve a kapott rtkeket:

A szakasz sszes pontja:
, ahol .
A szakasz egy tetszleges pontjnak (pl. valamely vgpontjnak) koordintit a clfggvnybe

helyettestve megkapjuk a maximum rtkt (3).
Ha egy flegyenes a megolds...

Legyen
Lthat, hogy a felttelrendszer ugyanaz, mint a lecke elejn trgyalt feladatnl (clfggvny nem
korltos -en), teht az brn csak a clfggvny vltozik.
Ekkor a kvetkezkppen alakul az bra:
Az brzolsnl az egyenesek sznei rendre: zld, piros, srga s a clfggvny: lila.
Ha a clfggvnyt felfel toljuk, lthatjuk, hogy egybe fog esni a 2. egyenes L halmazt hatrol
flegyenesvel. Azaz a maximumot most sem egyetlen pontban veszi fel, hanem egy flegyenes
sszes pontjban. Ennek a flegyenesnek kell felrni az egyenlett:
Legyen a flegyenes vgpontja . Ki kell szmolni a koordintit.
koordintit a 2. egyenes s az tengely metszspontja adja: (0,4).
A flegyenes egyenlete:
, ahol , pont koordinti s a flegyenes irnyvektora.
Megjegyzs: koordintit oszlopvektor alakban kell megadni!
A flegyenes irnyvektora a kvetkezkppen adhat meg:
A clfggvny egyenlete , azaz ennek irnyvektora , ahol a vektor elemei a

kvetkezk:
Behelyettestve a kapott rtkeket:

A flegyenes sszes pontja:
, ahol .
A flegyenes tetszleges pontjnak (pl. kezdpontjnak) koordintit a clfggvnybe

helyettestve megkapjuk a maximum rtkt (8).
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 4. fejezetben tallhat 1b, c,

2, 3, 4. pldkat. A feladatok megoldsai megtallhatk a pldatrban.

Bevezet
A szveges feladatok esetn a vals letbl hozott problmkat rjuk fel matematikai alakban.
Olyan esetekkel foglalkozunk, amelyek grafikusan megoldhatak, gy csak az feladatok
megoldsi eljrst kell a tanultak alapjn alkalmazni.
A nehzsge a feladatoknak az, hogy a mi feladatunk a matematikai modell felrsa is, s ezek
utn kell az optimlis megoldst megadni.
8. lecke. Szveges feladatok

Egy pk 150 kg lisztet, 22 kg cukrot, 27,5 kg vajat hasznlhat fel ktfle sti elksztshez. Egy
tucat sti elksztshez 3 kg lisztre, 1 kg cukorra s 1 kg vajra, mg 1 tucat sti
elksztshez 6 kg lisztre, 1/2 kg cukorra s 1 kg vajra van szksge.
1 tucat stin 20 Ft, 1 tucat stin 30 Ft a nyeresge.
Hny tucat s sti elksztse maximalizlja a pk nyeresgt?
A tblzat alapjn felrhatjuk az feladat matematikai modelljt:
A modell felrsa a kvetkezkppen zajlik:

Minden erforrsra fel kell rnunk egy egyenletet/egyenltlensget, hiszen az vilgos, hogy tbb
lisztet, cukrot s vajat nem hasznlhatunk fel, mint amennyi a rendelkezsnkre ll.
Tegyk fel, hogy a pk tucat s tucat stit fog gyrtani. Mivel 1 tucat sti
elksztshez 3 kg lisztre van szksge, tucat stihez mennyisg liszt kell. Hasonlan
tucat stihez mennyisg lisztet hasznl el a pk. Az sszes felhasznlt lisztmennyisg teht
, amely mennyisg maximum 150 kg lehet, azaz meg is kaptuk az els felttelt:
A tbbi erforrsra hasonlan kapjuk meg a feltteleket.

Mivel s mennyisgeket jellnek gy mindenkppen pozitv szmokrl van sz, azaz is s
.
A clfggvnyt a bevtelek fggvnyben rhatjuk fel, hiszen egy tucat stin 20 Ft nyeresggel
szmolva tucat sti elksztse utn a nyeresg , sti esetben pedig a nyeresg .
A teljes nyeresg teht
,
amelynek a maximumt kell keresni.
A feladathoz tartoz grafikus bra a kvetkez:
A feladat megoldsa: ; ; s .
Azaz a pk nyeresgt akkor maximalizlja, ha 5 tucat stit s 22,5 tucat stit gyrt.
Ekkor a nyeresge 775 Ft. Ez az elrhet maximlis nyeresg.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 5. fejezetben tallhat 1, 4, 5.

rjuk fel a kvetkez feladatok matematikai modelljt! (Gyakorlskppen prblja meg a
feladatot grafikusan megoldani!)
1. feladat
Egy nyl napi lelmiszeradagjnak tartalmaznia kell legalbb 10,8 g fehrjt, 32 g sznhidrtot s 4
g nyersrostot. A nyl eledel rpt s saltt tartalmaz. Egy rpban 1,2 g fehrje, 8 g sznhidrt
s 1 g nyersrost van. Egy fej saltban 1,8 g fehrje, 2 g sznhidrt s 0,5 g nyersrost van. Egy
db srgarpa 20 forintba kerl, mg egy fej salta ra 30 forint. Mennyi rpt s saltt adjunk a
nylnak, hogy az egyes tpanyagokbl megkapja a kvnt adagot, de az lelmezse a lehet
legolcsbb legyen? (A salta s rpa darabszma legyen egsz szm!)
1. feladat megoldsa
Grafikusan megoldva a feladatot az optimlis megoldsok a (3,4) s a (9,0) pontokat sszekt

szakaszon vannak, ahol a clfggvny rtke minden pont esetn 180. A megoldst mg annyiban
ki kell egsztennk, hogy a feladatban kiktttk, hogy a rpk szma ( ) s a saltk szma (
) nem negatv egsz szm.
gy a szakaszon meg kell keresnnk azokat a pontokat, amelyek mindkt koordintja nem negatv
egsz szm. Ezek: (3,4) ; (6,2) ; (9,0).
(Ha a felttelrendszerben szerepelt volna, akkor erre a vizsglatra nem lenne szksg, a
megoldsi eljrs a szakasz egyenletnek felrsval befejezdtt volna.)
Teht ha a nyl 3 rpt s 4 saltt, 6 rpt s 2 saltt vagy 9 rpt kap, hozzjut a szksges
tpanyagokhoz s mindhrom esetben csak 180 Ft-ba kerl az elltsa. Ennl olcsbban nem
lehet megoldani a tpanyagelltst.
2. feladat
Egy autgyrban szemly- s teherautkat gyrtanak. A gyr kt nagy rszlegbl ll, az egyikben
a jrmvek sszeszerelse, a msikban a festse folyik. Ha csak szemlyautkat szerelnek
ssze, akkor 50 darabot tudnak kszteni naponta. Ha csak szemlyautkat festenek, akkor a napi
termels 60 darab. Ha valamely napon csak teherautk gyrtsa folyik, akkor 50-et tudnak
sszeszerelni s 40-et festeni.
Egy szemlyaut rtkestse 20 ezer, mg 1 teheraut 30 ezer Ft nyeresget jelent.
Mennyit gyrtsanak az egyes jrmvekbl naponta, hogy a nyeresg maximlis legyen?
2. feladat megoldsa
Egy szemlyaut sszeszerelse munkanapig tart, teht db esetn ez munkanap. Egy
teheraut sszeszerelse szintn munkanapig tart, teht db teherautra munkanap
szksgesek. A szemly- s teherautk szerelse nem haladhatja meg a 1 munkanapot.
A fests egy aut esetn munkanapot, mg egy teheraut esetn munkanapot vesz ignyben.
aut s teheraut festsben munkanap szksges. A fests ideje szintn nem
haladhatja meg az 1 napot.
Teht a feladat matematikai modellje:
Grafikusan megoldva a feladatot kapjuk, hogy egy optimlis megolds ltezik. 30

szemlygpkocsit ( ) s 20 teherautt ( ) kell gyrtani az optimlis programhoz. A nyeresg
1200 eFt.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 5. fejezetben tallhat 2, 3.

Bevezet
A szveges feladatokhoz hasonlan ebben a fejezetben is az letben elfordul problmkat
prbljuk a matematika nyelvre lefordtani. Annyi szabadsgot engednk meg magunknak, hogy a
vltozk szmra vonatkozan nem tesznk kiktst. Ennek viszont az lesz a htrnya, hogy
grafikusan nem tudjuk ket megoldani.
A feladatok matematikai megfogalmazsa a modellalkots.

A mi feladatunk vget r annyiban, hogy a problmt tltetjk a matematika nyelvre, a
megoldsi eljrst a jegyzet nem tartalmazza, nem a tananyag rsze. Szmos opercikutats-
knyvben megtallhat a szimplex mdszer nven ismert eljrs s/vagy a problma szmtgp
segtsgvel trtn megoldsnak lersa, amit ajnlunk a tma irnt rdekldknek.
10. lecke. Modellalkots

1. feladat
Egy gyr ngyfle termket termel hrom erforrs (I., II., III.) segtsgvel. A fajlagos
felhasznlsokat, az egyes termkek rt s az egyes erforrsok kapacitst az albbi tblzat
mutatja:
Mennyit termeljen az egyes termkekbl a gyr, ha maximlis rbevtelt akar elrni az albbi
felttelek teljeslse esetn:
a) Az erforrsok kapacitsa nem lphet tl.
b) Az s termkekbl egyttesen legalbb annyit kell termelni, mint -bl.
c) A termkbl legfeljebb 5 egysggel termelhet tbb, mint -bl.
Megolds
Jellje az -bl, a -bl, a -bl, a -bl gyrtand mennyisget! Ezekkel a
vltozkkal a feladat matematikai modellje a kvetkez formban rhat fel: (az egyenltlensgek a
tblzatban foglalt sorrendnek s a felttelek sorrendjnek megfelelen lettek felrva)
A tblzatban foglaltak a kvetkezkppen rtendek:

Egy darab , , , illetve termk ellltshoz az I. erforrsbl indul.
1, 0, 2 illetve 1 darabot hasznlunk fel.
Az els erforrsbl felhasznlt mennyisg

darab termk ellltsa esetn ,
darab termk ellltsa esetn .
Az els erforrsbl legfeljebb 280 db hasznlhat fel. Ebbl rhat fel az els felttelnk:
.
A tblzat tbbi sorbl hasonlan rhatjuk fel az egyenltlensgeket.
A feladatban nehzsget a tovbbi felttelek s a relcijelek kezelse okozhat.
A b) pont a kvetkezkppen kezelend: Az ( ) s ( ) termkekbl legalbb annyit kell

termelni (rtelmezse: "minimum annyit"; "annyit, vagy annl tbbet"), mint -bl ( ). Teht s
egyttes mennyisge ( ) a -bl termelt mennyisgnyi, vagy annl tbb. Ebbl addik:
amelyet trendezve kapjuk a felttelrendszer 4. egyenltlensgt.

FONTOS: matematikai modellek felrsakor a felttelrendszerben a vltozk mindig az
egyenltlensgek baloldaln, a konstansok mindig az egyenltlensgek jobboldaln
helyezkednek el. Erre a feladat megoldsra szolgl szimplex algoritmus
elvgzshez van szksg.
A c) pont a kvetkezkppen kezelend:

A ( ) termkbl legfeljebb (rtelmezse: "maximum annyi", "annyi, vagy annl kevesebb") 5
egysggel termelhet tbb, mint -bl ( ). Teht ha a -bl tbbet is termelek, mint -bl, az
maximum 5 egysggel lehet tbb. Ez akkor lesz igaz, ha mennyisghez 5-t adva legalbb
annyit kapok, mint mennyisge:
(Pldul: legyen 10 s legyen 7. Valban igaz a felttel, mert -bl tbbet termeltnk ugyan,
de csak 3 egysggel, amely mg megengedhet a felttel szerint.). Ezt az egyenltlensget
trendezve megkapjuk a felttelrendszer 5. sort.
A felttel termszetesen akkor is helytll, ha -bl kevesebbet termelnk.
A felttelrendszer utols sorban tallhatjuk a nem negativitsi felttelt, amelyet azrt kellett
felrnunk, mert mennyisget jell, amely nyilvn csak pozitv rtk lehet, esetleg 0.
A clfggvny rtelmezse a fentiek utn mr nem okozhat nehzsget senkinek.

2. feladat
Egy zemben hrom gpen (I., II., III.) tfle termket lehet ellltani. Minden
termknek mindhrom gpen keresztl kell mennie. Az egyes termkek gpidszksglete az
egyes gpeken klnbz. A fajlagos gpidszksgletet, a gpek kapacitst munkarban a
kvetkez tblzat mutatja:

Az egyes termkek rtkei rendre: 2, 3, 2, 4, 2 egysg.
Mennyit termeljen az egyes termkekbl, ha az a clja, hogy maximlis termelsi rtket rjen el
az albbi felttelek teljeslse esetn:
a) A gpek kapacitsa nem lphet tl.
b) Az els termkbl legalbb ktszer annyit kell termelni, mint az tdikbl.
c) A msodik s a harmadik termkbl sszesen legfeljebb 120 darab termelhet.
Megolds
Ha jelli az (i=1,2,3,4,5) termkbl gyrtand mennyisget, akkor a feladat matematikai
modellje:
A b) pont rtelmezse: Az els termkbl ( ) legalbb ktszer annyit (annyit, vagy annl tbbet)
kell termelni, mint az tdikbl ( ). Ltszik, hogy mindenkppen mennyisgnek kell
nagyobbnak lennie, mgpedig legalbb ktszer nagyobbnak, mint .
Sok ember gondolkodsban ez a kvetkez felttelt jelenten:
Mirt helytelen ez a gondolkodsmd? Tegyk fel, hogy az els termkbl 10-et gyrtok
s az tdik termkbl 8-at . A relci teljesl, hiszen . De gyrtottam legalbb
ktszer annyi els termket, mint tdiket? Nyilvn nem, mert 10 nem legalbb ktszer 8.
Ezek alapjn teht akkor okoskodunk jl, ha az tdik termk mennyisgnek ktszeresnl kell az
els termk mennyisgnek tbbnek lennie, azaz:
amit trendezve megkapjuk a kvnt felttelt. Ez mr megfelel a kritriumoknak, hiszen ha az els

termk mennyisge 10 s az tdik 3, akkor tnyleg legalbb ktszerese az els termk
mennyisge az tdiknek.

11. lecke. Tpusfeladatok

1. Beruhzsi feladat
Egy keresked arrl rtesl, hogy egy ismerse, aki hres emberek hasznlati trgyait gyjti,
pnzgyi gondokkal kzd, ezrt jutnyos ron eladja gyjtemnye egyes darabjait. A keresked
tudja, hogy a felknlt trgyakat mennyirt adhatja tovbb ms gyjt ismerseinek, ezrt hajlik az
zletre. sszesen legfeljebb 10 milli dollrt tud elklteni erre a clra. A felknlt trgyak a
kvetkezk:
Mely trgyakat vegye meg ismerstl a keresked, hogy miutn tovbbadott rajtuk, a lehet
legtbb pnze legyen?
Megolds:
A kereskednek el kell dntenie, hogy az adott trgyat megvegye-e, vagy sem. gy minden
trgyhoz tartozni fog egy vltoz, amelynek 1 az rtke, ha a keresked megveszi azt s 0, ha
nem veszi meg.
Legyenek a vltozk a kvetkezk:
rtke 1, ha A. H. rendezi szkt megveszi, 0, ha nem;
rtke 1, ha J. L. szemvegt megveszi, 0, ha nem;
rtke 1, ha E. P. gitrjt megveszi, 0, ha nem;
rtke 1, ha C. C botjt megveszi, 0, ha nem;
rtke 1, ha M. M rzst megveszi, 0, ha nem.
A feladathoz egy felttel tartozik, mely szerint a felhasznlt pnzsszeg nem lehet tbb 10 milli $-
nl. A.H. rendezi szkre kiadott sszeg 1,2 , amely 1,2 ha megveszi a szket s 0, ha nem
veszi meg (a tbbi trgy kltsge hasonlan rtelmezhet).
A clfggvny esetben a nyeresgmaximalizlsra kell trekednk. A.H. rendezi szke esetben
a kltsg 1,2 , mg a bevtel 1,3 . A nyeresge teht a kereskednek 0,1 (a tbbi trgy
esetn a nyeresg hasonlan kiszmthat).
A fentiek rtelmben a feladat megoldsa a kvetkez:
Megolds:
2. Hajrakodsi feladat
Egy haj rukat szllt kt kikt kztt. ppen tbb srgsen elszlltand ru vrakozik a
kiktben. A haj tulajdonosa ismeri az egyes ruk slyt, trfogatt s az elszlltsukkal jr
nyeresget is.
A haj 8 egysgnyi slyt kpes elvinni, raktere 9 trfogategysg nagysg. A tulajdonos clja a
lehet legnagyobb nyeresg elrse. Mely rukat szlltsa el a hajjval?
Megolds:
Ebben a feladatban minden trgyrl el kell dnteni, hogy a haj elszlltsa-e, vagy sem. Az elz
feladathoz hasonlan minden trgyhoz tartozni fog egy vltoz, amely 0 s 1 rtket vehet fel.
rtke 1, ha az i. trgyat elszlltja a haj, 0, ha nem.
Korltoz feltteleket az ruk slyra s trfogatra kell felrnunk:
slykorlt:
trfogatkorlt:
A clfggvnyt gy kell felrnunk, hogy a hajs nyeresgmaximalizlsi szndkt fejezze ki.
Megolds:
3. Ltszmtemezsi feladat
Egy buszvllalat egy adott tvonal jrataihoz buszokat vsrol. A szksges buszok szma a nap
klnbz idszakaiban:
Egy rendelet miatt egy busz csak legfeljebb 8 rn keresztl szllthat utasokat. A buszok
mszakkezdse az egyszersg kedvrt legyen 0, 4, 8, 12, 16, 20 rakor. Legalbb hny buszra
lesz szksg?
Ltszmtemezsi feladatok esetben bizonyos idtartamokon bizonyos ignyeket kell lehet

legkevesebb egysggel teljesteni, ahol az egysgek csak korltozott ideig llnak rendelkezsre.
A mi feladatunk esetben tbb vltozt kell alkalmaznunk a megolds sorn, mert amellett, hogy
eldntjk, hogy hny buszra lesz szksg, azt is meg kell hatrozni, hogy az egyes buszok mikor
lljanak rendelkezsre. Lesznek, amelyek 0-8 rig, msok 4-12 rig, s gy tovbb. Minden
egyes idtartamhoz tartozik egy vltoz, amely az adott idtartamban kzleked buszok szmt
jelenti.
0-8-ig kzleked buszok szma;
20-4-ig kzleked buszok szma,
Minden vltoz rtke nemnegatv egsz szm.
Az egyes idtartamokra a buszszksgletet biztostani kell, gy pldul 0-4 ra kztt azon buszok
kzlekednek, amelyek 20 rakor ( db) vagy 0 rakor ( db) indultak. Ezek szma , s az
adott idtartamban legalbb 1 busznak kzlekednie kell, teht:

A tbbi idtartamra hasonlan rhatk fel a felttelek.
Megolds:
4. Darabolsi feladat
Srgsen 13 darab 1,5 mteres s 8 darab 2 mteres fagerendra van szksgnk egy
hzptshez. Sajnos a kell hatridre csak 4 s 5 mteres gerendkat tudtunk szerezni. Ezek
ra 11.000 illetve 15.000 forint. Hny 4 s 5 mteres gerendt rendeljnk, hogy minimlis
kltsggel biztostsuk a szksges mennyisget?
Darabolsi feladatokban rendelkezsre llnak bizonyos nagyobb trgyak, a nagyobb trgyakat

kisebbekre darabolhatjuk bizonyos szabsi, darabolsi eljrsokkal. Clunk adott mennyisg
kisebb trgy ellltsa a lehet legkisebb kltsggel.
A fenti pldban a kvetkez darabolsi lehetsgek adottak:
Lthat, hogy a tblzat els kt oszlopnak darabolsi eljrsa megegyezik a 4. s 5. oszlop

darabolsi eljrsval. Mivel a 4 mteres gerendbl lemetszve a kvnt darabokat kevesebb lesz
a hulladk, gy meghagyjuk az els kt eljrst s trljk a msik kettt. sszesen teht 5-fle
darabolsi lehetsgnk addik:
Hasznljuk a kvetkez vltozkat:

az i. tpus gerendadarabols szma (i=1,2,3,4,5)
Minden esetben a kvnt mennyisget biztostani kell, gy 1,5 mteres gerendbl kell legalbb 13
db, 2 mteres gerendbl pedig legalbb 8 db.
Megolds:

5. Halmazfedsi feladat
Egy baranyai kistrsgben egy mobilszolgltat szeretne lefedettsget biztostani 7 falunak, ahol
jelenleg mg nincs trer. A falvak: Lipp, Bezedek, Srok, Kislipp, Ivndrda, Lapncsa s
Illocska. Klnbz nagysg s hatsugar tornyokat pthetnek a falvak kzelbe. A lehetsges
mobiltornyok ptsi kltsgt (milli forintban) s a tornyok ltal lefedett falvakat tartalmazza a
kvetkez tblzat:
Mely tornyokat ptse meg a szolgltat, hogy minden faluban legyen trer, emellett az ptsi
kltsg minimlis legyen? Termszetesen az nem baj, ha egy falut tbb torony is lefed.
A feladat megoldshoz hasznljuk a kvetkez vltozkat:

rtke 1, ha az ptsi lehetsghez tartoz torony megpl, 0 ha nem pl meg;
rtke 1, ha az ptsi lehetsghez tartoz torony megpl, 0 ha nem pl meg.
A klnbz falvaknak trert kell biztostani, gy a kvetkezk a teendk:

Lipp az vagy a lehetsg megvalstsa esetn lesz lefedett, teht a kett kzl legalbb az
egyiknek meg kell plnie:
Bezedek falu az , a vagy a lehetsg megvalsulsa esetn kap trert, gy ezen hrom
kzl kell legalbb egynek megvalsulnia:
... a tbbi falura hasonlan fel lehet rni a feltteleket.
Megolds:

Bevezet
Mindannyian tallkoztunk mr olyan problmval, vagy legalbb hallottunk rla, hogy bizonyos
helyekrl meghatrozott mennyisg termket kell kiszlltani adott helyekre gy, hogy kzben a
lehet legkevesebb utat tegyk meg. Ilyen problmval szembeslnek a szlltmnyozsi cgek
vagy a pizzafutrok is.
Akrmilyen pldt is hozunk fel, belthatjuk, hogy nem egyszer a helyzet. Els lpsben
minimalizlhatjuk a megtett kilomtereket, de a mi problmnk ennl tovbbmutat. Mi a kltsgeket
akarjuk minimalizlni, hiszen vilgos, hogy manapsg minden vllalat esetben ez az elsdleges
szempont. Ezzel a tmval a mindennapokban logisztikusok foglalkoznak, velnk ellenttben mr
szmtgpeket hasznlnak a problma megoldsra.
A szlltsi feladatok megoldsra szmos algoritmus ltezik. A kvetkez fejezetekben olyat

prblunk bemutatni, amely tkrzi a problma lnyegt, s viszonylag knnyen elsajtthat.
12. lecke. Szlltsi feladat

Ttelezzk fel, hogy a TESCO ruhzlncnak Magyarorszgon 3 nagy raktra van, Szegeden,
Budapesten s Miskolcon. Tovbbi ngy nagy hipermarkettel rendelkezik, melyek Gyrben,
Sifokon, Debrecenben s Szkesfehrvron helyezkednek el. A hipermarketek raktrban akkora
kszletet lehet eltrolni, amelynek mennyisge nhny napi eladssal egyenl. Mivel az
ruhzlnc fontosnak tartja a vevk elgedettsgt, gy azt prbljk elrni, hogy a termkekbl
ne legyen hiny a polcokon. Ehhez megfelel logisztikai httr szksges. Termkeiket
kamionokon szlltjk az egyes raktrakbl a hipermarketekbe, mint felvevhelyekre. Ennek
termszetesen kltsgvonzata is van, melyek befolysoljk a cg profitjt.
Legyen egy kivlasztott termknk a Micimack 1 m magas plssfigura. A kzelg nnepek miatt
elg nagy a kereslete ennek a jtknak. Mr minden ruhz leadta a rendelst, az elz vek
tapasztalatbl tudjk, hogy kb. hny darabot tudnak belle eladni.
Az albbi tblzat tartalmazza, hogy az egyes raktrakbl, az egyes hipermarketekbe mekkora
kltsggel (ezer Ft) tudnak elszlltani egy Micimackt, illetve a tblzatban szerepel az is, hogy az
egyes ruhzak hny darab jtkot rendeltek, s hogy a raktrakban hny darab maci van jelen
pillanatban.
Teht pldul a budapesti raktrbl a szkesfehrvri ruhzba egy mack elszlltsnak

kltsge 2000 Ft.
Azt is ltjuk, hogy a raktrakban sszesen 120 db maci van, s az ruhzak ignyeinek sszege is
120 db. gy optimlis esetben minden raktr kirlhet gy, hogy minden ruhz megkapja a kvnt
macimennyisget. Termszetesen az a cl, hogy az ruhzak feltltsnek kltsge a lehet
legkisebb legyen, hiszen csak gy lehet a vllalat profitja maximlis. S mint tudjuk a multinacionlis
cgeknek igencsak ez a cljuk...
Feladatunk megoldani ezt a problmt!
ltalnostsunk nhny dolgot, s jelljk a raktrakat -vel, s a felvevhelyeket -vel

(termszetesen az elz tblzatnak megfelelen.). Prbljuk meg ezek utn megoldani ezt a
szlltsi feladatot!
A tblzatban tallhat szmok kltsgeket jelentenek, azaz pldul az els raktrbl az els
felvevhelyre 1 egysg termket 8 egysg kltsggel tudunk elszlltani. (A kltsgeket jell
szmok ltal alkotott mtrixot kltsgmtrixnak nevezzk, elemeit -vel jelljk.) Clunk, hogy
megtalljuk a legolcsbb szlltst, mellyel minden felvevhely ignye kielgtst nyer, s minden
raktr kirl.
Kezdeti felttelknt meg kell szabnunk, hogy:

A RAKTROZOTT MENNYISGEK SSZEGNEK EGYENLNEK KELL LENNIE A
FELVEVHELYEK IGNYEINEK SSZEGVEL!!!
A feladatot disztribcis mdszerrel, ezen bell sorminimum-mdszer segtsgvel oldjuk meg.

Az eljrs lnyege a kvetkez:
Kivlasztjuk a tblzat els sort. Mivel clunk a legolcsbb szlltst megtallni, gy a legkisebb
kltsgelem ltal meghatrozott viszonylatban elszlltjuk a maximlis mennyisget. (Ezzel a
szlltssal vagy kimerlt egy raktr, vagy egy megrendel ignyt teljesen kielgtettk.) A
tblzat szln lv kapacitst s ignyt cskkentjk az elszlltott mennyisggel.
Ha nem a trolhely kapacitsa merlt ki, akkor a sor kvetkez legkisebb kltsg elemvel
ismteljk meg ezt a lpst.
Ha a trolhelyen mr nincs elszlltand termk, akkor a kvetkez sorra lpnk, s ott ismteljk
meg az eljrst.
Ezeket a lpseket addig ismteljk, mg eljutunk az utols sorba, s kifogynak a raktraink,
valamint minden felvevhelyre eljuttattuk a kvnt mennyisget.
Az eljrs segtsgvel megkapunk egy lehetsges megoldst, mellyel azt a felttelt teljestettk,
hogy raktraink kirljenek, s az ignyeket is kielgtettk.
Hajtsuk vgre a fenti lpseket a fenti szlltsi feladaton:
A sorminimum-mdszert alkalmazzuk. Elszr teht az els raktrat figyeljk. Az els sorban
megkeressk a legkisebb kltsg helyet, ez . Itt a felvevhely ignye 16, a raktrban pedig
30 db termk van. gy a felvevhely teljes ignyt kielgthetjk, s a raktrban mg maradt 14 db
mack.
Mivel a raktr mg nem res, megkeressk az els sorban a kvetkez legkisebb kltsg helyet,
ez . Itt az igny 42 db termk, de a raktrban csak 14 db van, gy csak azt a 14-et rendeljk
a felvevhelyhez, s 28 mackt valamely msik raktrbl kell mg ide szlltanunk:
Mivel az els raktr kirlt ttrhetnk a msodik raktrban lv termkek kiosztsra az

elzekhez hasonl mdon. Ha az is res a harmadik raktrat kell vizsglni.
A fenti lpseket a kezdeti tblzaton rendre vgrehajtva a kvetkezt kapjuk:
Azokat a helyeket, ahol szllts trtnik kttt helynek ( pl: ), a tbbit pedig szabad helynek
nevezzk. A kttt helyeken lv kltsget ilyenkor bekeretezzk.
A kttt helyek szma minden szlltsi feladatban:
RAKTRAK SZMA ( db)+FELVEVHELYEK SZMA ( db)-1
Azaz ebben a feladatban: 3+4-1=6, ami teljesl is, hiszen pontosan 6 kttt helyet jelltnk be.
Teht egy lehetsges megoldsa a feladatnak a kvetkez:
Szlltsok: Elszlltott mennyisg:

1. szllts:
2. szllts:
3. szllts:
4. szllts:
5. szllts:
6. szllts:
Ezen szllts kltsge: .
Krds: ez az optimlis megolds, vagy ltezik ennl olcsbb szllts is?
Ennek eldntshez rendeljnk hozz a tblzat minden sorhoz s oszlophoz vltozkat!

Legyenek ezek sorok szerint , , ... , az oszlopok szerint , , ... !
Hatrozzuk meg ezeknek vltozknak az rtkt gy, hogy fennlljon a kvetkez sszefggs:
Kttt helyeken:
Szabad helyekre szmoljuk ki rtkeket.
Kttt helyekre kpezzk a egyenleteket: ( db egyenlet)

Ezeket az rtkeket megkaphatjuk az egyenletrendszer felrsa nlkl is a kvetkezkppen:
rjuk vissza az tblzatba a kttt elemeket! Tudjuk, hogy . A tbbi rtk "llpsszeren"
hatrozhat meg. Hiszen ha , akkor mennyi legyen rtke, hogy sszegk 2 legyen? gy
kapjuk hogy . Hasonlan kapjuk, hogy . Ha , akkor is meghatrozhat, hiszen
sszegknek 5-nek kell lennie ( ). Ha , akkor mennyi legyen , hogy sszegk 2 legyen?
...stb. A tbbi rtk ezek utn knnyen meghatrozhat.
rdemes azt az elvet kvetni, hogy:
Kttt elem kltsge megegyezik a sorban lv s oszlopban lv sszegvel.
Ezek utn rjuk vissza a szabad elemeket is a tblzatba!

Szabad helyekre szmtsuk ki a rtkeket. Azaz a
szabad helyen lv szllts kltsgbl vonjuk le a sorban lv s az oszlopban lv
sszegt.
Ha ezen rtkek mindegyike pozitv vagy nulla, az eljrs vget rt, a feladat lehetsges
megoldsa egyben optimlis megolds is.
Ha ezen rtkek kztt van negatv, akkor a lehetsges megolds nem optimlis megolds,
szlltsok trendezsvel a kltsgeinket cskkenteni tudjuk.
Kapjuk, hogy
Mivel a szabad elemeknl van olyan, melynl a szmolt klnbsg negatv, ezrt ez a lehetsges
megolds nem optimlis, azaz ltezik kisebb kltsg szllts is.
Keressk meg a negatv rtkek kzl a legkisebbet. Ebbl a pontbl indulva kpezznk hurkot a
kvetkezkppen:
Hurok: olyan zrt poligon, amelyik egy szabad helyrl indul ki, s gy jut oda vissza, hogy kzben a
poligon sarkain csak kttt helyek vannak. A trltvonalat (poligont) gy kpezzk, hogy a
tblzatban csak vzszintesen vagy fgglegesen lpkedhetnk kttt helyrl kttt helyre.
A fenti pldban egyetlen egy olyan helyet talltunk a tblzatban, amelyre rtk
negatv.
Ebbl a pontbl kell kiindulnia a huroknak. A megfelel kttt helyek megkeressvel a kvetkez
hurkot kapjuk:
Megjegyzs: a hurok tetszleges alak is lehet, ha teljesti a hurokkpzs feltteleit!

A hurok elemeit jelljk el " " illetve " " jelekkel a kvetkezkppen: a hurok kiindulsi pontjban
lv szabad elem " " jelet kap, majd a kttt helyeket felvltva " " s " " jelekkel lssuk el. gy a
kvetkezket kapjuk:
Szmtsuk ki a " " jellel elltott helyeken lv szlltsok minimumt: . Ezt a minimumot
adjuk hozz a " " jellel elltott helyek szlltshoz, s vonjuk ki a " " jellel elltott helyek
szlltsbl.
A hurok a kvetkezkppen alakul:
Lthat, hogy a "7" szabad hely volt, eddig ott nem volt szllts, de az trendezssel 2 egysg
szlltst rendeltnk hozz, gy ez a hely kttt vlt. Ugyanakkora "9" kttt hely volt 2 egysg
szlltssal, de elvettk onnan az sszes szlltst, gy szabad helly vlt.
ltalnossgban is elmondhat, hogy hurokkpzs utn egy szabad helybl kttt hely lesz, mg
egy kttt hely szabadd vlik.
Mindig fenn kell, hogy lljon, hogy a kttt helyek szma nem vltozik meg a hurokban val
szllts utn.
Elfordulhat olyan eset, hogy az trendezs utn esetleg kt kttt hely esetben is 0 szlltst
kapunk. Ez a degenerci. Ilyenkor a nagyobb kltsg helyet tesszk meg szabad helly, s
kisebb kltsg helyet 0 szlltssal kttt helynek meghagyjuk. Ha netaln azonos kltsg
helyek kztt fordulna ez el, a vlaszts tetszleges.
Mivel a kttt s szabad helyek viszonya megvltozott, jra kell szmtani az s rtkeket.

Lthat, hogy most minden szabad helyen az rtkek pozitvak, azaz a feladat ezen
lehetsges megoldsa egyben optimlis megolds is. Megkaptuk a lehet legolcsbb szlltst az
adott felttelek mellett.
Optimlis megolds:

1. szllts:
2. szllts:
3. szllts:
4. szllts:
5. szllts:
6. szllts:
Szlltsi kltsg: .
A feladat megoldsnak animci segtsgvel trtn megjelentshez (nagytva) kattintson ide:
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 7. fejezetben tallhat 1, 2,

3abcd. pldkat. A feladatok megoldsai megtallhatk a pldatrban.
13. lecke. Fiktv ignyl, fiktv raktr

A szlltsi feladatok esetben sokszor elfordul, hogy a feladat kirsa nem tesz eleget annak a
kvetelmnynek, hogy a raktrozott mennyisgek sszege egyenl legyen az ignyelt
mennyisgek sszegvel. Kt eset fordulhat el:
raktrak felesleges kapacitssal rendelkeznek tlknlat van fiktv (nvleges) ignylt
(megrendelt) iktatunk be.
tbb az igny, mint a raktrozott mennyisg tlkereslet van fiktv (nvleges) raktr (felad)
biztostja a hinyz mennyisget.
Fiktv helyeken a szlltsok kltsge minden esetben 0 ( ).
Nzzk a kvetkez pldt:
A raktrozott mennyisgek sszege: 100.

Ignyek sszege: 85. fiktv felvevhelyet kell felvenni, ahol az igny ppen annyi, hogy az
egyenlsg teljesljn, azaz 15.

Ezek utn a feladatot ugyangy kell megoldani, mint az 1. lecke esetben.
Optimlis megolds:

1. szllts:
2. szllts:
3. szllts:
4. szllts:
5. szllts:
6. szllts:
7. szllts:
Szlltsi kltsg: 289.
1. Degenerci
A degenercirl, mint fogalomrl mr esett sz. Most nzznk egy konkrt pldt annak
bemutatsra, hogyan is kell kezelni az ilyen helyzeteket:
A sorminimum-mdszer segtsgvel meghatrozott kezdprogram a kvetkez:
Annak eldntsre, hogy optimlis szlltsi programot kaptunk-e, szmoljuk ki az s rtkeket:

Kaptuk, hogy ez a lehetsges megolds nem optimlis, hurokkpzssel a szlltsok
trendezhetk, s a kltsg cskkenthet. A hurok a kvetkez lesz:
Jelljk el a hurok elemeit jelekkel:
A helyeken lv szlltsok minimuma: 20

Rendezzk t a szlltsokat a huroknak megfelelen:
Azt tapasztalhatjuk, hogy a szlltsok trendezsvel a hurokban kt olyan hely is lett, amelybl
szabad elemet kellene kpeznnk. Tudjuk azonban, hogy csak egy szabad elembl lesz kttt elem,
s egy kttt elembl lesz szabad elem. Ez az eset a korbban emltett degenerci.
Neknk kell eldnteni, hogy melyik elem lesz szabad, s melyik elem marad kttt 0 szlltssal.
Tancsos a nagyobb kltsg helybl szabad elemet kpezni, gy teht a 6 lesz szabad elem, s az
1 marad kttt.
Ezek utn ismt el kell dntennk, hogy a szlltstrendezssel kapott lehetsges megolds
optimlis-e:
Mivel minden szabad elemnl a kpzett klnbsg pozitv, gy a feladat lehetsges megoldsa
egyben optimlis megolds is.
Optimlis megolds:
1. szllts:
2. szllts:
3. szllts:
4. szllts:
5. szllts:
6. szllts:
Szlltsi kltsg: 170.
2. Alternatv lehetsgek az optimalizlsban, alternatv
optimum
Ha egy optimlis programnl az eljel tblzatban a szabad helyekhez tartoz rtkek mind
pozitvak, akkor csak egy optimuma van a feladatnak. Amennyiben tallhat olyan szabad hely,
ahol a , ebben az esetben az a hely is bevonhat a programba s az gy nyerhet
program is optimlis lesz. A szlltsi kltsg termszetesen nem vltozik, csak az tvonal. Az
alternatv optimumok brmely konvex lineris kombincii is optimlis megoldst adnak.
Pldaknt vizsgljuk meg a kvetkez szlltsi feladatot:
A sorminimum-mdszert alkalmazva a kezdeti szlltsi program a kvetkez lesz:
A feladat megoldsa az eddigiek alapjn mr nem okozhat gondot. A megoldsi eljrs vgn a
kvetkez tblzathoz jutunk:
Optimlis megolds:

1. szllts:
2. szllts:
3. szllts:
4. szllts:
5. szllts:
6. szllts:
Szlltsi kltsg: 110.
Azt vehetjk szre, hogy a helyen . Teht ha az optimlis megoldst bvtjk

ezzel a ponttal, s ekkor a kltsg nem vltozik (ezen a helyen a szlltott mennyisg szabad hely
lvn 0).
Indtsunk ebbl a pontbl ( )hurkot. gy a kvetkezt kapjuk:
Elvgezve a kijellt mveleteket a hurkon:
A hurokkpzs sorn a szlltsok megvltoztak, gy j tblzatot kell felrni:
A kapott szlltsi program:

1. szllts:
2. szllts:
3. szllts:
4. szllts:
5. szllts:
6. szllts:
7. szllts:
Szlltsi kltsg: 110.
Hasonltsuk ssze az eredeti megoldsunkat a fenti eredmnnyel, melyet alternatv optimumnak

neveznk:

eredeti megolds: alternatv optimum
rjuk fel az eredetileg kapott s az alternatv optimumnl kialakult szlltsok konvex lineris
kombincijt:
ahol , azaz .
Ha , akkor eredetileg kapott megolds, ha , akkor az alternatv optimumknt kapott
megolds az eredmnye a helyettestsnek.
Azt vehetjk szre, hogy csak azon szlltsok lettek fggvnyei, melyek az alternatv optimum
megllaptshoz szksges hurokban szerepeltek.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 7. fejezetben tallhat 3efgh,

4, 6. pldkat. A feladatok megoldsai megtallhatk a pldatrban.
Bevezet
A jtkelmletben olyan helyzeteket vizsglunk, amelyekben kt vagy tbb szemly cselekvsei
befolysoljk egy esemny kimenetelt, de nem felttlenl hatrozzk meg. gy az olyanfle
jtkok, amelyek kimenetele csak a vletlentl fgg (pl.: kockajtk) nem tartoznak a jtkelmlet
krbe, mert itt nem egy msik jtkossal, hanem a szerencsvel ll szemben a jtkos.
14. lecke. Jtkelmlet

Minden jtknak megvannak a szablyai, amelyek a mi esetnkben a kvetkezk:
1. A jtkosok szma.
2. Az egyes jtkosok lehetsges tevkenysgei. Ezeket a tevkenysgeket a jtkelmletben a
jtkos stratgiinak nevezzk.
3. Az egyes stratgik alkalmazsa esetn a jtkos mennyit nyer vagy veszt. Ezt adja meg a
kifizetfggvny.
Legegyszerbb jtkelmleti problma a ktszemlyes, zrussszeg jtkok problmja.
Zrussszeg a jtk, ha a jtkosok nyeremnyeinek s vesztesgeinek sszege 0,
vagyis amennyit nyer az egyik, annyit veszt a msik.
Minden ktszemlyes jtk kifizetfggvnye egy mtrixszal adhat meg. A mtrixnak annyi sora
van, amennyi az egyik jtkos stratgiinak szma, s annyi oszlopa, ahny stratgija van a
msik jtkosnak. A mtrix eleme az els jtkos nyeremnyt (ill. a msik jtkos vesztesgt)
adja meg.
A jtkosokat nevezzk -nak s -nek. A stratgiinak szma legyen , stratgiinak

szma . Az jtkos nyeremnyt tartalmazza a mtrix:
A szm azt mutatja meg, hogy ha az els jtkos az -edik stratgit, a msodik jtkos a -
edik stratgit vlasztja, akkor az els jtkos nyeremnye . Ha , akkor az els jtkos
nyer -t, ha , akkor az els jtkos veszt.
Az jtkos olyan kivlasztsra trekszik, hogy a legnagyobb, a pedig olyan -t vlaszt,
hogy a legkisebb legyen.
1. Tiszta stratgia
Egy vendglts egysg nvelni akarja rait. Klnfle lehetsgei vannak az remels
mrtkre, kiterjedsre. Az remelsre a vendgkr is klnbzkppen reaglhat: van akit nem
befolysol az remels, ugyanannyit fogyaszt, teht tbbet fizet, gy az egysgnek n a bevtele.
Van, aki ritkbban jn, kevesebbet fogyaszt, gy az egysgnek csak kisebb mrtkben n, vagy
nem vltozik bevtele. Lehet, hogy egyesek nem jnnek tbbet az tterembe, gy az remels az
egysg szmra rfizetst eredmnyez.
Tegyk fel, hogy az egysg 3 remelsi stratgit alkalmazhat, a vendgkr pedig 4 tpusra
oszthat, azaz 4 fle stratgit alkalmazhat. Legyen A jtkos a vendglt egysg, jtkos a
vendgkr.
Az jtkos nyeremnymtrixa:
Az s jtkosnak egyidejleg kell vlasztania stratgit, vagyis -nak egy sort, -nek egy
oszlopot kell vlasztania.
1.1 Az jtkos gondolkodsa
Megnzem, hogy az egyes stratgik vlasztsa esetn mi a legrosszabb eset, vagyis mennyi a
minimlis nyeresgem (ami persze vesztesg is lehet). Ha az 1. stratgit vlasztom, akkor az
els sor elemei: 1,-2,-1,-1 kzl kell vlasztani a legkisebbet, ez -2. Hasonlkppen a 2 stratgia
esetn a minimlis nyeresg 0, vgl a harmadik sor elemei kzl a legkisebb -3. Teht a
minimlis nyeresgek sorban
Akkor jrok a legjobban, ha ezek kzl a legnagyobbat (0) vlasztom, teht a 2. stratgit
alkalmazom. Ebben az esetben az ellenfl brmely stratgija esetn is legalbb 0 rtk
nyeresgem van, vagyis biztosan nem vesztek semmit, de lehetsgem van a nyersre is.
1.2 A jtkos gondolkodsa
Hasonlkppen a legrosszabb esetet, a maximlis vesztesget nzem meg az egyes stratgik
alkalmazsa esetn. Ha az I. stratgit vlasztom, akkor az els oszlop elemei mutatjk a
vesztesget: lehet 1, 0 vagy -3 (vagyis a nyeresgem 3). ezek kzl a legnagyobb 1. A II.
stratgia esetn a msodik oszlop elemei kzl kell kivlasztani a legnagyobbat, ez 2. A harmadik
oszlop elemei kzl a legnagyobb 0, vgl a negyedik oszlop elemei kzl a legnagyobb a 3. Teht
a maximlis vesztesgek:
1203
Akkor jrok a legjobban, ha ezek kzl a legkisebbet vlasztom (0), teht a III. stratgit
alkalmazom. Ekkor legfeljebb 0 a vesztesgem, de nyerhetek is.
Jelljk be ezeket a dntseket a mtrixban:
Teht ha az " " jtkos a 2., s a " " jtkos a III. stratgit alkalmazza, akkor mindkt jtkos a
mtrixnak ugyanazt az elemt vlasztja, a jtk rtke pedig 0. A jtk igazsgos, mert egyik
jtkos sem nyer s egyik sem veszt.
A kifizetfggvnyben a mtrix nyeregpontjnak nevezzk azt a ( ) szmprt,
amelyre igaz, hogy a hozz tartoz fggvnyrtk
- az t tartalmaz sorban a legkisebb, ugyanakkor
- az t tartalmaz oszlopban a legnagyobb szm.
Ha ltezik a mtrixnak nyeregpontja, akkor a jtkot szigoran determinltnak

nevezzk, s az a ( ) stratgiapr az optimlis stratgia.
A szigoran determinlt jtk optimlis stratgijt tiszta stratginak nevezzk, a
nyeregpontban lv elem, pedig a jtk rtke. Ha a jtk rtke 0, akkor a jtkot
igazsgosnak nevezzk.
A pldban ismertetett jtk szigoran determinlt, az optimlis stratgia tiszta stratgia, a mtrix
nyeregpontja a (2,3) szmpr. A jtk igazsgos, mert a jtk rtke, 0-val egyenl.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 8. fejezetben tallhat 2ac,

5ab. pldkat. A feladatok megoldsai megtallhatk a pldatrban.
15. lecke. Kevert stratgia

Nem minden esetben olyan egyszer a megolds, mint az elz leckben vizsglt pldban.
Legyen a jtk mtrixa:
Nzzk meg, hogy van-e nyeregpontja a mtrixnak:

Soronknti minimumokat s oszloponknti maximumokat keresve kapjuk:
Lthat, hogy a mtrixnak nincs nyeregpontja, a jtk nem szigoran determinlt. gy teht nem
lehet megadni az eddig ismertetett mdon az optimlis stratgit. Hogyan gondolkodhatnak a
jtkosok? Mivel egyik stratgia sem optimlis, felvltva alkalmazom mindkt lehetsges
stratgit. Ezt kevert stratginak nevezzk.
Az " " jtkos szmra a kevert stratgia a kvetkezket jelenti: "Jtszd az 1. sort
valsznsggel, a 2. sort valsznsggel."
A " " jtkos szmra pedig a kevert stratgia: "Az I. oszlopot valsznsggel, a II. oszlopot
valsznsggel vlaszd!"
Az " " jtkos nyeremnye egy diszkrt valsznsgi vltoz, jelljk -vel, s kpezzk a
nyeremny vrhat rtkt. Az " " jtkosnak az az rdeke, hogy gy vlassza meg , rtkt,
hogy a nyeremny vrhat rtke a lehet legnagyobb legyen. A " " jtkosnak ezzel szemben
pedig clja gy megvlasztani , s rtkt, hogy a vrhat rtk minimlis legyen.
A vrhat rtk felrsnl felhasznljuk, hogy a kt jtkos stratgija fggetlen, gy teht pl.
annak a valsznsge, hogy " " az 1., s " " is az I. stratgit vlasztja: , vagyis a tblzat
bal fels sarkban lv 2 egysg nyeremnynek a valsznsge .
gy a vrhat rtk:
(Megjegyzs: diszkrt valsznsgi vltoz vrhat rtknek kiszmtsa:

Vizsgljuk meg a kt jtkos szemszgbl a fenti feladatot, valamint szmtsuk ki a hinyz
valsznsgeket:
A tovbbiakban jellje a jtk rtkt: .
" " jtkos szemszgbl:
Az els s az utols felttel nyilvnval a valsznsg fogalmbl. A 2. sorban lv

egyenltlensg bal oldala az " " jtkos nyeremnynek vrhat rtke abban az esetben, ha " "
az 1. stratgit vlasztja. Ez a vrhat rtk nem lehet kisebb, mint a jtk rtke, vagyis . A
kvetkez egyenltlensg is azt fejezi ki, hogy a nyeremny vrhat rtke legalbb kell hogy
legyen a " " 2. stratgija esetn.
brzoljuk a egyenltlensgeket koordintarendszerben!

Felvesszk a s tengelyt, s a koordintarendszerben brzoljuk az egyenltlensgek

megoldst, a kzs megoldsra egy skbeli tartomnyt kapunk.
Mivel " " maximlis nyeresgre trekszik megkeressk a lehetsges megoldsok kzl azt,
amelyhez tartoz rtke a legnagyobb.
Ez a kt egyenes metszspontja, ahol
gy s .
(Az egyenesek brzolsa s a metszspont koordintinak meghatrozsa analg az

feladatnl tanultakkal!)
" " jtkos szemszgbl:
Az els s az utols felttel nyilvnval a valsznsg fogalmbl. A 2. sorban lv

egyenltlensg bal oldala a " " jtkos vesztesgnek vrhat rtke abban az esetben, ha " "
az 1. stratgit vlasztja. Ez a vrhat rtk nem lehet nagyobb, mint a jtk rtke, vagyis . A
kvetkez egyenltlensg is azt fejezi ki, hogy a vesztesg vrhat rtke legfeljebb lehet az "A"
2. stratgija esetn.
brzoljuk a egyenltlensgeket koordintarendszerben!
Felvesszk a s tengelyt, s a koordintarendszerben brzoljuk az egyenltlensgek

megoldst, a kzs megoldsra egy skbeli tartomnyt kapunk.
Mivel " " minimlis vesztesgre trekszik megkeressk a lehetsges megoldsok kzl azt,
amelyhez tartoz rtke a legkisebb.
Ez a kt egyenes metszspontja, ahol
gy s .
Teht az optimlis stratgia:

" " jtkos: mindkt lehetsget valsznsggel vlasztja.
" " jtkos: az els lehetsget , a msodik lehetsget valsznsggel vlasztja.
A jtk rtke ( ): 3.
Mi a teend abban az esetben, ha a jtkosoknak nem csak 2-2, hanem tbb stratgija van?
Tekintsk a
mtrixszal megadott jtkot.

Belthat, hogy a jtk nem szigoran determinlt (nincs nyeregpontja), gy nincs is tiszta
stratgia. Mindkt jtkosnak rdemes kevert stratgit alkalmaznia, hol az egyik, hol a msik
stratgit vlasztva. Ezeket tallomra kell vlasztaniuk megadott valsznsg szerint.
Az " " jtkosnak a kevert stratgia a kvetkezket jelenti:
"Jtszd az 1. sort valsznsggel, a 2. sort valsznsggel, a 3. sort , a 4. sort
valsznsggel!", ahol .
A " " jtkosnak a kevert stratgia a kvetkezket jelenti:
"Jtszd az 1. oszlopot valsznsggel, a 2. oszlopot valsznsggel, a 3. oszlopot
valsznsggel!", ahol .
Az " " jtkosnak most is az a clja, hogy gy vlassza meg a valsznsgeket, hogy a
nyeremnynek vrhat rtke a lehet legnagyobb legyen, s " " jtkos pedig a vrhat rtk
minimalizlsra trekszik. A kt jtkos stratgii most is fggetlenek egymstl, s ha " " jtkos
nyeremnyt vlasztjuk valsznsgi vltozknt , amely ebben az esetben is diszkrt
valsznsgi vltoz, akkor a kvetkezket rhatjuk fel:
Jelljk a jtk rtkt -vel.

Ekkor az " " jtkos stratgijt a kvetkezkppen rhatjuk fel:
A " " jtkos stratgijt a kvetkezkppen rhatjuk fel:

A felrt sszefggsek egy primlis s egy dulis lineris programozsi feladat felttelei. A
megolds mdszert itt most nem mutatjuk be, a szimplex mdszert bemutat szakirodalmak
tbbsgben megtallhat ennek trgyalsa.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 8. fejezetben tallhat 1.

Bevezet
Egy dntsi problma tisztzsa annak felismersvel kezddik, hogy bizonyos cl elrshez kt
vagy tbb cselekvsi lehetsgnk van. Ilyen esetekben a dntshoz szeretn a legkedvezbb
cselekvsi lehetsget kivlasztani egy elre meghatrozott kritrium alapjn.
A dntsi kritrium azoknak a szempontoknak az sszessge, az a megtlsi szint, amelynek

alapjn a dntshoz a cselekvsi lehetsgek kzl vlaszt. A vlasztst megnehezti, hogy a
dntst hoz nem tudja pontosan megmondani, hogy a cselekvsi lehetsgek milyen
kvetkezmnyekkel jrnak. Ha egy cselekvsi lehetsgnl kt vagy tbb kvetkezmnnyel
szmolhatunk, akkor azt mondjuk, hogy a bizonytalansg krlmnyei kztt kell dntst hozni.
16. lecke. Dntsanalzis I.

A dntst hoz helyzett egy mtrix segtsgvel szemlltetjk. A mtrixban , , ..., -nel jelljk
a cselekvsi lehetsgeket, s , , ..., -mel a vrhat kimeneteleket, vagyis vrhat
esemnyeket.
A mtrix elemei a megfelel cselekvsi lehetsghez s esemnyhez tartoz eredmnyeket jellik.

Pldul, ha a dntst hoz az cselekvst vlasztja s az esemny kvetkezik be, akkor az
eredmny a dntst hoz szmra . ltalnosan az cselekvshez s esemnyhez tartoz
eredmny .
Az eredmnymtrix elemei csak azonos tartalmak lehetnek, ltalban nyeresget jelentenek.
Dntsi kritriumok
Legyen az eredmnymtrix a kvetkez:

A mtrix elemei jelentsenek nyeresget.
Dntselmleti feladatokat az albbi kritriumok alapjn rtkelhetnk:
1. A szlssgesen optimista dntst hoz kritriuma
A dntst hoz vlasztsnak alapja a maximlis nyeresgek maximumnak megszerzse. A
dntst hoz gy gondolkodik, hogy ha -et vlasztja, akkor fog bekvetkezni, az eredmnye
21 lesz, ha -t vlasztja, akkor valsul meg, s eredmnye 28 lesz. Teht optimizmusval
minden cselekvsi lehetsghez egy szmot rendel hozz, mgpedig minden cselekvsi
lehetsghez a sorokban tallhat elemek maximumt (nyeresg maximalizlsra trekszik):
Mivel cl a maximlis nyeresg elrse, ezrt a dntst hoz elspr optimizmusval -t

vlasztja.
2. A pesszimista dntst hoz kritriuma
A pesszimista mindig a legrosszabb esetre szmt, s ezzel minden cselekvsi lehetsghez egy-
egy szmot rendel hozz, mgpedig a soronknti minimumokat.
Ezek kzl vlasztja ki szmra a legkedvezbbet, azaz itt -at, hiszen ezen cselekvs vlasztsa
esetn ennl csak tbbet nyerhet, de kevesebbet nem.
3. Kzprtk kritrium
Ms elnevezs: egyenl valsznsgek esete.
A dntst hoz nem tud semmit az , , , esemnyek bekvetkezsrl. Ez a
"tudatlansg" adja azt az tletet, hogy mindegyik cselekvsi lehetsghez rendeljk hozz az elre
szmtott rtkek tlagt. Mskppen: mivel az esemnyek megvalsulsval kapcsolatosan
nincsen semmi informcink, ttelezzk fel, hogy egyenl valsznsggel kvetkeznek be, s
szmtsuk ki a vrhat rtket. gy egy tlagszmot rendelnk a dntsi vltozkhoz:
A legkedvezbb dnts, ha ezek kzl a maximlisat vlasztja a dntst hoz, itt -et.
4. Az elmulasztott nyeresgek kritriuma

Egy mtrixbl jat ksztnk gy, hogy mindegyik oszlop mindegyik elemt kivonjuk az illet oszlop
legnagyobb elembl. Az gy kapott mtrix az elmulasztott nyeresgek tblzata:
Valjban gy gondolkodunk, hogy az esemnybl indulunk ki. Ha tudnnk, hogy fog
bekvetkezni, akkor -t vlasztannk, hiszen ezzel rhet el a legnagyobb eredmny. Ehhez a
dntsi alternatvhoz a2 esetben 0-t rendelnk. A tbbihez a mr ismertetett mdon az
elmulasztott nyeresget.
A mtrix kirtkelse a kvetkez: mivel elmulasztott nyeresgekrl van sz az a clunk, hogy az

a legkisebb legyen. gy kivlasztjuk soronknt a maximumokat, majd ezek kzl a minimlisat,
hiszen az gy kapott eredmnynl az adott cselekvst vlasztva az elmulasztott nyeresg csak
ennl kevesebb lehet.
A dnts teht: .
Megjegyzs: Brmely kritrium esetn elfordulhat, hogy a cselekvsek kzl esetleg 2 vagy tbb
is az optimlis vlasztshoz tartozik. Pldul szlssgesen optimista kritrium elemzsekor a
kvetkezkkel tallkozunk:
Azt vesszk szre, hogy mind , mind cselekvsek megfelelnek a felttelnek. Nem tudunk teht
egyrtelmen dnteni, tovbbi vizsglatokat ignyel a dnts meghozatala. Ebben az esetben a
kritriumhoz tartoz helyes megolds: nem tudunk dnteni.
Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 9. fejezetben tallhat 1.

17. lecke. Dntsanalzis II.

5. Hurwicz-fle optimizmus egytthat
A pesszimista s a szlssgesen optimista magatarts kztti kzbls megolds lersra jtt
ltre ez a mdszer. Hurwicz gondolata volt az optimizmus egytthat bevezetse. Jele: , amelyre
, s a annak a hitnek a mrtkt fejezi ki, amennyire a dntst hoz a legjobb esemny
bekvetkezsre szmt. Az optimista dntst hoznl , a pesszimistnl . Kpezzk a
konvex lineris kombincijt az egyes cselekvsi lehetsgek legjobb s legrosszabb
kimeneteleinek rtkeivel. Ezeket Hurwicz-kifejezseknek nevezzk.

A Hurwicz-kifejezsek elsfok kifejezsei, ezrt brzolhatjuk ezeket a kifejezseket egy olyan
koordintarendszerben, amelyben tengelyt tengelynek nevezzk. Az tengelynek csupn
[0,1] intervallumra van szksg, mert . Az tengelyre pontban lltott merleges
tengelyt pesszimista tengelynek, az pontban lltott tengelyt optimista tengelynek nevezzk.
Az brrl leolvashat, hogy ha:

1. , akkor az stratgihoz tartoz Hurwicz rtk a legnagyobb.
2. , akkor , azaz nem tudunk egyrtelmen dnteni. Itt alternatv optimum van.
4. , akkor , azaz nem tudunk egyrtelmen dnteni. Itt alternatv optimum van.

Felhasznlt irodalom
Kovcs Gergely: Opercikutats. Nagy Du Bt., Tatabnya, 2001.
Brunner Zsuzsanna - Kiss Mrta - Kovcs Gergely - Dr. Mt Marianna: Opercikutats
pldatr. Nagy Du Bt., Tatabnya, 2001.
Dr. Varga Jzsef: Gyakorlati programozs. Tanknyvkiad
Gspr-Temesi: Lineris programozsi gyakorlatok. Nemzeti Tanknyvkiad, Budapest 1999.
Obdovics J. Gyula: Lineris algebra pldkkal. SCOLAR Kiad, Budapest 2001
1. lecke. nellenrz feladatok

1. feladat - egyszeres vlaszts
A mtrixok olyan szmtblzatok, amelyek ... rendelkeznek.
Csak egy helyes vlasz lehetsges:
( ) tetszleges szm sorral s oszloppal
( ) tbb oszloppal, mint sorral
( ) tbb sorral, mint oszloppal
( ) egyenl szm sorral s oszloppal
Az als hromszg mtrix olyan kvadratikus mtrix, melynek a ftlja ... csak nullk
vannak.
( ) felett
( ) alatt
3. feladat - feleletvlaszts
Egsztse ki a fenti szveget az albbi kifejezsekkel:
- igaz
- hamis
Vlassza ki, hogy mely lltsok igazak, illetve hamisak!
Az egysgmtrix kvadratikus mtrix. (1).................
A nullmtrixban minden ftln kvli elem nulla, mg a ftlban tetszleges vals szmok
szerepelhetnek. (2).................
Tetszleges egysgvektorban minden elem 1. (3).................
Kvadratikus mtrixban a sorok s az oszlopok szma megegyezik. (4).................
Sorvektornak egy sora s tetszleges szm oszlopa van. (5).................
4. feladat - szkitlts
Mekkora legyen , , illetve rtke, hogy a kvetkez vektor az egysgvektort jellje?
(1).................
(2).................
(3).................
A helyes vlaszt a megoldkulcsban tallja!
Megoldkulcs
1. feladat: tetszleges szm sorral s oszloppal
2. feladat: felett
3. feladat: (1) - igaz
(2) - hamis
(3) - hamis
(4) - igaz
(5) - igaz
4. feladat: (1) - 0
(2) - 1
(3) - 0

- igaz
- hamis
Kt tetszleges mtrix nem minden esetben szorozhat ssze. (1).................
A mtrixok szorzsa kommutatv mvelet. (2).................
Kt vagy tbb mtrix sszeadsa esetn kezdeti felttelknt meg kell vizsglni a mtrixok tpust.
(3).................
Ltezik olyan mtrix, amelynek transzponltja nmaga. (4).................
Hatrozza meg, mikor lesz a kt mtrix egyenl!
,
(1).................
(2)................. vagy (3).................
(4).................
(5).................
Adja meg gy , , , s termszetes szmok rtkeit, hogy az albbi teljesljn:
kisebb, mint
(1).................
(2)................. vagy (3).................
(4).................
(5)................. vagy (6).................
Hatrozza meg a mtrixot, ha
; ;
(1)................. (2)................. (3).................
(4)................. (5)................. (6).................
(1)................. (2)................. (3).................

(4)................. (5)................. (6).................
(7)................. (8)................. (9).................

(1)................. (2)................. (3).................

(4)................. (5)................. (6).................
(7)................. (8)................. (9).................
Megoldkulcs
(2) - hamis
(3) - igaz
(4) - igaz
2. feladat: (1) - 3
(2) - 3
(3) - -3
(4) - 0,5
(5) - 6
3. feladat: (1) - 3
(2) - 6
(3) - 7
(4) - 4
(5) - 1
(6) - 2
4. feladat: (1) - 3
(2) - 4
(3) - -11
(4) - -6
(5) - -14
(6) - -9
5. feladat: (1) - 5
(2) - 0
(3) - 0
(4) - 0
(5) - 5
(6) - 0
(7) - 0
(8) - 0
(9) - 5
6. feladat: (1) - -9
(2) - 88
(3) - 12
(4) - 88
(5) - -177
(6) - 12
(7) - -128
(8) - -68
(9) - -223

1. feladat - lers
1. feladat
Egy fiskoln 3 ven keresztl figyeltek meg 4 csoportot. A kvetkez tblzat a nyelvvizsgzk
szmt mutatja a 4 csoport s a 3 v vonatkozsban.
(a tblzatbl nyert szmtblzat az mtrix)
Szmtsa ki s magyarzza meg az albbi kifejezsek jelentst!
Szmtsa ki az albbi rtkeket!
Az 1. vben sszesen hnyan vizsgztak?
Hnyan vizsgztak a 2. vben a 2 csoportbl?
Megolds
Megoldkulcs
1. feladat: ld. a feladatnl!

- igaz
- hamis
A Gauss-eliminci sorn a mtrixban kt sor rtkeit ssze lehet szorozni. (1).................
Lineris egyenletrendszerben, ha kevesebb egyenlet van, mint ismeretlen, akkor az
egyenletrendszernek mindig vgtelen sok megoldsa van. (2).................
A Gauss-eliminci sorn arra rdemes trekedni, hogy a mtrix felshromszg tpus legyen.
(3).................
Lineris egyenletrendszerhez tartoz bvtett mtrix tartalmazza az egyenletek jobb oldaln
tallhat konstansokat is. (4).................
- ltalnos
- homogn
- inhomogn
- partikulris
Egsztse ki a mondatot a megfelel kifejezsekkel gy, hogy a mondat igaz legyen!
Lineris egyenletrendszer (1)................. megoldsa az sszes (2)................. megolds.
Egsztse ki a fenti szveget az albbi kifejezsek egyikvel:
- egyrtelm
- ellentmondsos
- homogn
- inhomogn
Egy egyenletrendszer (1)................., ha nincs partikulris megoldsa.
- egyrtelm
- ellentmondsos
- homogn
- inhomogn
- partikulris
Egy egyenletrendszer (1)................., ha az egyenletrendszer jobb oldaln ll konstansok csupa
nullk, egybknt (2)..................
Megoldkulcs
1. feladat: (1) - hamis
(2) - hamis
(3) - igaz
(4) - igaz
2. feladat: (1) - ltalnos
(2) - partikulris
3. feladat: (1) - ellentmondsos
4. feladat: (1) - homogn
(2) - homogn
(2) - inhomogn

1. feladat - lers
1. feladat
Oldja meg a kvetkez egyenletrendszert Gauss-eliminci segtsgvel!

Megolds
2. feladat
Megolds
3. feladat
Hatrozza meg az a paramter rtkt gy, hogy az egyenletrendszer megoldhat legyen!
Megolds
4. feladat
Megolds
Megoldkulcs

- igaz
- hamis
feladat esetn elsdleges feladatunk a lehetsges megoldsok halmaznak brzolsa.
(1).................
A clfggvny brzolsnl a jobboldali konstans vlasztsa felttelekhez kttt. (2).................
Ha a clfggvnynek a minimumt keressk, akkor az egyenest felfel kell eltolni. (3).................
A felttelrendszerhez tartoz , felttelbl kvetkezik, hogy a koordintarendszernek csak
az I. sknegyedben kell dolgoznunk. (4).................
Oldja meg a kvetkez LP feladatot!
(1)................., (2).................
minimum rtke = (3).................
- bels
- hatr
- kls
- minden
Egsztse ki a mondatot gy, hogy helyes lltst kapjon!
Halmaz (1)................. pontja olyan pont, amelynek van olyan krnyezete, ami szintn a
halmazhoz tartozik.
Oldja meg a kvetkez LP feladatot! Ltezik-e a lehetsges megoldsok halmaza?

( ) nem ltezik
( ) ltezik
Megoldkulcs
(2) - hamis
(3) - hamis
(4) - igaz
2. feladat: (1) - 2
(2) - 0
(3) - 4
3. feladat: (1) - bels
4. feladat: nem ltezik

Oldja meg a kvetkez LP feladatot! Ha a feladat megoldsa az lenne, hogy nincs vges
optimum, akkor mindegyik rtkhez rjon 1000-et!
(1)................., (2).................
maximum rtke = (3).................
- igaz
- hamis
feladat esetn, ha ltezik az halmaz, akkor a clfggvny helyzete dnti el, hogy van-e
egy, vagy tbb olyan pont -ben, amely megfelel a kritriumoknak. (1).................
Az halmaz mindig zrt. (2).................
Ha a clfggvny nem korltos -en, akkor a clfggvny tetszlegesen nagy rtket felvehet.
(3).................
Szakasz egyenletnek felrsakor a paramter tetszleges pozitv vals szm lehet.

(4).................
Flegyenes egyenletben a paramter tetszleges vals szm lehet. (5).................

Legyen egy LP feladat felttelrendszere a kvetkez:

brzols utn az halmaz a kvetkez alak lett:
( ) nylt
( ) nem ltezik
( ) zrt
Legyen egy LP feladat felttelrendszere a kvetkez: (lsd. elz feladat)
Melyik clfggvnyre igazak az albbi lltsok?

A:
B:
C:
Egy pont: (1).................
Egy szakasz: (2).................
Egy flegyenes: (3).................
5. feladat - lers
5.
Oldja meg a kvetkez feladatot! (A felttelrendszerhez kt kln vizsgland clfggvny

tartozik!)
Megolds
Megoldkulcs
1. feladat: (1) - 1000
(2) - 1000
(3) - 1000
(2) - hamis
(3) - igaz
(4) - hamis
(5) - hamis
3. feladat: nylt
4. feladat: (1) - A
(2) - C
(3) - B

1. feladat - lers
1. feladat
Szilveszter nagyon szereti a slt hst s a slt krumplit. Fogynia kell, ezrt elhatrozza, hogy a
kvetkez napokban csak ezzel a kt lelmiszerrel fog tpllkozni. Egy adag hs 5 g sznhidrtot,
15 g zsrt s 20 g proteint, mg egy adag krumpli 5 g proteint, 10 g zsrt s 15 g sznhidrtot
tartalmaz. Egszsge megrzse rdekben viszont naponta legalbb 40 g proteint, 50 g
sznhidrtot s 60 g zsrt kell fogyasztania. A slt hs egy adagja 200 Ft-ba, mg a slt krumpli
egy adagja 100 Ft-ba kerl.
Hny adag hst s hny adag krumplit egyen naponta Szilveszter, ha szeretn a
fogykrt minl olcsbban megszni? (Trtrszes megoldsokat is elfogadunk!)
Megolds
2. feladat
Egy bisztrban ktfajta szendvicset ksztenek tfle nyersanyag felhasznlsval. Az egy darab
elksztshez szksges nyersanyagmennyisgeket s az eladsi rakat a kvetkez
tblzatbl olvashatjuk le:
Mikor (hny darab I. s II. fajta szendvics gyrtsakor) lesz maximlis a bevtel?
Egsztse ki a felttelrendszert a feladat szvegnek megfelelen! gyeljen arra, hogy a
felttelek sorrendje megegyezzen a feladathoz kapcsold tblzatban szerepl sorrendnek!
Felttel rendszer:
(1)................. + (2)................. (3).................
(4)................. + (5)................. (6).................
(7)................. + (8)................. (9).................
(10)................. + (11)................. (12).................
(13)................. + (14)................. (15).................
, (16)................. (17).................
Clfggvny:
(18)................. + (19)................. (20).................
(I.fajta) (21).................
(II.fajta) (22).................
maximum: (23).................
3. feladat - lers
3. feladat
Egy vllalat ktfle mzlit ("Fitt" s "Alms") gyrt s forgalmaz, melyeket hromfle alapanyagbl
kever (bzakorpa, zabpehely, alma). A mzlikben az egyes alapanyagokbl felhasznlt
mennyisgeket, valamint az alapanyagok kapacitst a kvetkez tblzat mutatja:
Hny mzst ksztsen a vllalat az egyes mzlikbl, ha clja maximlis haszon elrse
s a "Fitt" mzlin mzsnknt 20.000 Ft, az "Alms" mzlin mzsnknt 60000 Ft a
haszna?
Egsztse ki a felttelrendszert a feladat szvegnek megfelelen! gyeljen arra, hogy a

felttelek sorrendje megegyezzen a feladathoz kapcsold tblzatban szerepl sorrendnek!
("Fitt")
("Alms")
maximum:?
Megolds
Megoldkulcs
2. feladat: (1) - 5
(2) - 5
(3) - 2000
(4) - 2
(5) - 1
(6) - 800
(7) - 2
(8) - 0
(9) - 600
(10) - 0
(11) - 1
(12) - 200
(13) - 3
(14) - 1
(15) - 900
(16) - >=
(17) - 0
(18) - 80
(19) - 100
(20) - max
(21) - 200
(22) - 200
(23) - 36000

rja fel a kifejezsnek megfelel matematikai formult!
a) Az A s a B termkekbl egyttesen legalbb 5 darabot kell ellltani.
(1)................. + (2)................. (3).................
b) Az A s a B termkekbl egyttesen legalbb annyit kell ellltani, mint a C termkbl.
(4)................. + (5)................. + (6)................. (7).................
c) Az A termkbl legalbb ktszer annyit kell ellltani, mint a B termkbl.
(8)................. + (9)................. (10).................
d) Az A termkbl legfeljebb ktszer annyit kell ellltani, mint a B termkbl.
(11)................. + (12)................. (13).................
e) Az A termkbl legalbb ttel tbbet kell ellltani, mint a B termkbl.
(14)................. + (15)................. (16).................
f) Az A termkbl legfeljebb hrommal tbbet kell ellltani, mint a B termkbl.
(17)................. + (18)................. (19).................


rja fel a kvetkez feladatok matematikai modelljt!
Egy pksgben ngyfle stemnyt ksztenek: . Ezek ksztst hromfle gp

tekintetben vizsgltuk: dagaszt, kever, st. Az egyes stemnyek ellltsnak fajlagos
gpidejt, valamint az egyes gpek kapacitst mutatja a kvetkez tblzat:
A szoksos jellseket hasznlva legyen az , a .....termkbl gyrtott mennyisg.
Az egyes stemnyek rtkestsi rai rendre: 70, 55, 90, 100.

a) Az stemnybl 100 darabbal tbbet kell ellltani, mint a -bl.
b) A stemnybl legalbb akkora rtkben kell ellltani, mint a stemnybl.
c) A dagasztgp kapacitst teljesen ki kell hasznlni. (A tbbi nem lphet tl.)
Mennyit gyrtsanak az egyes stemnyekbl, hogy maximlis legyen az rbevtel?
Egsztse ki a felttelrendszert a feladat szvegnek megfelelen! (A relcijelek bersakor a

jelet kt karakter segtsgvel rja be: pl. >= ). A negatv egytthatkat eljellel egytt rja a
kitltend rszbe.) gyeljen arra, hogy a felttelek sorrendje megegyezzen a feladathoz
kapcsold tblzatban szerepl sorrendnek!
(1)................. (2)................. (3)................. (4)................. (5).................
(6)................. (7)................. (8)................. (9)................. (10).................
(11).................
(12)................. (13)................. (14)................. (15)................. (16).................
(17)................. (18)................. (19)................. (20)................. (21).................
(22)................. (23)................. (24)................. (25)................. (26).................
(27)................. (28).................
(29)................. (30)................. (31)................. (32).................
(33).................
rja fel a kvetkez feladatok matematikai modelljt!
Egy gyrban ngyfle termket ksztenek : . Ezek gyrtshoz kt erforrst hasznlnak

fel. Az egyes termkek erforrs szksglett, az erforrsok kapacitst s az egyes termkek
eladsi rt az albbi tblzat mutatja.
A szoksos jellseket hasznlva legyen az , a .....termkbl gyrtott mennyisg.
Hny darabot gyrtson a gyr az egyes termkekbl, ha a clja a maximlis rbevtel s a

kvetkez feltteleknek kell teljeslnik:
a) Az erforrsok kapacitst teljesen ki kell hasznlni.

b) A termkbl legfeljebb ktszer annyit kell termelni, mint az -bl.
c) A termkbl legalbb 24 darabbal tbbet kell termelni, mint a -bl.
d) A -bl s a -bl sszesen legfeljebb 2000 forint rtkt kell termelni.
e) A termkek sszrtke nem lehet kevesebb, mint a termkek sszrtke.

jelet kt karakter segtsgvel rja be: pl. >= ). A negatv egytthatkat eljellel egytt rja a
kitltend rszbe.) gyeljen arra, hogy a felttelek sorrendje megegyezzen a feladathoz
kapcsold tblzatban szerepl sorrendnek!
(1)................. (2)................. (3)................. (4)................. = (5).................
(6)................. (7)................. (8)................. (9)................. = (10).................
(11)................. (12)................. (13)................. (14)................. (15).................
(16)................. (17)................. (18)................. (19)................. (20).................
(21)................. (22)................. (23)................. (24)................. (25).................
(26)................. (27)................. (28)................. (29)................. (30).................
(31)................. (32).................
(33)................. (34)................. (35)................. (36).................
(37).................
Megoldkulcs
1. feladat: (1) - 1
(2) - 1
(3) - 5
(4) - 1
(5) - 1
(6) - -1
(7) - 0
(8) - 1
(9) - -2
(10) - 0
(11) - 1
(12) - -2
(13) - 0
(14) - 1
(15) - -1
(16) - 5
(17) - 1
(18) - -1
(19) - 3
2. feladat: (1) - 5
(2) - 10
(3) - 0
(4) - 10
(5) - 2000
(6) - 0
(7) - 5
(8) - 5
(9) - 10
(10) - =
(11) - 1800
(12) - 15
(13) - 25
(14) - 20
(15) - 30
(16) - 3000
(17) - 1
(18) - -1
(19) - 0
(20) - 0
(21) - 100
(22) - 0
(23) - 55
(24) - -90
(25) - 0
(26) - 0
(27) - >=
(28) - 0
(29) - 70
(30) - 55
(31) - 90
(32) - 100
(33) - max
3. feladat: (1) - 5
(2) - 2
(3) - 11
(4) - 9
(5) - 2100
(6) - 0
(7) - 8
(8) - 15
(9) - 7
(10) - 3000
(11) - 2
(12) - -1
(13) - 0
(14) - 0
(15) - 0
(16) - 0
(17) - 0
(18) - -1
(19) - 1
(20) - 24
(21) - 0
(22) - 60
(23) - 0
(24) - 100
(25) - 2000
(26) - 0
(27) - 60
(28) - -55
(29) - 0
(30) - 0
(31) - >=
(32) - 0
(33) - 65
(34) - 60
(35) - 55
(36) - 100
(37) - max

1. feladat - lers
1. feladat
rja fel a kvetkez feladat matematikai modelljt!
Egy gyrban ngyfle termket ksztenek: , , , . Ezek gyrtshoz kt erforrst

hasznlnak fel. Az egyes termkek erforrs szksglett, az erforrsok kapacitst s az
egyes termkek eladsi rt (1000 Ft/db) az albbi tblzat mutatja:
Hny darabot gyrtson a gyr az egyes termkekbl, ha a clja a maximlis rbevtel s a

kvetkez feltteleknek kell teljeslnik:
a. Az I. erforrs kapacitst teljesen ki kell hasznlni.
b. A termkbl 12 darabbal tbbet kell termelni, mint az -bl.
c. A termkbl legalbb ktszer annyit kell termelni, mint a -bl.
d. A -bl s a -bl sszesen legalbb 5 milli forint rtkt kell termelni.
e. Az erforrsok kapacitsa nem lphet tl.
Megolds
Megoldkulcs

Egsztse ki a mondatot!
A kltsgeket jell szmok ltal alkotott mtrixot (1).................nak nevezzk.
Egsztse ki a mondatot!
A (1)................. olyan zrt poligon, amelyik egy szabad helyrl indul ki, s gy jut oda vissza,
hogy kzben a poligon sarkain csak kttt helyek vannak.
Oldjuk meg a kvetkez szlltsi feladatot! Hatrozzuk meg az optimlis szlltsi
programot s a hozz tartoz szlltsi kltsget! (A kitltsnl: a szabad helyeken a
szlltott mennyisg 0.)
(1)................., (2)................., (3)................., (4).................

(5)................., (6)................., (7)................., (8).................
(9)................., (10)................., (11)................., (12).................
Minimlis szlltsi kltsg: (13).................
programot s a hozz tartoz szlltsi kltsget! (A kitltsnl: a szabad helyeken a
szlltott mennyisg 0.)
(1)................., (2)................., (3)................., (4).................

(5)................., (6)................., (7)................., (8).................
(9)................., (10)................., (11)................., (12).................
Minimlis szlltsi kltsg: (13).................
- igaz
- hamis
A szlltsi feladat megoldhatsgnak kezdeti felttele, hogy a raktrozott s a szlltand
sszmennyisgek megegyezzenek. (1).................
A hurok nem metszheti nmagt. (2).................
A hurokban csak egy kttt hely van, ez a hurok kiindulsi helye. (3).................
A hurokkpzs sorn clunk a szlltsok trendezsvel a kltsgek cskkentse.
(4).................
Degenerci esetn a szlltsi feladat nem oldhat meg. (5).................
Megoldkulcs
1. feladat: (1) - kltsgmtrix
2. feladat: (1) - hurok
3. feladat: (1) - 5
(2) - 0
(3) - 40
(4) - 0
(5) - 10
(6) - 40
(7) - 0
(8) - 0
(9) - 25
(10) - 0
(11) - 0
(12) - 40
(13) - 590
4. feladat: (1) - 0
(2) - 0
(3) - 0
(4) - 12
(5) - 0
(6) - 15
(7) - 5
(8) - 0
(9) - 10
(10) - 0
(11) - 5
(12) - 2
(13) - 110
(2) - hamis
(3) - hamis
(4) - igaz
(5) - hamis

A kvetkez szlltsi feladat esetben mi a teend?

( ) fiktv ignylt kell beiktatnunk
( ) fiktv raktrt kell felvennnk
( ) sem fiktv raktrra, sem fiktv ignylre nincs szksg, a feladat teljesti a szlltsi
feladatok megoldhatsgnak els kritriumt
A kvetkez szlltsi feladat esetben mi a teend?

3. feladat - lers
3.

programot s a hozz tartoz szlltsi kltsget!
Megolds
4.
Egy szlltsi feladat megoldsa sorn a kvetkez hurkot kaptuk. Hogy nz ki a hurok a
szlltsok trendezse utn? Melyik elem lesz szabad s melyik lesz kttt?
Megolds
Megoldkulcs
1. feladat: fiktv raktrt kell felvennnk
2. feladat: fiktv ignylt kell beiktatnunk

- igazsgos
- jtk rtke
- optimlis stratgia
- szigoran determinlt
- tiszta stratgia
Ha ltezik a mtrixnak nyeregpontja, akkor a jtkot (1).................nak nevezzk, s az a ( )
stratgiapr az (2)..................
- igazsgos
- jtk rtke
- optimlis stratgia
- szigoran determinlt
- tiszta stratgia
A szigoran determinlt jtk optimlis stratgija a (1)................. , a nyeregpontban lv elem,
pedig a (2).................. Ha a jtk rtke 0, akkor a jtkot (3).................nak nevezzk.
- igaz
- hamis
Vlassza ki, hogy mely lltsok igazak illetve hamisak.
A jtk rtke az a mennyisg, amennyit a jtkos nyerni fog. (1).................
Ha a jtknak ltezik nyeregpontja, akkor a jtkosok egyrtelmen ki tudjk stratgiik kzl a
szmukra legmegfelelbbet vlasztani. (2).................
Zrussszeg a jtk, ha mind az , mind a jtkos nyeremnye . (3).................
A kifizetfggvny csak nemnegatv szmot tartalmazhat. (4).................
Egsztse ki az albbi kifizetfggvnyt gy, hogy a jtknak ltezzen tiszta stratgija s
igazsgos legyen!
(1).................
Harry Potter s Voldemort, a kt ellenfl hossz-hossz vek ta viaskodik egymssal.
Kezdenek mindketten belefradni a csatrozsba, ezrt felkszlnek a vgs
kzdelemre. Voldemort 4 fle stratgit dolgozott ki, mg Harry 5 fle lehetsg kzl
vlaszthat, hogy a gonoszt legyzze. Voldemort szemszgbl vizsglva a
nyeremnyeket a kvetkez eredmnymtrixot rhatjuk fel:
Van-e olyan egyrtelmen meghatrozhat stratgija hseinknek, amellyel mindketten a

lehet legoptimlisabb nyeremnnyel/vesztesggel zrhatjk le a nagy csatrozst?
(Ha nem ltezik tiszta stratgia, akkor az els cellba rjon egy nagy I (igaz) bett.
Ekkor a stratgikhoz a 0 szmot rja.
Ha ltezik tiszta stratgia, akkor az els cellba rjon egy nagy H (hamis) bett.
Ekkor a startgikhoz rja be a megfelel sorszmot arab szmmal.)
Nem ltezik tiszta stratgia: (1).................
Ltezik tiszta stratgia, mgpedig a kvetkezkppen:
Voldemort stratgijnak sorszma: (2).................
Harry stratgijnak sorszma: (3).................
Megoldkulcs
1. feladat: (1) - szigoran determinlt
(2) - optimlis stratgia
2. feladat: (1) - tiszta stratgia
(2) - jtk rtke
(3) - igazsgos
3. feladat: (1) - hamis
(2) - igaz
(3) - hamis
(4) - hamis
4. feladat: (1) - 0
5. feladat: (1) - H
(2) - 3
(3) - 3

Egy gyrban, az ebdsznetben a fnk a beosztottal a kvetkez jtkot jtssza: Ha
mindketten a pnzrme rsos oldalt teszik egyszerre az asztalra, akkor 1 Ft-ot kap a
fnk, ha viszont mindketten fejet, akkor 2 Ft-ot. Ha a fnk fejet s a beosztott rst
tesz, akkor 4 Ft-ot, ha a fnk rst s a beosztott fejet vlaszt, akkor 6 Ft-ot nyer a
fnk.
rja fel a jtk kifizet mtrixt a fnk szemszgbl! Szmtsa ki az egyes stratgik
alkalmazsnak valsznsgeit (a lecke jellseivel: ; , ; ) s a jtk rtkt ( )!
A fnk kifizetmtrixa:

(A megoldsban az eredmnyeket hagyomnyos trt alakban adja meg (egyszersts nlkl),
mgpedig a kvetkez formban: 0,5 legyen 1/2; 0,75 legyen 3/4...!)
(1)................. (2)................. (3).................
(4)................. (5).................
(6)................. (7).................
(8)................. (9).................
Ha lehetsge lenne, rszt venne-e ingyen egy olyan 100 menetes beugrszer
tippelses jtkban, mely eredmnynek tlaga nveln a vizsgajegyt, ha pozitv;
cskkenten, ha negatv?
A diknak azt kell megtippelnie, hogy pros vagy pratlan szmra gondolt-e (elre lerta)
a tanr.
Ha prost tippel s eltallja, 3 a nyeremnye.
Ha prost tippel, de nem tall, -1 a nyeremnye.
Ha pratlant tippel s tall, 4 a nyeremnye.
Ha pratlant tippel s nem tall, akkor -2 a nyeremnye.
rja fel a jtk kifizet mtrixt a dikszemszgbl! Szmtsa ki az egyes stratgik
alkalmazsnak valsznsgeit (a lecke jellseivel: ; , ; ) s a jtk rtkt ( )!
A dik kifizetmtrixa:
(A megoldsban az eredmnyeket tizedes trt alakban adja meg! 0,2; 0,7 stb..)
(1)................. (2)................. (3).................
(4)................. (5).................
(6)................. (7).................
(8)................. (9).................
Egy zrussszeg jtk kifizetsi tblzata a kvetkez:
Hatrozza meg a jtk kimenetelt!

(1)................. (2).................
(3)................. (4).................
(5).................

(1)................. (2).................
(3)................. (4).................
(5).................
5. feladat - lers
5.
Mi lesz a jtk kimenetele, ha a kifizetfggvnyben az albbi vltoztatst vgezzk el?
Megolds
Megoldkulcs
1. feladat: (1) - 2
(2) - 5/7
(3) - 22/7
(4) - 4
(5) - 2/7
(6) - 6
(7) - 3/7
(8) - 1
(9) - 4/7
2. feladat: (1) - 3
(2) - 0,6
(3) - 1
(4) - -1
(5) - 0,4
(6) - -2
(7) - 0,5
(8) - 4
(9) - 0,5
3. feladat: (1) - 1/3
(2) - 2/3
(3) - 1/2
(4) - 1/2
(5) - 14
4. feladat: (1) - 5/8
(2) - 3/8
(3) - 3/4
(4) - 1/4
(5) - 27,5

Vlaszoljon az albbi krdsekre! A vlasz a formtuma a kvetkez
legyen:"a"+"megfelel cselekvs sorszma"! Pldul: a2
Ha nem lehet az adott kritrium mellett dntst hozni, rjon 0-t a mezbe!
A tblzatban szerepl szmok nyeresget jelentenek!
Melyik cselekvst vlasztja a dntshoz?

Szlssgesen optimista kritrium esetn: (1).................
Kzprtk kritrium esetn: (2).................

Pesszimista kritrium esetn: (1).................
Elmulasztott nyeresgek kritriuma esetn: (2).................

Pesszimista kritrium esetn: (1).................
Elmulasztott nyeresgek kritriuma esetn: (2).................
Szlssgesen optimista kritrium esetn: (3).................
Kzprtk kritrium esetn: (4).................
Megoldkulcs
1. feladat: (1) - a4
(2) - a4
(2) - 0
(2) - a4
(3) - a2
(4) - a5

rtkelje ki az albbi dntsi tblt a Hurwicz-kritriumnak megfelelen!
rtkt hagyomnyos trt alakban adja meg. (pl: 4/17)

Mi lesz rtke az rtkels utn az alternatv optimumban?
(1).................
0,6 esetn melyik cselekvst vlasztja a dntshoz?
A vlasztott cselekvs: (2).................
rtkt hagyomnyos trt alakban adja meg. (pl: 4/17)

Mi lesz rtke az rtkels utn az alternatv optimumban?
(1).................
0,1 esetn melyik cselekvst vlasztja a dntshoz?
A vlasztott cselekvs: (2).................
3. feladat - lers
3.
Az albbi mtrix elemei tiszta nyeresget jelentenek milli Ft-ban (ahol ai a cselekvsi
lehetsgeket, a vrhat kimeneteleket jelli):
rtkelje ki a dntsi helyzetet a tanult t dntsi kritrium segtsgvel!
Melyik cselekvst vlasztan a dntshoz, ha az optimizmus egytthatja 0,5?
Megolds
Megoldkulcs
1. feladat: (1) - 5/17
(2) - a4
2. feladat: (1) - 2/3
(2) - a1
Kurzuszr feladatsor
Hatrozza meg a mtrixok, ha
(1)................. (2)................. (3).................
(4)................. (5)................. (6).................

Hatrozza meg azokat a s skalrokat, amelyekre teljesl, hogy

.
(1).................
(2).................
- igaz
- hamis
Igaz vagy hamis?
A Gauss-eliminci sorn a mtrixban kt sor rtkeit ssze lehet szorozni. (1).................
Lineris egyenletrendszerben, ha kevesebb egyenlet van, mint ismeretlen, akkor az

egyenletrendszernek vgtelen sok megoldsa van. (2).................
A Gauss-eliminci sorn arra rdemes trekedni, hogy a mtrix felshromszg tpus legyen.
(3).................
Lineris egyenletrendszerhez tartoz bvtett mtrix tartalmazza az egyenletek jobb oldaln

tallhat konstansokat is. (4).................
- ltalnos
- homogn
- inhomogn
- partikulris
Lineris egyenletrendszer (1)................. megoldsa az sszes (2)................. megoldsok

halmaza.
- egyrtelm
- ellentmondsos
- homogn
- inhomogn
Egy egyenletrendszer (1)................. ha nincs partikulris megoldsa.


Vlassza ki a helyes megoldst!
( ) Az egyenletrendszernek vgtelen sok megoldsa van.
( ) Az egyenletrendszer ellentmondsos, nincs megoldsa.
( ) Az egyenletrendszernek egy megoldsa van, mgpedig a kvetkez: ; ;
- bels
- hatr
- kls
- minden
Egsztse ki a mondatot gy, hogy helyes lltst kapjon!
Halmaz (1)................. pontja olyan pont, amelynek van olyan krnyezete, ami szintn a
halmazhoz tartozik.
Oldja meg a kvetkez LP feladatot!
(1).................
(2).................
minimum rtke: (3).................


Legyen egy LP feladat felttelrendszere a kvetkez:
brzols utn az L halmaz a kvetkez alak lett:

( ) nem ltezik L
( ) nylt
( ) zrt
Egy bisztrban ktfajta szendvicset ksztenek tfle nyersanyag felhasznlsval. Az
egy darab elksztshez szksges nyersanyagmennyisgeket s az eladsi rakat a
kvetkez tblzatbl olvashatjuk le:
Mikor (hny darab I. s II. fajta szendvics gyrtsakor) lesz maximlis a bevtel?
jelet kt karakter segtsgvel rja be: V=, illetve a helyett rjon =V karaktereket. A negatv
egytthatkat eljellel egytt rja a kitltend rszbe.) gyeljen arra, hogy a felttelek sorrendje
megegyezzen a feladathoz kapcsold tblzatban szerepl sorrendnek!
(1)................. + (2)................. (3).................
(4)................. + (5)................. (6).................
(7)................. + (8)................. (9).................
(10)................. + (11)................. (12).................
(13)................. + (14)................. (15).................
, (16)................. (17).................
(18)................. + (19)................. (20).................
(I.fajta)=(21).................
(II. fajta)=(22).................
maximum: (23).................

rja fel a kifejezsnek megfelel matematikai formult!
a) Az A s a B termkekbl egyttesen legalbb 5 darabot kell ellltani.

(1)................. + (2)................. (3).................
b) Az A s a B termkekbl egyttesen legalbb annyit kell ellltani, mint a C termkbl.
(4)................. + (5)................. + (6)................. (7).................
c) Az A termkbl legalbb ktszer annyit kell ellltani, mint a B termkbl.
(8)................. + (9)................. (10).................
d) Az A termkbl legfeljebb ktszer annyit kell ellltani, mint a B termkbl.
(11)................. + (12)................. (13).................
e) Az A termkbl legalbb ttel tbbet kell ellltani, mint a B termkbl.
(14)................. + (15)................. (16).................
f) Az A termkbl legfeljebb hrommal tbbet kell ellltani, mint a B termkbl.
(17)................. + (18)................. (19).................


a)
Egy szlltsi feladat megoldsa sorn a kvetkez hurkot kaptuk.

Melyik elem lesz szabad s melyik lesz kttt?
Szabad elem lesz:(1).................
Kttt elem lesz:(2).................


b)
Hogy nz ki a hurok a szlltsok trendezse utn?
A B C

()C
()A
()B
A kvetkez szlltsi feladat esetben mi a teend:

- nem ltezik tiszta stratgia
- ltezik tiszta stratgia, mgpedig a kvetkezkppen Tom stratgijnak sorszma: 3;
Jerry stratgijnak sorszma: 3
Tom s Jerry, a kt ellenfl hossz-hossz vek ta viaskodik egymssal. Kezdenek
mindketten belefradni a csatrozsba, ezrt felkszlnek a vgs kzdelemre. Tom 5
fle stratgit dolgozott ki, mg Jerry 4 fle lehetsg kzl vlaszthat, hogy fhsnket
legyzze. Jerry szemszgbl vizsglva a nyeremnyeket a kvetkez eredmnymtrixot
rhatjuk fel:
Vlassza ki a megfelelt:(1).................
Ha lehetsge lenne, rszt venne-e ingyen egy olyan 100 menetes beugrszer
tippelses jtkban, mely eredmnynek tlaga nveln a vizsgajegyt, ha pozitv;
cskkenten, ha negatv?
A diknak azt kell megtippelnie, hogy pros vagy pratlan szmra gondolt-e (elre lerta)
a tanr.
Ha prost tippel s eltallja, 3 a nyeremnye.
Ha prost tippel, de nem tall, -1 a nyeremnye.
Ha pratlant tippel s tall, 4 a nyeremnye.
Ha pratlant tippel s nem tall, akkor -2 a nyeremnye.
rja fel a jtk kifizet mtrixt a dik szemszgbl! Szmtsa ki az egyes stratgik
alkalmazsnak valsznsgeit (a lecke jellseivel: p1; p2, q1; q2) s a jtk rtkt (v)!
A dik kifizetmtrixa:
(A megoldsban az eredmnyeket tizedes trt alakban adja meg!)
(1)................. (2)................. (3).................
(4)................. (5).................
(6)................. (7).................
(8)................. (9).................


(1).................
(2).................
(3).................
(4).................
(5).................
a) szlssgesen optimista kritrium esetn:(1).................
b) kzprtk kritrium esetn:(2).................

Melyik cselekvst vlasztja a dntshoz ?
a) pesszimista kritrium esetn:(1).................
b) elmulasztott nyeresgek kritriuma esetn:(2).................
c) szlssgesen optimista kritrium esetn:(3).................
d) kzprtk kritrium esetn:(4).................



Mi lesz rtke az rtkels utn?
(1).................
esetn melyik cselekvst vlasztja a dntshoz?
A vlasztott cselekvs:(2).................
Megoldkulcs
1. (1) - 3
feladat: (2) - 4
(3) - -11
(4) - -6
(5) - -14
(6) - -9
2. (1) - 6
feladat: (2) - 2
3. (1) - hamis
feladat: (2) - hamis
(3) - igaz
(4) - igaz
4. (1) - ltalnos
feladat: (2) - partikulris
5. (1) - ellentmondsos
feladat:
6. Az egyenletrendszernek egy megoldsa van, mgpedig a kvetkez: ; ;
feladat:
7. (1) - bels
feladat:
8. (1) - 2
feladat: (2) - 0
(3) - 4
9. nylt
feladat:
10. (1) - 5
feladat: (2) - 5
(3) - 2000
(4) - 2
(5) - 1
(6) - 800
(7) - 2
(8) - 0
(9) - 600
(10) - 0
(11) - 1
(12) - 200
(13) - 3
(14) - 1
(15) - 900
(16) - V=
(17) - 0
(18) - 80
(19) - 100
(20) - max
(21) - 200
(22) - 200
(23) - 36000
11. (1) - 1
feladat: (2) - 1
(3) - 5
(4) - 1
(5) - 1
(6) - -1
(7) - 0
(8) - 1
(9) - -2
(10) - 0
(11) - 1
(12) - -2
(13) - 0
(14) - 1
(15) - -1
(16) - 5
(17) - 1
(18) - -1
(19) - 3
12. (1) - 4
feladat: (2) - 1
13. B
feladat:
14. fiktv raktrt kell felvennnk
feladat:
15. (1) - ltezik tiszta stratgia, mgpedig a kvetkezkppen Tom stratgijnak sorszma:
feladat: 3; Jerry stratgijnak sorszma: 3
16. (1) - 3
feladat: (2) - 0,6
(3) - 1
(4) - -1
(5) - 0,4
(6) - -2
(7) - 0,5
(8) - 4
(9) - 0,5
17. (1) - 2/6
feladat: (2) - 4/6
(3) - 3/6
(4) - 3/6
(5) - 14
18. (1) - a4
feladat: (2) - a4
19. (1) - a1
feladat: (2) - a4
(3) - a2
(4) - a5
20. (1) - 2/3
feladat: (2) - a1
brajegyzk
1. bra [vissza a tananyaghoz]


Letlthet dokumentumok jegyzke

Kodolnyi Jnos Fiskola

Gazdasagi Matematika 3 Operaciokutatas

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Gazdasagi Matematika 3 Operaciokutatas

Uploaded by

Copyright:

Available Formats

Tartalomjegyzk

Kodolnyi Jnos Fiskola 1

Kodolnyi Jnos Fiskola 2

Lthat, hogy az els egyenes irnyvektornak ktszerese a msodik egyenes irnyvektora,

rendszert tpus mtrixnak nevezzk, ahol termszetes szmok.

Beszlhetnk a mtrix sorairl, illetve oszlopairl.

gy a mtrixok lnyegben olyan szmtblzatok, amelyek tetszleges szm sorral s tetszleges

A kvadratikus mtrix azon elemei, amelynek a sor s oszlopindexei megegyeznek a

2.2 Diagonlis mtrix

Az egysgmtrix jele a tananyagunkban mindig: .

2.5 Fels hromszg mtrix

Kodolnyi Jnos Fiskola 6

Megjegyzs: az olyan mtrixokat, amelyeknek egyetlen oszlopa van kisbetkkel jelljk, s

Ltezik sor- s oszlopvektor formban is:

, ahol 1 az eleme a vektornak, azaz , s minden ms eleme 0.

Ltezik sor- s oszlopvektor formban is:

2. lecke. Mveletek mtrixokkal

A transzponlssal a kvetkez elemekhez jutunk:

eredeti mtrixban transzponlt mtrixban

A kapott mtrix teht a kvetkez:

Nzznk meg nhny rdekessget, amely a transzponls mveletvel kapcsolatban addhat:

Pl: szimmetrikus mtrix.

2. Tetszleges kvadratikus mtrix ferdn szimmetrikus, ha transzponltja nmagnak (-1)-szerese,

Pl: ferdn szimmetrikus mtrix.

Megjegyzs: szakirodalmakban mg hasznlatos a illetve jells is a transzponls

Lthat, hogy az eredmnymtrix tpusa megegyezik az sszeadsban szerepl tagok

Az eredmnymtrix tpusa megegyezik a kivonsban szerepl mtrixok tpusval.

Kodolnyi Jnos Fiskola 10

Skalrral trtn szorzs esetn a mrtix tpusa nem vltozik meg.

Legyen azonos tpus mtrixok, tetszleges skalrok. Ekkor a

6. Mtrixok szorzsa falk-smval

Kodolnyi Jnos Fiskola 11

Megjegyzs: Mivel a szorzs asszociatv mvelet, gy kiszmtsa trtnhet kplet

Kodolnyi Jnos Fiskola 12

FONTOS: mtrix tetszleges oszlopnak kiemelshez mindig oszlopvektor alak egysgvektor

FONTOS: mtrix tetszleges sornak kiemelshez mindig sorvektor alak egysgvektor

Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 1. fejezetben tallhat 1, 2, 3,

A valuta napi rfolyama:

(a tblzatbl nyert szmtblzat az mtrix)

A. Szmtsa ki, s magyarzza meg az albbi kifejezsek jelentst:

jelentse: az egyes bankok heti bevtelei.

jelentse: a 2. bank heti bevtele.

A szksges kplet: vagy . A vgeredmny: 29035 (Ft).

Kodolnyi Jnos Fiskola 15

Jelljk a tblzatbl nyert mtrixot -val.

vektor az egyes stemnyek rt forintban.

Szmtsa ki az albbi kifejezsek rtkt!

Kodolnyi Jnos Fiskola 16

Mit jelentenek az albbi kifejezsek:

: mennyi az egyes vendglk forgalma (Ft)

Az anyaghoz kapcsoldan oldja meg az Opercikutats pldatr 1. fejezetben tallhat 7, 8,

A fejezet anyagnak elsajttshoz nem lesz szksgnk bonyolult matematikai sszefggsekre,

4. lecke. Lineris egyenletrendszerek

egyenletrendszert lineris egyenletrendszernek nevezzk (Az egyenletrendszer db egyenletbl

Egy egyenletrendszert megoldani annyit jelent, mint megkeresni mindegyik egyenlet

(megoldst a kzpiskolban tanult mdszerrel ellenrizheti)

egyenletrendszer nem oldhat meg. Brmit helyettestnk ugyanis az els kt egyenletbe, a

egyenletrendszert vizsgljuk, akkor azt talljuk, hogy az megoldhat, s a megoldshoz

Mieltt az ltalnos lineris egyenletrendszer trgyalsba kezdennk vizsgljuk meg az

egyenletet. Mr ebben az egyszer esetben is megmutatkozik az egyenletek

a) Ha , akkor az egyenlet mindig megoldhat, egyetlen megoldsa az .

b) Ha s , akkor az egyenlet megoldhat, mgpedig vgtelen sok megoldsa van,

c) Ha s , akkor az egyenlet megoldhatatlan, hiszen a bal oldal minden rtke

A fenti pldk s esetek trgyalsa utn trjnk t az eredeti problmnk megoldshoz: