Restaurants use linear programming for menu planning. It uses basic algebra to optimize meal production and thereby increase restaurant profits. ... Menu Ideas for Concession Stand Trailers.