Изчислете цифрово изражение на максималното печалба и изчислителни методи, оптимизация

Да - вектор на дължина в рамките на правомощията на тарифите, където - вектора на техните честоти. Например, за първоначално проблема ,. Означаваме - псевдо-Булева променливи заемат стойност 1, само ако има праг скорост, съответстваща на стойността; чрез - означаваме псевдо-булева променлива, като стойността 1, само ако платецът ще получите ия процент.

1. Очевидно е, че ако тарифата е твърде скъпо за ()

2. За един-единствен платец не се използва повече от един тарифен:
(За)

3. Брой на тарифите не повече от 4:

4. Платецът може да използва само избрани проценти:
(За)

5. изисква да максимизират приходите:

Това е класически проблем на псевдо програмиране. Тя може да бъде решен чрез изброяване имплицитно или цяло число линейно програмиране.

Lukomorye. Начинът ви не е наред. Така например, до 10 души могат да плащат съответно:
49 393 405 627 744 818 822 823 927 949, а броят на тарифни планове, равна на 5, най-благоприятни следните проценти:
393 627 744 818 927. Според Вас, се оказва, че най-добрият тарифната система, като 393 627 744 818 822.
Вероятно и това е необходимо да се използва методът на динамичното програмиране.

Съгласен съм, че побързайте!
Но за бърз анализ на "по - коляното" моя метод не е толкова лошо.