Mquinas Enigma

y Lorenz
Ejemplo
Enunciado
Una empresa est involucrada en la produccin de dos mquinas Enigma y Lorenz. Los
recursos necesarios para producirlas son horas-mquina y horas-hombre, es decir tiempo de
mquina para procesamiento automtico y tiempo manual para acabados artsticos. La tabla
da el nmero de minutos requeridos para cada tem.

La empresa tiene 40 horas maquina-disponibles en la siguiente semana pero solamente 35

horas-hombre. El tiempo de maquina cuesta $10 por hora trabajada y el tiempo artesanal
cuesta $2 por hora trabajada. Ambos tiempos inactivos (mquina y hombres) no incurren en
costos. El ingreso recibido por cada artculo producido (toda la produccin es vendida) es
$20 para las Enigma y $30 para las Lorenz. La empresa tiene un contrato especfico para
producir 10 mquinas enigma por semana para un cliente particular. Formule el problema
para decidir cunto producir por semana como un PL.
 Tabla

Item Tiempo de Mquina Tiempo artesanal

Enigma 13 20

Lorenz 19 29
Solucin
Variables de Decisin

X1: Nmero de mquinas Enigma a producir por semana

X2: Nmero de mquinas Lorenz a producir por semana

Restricciones

El tiempo mquina usado en fabricar las mquinas no debe sobrepasar el total disponible.
(Como la tabla da el tiempo empleado en producir una mquina en minutos debemos pasarlo
a horas). Lo mismo para las horas artesanales u horas-hombre.

Hay que cumplir el contrato, es decir fabricar al menos lo estipulado para las mquinas
Enigma

1. 13/60 X1 + 19/60 X2 <= 40

2. 20/60 X1 + 29/60 X2 <= 35
3. X1 >= 10
Funcin Objetivo

El problema nos dice el ingreso a obtener por cada mquina a producir, pero tambin nos
dice que vamos a incurrir en costos, tanto de horas-mquina como de horas-hombre. Por lo
tanto, nuestra funcin objetivo ser la ganancia neta, es decir, los ingresos menos los costos.

Z = Ingresos totales - Costos totales

Z = 20X1 + 30X2 - (Costo Hrs-Maq + Costo Hrs-Hombre)

Z = 20X1 + 30X2 - (10*Num Hrs-Maq + 2*Num Hrs-hombre)

Pero tanto el nmero de hrs-maq cmo hrs-hombre ya lo sabamos de las restricciones!

Funcin Objetivo

Z = 20X1 + 30X2 - (10*Num Hrs-Maq + 2*Num Hrs-hombre)

Z = 20X1 + 30X2 - [10*(13/60 X1 + 19/60 X2) + 2*(20/60 X1 + 29/60 X2)]

Reduciendo trminos semejantes:

Z = (20 - 10*13/60 - 2*20/60) X1 + (30 - 10*19/60 - 2*29/60) X2

Z = 103/6 X1 + 388/15 X2
Mtodo Grfico
El mtodo grfico de este problema no es particularmente agradable del punto de
vista didctico.

El problema consiste en que al graficar las restricciones estas no se cortan en el

primer cuadrante como ocurre usualmente.

La regin factible queda delimitada nicamente por dos de las tres restricciones, ya
que la tercera restriccin queda muy por arriba de la otra.

Solamente hay dos vrtices para la regin factible

(10, 65.52)
(105, 0)

El mximo de la funcin objetivo ocurre cuando X1 = 10, X2 = 65.52 y la ganancia

mxima sera de $1,866.38
Pueden usar este software
para verificar sus resultados
del mtodo grfico:

http://www.phpsimplex.com/simplex/simplex.htm
Aprendan a usar el software por su
cuenta.

Pruebenlo con los ejercicios resueltos

hasta ahora, si los resultados
coinciden Felicitaciones, lo
aprendiste a usar!