Tartalom
A lineáris programozás matematikai egyenleteket használ az üzleti problémák megoldására. Ha például el kell döntenie, hogy négy különböző termékcsaládból hányat és mennyit kell gyártani karácsonyi vásárlási szezonra, akkor a lineáris programozás megválasztja a lehetőségeket, és matematikailag kiszámítja a maximális profitot eredményező termékek keverékét. Mivel a változók száma hatalmas, a lineáris programozók számítógépeken támaszkodnak a számítások elvégzésére.
Modellezés
A lineáris programozás használatához a problémát matematikai modellré kell konvertálnia. Ehhez olyan célra van szüksége, mint például a profit maximalizálása vagy a veszteségek minimalizálása. A modellnek tartalmaznia kell azokat a döntési változókat is, amelyek befolyásolják ezeket a célokat, és korlátozásokat, amelyek korlátozzák a teendőit. Például, ha korlátozott készlettel rendelkezik, és szeretné tudni, hogy a profit maximalizálása érdekében a legmagasabb szintű termékekre vagy az olcsóbb áruk nagyobb mennyiségére koncentrál-e, ehhez a modellhez van egy célja, változói és korlátozásai, tehát megvan az, amire szüksége van kezdődik.
Linearitás
A lineáris programozás logikusan a lineáris egyenletekre támaszkodik: Ha megduplázza az eladásokat, miközben minden más állandó marad, az egyenlet megmutatja, hogy megkettőzi a bevételét. Néhány döntési változónak azonban nemlineáris hatása van. Ha például megduplázza a költségvetést egy vállalkozás indításához, ez nem jelenti az első év nyereségének vagy ráfordításának dupláját is. A méretarányosság gyakran nem kapcsolódik a lineáris effektusokhoz. A lineáris programozás alternatívái, például a célprogramozás figyelembe veszik a nemlineáris változókat.
Valóság
A lineáris programozás csak akkor hatékony, ha az Ön által használt modell a valós világot tükrözi. Minden modell bizonyos feltevésekre támaszkodik, és érvénytelenek lehetnek: például feltételezed, hogy a hármas termelés megháromszorozza az eladásokat, de valójában telítetten adja meg a piacot. A lineáris egyenletek néha olyan eredményeket adnak, amelyeknek nincs értelme a valós világban, például olyan eredmény, amely azt jelzi, hogy 23,75-es csatahajókat kell építenie a haditengerészet számára a profit maximalizálása érdekében - hogyan fogsz kezelni a .75 gyakorlati szempontból ?. A képzett lineáris programozók azonban modelleket és egyenleteket módosíthatnak ezeknek a problémáknak a kezelésére.
rugalmatlansága
Bizonyos helyzetekben túl sok lehetőség van ahhoz, hogy illeszkedjenek a lineáris programozási képletbe. Az orvosi gyakorlatban lineáris programozást lehetne alkalmazni a rákos betegek optimális sugárterápiájának meghatározására, ám az egészségügyi feltételek annyira változatosak, hogy az orvosok elkerülhetetlenül találnak olyanokat, amelyek nem felelnek meg egyetlen lineáris modellnek sem. A lineáris programozásnak természetesen nincs sem intuíciója, sem bél ösztöne; Heath Hammett, aki a katonaság lineáris programjain dolgozik, 2005-ben elmondta a "Signal" magazinnak, hogy ezért van szükség az embereknek, hogy áttekintsék a lineáris programozási következtetéseket, mielőtt velük szemben fellépnének.