Calculați numeric maxim de profit și metodele de calcul, optimizare

Să - vector de lungime în competența tarifelor, în cazul în care - vectorul frecvențelor lor. De exemplu, pentru problema inițială ,. Notăm - variabile pseudo-booleene ia valoarea 1 numai în cazul în care există o rată de prag care corespunde valorii; prin - reprezintă variabila pseudo boolean luând valoarea 1 numai în cazul în care plătitorul va primi rata de mii.

1. Este evident că, în cazul în care tariful este prea scump pentru ()

2. Pentru un singur plătitor nu este folosit mai mult de un tarif:
(Pentru)

3. Numărul de tarife nu mai mult de 4:

4. Plătitorul poate utiliza numai rate selectate:
(Pentru)

5. necesară pentru a maximiza veniturile:

Aceasta este o problemă clasică de programare pseudo. Acesta poate fi rezolvată prin enumerarea implicită sau programare liniară întreg.

Lukomorye. Metoda ta a fost greșită. De exemplu, până la 10 persoane pot plăti în consecință:
49 393 405 627 744 818 822 823 927 949 și numărul de planuri tarifare egale cu 5, cele mai favorabile următoarele rate:
393 627 744 818 927. În opinia dumneavoastră, se pare că cel mai bun sistem de tarifare, 393 627 744 818 822.
Probabil, și este necesar să se utilizeze metoda programării dinamice.

Sunt de acord, mă grăbesc!
Dar pentru analiza rapidă a „pe - genunchi“ metoda mea nu este atât de rău.