Polyhydroxyalkanoates (PHAs) are biodegradable polymers which are considered as an effective alternative for conventional plastics due to their mechanical properties similar to the latter. However, the widespread use of these polymers is still hampered due to their higher cost of production as compared to plastics. The production cost could be overcome by obtaining high yields and productivity. The goal of the present research was to enhance the yield of polyhydroxybutyrate (PHB) with the help of two simple fed-batch cultivation strategies. In the present study, average batch kinetic and substrate limitation/inhibition study data of Alcaligenes latus was used for the development of PHB model which was then adopted for designing various off-line nutrient feeding strategies to enhance PHB accumulation. The predictive ability of the model was validated by experimental implementation of two fed-batch strategies. One such dynamic strategy of fed-batch cultivation under pseudo-steady state with respect to nitrogen and simultaneous carbon feeding strategy resulted in significantly high biomass and PHB concentration of 39.17 g/L and 29.64 g/L, respectively. This feeding strategy demonstrated a high PHB productivity and PHB content of 0.6 g/L h and 75%, respectively, which were remarkably high in comparison to batch cultivation. The mathematical model can also be employed for designing various other nutrient feeding strategies.