어느 회사에서 비누와 치약으로 이루어진 두 종류의 선물 세트 A, B를 만든다고 한다. 세트 A와 세트 B를 각각 한 개 만드는 데 필요한 비누와 치약의 개수 및 세트 A와 세트 B의 한 개당 판매 이익은 표와 같다.
구분세트 A세트 B비누(개)63치약(개)46판매 이익(원)20001600 이 회사에서 세트 A와 세트 B를 만드는 데 하루에 비누와 치약을 각각 750개, 900개까지 사용할 수 있다. 하루에 만든 세트 A와 세트 B를 판매하여 얻을 수 있는 판매 이익의 최댓값은 M(원)이다. 10000M의 값을 구하시오. [4점]