Problema de Maximizacin Resueltos por SOLVER

Programacin Lineal
Problemas de Produccin de Alta Tecnologa

Quit-Meyer Electronics Incorporated fabrica los siguientes seis dispositivos perifricos para microcomputadoras: Mdems internos, Mdems externos, tarjetas de grfico, unidades de CD, Unidades de Disco Duro y Tarjetas de expansin de memoria. Cada uno de estos productos tcnicos requiere tiempo, en minutos, en tres tipos de equipo de prueba electrnico, como se muestra en la tabla. Los primeros dos dispositivos de prueba estn disponibles 120 horas por semana. El tercero (Dispositivo 3) requiere ms mantenimiento preventivo y puede ser utilizado solo 100 horas por semana. El mercado de los seis componentes de computadoras es vasto y Quitmeyer Electronics cree que puede vender tantas unidades de cada producto como las que puede fabricar. La tabla siguiente resume los riesgos y costos de material de cada producto.

Datos del problema

Deportivo Modem Interno Modem Externo Tarjetas de Grficos Unidad de CD Unidad de Disco Duro Ingreso por Unidad Vencida (3) 290 120 180 130 430 Costo de Material por Unidad (3) 35 25 40 45 170

Tarjetas de expansin de memoria

260

40

Adems los costos de mano de obra variables son $ 15.00 por hora en el caso del dispositivo de prueba 1, $ 12.00 por hora en el Quitmeyer Electronics desea maximizar sus utilidades.

a) Formule este problema como un modelo de PL. b) Resuelva el problema por Computadora. Cul es la mejor mezcla de productos?
c) Cul es el valor de un minuto adicional de prueba 1? en el 27?

en el 3? Deber Quitmeyer Electronics agregar ms tiempo de dispositivo de prueba? De ser as, en qu equipo?

Resolucin del problema

Cuadro A
Mode ms Intern os Mode ms Extern os Tarjet as de Grfic os Unidad es de CD Unidad es de Disco Duro Tarjeta de Expansi n de Memori a 17 17 2 63 44 22

Dispositivo1(x1) Dispositivo2(x2) Dispositivo3(x3)

7 2 5

3 5 1

12 3 3

6 2 2

18 15 9

El tiempo requerido para el Dispositivo 1 es de 63 minutos, para el dispositivo 2 es 44 minutos y para el dispositivo 3 son 22 minutos.

Cuadro B
Costos Mano de Obra Mode ms Mode ms Tarjet as de Unidad es de Unidad es de Tarjeta de

Variables por Minuto

Intern os

Extern os

Grfic os

CD

Disco Duro

Expansi n de Memori a 0.25 0.20 0.30

Dispositivo1 (x1) Dispositivo2 (x2) Dispositivo3 (x3)

0.25 0.20 0.30

0.25 0.20 0.30

0.25 0.20 0.30

0.25 0.20 0.30

0.25 0.20 0.30

Colocamos las Variables: X1 Dispositivo, X2 Dispositivo y X3 Dispositivo 3 .

Convertimos los costos de mano de obra a minutos: 15/60 = 0.25 por minuto. 12/60 = 0.20 por minuto. 18/60 = 0.30 por minuto.

Esto se hace para calcular el costo por minuto de cada dispositivo y sus respectivos componentes, tal como lo indica el cuadro C.

Cuadro C

Costos Mano de Obra Variables por Minuto

Mode ms Intern os

Mode ms Extern os

Tarjet as de Grfic os

Unidad es de CD

Unidad es de Disco Duro

Tarjeta de Expansi n de Memori a 4.25 3.40 0.60

Dispositivo1 (x1) Dispositivo2 (x2) Dispositivo3 (x3)

1.75 0.40 1.50

0.75 1.00 0.30

3.00 0.60 0.90

1.50 0.40 0.60

4.50 3.00 2.70

Los Datos de este cuadro representa la multiplicacin del Cuadro A con el Cuadro B, para identificar los Costos de mano de Obra por Dispositivo y Componente.

MODELO MATEMATICO

Funcin Objetivo: Max. 63X1 + 44X2 + 22X3 Sujeto a: 1.75X1 + 0.40X2 + 1.50X3 >= 165 costos total mano de obra variable 0.75X1 + X2 + 0.30X3 >= 95 costos total mano de obra variable 3X1 + 0.60X2 + 0.90X3 >= 140 costos total mano de obra variable 1.5X1 + 0.40X2 + 0.60X3 >= 85 obra variable costos total mano de

4.50X1 + 3X2 + 2.70X3 >= 260 costos total mano de obra variable 4.25X1 + 3.40X2 + 0.60X3 >= 200 costos total mano de obra variable X1, X2, X3 >= 0 Deportivo Modem Interno Modem Externo Tarjetas de Grficos Unidad de CD Unidad de Disco Duro Tarjetas de expansin de memoria Dispositivo (X1) 1.75 0.75 3.00 1.50 4.50 4.25 Dispositivo (X2) 0.40 1.00 0.60 0.40 3.00 3.40 Dispositivo (X3) 1.50 0.30 0.90 0.60 2.70 0.60

Valores de Solucin

38

26

Total Maximizacin

3,252

Restricciones: 107 <= 165 43 <= 95 140 <= 140 75 <= 85 260 <= 160 200 <= 200

CONCLUSION: Es necesario que el Dispositivo 1 utilice un tiempo de 38 minutos, el Dispositivo 2 de 7 minutos y el Dispositivo 3 de 26 minutos para obtener un coste ptimo de 3,252.00 a) La formulacin del siguiente problema se realiz como un modelo de programacin lineal. b) La mejor mezcla de productos segn los resultados obtenidos por SOLVER Unidades de Disco Duro 4.50 del Dispositivo 1, 3 del Dispositivo 2 y 2.70 del Dispositivo 3. c) El valor de un minuto adicional de tiempo para el Dispositivo 1 es de : $ 92 El valor de un minuto adicional de tiempo para el Dispositivo 2 es de: $ 26 El valor de un minuto adicional de tiempo para el Dispositivo 3 es de: $ 32

Este dato se obtuvo agregndole un minuto a cada uno de los valores de solucin, de la diapositiva anterior.