Actually, most planes have brakes that are strong enough to keep the plane stationary at maximum engine thrust. If they didn't you couldn't do an engine runup. But no plane is able take off with the brakes set, treadmill or no treadmill.
You are not limited by the breaks only the tires friction which depends on weight. So in many cases, you can start to move if you don't have enough cargo and fuel on board.
PS: You really do need to tie down an F-15 to do a maximum engine thrust test. Edit: As I said "high preformance"
