Landslagsguarden Olheim gjorde 22 poäng i en match som LBBK kontrollerade från och med den andra perioden.
Även Elin Söderström, 15 poäng, och centern Jenny Andersson gjorde bra insatser i hemmalaget.
Nästa match för Luleå spelas på söndag - det mot svårspelade Visby på bortaplan.
Väntad seger för Luleå Basket
Luleå Baskets stjärnvärvning Josefin Olheim svarade för säsongens bästa offensiva insats när laget som väntat körde över Umeå Comets på hemmaplan i Pontushallen med 87-52.
Luleå-Umeå.
Foto: Göran Ström
Så jobbar vi med nyheter