Actividad4 Matem Ticas para Los Negocios

Nombre de la materia
Matematicas para negocios
Nombre de la Licenciatura
Administración de negocios
Nombre del alumno

Juárez Hernández Víctor Moisés
Matrícula
010586131
Nombre de la Tarea
Actividad 4
Unidad #
Unidad 4
Nombre del Profesor

Justino Osvaldo Leaños Ortiz
This study source was downloaded by 100000836384941 from CourseHero.com on 03-27-2022 18:53:31 GMT -05:00
https://www.coursehero.com/file/50599491/Actividad4-Matem%C3%A1ticas-para-los-negociosdoc/
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
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”.
Aplica los cuatro primeros pasos del algoritmo simplex.
Paso 1. Converitir 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
h 1, h2 ≥ 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:
3
Z – 100 x1 - 200 x2 + 0 h1 + 0 h2 = 0
Paso 3. Formar la tabla simplex o tabla inicial.
Var.Bas. Z x1 x2 h1 h2 Sol
R0 Z 1 -100 -200 0 0 0
R1 h1 0 1 1 1 0 8
R2 h2 0 0 1 0 1 6
Paso 4. Verificamos si todos los coeficientes asociados al renglon 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.
Var.Bas. Z x1 x2 h1 h2 Sol
R0 Z 1 -100 -200 0 0 0
R1 h1 0 1 1 1 0 8
R2 h2 0 0 1 0 1 6
Si existen valores ≤ 0, por lo tanto, continua el proceso.
Ejercicio 2. (4 puntos)
Con base al siguiente modelo matemático:
4
Aplica los cuatro primeros pasos del algoritmo simplex.
Paso 1. Converitir las desigualdades en igualdades al sumarles una variable de holgura. Las
variables de holgura son siempre positivas.
Var. Holgura 30x1 + 80x2 + 60x3

3x1 + 1x2 + 8x3 + 1 h1 = 45
7x1 + 2x2 + 7x3 + 1 h2 = 90
5x1 + 2x2 + 5x3 + 1 h3 = 100
x1, x2, x3 ≥ 0
h 1, h2, h3 ≥ 0
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
Var.Bas. Z x1 x2 x3 h1 h2 h3 Sol
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
Paso 4. Verificamos si todos los coeficientes asociados al renglon 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.
Var.Bas. Z x1 x2 x3 h1 h2 h3 Sol
R0 Z 1 -30 -80 -60 0 0 0 0
5
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
Ejercicio 3. (1 punto)
Obtén la tabla primal dual y el modelo dual de maximización del siguiente modelo:
6
Tabla primal dual.
Primal x1 x2 x3 ≥
Dual
y1 5 10 15 20
y2 1 0 1 30
y3 1 1 0 50
≤ 100 200 300
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
Ejemplo:
Se aplicará los primeros pasos de la metodología simplex al siguiente modelo de PL
Zmax = x1 +3x2+5x3
Sujeto a :
7
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
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
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
8
Powered by TCPDF (www.tcpdf.org)

Actividad4 Matem Ticas para Los Negocios

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

Cargado por

Copyright:

Formatos disponibles

Nombre de la materia

Matematicas para negocios

Nombre del alumno

Nombre del Profesor

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

 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:

Aplica los cuatro primeros pasos del algoritmo simplex.

Paso 3. Formar la tabla simplex o tabla inicial.

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

Con base al siguiente modelo matemático:

Aplica los cuatro primeros pasos del algoritmo simplex.

Var. Holgura 30x1 + 80x2 + 60x3

Paso 3. Formar la tabla simplex o tabla inicial

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

Tabla primal dual.

Modelo dual de maximización.

Zmax = 20y1 + 30y2 + 50y3

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