UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

CIENCIAS EXACTAS, INGENIERIA Y TECNOLOGIA

INGENIERIA EN DESARROLLO DE SOFTWARE

Investigación de operaciones
 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.

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.
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 1:

Resolver por el Método gráfico:

Supón 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

Sujeto a: 3X1 + 4X2 ≤ 10
-4X1 + 3X2 ≤ 6
3X1 + 1X2 ≤ 7
y
X1, X2 ≥ 0

El método grafico manual:

1) Z = 5X1 + 4X2 = 10
R1 0 + 4x2 = 10 0, 2.5
3x1+0 = 10 3.33, 0

R2 0+3x2 = 6 0, 2
-4X1+0 = 6 -2.5, 0

R3 0+1x2 = 7 0, 7
3x1+0 = 7 2.33, 0

Se hace la gráfica manual en Excel:

X1= 2
X2 = 1
Z = 14
Comprobación con Excel Solver

Realización gráfica con Geogebra:

Ejercicio con PHP Simplex

Método gráfico:
Método Simplex
Facilitador: Realice este primer ejercicio con todo lo que leí e investigué, lo hice de forma
manual y por medio de un software. Todo esto para dar evidencia que si tengo claro el
procedimiento de forma manual y el manejo de varios software, Hice una tabla en Excel
usando Solver además y lo resolví con otros software. La gráfica la hice en Geogebra,
donde tengo que ir poniendo cada una de las funciones de las restricciones, crear los
puntos, la zona factible la función objetivo (Z) etc. Etc. Así mismo PHP Simplex, donde
es el método más fácil.
Por lo que de ahora en adelante resolveré los siguientes ejercicio con HPH Simplex

Ejercicio 2:
Resuelve por el Método gráfico. Sea el modelo lineal:
Maximizar Z = X1 + 2X2
Sujeto a: X1 ≤ 2
X2 ≤ 2
X1 + X2 ≤ 3
y
X1, X2 ≥ 0 Método Gráfico
Comprobación con Excel Solver:

Ejercicio 3:
Resolver por el método simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3
Sujeto a: X1 + 2X2 - X3 ≤ 20
-2X1 + 4X2 + 2X3 ≤ 60
2X1 + 3X2 + X3 ≤ 50
y
X1, X2, X3 ≥ 0

Método Simplex
Comprobación con Excel Solver

Ejercicio 4:
Resolver por el método simplex. Sea el modelo lineal:
Maximizar Z = 2X1 - X2 + X3
Sujeto a: 3X1 + X2 + X3 ≤ 6
X1 - X2 + 2X3 ≤ 1
X1 + X2 - X3 ≤ 2
y
X1, X2, X3 ≥ 0
Método Simplex
Comprobación en Excel Solver