The problem of optimal control of a linear discrete system is investig
ated with a control objective to maximize the probability of reaching
a given terminal set at a given last instant. At each instant a subopt
imal control is searched by solving a linear programming problem with
parameters that depend on the current valves of the stale vector of th
e system.