lineprog(A,B,C), a function for linear programming and calculates the minimum value in linear objective function under linear constraints.

The problem needs to be converted to the following standard form when getting parameters:

Target function:

Linear inequality constraints:

Here are how to solve simple linear programming problems defined by linear inequalities:

A1 Input coefficient matrix A

A2 Input constraints matrix B, zeros are added to the matrix for ease of computation.

A3 Input objective function matrix C, zeros are added to the matrix for ease of computation.

A4 Solve the minimum of the objective function, output the extreme value and the extreme point coordinates.

Note: the extreme value is the first value of the first subsequence multiplied by -1, the extreme point coordinate is the first n values in the second subsequence, and n is the x quantity

As shown in the figure, the extreme value is -26, and the coordinate of the extreme value point is (2.0,6.0).