Hátizsák feladat Legyen egy K méretű hátizsákunk, amibe szeretnénk a legnagyobb összhasznosságú tárgyakat bepakolni anélkül, hogy túllépnénk a hátizsák kapacitását. A tárgyaknak amiket be lehet tenni, adott a méretük és a hasznosságuk. Írjunk fel matematikai modellt, és oldjuk meg AMPL-ben a feladatot. K = 15 Tárgyak értéke, tömege: 1. 4 12 2. 2 1 3. 10 4 4. 1 1 5. 2 2