Current location - Training Enrollment Network - Mathematics courses - Examples of mathematical programming
Examples of mathematical programming
Operations Research-Peking University-1 Linear Programming

1 linear programming

1. 1 linear programming problem and its mathematical model

Put forward the question of 1. 1. 1

1. 1.2 graphic method

1. 1.3 canonical form of linear programming problem

Solution of 1.2 Linear Programming Problem —— Simplex Method

The basic concept of 1.2. 1

1.2.2 simplex method

1.2.3 simplex method computer software

Application example of 1.3 linear programming

1.3. 1 rational utilization of wire rod

1.3.2 batch problem

1.3.3 continuous investment problem

The linear programming problem of 1. 1 and the proposition of the mathematical model of 1. 1 (I)

1. 1. 1 (2)

1. 1. 1 (3)

The above two cases have some * * * characteristics:

The (1) scheme is represented by a set of variables. Usually, the values of these variables are negative.

⑵ There are certain constraints, which can be expressed by linear equality or linear inequality.

(3) Everyone has a goal to achieve, which can be expressed by a linear function of a decision variable.

1. 1 linear programming problem and its mathematical model 1. 1.2 graphic method

1. 1 linear programming problem and its mathematical model 1. 1.3 standard form of linear programming problem.

1.2 the solution of linear programming problem-the basic concept of simplex method 1.2. 1