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

• #20759 axioma veterán AndrewTdi #20758

  Új Válasz 2025-02-07 08:27:34 #20759

  Ú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

  

  axioma

  veterán

  válasz AndrewTdi #20758 üzenetére

  Legegyszerubb az lenne, ha visszavezetned egy altalanos optimalizalasi problemara, arra meg vannak nyilvanos csomagok pl Google-nel az OR-Tools . A problemabol a megjelenites szamit legkevesbe...
  Az viszont tenyleg munkas, hogy hogyan teszed ezeket a felteteleket egy egyenletrendszerbe. Pl. x_s,i,j az s slotban az i. kocsin a j.sofor ul-e [0-1]. Feltetel arra h pont 1 ulhessen az szumma x_s,j,i_n =1 [ejszakai slot-okban a megfelelo auto fix 0]. A ki melyik kocsira nem ulhet is fix 0, a max 12 orat vallalonak az x_s,i,j+x_[s+1],i,j<=1 minden s-re, ugyanugy 24-nel minden 3-ra <=2, a 12 oras muszak utani 10 ora szunet az nem is feltetel [ha 12-est vallalt akkor a fenti <=1 megoldja azt, h 12 van elotte es utana is], a 24-es feltetel az barmely 4 egymast koveto slotbol max 2 de kell olyan h ha egy slot van, akkor valamelyik szomszedja is, ez pl. s-[s-1]-[s+1]<=0 minden s-re [vezetore szummazva a kocsikat akkor kocsit is valthat, ha kulon-kulon feltetel per kocsi, akkor nem]. Es utana leirhatod, mire optimalizaljon, pl a soforok 'egyenletesen' legyenek terhelve az a barmely ket sofor slotjai kozti kulonbseg minimalizalasa. Ezt mint egyenlotlenseg-rendszert + optimalizalasi fuggvenyt beadod, kikop egy eredmenyt.
  Persze ez is programozas a vegen, de nehogy valaki ujra meg akarja irni az optimalizalast egy olyan feladatra nativ keresessel, ami messzirol latszik, hogy tul nagy a keresesi ter; azt a megkozelitest lekodolni ami a meglevo csomagokban megvan, tok felesleges lenne barkinek.
  Sajnos nincs kapacitasom ennel jobban belemenni.

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