Este documento presenta una serie de ecuaciones y restricciones que definen un problema de programación lineal. En particular, se especifican límites para las variables x1 y x2, así como tres restricciones que involucran combinaciones lineales de x1 y x2. También se proporcionan valores para una serie de puntos (x1, x2) y se indica si cumplen o no con las restricciones del problema.

1. x2
17
16
15
14
13
12
11
10
9
8
7 x2 5 6
6 36 39 28
5
4 29 33 27
3 27 30 29
2
1 x1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
x2 <= # x1 + 9 z = 5 x1 + 3 x2
x1 x2 29 27
1 1 valido
1 2 valido
1 3 valido
1 4 valido
1 5 valido
1 6 valido
2 1 valido
2 2 valido
2 3 valido
2 4 valido
2 5 valido
2 6 valido
3 1 valido
3 2 valido
3 3 valido
3 4 valido
3 5 invalido
3 6 invalido
4 1 valido
4 2 valido

2. 4 3 valido
4 4 invalido
4 5 invalido
4 6 invalido

3. x1 <= 4 ec1
x2 <= 6 ec2
3x1 + 2x2 <= 18 ec3
y=mx+b
2x2 <= 12
2x2<=-3x1+18
x2<=-3/2x1+9
6<=-9/2+9
6<=4.5
3.6
23 24 25
x1