Cuatrimestre:

Grupo:
Asignatura:
Unidad:
Facilitador:
Actividad:
Nombre:
Matrcula:
Fecha:

8
DS-DIOP-1502S-B1-002
Investigacin de operaciones
1
Cinthya Ivonne Mota Hernndez
3 Solucin a problemas por los mtodos grfico y simplex
Andrs Solrzano Bauelos
AL11505321
10/agosto/2015

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 4 X 2
Sujeto a:

3X1 +4X 2 10
-4X1 +3X 2 6
3X1 +1X 2 7
X1 , X 2 0

Para la primera restriccin:

3 X 1 + 4X 2 10
Al quitar la desigualdad: 3X1 + 4X 2 = 10
Se despeja X1 ignorando a X 2
3 X 1 10
10
3
Ahora se despeja X 2 :
X1

4 X 2 10
10 5

4 2
5
X2
2
X2

Se observa que:
X1

10
5
YX 2
3
2

La grfica de la restriccin quedara:

El valor de X1 es 10/3, se toma el valor uno antes y otro despus.

X1 = 10/3
1 antes es = 2.3
1 despus = 4.3

3 X 1 4 X 2 10
Aplicado a la Restriccin 1:
Nos dice que la regin factible est hacia la izquierda.
Aqu acaba la Restriccin 1.
En el caso de la Restriccin 2 se tiene:

4 X 1 3 X 2 6

Al quitar la desigualdad: -4X1 3 X 2 6

Despejando X1 : (sin tomar en cuenta X 2 )
4 X 1 6, X1

6
3

4 2

3
2
A continuacin se despeja X 2 : (Sin tomar en cuenta X1 )
X1

3X 2 6, X 2

6
2
3

X2 2

3
es menor que 6? Si.
2
Entonces la regin factible de esa restriccin
se encuentra hacia la derecha por ser de valor negativo.
En este punto se termina con la Restriccin 2.

Si X1 toma el valor de -

Restriccin 3: 3X1 1X 2 7
e lim inando la desigualdad: 3X1 1X 2 7
despejando X1 :
3X1 7
7
3
Ahora se despeja el valor de X 2 :
X1

1X 2 7
X2 7
7
Obser var que X1 YX 2 7
3
La grfica quedara como se muestra:

Para saber hacia donde se localiza la regin factible debe tomarse un valor antes
y uno despus del valor de X1., si no es as se toma X2.
El valor de X1 = 7/3 = 2.3 es menor que 7.
Se deduce que la regin factible se encuentra hacia la izquierda.
El siguiente paso es unir las 3 grficas

Ejercicio 2:
Resuelve por el mtodo grfico. Sea el modelo lineal:

Maximizar Z = X1 + 2X 2
Sujeto a:

X1

X2 2

X1 + X 2

X1 , X 2

Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = - X1 + X 2 + X 3
Sujeto a:

X1 +2X 2 +2X 3 20
-2X1 +4X 2 +2X 3 60
2X1 +3X 2 + X 3 50

y
X1 , X 2 , X 3 0

Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 2X1 - X 2 + X 3
Sujeto a :

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

y
X1 , X 2 , X 3 0