Új hozzászólás Aktív témák

• #14431 bambano titán zsolti_20 #14423

  Új Válasz 2020-06-16 18:14:37 #14431

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  válasz zsolti_20 #14423 üzenetére

  pakolási problémának hívják az operációkutatás témában.
  az eredeti pakolási probléma szerint van n darab tárgyad, mérete ismert, amit minél kevesebb sztenderd dobozba kell beleraknod.
  bebizonyítható, hogy az alábbi algoritmus max. 1 dobozzal kér többet, mint az elvi optimum.
  méret szerint csökkenő sorrendbe rakod a tárgyaidat, és mindegyiket belepróbálod először az első dobozba, utána a másodikba, harmadikba, stb. és belerakod a legkisebb sorszámúba, amibe belefér.

  ezt a problémát és megoldást át lehet faragni a te feladatodra, mint ahogy opr tapogatózott is a helyes irány felé.

  szerk: azon még egy kicsit túráztatom az agyam, hogy szimplex módszerbe bele lehet-e erőszakolni. mondjuk favágó módon az összes operációkutatási alapfeladat visszavezethető szimplex módszerre, csak lehet, hogy nem fog beférni a memóriádba

  szerk2: Lovász-Gács Algoritmusok és Peter Henrici Numerikus analízis könyve jól jöhet.

Új hozzászólás Aktív témák