Solver.

xls

Resolucin con SOLVER

Maximizar una funcin objetivo
Max z ! x  4  y  5  100
2 2

Optimizacin

Variables independientes: x, y x y Funcin Objetivo: z z 100.00000 4.00000 5.00000

Restricciones de no negatividad x>=0 y>=0

Resolucin con SOLVER

Maximizar una funcin objetivo con restricciones
Max z ! x  4  y  5  100
2 2

Optimizacin

Variables independientes: x, y x y Funcin Objetivo: z z Restriccin +x+y=12 x+y= se cumple? 95.50000 5.50000 6.50000

12.00000 TRUE

Restricciones de no negatividad x>=0 y>=0

Programacin Lineal
Caso Prctico

Mtodo Simplex

Cristaleras Reunidas, S. A. se dedica a la produccin de vidrios de alta calidad para puertas y ventanas. La empresa tiene 3 plantas. En la planta primera se fabrican los marcos de aluminio y las hojas; en la segunda planta marcos de madera; y la planta tercera se utiliza para la produccin de cristal y ensamblaje de productos. Debido a la disminucin de los beneficios durante el ltimo ejercicio econmico, la direccin de la empresa ha planteado el problema de fabricar nuevos productos. Algunos de los productos fabricados en el momento actual, no producen un beneficio satisfactorio por lo que se ha interrumpido su produccin quedando capacidad ociosa para la fabricacin de uno o dos productos potenciales que estn siendo demandados. El primero de estos productos (producto A) es una puerta de cristal con marco de aluminio de 1 m2; el otro producto (producto B) es una ventana de 1 x 1,5 metros con marco de madera. Los estudios realizados por el departamento de Marketing, han llegado a la conclusin de que la empresa podra colocar en el mercado toda la produccin que obtuviera con la capacidad disponible en sus plantas de produccin. Sin embargo surge un problema al considerar la capacidad de la planta 3, ya que ambos productos han de fabricarse parcialmente en la misma. El beneficio unitario de los productos A y B es de 3 y 5 unidades monetarias respectivamente. La informacin referente a la capacidad disponible en cada una de las plantas, as como la capacidad necesaria para la obtencin de una unidad de cada producto se resume en la siguiente tabla.

Capacidad necesaria para obtener una Ud. de Producto Planta 1 2 3 Max B=3x1+5x2 x1<=4 2x2<=12 3x1+2x2<=18 x1>=0 x2>=0 A 1 0 3 B 0 2 2

Capacidad Disponible 4 12 18

Max B ! 3 x1  5 x 2 x 1 e 4 x e 12 2 2 s.a. 3x1  2 x 2 e 18 u0 x 1 2 u 0 x

Variables independientes: x1, x2 x1 2 x2 6 Funcin Objetivo: B B

36

Restricciones Restriccin 1 Restriccin 2 Restriccin 3

2 12 18

<= <= <=

4 12 18

Comentario Quedan 2 Uds. de recurso sin utilizar Se consume totalmente el recurso disponible Se consume totalmente el recurso disponible