Solutions of minimum time problem and minimum fuel problem for discrete linear admissible control systems

In this paper the minimum time problem and the minimum fuel problem for discrete linear admissible control systems arc formulated (is one linear programming problem with two different objective functions. It is found that the obtained problem is very similar to the dual form of the linear programming problem for the discrete linear L1 approximation problem. An efficient dual simplex algorithm for the latter problem is used with the necessary modification* to obtain the solution of either of the former problems. Numerical results show that the present, method compares favourably with other known methods.