Una lnea de ensamblaje compuesta de tres estaciones produce dos modelos de radio: HiFi-1 y

HiFi-2: la siguiente tabla muestra los tiempos de ensamblaje de las tres estaciones de trabajo:
Minutos por Unidad
Minutos por Unidad
de
de
Estacin de Trabajo
HiFi-1
HiFi-2
1
6
4
2
5
5
3
4
6
El mantenimiento diario de las estaciones1 ,2 y 3 consumen 10%, 14% y 12%, respectivamente
de los 480 minutos mximos disponibles por cada estacin por da. Determine la combinacin
de productos optima que minimizara el tiempo ocioso (o no utilizado) en las tres estaciones de
trabajo
Solucin:
Planteamiento del Problema
a. Se nos pide minimizar los tiempos inactivos o no utilizados, pero el enunciado del problema
refiere solamente tiempos de ensamblaje.
b. Tomando en cuenta que la relacin de las variables es con el tiempo de ensamblaje (segn
la tabla) es lgico concluir que MINIMIZAR tiempos inactivos es lo mismo que MAXIMIZAR
tiempos activos o de ensamblaje.
Bajo las dos premisas anteriores se puede enfocar el problema de la siguiente manera:
x1 = la Cantidad de Unidades Diarias de HiFi - 1
x2 = la Cantidad de Unidades Diarias de HiFi 2
La funcin objetivo, en base a lo apuntado en el apartado (b), estar relacionada con lo que
queremos optimizar y en este caso sern los tiempos de ensamblaje de cada modelo de radio:
Radio HF1 = 6 + 5 + 4 = 15 minutos.
Radio HF2 = 4 + 5 + 6 = 15 minutos.
La Funcin Objetivo es: Max Z = 15x1 + 15x2
Sujeta a las siguientes restricciones:
Se habla del mantenimiento diario en cada una de las estaciones, relacionado con el mximo
de 480 minutos disponibles para cada estacin, cada da. Entonces el tiempo mximo para
ensamblaje ser la diferencia de estos 480 minutos y el tiempo destinado al mantenimiento de
cada estacin:
- Estacin 1:
- Estacin 2:
(100% - 12%) 480 = .88 x
(100% - 10%) 480 = .90 x
(100% - 14%) 480 = .86 x
480 = 422.40
480 = 432
480 = 412.80
4 X1 + 6 X2 < = 422.40 (3)
6 X1 + 4 X2 < = 432.00 (1)
5 X1 + 5 X2 < = 412.80 (2)
- Estacin 3:

- Condicin de no negatividad:
X1 , X2 > = 0 (4)
METODO 1: (METODO GRAFICO)
Primero trazaremos las grficas de las funciones:
6x1 + 4x2 = 432
5x1 + 5x2 = 412.8
4x1 + 6x2 = 422.4

En este caso particular al estudiar la inclinacin de la

recta Z noto que es paralela a la recta de la restriccin
(2). Inclusive si le asigno a Z el valor = 1.238,40
notaremos que es la misma recta de la restriccin (2).
5 X1 + 5 X2 = 412,80 = (15 X1 + 15 X2 = 1238,4)(1/3)
Cuando se presenten casos como este existen
infinidades de puntos que podemos considerar ptimos y estn representados o contenidos en
el segmento de recta paralela a Z (arbitrario), que cumpla con todas las restricciones. En este
caso en particular ser el segmento de recta AB de la restriccin (2).
Para cualquier punto de este segmento AB el valor de Z ser el mximo.
- Si analizamos el punto A (36.48 ; 46.06):
Z = 15 (36.48) + 15 (46.06) = 1.238,40
- Si analizamos el punto B (50.88 ; 31.68):
Z = 15 (50.88) + 15 (31.68) = 1.238,40
-Si analizamos otro punto entre A y B (42.56 ; 40):
Z = 15 (42.56) + 15 (40) = 1.238,40
En conclusin, la mezcla se puede realizar de infinitas maneras, siempre y cuando est
representada por un punto sobre la recta (2) ubicado entre A y B, ambos inclusive.
CONCLUSIN
La mezcla ptima de productos que minimizar los tiempos inactivos (maximizar los tiempos
activos) en las tres estaciones de trabajo se calcula sustituyendo estos valores en la funcin
objetivo (Z):
Zmx = 1.238,40 minutos activos de ensamblaje diario.
METODO 2: (METODO SIMPLEX)
F.O. Max Z = 15x1 + 15x2
S.A.
6 X1 + 4 X2 < = 432.00 (1)
5 X1 + 5 X2 < = 412.80 (2)
4 X1 + 6 X2 < = 422.40 (3)
X1 , X 2 > = 0

Introduciendo las variables de holgura:

F.O. Max Z = 15x1 + 15x2 +S1+S2+S3
S.A.
6 X1 + 4 X2 +S1
= 432.00 (1)
5 X1 + 5 X2
+S2
= 412.80 (2)
4 X1 + 6 X2
+S3 = 422.40 (3)
X 1 , X 2 , S 1 , S 2 , S 3> = 0

Xb
S1
S2
S3

15
X1
6
5
4

15
X2
4
5
6

0
S1
1
0
0

0
S2
0
1
0

0
S3
0
0
1

432.0
412.8
422.4

Zj
Cj - Zj

0
15

0
15

0
0

0
0

0
0

Tomaremos como pivote a 6

Xb
X1
S2
S3
Zj
Cj - Zj

15
X1
1
0
0
0
15

15
X2
0.667
1.667
3.333
5
10

0
S1
0.1667
-0.833
-0.667
-2.5
2.5

0
S2
0
1
0
0
0

0
S3
0
0
1
0
0

72.0
52.8
134.4
1872
-1872

Xb
X1
X2
S3
Zj
Cj - Zj

15
X1
1
0
0
0
15

15
X2
0
1
0
0
15

0
S1
0.5
-0.5
1
-2.5
2.5

0
S2
0.4
0.6
-2
-3
3

0
S3
0
0
1
0
0

50.9
31.7
28.8
1238.4
-1238.4

Xb
X1
X2
S3
Zj
Cj - Zj

15
X1
1
0
0
0
15

15
X2
0
1
0
0
15

0
S1
0.5
-0.5
1
-2.5
2.5

0
S2
0.4
0.6
-2
-3
3

0
S3
0
0
1
0
0

50.9
31.7
28.8
1238.4
-1238.4

PETROBAS, est construyendo una refinera para producir cuatro productos: diesel,
gasolina, lubricantes y combustible para avin. La demanda mnima (en barriles por
da) de cada uno de esos productos es de 14,000, 30,000, 10,000 y 8000,
respectivamente. Iraq y Dubai firmaron un contrato para enviar crudo a OilCo. Debido
a las cuotas de produccin especificadas por la OPEP (Organizacin de Pases
Exportadores de Petrleo), la nueva refinera puede recibir por lo menos 40% de su
crudo de Iraq y el resto de Dubai. OilCo pronostica que la demanda y las cuotas de
petrleo crudo no cambiarn durante los prximos 10 aos.
Las especificaciones de los dos crudos conducen a mezclas de productos diferentes:
Un barril de crudo de Iraq rinde .2 barriles de diesel, .25 barriles de gasolina, 1 barril
de lubricante y .15 barriles de combustible para avin. Los rendimientos
correspondientes del crudo de Dubai son: .1, .6, 1.5 y .1, respectivamente. OilCo
necesita determinar la capacidad mnima de la refinera (barriles por da).
Planteamiento del Problema
X1= miles de barriles/da de Irn

X2= miles de barriles/da de Dubai

Minimizar

z=X1+X2

Sujeta a

-0.6X1+0.4X2<=0
0.2X1+0.1X2>=14
0.25X1+0.6X2>=30
0.1X1+0.15X2>=10
0.15X1+0.1X2>=8