Lineáris programozási gyakorlatok [antikvár]

Előszó A gazdasági gyakorlatban sűrűn előfordulnak olyan jeUegű döntési problémák, melyek modellezése a matematikai programozás valamelyik feladattípusához vezet. Feladatgyűjteményünkben — elsősorban a Marx Károly Közgazdaságtudományi Egyetem tananyagát alapul véve — a lineáris programozás egyes technikáinak gyakorlására, gazdasági jellegű feladatok modelljeinek felírására, a programozási modellek paramétereiben bekövetkező változások következményeinek vizsgálatára vonatkozó feladatokat közlünk. A közeljövőben várható e feladatgyűjtemény folytatása, amelyben többek között a paraméteres programozás, a szállítási feladat egyes változatai, a hozzárendelési feladat és néhány lineáris programozási feladatra visszavezethető nem lineáris feladattípus kap helyet. Könyvünk 16 fejezetből áll. Az 1—15. fejezetek a megoldandó feladatokat tartalmazzák témakör szerinti csoportosításban, a 16. fejezetben a feladatok megoldását közöljük. A fejezetek elején ismertetjük a feladatokhoz kapcsolódó elméleti hátteret, azokat a tételeket, amelyek ismerete a fejezet feladatainak megoldásához elengedhetetlenül szükséges. Ugyancsak az egyes bevezető részekben, mintapéldákon keresztül, mutatjuk be a fejezetre jellemző és a jobb megértést szolgáló programozási technikát. Több fejezet végén a gazdasági élet különböző területeiről összegyűjtött szöveges feladatok találhatók. Ezek jelentős része valós problémákon alapul, néhány feladat komplex esettanulmányként is kezelhető. Ebből adódóan feladatgyűjteményünkkel kettős célt próbálunk megvalósítani: a különböző programozási feladattípusok megoldó algoritmusának ismeretén és begyakorlásán túl lehetőséget akarunk biztosítani a modellezői készség fejlesztésére is. Egyes feladatok megoldásához számítógép is igénybe vehető, de a példák zöme e nélkül is megoldható. I A 16. fejezet a feladatok megoldását tartalmazza. Sok feladatnál — vagy bemutatási céllal, vagy a példa nehézsége miatt — a megoldás menetét is ismertetjük, míg másoknál útmutatást adunk a megoldással kapcsolatban. A feladatok egy részénél csak a végeredményt közöljük, de néhány egyszerű példánál ettől is eltekintünk.