Egy példa a közlekedési problémát megoldások olyan környezetben MS Excel, matematikai problémamegoldás
Egy példa a megoldás a közlekedési probléma MS Excel környezetben
Feladat. Tegyük fel, hogy a termelés végzik a 4-A1 vállalkozások. A2. A3. A4 majd szállítani az 5 pont B1 e termékek fogyasztását. B2. B3. B4. B5. A vállalatok Ai (i = 1, 2, 3, 4) rendelkezik, amelyek a termelés mennyiségben ai (önkényes egységek). A tételek Bj (j = 1, 2, 3, 4,5) bejuttatására van szükség bj egységek. A költség a szállítás a rakományegységek (alany távolságban) Ai Bj határozza meg a mátrixban.
Vállalatok képes naponta 235, 175, 185 és 175 egység. Elemek fogyasztás készek naponta 125, 160, 60, 250 és 175 egység. Szállítási költség egységnyi kibocsátás (atom. E.) A vállalkozások a fogyasztási cikkek táblázatban.
Azt akarod, hogy minimálisra csökkentsék a teljes szállítási költség az áruszállítás.
Határozat.
Meg kell csinálni a következő:
1. Annak megállapítása, hogy a közlekedési problémát meghatározott mintával, kiegyensúlyozott asztalra.
2. Ahhoz, hogy egy matematikai modellt a probléma.
3. Keresse meg a minimális szállítási költsége segítségével a bővítmény „Megoldások” MS Excel környezetben.
1. Ne ellenőrizze a mérleg egy olyan matematikai modellt a probléma. Modell egy kiegyensúlyozott, mint a teljes termelés volumene napi egyenlő a teljes mennyiség szükséges:
(Ahhoz, hogy megoldja ezt a problémát nem veszik figyelembe a kapcsolódó költségek tárolási és rövid a termék szállításához).
2. Tegyük össze egy matematikai modellt a probléma. Ismeretlen, feltesszük a forgalom volumene.
Hagyja hij - a forgalom volumene az i-edik pont a szállítás, a j-edik pont a fogyasztás. A teljes szállítási költség - a funkció, ahol Sij - A szállítási költség az egységnyi kibocsátás az i-edik vállalat a j-edik pont a fogyasztás.
Ismeretlen ezt a problémát meg kell felelnie a következő korlátozásokkal:
• A forgalom volumene nem lehet negatív, azaz ..;
• Mivel a modell kiegyensúlyozott, akkor a termék teljes exportálni kell a vállalkozások és az igényeit minden fogyasztási helyek legyen teljesen elégedett, azaz. E. És.
Tehát, mi a következő LP probléma:
megtalálják a minimális:
alatt a megszorítások:
, ,
3. Ismerkedés a probléma megoldására a számítógépen.
3.1. Nyisson meg egy új Excel munkalapot.
3.2. A sejtek B3: F6 szállítási költsége rakományegységekhez.
3.3. Azokban a sejtekben, B16: F16 pont a formula a számítás a teljes termelési követelmények a j-edik pont sejtekben G12: G15 - a képlet a teljes termelés mennyisége az i-edik vállalkozás.
3.4. A cella B18: F18 ábrázolási az igényeket a termelés, a megfelelő pont a fogyasztás sejt H12: H15 ábrázolási kimenete az érintett vállalkozás.
3.5. A sejt-B20 tartalmazza képletű célfüggvény.
3.6. Válassza az Eszközök → Solver. Egy párbeszédablak jelenik meg keresési megoldásokat. Ha egy ilyen parancs az Eszközök lapon nincs jelen, akkor szükséges, hogy a kiegészítő kattintva az Eszközök → Kiegészítők. és kullancs Szükség esetén, Keresés megoldásokat.
3.7. A kitűzött cél cella jelzi a sejt tartalmaz optimalizálható értéket. Állítsa a kapcsolót egyenlő státust a minimális értéket.
3.8. A megváltoztatásával sejt egér kérjen egy sor A paraméterek beállítása $ B $ 12: $ F $ 15.
3.9. A korlátozás nem szükséges korlátozásokat és kattintson a Hozzáadás gombra. majd a Futtatás.
Az eredmény az optimális változókat az adatok korlátai:
Az optimális megoldás lehet ellenőrizni kísérletezik az értékek a cella $ B $ 12: $ F $ 15.