# How to solve linear programming in matrix form?

Some times I have to solve large scale linear programming where the the constraints are given in matrix. However, all tutorials provided only demonstrate very small scale cases. What if I have a linear programming given in a 1000*400 matrix. How to solve such a linear programming in Sage? Do I need to use another package to solve such linear programming problems?