Nombre de la materia

MATEMATICAS PARA LOS NEOCIOS

Nombre de la Licenciatura
ADMINISTRACION DE VENTAS

Nombre del alumno

SEGUIL ESQUIVEL YALU NICOL

Matrícula
240477336

Nombre de la Tarea
XXXX

Unidad #
Nombre de unidad

Nombre del Profesor

XXXX

Fecha
XXXX
 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%

Ejercicio 4. 20%

Ejercicio 5. 10%

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

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).

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
Columna Pivote

Variables Z X1 X2 h1 h2 Solución
Básicas

Z 1 -4 -2 0 0 0

h1 0 6 4 1 0 12 12/2=6

h2 0 2 6 0 1 38 38/2=19

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 6Elemento Pivote
0 1 38

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.

Variables Z X1 X2 h1 h2 Solución
Básicas

Z 1 -4 -2 0 0 0

h1 0/6 6/6 4/6 1/6 0/6 12/6

h2 0 2 6 0 1 38
Variables Z X1 X2 h1 h2 Solución
Básicas

Z 1 -4 -2 0 0 0

h1 0 1 2/3 1/6 0 2

h2 0 2 6 0 1 38
Ejercicio 3. (2 puntos)
Convierte en 0 los elementos que se encuentran en la columna del elemento
pivote.
Variables Z X1 X2 h1 h2 Solución
Básicas
Z 1+4(0) -4+4(1) -2+4(2/3) 0+4(1/6) 0+4(0) 0+4(2)
X1 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

Resultados
Variables Z X1 X2 h1 h2 Solución
Básicas
Z 1 0 2/3 2/3 0 8
X1 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

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

b. A R3, Se le resta 2 veces R2

Variables Z X1 X2 h1 h2 Solución
Básicas
Z 1 0 2/3 2/3 0 8
X1 0 1 2/3 1/6 0 2
h2 0-2(0) 2-2(1) 6-2(2/3) 0-2(1/6) 1-2(0) 38-2(2)

Resultado:
Variables Z X1 X2 h1 h2 Solución
Básicas
Z 1 0 2/3 2/3 0 8
X1 0 1 2/3 1/6 0 2
h2 0 0 14/3 1/3 1 34

Ejercicio 4. (2 puntos)
¿A cuánto asciende la solución en este punto?
Z= 8
X1= 2
X2= 0
Ejercicio 5. (1 punto)
¿Es la solución óptima? (justifica)
En esta ocasión la solución es óptima, ya que en el primer renglón todos los
valores son positivos y cumplimos la condición de no negatividad

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

5
 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 asi, se continua.

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

6
 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 -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
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

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

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-Jordán).

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

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-Jordán).

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

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

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Ó
Básicas N
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

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

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

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
0