Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2):
1. Define the problem, gathering data;
2. Formulate the model;
3. Derive solutions;
4. Test the solution;
5. Apply.
M ax
z = 3x1 + 5x2
Subject to x1 4
2x2 12
3x1 + 2x2 18.
x1 0, x2 0.
There seems to be infinitely many (x1 , x2 ) satisfying the constraints. The graph:
10
8
6
4
2
-1 0
1 2 3 4 5 6 7
10
8
6
4
2
-1 0
1 2 3 4 5 6 7
0
12
30
36
27
Using the two observations, we find that the optimal solution is at (2, 6) with z = 36.
This method for solving simple linear programming systems with two variables is called the
graphical method.
2
10
12
14
5
4
3
2
1
-1
-1
In this case, we say that the model has no optimal solution because of the unbounded feasible
region. In practice, that means some constraints have not been formulated into the model.
The opposite situation is that the feasible region is empty:
Max z = x1 + 2x2
Subject to
x1 + 2x2 2
5x1 + 3x2 15
x1 , x2 0
6
5
4
3
2
1
-1
-1
When the feasible region is bounded, then there is an optimal solution no matter it is a M ax
problem or a M in problem. Sometimes, it may have more than one optimal solution:
M ax z = 2x1 + 0.5x2
Subject to
6x1 + 5x2 30
4x1 + x2 12
x1 , x2 0
10
8
6
4
2
-1