Open Journal of Applied Sciences
Vol.04 No.14(2014), Article ID:52568,13 pages
10.4236/ojapps.2014.414052

Post-Optimality Analysis of Energy Consumption Model and Utility Application

Sunday A. Reju1, Gideon Gope2

1Department of Mathematics and Statistics, School of Health and Applied Sciences Polytechnic of Namibia (Transforming to Namibia University of Science and Technology), Windhoek, Namibia

2Department of Electrical and Computing Engineering, School of Engineering Polytechnic of Namibia (Transforming to Namibia University of Science and Technology), Windhoek, Namibia

Email: sreju@polytechnic.edu.na, ggope@polytechnic.edu.na

Copyright © 2014 by authors and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

Received 27 October 2014; revised 25 November 2014; accepted 2 December 2014

ABSTRACT

Problems associated with energy distribution, consumption and management are undoubtedly some of the most significant problems that energy utilities face globally. For instance, when development takes place, the demand for electrical power and in particular domestic electrical energy also increases. Thus improvement of energy distribution policies becomes important for utilities and energy decision making agencies. The authors had earlier [1] [2] provided a mixed strategy 2-player game model for a residential energy consumption profile for winter and summer seasons of the year using a dual-occupancy high-rise (11-storey) building located within the Polytechnic of Namibia, Windhoek. The optimum energy values and the corresponding probabilities obtained from the model extend the usual simple statistical analyses of minimum and maximum energy values and their associated percentages. The time-block and the week-day strategies depict critical probabilistic values worth considering for decision purposes, especially, the necessity and justification for a dual tariff regime for the residential and workplace residents of the building as against the existing institutional uniform energy tariff policy. However, this paper presents extended results of post-optimality analyses for the winter and summer seasons, and thus provides the optimal range of energy values over which the energy consumption can change without chang- ing the optimal tariff estimate parameters obtained from the mixed strategy of critical energy game values. The post-optimality analyses also provide extended information on the mixed strategy of non-optimal week-day solutions obtained from the game model, hence validating one of the essential roles of sensitivity analysis, namely, investigation of sub-optimal solutions. From application point of view, the post-optimality model provides a useful tool for Utilities, especially for identifying flexibility range of optimal break-even energy values for consumers, such as in the informal settlements where metering is rather a challenge to determine varied or non-uniform tariffs.

Keywords:

Energy Modeling, Sensitivity Analysis, Post-Optimality, Mixed Strategy Game

1. Introduction

Post-optimality Analysis (or Sensitivity Analysis) is concerned with the propagation of uncertainties in mathematical models. It belongs to a broader area of Perturbation Analysis [3] that defines the largest sensitivity region and its main goal is to assess the influence of parameter changes on the state of the system [4] . Post-opti- mality analysis is necessary in identifying critical or breaking-even values where the optimal strategy changes, and also for investigating sub-optimal solutions. For instance, given the optimal solution of a linear optimization model, a series of post-optimality analyses can provide valuable decision making information to deal with uncertainties.

Specifically, our earlier game model solutions focused on the optimal week-day strategies (or equivalently identified the optimal days of use of energy) and the game value (which was proposed as a uniform tariff estimate parameter). By nature of the game model, there was no information on the energy consumption for the non-optimal week days. The post-optimality analysis model in this paper fills the gap, providing information on the “sub-optimal” solutions which are earlier characterized as “non-optimal” in the game model [1] . Moreover, the dual LPP problem provides the optimal solutions for the time-block decision variables.

We earlier as in [1] solved the following version of the game model represented by Equations (1)-(3):

(1)

Subject to

(2)

(3)

where

= the week day strategies (days of the week, Monday to Sunday).

= the energy consumption values (or the payoff matrix of the game model, represented by the kilowatt- hour values recorded for each time instant, separated by 30 minutes on each day).

A mixed strategy solution with respective probabilities and value of the game were obtained. However, in this paper, a direct linear programming problem (LPP) approach is employed for the above model to confirm our earlier game model optimal solution and to further derive the associated post-optimality results.

In the following LPP model to be solved, the decision variables above have corresponding LPP decision variables as while the coefficients are as defined above. The relationship between the game model decision variables and the LPP decision variables are defined by Equation (8) below.

2. Solution of Winter LPP Model

2.1. The Model

Defining the variables x1, x2, x3, x4, x5, x6 and x7 as the energy decision variables for the days of the week, namely for Monday, Tuesday…, Sunday, our LPP model is as in Equations (4) and (5):

(4)

Subject to

(5)

The coefficients in the above model are the energy readings taken from the dual-occupancy high-rise building (stated in the Abstract).

The optimal solution for the above model is as follows

And

Theoretically, given the expected value of the game defined by Equation (6) in our previous game model [1]

(6)

where T is the time strategy vector, , the energy payoff matrix and the Day strategy vector, once we solve the associated linear programming problem, the value of the game is obtained by the formula in Equation (7) below.

(7)

Thus, we have

Moreover, the column player’s (week day) optimal mixed strategy is obtained by the formula in Equation (8):

(8)

where,

The comparative results are provided in Table 1.

It is observed that the above probabilities coincide with those earlier obtained from our game model [1] in Table 2.

2.2. Winter Week-Day Sensitivity Analysis Results

Figure 1 summarises the procedure for the post-optimality analysis and Table 3 is the result of running a Post- Optimality test based on the Simplex method, using the LPSolve package.

The above gives on dividing by, the optimal range of energy values as follows (and using zero (0) in place of −∞ for non-negative energy values):

Table 1. Winter LPP and game model comparison.

The 5th degree polynomial regression plots for the optimal range of values (with the week day mean plot for the winter season) are as in Figure 2.

It is observed that the four-day optimal energy consumption days for the season (Thursday-Sunday) as obtained in our game model show fairly stable consumption profile from the post-optimality results (i.e. the values showing very close proximity).

Superposed plots with the mixed-strategy game model tariff estimate value are shown in Figure 3.

2.3. Winter Time Block Sensitivity Analysis Results

The following time-block optimal range of values in Table 4 which coincide with the same optimal time-blocks in the game model is obtained from the Dual problem (using the LPSolve Software).

Using Equation (6), we obtain the corresponding post-optimality energy ranges by computing the values using Equation (9).

(9)

where is the Time-Block optimal mixed-strategy and

Thus the ranges of energy values are as follows:

where, , , and are the time instants indicated in Table 4.

3. Solution of Summer LPP Model

3.1. The LPP Model

Following similar procedure as in the winter model, we have the summer linear programming model given by Equations (10) and (11):

(10)

Subject to

(11)

Table 2. Winter energy consumption concentration matrix.

Table 3. Results of winter week-day sensitivity analysis.

Figure 1. Post-Optimality algorithm for winter model.

The optimal solution is as follows:

Figure 2. Relationships between the seasonal mean and post-optimality energy values.

Figure 3. Relationships between the seasonal mean, post-optimality energy values and the tariff estimator.

Table 4. Results of winter dual problem sensitivity analysis.

and

For the summer season, the value of the game is obtained using Equation (12) below:

(12)

Thus, we have

The comparative table of results for the summer season is as follows in Table 5:

It is also observed that the above probabilities coincide with those earlier obtained from our game model [1] for the season as seen in Table 6.

3.2. Summer Week-Day Sensitivity Analysis Results

Running the LPSolve Sensitivity Analysis routine for the problem, we have the results as presented in Table 7.

On dividing by, the above gives the optimal range of energy values as follows (using zero (0) in place of −∞ for non-negative energy values):

Table 5. Summer LPP and game model comparison.

Table 6. Summer energy consumption concentration matrix.

Table 7. Results of summer week-day sensitivity analysis.

When the seasonal mean and post-optimality values in Figure 4 are superposed with the mixed-strategy game model tariff estimate value, we have Figure 5:

3.3. Summer Time-Block Sensitivity Analysis Results

The following time-block optimal range of values in Table 8 coinciding with the same optimal time-blocks in the game model are obtained from the Dual problem (using the LPSolve software).

Using Equation (6), we obtain the corresponding post-optimality energy ranges by using Equation (13).

(13)

where is the Time-Block optimal mixed-strategy and.

Thus the ranges of energy values are as follows:

4. Duality Results and Discussions on Utility Application

4.1. Summer and Winter Dual Optimal Solutions

Solving a linear programming problem usually provides more information about an optimal solution than merely the values of the decision variables. Associated with an optimal solution are shadow prices (also referred to as dual variables or marginal values) for the constraints. The shadow price on a particular constraint represents the change in the value of the objective function per unit increase in the right hand-side value of that constraint. Thus duality in linear programming is essentially a unifying theory that develops the relationships between a

Figure 4. Relationships between the seasonal mean and post-optimality energy values.

Figure 5. Relationships between the seasonal mean, post-optimality energy values and the tariff estimator.

Table 8. Results of summer dual problem sensitivity analysis.

given (primal) linear programming problem and another related (dual) linear programming problem stated in terms of variables with this shadow-price interpretation

The related dual problems to the week-day models for the two seasons have the time-blocks as the dual variables. In Figure 6 and Figure 7 we have the dual problem model solution yielding the time-block optimal energy values plotted against the seasonal season means, the seasons’ Tariff Estimator game values and the four time-optimal energy consumption values for the winter and summer seasons, respectively.

4.2. Discussions on Utility Applications

From the foregoing model results, the following conclusions are drawn:

1) The direct LPP models and their associated post-optimality analyses for the two seasons validate our earlier optimal mixed strategy game values, both for the week-day and time-block optimal values.

2) The post-optimality analysis for each of the seasons provides additional information on the non-optimal week-day mixed strategies, specifically, the analysis shows the significant maximum energy values which are

Figure 6. Winter comparison plots and dual optimal simulation.

Figure 7. Summer comparison plots and dual optimal simulation.

not explicit in the game model results as summarised in Table 9:

3) In each of the seasons, the tariff energy estimator obtained from the mixed-strategy model lies within the post-optimality ranges. This is clearly seen in the plots in Figure 2 and Figure 5. Thus this confirms the uniqueness of the estimator as a very useful energy value for utility application, especially for determining a single uniform tariff estimate.

4) While the Time-Block post-optimality results may not be of significant application from utility point of view, however, they equally validate our mixed-strategy game model values, and also specifically show the range of energy values within the optimal time-blocks that were not explicit from the game model.

5) It is noteworthy to see that the time-optimal solution of the dual problem model reveals small deviations from each of the season’s means, globally.

We had earlier [1] categorized the consumers into morning (workplace) and (evening) residential consumers. Thus the comparison plots in Figure 8 show two fairly convergence points for the two seasons that appear useful for some estimates for the two periods of the day for the whole year.

5. Conclusion

Utilities, i.e. agencies in charge of distribution of electricity commonly face a serious challenge of determining a tariff policy as noted in [5] . This is even more challenging for consumers where provision of electricity meters (or metering) is not easily feasible, such as the informal settlements. Having determined a tariff estimate in our earlier game model as in [1] , useful for utilities in determining a uniform tariff policy, knowing the range of energy demand (or consumption) values within which uniform tariff remains unchanged, becomes essential for

Table 9. Summary of seasonal sensitivity analyses.

Figure 8. Seasonal means and the dual LPP time optimal values.

utility break-even analysis. This requires a post-optimality (or sensitivity) analysis as presented in this paper and reflected in the abstract.

Acknowledgements

The authors wish to acknowledge the partial support of this research work by the Polytechnic of Namibia’s Institutional Research and Publication Committee (IRPC).

References

  1. Gope, G., Reju, S.A. and Kanyimba, K. (2012) Residential Time of Use Energy Modelling and Tariff Evaluation. Canadian Journal on Electrical and Electronics Engineering, 3, 115-120.
  2. Gope, G., Reju, S.A. and Kamanja, T. (2013) A Review of Energy Modelling Methods and the Application of Wireless Sensor Networks (WSNs). Proceedings of Pan African International Conference on Information Science, Computing and Telecommunications (PACT 2013), 15-18 July 2013, Lusaka, 50-55.
  3. Arsham, H. (2011) Construction of General Sensitivity Regions. http://home.ubalt.edu/ntsbarsh/Business-stat/opre/PartVII.htm
  4. Bradley, S.P., Hax, A.C. and Magnanti, T.L. (1977) Applied Mathematical Programming. Addison-Wesley, Boston. http://web.mit.edu/15.053/www/AMP-Chapter-03.pdf
  5. Li, Y. and Cui, J. (2008) A Method of Designing Energy Tax Rate Based on Game Theory. The 7th International Symposium on Operations Research and Its Applications (ISORA’08), Lijiang, 31 October-3 November 2008.