Nombre de la materia

Matemá ticas para los Negocios

Nombre de la Licenciatura
ADMINISTRACIÓ N DE NEGOCIOS

Nombre del alumno

Boris alexander rodriguez moreno

Matrícula
340000755

Nombre de la Tarea
Tarea por actividades de la Semana 5.

Unidad #
5

Nombre del Profesor

Hugo Alejandro Zavala García
Fecha
02-04-2023
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

ACTIVIDAD 5

Objetivos:
 Conocer la metodología simplex.
 Construir la tabla inicial de un problema de programación lineal cuyo objetivo sea
maximización.

Instrucciones:
Revisar los siguientes recursos:

Lecturas

  Objeto digital de aprendizaje

 Ejercicio desarrollado (INITE, s.f.).
Explica la metodología del modelo Simplex en un ejemplo.
 Método simplex (INITE, s.f.).
La solución de los ejercicios se puede hacer a mano (con letra legible), sólo necesitas
escanearla o tomar una fotografía y pegarla en una hoja de Word. Otra opción es
que utilices el editor de ecuaciones de Word para capturar las soluciones.
Incluye una introducción, conclusiones y bibliografía, no olvides que tanto en la
introducción como en la conclusión debes desarrollar tus propias ideas y hablar del
tema.

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 20%

Ejercicio 2. 20%

Ejercicio 3. 20%

2
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Ejercicio 4. 20%

Ejercicio 5. 10%

Desarrollo de la actividad:
Considera la siguiente tabla, resultado de aplicar los 4 primeros pasos del método SIMPLEX
y responde lo que se te pide.

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

Ejercicio 1. (2 puntos)
Aplicando el paso 5, 6 y 7 del método SIMPLEX (Descrito en el ejemplo), ¿Cuál es
el elemento pivote? (Desarrolla cada uno de los pasos).

3
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Ejercicio 2. (2 punto)
Teniendo el elemento pivote, conviértelo en una unidad como se indica en el paso
8.

Ejercicio 3. (2 puntos)

4
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Convierte en 0 los elementos que se encuentran en la columna del elemento

pivote.

5
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Ejercicio 4. (2 puntos)
¿A cuánto asciende la solución en este punto?
Z=8
X1=0
X2=2

Ejercicio 5. (1 punto)
¿Es la solución óptima? (justifica)

Ejemplo (la tarea se centrará en los pasos 5 en adelante):

Se aplicará los primeros pasos de la metodología simplex al siguiente modelo de PL

Zmax = x1 +3x2+5x3
Sujeto a :
2x1+x2+2x3 ≤ 5
x1 +2x2+x3 ≤ 5
CNN x1, x2 , x3 ≥ 0

6
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Paso 1. Convertir las desigualdades en igualdades al sumarles una variable de

holgura.
Las variables de holgura siempre son positivas.

2x1+x2+2x3 + h1 = 5
x1 +2x2+x3 + h2 = 5

Paso 2. Escribir la función objetivo como una igualdad a cero sumando las variables
de holgura
con coeficiente cero y conservando positivo el coeficiente Z max:

Zmax - x1 -3x2 -5x3 +0h1+0h2 = 0

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0 Función
objetivo
h1 0 2 1 2 1 0 5 Restricción 1
h2 0 1 2 1 0 1 5 Restricción 2

Paso 4. Verificamos si todos los coeficientes asociados al renglón de Z son mayores

o iguales a cero, si es así, entonces la solución en la tabla es la óptima y el proceso
termina. Si no es así, se continúa.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0

7
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

h1 0 2 1 2 1 0 5
h2 0 1 2 1 0 1 5

Paso 5. De los coeficientes del renglón Z se toma el que tenga el mayor valor
negativo (número menor) y se selecciona toda la columna.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
h1 0 2 1 2 1 0 5
h2 0 1 2 1 0 1 5

Paso 6. Se divide el coeficiente de la columna “Solución” entre el elemento

correspondiente de la columna seleccionada en el punto anterior, y de los resultados
de la división se selecciona el menor valor positivos y todo el renglón asociado con
este valor.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
5/2=2.5
h1 0 2 1 2 1 0 5
5/1= 5
h2 0 1 2 1 0 1 5

Paso 7. La celda que se encuentra en la intersección de la columna con el renglón

seleccionado contiene un elemento al que, por medio de operaciones elementales
entre renglones, se convierte en elemento pivote y los demás elementos de su
columna, en ceros; con esto se obtiene una nueva columna de la matriz identidad.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN

8
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Básicas
Z 1 -1 -3 -5 0 0 0
h1 0 2 1 2 1 0 5
h2 0 1 2 1 0 1 5

Elemento
PIVOTE

Paso 8. Cambia la variable básica, por la nueva que entrará como básica. Para ello,
sustituye la variable que se encuentra en el renglón del pivote, por la variable que se
encuentra en la columna del pivote. Luego convierte en 1 el elemento pivote (divide
todo el renglón entre el coeficiente que tiene el elemento pivote, como en el método
de Gauss-Jordan).

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
X3 0/2 2/2 1/2 2/2 1/2 0/2 5/2
h2 0 1 2 1 0 1 5

La tabla quedaría (notamos que el pivote es 1):

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
X3 0 1 1/2 1 1/2 0 5/2
h2 0 1 2 1 0 1 5

9
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Paso 9. Convierte en 0 los coeficientes de la misma columna que el elemento pivote

(realiza operaciones elementales, como se vio en el método de Gauss-Jordan).

a. Sumamos 5 veces el segundo renglón al primero para eliminar el -5.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1+5(0) -1+5(1) -3+5(1/2) -5+5(1) 0+5(1/2) 0+5(0) 0+5(5/2)

X3 0 1 1/2 1 1/2 0 5/2

h2 0 1 2 1 0 1 5

El resultado es:

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2

X3 0 1 1/2 1 1/2 0 5/2

h2 0 1 2 1 0 1 5

b. Restamos el segundo renglón al último.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2

X3 0 1 1/2 1 1/2 0 5/2

h2 0-0 1-1 2-1/2 1-1 0-1/2 1-0 5-5/2

1
0
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2

X3 0 1 1/2 1 1/2 0 5/2

h2 0 0 3/2 0 -1/2 1 5/2

En este caso, la solución asciende a Z=25/2, X1=0, X2=0, X3=5/2 (los coeficientes de
X que no aparecen en las variables básicas, quedan igualadas a 0).

Sin embargo, para determinar si es óptima la solución, debemos volver al paso 4 y

seguir con los pasos según convenga. En este caso, la solución no sería óptima
debido a que hay un número negativo en el primer renglón.

1
1