Introduccin: Esta actividad consta de 4 ejercicios que te llevarn a la aplicacin del procedimiento de resolucin de problemas de

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

Si consideramos X1 = x & X2 = y se obtiene:

Maximizar Z = 5x + 4y
Sujeto a : 3x + 4y 10 x 10/3 3.33 & y 2.5
-4x + 3y 6 x -3/2 -1.5 & y 2
3x + y 7 x 7/3 2.33 & y 7

PUNTO

COORDENADA X
(X1)

COORDENADA Y
(X2)

VALOR DE LA FUNCION OBJETIVO (Z)

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

De nuevo, considerando X1 = x & X2 = y, se obtiene:

PUNTO

COORDENADA X
(X1)

COORDENADA Y
(X2)

VALOR DE LA FUNCION OBJETIVO (Z)

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

La solucin factible est sombreada en verde.

Al considerar el rea de solucin factible y sustituir los puntos de interseccin se generan los siguientes valores:

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

Se elimina de la base la variable P4 y se integra P2.

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

Se elimina de la base la variable P 5 y se integra P3.

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

Se elimina de la base la variable P2 y se integra P4.

Tabla 4

-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

Se elimina de la base la variable P 5 y se integra P1.

Tabla 2

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P4

-5

-3

P1

-1

P6

-3

-1

-1

Se elimina de la base la variable P 6 y se integra P2.

Tabla 3

-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

La solucin ptima es Z = 2.5

X1 = 1.5
X2 = 0.5
X3 = 0