FACULTAD INGENIERÍA Y CIENCIAS BÁSICAS

Actividad de construcción aplicada 2

Leidy Chacon Arenilla, 23V04,54466

Lina Andrea Torres Pisco, 23V04,54466

Corporación Unificada de Educación Superior

Daniel Diaz
Investigación de Operaciones para Ciencias Administrativas
2023
 Actividad ACA II
Ejercicio Propuesto:
Una fábrica de muebles cuenta con 50 𝑚3 de madera, 80 𝑚2 de vidrio y 100 horas de
trabajo artesanal disponibles semanalmente. Se fabrican dos productos: mesas y sillas.
Cada mesa requiere 4 𝑚3 de madera, 2 𝑚2 de vidrio y 5 horas de trabajo. Cada silla
requiere 2 𝑚3 de madera, 1 𝑚2 de vidrio y 3 horas de trabajo. Las utilidades son $50 por
mesa vendida y $30 por silla. ¿Cuántas unidades de cada tipo se deben producir para
maximizar las utilidades semanales?
Teniendo en cuenta la información presentada, conteste las preguntas que se relacionan
a continuación:
1. ¿Cuáles son las variables de decisión y restricciones del problema?
Variables de decisión:
Mesas y sillas a producir
X mesas a producir
Y sillas a producir
Restricciones:
Madera 4x + 2y ≤50
Vidrio 2x + 1y ≤80
Hrs trabajo 5x + 3y ≤ 100

2. ¿Cómo se modelaría como programa lineal? Escriba la función objetivo y

restricciones.

Función objetivo:

Maximizar Z= 50x + 30y

Restricciones:
Madera 4x + 2y ≤50
Vidrio 2x + 1y ≤80
Hrs trabajo 5x + 3y ≤ 100
X, Y ≥ 0

3. Resuelva gráficamente el problema primal asociado. ¿Cuál es la solución

óptima?
La solución óptima es Z = 750
Se obtiene para los valores de X1=0 y X2=25
4. Aplique el método simplex dual. ¿Qué solución óptima obtiene?
F(x) = 50x1+30x2 → max F(x) = 50x1+80x2+100x3 → min
4x1 +2x2 ≤ 50 4x1 +2x2 +5x3 ≥ 50
2x1 +x2 ≤ 80 2x1 +x2 +3x3 ≥ 30
5x1 +3x2 ≤ 100
Simplex dual
Función Objetivo
Minimizar: Z = 50X1 + 80X2 + 100X3
Sujeto a:
4X1 + 2X2 + 5X3 ≥ 50
2X1 + 1X2 + 3X3 ≥ 30
X1, X2, X3 ≥ 0
Se muestra el problema en la forma estándar. Se colocará el coeficiente 0 (cero) donde
corresponda para crear nuestra matriz:
Sujeto a:
4 X1 + 2 X2 + 5 X3 -1 X4 + 1 X6 = 50
2 X1 + 1 X2 + 3 X3 -1 X5 + 1 X7 = 30
X1, X2, X3, X4, X5, X6, X7 ≥ 0
Primera tabla de la Fase 1 del método de las dos Fases:

Tabla 1 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P6 -1 50 4 2 5 -1 0 1 0
P7 -1 30 2 1 3 0 -1 0 1
Z -80 -6 -3 -8 1 1 0 0

La variable que sale de la base es P7 y la que entra es P3.

Tabla 2 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P6 -1 0 2/3 1/3 0 -1 5/3 1 -5 / 3
P3 0 10 2/3 1/3 1 0 -1 / 3 0 1/3
Z 0 -2 / 3 -1 / 3 0 1 -5 / 3 0 8/3

Fila pivote (Fila 2):

30 / 3 = 10
2/3=2/3
1/3=1/3
3/3=1
0/3=0
-1 / 3 = -1 / 3
0/3=0
1/3=1/3
Fila 1:
50 - (5 * 10) = 0
4 - (5 * 2 / 3) = 2 / 3
2 - (5 * 1 / 3) = 1 / 3
5 - (5 * 1) = 0
-1 - (5 * 0) = -1
0 - (5 * -1 / 3) = 5 / 3
1 - (5 * 0) = 1
0 - (5 * 1 / 3) = -5 / 3
Fila Z:
-80 - (-8 * 10) = 0
-6 - (-8 * 2 / 3) = -2 / 3
-3 - (-8 * 1 / 3) = -1 / 3
-8 - (-8 * 1) = 0
1 - (-8 * 0) = 1
1 - (-8 * -1 / 3) = -5 / 3
0 - (-8 * 0) = 0
0 - (-8 * 1 / 3) = 8 / 3
Existe solución posible para el problema, por lo que pasamos a la Fase 2 para
calcularla:

Tabla 1 -50 -80 -100 0 0

Base Cb P0 P1 P2 P3 P4 P5
P6 -1 0 2/3 1/3 0 -1 5/3
P3 -100 10 2/3 1/3 1 0 -1 / 3
Z -1000 -52 / 3 139 / 3 0 1 95 / 3

La variable que sale de la base es P6 y la que entra es P1.

Se eliminan las columnas correspondientes a las variables artificiales.
Se modifica la fila de la función objetivo por la del problema original.
Cálculo de la línea Z:
-(0) + (-1 * 0) + (-100 * 10) = -1000
-(-50) + (-1 * 2 / 3) + (-100 * 2 / 3) = -52 / 3
-(-80) + (-1 * 1 / 3) + (-100 * 1 / 3) = 139 / 3
-(-100) + (-1 * 0) + (-100 * 1) = 0
-(0) + (-1 * -1) + (-100 * 0) = 1
-(0) + (-1 * 5 / 3) + (-100 * -1 / 3) = 95 / 3

Tabla 2 -50 -80 -100 0 0

Base Cb P0 P1 P2 P3 P4 P5
P1 -50 0 1 1/2 0 -3 / 2 5/2
P3 -100 10 0 0 1 1 -2
Z -1000 0 55 0 -25 75

Fila pivote (Fila 1):

0/2/3=0
2/3/2/3=1
1/3/2/3=1/2
0/2/3=0
-1 / 2 / 3 = -3 / 2
5/3/2/3=5/2
Fila 2:
10 - (2 / 3 * 0) = 10
2 / 3 - (2 / 3 * 1) = 0
1 / 3 - (2 / 3 * 1 / 2) = 0
1 - (2 / 3 * 0) = 1
0 - (2 / 3 * -3 / 2) = 1
-1 / 3 - (2 / 3 * 5 / 2) = -2
Fila Z:
-1000 - (-52 / 3 * 0) = -1000
-52 / 3 - (-52 / 3 * 1) = 0
139 / 3 - (-52 / 3 * 1 / 2) = 55
0 - (-52 / 3 * 0) = 0
1 - (-52 / 3 * -3 / 2) = -25
95 / 3 - (-52 / 3 * 5 / 2) = 75
La variable que sale de la base es P3 y la que entra es P4.
 Tabla 3 -50 -80 -100 0 0
Base Cb P0 P1 P2 P3 P4 P5
P1 -50 15 1 1/2 3/2 0 -1 / 2
P4 0 10 0 0 1 1 -2
Z -750 0 55 25 0 25

Fila pivote (Fila 2):

10 / 1 = 10
0/1=0
0/1=0
1/1=1
1/1=1
-2 / 1 = -2
Fila 1:
0 - (-3 / 2 * 10) = 15
1 - (-3 / 2 * 0) = 1
1 / 2 - (-3 / 2 * 0) = 1 / 2
0 - (-3 / 2 * 1) = 3 / 2
-3 / 2 - (-3 / 2 * 1) = 0
5 / 2 - (-3 / 2 * -2) = -1 / 2

Fila Z:
-1000 - (-25 * 10) = -750
0 - (-25 * 0) = 0
55 - (-25 * 0) = 55
0 - (-25 * 1) = 25
-25 - (-25 * 1) = 0
75 - (-25 * -2) = 25
La solución óptima es Z = 750
5. Compare las soluciones primal y dual. ¿Coinciden? Explique.
Podemos comparar con la función objetivo del modelo primal y encontraremos que
hallamos el mismo resultado. Ambas soluciones coinciden, puesto que, si los dos los
problemas se formulan correctamente y se satisfacen todas las restricciones, la solución
óptima al problema es la misma para los dos casos.
Si el programa primal es un problema de maximización, el programa dual es un problema
de minimización.

Bibliografía
Cazares, B. [@blancamcg]. (2022, marzo 19). Problema de Maximizar, aplicando el
método Simplex Dual. Youtube. https://www.youtube.com/watch?v=sd19_ze0pUc

Método Simplex Dual - Algoritmo para resolver modelos de Programación Lineal. (s/f).
Investigaciondeoperaciones.net. Recuperado el 6 de noviembre de 2023, de
https://investigaciondeoperaciones.net/metodo_simplex_dual.html
Rangel, J. [@programacionlinealpp]. (2019, noviembre 4). Método Dual Simplex.
Youtube. https://www.youtube.com/watch?v=Sa0z3H_zRuw
Tutoriales, G. E. O. (2013, marzo 18). Método Simplex Dual en Programación Lineal
(Ejercicios Resueltos). Gestión de Operaciones.
https://www.gestiondeoperaciones.net/programacion_lineal/como-resolver-un-
modelo-de-programacion-lineal-con-el-metodo-simplex-dual/
(S/f). Unirioja.es. Recuperado el 6 de noviembre de 2023, de
https://www.unirioja.es/cu/franpere/ModyOptfiles/Tema4.pdf