1. Analysis and expression problems
Build a model
3. Solve the model and optimize the scheme
4. Test the model and make necessary corrections in time.
5. Establish effective control over the solution.
6. Implementation scheme, through these stages, the cycle from physical object to digital model, and then from mathematical model to physical object is completed.
Formal characteristics of linear programming problems
It consists of three elements:
1. variable or decision variable
2. The objective function
Step 3 limit
How to distinguish multiple solutions in the calculation steps of simplex method
1. Determine the feasible solution of the initial basis
2. Solvability discrimination of optimality test
3. Carry out basic transformation
4. Iterative function
Unique optimal solution: the test number of all non-basic variables is negative.
Infinite optimal solution: all the test numbers of non-basic variables are non-positive, and one test number of non-basic variables is zero.
Unbounded solution: variables enter the base, but no variables leave the base.
Management implication of canonical form, slack variable and residual variable of linear programming
Formula (. . . . . . )
Relaxation variable: underutilized resources
Remaining Variable: Exceeding Resource Quantity
There may be several results in the linear programming problem, which result shows that the modeling is wrong?
Unique optimal solution: there is only one optimal point.
Infinite optimal solution: infinitely many optimal solutions.
Unbounded solution: the feasible region is unbounded, and the target value increases infinitely.
There is no feasible solution: the feasible domain of linear programming problem is spatial domain.
Multi-stage decision-making problem of dynamic programming
1. Some management decision-making problems show obvious multi-stages/are divided into multiple interrelated stages according to the evolution of time and space or spatial order.
2. The decision-making in each stage is a subproblem of the original complex decision-making.
3. Simplify the original complex decision-making into solving several simple stage subproblems one by one.
4. Once the decision of each stage is determined, the whole decision-making process is also determined.
The meaning and evaluation standard of judging the consistency of matrix in analytic hierarchy process
Meaning: judge whether the importance of each element in the matrix should be consistent.
Standard: consistency index C.I formula (. . . . . . )
Random consistency comparison c.r = c.i/r.i
How to understand hierarchical single sorting and hierarchical full sorting in analytic hierarchy process (not found)