Camello

Práctica 1: Utilización del Solver Excel y modelización de Programas Lineales
a) Introducción al Solver de Excel. La herramienta Solver se encuentra en el menú Herramientas --> Solver (verificarantes de cargar el modelo). En caso de no tenerlo instalado ir al menú Herramientas --> Complementos y aparecerá la siguiente pantalla:

Después de instalarlo se procede a cargar el modelo en la hojade Excel correspondiente. Se recomienda poner todos los datos necesarios y referenciar en las fórmulas a las celdas y no a valores específicos.

b) Modelización y resolución del Problema 1. 1. Unarefinería de petróleo va a producir un nuevo tipo de gasolina mezclando los 4 tipos de gasolina disponibles actualmente, que se han obtenido procesando diferentes tipos de crudo. Los crudos de origenson cuatro y tienen distinta composición. Para simplificar el problema se supone que cada tipo de gasolina tiene un porcentaje distinto de los aditivos A, B y C. La tabla siguiente indica estosporcentajes y el precio unitario para los cuatro tipos de gasolina:

Las exigencias del mercado imponen que la gasolina que se va a producir debe tener al menos el 20% del aditivo A, al menos un 30% del B yal menos un 20% del C. Además, no puede contener más de un 30% de la gasolina de tipo 1 ni más de un 40% de la gasolina de tipo 2. Determinar la forma menos costosa de producir gasolina con estasespecificaciones.

1

Comenzamos por definir las cuatro variables del problema por xi como la proporción de gasolina del tipo i en un litro de la mezcla. La función objetivo es: min z =43x1+31x2+47x3+37x4 ; que es el resultado de multiplicar el vector de precio por el vector de las variables. Las restricciones estarán dadas por el producto de la matriz de coeficientes y el vector de lasvariables, de la siguiente forma: 80 x1 + 30 x2 + 70 x3 + 40 x4 10 x1 + 30 x2 + 10 x3 + 50 x4 10 x1 + 40 x2 + 20 x3 + 10 x4 x1 + x2 + x3 + x4 x1 x2 xi ≥ 20 Restricción aditivo A ≥ 30 Restricción aditivo B...