A szállítási probléma (5)
Lab 2
Az elméleti rész
A probléma az eloszlás (közlekedési problémát) - ez a feladata a forgalmazás, amelyben a munka és a forrásokat mérni ugyanabban az egységben. Az ilyen problémák, erőforrások megoszthatók a munkahelyek és egyéni munkát lehet végezni különböző kombinációi források.
Egy példa a tipikus közlekedési probléma forgalmazása (szállítás) termékek a raktárban tárolt, a vállalkozások igénybe.
Normál szállítási probléma - ez a feladata a fejlődő a leginkább költség-hatékony tervet az áruszállításra az adott típusba tartozó több indulási pont a célállomásokra. Az érték a szállítási költségek egyenesen arányos a hangerőt a szállított áruk, és mivel a tarifa egységnyi áru.
A kezdeti modell paramétereit TK:
n - több indulási pont, m - célállomások számát.
- a termékek szállítására a kiindulópontja () [egység. Elvtárs.].
- igény a termékek rendeltetési () [egység. Elvtárs.].
- tarifa (ár) termék darabszáma a kiindulóponttól a célig [dörzsölje / u. Elvtárs.].
A szükséges paraméterek TK modell
- a termékek mennyisége szállítottak származási cél [egység. Elvtárs.].
- szállítási költségek a szállítási összes termék [dörzsölje.].
Szakaszai modellépítés
Ellenőrzés a mérleg problémát.
A készletek termékek minden pontján származási egyenlőnek kell lennie a teljes szükségletét minden ponton a fogyasztás, ez van.

A szállítási probléma az úgynevezett kiegyensúlyozott. ha

Mivel a korlátozások a modell (0) csak akkor hajtható végre, ha a kiegyensúlyozott TK, szükséges, hogy ellenőrizze a feltétele a mérleg az építőiparban a közlekedési modell.
Abban az esetben, ha a teljes tartalék haladhatja meg a teljes igényeket. igényel további fiktív a fogyasztás, ami hivatalosan átveszi a jelenlegi tartalékok, azaz:
Ha az aggregált kereslet meghaladja az aggregált kínálat. szüksége van egy további fiktív kiindulópontja, hivatalosan biztosítja Önnek, hogy jelenleg nincs termék a kiindulási pontok:
Épület egy modell
A matematikai modell a közlekedési problémát.
1 lépés. a változók meghatározása
Legyen [db.] Száma darabáru szállítására kerül sor az i-edik tároló () a j-dik store ().
2. lépés. egyenleg ellenőrzése feladatok
Teljes mennyiség szükséges, hogy megfeleljen a kereslet: 45 + 90 + 50 = 185 és leírás: 25 + 50 + 35 + 75 = 185, így a probléma az egyensúly.
3 shag.Zadanie célfüggvény
Formai CP, azaz a teljes költség az összes lehetséges áruszállítás, rögzítik a modell által adott (0).
4. lépés. korlátokat szabnak
Mivel az áruk mennyisége közlekedés nem lehet negatív, és csak egész szám lehet, akkor ott vannak nemnegativitását feltételek és integritása:
Felhívjuk figyelmét, hogy a jel az úgynevezett univerzális kvantor (olvassa el a „minden”).
Így a matematikai modellje a probléma formájában bemutatva, hogy meghatározzák a mennyiség, amely a minimális érték a funkciót:
korlátozásokkal:
Megoldást találjanak a közlekedési problémát a Microsoft Excel
Keresse meg a legjobb szállítási tervet a Microsoft Excel, ehhez kövesse az alábbi lépéseket:
Microsoft Excel, az alkalmazás futtatásához.
Készítsen egy maszkban belépni feladat feltételeit (1.).
Írja a forrás adatok (2. táblázat) a megfelelő formában (ábra. 2).
Győződjön meg arról, hogy az egyensúlyt a feltételek ehhez:
G10 a sejttípus képletű SUM (C10: F10), és H9 sejttípus képletű SUM (H3: H6);
ha az összeg egyenlő, majd írjuk BALANCE (3.) H10-sejt.

Ábra. 1. képernyő formája a közlekedési probléma

Ábra. 2. Adja meg a kezdeti adatok

Ábra. 3. A képernyő beadást követően képletek
Type függően a matematikai modell (0) a képernyőn formájában hegyével alábbi (3. táblázat).
Képletek maszkba probléma
A maszkban (ábra. 3) F3 sejtek, F4, F5, F6, C8, D8, E8, B20 mutatja az aktuális által kiszámított érték a megadott általános képletű, vagyis a 0 (mivel az idő bemeneti képletű változók feladat nulla).
Keresni a probléma megoldására, az erre a célra:
lépjen a menü ServisPoisk megoldásokat;
A "Set target sejt", adja meg a megcélzott sejt $ B $ 20;
adja meg az irányt optimalizálása CP kattintva egyszer a bal egérgombbal a gomb „minimális érték”;
hogy bármilyen korlátozást a feltételeket, a probléma (4. ábra).
fut „A keresés megoldás”. kattintson a „Run”.

Ábra. 4. Korlátozások és peremfeltételek a probléma
Elemzése a kapott eredményt (ábra. 5).

Ábra. 5. A megoldás a közlekedési probléma
Következtetés. c az 1. tároló az első boltba, hogy elbírja a szükséges 25 db. A termék co 2. raktárban tárolni a második van szükség, hogy készítsen 50 darab. áruk, c harmadik tárolja a második boltban elvégzésére van szükség 35 db. áruk, c 4-én raktárból az első áruház 20 db. második üzlet - 5 db. A harmadik boltban - 50 db. a termék, a teljes szállítási költség egyenlő lesz a 545 rubelt.
Mentsük el a fájlt a saját mappa nevét lab_2.