Excel/Google スプレッドシートで売上を最適化する

Excel/Google スプレッドシートで売上を最適化する

次のような表があります:

投資 1ページ目 2ページ目 3ページ
1000 100 50 80
2000 200 60 95
3000 300 70 110
4000 400 80 125
5000 500 90 140
6000 600 100 155
7000 700 110 170
8000 800 120 185
9000 900 130 200
10000 1000 140 215
... ... ... ...
15000 1500 190 290
... ... ... ...
20000 2000 240 365

p1、p2、p3は、広告を掲載できるさまざまなプラットフォームです。
一番左の列は、プラットフォームに投資する金額で、値は、一番左の列に資金を投資した場合にプラットフォームから得られる総売上です。
たとえば、p1に1000を投資すると、100の売上が得られます。

問題は、予算が20000ある場合、売上が最大になるようにプラットフォーム間でどのように分割すればよいかということです。
たとえば、p1に15000、p2に5000、p3に5000を投資すると、1500 + 90 + 140 = 1730の売上が得られます。
これをGoogleスプレッドシート(​​またはExcel)で行うにはどうすればよいか考えましたが、数式のみでこの最適化を解決することは可能ですか?それとも、何らかの方法でソルバーを使用する必要があるのでしょうか。私はこの分野にかなり不慣れなので、ちょっと行き詰まっています。
どんな助けでもいただければ幸いです。

関連情報