2 de febrero de 2020

UNADM
ALUMNO: Alejandro Archundia Galeazzi
MATRICULA: ES1421001992
MAESTRO: Adán Francisco González Gómez
Materia: Investigación de Operaciones
Unidad: 1
Actividad: 3. Solución a problemas por los métodos: gráfico y
simplex.

Introducción: Esta actividad consta de 4 ejercicios que te llevarán a la aplicación del

procedimiento de resolución de problemas de Programación lineal. Existen dos
procedimientos básicos para la solución que son el Método gráfico y el Método simplex,
que ya aprendiste durante la unidad 1.

Propósito: Esta actividad tiene la finalidad de que apliques tus conocimientos con
respecto al uso de procedimientos de resolución de problemas de Programación lineal por
los dos métodos aprendidos hasta el momento: el Método gráfico y el Método simplex. Lo
anterior, será resolviendo los siguientes ejercicios, donde a partir de un modelo de
programación lineal podrás aplicar ambos métodos y presentar una solución.

Instrucciones:
I) Lee cada ejercicio escrito al final de la actividad y resuelva según el método
indicado.

Para los ejercicios a resolver por el Método gráfico:

1. Grafica la región factible y marca con un círculo las soluciones factibles en los
vértices (FEV).
2. En cada solución FEV identifica el par de ecuaciones de fronteras de restricción
que satisface.
3. En cada solución FEV, utiliza este par de ecuaciones de fronteras de restricción
para obtener la solución algebraica de los valores de X1 y X2 en vértice.
4. En cada solución FEV, identifica sus soluciones FEV adyacentes.
5. En cada par de soluciones FEV adyacentes, identifica, en su ecuación, la frontera
de restricción común.
6. Escribe la solución del ejercicio.
Ejercicio 1:
 2 de febrero de 2020

Resolver por el Método gráfico:

Supón que X1 son aplicaciones móviles y X2 son bases de datos que se van a producir.
Sea el modelo lineal:

Maximizar Z = 5X1 + 4X2 = Función Objetivo Restricción 1

Sujeto a: 3X1 + 4X2 ≤ 10 3X1 + 4X2 ≤ 10
3X1 + 4X2 =10
-4X1 + 3X2 ≤ 6 Frontera de
restricción
3X1 + 1X2 ≤ 7 3X1 + 0 =10
X1 =10/3 == X1= 3.3
y
0 + 4X2 =10
X1, X2 ≥ 0  NO negatividad
X2=10/4 === X2= 2.5

Restricción 2 Restricción 3

-4X1 + 3X2 ≤ 6 3X1 + 1X2 ≤ 7

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

-4X1 + 0 = 6 3X1 + 0= 7
X1 =- 6 / 4 === X1= -1.5 X1 =7/3 == X1=2.3

0 + 3X2 = 6 0 + 1X2 =7
X2 = 6/3 == X2 = 2 X2 = 7 / 1 == X2=7

Punto óptimo B intersecta con Punto óptimo C intersecta con

restricciones 1 y 2 restricciones 1 y 3

4( 3X1 + 4X2 = 10 ) => 12x1 + 16X2=40 3X1 + 4X2 =10 ) -3X1 +4X2=10
3( -4X1 + 3X2 = 6 ) =>-12X1 + 9X2 =18 -1( 3X1 + 1X2 =7) 3X1 -X2=-7
-------------------------- --------------------
0 + 25X2 = 58  X2=58/25 0 + 3X2=3  X2 = 3/5 X2= 1
 X2 =2.3 Método por sustitución
Método por sustitución 3X1 + 1 = 7  3X1 =7-1
3X1 +4( 2.3) = 10  3X1 +9.2=10 3X1= 6 X1=6/3 X1=2

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

 2 de febrero de 2020
2 X2
D0
BA
Región
C
3
factible

A) Z = 5X 1+
4X2
 5(-
1.5)+
9 4(2)

8 -7.5 +
7 8=
6 0.5

B) 5 Z=
5X1 + 4 4X2
 3
2
1
1 2 3 4 5 6 7 8 9 x1
5(0.26)+ 4(2.3)  1.3 + 9.2 = 10.5 1
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 Método gráfico. Sea el modelo lineal:

Restricción 1
Maximizar Z = X1 + 2X2  Función Objetivo
 2 de febrero de 2020
X1 ≤2
Sujeto a: X1 ≤2 X1 + 0 = 2
X1 = 2
X2 ≤ 2 Fronteras de
Restricción
X1 + X2 ≤ 3

X1, X2 ≥ 0  No negatividad

Restricción 2 Restricción 3
X2 ≤ 2
X1 + X2 ≤ 3
0 + X2 = 2 X1 + X2 =3

X2 = 2 X1 = 3
X2 = 3

Punto óptimo B intersecta con Punto óptimo C intersecta con

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

1 + X2 =3  X2 =3-1 X2 = 2 X1 + 1=3  X1= 3-1 X1=2

X2

9
8
7
6
5
2D
A
C0
3C 4
1Región
B
factible 3
2
1
1 2 3 4 5 6 7 8 9 x1
 2 de febrero de 2020

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 Método simplex:

1. Convierte el modelo de la forma original a la forma estándar.

2. Crea la tabla simplex y complétala con la forma estándar.
3. Define la columna pivote o columna de entrada.
 2 de febrero de 2020
4. Determina la variable de salida.
5. Completa la tabla simplex con la iteración uno.
6. Si no hay solución, realiza la siguiente iteración hasta encontrar la solución
factible.

Ejercicio 3:

Resolver por el método 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 Ecuación de Objetividad

X1 + 2X2 - X3 + X4 = 20
-2X1 + 4X2 + 2X3 + X5 = 60
2X1 + 3X2 + X3 +X6 = 50

Transformación de las ecuaciones en una tabla de matricial.

z X1 X2 X3 X4 X5 X6 Solución
1 1 -1 -1 0 0 0 0
0 1 2 1 1 0 0 20
0 -2 4 2 0 1 0 60
0 2 3 1 0 0 1 50

1. Identificando la columna pivote. –¿cuál de los números es más negativo?-

Transformación de las ecuaciones en una tabla de matricial.

z X1 X2 X3 X4 X5 X6 Solución
1 1 -1 -1 0 0 0 0
0 1 2 -1 1 0 0 20
0 -2 4 2 0 1 0 60
0 2 3 1 0 0 1 50

2. Columna X2 es la columna pivote.

 2 de febrero de 2020
3. El siguiente paso es definir la línea pivote; dividiendo las restricciones del valor de
la columna de solución entre el coeficiente respectivo de la columna pivote y el
valor numérico menor será la fila pivote.
4. El elemento pivote es el número 2
5. Convertir el elemento pivote en 1 dividiendo toda la fila 2 entre 2.

Transformación de las ecuaciones en una tabla de matricial.

z X1 X2 X3 X4 X5 X6 Solución
z 1 1 -1 -1 0 0 0 0
X4 0 1 2 -1 1 0 0 20 20/2 = 10
X5 0 -2 4 2 0 1 0 60 60/4 = 15
X6 0 2 3 1 0 0 1 50 50/3 = 16.66

Transformación de las ecuaciones en una tabla de matricial.

Base
z X1 X2 X3 X4 X5 X6 Solución
z 1 1 -1 -1 0 0 0 0
X4 0 1/2 2/2 -1/2 1/2 0 0 20/2
X5 0 -2 4 2 0 1 0 60
X6 0 2 3 1 0 0 1 50

Transformación de las ecuaciones en una tabla de matricial.

Base Solución
z X1 X2 X3 X4 X5 X6
z 1 1 -1 -1 0 0 0 0
X4 0 0.5 1 -0.5 0.5 0 0 10
X5 0 -2 4 2 0 1 0 60
X6 0 2 3 1 0 0 1 50

Transformación de las ecuaciones en una tabla de matricial.

Base Solución
z X1 X2 X3 X4 X5 X6
z 1 1.5 0 -1.5 0.5 0 0 10
X4 0 0.5 1 -0.5 0.5 0 0 10
X5 0 -4 0 4 -2 1 0 20
X6 0 0.5 0 2.5 -1.5 0 1 20

Transformación de las ecuaciones en una tabla de matricial.

Base Solución
z X1 X2 X3 X4 X5 X6
z 1 0 0 0 -0.25 0.375 0 17.5
X4 0 0 1 0 0.25 0.125 0 12.5
X5 0 -1 0 1 -0.5 0.25 0 5
X6 0 3 0 0 -0.25 -0.625 1 7.5

Transformación de las ecuaciones en una tabla de matricial.

Base
z X1 X2 X3 X4 X5 X6 Solución
 2 de febrero de 2020
z 1 0 1 0 0 0.5 0 30
X4 0 0 4 0 1 0.5 0 50
X5 0 -1 2 1 0 0.5 0 30
X6 0 3 1 0 0 -0.5 1 20

Solución óptima Z=30, X3=30

Ejercicio 4:

Resolver por el método simplex. Sea el modelo lineal:

Maximizar Z = 2X1 - X2 + X3 Igualamos FO a cero.

Sujeto a: Z - 2X1 + X2 - X3 =0
3X1 + X2 + X3 ≤ 6
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 Ecuación de Objetividad

2X1 + X2 - X3 =0
3X1 + X2 - X3 + X 4 =6
X1 - X2 + 2X3 + X5 =1
X1 + X2 + X3 +X6 =2

Transformación de las ecuaciones en una tabla de

matricial.
 2 de febrero de 2020
z X1 X2 X3 X4 X5 X6 Solución
Z 1 -2 1 -1 0 0 0 0
X4 0 3 1 1 1 0 0 6 2
X5 0 1 -1 2 0 1 0 1 1
X6 0 1 1 -1 0 0 1 2 2

Transformación de las ecuaciones en una tabla de

matricial.
z X1 X2 X3 X4 X5 X6 Solución
Z 1 0 -1 3 0 2 0 2
X4 0 0 4 -5 1 -3 0 3 0.75
X5 0 1 -1 2 0 1 0 1
X6 0 0 2 -3 0 -1 1 1 0.5

Transformación de las ecuaciones en una tabla de matricial.

z X1 X2 X3 X4 X5 X6 Solución
Z 1 0 0 1.5 0 1.5 0.5 2.5
X4 0 0 0 1 1 -1 -2 1
X5 0 1 0 0.5 0 0.5 0.5 1.5
X6 0 0 1 1.5 0 -0.5 0.5 0.5

Solución óptima:

X1=1.5, X2=0.5, X3=0 y Z=2.5