You can do exactly what you want so long as you appropriately quote $ characters. For your example you could:

use strict;
use warnings;

my $chart;
my $variable;

$chart->add_series(
    categories => '=Sheet1!$B$1:$E$1',
    values     => "=Sheet1!\$B\$$variable:\$E\$$variable"
    );
[download]