Pagini recente » Diferente pentru utilizator/drag0s93 intre reviziile 88 si 89 | Diferente pentru problema/serviciu intre reviziile 11 si 12 | Diferente pentru problema/piramida intre reviziile 10 si 4 | Diferente pentru utilizator/drag0s93 intre reviziile 103 si 104 | Diferente pentru problema/garaj intre reviziile 11 si 5
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="garaj") ==
Intr-un garaj se afla $N$ camioane, iar la usa garajului asteapta sa fie transportate la adapost $M$ sticle cu suc natural de struguri. Fiecare camion $i$ are o capacitate maxima $C{~i~}$ care reprezinta numarul maxim de sticle care pot fi la un moment dat in camion si un timp $T{~i~}$ minute in care parcurge distanta de la garaj la adapost (deci ca sa ajunga de la garaj la adapost si inapoi la garaj va circula $2*T{~i~}$ minute). Proprietarul garajului, Samson, vrea sa transporte toate sticlele la adapost. El va alege anumite camioane pe care le va folosi la transport si fiecare camion dintre cele alese va face oricate drumuri $garaj->adapost->garaj$ este nevoie pentru a transporta toate sticlele (camioanele trebuie sa se intoarca tot timpul la garaj pentru a fi finalizat cu succes transportul). El vrea sa minimizeze timpul maxim in care circula un camion, altfel spus vrea sa termine de transportat toate sticlele intr-un timp minim. Dupa ce a gasit acest timp minim, el vrea sa foloseasca si un numar minim de camioane din garaj pe care sa le utilizeze la tranport pentru a obtine acel timp minim.
Intr-un garaj se afla $N$ camioane, iar la usa garajului asteapta sa fie transportate la adapost $M$ sticle cu suc natural de struguri. Fiecare camion $i$ are o capacitate maxima $C{~i~}$ care reprezinta numarul maxim de sticle care pot fi la un moment dat in camion si un timp $T{~i~}$ minute in care parcurge distanta de la garaj la adapost (deci ca sa ajunga de la garaj la adapost si inapoi la garaj va circula $2*T{~i~}$ minute). Proprietarul garajului, Samson, vrea sa transporte toate sticlele la adapost. El va alege anumite camioane pe care le va folosi la transport si fiecare camion dintre cele alese va face oricate drumuri $garaj->adapost->garaj$ este nevoie pentru a transporta toate sticlele. El vrea sa minimizeze timpul maxim in care circula un camion, altfel spus vrea sa termine de transportat toate sticlele intr-un timp minim. Dupa ce a gasit acest timp minim, el vrea sa foloseasca si un numar minim de camioane din garaj pe care sa le foloseasca la tranport pentru a obtine acel timp minim.
h2. Date de intrare
== include(page="template/taskfooter" task_id="garaj") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
