Mogućnost primjene dinamičkog programiranja u problemu transporta
Izloženi problem dinamičkog programiranja u prijevozu tereta spada u klasu specijalno strukturiranih zadataka određivanja ekstrema realne funkcije s više varijabli, čiji argumenti uzimaju vrijednosti iz unaprijed zadane oblasti. Ovdje se radi o nizu sekvencijalnih odluka koje nisu međusobno nezavisn...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Defence in Belgrade
1990-01-01
|
| Series: | Vojnotehnički Glasnik |
| Online Access: | https://scindeks.ceon.rs/article.aspx?artid=0042-84699001038B |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Izloženi problem dinamičkog programiranja u prijevozu tereta spada u klasu specijalno strukturiranih zadataka određivanja ekstrema realne funkcije s više varijabli, čiji argumenti uzimaju vrijednosti iz unaprijed zadane oblasti. Ovdje se radi o nizu sekvencijalnih odluka koje nisu međusobno nezavisne već svaka općenito zavisi od niza prethodnih odluka. Matematički model, koji se postavlja za potrebe prijevoza tereta, pogodan je za rješavanje na računalu. Dobra programska podrška omogućava brzo dolaženje do optimalnog rezultata. Izmjene pojedinih parametara modela (»vrijednosti«, »cijena«, »prioritet«) omogućavaju, uz ovakvu programsku podršku, uvid u veće iskorištenje kapaciteta transportnih sredstava, te pravovremenije snabdijevanje mjesta potrošnje određenom robom. Treba naglasiti da programska podrška može biti postavljena tako da se za zadani kapacitet transportnog sredstva izračunavaju, bez posredstva tabela, neophodne karakteristike [fN(W) i Xn]. Takav pristup programskoj podršci omogućava brzo dolaženje do optimalnog rezultata, uz znatno manje korištenje memorije. To je naročito značajno kada se radi o velikom težinskom značenju W i malom težinskom značenju (Pi) predmeta koji su u transportu. Razmatrani model dinamičkog programiranja može se koristiti i u nekinv drugim praktičnim situacijama. Tako, na primjer, on je upotrebljiv pri krojenju materijala, kada se materijal duljine W treba krojiti na demente duljine l1, l2, ... cije su »težine« C1, C2, ... Općenito, model se može koristiti pri razmještaju elemenata (objekata) u zadane prostore ako su poznati i zadani neophodni parametri. |
|---|---|
| ISSN: | 0042-8469 2217-4753 |