Nombre de la materia

MATEMATICAS PARA LOS NEGOCIOS

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

Forma de evaluación:

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

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. Convertir las desigualdades en igualdades al sumarles una variable de holgura. 1x1
+ 1x2 + h1 = 8 1x2 + h2 = 6
Paso 2. Escribir la función objetivo como una igualdad a cero sumando las variables
deholgura con coeficiente cero y conservando positivo el coeficiente Z max: F.O Zmax –
100x1 -200x2 + 0h1 + 0h2 = 0
Paso 3. Formar la tabla simplex o tabla inicial

Variables Z X1 X2 h1 h2 Solución

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

básicas
Z 1 -100 -200 0 0 0 Función objetivo
h1 0 1 1 1 0 8 Restricción 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 óptima y el proceso termina.
Si no es así, se continúa.

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

Variables Z X1 X2 h1 h2 Solución
básicas
Z 1 -100 -200 0 0 0
h1 0 1 1 1 0 8
h2 0 0 1 0 1 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. Convertir las desigualdades en igualdades al sumarles una variable de holgura. 3x1
+ 1x2 + 8x3 + h1 = 457x1 + 2x2 + 7x3 + h2 = 905x1 + 2x2 + 5x3 + h3 = 100
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: 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 h3 Solución
Básicas
Z 1 -30 -80 -60 0 0 0 0

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

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

Variables Z X1 X2 X3 h1 h2 h3 Solución
Básicas
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

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

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 ≥

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

Y1 5 10 15 20

Y2 1 0 3 30

Y3 1 1 0 50

≤ 100 200 300

CONCLUSIONES. Si bien el Método Simplex puede ser resuelto de forma algebraica, la

forma tabular es apropiada para todos aquellos que se encuentran en un curso introductorio
y que no necesariamente tengan el conocimiento del uso de matrices o poliedros. El
mercado y la constante competencia piden y exigen personas generadoras de ideas nuevas,
pero justo cada idea requiere decisiones que implican una serie de recursos de toda índole.

Referencias bibliográficas

Algoritmo Simplex (INITE, s.f.).

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

Algoritmo Simplex (INITE, s.f.).

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

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

Ejemplo:

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

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:

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

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