Académique Documents
Professionnel Documents
Culture Documents
Programacin lineal. Existen dos procedimientos bsicos para la solucin que son el Mtodo grfico y el Mtodo simplex, que ya
aprendiste durante la unidad 1.
Propsito: Esta actividad tiene la finalidad de que apliques tus conocimientos con respecto al uso de procedimientos de resolucin de
problemas de Programacin lineal por los dos mtodos aprendidos hasta el momento: el Mtodo grfico y el Mtodo simplex. Lo
anterior, ser resolviendo los siguientes ejercicios, donde a partir de un modelo de programacin lineal podrs aplicar ambos mtodos
y presentar una solucin.
Instrucciones:
I. Lee cada ejercicio escrito al final de la actividad y resuelva segn el mtodo indicado.
Para los ejercicios a resolver por el Mtodo grfico:
1. Grafica la regin factible y marca con un crculo las soluciones factibles en los vrtices (FEV).
2. En cada solucin FEV identifica el par de ecuaciones de fronteras de restriccin que satisface.
3. En cada solucin FEV, utiliza este par de ecuaciones de fronteras de restriccin para obtener la solucin algebraica de los
valores de X1 y X2 en vrtice.
4. En cada solucin FEV, identifica sus soluciones FEV adyacentes.
5. En cada par de soluciones FEV adyacentes, identifica, en su ecuacin, la frontera de restriccin comn.
6. Escribe la solucin del ejercicio.
Para los ejercicios a resolver por el Mtodo simplex:
1.- Convierte el modelo de la forma original a la forma estndar.
2.- Crea la tabla simplex y compltala con la forma estndar.
3.- Define la columna pivote o columna de entrada.
4.- Determina la variable de salida.
5.- Completa la tabla simplex con la iteracin uno.
6.- Si no hay solucin, realiza la siguiente iteracin hasta encontrar la solucin factible.
Ejercicio 1:
Resolver por el Mtodo grfico:
Supn que X1 son muebles de madera y X2 son muebles de metal que se van a producir.
Sea el modelo lineal:
Maximizar Z = 5X1 + 4X2
Sujeto a:
3X1 + 4X2 10
-4X1 + 3X2 6
3X1 + 1X2 7
y
X1, X2 0
PUNTO
COORDENADA X
(X1)
COORDENADA Y
(X2)
0
A
B
C
D
E
F
0
0
3.3333
0.24
2
0
1.1538
0
2.5
0
2.32
1
2
3.5384
0
10
16.6666
10.48
14
8
19.9230
G
H
0
2.3333
7
0
28
11.6666
Al considerar el rea de solucin factible y sustituir los puntos de interseccin se generan los siguientes valores:
Z = 5x + 4y
A.
B.
C.
D.
Z = 5(0) + 4(2) = 8
Z = 5(0.24) + 4(2.32) = 10.48
Z = 5(2) + 4(1) = 14
Z = 5(2.33) + 4(0) = 11.65
Por lo tanto, se puede deducir que cuando X1 = 2 & X2 = 1, Z alcanza su valor mximo en 14.
Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal:
Maximizar Z = X1 + 2X2
Sujeto a:
X1 2
X2 2
X1 + X2 3
y
X1, X2 0
PUNTO
COORDENADA X
(X1)
COORDENADA Y
(X2)
0
A
B
C
D
E
F
G
0
2
2
2
0
1
0
3
0
0
2
1
2
2
3
0
0
2
6
4
4
5
6
3
T.
U.
V.
W.
Z = x + 2y
Z = (0) + 2(2) = 4
Z = (1) + 2(2) = 5
Z = (2) + 2(1) = 4
Z = (2) + 2(0) = 2
Por lo tanto, se puede deducir que cuando X1 = 2 & X2 = 1, Z alcanza su valor mximo en ( V ).
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar
Z = -X1 + X2 + X3
Sujeto a:
X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
y
X1, X2, X3 0
Considerando las desigualdades anteriores transformndolas a igualdades agregando variables de holgura, en virtud de que se
tienen restricciones de tipo
X1 + X2 X3 + X4 = 20
-2X1 + 4X2 + 2X3 + X5 = 60
2X1 + 3X2 + X3 + X6 = 50
Z + X1 X2 X3 = 0
X1 , X2 , X3 , X4 , X5 , X6 0
Tabla 1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P4
20
-1
P5
50
-2
P6
60
00
-1
-1
Tabla 2
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P2
10
0.5
-0.5
0.5
P5
20
-4
-2
P6
20
0.5
2.5
-1.5
10
1.5
-1.5
0.5
Tabla 3
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P2
12.5
0.25
P3
-1
-0.5
P6
7.5
-0.25
17.5
-0.25
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P2
50
0.5
P3
30
-1
0.5
P6
20
-0.5
30
0.5
Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 30 , los cuales estn
contenidos en la porcin del plano -1 X1 + 1 X2 + 1 X3 = 30 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 0
X3 = 30
Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 2X1 - X2 + X3
Sujeto a:
3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 + X2 - X3 2
y
X1, X2, X3 0
Se agregan las variables de Holgura, X4 , X5, obteniendo:
3X1 + X2 + X3 + X4 = 6
X1 X2 + 2X3 + X5 = 1
X1 + X2 X3 + X6 = 2
X1 , X2 , X3 , X4 , X5 , X6 0
Tabla 1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P4
P5
-1
P6
-1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P4
-5
-3
P1
-1
P6
-3
-1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P4
-1
-2
P1
1.5
0.5
0.5
0.5
P2
-1
0.5
-1.5
-0.5
0.5
2.5
1.5
1.5
0.5