TAREA DE LA SESION 2

1).- Cmo defines un modelo?. Explicarlo con un ejemplo. Menciona un ejemplo de aplicacin de un modelo de maximizacin y otro de un modelo de minimizacin. Un modelo sirve para representar un problema con el fin de poder dar solucion al problema trabajando sobre el modelo. Esto facilitara las cosas ya que el modelo tiene una serie de mecanismos y pasos ordenados que facilitan la obtencion de la solucin. Un problema en cuestien podr representarse por ms de un modelo, se trata de buscar el modelo que mas de adapte al problema y a quienes pretendan resolverlo. Ejemplo de aplicacin: 1). Una fbrica produce dos productos: M y N, los costos de produccin de ambos productos son $3 para el producto M y $5 para el producto N. Si el tiempo total de produccin est restringido a 500 horas; y el tiempo de produccin son de 8 horas/unidad para el producto M y de 4 horas/unidad para el producto N. Formule el Modelo matemtico que permita determinar la cantidad de productos M y N a producir, y que optimice (o minimice) el Costo total de produccin de los dos productos. Representacin del Problema mediante un Organizador Grfico o Esquema:

Definicin de Variables: Se desea formular un modelo matemtico para determinar la cantidad a producirse por cada producto, por lo tanto tendremos dos variables. Sean: x1 = Cantidad a producirse del producto M x2 = Cantidad a producirse del producto N Funcin Objetivo: Minimizar el Costo total de produccin de los productos M y N
Costo total de produccin de M = (Costo unitario del producto M) (Cantidad a producirse del producto M) Costo total de produccin de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 $

Costo total de produccin de N = (Costo unitario del producto M) (Cantidad a producirse del producto N) Costo total de produccin de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 $ La Funcin objetivo es Minimizar: Costo total de produccin M + Costo total de produccin N Matemticamente tenemos: Minimizar: C = 3 x1 + 5 x2

Modelo de maximizacion Problema U n a co m p a a f a b r i c a y v en de do s t i pos d e l m p a ra s : L 1 y L 2 . P a r a s u f a b r i c ac i n s e ne c e s i ta u n t r ab a jo m an ua l de 2 0 m in u to s . pa r a e l t i po L 1 y d e 30 m i n ut o s p a r a e l t i po L 2 ; y u n t ra ba j o de m q u i na de 20 m i n ut o s p a r a L 1 y d e 1 0 m i n u to s p a ra L 2 . S e d is p on e p a ra e l t ra ba j o ma nu a l d e 1 00 ho r a s a l me s y pa r a l a m qu i n a 80 ho r a s a l me s . Sa b i en do q ue e l b en ef i c io p o r un i da d e s d e 1 5 y 10 s o les p a r a L 1 y L 2 , r e s p e c t i v a me nt e , p l a n if i ca r l a p r od u c c i n pa r a o b te ne r e l m x i m o be nef i c i o. Modelo

1)

V a r i ab l e s d e de c i s i o n x = n de l m p a ra s L 1 y = n de l m p a ra s L 2

2)

F u n c i n o b je t i v o Z = 15 x + 10 y

3)

R e s t r i c c i o ne s

2 0 x + 30 y 1 00 ( 60 )

( r e st r i c c i o n p a ra tr a b a jo m an ua l )

2 0 x + 10 y 8 0 (6 0 )

( r e s t r i c c i on p a ra t ra ba j o a m q u in a )

x 0;

y 0

( r e s t r i c c i n es de n o n eg at i v i d ad )

Modelo de minimizacin Problema U n a e mp r e s a d e t ra n sp o r te s t i en e d o s ti p o s de c a m i on e s, l o s de l t i po A c o n un es pa c i o ref r i g e ra do d e 20 m 3 y u n e sp a c i o no ref r i g e ra do d e 40 m 3 . L o s d e l t i p o B , c on i gu a l cu b i ca j e to t a l , a l 5 0 % de r ef r i ge r ad o y no r ef r i g e r ad o. La c on t r a ta n p a r a e l t r an s po r t e de 3 0 00 m 3 d e p ro du c to q ue n e ce s i t a ref r i g e ra c i n y 4 0 00 m 3 d e ot r o qu e n o la ne c e s i ta . E l c o s te p o r k i l m e t r o d e un c a m i n d e l t i po A es d e 3 0 s o le s y e l B d e 40 s o l e s . C u nt o s ca m i o ne s de c ad a t ip o ha de u t i l i z a r p a r a q ue e l c o st e to t a l s e a m n i m o?

Modelo

1)

V a r ia b le s d e de c isio n x = c a m io ne s d e t i p o A y = c a m io ne s d e t i p o B

2)

F u n n c i n o b j e t ivo Z = 30 x + 40 y

3)

R e st r ic c io n e s

2 0 x + 30 y 3 00 0

4 0 x + 30 y 4 00 0

x 0;

y 0

( r e s t r i c c i ne s de n o ne ga t i v i da d )

2). - Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar por un proceso de Ensamblaje y por un proceso de Terminado, antes de salir a la venta. El producto A se vende a $ 60 y el producto B a $ 50 cada unidad respectivamente. La siguiente tabla muestra el tiempo unitario requerido por cada producto utilizado en cada proceso; y el tiempo disponible por proceso.

Represente el problema usando un ordenador grfico o esquema. Formule el Modelo matemtico que optimice la venta total de los productos, indicando paso a paso la definicin de los elementos o condiciones bsicas del modelo. Variables de decisin: X1 = N de unidades a fabricar del producto A X2 = N de unidades a fabricar del producto B Funcin objetivo: Ganancia por el producto A = 60X1 Ganancia por el producto B = 50X2 Entonces la funcin objetivo es: Maximizar: Z = 60X1+ 50X2 Restricciones: Restriccion del proceso de embalaje 2X1 + 4X2 48 Restriccion del proceso terminado 3X1 + 2X2 36 Todas las restricciones: 2X1 + 4X2 48 3X1 + 2X2 36 X1 0; X2 0

( r e stri cci n e s de no n e g a ti vi d ad )

3.- Una Fbrica procesa 4 productos en dos mquinas diferentes. La siguiente tabla proporciona la informacin requerida de tiempo de fabricacin por producto y su disponibilidad de tiempo por mquina.

Represente el problema ayudndose de un grfico o esquema. Formule el Modelo matemtico que permita determinar la cantidad ptima a producir por cada producto y maximizar la utilidad total de los productos. Indique paso a paso la definicin de los elementos o condiciones bsicas del modelo. Variables de decision: X1 = Cantidad a producir del producto A X2 = Cantidad a producir del producto B X3 = Cantidad a producir del producto C X4 = Cantidad a producir del producto D Funcin objetivo: Utilidad total del producto A = 65 X1 Utilidad total del producto B = 70 X2 Utilidad total del producto C = 55 X3 Utilidad total del producto D = 45 X4 Debemos maximizar la utilidad total, luego la funcin objetivo ser: Maximizar: Z = 65X1+ 70X2 + 55X3+ 45X4 Restricciones: Disponibilidad de tiempo de la mquina 1 2X1 + 3X2 +4X3 + 2X4 <= 600

Disponibilidad de tiempo de la mquina 2 3X1 + 2X2 +1X3 + 2X4 <= 390

Restricciones de no negatividad X1 0; X2 0; X3 0; X4 0;

4).- Una empresa, cuenta con dos mquinas para elaborar dos tipos de productos: 1 y 2. Cada producto tiene que pasar por la mquina A y despus por la mquina B. El producto 1 requiere 3 horas de la mquina A y 2 de la mquina B, mientras que el producto 2 requiere 1 hora de la mquina A y 2 horas de la mquina B. La capacidad de las mquina A y B son 50 y 65 horas semanales respectivamente. El producto A deja 350 $ y el segundo producto B deja 600 $ por utilidades semanalmente. Por escasez de materia prima, la empresa no puede elaborar ms de 21 unidades en total. Formule el modelo matemtico que optimice la utilidad.

Variables de decicin: X1 = Cantidad del producto 1 X2 = Cantidad del producto 2 Funcin objetivo: El objetivo es maximizar la utilidad de los productos 1 y 2. Utilidad de venta de 1: (Utilidad del Prod. 1)(Cant a producirse del producto 1) Utilidad de venta de 1: ($ 350/unidad)(X1) = $350X1 Utilidad de venta de 2: (Utilidad del Prod. 2)(Cant a producirse del producto 2) Utilidad de venta de 2: ($600/unidad)(X2) = $600X2 El objetivo es optimizar la utilidad total: Utilidad Producto 1 + Utilidad Producto 2 Z = 350X1 + 600X2 Restricciones: Restriccin de la mquina A (3 horas)X1 + (1 hora)X2 50 horas Restriccin de la mquina B (2 horas)X1 + (2 hora2)X2 65 horas

Todas las restriccione: 3X1 + X2 50 2X1 + 2X2 65

X1 0; X2 0 (restriccciones de no negatividad)