Számoljuk ki a maximális profit numerikus és számítási módszerek, optimalizálás

Let - vektor hossza a hatáskörét a tarifák, ahol - a vektor az frekvenciákat. Például, a kezdeti probléma ,. Jelöljük - pszeudo-logikai változók az értéke 1, ha van egy küszöbérték ráta értékének megfelelő; keresztül - jelöli a pszeudo-logikai változó figyelembe az értéke 1, ha a megbízó kap th arány.

1. Nyilvánvaló, hogy ha a vám túl drága ()

2. Egyetlen megbízó nem használják több mint egy tarifa:
(For)

3. száma tarifák nem több, mint 4:

4. A megbízó csak a kijelölt árak:
(For)

5. szükség a bevétel maximalizálása érdekében:

Ez egy klasszikus probléma a pszeudo-programozás. Ez megoldható implicit felsorolás vagy egész lineáris programozás.

Lukomorye. A módszer volt a baj. Például, maximum 10 fő tud fizetni kell:
49 393 405 627 744 818 822 823 927 949 és a szám a díjcsomagok értéke 5, a legkedvezőbb árak a következő:
393 627 744 818 927. Az Ön véleménye szerint kiderül, hogy a legjobb tarifarendszer mint 393 627 744 818 822.
Valószínűleg, és meg kell használni a módszert a dinamikus programozás.

Egyetértek, sietek!
De a gyors elemzéséhez „című - a térd” az én módszer nem olyan rossz.