Actividad4 - Matemáticas para Los Negocios Erick

Nombre de la materia
XXXX
Nombre de la Licenciatura
XXXX
Nombre del alumno

XXXX
Matrícula
XXXX
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.
2
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.
x = Cantidad de producto 1 que se requiere vender.

y = Cantidad de producto 2 que se requiere vender.
Max Z x y = 100 200 + Sujeto a: x + y ≤ 8 (1) Só lo se pueden vender ocho productos en

cualquier combinació n.
y ≤ 6 (2) El producto 2 no puede rebasar las seis unidades vendidas.
x, y ≥ 0 (3) Condició n de no negatividad (CNN).
3
Resolviendo el modelo con el método símplex = 2 6 x y Zmax = 1400
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.
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
z-30x1+ -80x2 + -60x3 + 0hi + 0h2 + 0h3

z X1 X2 X3 H1 H2 H3 So
R0 Z 1 -30 -80 -60 0 0 0 0
R1 H1 0 3 1 8 1 0 0 45
R2 H2 0 7 2 7 0 1 0 90
R3 H3 0 5 2 5 0 0 1 100
> - 80
Ejercicio 3. (1 punto)
Obtén la tabla primal dual y el modelo dual de maximización del siguiente modelo:
4
Z= 100x1 + 200x2 + 300x3

5 x1 +10 x2 +15 x2 +0h1=20
X1 + + x3 +0h2=30
X1 + x2 + +0h3=50
X1 + x2 + x3 + > 0
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:
5
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.

Actividad4 - Matemáticas para Los Negocios Erick

Cargado por

Copyright:

Formatos disponibles

Actividad4 - Matemáticas para Los Negocios Erick

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Actividad4 - Matemáticas para Los Negocios Erick

Cargado por

Copyright:

Formatos disponibles

Nombre de la materia

Nombre del alumno

Nombre del Profesor

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

1. Revisa los siguientes recursos:

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

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

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

Incluye una introducción, conclusiones y bibliografía, no olvides que tanto en la

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

Zmax = 100 X1 + 200 X2

Aplica los cuatro primeros pasos del algoritmo simplex.

x = Cantidad de producto 1 que se requiere vender.

Max Z x y = 100 200 + Sujeto a: x + y ≤ 8 (1) Só lo se pueden vender ocho productos en

Resolviendo el modelo con el método símplex = 2 6 x y Zmax = 1400

Con base al siguiente modelo matemático:

Aplica los cuatro primeros pasos del algoritmo simplex.

z-30x1+ -80x2 + -60x3 + 0hi + 0h2 + 0h3

Z= 100x1 + 200x2 + 300x3

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

Paso 1. Convertir las desigualdades en igualdades al sumarles una variable de holgura.

Las variables de holgura siempre son positivas.

Zmax - x1 -3x2 -5x3 +0h1+0h2 = 0

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

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

También podría gustarte