Source: http://staff.um.edu.mt/jskl1/dp/index.html

“Dinamičko programiranje = rekurzivna formulacija i ne-rekurzivna implementacija”

Mrežni rješavači

Rješavanje problema radne snage pronalazi sve optimalne planove radne snage za određeni broj razdoblja i poznatu determinističku potražnju koju treba zadovoljiti. Troškovi uključuju zapošljavanje novih radnika, otpremnine i viškove. Za detaljne specifikacije problema pogledajte rješavač.

Riješivač problema s inventarom pronalazi sve optimalne periodične preglede inventarnih planova za određeni broj razdoblja i poznatu determinističku potražnju. Troškovi uključuju fiksno postavljanje, jedinične troškove, zadržavanje i skladištenje. Detaljnu specifikaciju problema potražite u rješavaču.

DP Engine – Java verzija

Motor sadrži opći algoritam zajednički za sve primjene. Rješava problem optimizacije unatrag postupkom i dohvaća sve optimalne planove. Rezultate daje objekt rezultata koji sadrži status prve faze, optimalnu vrijednost cilja i sve optimalne planove u dvodimenzionalnom nizu. Značajke specifične za određenu aplikaciju uključene su kao metode klase Application. Motor zahtijeva metode koje vraćaju sljedeće:

• Skup stanja za datu fazu

• Skup odluka za dati par pozornica-stanje

• Tranzicija-status sljedeće faze za određeni par faza-stanje i dana odluka

• Povratna vrijednost za dati par faza-stanje i dana odluka

• Rezultat kombiniranja danog povrata i optimalnog cilja sljedeće faze (ovdje i u većini slučajeva samo njihov zbroj)

• Cilj povezan s prijelazom generiranim posljednjom fazom koji je potreban za rješavanje posljednje faze. Za problem radne snage ova vrijednost je 0.

U usporedbi s motorom metode su vrlo jednostavne. Na primjer, aplikacija problema radne snage zahtijeva oko 50 redaka koda za programiranje svih metoda.

Podaci koji definiraju posebnu instancu problema pohranjeni su u varijablama klase Application. Određeni program za rješavanje problema zapisuje te podatke prije nego što pozove motor.

Preuzimanja

Appleti nisu jako korisni za praktičnu uporabu rješavača za dinamičko programiranje. Kako disk nije dostupan, podaci se ne mogu spremiti i učitati. U nekim preglednicima i nekim postavkama čak je nemoguće kopirati podatke i rezultate u međuspremnik. Zato su osim apleta napisane i aplikacije (u javanskom smislu) koje su dostupne. Prvo mi pošaljite e-poštom nešto o sebi i o korištenju dinamičkog programiranja. Zatim ću vam poslati detalje o preuzimanju.

Hanojske kule

Saznajte kako se dinamičko programiranje može koristiti za analizu poznate igre zvane Tower(s) of Hanoi. Moshe Sniedovich koristio je dinamičko programiranje kako bi pronašao duljinu najkraćih i najdužih rješenja. Ovdje nalazimo ukupan broj različitih rješenja s iznenađujućim rezultatima.

Autor

U slučaju bilo kakvih problema, ne ustručavajte se kontaktirati me:

e-mail: [email protected]