Lineáris programozási feladatok

A gazdasági gyakorlatban sűrűn előfordulnak olyan jellegű 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 Budapesti 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 feladatyű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ó. A 16. fejezet a feladatok megoldását tartalmazza. Sok feladatnál - vagy bemutatási céllal, vagy a példa nehézsége mitt - 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. A könyv elsősorban a Budapesti Közgazdaságtudományi Egyetem hallgatói számára készült. Ugyanakkor mindazon egyetemek és főiskolák hallgatói részére is ajánljuk, akik matematikai programozást tanulnak. Ezenkívül eredményesen használhatják mindazok, akik a gazdasági élet problémáinak elemzésével, megoldásával és termelési tervek készítésével, gazdaságossági számításokkal foglalkoznak. Budapest, 1984. június 18. A szerzők

Mutass kevesebbet