Zárt közlekedési probléma
Zárt közlekedési probléma
A szállítási probléma - az egyik leggyakoribb probléma, lineáris programozás.
A cél -, hogy fejlesszék a leghatékonyabb módszereket és eszközöket, áru szállítására megszüntetése túlzott hosszú távú, pult, ismételje meg a forgalom. Mindez csökkenti az időt a promóciós termékek, csökkenti a költségeket a vállalatok, cégek, végrehajtásához kapcsolódó, a nyersanyag-ellátás folyamatok, anyagok, az üzemanyag, felszerelések, stb
Általában, a probléma az alábbi képlettel ábrázolható: m A1 termelési bekezdések, A2. Am van egy egyenletes terhelés összege rendre a1, a2, ..., am.
Ez a rakomány be kell szállítani n rendeltetési B1, B2, .... Bn, illetve a mennyisége a b1, b2. bn.
Az ára a rakományt szállító egységek (sebesség) az Ai pont-pont Bj CIJ.
Ez szükséges ahhoz, hogy szállítási tervet, amely lehetővé teszi, hogy távolítsa el az összes terhelés és amelynek minimális költség.
Attól függően, hogy az arány a teljes terhelés és a teljes készlet van szüksége abban a szállítási problémák zárható és nyitható meg.
Definíció 1. Ha
akkor a probléma az úgynevezett zárt.
Jelölje xij a szállított áruk pontról pontra Ai Bj.
Tekintsünk egy zárt közlekedési problémát. Ez lehet írott szempontjából elosztó tábla, amelyeket használni fognak, hogy megoldást találjanak (fülre. 23.1).
Matematikai modell a zárt közlekedési probléma formájában
Az optimális megoldás a probléma a mátrix
megfelel a rendszer korlátai, és minimalizálja az objektív függvény.
A szállítási feladat, mint egy lineáris programozási feladat megoldható a szimplex módszer, de a nagyszámú változót és korlátok teszi számítás nehézkes. Ezért, hogy megoldja a közlekedési probléma kifejlesztett egy speciális módszer, hogy ugyanaz a fázisokra szimplex módszer, nevezetesen:
- megtalálni a megoldásokat a kezdeti hordozó;
- ellenőrzés optimális megoldás;
- az átmenet az egyik hivatkozás egy másik megoldást.