CODE IN PYTHON SOLVE IT USING INTERIOR POINT METHOD DONT USE CHAT GPT I HAVE ALREADY CHECKED FROM IT AND I WILL RECHECK THE CODE AGAIN AND DOWNVOTE IF GOT Given a Linear Programming problems of the form:

$minimize{c}^{TT}x$

subject $toAx=b$

$x0,$

where

$x$ is the decision variable.

c is the coefficient for the objective function.

A is the matrix of coefficients for the constraints.

b is the right$-$hand side values for the constraints.

Implement a Linear Programming Problem solver using the Simplex or

Interior Point method. You are to code the solver from scratch, relying

only on basic libraries such as numpy for mathematical operations. No

specialized linear programming libraries are allowed.

Below is given a template according to which you have to design your

code:

The function should return an optimal value $($opt$)$ and an optimal solution

$(x_s$tar$)$ such that

$|$ opt $-tru{e}_{o}pt|$ epsilon.