Nombre de la materia

Matematicas para los negocios

Nombre de la Licenciatura
Tecnologia de la informacion

Nombre del alumno

Maisa xiomara semisterra vargas

Matrícula
290393759

Nombre de la Tarea

Unidad #

Nombre del Profesor

Paula cristina gomez mancilla

Fecha
 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. Convertir las desigualdades en igualdades al sumarles una variable de

holgura. Las variables de holgura son siempre positivas.
1x1 + 1x2 + 1 h1 = 8
1x2 + 1 h2 = 6
x1, x2, ≥ 0
h1, h2 ≥ 0

Paso 2. Escribir la función objetivo como una igualdad a cero sumando las

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

variables de holgura con coeficientes cero y conservando positivo al coeficiente Z

Max:
Z – 100 x1 - 200 x2 + 0 h1 + 0 h2 = 0
Paso 3. Formar la tabla simplex o tabla inicial.

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

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

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.

4
 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 son siempre positivas.
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
h1+ h2+ h3>= 0

Paso 2. Escribir la función objetivo como una igualdad a cero sumando las
variables de holgura con coeficientes cero y conservando positivo al coeficiente Z
max:
Z – 30 x1 - 80 x2 – 60x3 + 0 h1 + 0 h2 + 0 h3 = 0
Paso 3. Formar la tabla simplex o tabla inicial

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

mayores o iguales a cero, si es asi, entonces la solució n en la tabla es la ó ptima y
el proceso termina. Si no es asi se continua.

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

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

Ejercicio 3. (1 punto)

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

Modelo dual de maximización.

Zmax = 20y1 + 30y2 +
50y3 Sujeto a:
5y1 + y2 + y3 ≤ 100
10y1 + y3 ≤ 200
15y1 + y2 ≤ 300
y1, y2, y3 ≥ 0

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:

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

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

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.