Lets directly take this old question but old is gold
Question: What is the limit of Maximum DLCIs configured on a Frame Relay Interface ?
It depends on the LMI type you are using so the formula comes out to be
The maximum number of DLCIs assigned on an interface by LMI are = (MTU - 13)/8 when LMI is CISCO OR = (MTU - 13)/5 when LMI is ANSI or Q933a
This is because Cisco LMI provides more overhead(8 Bytes) in the packet as compare to LMI type ANSI or Q933a overhead (5 Bytes) in the packet to accommodate DLCIs information.
For reference:
http://www.cisco.com/en/US/tech/tk713/tk237/technologies_tech_note09186a0080094183.shtml
http://www.cisco.com/en/US/tech/tk713/tk237/technologies_tech_note09186a008014f8a7.shtml#dlcilimit