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

  • axioma

    veterán

    válasz zsolti_20 #14423 üzenetére

    Lassu voltam, a tied volt az utolso mikor kezdtem, akkor a nagy resze felejtos.
    Amugy meg tuti hogy a legjobb jo csak neked? Es biztos hogy nem lehet jo kozelitest adni pl. azzal hogy melyik csomag a "legolcsobb" (itt azt ertve alatta, hogy vagy az hogy a legkevesebb darab kell bele, vagy az hogy legkevesebb "kiegeszites" kell neki, amit a rendelkezesre allo atlag darabszamtol valo kulonbseget ertem elojelesen)? Es biztos hogy nem az eladott aruk mennyiseg a legjobb mertek?

    Felteszem oktatasi kerdes, mert amugy hulyeseg lenne minel tobb csomagrol darabszamban beszelni. Akkor meg gyanithatoan egy operaciokutatasos (mashol linearis programozasnak is hivjak) feladat mintapeldaja. [Es most pongyolaba valtok at mert 20 eve volt...] Valtozoi: x_i jelenti hogy az i. csomagbol mennyi lesz (felteszem ez 0-1), bal oldalak transzponalva ez a tablazat (x_1*[A az 1-ben]+...+ <=osszA stb.), valamint az x_i<=1 feltetelek, celfuggveny sum(x_i)->max. [Megjegyzem, amit az alap simplex modszer nem old meg, az kodolasilag szivas, de azt azert en inkabb megkeresnem hogy hol milyen lib-ben van meg es lehet instant modon felhasznalni.]

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

Hirdetés