Problema de Maximización Resueltos

por SOLVER
Programación Lineal
Problemas de Producción de Alta
Tecnología
• Quit-Meyer Electronics Incorporated fabrica los siguientes seis
dispositivos periféricos para microcomputadoras: Módems
internos, Módems externos, tarjetas de gráfico, unidades de CD,
Unidades de Disco Duro y Tarjetas de expansión de memoria.
Cada uno de estos productos técnicos requiere tiempo, en
minutos, en tres tipos de equipo de prueba electrónico, como se
muestra en la tabla.

• Los primeros dos dispositivos de prueba están disponibles 120

horas por semana. El tercero (Dispositivo 3) requiere más
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 Ingreso por Unidad Costo de Material por

Vencida (3) Unidad (3)

Modem
Interno 290 35

Modem
Externo 120 25
Tarjetas
de
Gráficos 180 40

Unidad
CD
de 130 45

Unidad
de
Disco
Duro 430 170
Tarjetas de expansión de 260 40
memoria

• Además 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.

¿Cuál es la mejor mezcla de productos?

c) ¿Cuál es el valor de un minuto adicional de prueba 1? ¿en el 27?

¿en el 3? ¿Deberá Quitmeyer Electronics agregar más tiempo de
dispositivo de prueba? De ser así, ¿en qué equipo?

Resolución del problema

Cuadro A

Mode Mode Tarjet Unidad Unidad Tarjeta

ms ms as de es de es de de
Intern Extern Gráfic CD Disco Expansi
os os os Duro ón de
Memori
a

Dispositivo1(x1) 7 3 12 6 18 17 63
Dispositivo2(x2) 2 5 3 2 15 17 44

Dispositivo3(x3) 5 1 3 2 9 2 22

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 Mode Mode Tarjet Unidad Unidad Tarjeta

de Obra ms ms as de es de es de de
 Variables Intern Extern Gráfic CD Disco Expansi
por Minuto os os os Duro ón de
Memori
a

Dispositivo1 0.25 0.25 0.25 0.25 0.25 0.25

(x1)

Dispositivo2 0.20 0.20 0.20 0.20 0.20 0.20

(x2)

Dispositivo3 0.30 0.30 0.30 0.30 0.30 0.30

(x3)

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 Mode Mode Tarjet Unidad Unidad Tarjeta
de Obra ms ms as de es de es de de
Variables Intern Extern Gráfic CD Disco Expansi
por Minuto os os os Duro ón de
Memori
a

Dispositivo1 1.75 0.75 3.00 1.50 4.50 4.25

(x1)

Dispositivo2 0.40 1.00 0.60 0.40 3.00 3.40

(x2)

Dispositivo3 1.50 0.30 0.90 0.60 2.70 0.60

(x3)

Los Datos de este cuadro representa la multiplicación del Cuadro A

con el Cuadro B, para identificar los Costos de mano de Obra por
Dispositivo y Componente.

MODELO MATEMATICO

Función 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 costos total mano de

obra variable
 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 Dispositivo Dispositivo Dispositivo

(X1) (X2) (X3)
Modem
Interno 1.75 0.40 1.50

Modem
Externo 0.75 1.00 0.30
TarjetasdeGráficos 3.00 0.60 0.90

Unidad
de
CD 1.50 0.40 0.60
UnidaddeDiscoDuro 4.50 3.00 2.70

Tarjetas de expansión de 4.25 3.40 0.60

memoria

Valores de Solución 38 7 26

Total Maximización
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 formulación del siguiente problema se realizó como un modelo de

programación lineal.

b) La mejor mezcla de productos según 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 agregándole un minuto a cada uno de los valores de solución,
de la diapositiva anterior.