Linear programming represents one of the major applications of mathematics to business, industry, and economics. It provides a methodology for …