Una empresa fabrica 2 productos en equipos semi–manuales, organizadas como se indica en la gráfic

cada equipo, junto con los costos de procesamiento y el número de operarios asignado se indican a c

Considerando que se trabaja 9 horas al día en 5 días de la semana defina:

• La cantidad semanal a producir de cada producto en cada planta, si los precios
de venta son $2.800/u y $2.750/u.

20 min/u $12/min
8 min/u $13/min 18 min/u 2 op
7 min/u 3 op
15 min/u $20/min 18 min/u $13/min
14 min/u 5 op 5 min/u $12/min 16 min/u 3 op
6 min/u 3 op
16 min/u $14/min
14 min/u 2 op

8 min/u $13/min
7 min/u 2 op
16 min/u $18/min
14 min/u 4 op 5 min/u $12/min 16 min/u $13/min
6 min/u 2 op 18 min/u 5 op
12 min/u $15/min
14 min/u 3 op 20 min/u $11/min
18 min/u 2 op
 como se indica en la gráfica y en 2 locaciones diferentes. Los tiempos de procesamiento en
rios asignado se indican a continuación:

15 min/u $14/min
14 min/u 2 op

16 min/u $14/min
14 min/u 3 op

10 min/u $14/min
12 min/u 4 op
 Problema:

Una empresa fabrica 2 productos en equipos semi–manuales, organizadas como se indica en la gr

procesamiento en cada equipo, junto con los costos de procesamiento y el número de operarios a

Considerando que se trabaja 9 horas al día en 5 días de la semana defina:

• La cantidad semanal a producir de cada producto en cada planta, si los precios
de venta son $2.800/u y $2.750/u.
PDT J

T:Tiempo procesamiento prod 1 15 min/u $20/min Costo de procesamiento

Tiempo procesamiento prod 2 14 min/u 7 op Número operarios asignados

PLANTA 1
ESTACION 1 ESTACION 2 ESTACION 3
BLOQUE 1 BLOQUE 2 PDT 4 BLOQUE 3
PDT 2 20 min/u $12/min
8 min/u $13/min 18 min/u 2 op
PDT 1 7 min/u 3 op PDT 5
15 min/u $20/min PDT 3 18 min/u $13/min
14 min/u 5 op 5 min/u $12/min 16 min/u 3 op
6 min/u 3 op PDT 6
16 min/u $14/min
14 min/u 2 op

PLANTA 2
ESTACION 1 ESTACION 2 ESTACION 3
BLOQUE 1 MAQ 3 BLOQUE 2 BLOQUE 3
8 min/u $13/min
PDT 1 7 min/u 2 op
16 min/u $18/min PDT 4 PDT 6
14 min/u 4 op 5 min/u $12/min 16 min/u $13/min
PDT 2 6 min/u 2 op 18 min/u 5 op
12 min/u $15/min PDT 5
14 min/u 3 op 20 min/u $11/min
18 min/u 2 op

ÍNDICES
Producto i = 1,2
Puesto j = 1,2,3,4,5,6,7,8 (PDT = Puesto de trabajo ó puesto)
Planta k = 1,2
PARÁMETROS
Considerando que se trabaja 9 horas al día en 5 días de la semana se concluye q
de un trabajador se obtienen: 9h/d *5 d/sem *60 min/h = 2,700
Tijk = Tiempo en minutos de producir el producto tipo i en el puesto j de la planta k

Cjk = Costo total por minuto de producir en el puesto j de la planta k ($/min)

Hjk = Número de operarios en el puesto j de la planta k

PVi = Precio de venta del producto tipo i ($)

VARIABLES
Xijk = Cantidad de producto tipo i producido en el puesto j de la planta k en una se

FUNCION OBJETIVO

Z = Utilidad semanal: Ingreso (producido por los puestos termin

RESTRICCIONES

1) Capacidad: tiempo disponible en minutos de el puesto j en la

2) Balanceo de la producción en la planta 1 para una semana

3) Balanceo de la producción en la planta 2 para una semana

das como se indica en la gráfica y en 2 locaciones diferentes. Los tiempos de
y el número de operarios asignado se indican a continuación:

ESTACION 4
BLOQUE 3

PDT 7
15 min/u $14/min
14 min/u 2 op

ESTACION 4
BLOQUE 3
PDT 7
16 min/u $14/min
14 min/u 3 op
PDT 8
10 min/u $14/min
12 min/u 4 op

o de trabajo ó puesto)

OS
semana se concluye que
min/sem de trabajo
l puesto j de la planta k (min/u)

planta k ($/min)

ES
e la planta k en una semana

ETIVO

or los puestos terminales)- costo (de todas los puestos)

NES

s de el puesto j en la planta k en una semana.

para una semana

para una semana

 T1 C
Tiempo procesamiento prod 1 15 min/u $20/min Costo de procesamiento
Tiempo procesamiento prod 2 14 min/u 7 op Número operarios asignados
T2 H
PLANTA 1 = PLANTA A

ESTACION 1 ESTACION 2 ESTACION 3

BLOQUE 1 BLOQUE 2 PDT 4
PDT 2 20 min/u $12/min
8 min/u $13/min 18 min/u 2 op
PDT 1 7 min/u 3 op PDT 5
15 min/u $20/min PDT 3 18 min/u $13/min
14 min/u 5 op 5 min/u $12/min 16 min/u 3 op
6 min/u 3 op PDT 6
16 min/u $14/min
14 min/u 2 op

TIEMPO min/ u COSTO DE PRODUCCIÓN ($/u)

PDT COSTO C ($/min) OPERARIOS (H)
PROD 1 PROD 2 PROD 1 PROD 2

1 20 15 14 300 280 5
2 13 8 7 104 91 3
3 12 5 6 60 72 3
4 12 20 18 240 216 2
5 13 18 16 234 208 3
6 14 16 14 224 196 2
7 14 15 14 210 196 2

PV1= 2,800 PV2= 2,750

UTILIDAD ZA= INGRESO - COSTO

INGRESO = (2.800*AX7 + 2.750*AY7)
COSTO = (300*AX1 + 280*AY1) + (104*AX2 + 60*AX3 + 91*AY2 + 72*AY3) + (240*AX4 + 234*AX5 + 224*AX6 + 216*AY
UTILIDAD = (2.800*AX7 + 2.750*AY7) - [(300*AX1 + 280*AY1) + (104*AX2 + 60*AX3 + 91*AY2 + 72*AY3) + (240*AX4 + 2
UTILIDAD = - 300*AX1 - 280*AY1 - 104*AX2 - 60*AX3 - 91*AY2 - 72*AY3 - 240*AX4 - 234*AX5 - 224*AX6 - 216*AY4 - 208
UTILIDAD = (- 300*AX1 - 104*AX2 - 60*AX3 - 240*AX4 - 234*AX5 - 224*AX6 + 2.590*AX7) + (- 280*AY1 - 91*AY2 - 72*A
386 386
AX1 AX2 AX3 AX4 AX5 AX6 AX7 AY1 AY2 AY3
0 0 0 0 0 0 0 386 0 386
-300 -104 -60 -240 -234 -224 2,590 -280 -91 -72

FUNCIÓN OBJETIVO: MAXIMIZAR LA UTILIDAD TOTAL ZA

ZA= 773,743

SUJETO A:
1. CAPACIDAD: TIEMPO MÁXIMO DE PRODUCCIÓN POR PUESTO DE TRABAJO
 15*AX1 + 14*AY1 <= 13,500 5400 <= 13,500
8*AX2 + 7*AY2 <= 8,100 0 <= 8,100
5*AX3 + 6*AY3 <= 8,100 2314.29 <= 8,100
20*AX4 + 18*AY4 <= 5,400 0 <= 5,400
18*AX5 + 16*AY5 <= 8,100 0 <= 8,100
16*AX6 + 14*AY6 <= 5,400 5400 <= 5,400
15*AX7 + 14*AY7 <= 5,400 5400 <= 5,400

2. BALANCEO DE PRODUCCIÓN
AX1 >= AX2 + AX3 >>> AX1 - AX2 - AX3 >= 0
AX2 + AX3 >= AX4 + AX5 + AX6 >>> AX2 + AX3 - AX4 - AX5 - AX6 >= 0
AX4 + AX5 + AX6 >= AX7 >>> AX4 + AX5 + AX6 - AX7 >= 0
AY1 >= AY2 + AY3 >>> AY1 - AY2 + AY3 >= 0
AY2 + AY3 >= AY4 + AY5 + AY6 >>> AY2 + AY3 - AY4 - AY5 - AY6 >= 0
AY4 + AY5 + AY6 >= AY7 >>> AY4 + AY5 + AY6 - AY7 >= 0

RA// Para obtener la máxima utilidad en la planta A se deben producir 386 unidades del producto tipo 2
PLANTA 2 = PLANTA B

ESTACION 1 ESTACION 2 ESTACION 3

BLOQUE 1 MAQ 3 BLOQUE 2
8 min/u $13/min
PDT 1 7 min/u 2 op
16 min/u $18/min PDT 4 PDT 6
14 min/u 4 op 5 min/u $12/min 16 min/u $13/min
PDT 2 6 min/u 2 op 18 min/u 5 op
12 min/u $15/min PDT 5
14 min/u 3 op 20 min/u $11/min
18 min/u 2 op

TIEMPO min/ u COSTO DE PRODUCCIÓN ($/u)

PDT COSTO C ($/min) OPERARIOS (H)
PROD 1 PROD 2 PROD 1 PROD 2

1 18 16 14 288 252 4
2 15 12 14 180 210 3
3 13 8 7 104 91 2
4 12 5 6 60 72 2
5 11 20 18 220 198 2
6 13 16 18 208 234 5
7 14 16 14 224 196 3
8 14 10 12 140 168 4

PV1= 2,800 PV2= 2,750

UTILIDAD ZA= INGRESO - COSTO

 INGRESO = 2.800*(BX7 + BX8) + 2.750*(BY7 + BY8)
COSTO = (288*BX1 + 180*BX2 + 252*BY1 + 210*BY2) + (104*BX3 + 60*BX4 + 220*BX5 + 91*BY3 + 72*BY4 + 198*BY5
UTILIDAD = (2.800*BX7 + 2.800*BX8 + 2.750*BY7 + 2.750*BY8) - (288*BX1 + 180*BX2 + 252*BY1 + 210*BY2) + (104*BX3
UTILIDAD = - 288*BX1 - 180*BX2 - 104*BX3 - 60*BX4 - 220*BX5 - 208*BX6 + (2.800*BX7 - 224*BX7) + (2.800*BX8 - 140
UTILIDAD = (- 288*BX1 - 180*BX2 - 104*BX3 - 60*BX4 - 220*BX5 - 208*BX6 + 2.576*BX7 + 2.660*BX8) + (- 252*BY1 - 21
844 844 844 844
BX1 BX2 BX3 BX4 BX5 BX6 BX7 BX8 BY1 BY2
169 675 0 844 0 844 0 844 0 0
-288 -180 -104 -60 -220 -208 2,576 2,660 -252 -210

FUNCIÓN OBJETIVO: MAXIMIZAR LA UTILIDAD TOTAL ZB

ZB= 1,848,150

SUJETO A:
1. CAPACIDAD: TIEMPO MÁXIMO DE PRODUCCIÓN POR PUESTO DE TRABAJO
16*BX1 + 14*BY1 <= 10,800 2700 <= 10,800
12*BX2 + 14*BY2 <= 8,100 8100 <= 8,100
8*BX3 + 7*BY3 <= 5,400 0 <= 5,400
5*BX4 + 6*BY4 <= 5,400 4218.75 <= 5,400
20*BX5 + 18*BY5 <= 5,400 0 <= 5,400
16*BX6 + 18*BY6 <= 13,500 13500 <= 13,500
16*BX7 + 14*BY7 <= 8,100 0 <= 8,100
10*BX8 + 12*BY8 <= 10,800 8437.5 <= 10,800

2. BALANCEO DE PRODUCCIÓN
BX1 + BX2 >= BX3 + BX4 + BX5 >>> BX1 + BX2 - BX3 - BX4 - BX5 >= 0
BX3 + BX4 + BX5 >= BX6 >>> BX3 + BX4 + BX5 - BX6 >= 0
BX6 >= BX7 + BX8 >>> BX6 - BX7 - BX8 >= 0
BY1 + BY2 >= BY3 + BY4 + BY5 >>> BY1 + BY2 - BY3 - BY4 - BY5 >= 0
BY3 + BY4 + BY5 >= BY6 >>> BY3 + BY4 + BY5 - BY6 >= 0
BY6 >= BY7 + BY8 >>> BY6 - BY7 - BY8 >= 0

RB// Para obtener la máxima utilidad en la planta B se deben producir 844 unidades del producto tipo 1

CONCLUSIÓN
R// Para obtener la máxima utilidad se deben producir 386 unidades del producto tipo 2 en la planta A
para lo cual sólo se ocuparián los puestos de trabajo 1, 3, 6 y 7;
y 844 unidadesdel producto tipo 1 en la planta B
para lo cual sólo se ocuparián los puestos de trabajo 1, 2, 4, 6 y 8;
La utilidad obtenida sería de $773.743 + $1.848.150 = $2.621.893 por semana.
 ESTACION 4
BLOQUE 3

PDT 7
15 min/u $14/min
14 min/u 2 op

TIEMPO/ 1
CAPACIDAD (min)
HOMBRE min

2,700 13,500
2,700 8,100
2,700 8,100
2,700 5,400
2,700 8,100
2,700 5,400
2,700 5,400
RESTRICCION 1

+ 234*AX5 + 224*AX6 + 216*AY4 + 208*AY5 + 196*Y6) + (210*AX7 + 196*AY7)

*AY2 + 72*AY3) + (240*AX4 + 234*AX5 + 224*AX6 + 216*AY4 + 208*AY5 + 196*Y6) + (210*AX7 + 196*AY7)]
*AX5 - 224*AX6 - 216*AY4 - 208*AY5 - 196*Y6 + 2.590*AX7 + 2.554*AY7
7) + (- 280*AY1 - 91*AY2 - 72*AY3 - 216*AY4 - 208*AY5 - 196*Y6 + 2.554*AY7)
386 386
AY4 AY5 AY6 AY7
0 0 386 386
-216 -208 -196 2,554
 0 >= 0
0 >= 0
0 >= 0
0 >= 0
0 >= 0
0 >= 0

ESTACION 4
BLOQUE 3
PDT 7
16 min/u $14/min
14 min/u 3 op
PDT 8
10 min/u $14/min
12 min/u 4 op

TIEMPO/ 1
CAPACIDAD (min)
HOMBRE min

2,700 10,800
2,700 8,100
2,700 5,400
2,700 5,400
2,700 5,400
2,700 13,500
2,700 8,100
2,700 10,800
RESTRICCION 1
5 + 91*BY3 + 72*BY4 + 198*BY5 ) + (208*BX6 + 234*BY6) + (224*BX7 + 140*BX8 + 196*BY7 + 168*BY8)
252*BY1 + 210*BY2) + (104*BX3 + 60*BX4 + 220*BX5 + 91*BY3 + 72*BY4 + 198*BY5 ) + (208*BX6 + 234*BY6) + (224*BX7 + 140*BX8 + 196*BY7 + 168
7 - 224*BX7) + (2.800*BX8 - 140*BX8) - 252*BY1 - 210*BY2 - 91*BY3 - 72*BY4 - 198*BY5 - 234*BY6 + (2.750*BY7 - 196*BY7) + (2.750*BY8 - 168*BY8
7 + 2.660*BX8) + (- 252*BY1 - 210*BY2 - 91*BY3 - 72*BY4 - 198*BY5 - 234*BY6 + 2.554*BY7 + 2.582*BY8)

BY3 BY4 BY5 BY6 BY7 BY8

0 0 0 0 0 0
-91 -72 -198 -234 2,554 2,582

0 >= 0
0 >= 0
0 >= 0
0 >= 0
0 >= 0
0 >= 0
7 + 140*BX8 + 196*BY7 + 168*BY8)
BY7) + (2.750*BY8 - 168*BY8)
 T1 C
Tiempo procesamiento prod 1 15 min/u $20/min Costo de procesamiento
Tiempo procesamiento prod 2 14 min/u 7 op Número operarios asignados
T2 H
PLANTA 1 = PLANTA A

ESTACION 1 ESTACION 2 ESTACION 3

BLOQUE 1 BLOQUE 2 PDT 4
PDT 2 20 min/u $12/min
8 min/u $13/min 18 min/u 2 op
PDT 1 7 min/u 3 op PDT 5
15 min/u $20/min PDT 3 18 min/u $13/min
14 min/u 5 op 5 min/u $12/min 16 min/u 3 op
6 min/u 3 op PDT 6
16 min/u $14/min
14 min/u 2 op

TIEMPO min/ u COSTO DE PRODUCCIÓN ($/u)

PDT COSTO C ($/min) OPERARIOS (H)
PROD 1 PROD 2 PROD 1 PROD 2

1 20 15 0
2 13 8 0
3 12 5 0
4 12 20 0
5 13 18 0
6 14 16 0
7 14 15 0

PV1= 2,800 PV2= 2,750

UTILIDAD ZA= INGRESO - COSTO

INGRESO = (2.800*AX7 + 2.750*AY7)
COSTO = (300*AX1 + 280*AY1) + (104*AX2 + 60*AX3 + 91*AY2 + 72*AY3) + (240*AX4 + 234*AX5 + 224*AX6 + 216*AY
UTILIDAD = (2.800*AX7 + 2.750*AY7) - [(300*AX1 + 280*AY1) + (104*AX2 + 60*AX3 + 91*AY2 + 72*AY3) + (240*AX4 + 2
UTILIDAD = - 300*AX1 - 280*AY1 - 104*AX2 - 60*AX3 - 91*AY2 - 72*AY3 - 240*AX4 - 234*AX5 - 224*AX6 - 216*AY4 - 208
UTILIDAD = ('- 300*AX1 - 104*AX2 - 60*AX3 - 240*AX4 - 234*AX5 - 224*AX6 + 2.590*AX7) + (- 280*AY1 - 91*AY2 - 72*A
0 0
AX1 AX2 AX3 AX4 AX5 AX6 AX7 AY1 AY2 AY3

-300 -104 -60 -240 -234 -224 2,590 -280 -91 -72

FUNCIÓN OBJETIVO: MAXIMIZAR LA UTILIDAD TOTAL ZA

ZA= 0

SUJETO A:
1. CAPACIDAD: TIEMPO MÁXIMO DE PRODUCCIÓN POR PUESTO DE TRABAJO
 15*AX1 + 14*AY1 <= 0 0 <= 0
8*AX2 + 7*AY2 <= 0 0 <= 0
5*AX3 + 6*AY3 <= 0 0 <= 0
20*AX4 + 18*AY4 <= 0 0 <= 0
18*AX5 + 16*AY5 <= 0 0 <= 0
16*AX6 + 14*AY6 <= 0 0 <= 0
15*AX7 + 14*AY7 <= 0 0 <= 0

2. BALANCEO DE PRODUCCIÓN
AX1 >= AX2 + AX3 >>> AX1 - AX2 - AX3 >= 0
AX2 + AX3 >= AX4 + AX5 + AX6 >>> AX2 + AX3 - AX4 - AX5 - AX6 >= 0
AX4 + AX5 + AX6 >= AX7 >>> AX4 + AX5 + AX6 - AX7 >= 0
AY1 >= AY2 + AY3 >>> AY1 - AY2 + AY3 >= 0
AY2 + AY3 >= AY4 + AY5 + AY6 >>> AY2 + AY3 - AY4 - AY5 - AY6 >= 0
AY4 + AY5 + AY6 >= AY7 >>> AY4 + AY5 + AY6 - AY7 >= 0

RA// Para obtener la máxima utilidad en la planta A se deben producir 386 unidades del producto tipo 2
PLANTA 2 = PLANTA B

ESTACION 1 ESTACION 2 ESTACION 3

BLOQUE 1 MAQ 3 BLOQUE 2
8 min/u $13/min
PDT 1 7 min/u 2 op
16 min/u $18/min PDT 4 PDT 6
14 min/u 4 op 5 min/u $12/min 16 min/u $13/min
PDT 2 6 min/u 2 op 18 min/u 5 op
12 min/u $15/min PDT 5
14 min/u 3 op 20 min/u $11/min
18 min/u 2 op

TIEMPO min/ u COSTO DE PRODUCCIÓN ($/u)

PDT COSTO C ($/min) OPERARIOS (H)
PROD 1 PROD 2 PROD 1 PROD 2

PV1= 2,800 PV2= 2,750

UTILIDAD ZA= INGRESO - COSTO

 INGRESO =
COSTO =
UTILIDAD =
UTILIDAD =
UTILIDAD =
0 0 0 0
BX1 BX2 BX3 BX4 BX5 BX6 BX7 BX8 BY1 BY2

FUNCIÓN OBJETIVO: MAXIMIZAR LA UTILIDAD TOTAL ZB

ZB=

SUJETO A:
1. CAPACIDAD: TIEMPO MÁXIMO DE PRODUCCIÓN POR PUESTO DE TRABAJO
16*BX1 + 14*BY1 <= <=
12*BX2 + 14*BY2 <= <=
8*BX3 + 7*BY3 <= <=
5*BX4 + 6*BY4 <= <=
20*BX5 + 18*BY5 <= <=
16*BX6 + 18*BY6 <= <=
16*BX7 + 14*BY7 <= <=
10*BX8 + 12*BY8 <= <=

2. BALANCEO DE PRODUCCIÓN
BX1 + BX2 >= BX3 + BX4 + BX5 >>> BX1 + BX2 - BX3 - BX4 - BX5 >= 0
BX3 + BX4 + BX5 >= BX6 >>> BX3 + BX4 + BX5 - BX6 >= 0
BX6 >= BX7 + BX8 >>> BX6 - BX7 - BX8 >= 0
BY1 + BY2 >= BY3 + BY4 + BY5 >>> BY1 + BY2 - BY3 - BY4 - BY5 >= 0
BY3 + BY4 + BY5 >= BY6 >>> BY3 + BY4 + BY5 - BY6 >= 0
BY6 >= BY7 + BY8 >>> BY6 - BY7 - BY8 >= 0

RB// Para obtener la máxima utilidad en la planta B se deben producir 844 unidades del producto tipo 1

CONCLUSIÓN
R// Para obtener la máxima utilidad se deben producir 386 unidades del producto tipo 2 en la planta A
para lo cual sólo se ocuparián los puestos de trabajo 1, 3, 6 y 7;
y 844 unidadesdel producto tipo 1 en la planta B
para lo cual sólo se ocuparián los puestos de trabajo 1, 2, 4, 6 y 8;
La utilidad obtenida sería de $773.743 + $1.848.150 = $2.621.893 por semana.
 ESTACION 4
BLOQUE 3

PDT 7
15 min/u $14/min
14 min/u 2 op

TIEMPO/ 1
CAPACIDAD (min)
HOMBRE min

2,700 0
2,700 0
2,700 0
2,700 0
2,700 0
2,700 0
2,700 0
RESTRICCION 1

+ 234*AX5 + 224*AX6 + 216*AY4 + 208*AY5 + 196*Y6) + (210*AX7 + 196*AY7)

*AY2 + 72*AY3) + (240*AX4 + 234*AX5 + 224*AX6 + 216*AY4 + 208*AY5 + 196*Y6) + (210*AX7 + 196*AY7)]
*AX5 - 224*AX6 - 216*AY4 - 208*AY5 - 196*Y6 + 2.590*AX7 + 2.554*AY7
7) + (- 280*AY1 - 91*AY2 - 72*AY3 - 216*AY4 - 208*AY5 - 196*Y6 + 2.554*AY7)
0 0
AY4 AY5 AY6 AY7

-216 -208 -196 2,554

 0 >= 0
0 >= 0
0 >= 0
0 >= 0
0 >= 0
0 >= 0

ESTACION 4
BLOQUE 3
PDT 7
16 min/u $14/min
14 min/u 3 op
PDT 8
10 min/u $14/min
12 min/u 4 op

TIEMPO/ 1
CAPACIDAD (min)
HOMBRE min

RESTRICCION 1
BY3 BY4 BY5 BY6 BY7 BY8

>= 0
>= 0
>= 0
>= 0
>= 0
>= 0