Professional Documents
Culture Documents
Szallitasi Feladat PDF
Szallitasi Feladat PDF
SZÁLLÍTÁSI FELADAT
Szállítási feladat meghatározása
2
Feltesszük, hogy
𝑚 𝑛
𝑎𝑖 = 𝑏𝑗
𝑖=1 𝑗=1
azaz, hogy a tárolt áru összmennyisége megegyezik az igényelt
áru összmennyiségével. Ez nem jelenti az általánosság
megszorítását, hiszen vagy fiktív telephely, vagy fiktív
felvevőhely beiktatásával mindig elérhető az előbbi
egyenlőség. Olyan szállítást kell megvalósítanunk, amelynek
során minden telephelyről minden árut elszállítanak, az egyes
felvevőhelyek igényeit kielégítik, és ezt mind úgy teszik, hogy
az összszállítási költség minimális.
Szikora Péter - Döntéselmélet - Szállítási feladat
Szállítási feladat meghatározása
4
melyekre a
𝑚 𝑛
𝑎𝑖 = 𝑏𝑗
𝑖=1 𝑗=1
teljesül. Meghatározandók az olyan 𝑥𝑖𝑗 mennyiségek,
amelyek eleget tesznek a
𝑛
𝑗=1 𝑥𝑖𝑗 = 𝑎𝑖 , 𝑖 = 1, 2, … , 𝑚
𝑚
𝑖=1 𝑥𝑖𝑗 = 𝑏𝑗 , j = 1, 2, … , 𝑛
𝑥𝑖𝑗 ≥ 0 , 𝑖 = 1, 2, … , 𝑚, 𝑗 = 1, 2, … , 𝑛
feltételeknek,
Szikora Péter - Döntéselmélet - Szállítási feladat
Szállítási feladat meghatározása
6
s amelyekkel a
𝑚 𝑛
𝑐𝑖𝑗 𝑥𝑖𝑗
𝑖=1 𝑗=1
költségfüggvény felveszi a minimumát.
Szimplex módszer
m*n változós speciális termelésprogramozási feladat.
(hosszadalmas, nehézkes) – lásd lineáris programozás
általános esete.
Disztribúciós módszer
induló megoldás meghatározása után optimalizálás
Hurok módszer
Akkor kell javítani, ha a hurokérték < 0, azaz ij < 0.
Ha megtaláltuk, hogy hol javítunk a szabad elemet programunkba
vonjuk.
Szabad elem mindig + sarok, utána váltakoznak!
Hogyan döntjük el, hogy mennyit lehet szállítani?
A – sarkokon lévő mennyiség dönti el, hogy mekkora mennyiséget
lehet mozgatni. A minimálist kell választani, ezt lehet átpakolni.
A hurkon belül a – sarokból levonni, a + sarokhoz hozzáadni.
Minden szabad elemre el kell végezni! Egészen addig, míg nem jutunk el
az optimumba
+7
7 szabad elemhez:+7-6+3-7+3-2=-2 -2
+3 -7
+3 -6
Javítás alkalmazása:
r1 r2 r3 r4 r5
f1 630 2 8 710 5 40
f2 4 360 710 5 9 70
f3 2 1 340 620 4 60
f4 5 6 4 810 320 30
30 60 50 40 20 200