Universidad Yacambu

La Mora- Edo. Lara

Integrante: Carlos Jurez

Cedula de Identidad: V-25.135.114
Expediente: III-141-00281
Seccin: MA04M0S
 EJERCICIOS PARA EL MTODO SIMPLEX (Resuelto)
Ofrezca una solucin para cada ejercicio, si esto fuese posible, utilizando el Mtodo Simplex y presentando imgenes de las
tablas como evidencia de sus clculos; si no pudiera ser resuelto el ejercicio con la herramienta, debe presentar un comentario
explicativo de esa situacin y la argumentacin adecuada.

1.- Max (Y) = 4X1 + X2 + 6X3 3X4

sa X1 + X2 + 3X3 + X4 75 X1 + X2 + 3X3 + X4 +H1 = 75
X1 + X4 10 X1 + X4 + H2 = 10
X2 + X3 25 X2 + X3 +H3 = 25
X3 + 3 X4 X2 0 X3 + 3 X4 X2 +H4 =0
X1, X2, X3, X4 0
X1 X2 X3 X4 H1 H2 H3 H4 P

FO -4 -1 -6 3 0 0 0 0 0

H1 1 1 3 1 1 0 0 0 75 75/3 =25

H2 1 0 0 1 0 1 0 0 10

H3 0 1 1 0 0 0 1 0 25 25/1 =25

H4 0 -1 1 3 0 0 0 1 0

*X3 sera mi columna pivote ya que -6 es el numero ms negativo en la Funcin Objetivo y el numero dentro del
circulo ser mi pivote, en este caso la fila H1 y H3 son iguales por lo tanto se romper el empate arbitrariamente
(En este caso).

X3 entrara reemplazando a H3

X1 X2 X3 X4 H1 H2 H3 H4 P

FO -4 5 0 3 0 0 6 0 150 6X3 + FO->

FO
H1 -1 2 0 -1 -1 0 3 0 0 3X3 - H1 ->
H1
H2 1 0 0 1 0 1 0 0 10

X3 0 1 1 0 0 0 1 0 25

H4 0 2 0 -3 0 0 1 -1 -25 X3-H4 -> H4

*La fila en rojo significa que H4 ha quedado con un valor negativo y las Variables de holguras al
igual que las variables de decisin por definicin deben ser Mayores o iguales a cero.
2.- Min (P) = 4 X1 3 X2 8 X3 2 X4
sa X1 + X2 + 3X3 + X4 15 X1 + X2 + 3X3 + X4 +H1= 15
X1 + X4 20 X1 + X4 +H2 = 20
X2 + X3 8 X2 + X3 +H3 = 8
X3 + 2 X4 X2 0 X2 +X3 + 2 X4 +H4 = 0
X1, X2, X3, X4 0
X1 X2 X3 X4 H1 H2 H3 H4 P

FO -4 3 8 2 0 0 0 0 0

H1 1 1 3 1 1 0 0 0 15 15/3 = 5

H2 1 0 0 1 0 1 0 0 20

H3 0 1 1 0 0 0 1 0 8 8/1 = 8

H4 0 -1 1 2 0 0 0 1 0

*X3 sera mi columna pivote ya que 8 es el numero ms positivo en la Funcin Objetivo y el numero dentro del
circulo ser mi pivote.

X1 X2 X3 X4 H1 H2 H3 H4 P

FO 20/3 -1/3 0 2/3 8/3 0 0 0 40 8X3-Fo->FO

X3 1/3 1/3 1 1/3 1/3 0 0 0 5 X3/3

H2 1 0 0 1 0 1 0 0 20

H3 -1/3 2/3 0 -1/3 -1/3 0 1 0 3 H3-X3->H3

H4 -1/3 -4/3 0 5/3 -1/3 6 0 1 -5 H4-X3-> H4

*La fila en Amarillo significa que H4 ha quedado con un valor negativo y las Variables de
holguras al igual que las variables de decisin por definicin deben ser Mayores o iguales a cero.
3.- Min (P) = - 3 X1 8 X2
sa X1 + X2 4
6 X1 + X2 30
X1 - 2 X2 0
X1, X2, 0 (4 Puntos)

X1 X2 H1 H2 H3 P

FO 3 8 0 0 0 0

H1 1 1 1 0 0 4 4/1 = 4

H2 6 2/5 0 1 0 30 30/0.4 = 75

H3 1 -2 0 0 1 0

*X2 sera mi columna pivote ya que 8 es el numero ms positivo en la Funcin Objetivo y el numero dentro del
circulo ser mi pivote.

X1 X2 H1 H2 H3 P

FO -5 0 -8 0 0 -32 FO- 8X1->

X2 1 1 1 0 0 4

H2 5.6 0 -2/5 1 0 28.4 H2 -2/5X1->

H2

H3 3 0 2 0 1 8 H3 + 2x1->
H3

Por lo tanto para el problema 3 se llego a una tabla final ya que los valores de la Funcin Objetivo
son ceros o menores, donde el valor de X2=4 ahora lo sustituimos en la funcin a Minimizar.
- 3 X1 8 X2 (X1 no est en el cuadro por lo tanto es cero)
-3(0) - 8(4) = -32
Pero para estar seguro ahora lo comprobaremos con el mtodo Grafico:
X1 + X2 = 4 6 X1 + X2 = 30 X1 - 2 X2 = 0

0 4 0 75 0 0

4 0 5 0 0 0
La zona en azul vendra a ser la Regin Factible.
Puntos Obtenidos:

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la funcin objetivo (Z)

O 0
A 0
B 4
C 2.6666666666667
D 0
E 5
F 4.8387096774194
0 0
4 -32
0 -12
1.3333333333333 -18.666666666667
75 -600
0 -15
2.4193548387097 -33.870967741935

En color verde se encuentran los puntos que dan la mejor solucin.

En color amarillos los puntos que no pertenecen a la regin factible.
4.- Max (P) = - 3 X1 8 X2
sa X1 + X2 3 X1 + X2 - H1 = -3
2 X1 + X2 12 2 X1 + X2 +H2 = 12
X1 - 2 X2 0 X1 - 2 X2 -H3 = 0
X1, X2, 1 (4 Puntos)
X1 X2 H1 H2 H3 P

FO 3 8 0 0 0 0

H1 1 1 1 0 0 -3

H2 2 1 0 1 0 12

H3 0 -2 0 0 1 0

Al hacerlo por el mtodo simplex pareciera dar una tabla final pero a la hora de evaluar satisface las restricciones
mas no la funcin a maximizar.

Ahora probaremos por el Mtodo Grafico

X1 + X2 = 3 2 X1 + X2 = 12 X1 - 2 X2 = 0

0 -3 0 12 0 0

-3 0 6 0 0 0
 Punto Coordenada X (X1) Coordenada Y (X2) Valor de la funcin objetivo (Z)
O 0 0 0
A -1 -1 11
B -1 -0.5 7
C 0 -1 8
D 4.8 2.4 -33.6
E 6 0 -18
F 6.5 -1 -11.5
*La fila en verde es donde estn los punto que mejor satisfacen la funcin
*Al hacer el ejercicio por el mtodo grafico nos muestra que el punto (-1,-1) es una solucin al
problema de Max (P) = - 3 X1 8 X2 y que la tabla mostrada al hacerlo por el mtodo simplex no
era una tabla final para este problema en s, a pesar de que los valores de la Funcin objetivos son
positivos es decir que gracias al mtodo grafico pudimos llegar a que el punto (-1,-1) es la solucin
optima al problema.
Por qu el mtodo simplex no nos llevo a la misma conclusin?:
Esto se debe a que el mtodo simplex como nos dice la teora consiste en caminar del vrtice de un
poliedro a un vrtice vecino de manera que aumente o disminuya (segn el contexto de la funcin
objetivo, sea maximizar o minimizar), y dado el ejercicio podemos observar que el punto (0,0) no
es un vrtice por eso no puede usarse para realizar la tabla inicial y eso nos invita a pensar que la
solucin ''optima'' en verdad no es la solucin optima al problema