Universidad Abierta y a Distancia de

Mxico
Materia: Investigacin de Operaciones
Unidad: 1
Actividad: 3. Solucin a problemas por los mtodos: grfico y
simplex.
Fecha: 07/02/15
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.

Ejercicio 1:

Universidad Abierta y a Distancia de

Mxico
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 = Funcin

Objetivo

Sujeto a: 3X1 + 4X2 10

-4X1 + 3X2 6

Frontera de
restriccin

3X1 + 1X2 7
y

Restriccin 1
3X1 + 4X2 10
3X1 + 4X2 =10
3X1 + 0 =10
X1 =10/3 == X1= 3.3
0 + 4X2 =10

X1, X2 0 NO negatividad

X2=10/4 === X2= 2.5

Restriccin 2

Restriccin 3

-4X1 + 3X2 6
-4X1 + 3X2 = 6

3X1 + 1X2 7
3X1 + 1X2 =7

-4X1 + 0 = 6
X1 =- 6 / 4 === X1= -1.5

3X1 + 0= 7
X1 =7/3 == X1=2.3

0 + 3X2 = 6
X2 = 6/3 == X2 = 2

0 + 1X2 =7
X2 = 7 / 1 == X2=7

Punto ptimo B intersecta con

restricciones 1 y 2

Punto ptimo C intersecta con

restricciones 1 y 3

4( 3X1 + 4X2 = 10 ) => 12x1 + 16X2=40

3( -4X1 + 3X2 = 6 ) =>-12X1 + 9X2 =18
-------------------------1 + 25X2 = 58 X2=58/25
X2 =2.3
Mtodo por sustitucin
3X1 +4( 2.3) = 10 3X1 +9.2=10

3X1 + 4X2 =10 ) -3X1 +4X2=10

-1( 3X1 + 1X2 =7) 3X1 -X2=-7
-------------------0 + 3X2=3 X2 = 3/5 X2= 1
Mtodo por sustitucin
3X1 + 1 = 7 3X1 =7-1
3X1= 6 X1=6/3 X1=2

3X1 =10 -9.2 X1=0.8/3 X1 =0.26

Universidad Abierta y a Distancia de

Mxico

X
2

2
1

A)

Z=
5X1 +
4X2
5(1.5)+
4(2)

-7.5 +
8=
0.5

8
7

Regin
factible

6
5
B)
5X1 +

4
3
2

Z=
4X2

B
A

D
1 2 3 4 5 6
0
1
5(0.26)+ 4(2.3) 1.3 + 9.2 = 10.5

C) Z = 5X1 + 4X2 5(2)+ 4(1) 10 + 4= 14

D) Z = 5X1 + 4X2 5(2.3) + 4(7) 11.5 + 28 = 39.5 Valor mar alto de Z

Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal:
Restriccin 1

x1

Universidad Abierta y a Distancia de

Mxico
Maximizar Z = X1 + 2X2
Sujeto a:

X1

Funcin Objetivo

2
X2 2

Fronteras de
Restriccin

X1 2
X1 + 0 = 2
X1 = 2

X1 + X2 3
y
X1, X2 0 No negatividad
Restriccin 2
X2 2

Restriccin 3
X1 + X2 3
X1 + X2 =3

0 + X2 = 2
X2 = 2

X1 = 3
X2 = 3

Punto ptimo B intersecta con

restricciones 2 y 3
X2 =2
-X2=-2
X1 + X2 =3 X1+ X2=3 X1=1

Punto ptimo C intersecta con

restricciones 1 y 3
-X1
= 2 -X1 - 0 =-2
X1 + X2 =3 X1 + X2=3 X2=1

1 + X2 =3 X2 =3-1

X1 + 1=3 X1= 3-1

X 2= 2

X1=2

Universidad Abierta y a Distancia de

Mxico
X
2

1
1
9
8
7
Regin
factible

6
5
4

B
C

2
1
0

2
1

C
D
3

A. Z = X1 + 2X2 = 0 +2(2) = 4
B. Z = X1 + 2X2 = 1 +2(2)= 5
C. Z = X1 + 2X2 = 2 +2(1)= 4
D. Z = X1 + 2X2 = 2 +2(0)= 2

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.

x1

Universidad Abierta y a Distancia de

Mxico
3.
4.
5.
6.

Define la columna pivote o columna de entrada.

Determina la variable de salida.
Completa la tabla simplex con la iteracin uno.
Si no hay solucin, realiza la siguiente iteracin hasta encontrar la solucin
factible.

Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3
Igualamos FO a cero.
Z-X1 + X2 + X3 = 0
Sujeto a: X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
X1 + 2X2 - X3 20
2X1 + 3X2 + X3 50
-2X1 + 4X2 + 2X3 60
y
2X1 + 3X2 + X3 50
X1, X2, X3 0 No negatividad
Uso de la variable de Holgura para transformar las inecuaciones en ecuaciones.

Z+X1 - X2 - X3 = 0 Ecuacin de Objetividad

X1 + 2X2 - X3 + X4
-2X1 + 4X2 + 2X3
+ X5
2X1 + 3X2 + X3
+X6

= 20
= 60
= 50

Transformacin de las ecuaciones en una tabla de matricial.

z
1
0
0
0

X1
1
1
-2
2

X2
-1
2
4
3

X3
-1
1
2
1

X4
0
1
0
0

X5
0
0
1
0

X6
0
0
0
1

Solucin
0

20
60
50

1. Identificando la columna pivote. cul de los nmeros es ms negativo?-

Transformacin de las ecuaciones en una tabla de matricial.

z
1
0
0
0

X1
1
1
-2
2

X2
-1
2
4
3

X3
-1
-1
2
1

X4
0
1
0
0

X5
0
0
1
0

2. Columna X2 es la columna pivote.

X6
0
0
0
1

Solucin
0

20
60
50

Universidad Abierta y a Distancia de

Mxico
3. El siguiente paso es definir la lnea pivote; dividiendo las restricciones del valor de
la columna de solucin entre el coeficiente respectivo de la columna pivote y el
valor numrico menor ser la fila pivote.
4. El elemento pivote es el nmero 2
5. Convertir el elemento pivote en 1 dividiendo toda la fila 2 entre 2.

Transformacin de las ecuaciones en una tabla de matricial.

z
X4
X5
X6

z
1
0
0
0

X1
1
1
-2
2

X2
-1
2
4
3

X3
-1
-1
2
1

X4
0
1
0
0

X5
0
0
1
0

X6
0
0
0
1

Solucin
0

20
60
50

20/2 = 10
60/4 = 15
50/3 = 16.66

Transformacin de las ecuaciones en una tabla de matricial.

Base

z
X4
X5
X6

z
1
0
0
0

X1
1
1/2
-2
2

X2
-1
2/2
4
3

X3
-1
-1/2
2
1

X4
0
1/2
0
0

X5
0
0
1
0

X6
0
0
0
1

Solucin
0

20/2
60
50

Transformacin de las ecuaciones en una tabla de matricial.

Base

z
X4
X5
X6

z
1
0
0
0

X1
1
0.5
-2
2

X2
-1
1
4
3

X3
-1
-0.5
2
1

X4
0
0.5
0
0

X5
0
0
1
0

X6
0
0
0
1

Solucin
0

10
60
50

Transformacin de las ecuaciones en una tabla de matricial.

Base

z
X4
X5
X6

z
1
0
0
0

X1
1.5
0.5
-4
0.5

X2
0
1
0
0

X3
-1.5
-0.5
4
2.5

X4
0.5
0.5
-2
-1.5

X5
0
0
1
0

X6
0
0
0
1

Solucin

10
10
20
20

Transformacin de las ecuaciones en una tabla de matricial.

Base

z
X4
X5
X6

z
1
0
0
0

X1
0
0
-1
3

X2
0
1
0
0

X3
0
0
1
0

X4
-0.25
0.25
-0.5
-0.25

X5
0.375
0.125
0.25
-0.625

X6
0
0
0
1

Solucin

17.5
12.5
5
7.5

Transformacin de las ecuaciones en una tabla de matricial.

Universidad Abierta y a Distancia de

Mxico
Base

z
X4
X5
X6

z
1
0
0
0

X1
0
0
-1
3

X2
1
4
2
1

X3
0
0
1
0

X4
0
1
0
0

X5
0.5
0.5
0.5
-0.5

X6
0
0
0
1

Solucin

30
50
30
20

Solucin ptima Z=30, X3=30

Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = 2X1 - X2 + X3
Sujeto a:
3X1 + X2 + X3 6

Igualamos FO a cero.

Z - 2X1 + X2 - X3 =0
3X1 + X2 + X3 6

X1 - X2 + 2X3 1

X1 - X2 + 2X3 1

X1 + X2 - X3 2

X1 + X2 - X3 2

y
X1, X2, X3 0

Uso de la variable de Holgura para transformar las inecuaciones en ecuaciones.

Z -2X1 + X2 - X3 = 0 Ecuacin de Objetividad

2X1 + X2
3X1 + X2
X1 - X2
X1 + X2

- X3
- X3 + X 4
+ 2X3
+ X5
+ X3
+X6

=0
=6
=1
=2

Universidad Abierta y a Distancia de

Mxico
Transformacin de las ecuaciones en una tabla de
matricial.
Z
X4
X5
X6

z
1
0
0
0

X1
-2
3
1
1

X2
1
1
-1
1

X3
-1
1
2
-1

X4
0
1
0
0

X5
0
0
1
0

X6
0
0
0
1

Solucin
0

6
1
2

2
1
2

Transformacin de las ecuaciones en una tabla de

matricial.
Z
X4
X5
X6

z
1
0
0
0

X1
0
0
1
0

X2
-1
4
-1
2

X3
3
-5
2
-3

X4
0
1
0
0

X5
2
-3
1
-1

X6
0
0
0
1

Solucin
2

3
1
1

0.75
0.5

Transformacin de las ecuaciones en una tabla de matricial.

Z
X4
X5
X6

z
1
0
0
0

X1
0
0
1
0

X2
0
0
0
1

Solucion ptima:
X1=1.5, X2=0.5, X3=0 y Z=2.5

X3
1.5
1
0.5
1.5

X4
0
1
0
0

X5
1.5
-1
0.5
-0.5

X6
0.5
-2
0.5
0.5

Solucin
2.5

1
1.5
0.5