Nombre de la materia

Matematicas para los Negocios

Nombre de la Licenciatura
Administració n y Finanzas

Nombre del alumno

Brandon Vargas Rojas

Matrícula
010453959

Nombre de la Tarea
Tarea 4

Unidad #3
Método Simplex y aná lisis de dualidad

Nombre del Profesor

Justino Osvaldo Leañ os Ortiz

Fecha
30/05/2023
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

ACTIVIDAD 4

Objetivos:

1. Conocer la metodología simplex y dual simplex.

2. Construir la tabla inicial de un problema de programación lineal cuyo objetivo sea
maximización o minimización.

Instrucciones:

1. Revisa los siguientes recursos:

  Lectura

 Algoritmo Simplex (INITE, s.f.).

 Análisis de dualidad (INITE, s.f.).

  Video

 Modelo primal y dual en PL.MPG (marcelrzm, 2010).

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.

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

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 40%

Ejercicio 2. 40%

Ejercicio 3. 10%

Desarrollo de la actividad:
Ejercicio 1. (4 puntos)

Con base al siguiente modelo matemático, deducido de la siguiente situación:

“Se desea comercializar dos tipos de productos, A y B, de los cuales se sabe que la utilidad
que genera cada uno es de $100 y $200 respectivamente, y sólo es posible vender ocho
productos en cualquier combinación. Se debe considerar que del producto B se pueden
vender a lo más seis unidades”.

Zmax = 100 X1 + 200 X2

s. a. 1 X1 + 1 X2 ≤ 8
0 X1 + 1 X2 ≤ 6
X1 , X2 ≥ 0

Aplica los cuatro primeros pasos del algoritmo simplex.

Paso 1.

1x1 + 1x2 + h1 = 8
1x2 + h2 = 6
1x1 + 1x2 + h1 = 8

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

1x2 + h2 = 6
1x1 + 1x2 + h1 = 8
1x2 + h2 = 6
1x1 + 1x2 + h1 = 8
1x2 + h2 = 6
1x1 + 1x2 + h1 = 8
1x2 + h2 = 6
1x1 + 1x2 + h1 = 8
1x2 + h2 = 6
1x1 + 1x2 + h1 = 8

1x2 + h2 = 6

Paso 2.

F.0 Zmax -100x1 -200x2 + 0h1 + 0h2 = 0

Paso 3. Formar la tabla simplex o tabla inicial

VARIABLES Z X1 X2 H1 H2 SOLUCIÓN
BASICAS
Z 1 -100 -200 0 0 0 FUNCIÓN
OBJETIVO
H1 0 1 1 1 0 8 RESTRICCIÓN

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

1
H2 0 0 1 0 1 6 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 optima y el proceso termina. Si no es
así, se continúa.

VARIABLES Z X1 X2 X3 H1 H2 SOLUCIÓN
BASICAS
Z 1 -1 -3 -5 0 0 0
H1 0 2 1 2 1 0 5
H2 0 1 2 1 0 1 5

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.
holgura con coeficiente cero y
conservando positivo el
coeficiente Z max:
1x1 + 1x2 + h1 = 8

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

1x2 + h2 = 6
Ejercicio 2. (4 puntos)

Con base al siguiente modelo matemático:

Zmax = 30 X1 + 80 X2 + 60 X3
s. a. 3 X1 + 1 X2 + 8 X3 ≤ 45
7 X1 + 2 X2 + 7 X3 ≤ 90
5 X1 + 2 X2 + 5 X3 ≤ 100
X1 , X2 , X3 ≥ 0

Aplica los cuatro primeros pasos del algoritmo simplex.

Paso 1.
3x1 + 1x2 + 8x3 + h1 = 45
7x1 + 2x2 + 7x3 + h2 = 90
5x1 + 2x2 + 5x3 + h3 = 100

Paso 2.
F.O. Zmax – 30x1 -80x2 -60x3 + 0h1 + 0h2 + 0h3 = 0

Paso 3. Formar la tabla simplex o tabla inicial

VARIABLES Z X1 X2 X3 H1 H2 H2 SOLUCIÓN
BASICAS
Z 1 -30 -80 -60 0 0 0 0
H1 0 3 1 8 1 0 0 45
H2 0 7 2 7 0 1 0 90
H3 0 5 2 5 0 0 1 100

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.

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

VARIABLES Z X1 X2 X3 H1 H2 H3 SOLUCIÓN
BASICAS
Z 1 -30 -80 -60 0 0 0 0
H1 0 3 1 8 1 0 0 45
H2 0 7 2 7 0 1 0 90
H3 0 5 2 5 0 0 1 100

Ejercicio 3. (1 punto)

Obtén la tabla primal dual y el modelo dual de maximización del siguiente modelo:

DUAL/ PRIMAL X1 X2 X3 ≥
Y1 5 10 15 20
Y2 1 0 3 30
Y3 1 1 0 50
≤ 100 200 300

Zmax 20y1 + 30y2 + 50y3

5y1 + 1y2 + 1y3 ≤ 100
10y1 + 3y3 ≤ 200
15y1 + 3y2 ≤ 300
y1, y2, y3 ≥ 0

Ejemplo:

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

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

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

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

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

Si existen valores ≤ 0, por lo tanto, continua el proceso.

CONCLUSIONES:

El método simplex es un algoritmo utilizado en la optimización lineal para encontrar la solución

óptima de un problema de programación lineal. Fue desarrollado por George Dantzig en la
década de 1940 y se ha convertido en una de las herramientas más utilizadas en la resolución
de problemas de programación lineal.

El método simplex se utiliza para maximizar o minimizar una función objetivo lineal sujeta a un
conjunto de restricciones lineales. Las variables en el problema están sujetas a restricciones de
igualdad o desigualdad lineales, y el objetivo es encontrar los valores óptimos de las variables
que maximizan o minimizan la función objetivo, cumpliendo con las restricciones dadas.

El algoritmo simplex opera en un espacio multidimensional y se desplaza a través de vértices

factibles del espacio de solución, mejorando iterativamente la solución hasta alcanzar la
solución óptima. El algoritmo utiliza un conjunto de reglas y criterios para seleccionar el vértice
vecino óptimo en cada iteración, y continúa iterando hasta que no se puede encontrar un
vértice vecino que mejore la solución.

El método simplex es ampliamente utilizado en diversos campos, como la planificación de la

producción, la gestión de inventarios, la logística, la economía y la ingeniería. Es una

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

herramienta valiosa para la toma de decisiones en situaciones en las que es necesario asignar
recursos de manera óptima y maximizar los resultados.

REFERENCIAS BIBLIOGRÁFICAS.

Algoritmo Simplex (INITE, s.f.).

Análisis de dualidad (INITE, s.f.).

1
0