:: www.MATHS.hu :: - Matematika feladatok - Operációkutatás operációkutatás, oktatás, szimplex módszer, szállítási feladat, optimum, alternatív optimum, maximum, minimum, maximális, minimális, normál feladat, általános feladat, módosított normál feladat, célfüggvény, hálótervezés

:: MATHS.HU - Operációkutatás - Ingyenes mintafeladat

243. feladat
Állapítsd meg a legkisebb feszítő fát (Minimum Spanning Trees, MST) Kruskal algoritmusával, és számítsd ki az élek összegét!

»» A legnépszerűbb feladatok listája ITT

::Témakörök»Operációkutatás

FIGYELEM!
Böngésződben letiltottad a Javascript használatát. A feladatmegoldást javascript használata nélkül is megtekintheted, azonban a belinkelt magyarázatokat nem. A teljes értékű használathoz javasoljuk a Javascript engedélyezését a böngésződben.

Hogyan engedélyezzem a Javascriptet a böngészőben?

»» Ne jelenjen meg többet ez az üzenet.

Operációkutatás

Kétváltozós, szöveges feladatok megoldása grafikus úton (0+2)
Szimplex módszer (0+1)
Normálfeladat (0+2)
Módosított normálfeladat (1+0)
Általános feladat (szimplex) (0+2)
Szállítási feladat (0+2)
Hálótervezés, maximális folyam, kritikus út (0+1)
Legrövidebb út Dijkstra algoritmus (0+1)
Legkisebb feszítő fa (Kruskal,Prim) (1+1)
Modellalkotás (0+1)

» Kapcsolódó linkek

Operációkutatás
   Ingyenes feladatok (2)
   Kredites feladatok (13)

Jelmagyarázat
   Nehézségi szint: 3
  0 kredit INGYENES feladat
  3 kredit KREDITES feladat

..témakör.. (3+10) : A zárójelben levő első szám az ingyenes, a második a Kredites feladatok számát jelenti.

Összesen 15 feladat

» Kredites feladatok listája
» Ingyenes feladatok listája

243. feladat

Nehézségi szint:

0 kredit, ingyenes

» Operációkutatás » Legkisebb feszítő fa (Kruskal,Prim)

Állapítsd meg a legkisebb feszítő fát (Minimum Spanning Trees, MST) Kruskal algoritmusával, és számítsd ki az élek összegét!

449. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Szimplex módszer

Oldjuk meg az alábbi kétváltozós feladatot a szimplex módszerrel! Értelmezd a kapott eredményt! Add meg a célfüggvény maximumát, a megmaradó felesleges kapacitásokat!

286. feladat

Nehézségi szint:

0 kredit, ingyenes

» Operációkutatás » Módosított normálfeladat

A változók mely értékei mellett lesz a célfüggvény maximális?
Add meg a célfüggvény maximumát, a megmaradó felesleges kapacitásokat! Ellenőrizd a végeredményt!

448. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Kétváltozós, szöveges feladatok megoldása grafikus úton

Oldjuk meg az alábbi lineáris programozási feladatot grafikus módszerrel!

375. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Általános feladat (szimplex)

Add meg az alábbi feladat nem negatív megoldásait a megadott célfüggvények mellett a szimplex módszer segítségével.

Az eredményeket értelmezd, ellenőrizd!

374. feladat

Nehézségi szint:

5 kredit

» Operációkutatás » Általános feladat (szimplex)

Add meg az alábbi feladat nem negatív megoldásait külön-külön az a/ és b/ esetben megadott célfüggvények mellett a szimplex módszer segítségével.

Az eredményeket értelmezd, ellenőrizd!
Oldd meg mindkét feladatot grafikus módszerrel is!

365. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Modellalkotás

A Zöldség Gyümölcs Kft 7 üzletébe 4 helyről szerez be egy bizonyos árucikket. Az alábbi táblázat a szállítási egységre jutó szállítási és önköltségeket (euro/mázsa) tartalmazza.

A 7 üzlet igénye rendre a következő: 30, 45, 67, 52, 110, 43, 78 mázsa. A 4 beszállítónál rendelkezésre álló mennyiségek az alábbiak: 220, 330, 115, 180 mázsa. A 7 üzlet igényeit maradéktalanul szeretnénk kielégíteni a szállítási és önköltségek minimalizálása mellett. Írd fel

a/ a primál (kiinduló) feladat modelljét!
b/ a szállítási feladat induló táblázatát!

364. feladat

Nehézségi szint:

9 kredit

» Operációkutatás » Szállítási feladat

Az alábbi táblázat tartalmazza az egységnyi termékre vonatkozó szállítási költséget ezerFt-ban az F₁, F₂, F₃, F₄ feladóhelyekről R₁, R₂, R₃, R₄, R₅ rendeltetési helyekre történő szállítás esetén, továbbá a feladandó és várt mennyiségeket is (a táblázat szélső és alsó láblécében).

Határozd meg azt a szállítási programot, mely a legkisebb szállítási költséggel jár.

363. feladat

Nehézségi szint:

6 kredit

» Operációkutatás » Szállítási feladat

285. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Normálfeladat

A változók mely értékei mellett lesz a célfüggvény maximális?
Alkalmazd a szimplex módszert! Értelmezd a kapott eredményt! Add meg a célfüggvény maximumát, a megmaradó felesleges kapacitásokat! Ellenőrizd a végeredményt!

248. feladat

Nehézségi szint:

6 kredit

» Operációkutatás » Kétváltozós, szöveges feladatok megoldása grafikus úton

Add meg az x₁ és x₂ változók értékeit úgy, hogy a megadott feltételek mellett a különböző célfüggvények a maximális értéket vegyék fel!

246. feladat

Nehézségi szint:

3 kredit

» Operációkutatás » Normálfeladat

245. feladat

Nehézségi szint:

4 kredit

» Operációkutatás » Hálótervezés, maximális folyam, kritikus út

Keresd meg az alábbi hálózaton a forrást és a nyelőt, majd állapítsd meg a maximális folyam értékét, melyet a hálózat átenged!

Kétféle jelölésmód terjedt el, a továbbiakban mi a baloldali (nemzetközileg elterjedt) változatot preferáljuk.

Például a "0/6" jelölés azt jelenti, hogy az élen még 0 egység folyam haladt át, és a kapacitás 6, a legnagyobb átengedhető folyam értéke 6.

242. feladat

Nehézségi szint:

5 kredit

» Operációkutatás » Legkisebb feszítő fa (Kruskal,Prim)

Állapítsd meg a legkisebb feszítő fát (Minimum Spanning Trees, MST) Prim algoritmusával, és számítsd ki az élek összegét!

241. feladat

Nehézségi szint:

5 kredit

» Operációkutatás » Legrövidebb út Dijkstra algoritmus

Határozd meg az alábbi irányított gráfban, hogy az "A" kiindulópontból az egyes pontokba mely út a legrövidebb (a gráf élein olvasható számok az út hosszát jelentik km-ben). Használd a Dijkstra algoritmust! A megoldás során ügyelj az élek irányítottságára is (ha az egyik pontból egy másikba csak egy irányított él vezet, az azt jelenti, hogy ellenkező irányba nem haladhatsz).

» Kredites feladatok listája
» Ingyenes feladatok listája

Bejelentkezés

Jelszó:

Elfelejtett jelszó
Regisztráció

Mai látogatók:	0
Regisztrált felhasználók:	1901
Ügyfélszolgálat (9-22 között) 06 (20) 396-03-74
Ügyfélszolgálat (9-22 között) 06 (20) 396-03-74

Témakörök

TIPP: Tudtad, hogy a feladatok sorszám alapján is kereshetők?

Sorozatok (7+44)
Differenciálszámítás (6+79)
Függv., határérték, folytonosság (2+33)
Többváltozós függvények (2+16)
Integrálszámítás (4+61)
Differenciálegyenletek (2+26)
Komplex számok (3+24)
Valószínűségszámítás (7+68)
Matematikai statisztika (0+7)
Lineáris algebra, mátrixok (3+24)
Operációkutatás (2+13)
Különleges módszerek, eljárások (6+4)
Vektorgeometria (6+20)
Hatványsorok, Taylor-sor, MacLaurin-sor, Fourier-sorok (1+13)
Halmazok, szöveges feladatok (2+0)
Matematika, operációkutatás oktatás
Budapest szívében, tel.: 06-20-396-03-74

Letöltések

maths.hu képletgyűjtemény (v1.0)
Standard normális eloszlás Φ(x)

Egyéb oldalak

www.webtelefonkonyv.hu

Javasolt böngészők

Microsoft Internet Explorer Microsoft Edge
Google Chrome
Link firefox.hu Firefox
Opera Opera