Consider the following LP problem: Maximize profit=5X+6Y subject to…