h3. {*Calculul valorilor cmin[ i ][ j ][ 1 ]*}

Calculul valorilor $cmin[ i ][ j ][ 1 ]$ se realizeaza similar cu calculul valorilor $cmin[ i ][ j ][ 0 ]$. Se vor defini niste functii $g{~i,j~}:[csum[j], csum[N]]$, ale caror valori $g{~i,j~}(csum[p])$ vor reprezenta costul minim pentru a amplasa $i$ depozite in benzinariile $[1..p]$, in conditiile in care al $i$-lea depozit este amplasat in benzinaria $j$. Aceste functii sunt definite pe sumele partiale ale cantitatilor de combustibil pentru a putea folosi un rationament asemanator celui prezentat mai sus si a privi fiecare functie ca o dreapta in intervalul dintre sumele partiale corespunzatoare a doua benzinarii consecutive. Panta unei functii $g{~i,j~}$ intr-un punct $csum[j{~1~}] (j{~1~}>j)$ va fi, conform acestor definitii, $d[j{~1~}]-d[j]$.

Calculul valorilor cmin[ i ][ j ][ 1 ] se realizeaza similar cu calculul valorilor cmin[ i ][ j ][ 0 ]. Se vor defini niste functii g{~i,j~}:[csum[j], csum[N]], ale caror valori g{~i,j~}(csum[p]) vor reprezenta costul minim pentru a amplasa i depozite in benzinariile 1,2,..,p, in conditiile in care al i-lea depozit este amplasat in benzinaria j. Aceste functii sunt definite pe sumele partiale ale cantitatilor de combustibil pentru a putea folosi un rationament asemanator celui prezentat mai sus si a privi fiecare functie ca o dreapta in intervalul dintre sumele partiale corespunzatoare a doua benzinarii consecutive. Panta unei functii g{~i,j~} intr-un punct csum[j{~1~}] (j{~1~}>j) va fi, conform acestor definitii, d[j{~1~}]-d[j].

h3. {*Probleme asemanatoare*}