A szállítás probléma megszorítások sávszélesség 1

előző ◈ a következő
Tegyük fel, hogy szükség van a közlekedési problémát megoldó szűkülete közlekedési szolgáltató a szám l tájékoztatja a felhasználót az m.
Kétféle korlátok:
  1. xlm> a;
  2. xlm
  3. xlm = k.
ahol a és b - állandók.

1. Ha xlm> a. Szükséges előtt a probléma megoldásában, lerövidíti (csökkenti) a szolgáltató kellékek l-edik és m-edik felhasználói kéréseket, amelynek összege a (tartalék kocsi xlm = a). A probléma megoldása után a optimális megoldást kell növelni az értékét szállítás xlm is.

2. Ha xlm > 1). Miután megkapta az optimális megoldásokat szállított áruk a (n + 1) -edik felhasználót hozzá kell adni az értékek L -dik felhasználói forgalom. Mivel a Cl (n + 1)) = M - legnagyobb költség a szállítás, az optimális megoldás a sejtek száma (l, n + 1) üres lesz, XLN + 1) = 0, és a közlekedés volumene nem haladja meg a HLM b.

3. Ha xlm = k. szükség van, hogy csökkentse a leltár és annak szükségességét, hogy számok L és M által az összeg k. Szállítás költsége CLM jelölt egyenlő M >> 1.

Utasításokat. Az online szállítási probléma megoldások, válassza ki a dimenziót mátrix tarifák.

Megoldást találni a szállítási problémát, ha A2-től B4 szállítási tiltva A1 B3 kell szállítani legalább n egység rakomány, és a A3 B1 nem több, mint m rakományegységekhez.

Példa. A három üzemanyag tárolására szolgáló napi szinten tárolt 175, 125 és 140 tonna benzint. Ez a napi benzin töltőállomások kap négy mennyiségben rendre 180, 110, 90 és 40 m. A díjak szállítása 1 tonna benzin töltőállomások tárolás adott mátrix.
Készíts egy tervet szállítására benzin, amelyben a teljes szállítási költség minimális.

Tekintsük első kiviteli korlátozások. Tegyük fel, hogy szeretné korlátozni a közlekedés a szállító a 2-es szám a felhasználó száma 3 legalább 40 apadó tartalékok 2. szolgáltató és kéri a harmadik felhasználó az értéke a = 40 A probléma megoldása segítségével egy számológép.

Példa №1. A szállítási probléma további megszorítások.
letöltés megoldás

Példa №2. Megtalálni az optimális tervet a közlekedési problémát, le a megfelelő táblázat, hogy megfeleljen a meghatározott feltételeket.
  1. Követelmények pont B1 és B3 teljesülnek maradéktalanul.
  2. Egyensúlyt a terhelés az A1 pont nem kevesebb, mint 10 egység. de nem több mint 13 egység.
  3. A teljes eltávolítása punrta A1 legalább 45 egység.
  4. A teljes ellátás B1 pont nem több, mint 70
  5. Összesen szállítási pont B2 legalább 100
  6. Bekezdés B2 kell szállítani legalább 25 egység.
  7. A második szállító kivitelre nem kevesebb, mint 50 egység.
  8. x12 ≤ 15
  9. A teljes eltávolítása az összes elem 75 egység.
  10. Egy rakás pontot A3 és A2 kell exportálni.
  11. Összesen szállítási pont B2 nem haladja meg a 50 egységet. rakomány, de nem kevesebb, mint 35 egység.
  12. A1 kell venni nem kevesebb, mint 160 darabot. rakomány, illetve a B1 pont hogy nem kevesebb, mint 70 egység. rakományt pontból A2.
  13. x11 + x21 ≤ 35

Szabályok adatbevitel

Kérdezzen, vagy hogy észrevételeit, javaslatait lehet az oldal alján a részben Disqus.
Ön is küldhet egy kérést segítséget foglalkozó vizsgálatok a megbízható partner (itt és itt).

Kapcsolódó cikkek

előző ◈ a következő