Eredmény: 1 - 2 (2) összesen

Téma: Leg-gazdasagosabb anyagfelhasznalas

  1. #1
    Bölcs
    Csatlakozott
    11-03-05
    Hely
    UK
    Hozzászólás
    501
    Begyűjtött 66 köszönetet
    52 hozzászólásával

    Alapbeállítás Leg-gazdasagosabb anyagfelhasznalas

    Nem igazan tudom milyen temaba tartozik ez a kerdes pontosan.
    Kellene csinalnom egy kis progit ami gazdasagosan szamolja ki az anyagfelhasznalast egy adott termekhez.
    A lenyeg, kulonbozo, 1-8 meter kozotti sinekre van szukseg a termekekhez. A sint a gyar 8 meteres darabokban szallitja. Igy ugye 8 meterbol tobb rendeles kijon. Vszont nekem ugy kellene felosztanom a 8 metert a rendelesek kozt, hogy vagasok utan minimalis darab maradjon. Ez egyszerunek hangzik, de ha van 50 megrendeles, mind kulonbozo meret, akkor tudnom kell, hogy melyikeket vagjam melyik 8 meteres szalbol, hogy ne maradjanak nagy darabok szemetnek.
    Igy ha van ketto 4 meteres rendeles es egy 5 meteres, akkor a proginak a ket 4 meteres darabot kellene vagnia egy szalbol, es kulon az 5 meterest, mert ertelemszeruen ugy a leg-gazdasagosabb. Viszont itt egyszerre akar tobbszaz rendeles is lehet tobbszaz kulonbozo merettel.
    Nem remlik, hogy tanultam volna ilyesmit, es a neten sem talalok semmit, viszont szabasz-programok is csinalnak ilyesmi szamitast.
    Van erre valami matematikai szamitasi mod? Vagy talalkozott mar valaki ilyen pproblemaval? Esetleg otlet a megoldasra?


    Notex az online notesz, linkkatalógus, tartalommegosztó és még sok más...

  2. #2
    Bölcs
    Csatlakozott
    11-03-05
    Hely
    UK
    Hozzászólás
    501
    Begyűjtött 66 köszönetet
    52 hozzászólásával

    Alapbeállítás re: Leg-gazdasagosabb anyagfelhasznalas

    Sikerult megoldanom. Ha esetleg mas is ilyen problemaba futna, az en megoldasom a linearis programozas.
    Az osszes levagando megrendelest beleteszem egy tomb-be, sorbarendezem meret alapjan. Fogom az elsot, megnezem, hogy lehet-e akkorat vagni a 8 meterbol, ha lehet akkor levagom es megyek a kovetkezore. A kovetkezonel megnezem maradt-e meg a sinbol annyi, hogy levagjam a masodikat, ha nem akkor hozzaadok egy uj sint. A tobbi darabnal mar vegignezem az osszes sint amibol mar vagtam, hogy maradt-e meg valamelyikbol akkora, hogy vagjak. Nehany szazalek maradek lesz a vegen, igy eleg jol kihasznalja az algoritmus a 8 meter anyagot.



Könyvjelzők

Hozzászólás szabályai

  • Új témákat nem hozhatsz létre
  • Válaszokat nem küldhetsz
  • Fájlokat nem csatolhatsz
  • A hozzászólásaidat nem módosíthatod
  •