Como se soluciona el siguiente planteamiento utilizando la programación lineal

MÉTODO SIMPLEX:
Se te contrata en Italia para que lleves la cuenta de publicidad de Dominós Pizza. Se asignan $9,000 Euros al año para su publicidad, en dos periódicos de circulación nacional. Los costos por anunciarte son:
Periódicos:
a) La Repubblica: 300 euros b) Messaggero: 120 euros.
Dominós Pizza, ha decidido que su anuncio aparezca al menos en 15 ediciones Repubblica y menos de 30 ediciones, en el Il Messaggero.
a) La Repubblica, tiene una circulación de 50,000 ejemplares b) Messaggero, tiene una circulación de 30,000 ejemplares.
¿Qué mezcla de contratación de los periódicos debes de proponer para que se optimice en número de ejemplares?