Matematikai programozási gyakorlatok EGYETEMI SEGÉDKÖNYV - Tankönyvi szám: 04573.

FÜLSZÖVEG Feladatgyűjteményünk a Tankönyvkiadónál 1987-ben megjelent "Lineáris programozási gyakorlatok" folytatása. Ott elsősorban a lineáris programozás egyes alaptechnikáinak bemutatására és begyakoroltatására törekedtünk. Nem állt módunkban - főleg terjedelmi korlátok miatt - a lineáris programozás speciális feladataival és a lineáris modellre visszavezethető feladatokkal foglalkozni. Ebben a könyvben folytatjuk, hasonló szerkezetben és szemléletmóddal, az egyes feladattípusok és algoritmusok tárgyalását. Mindezek mellett feladatgyűjteményünk önállóan is használható, csupán a lineáris algebra és a lineáris programozás alapfogalmainak és a szimplex módszernek az ismeretét tételezi fel. A könyv 10 fejezetből áll. Az 1-9. fejezetek a megoldandó feladatokat tartalmazzák, a 10. fejezetben közöljük a megoldásokat. Minden fejezet elején a feladatokhoz kapcsolódó elméleti háttér rövid ismertetése található, bemutatjuk a számítási algoritmusokat és mintapéldákat oldunk meg. A feladatgyűjteménnyel nemcsak a numerikus készségek fejlesztését szeretnénk elérni, hanem a modellalkotás, a valós gyakorlati feladatok matematikai megfogalmazása terén is igyekszünk az ez iránt érdeklődőknek gyakorlási lehetőséget biztosítani. Ezt a célt szolgálják az egyes fejezetek végén található nagyobb méretű szöveges feladatok, melyek közül néhány komplex esettanulmányként is kezelhető. Feladatgyűjteményünk - mint az a tartalomjegyzékből is kiolvasható - nem törekedhetett arra, hogy a matematikai programozási feladatok minden típusát bemutassa. Elsősorban a Marx Károly Közgazdaságtudományi Egyetem programozási tananyagához kapcsolódunk, de még ott sem fedhettünk le minden egyes problémakört. Könyvünket főleg az egyetemek és főiskolák matematikai programozást tanuló hallgatóinak szántuk. Eredményesen forgathatják azonban mindazok, akik a gazdasági élet problémáinak elemzésével, megoldásával foglalkoznak. Budapest, 1986. november 10. A szerzők Vissza TARTALOM Előszó 6 A korlátozott változós feladatokról 7 Parametrikus programozás 29 Többcélú lineáris programozás 54 A hozzárendelési feladat 68 Korlátozott változójú szállítási feladat 100 Szállítási idő problémák 132 A hiperbolikus programozási feladat 180 Konvex szeparábilis programozás 221 Egészértékű programozás 221 Megoldások 251 Irodalomjegyzék 419