Szállítási és korlátozott szállítási feladat megoldása magyar módszerrel

Szerző

Erdélyi Zoltán

Szerkesztő

Vincze Endre

Grafikus

Czukor Mária

Lektor

Dr. Égertné Dr. Molnár Éva

Miskolc

'Erdélyi Zoltán: Szállítási és korlátozott szállítási feladat megoldása magyar módszerrel ' összes példány

Kiadó:	Miskolc-Egyetemváros
Kiadás helye:	Miskolc
Kiadás éve:	1986
Kötés típusa:	Tűzött kötés
Oldalszám:	106 oldal
Sorozatcím:	Matematikai és számítástechnikai füzetek
Kötetszám:	37
Nyelv:	Magyar
Méret:	20 cm x 14 cm
ISBN:
Megjegyzés:	Fekete-fehér ábrákkal.

Értesítőt kérek a kiadóról

Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

I. Általános Kőnig feladat 2
A feladat megfogalmazása, Kőnig tétele 2
Megoldási algoritmus 12
II. Szállítási feladat 25
A primál-duál feladatpár 25
Dualitási tétel bizonyítása magyar módszerrel 33
Megoldási algoritmus 38
III. Korlátozott Kőnig feladat 46
A feladat megfogalmazása, Gale tétele 46
Megoldás algoritmus 55
Kötött elhelyezésű korlátozott Kőnig feladat 68
IV. Korlátozott szállítási feladat 73
A primál-duál feladatpár 73
Dualitási tétel bizonyítása magyar módszerrel 84
Megoldási algoritmus 90