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 metodo grafico:
Supon que X1 son muebles de madera y X2 son muebles de metal que
se van a producir.
Sea el modo lineal
Sujeto a:

Z = 5X1 + 4X2
3X1 + 4X2 10
-4X1 + 3X2 6
3X1 + 1X2 7
X1, X2 0

Solucin: Como primer paso, es necesario determinar el conjunto de

soluciones de cada una de las restricciones. Para obtener el conjunto de
soluciones de una desigualdad en el plano cartesiano [R2], primero debemos

considerarlo como una ecuacin con objeto de graficar la recta que limitara al
semiplano correspondiente a la solucin de la desigualdad.

X1=

10
3

Para la primera restriccin

3X1 + 4X2 10

Al quitar la desigualdad

3X1 =10

= 3.3
Al quitar la desigualdad

X2=

10
4

entonces

4X2 =10

entonces

= 2.5

Para saber donde se ubica la regin factible debe tomarse un valor antes y uno
despus del de X1, si es que existe, de no ser as, podemos tomar X2; es decir,
si en este caso el valor de X1 es de 3.3, se toma el valor de 2.3 y 4.3
respectivamente, y se sustituyen en la restriccin 1.
Restriccin 1

3X1 + 4X2 10

Si X1 toma el valor de 2.3, debemos cuestionarnos lo siguiente:

2.3 por el valor de X1 que es 3, es menor que 10? Al ser afirmativo, la regin
factible de esta restriccin se encuentra hacia la izquierda

Para la segunda restriccin

Al quitar la desigualdad

6
4

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

= -1.5

Al quitar la desigualdad

3X2 =6 entonces X2=

6
3

=2
Para saber donde se ubica la regin factible debe tomarse un valor antes y uno
despus del de X1, si es que existe, de no ser as, podemos tomar X2; es decir,
si en este caso el valor de X1 es de -1.5, se toma el valor de -2.5 y 0
respectivamente, y se sustituyen en la restriccin 2.
Restriccin 2

-4X1 + 3X2 6

Si X1 toma el valor de -2.5, debemos cuestionarnos lo siguiente:

-2.5 por el valor de X1 que es -4, es menor que 6? Al ser negativo, la regin
factible de esta restriccin se encuentra hacia la derecha.

Para la tercera restriccin

Al quitar la desigualdad

7
3

3X1 = 7 entonces X1=

= 2.3
Al quitar la desigualdad

7
1

3X1 + 1X2 7

1X2 =7 entonces 1X2=

=7

Para saber donde se ubica la regin factible debe tomarse un valor antes y
uno despus del de X1, si es que existe, de no ser as, podemos tomar X2; es
decir, si en este caso el valor de X1 es de 2.3, se toma el valor de 1.3 y 3.3
respectivamente, y se sustituyen en la restriccin 3.
Restriccin 3

3X1 + 1X2 7

Si X1 toma el valor de 2.3, de vemos cuestionarnos lo siguiente:

1.3 por el valor de X1 que es 3, es menor que 7? Al ser afirmativo, la regin
factible de esta restriccin se encuentra hacia la izquierda
El siguiente paso es unir las tres graficas en una sola e identificar la regin
factible que es la interseccin entre las tres reas.
Para determinar en qu punto factible se alcanza el mejor valor de la funcin
objetivo, nos apoyaremos en las curvas de nivel o frontera de la regin factible
optima, para lo cual ser necesario evaluar los puntos de interseccin
existentes dentro del cuadrante uno como se observa en la siguiente grafica.
Al considerar el rea de solucin factible y sustituir los puntos de interseccin
se generan los siguientes valores

Regin
factible

Por lo tanto podemos deducir que Z alcanza un valor mximo en C, es decir

cuando
X1 = 2
X2 = 1
Ejercicio 2:
Resuelve por el mtodo grafico. Sea el modelo lineal
Maximizar Z = X1 + 2X2
Sujeto a:

X1 +

2
X2 2
X1 + X2 3
Y
Solucion:

X1, X2 0

Graficando las siguientes desigualdades considerando

X1 = X
Obtenemos las siguientes graficas

Al considerar el rea de solucin factible y sustituir los puntos de interseccin

se generan los siguientes valores
Z = X + 2Y
C:

Z = (0) +2 (2)=4

F:

Z = (1) +2 (2)=5

I:

Z = (2) +2 (1)=4

K:

Z = (2) +2 (0)=2

Por lo tanto podemos deducir que Z alcanza un valor mximo en I, es decir

cuando
X1 = 2 y X2 = 1

Ejercicio No 3.
Formato original
Maximizar

Z = -X1 + X2 + X3

Sujeto a:

X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50

X1, X2, X3 0

Considerando las desigualdades anteriores transformndolas a igualdades

agregando variables de holgura, en virtud de que se tienen restricciones de
tipo

Formato estndar
Maximizar Z =

X1

2 X 1

4 X2 +

2 X1 +
X1

3 X2 +

X2 ,

60

X 3 + S3

50

X 3 , S 1 , S2 , S 3

Tabla mtodo Simplex.

X2

X3

S1

S2

S 3 Solucin

S1

-1

20

S2

-2

60

X3

2 X 3 +S 2

Primer paso.

X1

X2 -

S 1= 20

X1 + 2X2 - X3 +
Sujeto a:

S3
Z

50

-1

-1

Segundo paso encontrar el rengln de entrada y de salida

Rengln de entrada

X1

X2

X3

S1

S2

S 3 Solucin

S1

-1

S2

-2

20

20
1

-10
60

60
2

30

S3

-1

-1

50

50
1

50
Z

Pivote
Segundo paso

X1
X3

-2

X2
4

X3
2

S1
0

S2
1

S 3 Solucin
0

60

60
2

Rengln de
salida

30

2
1
2 =4
2 = 2
2
2 = 1
0
2

= 0

1
2

0
2

=0

60
2

1
2

= 30

Solucin

X1
X3

X2

1 2

X3
1

S1

S2
1
2

S 3 Solucin
0

30

Tercer paso

X1
S1

X2
2

X3
-1

S1
1

S2
0

S 3 Solucin
0

20

Rengln de
salida

X3

-1

1
2

A continuacin debe multiplicarse el rengln

30

X3

por el inverso de cada valor

que se transformara en cero y sumarlo al rengln que se convertir.

X1

X2

X3

S1

S1

-1

X3

S2
0

1
2

S 3 Solucin
0

20

30

1*-1=-1+1=0
1*2=2+2=4
1*1=1+ [-1]=0
1*0=0+1=1

1* 2

1
2

1
2 1*0=0+0=0

+0 =

1*30= 30 +20=50

Solucin

X1

X2

S1

X3

X3
0
1

S1

S2

S 3 Solucin

1
2

50

1
2

30

S 1 , continuamos con el rengln

Una vez que hemos resuelto el rengln

S3

. Ahora debemos multiplicar el rengln

X3

por -1 ya que es el inverso

de 1.

X1
S3

X2

X3

S1

-1

S2
0

1
2

X3

S 3 Solucin
1

50

30

-1*-1 = 1+2=3
-1*2=-2+3=1
-1*1=-1+ [1]=0
-1*0=0*0=0

-1* 2

=-

1
2

+ 0= -

1
2

-1*0=0+1=1
-1*30=-30 +50=20

X1

X2

S1

X3

X3
0
1

S1

S2

1
2

50

1
2

30

20

1
S3

S 3 Solucin

1
2

Ntese que la columna de entrada por el momento esta correcta, ahora solo
nos falta definir a Z que se llevara a cabo multiplicando el inverso de -1 por

X3

sumando el resultado a la fila del objetivo Z.

X1
Z

X2

X3

S1

S1

1
0

-1
4

-1
0

0
1

X3

S2
0

1
2
1
2

S3

S 3 Solucin
0
0

0
50

30

20

1
2

1*-1=-1+1= 0
1*2=2+ [-1]=1
1*1=1+ [-1]=0
1*0=0+0=0

1* 2

1
2

+0=

1
2

1*0=0+0=0
1*30=30+0=30

X1

X2

X3

S1

S2

S 3 Solucin

1
2

30

S1

1
2

50

X3

1
2

30

S3

20

1
2

Notemos que la misin ha sido concluida.

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

Formato original

Maximizar
Sujeto a:

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

Y
X1, X2, X3 0
Formato estndar
Maximizar

Z = -2X1 + X2 - X3

Sujeto a:

3X1 + X2 + X3 +

S1

X1 - X2 + 2X3 +

S 2 =1

X1 + X2 - X3 +

S3

=6

=2

Y
X1, X2, X3 0

Tabla modelo simplex

X1 X2

Z
Z

S2

S3

-2

S1 0

-1
1

0
0

S2 0

-1

S3 0

-1

S2

S3

X1
x1

X3 S1

X2
-1

X3
2

S1
0

Solucin
1

El rengln de salida se divide entre el pivote

1
1
1
1

=1

= -1

2
1

=2

0
1

=0

1
1

=1

0
1

=0

0
1

=0

1
1

=1

Queda de la siguiente manera: ntese que cambi al rengln

X1
3

X2
1

X3
1

S1
1

S2
0

Soluci
n
6

S1
X1

S3

-1

X2

1
0

Posteriormente se
multiplica el inverso de 3,
siendo este -3 por el
rengln

X 1 se suma con

S1

los valores de

-3 * 1= -3 +3= 0
-3 * -1= 3*1 = 4
-3* 2= -6 +1= -5
-3*0=0 +1= 1
-3*1=-3 +0= -3
-3 * 0=0 +0= 0

S 1 , posteriormente continuamos con

Y cambian los valores en

S3

ser

multiplicar -1 que es el inverso de 1 para obtener el resultado del rengln

X1
0

X2
4

X3
-5

S1
1

S2
-3

-1

1
0

S3

Solucin

S1
X1

S3

-1

2
1

S3

S3

Continuamos con
-1* 1=-1 + 1= 0
-1* -1 = 1 + 1 = 2
-1*2= -2 + [-1]= -3
-1*0 = 0+0= 0
-1*1=-1+0= -1
-1*0= 0+1= 1
-1*1=-1+2=1

X1
0

X2
-2

X3
3

S1
0

S2
1

Solucin
-1

-1

S1
X1

S3

-1

Ahora continuamos con Z

1
0

-3

-1

X1

S3

X2

X3

S1

-2

-1

-1

S2

S3

Solucin
0

X1
-3*1 + [-2]=-5
-3*-1+ [-1]=4
-3*2+ [-1]=-7
-3*0+0=0
-3*0+0=0
-3*1+0=-3
-3*2+0= -6

Se puede apreciar que siguen estando valores negativos en Z as que

comencemos de nueva cuenta.
Ntese el pivote y la columna de entrada y el rengln de salida

2
1

X1
Z

-5
0

X2
4
-2

X3
-7
3

S1
0
0

S2
0
1

S3
-3

Solucin
-6
-1

-1

S1
X1

-1

-3

-1

2
1
1

S3
=

- 2

=-

1
2

2
2 =1
0
2 =0
0
2 =0
1
2 =

1
2

2
2 =1
X1
Z

X2

-5
0

4
-2

X3

S1

-7
3

0
0

S2
0
1

S3
-3
-1

Soluci
n
-6
-1

S1
X1

1
2
0

S3

1
2
-3

-1

Dividimos el rengln de
salida y el pivote para
obtener uno en el mismo
pivote

S1

Ahora convertiremos al rengln

multiplicando el valor inverso de 3, que

viene siendo -3

X1

X2

-2

X3
3

S1
0

S2

S3

-1

Soluci
n
-1

S1
X1

1
2

-3* 2

1
2

-3 * -

=-

1
2

3
2
3
2

-3*1=-3+3= 0
-3*0=0+0=0
-3*0=0+1=1

-3* 2

3
2

-3*1=-3+ [-1]=-4

S1

Entonces el rengln

esta optimo con el valor cero en la columna de

entrada.

X1

X2
3
2

S1
X1

3
2

1
2X

S1

S2

S3

Soluci
n
-4

3
2

X1

X3

X3

S1

S2

-3

-1

1
De la misma forma

1
S2

Soluci
n
1

S3
X1

1
2

1
2

obtendremos

S3

3
2 +0=

3* =

3*-

1
2

3
2

3
1
2 +2= 2

=-

3*1=3+ [-3]=0
3*0=0+0=0
3*0=0+ [-1]=-1

1
3* 2

3
2

5
2

+1=

3*1=3+1=4

X1

X2

3 2
1
2

S3
X1

X3
0

S1
0

S2

S3

-1

Soluci
n
4

5
2
1

1
2

X1

1
2

X2
3
2

S1
X1

3
2

X3
0

S1
0

S2
1

X1
Z

X1

-5

X2
4
-

X3
-7
1

1
2

S1
0
0

S2

S3

S3

0
0

-3

1
2

Soluci
n
-6
1

3
2

1
2
0

7
2

Soluci
n
-4

3
2

1
2
De nueva cuanta vamos con Z para
tratar de encontrar puros valores
positivos

S3

-1

5
2

-3*=

3
2
3
2

-3* - =

7
2

+ -5=-

11
2

+4=

-3*1=-3+ [-7]=-10
-3*0= 0+0=0
-3*0+0= 0

9
2

-3* 2 + [-3]=
-3*1 + [-6]=-9

X1

X2
3
2

S1

3
2

X1

X3
0

S1
0

S2
1

S3
Z

7
2

Soluci
n
-4

3
2
0

1
2
3
2

S3

1
2
0

-1

7
2
11 2 10

5
2
0

9
2

-9

/=1
- / = -1
1/ = 2
0/ = 0
0/ = 0
/ = 1
1/ = 2

X1

X2
3
2

S1

3
2

X1

S3
Z

S1
0

S2

-1

7
2

7
2

Soluci
n
-4

2
4

Obtenemos los valores de

S1

5
2

11 2 10

S3

3
2

-1

3
2

X3

9
2

S1
X1

3
2

3
2

*1+-

3
2 *-1+

3
2

=0

=0

3
2

* 2+0= 3

3
2

* 0+0 =0

3
2

* 0+1= 1

3
2

*1+

3
2

* 2 + [-4]= -1

3
2

X1

-9

=3

3
2
1

X2
3
2
-1

X3
0

S1
0

S2

S3

Soluci
n
-4

3
2
2

X1
0

X2
0

X3
3

S1
0

S2
1

S3
3

Soluci
n
-1

S1
X1

-1

3 2
7
2

S3

3
2

* 2 +0= -3

3
2

*0 +0= 0

3
2

3
2

* 1+

3
2

* 2 +4= 1

5
2

-1

2
4

3
2

*1+

3
2

* -1 + [- 2

5
2

3
2

=0

] =-2

* 1 +-

* -1 +

= 1

11 2 10

7
2

3
2

*0 + [-1]= -1

3
2

7
2

= -2

11
2

=4

9
2

-9

X1

-1

3
2

* 2 + -10= -7

3
2

*0+0=0

3
2

*0+0=0

3
2

*1+

3
2

* 2 + [-9]=

9
2

=6

15
2

X1
Z

X2

X3

S1

S2

S3

Soluci
n

-2

-7

15
2
-1

S1
X1

1
0

S3
2
2 =1
0
2

=0

-1
-2

-3

-1

1
1

2
1

1
2 =
1
2 =

1
2
1
2

0
2

=0

1
2 =

1
2

2
2 =1

X1
Z

X2

X3

S1

S2

S3

-2

-7

Soluci
n

15
2
-1

S1
X1

1
2

Nota: Al estudiar el
procedimiento para la
1
1
solucin de este problema
2
2
en el libro de Rodolfo
0
-2
-3
0
-1
1
1
Valentn Muos Castorena,
S3
Mara Beranrdett Ochoa
Hernndez y Manuel
Morales Garca, (por cierto aprend muy bien este procedimiento) en el mtodo
simplex, no me dieron resultados satisfactorios y gaste mucho de mi tiempo en
tratar de dar solucin a este problema.
Tuve que orientarme con otro material y me dieron resultados satisfactorios
con unos simples pasos, aqu est la solucin.

Maximizar

Z = 2X1 - X2 + X3
Sujeto a:

3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 + X2 - X3 2

Y
X1, X2, X3 0
Formato estndar

Maximizar

Z = -2X1 + X2 - X3

Sujeto a:

3X1 + X2 + X3 +

S1

X1 - X2 + 2X3 +

S 2 =1
S3

X1 + X2 - X3 +

=6

=2

Y
X1, X2, X3 0

PIVOT

COLUMNA DE

X1

Rengln

R1

-2

X2

X3

S1

S2

S3

Solucin

operaciones

-1

R1 + 2

R2

S1

-3

R2 -

R3

S2

R1 + 1

R4

S3

-1

R4 - 2

R3
R3
R3
R3

RENGLON SALIENTE

Realizaremos las operaciones que tenemos al lado derecho de nuestra tabla:

X1

-2
+2
1
0

X1
-3
+3
1

X2
1
+2
1
3

X2
1
+3
1

X3
-1
+2
2
3

X3
1
+3
2

S1

S2

S3

0
+2
0
2

0
+2
1
0

0
+2
0
0

S1

S2

S3

1
+3
0

1
+3
1

1
+3
0

0
+2
1
2

6
+3
1

S1 0

X1

S2

1
-1
1
0

X2
1
-1
1
0

X1
z

X3
2
-1
2
0

X2

S1
0
-1
0
0

X3

S2
1
-1
1
0

S1

S3
0
-1
0
0

S2

1
-1
1
0

S3

S1 0

3
4

3
7

2
1

0
3

0
0

2
9

S2 0

S3 0

-3

X1 1

Solucin al problema:
Maximizar
Z = 2;

Z = 2X1 - X2 + X3
2= 2 (1)- 1+1= 2

X 1 = 1;

Youtube.com/watch?v=s2plb4uAub4
Pasos para resolver Prog. Lin. Por el mtodo simplex