A Solution of the Transmission Limited Dispatch Problem by Sparse Linear Programming

Abstract

An efficient and reliable algorithm is developed for studying the load shedding and generation reallocation problem in emergencies where a major portion of the transmission system is disabled and an a.c. power flow solution cannot be found for the over- loaded system. The problem is first formulated as a nonlinear optimization problem, and an approximation based on a linear sensitivity between real injections and voltage angles is derived. The linearized problem is solved by a linear programming algorithm which exploits the sparsity of the linear programming tableau. The sparse linear programming algorithm is described, and the test result on a 37-node system shown. The solution algorithm is applicable for large networks.