Szállítási módszer lineáris programozása

A lineáris programozás transzport módszere, nem mint a táblázatok és grafikonok (próba és hiba) módszertana, ez optimális tervet nyújt a költségek minimalizálása érdekében.
Ezt a módszert E. H. Bowman fogalmazta meg 1956-ban. Különösen hatékony lineáris programozásról van szó, mert magában foglalja az összes reaktív alternatívát, valamint a bérbeadással és a kirúgással kapcsolatos változásokat.
A következő feltételezéseken alapul:
- Igény szerinti előrejelzés áll rendelkezésre minden időszakra
- Terv van a munkaerő kiigazítására
Szükséges ismerje a kapacitáskorlátokat a túlóra és az alvállalkozók igénybevétele az egyes időszakokra. Minden költség lineárisan kapcsolódik az előállított áruk mennyiségéhez, vagyis az áruk mennyiségének változása a költségek arányos változását eredményezi.
Példaként nézzük meg a következő esetet, amikor a készlet a rendelkezésre álló készletből és a normál munkaidőben, túlórában és alvállalkozásban előállított egységekből áll. A képen a Good Tire vállalat egyik gyártóüzemének keresletével, kapacitásával és költségeivel kapcsolatos adatokat mutatunk be.
A költségekről: Rendszeres munkaidő, 40 USD/gumiabroncs; hosszabbítás 50 dolláros gumiabroncs; kiszervezés, 70 dollár/gumiabroncs; Készletkezelési költségek, $ 2 gumiabroncs/hó. A 3. táblázat a szállítási mátrixot mutatja be egy lehetséges kezdeti megoldással. A költségek az egyes cellák jobb felső sarkában jelennek meg.