Favor ayuda problema de optimización

Hola; quisiera saber como plantear un ejercicio de optimización con método exacto e inexacto, es decir método algoritmo heuristico y programación lineal, me preguntan como maximizar margenes de ganancias, para 3 productos, cada uno de ellos ocupa 4 mat primas(gr), el prod1 ocupa: mat1 62, mat2 75, mat3 41, mat4 100 ; prod2 ocupa: mat1 99, mat2 38, mat3 86, mat4 28 ; prod3 ocupa mat1 39, mat2 5, mat3 23, mat4 9. Stock disponidisponible (gramos). Mat1 28000, mat2 20000, mat3 17000, mat4 19000.

ganancias prod1 35000 prod2 45000 prod3 12000

les agradecería enormemente a quien pueda ayudarme.