ESCUELA DE INGENIERIA TEXTIL

INVESTIGACIN DE OPERACIONES
1. Nombre o ttulo de la experiencia:
Formulacin de Modelos Matemticos de Programacin Lineal.

2. Objetivos. Entender la formulacin de los programacin lineal y practicarla. modelos matemticos de

3. Materiales, instrumentos y equipos a utilizar. Material terico y exposicin de material audio visual 4. Fundamentos tericos. Explicados en la Gua de Laboratorio N 2 5. Detalles de la parte experimental.

CASO # 1 Una compaa tiene inspectores de dos diferentes niveles (1 y 2), los cuales se asignarn a una inspeccin de control de calidad que involucrar un gran volumen de partes. Se requiere la inspeccin de por lo menos 1800 componentes al da (8 horas). Los inspectores de nivel 1 pueden revisar 25 componentes por hora con una confiabilidad del 98%. Los inspectores de nivel 2 pueden revisar 15 componentes por hora con una confiabilidad de 95%. El sueldo de los inspectores de nivel 1 es de $4.00 por hora, mientras que los inspectores de nivel 2 tienen un sueldo de $3.00 por hora. Cada vez que un inspector comete un error, el costo es de $2.00. La compaa tiene 8 inspectores de nivel 1 y 10 de nivel 2 disponibles para el trabajo de inspeccin. Se requiere determinar la asignacin ptima de inspectores que minimizar el costo total de inspeccin. 1) Variables de decisin: La compaa necesita determinar cuntos inspectores de cada nivel asignar al trabajo. As: X1 = nmero de inspectores de nivel 1 asignados al trabajo, y X2 = nmero de inspectores de nivel 2 asignados al trabajo. 2) Funcin objetivo: El costo total por da de la inspeccin es modelado por la compaa (se desea determinar los valores de X1 y X2; esto es, el nmero de inspectores de nivel 1 y de nivel 2 a contratar, para minimizar el costo). Primero, se observa que el costo por hora de un inspector de nivel 1 es: $4/hr + (0.02 error/componente)($2/error)(25 componentes/hr) = $5 /hr Esto es, el sueldo por hora ms el costo por hora de los errores. De manera similar, se obtiene que el costo por hora de un inspector de nivel 2 es de $4.50/hr.

As: 5X1 + 4.5X2 MinZ = 40X1 + 36X2

es el costo total por hora de la compaa es el costo diario total.

Restricciones: La compaa puede asignar como mximo 8 inspectores de nivel 1, por lo que: X1 <= 8 (Restriccin de existencia de inspectores de nivel 1), de manera similar, X2 <= 10 (Restriccin de existencia de inspectores de nivel 2) Adems se requiere que por lo menos se inspeccionen 1800 componentes al da (por los dos tipos de inspectores): (25 componentes/hora) (8 horas/da) X1 + (15 componentes/hora)(8 horas/da) X2 >= (1800 componentes/da) Ntese que un inspector de nivel 1 revisa 200 componentes al da, as que el total de inspectores de nivel 1 revisan 200X1 componentes. De manera similar, los inspectores de nivel 2 revisan 120X2 componentes. As: 200X1 + 120X2 >= 1800 y dividiendo cada trmino entre 40 nos queda: 5X1 + 3X2 >= 45 Adems: X1 >=0, X2>=0

Significa que la compaa no contratar un nmero negativo de inspectores de cada nivel. Luego el Modelo Completo quedara de la siguiente manera

Minimizar: Z = 40X1 + 36X2 (costo total diario expresado en dlares por da) Sujeto a: Primera restriccin: X1 <= 8 (Limitante de inspectores de grado1)

Segunda restriccin: X2 <= 10 (Limitante de inspectores de grado 2) Tercera restriccin : 5X1 + 3X2 >= 45 (Por lo menos 1800 piezas al da) Condicin de no negatividad: X1 , X2 >= 0 (No negatividad)

POR DOBLE FASE

CASO # 2 Shader Electronics. Shader Electronics Company produce dos productos: (1) el Walkman Shader, un toca cassetes con AM/FM porttil, y (2) la Watch-TV Shader, un televisor blanco y negro del tamao de un reloj de pulsera. El proceso de produccin es similar para cada uno, ambos necesitan un cierto nmero de horas de trabajo electrnico y un nmero de horas en el departamento de ensamble. Cada walkman lleva cuatro horas de trabajo electrnico y dos horas en el taller de ensamble. Cada watchTV requiere de tres horas de electrnica y una hora de ensamble. Durante el presente periodo de produccin, estn disponibles 240 horas de tiempo de electrnica y 100 horas del departamento de ensamble. Cada walkman aporta una utilidad de 7 dlares; Cada watch-TV producida puede ser vendida para obtener una utilidad de 5 dlares. El problema de Shader es determinar la mejor combinacin posible de walkmans y watch-TV, para fabricarlos de manera que se obtenga la mxima utilidad. Luego el Modelo Completo quedara de la siguiente manera 1) Variables de Decisin X1= Nmero de walkmans que se producirn X2= Nmero de wattch-TV que se producirn 2) Funcin Objetivo Maximizar la utilidad Z = $7X1 + $5X2

Restricciones Primera restriccin: El tiempo de electrnica utilizado es <=al tiempo de electrnica disponible. 4X1 + 3X2 <=240 (horas de tiempo de electrnica) Segunda restriccin: El tiempo de ensamble utilizado es<= al tiempo de ensamble disponible. 2X1 + 1X2 <=100 (horas de tiempo de ensamble)

Condicin de no negatividad: X1 >= 0; X2 >= 0 Luego el Modelo Completo quedara de la siguiente manera Maximizar la utilidad Z = $7X1 + $5X2 Sujeto a: 4X1 + 3X2 <=240 (horas de tiempo de electrnica) 2X1 + 1X2 <=100 (horas de tiempo de ensamble) X1 >= 0; X2 >= 0 CASO # 3 En una granja se preparan dos clases de piensos, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 ptas. y cada saco de Q a 800 ptas. Si en la granja hay almacenados 80 kg de A y 25 de B, cuntos sacos de cada tipo de pienso deben preparar para obtener los mximos ingresos? Luego el Modelo Completo quedara de la siguiente manera:

1)

Variables de Decisin N P X1 Q X2 Disponibilidad de Recursos kg de A 8X1 10X2 80 kg de B 2X1 5X2 25

X1= Nmero de sacos de pienso de clase P a preparar X2= Nmero de sacos de pienso de clase Q a preparar 2) Funcin Objetivo

Maximizar la utilidad Z = 300X1 + 800X2 3) Restricciones Primera restriccin: La mezcla de producto A para preparar los piensos P y Q es <=al stock disponible almacenado del producto A. 8X1 + 10 X2 <= 80 Segunda restriccin: La mezcla de producto B para preparar los piensos P y Q es <=al stock disponible almacenado del producto B. 2X1 + 5 X2 <= 25 Condicin de no negatividad: X1 >= 0; X2 >= 0

Caso # 4 Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo. Luego el Modelo Completo quedara de la siguiente manera 1) Variables de Decisin X1= Nmero de barriles a comprar de crudo ligero X2= Nmero de barriles a comprar de crudo pesado 2) Funcin Objetivo Minimizar los costos Z = 35X1 + 30X2. 3) Restricciones Primera restriccin: Produccin de barriles de combustibles G es <=al total de barriles de G a suministrar 0.3X1 + 0.3 X2 <=900 000 Segunda restriccin: Produccin de barriles de combustibles C <= al total de barriles de C a suministrar 0.2X1 + 0.4 X2 <= 800 000 Tercera restriccin: Produccin de barriles de combustibles T es <= al total de barriles de T a suministrar 0.3X1 + 0.2 X2 <= 500 000 Condicin de no negatividad: X1 >= 0; X2 >= 0 La tabla de produccin de cada producto con arreglo al tipo de crudo es:

Ligero Pesado Suministro G 0,3 C 0,2 T 0,3 0,3 0,4 0,2 900, 800, 500,

6. Resultados y conclusiones.

Se han formulado modelos matemticos de programacin lineal, en base a la metodologa de su construccin.