Optimización de ventas en hojas de excel/google

Optimización de ventas en hojas de excel/google

Tengo una tabla que se parece a esta:

inversión p1 p2 p3
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

Las p1,p2,p3 son plataformas diferentes en las que puedo anunciarme.
La columna más a la izquierda es cuánto invertiré en una plataforma, los valores son las ventas totales que obtendré de una plataforma si invierto el dinero en la columna más pequeña.
Por ejemplo, si invierto 1000 en p1 obtendré 100 ventas.

Mi problema tiene un presupuesto de 20000, ¿cómo debo dividirlo entre las plataformas para tener el máximo de ventas?
Por ejemplo, 15000 en p1 + 5000 en p2 + 5000 en p3 me darán 1500 + 90 + 140 = 1730 ventas.
Traté de pensar cómo puedo hacerlo en googlesheets (o excel), ¿es posible solucionar esta optimización solo con fórmulas? O tal vez debería usar el solucionador de alguna manera, soy bastante nuevo en esto así que estoy un poco estancado.
Cualquier ayuda será muy apreciada.

información relacionada