Tengo dudas en como interpretar un ejercicio de optimización aplicando algoritmo humorístico, gracia

hola; quisiera saber como plantear un ejercicio de optimizacion con metodo exacto e inexacto, es decir metodo algoritmo heuristico y programacion lineal, me preguntan como maximizar margenes de ganacias, 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.

les agradeceria enormemente a quien pueda ayudarme.