Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre de la Licenciatura
Relaciones Internacionales
Matrícula
200431129
Nombre de la Tarea
Método Simplex Complejo
Unidad #
5
Fecha
04-12-22
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
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).
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 2. (2 punto)
Teniendo el elemento pivote, conviértelo en una unidad como se indica en el paso
8.
Ejercicio 3. (2 puntos)
3
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=¿?
X1=¿?
X2=¿?
Ejercicio 5. (1 punto)
¿Es la solución óptima? (justifica)
2x1+x2+2x3 + h1 = 5
x1 +2x2+x3 + h2 = 5
4
Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios
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:
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
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.
5
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
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
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
6
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-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
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
Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
7
Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios
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)
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
Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2
Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2
8
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).