Excel/Google 시트에서 판매 최적화

Excel/Google 시트에서 판매 최적화

다음과 같은 테이블이 있습니다.

투자 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

p1,p2,p3는 제가 광고할 수 있는 다양한 플랫폼입니다.
가장 왼쪽 열은 플랫폼에 투자할 금액이고, 값은 가장 적은 열에 돈을 투자할 경우 플랫폼에서 얻을 수 있는 총 매출입니다.
예를 들어 p1에 1000을 투자하면 100의 매출을 얻게 됩니다.

내 문제에는 20000의 예산이 주어졌습니다. 최대 매출을 얻으려면 플랫폼 간에 예산을 어떻게 분할해야 합니까?
예를 들어 p1의 15000 + p2의 5000 + p3의 5000이면 1500 + 90 + 140 = 1730의 매출이 됩니다.
구글 시트(또는 엑셀)에서 어떻게 할 수 있을까 고민해봤는데, 이 최적화를 수식만으로 해결할 수 있을까요? 아니면 어떻게든 솔버를 사용해야 할 수도 있습니다. 저는 이 분야에 익숙하지 않아서 좀 꼼짝 못하게 되었습니다.
어떤 도움이라도 대단히 감사하겠습니다.

관련 정보