EVALUACIÓN FINAL DEL CURSO

Presentado Por:

Nicolas García Bonilla

Código: 1110541004
Lorena Patricia Vasquez Ortiz
Codigo:1069742168
Cesar Augusto Roncancio Cruz
Codigo: 1110481696

Grupo: 100404A _253

Presentado a:

Edgar Antonio Del Rio

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería (ECBTI)

CEAD Ibagué

Mayo 2019
 Introducción

La Programación Lineal es tal vez la herramienta más famosa y utilizada de la Investigación de

Operaciones. A ella recurren los matemáticos, ingenieros de diferentes disciplinas, economistas,
administradores de empresas, estadísticos, veterinarios y en general cualquier profesional que esté
involucrado en la toma de decisiones con recursos escasos.
En el contenido del presente documento encontrará el desarrollo de manera detallada de los
ejercicios propuestos en la Fase Final del curso. Para la consecución de lo anterior fue necesario
poner en práctica los conocimientos, habilidades y competencias adquiridos durante el desarrollo
del curso gracias al material suministrado por el tutor, el presente en el campus y al consultado de
manera independiente por los estudiantes a modo investigativo.
RESPUESTAS: NICOLAS GARCIA BONILLA
Actividades a desarrollar:
A continuación, encontrará 5 ejercicios que conforman la post-tarea. Los 4 primeros se desarrollan
de forma individual y el ejercicio 5 es colaborativo.

Ejercicio 1.
Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algoritmo
adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.
Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3
Sujeto a las restricciones:
3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

Solución:
Paso 1
Tabla Inicial 9 6 7 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 280 3 1 3 1 0 0

P5 0 300 3 2 2 0 1 0

P6 0 240 2 2 3 0 0 1

Z 0 -9 -6 -7 0 0 0

Paso2 y Paso3: Pasamos de primal a dual

Minimizar Z = 280X1 + 300X2 +240X3
Sujeto a las restricciones:
3X1 + 3X2+2X3 ≥ 9
1X1 + 2X2 + 2X3 ≥ 6
3X1 + 2X2 + 3X3 ≥ 7
X1, X2, X3 ≥ 0
Paso 4:
Tabla 1 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 9 3 3 2 -1 0 0 1 0 0

P8 -1 6 1 2 2 0 -1 0 0 1 0

P9 -1 7 3 2 3 0 0 -1 0 0 1

Z -22 -7 -7 -7 1 1 1 0 0 0

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

Fila pivote (Fila 3):
7/3=7/3
3/3=1
2/3=2/3
3/3=1
0/3=0
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3

Fila 1:
9 - (3 * 7 / 3) = 2
3 - (3 * 1) = 0
3 - (3 * 2 / 3) = 1
2 - (3 * 1) = -1
-1 - (3 * 0) = -1
0 - (3 * 0) = 0
0 - (3 * -1 / 3) = 1
1 - (3 * 0) = 1
0 - (3 * 0) = 0
0 - (3 * 1 / 3) = -1

Fila 2:
6 - (1 * 7 / 3) = 11 / 3
1 - (1 * 1) = 0
2 - (1 * 2 / 3) = 4 / 3
2 - (1 * 1) = 1
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1 / 3) = 1 / 3
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 1 / 3) = -1 / 3

Fila Z:
-22 - (-7 * 7 / 3) = -17 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-7 - (-7 * 1) = 0
1 - (-7 * 0) = 1
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
0 - (-7 * 0) = 0
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3

Tabla 2 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 2 0 1 -1 -1 0 1 1 0 -1

P8 -1 11 / 3 0 4/3 1 0 -1 1/3 0 1 -1 / 3

P1 0 7/3 1 2/3 1 0 0 -1 / 3 0 0 1/3

Z -17 / 3 0 -7 / 3 0 1 1 -4 / 3 0 0 7/3

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

Fila pivote (Fila 1):
2/1=2
0/1=0
1/1=1
-1 / 1 = -1
-1 / 1 = -1
0/1=0
1/1=1
1/1=1
0/1=0
-1 / 1 = -1

Fila 2:
11 / 3 - (4 / 3 * 2) = 1
0 - (4 / 3 * 0) = 0
4 / 3 - (4 / 3 * 1) = 0
1 - (4 / 3 * -1) = 7 / 3
0 - (4 / 3 * -1) = 4 / 3
-1 - (4 / 3 * 0) = -1
1 / 3 - (4 / 3 * 1) = -1
0 - (4 / 3 * 1) = -4 / 3
1 - (4 / 3 * 0) = 1
-1 / 3 - (4 / 3 * -1) = 1

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

Fila Z:
-17 / 3 - (-7 / 3 * 2) = -1
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
0 - (-7 / 3 * -1) = -7 / 3
1 - (-7 / 3 * -1) = -4 / 3
1 - (-7 / 3 * 0) = 1
-4 / 3 - (-7 / 3 * 1) = 1
0 - (-7 / 3 * 1) = 7 / 3
0 - (-7 / 3 * 0) = 0
7 / 3 - (-7 / 3 * -1) = 0

Tabla 3 0 0 0 0 0 0 -1 -1 -1
 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 1 0 0 7/3 4/3 -1 -1 -4 / 3 1 1
P1 0 1 1 0 5/3 2/3 0 -1 -2 / 3 0 1
Z -1 0 0 -7 / 3 -4 / 3 1 1 7/3 0 0

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

Fila pivote (Fila 2):
1/7/3=3/7
0/7/3=0
0/7/3=0
7/3/7/3=1
4/3/7/3=4/7
-1 / 7 / 3 = -3 / 7
-1 / 7 / 3 = -3 / 7
-4 / 3 / 7 / 3 = -4 / 7
1/7/3=3/7
1/7/3=3/7

Fila 1:
2 - (-1 * 3 / 7) = 17 / 7
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
-1 - (-1 * 1) = 0
-1 - (-1 * 4 / 7) = -3 / 7
0 - (-1 * -3 / 7) = -3 / 7
1 - (-1 * -3 / 7) = 4 / 7
1 - (-1 * -4 / 7) = 3 / 7
0 - (-1 * 3 / 7) = 3 / 7
-1 - (-1 * 3 / 7) = -4 / 7

Fila 3:
1 - (5 / 3 * 3 / 7) = 2 / 7
1 - (5 / 3 * 0) = 1
0 - (5 / 3 * 0) = 0
5 / 3 - (5 / 3 * 1) = 0
2 / 3 - (5 / 3 * 4 / 7) = -2 / 7
0 - (5 / 3 * -3 / 7) = 5 / 7
-1 - (5 / 3 * -3 / 7) = -2 / 7
-2 / 3 - (5 / 3 * -4 / 7) = 2 / 7
0 - (5 / 3 * 3 / 7) = -5 / 7
1 - (5 / 3 * 3 / 7) = 2 / 7
Fila Z:
-1 - (-7 / 3 * 3 / 7) = 0
0 - (-7 / 3 * 0) = 0
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
-4 / 3 - (-7 / 3 * 4 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
7 / 3 - (-7 / 3 * -4 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1

Tabla 4 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P2 0 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7 3/7 3/7 -4 / 7

P3 0 3/7 0 0 1 4/7 -3 / 7 -3 / 7 -4 / 7 3/7 3/7

P1 0 2/7 1 0 0 -2 / 7 5/7 -2 / 7 2/7 -5 / 7 2/7

Z 0 0 0 0 0 0 0 1 1 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-300 * 17 / 7) + (-240 * 3 / 7) + (-280 * 2 / 7) = -6380 / 7
-(-280) + (-300 * 0) + (-240 * 0) + (-280 * 1) = 0
-(-300) + (-300 * 1) + (-240 * 0) + (-280 * 0) = 0
-(-240) + (-300 * 0) + (-240 * 1) + (-280 * 0) = 0
-(0) + (-300 * -3 / 7) + (-240 * 4 / 7) + (-280 * -2 / 7) = 500 / 7
-(0) + (-300 * -3 / 7) + (-240 * -3 / 7) + (-280 * 5 / 7) = 220 / 7
-(0) + (-300 * 4 / 7) + (-240 * -3 / 7) + (-280 * -2 / 7) = 80 / 7

Tabla 1 -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
 P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7

P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7

P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7

Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

La solución óptima es Z = 6380 / 7

X1 = 2 / 7
X2 = 17 / 7
X3 = 3 / 7
Paso 5:

Tabla Solución -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7

P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7

P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7

Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

Paso 6:
Vector disponibilidad de Recursos: Vector disponibilidad de Recursos: Los coeficientes de las
variables en la función objetivo del dual son los elementos del vector disponibilidad de recursos
del primal (bi).

−300
𝑏 = (−240)
−280
Matriz de Coeficientes Tecnológicos: Los coeficientes a i j, con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
3 3 4
− −
7 7 7
4 3 3
𝐴= − −
7 7 7
2 5 2
−
( 7 7 −
7)
Responda:

¿Cuál es el análisis económico de los resultados?

Máxima Utilidad aprox.: $911,43
Solución óptima:
X1 = 2/7
X2 = 17/7
X3 = 3/7

Según esta relación, siempre que los ingresos totales por todas las actividades sean mayores que
el valor de los recursos, la solución primala y dual correspondiente es óptima.

¿Qué variaciones se presentan con respecto a la solución del método simplex?

La solución óptima para el problema planteado corresponde a la solución factible que tiene el valor
más favorable de la función objetivo. La solución factible es una solución para la que se satisfacen
todas las restricciones.

Ejercicio 2.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algoritmo

adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.

Función objetivo Minimizar Z = 11X1 + 7X2 + 8X3

Sujeto a las restricciones:
2X1 + 1X2 + 2X3 ≥ 170
1X1 + 3X2 + 3X3 ≥ 350
3X1 + 2X2 + 3X3 ≥ 180
X1, X2, X3 ≥ 0
Solución:
Paso 1:

Tabla Inicial 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 170 2 1 2 -1 0 0 1 0 0

P8 -1 350 1 3 3 0 -1 0 0 1 0
 P9 -1 180 3 2 3 0 0 -1 0 0 1

Z -700 -6 -6 -8 1 1 1 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Maximizar Z = 170X1 + 350X2 + 180X3
2X1 + 1X2 + 3X3 ≤ 11
1X1 + 3X2 + 2X3 ≤ 7
2X1 + 3X2 + 3X3 ≤ 8
X1, X2, X3 ≥ 0

Paso 4:
Tabla 1 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 11 2 1 3 1 0 0

P5 0 7 1 3 2 0 1 0

P6 0 8 2 3 3 0 0 1

Z 0 -170 -350 -180 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 2):
7/3/1=7/3
1/3/1=1/3
1/1=1
2/3/1=2/3
0/1=0
1/3/1=1/3
0/1=0

Fila 1:
26 / 3 - (0 * 7 / 3) = 26 / 3
5 / 3 - (0 * 1 / 3) = 5 / 3
0 - (0 * 1) = 0
7 / 3 - (0 * 2 / 3) = 7 / 3
1 - (0 * 0) = 1
-1 / 3 - (0 * 1 / 3) = -1 / 3
0 - (0 * 0) = 0

Fila 3:
1 - (0 * 7 / 3) = 1
1 - (0 * 1 / 3) = 1
0 - (0 * 1) = 0
1 - (0 * 2 / 3) = 1
0 - (0 * 0) = 0
-1 - (0 * 1 / 3) = -1
1 - (0 * 0) = 1

Fila Z:
0 - (-350 * 7 / 3) = 2450 / 3
-170 - (-350 * 1 / 3) = -160 / 3
-350 - (-350 * 1) = 0
-180 - (-350 * 2 / 3) = 160 / 3
0 - (-350 * 0) = 0
0 - (-350 * 1 / 3) = 350 / 3
0 - (-350 * 0) = 0

Tabla 2 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0

P2 350 7/3 1/3 1 2/3 0 1/3 0

P6 0 1 1 0 1 0 -1 1

Z 2450 / 3 -160 / 3 0 160 / 3 0 350 / 3 0

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

Fila pivote (Fila 3):
1/1=1
1/1=1
0/1=0
1/1=1
0/1=0
-1 / 1 = -1
1/1=1

Fila 1:
26 / 3 - (5 / 3 * 1) = 7
5 / 3 - (5 / 3 * 1) = 0
0 - (5 / 3 * 0) = 0
7 / 3 - (5 / 3 * 1) = 2 / 3
1 - (5 / 3 * 0) = 1
-1 / 3 - (5 / 3 * -1) = 4 / 3
0 - (5 / 3 * 1) = -5 / 3

Fila 2:
7 / 3 - (1 / 3 * 1) = 2
1 / 3 - (1 / 3 * 1) = 0
1 - (1 / 3 * 0) = 1
2 / 3 - (1 / 3 * 1) = 1 / 3
0 - (1 / 3 * 0) = 0
1 / 3 - (1 / 3 * -1) = 2 / 3
0 - (1 / 3 * 1) = -1 / 3

Fila Z:
2450 / 3 - (-160 / 3 * 1) = 870
-160 / 3 - (-160 / 3 * 1) = 0
0 - (-160 / 3 * 0) = 0
160 / 3 - (-160 / 3 * 1) = 320 / 3
0 - (-160 / 3 * 0) = 0
350 / 3 - (-160 / 3 * -1) = 190 / 3
0 - (-160 / 3 * 1) = 160 / 3

Tabla 3 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 7 0 0 2/3 1 4/3 -5 / 3

P2 350 2 0 1 1/3 0 2/3 -1 / 3

P1 170 1 1 0 1 0 -1 1

Z 870 0 0 320 / 3 0 190 / 3 160 / 3

La solución óptima es Z = 870
X1 = 1
X2 = 2
X3 = 0
Paso 5:
Tabla Solución -11 -7 -8 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P6 0 320 / 3 -2 / 3 0 0 -1 -1 / 3 1

P2 -7 190 / 3 -4 / 3 1 0 1 -2 / 3 0

P3 -8 160 / 3 5/3 0 1 -1 1/3 0

Z -870 7 0 0 1 2 0

Paso 6:
Vector disponibilidad de Recursos: Los coeficientes de las variables en la función objetivo del
dual son los elementos del vector disponibilidad de recursos del primal (bi).
0
𝑏 = (−7)
−8
Matriz de Coeficientes Tecnológicos: Los coeficientes a i j, con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
1
−1 − 1
3
2
𝐴= 1 − 0
3
1
( −1 0)
3

Ejercicio 3.
A partir de la tabla final óptima del simplex primal algebraico identifique el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la
operación de matrices y de vectores para realizar estos cambios.

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones:
3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0
Solución:
Paso 1

Tabla 1 9 6 7 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 280 3 1 3 1 0 0

P5 0 300 3 2 2 0 1 0

P6 0 240 2 2 3 0 0 1

Z 0 -9 -6 -7 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Minimizar Z = 280X1 + 300X2 +240X3
Sujeto a las restricciones:
3X1 + 3X2+2X3 ≥ 9
1X1 + 2X2 + 2X3 ≥ 6
3X1 + 2X2 + 3X3 ≥ 7
X1, X2, X3 ≥ 0

Paso 4:
Tabla 1 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 9 3 3 2 -1 0 0 1 0 0

P8 -1 6 1 2 2 0 -1 0 0 1 0

P9 -1 7 3 2 3 0 0 -1 0 0 1

Z -22 -7 -7 -7 1 1 1 0 0 0
La variable que sale de la base es P9 y la que entra es P1.
Fila pivote (Fila 3):
7/3=7/3
3/3=1
2/3=2/3
3/3=1
0/3=0
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3

Fila 1:
9 - (3 * 7 / 3) = 2
3 - (3 * 1) = 0
3 - (3 * 2 / 3) = 1
2 - (3 * 1) = -1
-1 - (3 * 0) = -1
0 - (3 * 0) = 0
0 - (3 * -1 / 3) = 1
1 - (3 * 0) = 1
0 - (3 * 0) = 0
0 - (3 * 1 / 3) = -1

Fila 2:
6 - (1 * 7 / 3) = 11 / 3
1 - (1 * 1) = 0
2 - (1 * 2 / 3) = 4 / 3
2 - (1 * 1) = 1
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1 / 3) = 1 / 3
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 1 / 3) = -1 / 3

Fila Z:
-22 - (-7 * 7 / 3) = -17 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-7 - (-7 * 1) = 0
1 - (-7 * 0) = 1
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
0 - (-7 * 0) = 0
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3

Tabla 2 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 2 0 1 -1 -1 0 1 1 0 -1

P8 -1 11 / 3 0 4/3 1 0 -1 1/3 0 1 -1 / 3

P1 0 7/3 1 2/3 1 0 0 -1 / 3 0 0 1/3

Z -17 / 3 0 -7 / 3 0 1 1 -4 / 3 0 0 7/3

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

Fila pivote (Fila 1):
2/1=2
0/1=0
1/1=1
-1 / 1 = -1
-1 / 1 = -1
0/1=0
1/1=1
1/1=1
0/1=0
-1 / 1 = -1

Fila 2:
11 / 3 - (4 / 3 * 2) = 1
0 - (4 / 3 * 0) = 0
4 / 3 - (4 / 3 * 1) = 0
1 - (4 / 3 * -1) = 7 / 3
0 - (4 / 3 * -1) = 4 / 3
-1 - (4 / 3 * 0) = -1
1 / 3 - (4 / 3 * 1) = -1
0 - (4 / 3 * 1) = -4 / 3
1 - (4 / 3 * 0) = 1
-1 / 3 - (4 / 3 * -1) = 1

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

Fila Z:
-17 / 3 - (-7 / 3 * 2) = -1
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
0 - (-7 / 3 * -1) = -7 / 3
1 - (-7 / 3 * -1) = -4 / 3
1 - (-7 / 3 * 0) = 1
-4 / 3 - (-7 / 3 * 1) = 1
0 - (-7 / 3 * 1) = 7 / 3
0 - (-7 / 3 * 0) = 0
7 / 3 - (-7 / 3 * -1) = 0

Tabla 3 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P2 0 2 0 1 -1 -1 0 1 1 0 -1

P8 -1 1 0 0 7/3 4/3 -1 -1 -4 / 3 1 1

P1 0 1 1 0 5/3 2/3 0 -1 -2 / 3 0 1

Z -1 0 0 -7 / 3 -4 / 3 1 1 7/3 0 0

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

Fila pivote (Fila 2):
1/7/3=3/7
0/7/3=0
0/7/3=0
7/3/7/3=1
4/3/7/3=4/7
-1 / 7 / 3 = -3 / 7
-1 / 7 / 3 = -3 / 7
-4 / 3 / 7 / 3 = -4 / 7
1/7/3=3/7
1/7/3=3/7

Fila 1:
2 - (-1 * 3 / 7) = 17 / 7
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
-1 - (-1 * 1) = 0
-1 - (-1 * 4 / 7) = -3 / 7
0 - (-1 * -3 / 7) = -3 / 7
1 - (-1 * -3 / 7) = 4 / 7
1 - (-1 * -4 / 7) = 3 / 7
0 - (-1 * 3 / 7) = 3 / 7
-1 - (-1 * 3 / 7) = -4 / 7

Fila 3:
1 - (5 / 3 * 3 / 7) = 2 / 7
1 - (5 / 3 * 0) = 1
0 - (5 / 3 * 0) = 0
5 / 3 - (5 / 3 * 1) = 0
2 / 3 - (5 / 3 * 4 / 7) = -2 / 7
0 - (5 / 3 * -3 / 7) = 5 / 7
-1 - (5 / 3 * -3 / 7) = -2 / 7
-2 / 3 - (5 / 3 * -4 / 7) = 2 / 7
0 - (5 / 3 * 3 / 7) = -5 / 7
1 - (5 / 3 * 3 / 7) = 2 / 7

Fila Z:
-1 - (-7 / 3 * 3 / 7) = 0
0 - (-7 / 3 * 0) = 0
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
-4 / 3 - (-7 / 3 * 4 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
7 / 3 - (-7 / 3 * -4 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1

Tabla 4 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
 P2 0 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7 3/7 3/7 -4 / 7

P3 0 3/7 0 0 1 4/7 -3 / 7 -3 / 7 -4 / 7 3/7 3/7

P1 0 2/7 1 0 0 -2 / 7 5/7 -2 / 7 2/7 -5 / 7 2/7

Z 0 0 0 0 0 0 0 1 1 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-300 * 17 / 7) + (-240 * 3 / 7) + (-280 * 2 / 7) = -6380 / 7
-(-280) + (-300 * 0) + (-240 * 0) + (-280 * 1) = 0
-(-300) + (-300 * 1) + (-240 * 0) + (-280 * 0) = 0
-(-240) + (-300 * 0) + (-240 * 1) + (-280 * 0) = 0
-(0) + (-300 * -3 / 7) + (-240 * 4 / 7) + (-280 * -2 / 7) = 500 / 7
-(0) + (-300 * -3 / 7) + (-240 * -3 / 7) + (-280 * 5 / 7) = 220 / 7
-(0) + (-300 * 4 / 7) + (-240 * -3 / 7) + (-280 * -2 / 7) = 80 / 7

Tabla 1 -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7

P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7

P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7

Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

La solución óptima es Z = 6380 / 7

X1 = 2 / 7
X2 = 17 / 7
X3 = 3 / 7
Paso 5:
Tabla Solución -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7

P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7

P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7

Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

Paso 6:
Vector disponibilidad de Recursos: Vector disponibilidad de Recursos: Los coeficientes de las
variables en la función objetivo del dual son los elementos del vector disponibilidad de recursos
del primal ( bi ).

−300
𝑏 = (−240)
−280
Matriz de Coeficientes Tecnológicos: Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
−3/7 −3/7 4/7
𝐴 = ( 4/7 −3/7 −3/7)
−2/7 5/7 −2/7

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

Por ejemplo si cambiamos el vector de recursos:
−300 250
𝑏 = (−240) 𝑎 𝑏 ′ = (180)
−280 800
Por ende tenemos que se modifican los valores de Cb:
𝐶𝑏 = 𝐴 ∗ 𝑏 ′
−3/7 −3/7 4/7 250
𝐶𝑏 = ( 4/7 −3/7 −3/7) (180)
−2/7 5/7 −2/7 800
Operaciones efectuadas:
C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 =
= (-3/7) · 250 + (-3/7) · 180 + (4/7) · 800 = (-750/7) + (-540/7) + (3200/7) = 273
C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 =
= (4/7) · 250 + (-3/7) · 180 + (-3/7) · 800 = (1000/7) + (-540/7) + (-2400/7) = -277
C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 =
= (-2/7) · 250 + (5/7) · 180 + (-2/7) · 800 = (-500/7) + (900/7) + (-1600/7) = -171

273
𝐶𝑏 = (−277)
−171

Por ende concluimos que la modificación del vector disponibilidad de recursos, ocasiona una
modificación directa al valor de las variables básicas X1, X2, X3 y a su vez el valor óptimo de la
función objetivo. Por otra parte debido que 𝐴 ⋅ 𝑏 ′ ≤ 0 , aun la solución no es factible y no es
óptima.
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
Unos de los puntos que hay que tener en cuenta cuando se va a analizar el cambio en los
coeficientes tecnológicos, es si los cambios ocurren en las variables básicas o en las no básicas,
ya que dependiendo de ello, se afecta o no la solución óptima que se tenga. Por ejemplo, si el
cambio se realiza a una variable no básica, seguramente al calcular su nuevo costo de
oportunidad puede resultar atractivo producir o no, ya que de obtenerse un costo de oportunidad
positivo, el tablero que hasta ese momento era óptimo, deja de serlo y se obtendría a través del
cambio en los coeficientes tecnológicos, una nueva solución. Los coeficientes tecnológicos
forman parte de los vectores asociados a las diferentes variables, vectores Pi. Como la
repercusión, según se trate de una variable básica o no básica, puede ser muy distinta, se
estudiarán los dos casos por separado.
¿Qué resultados genera el hacer cambios al adicionar una variable?
En el estudio y análisis de modelos matemáticos puede ocurrir que después de obtenerse una
solución al modelo, se dan cuenta que se dejó de incluir un producto que, por las características
que posea, va a originar cambios en los resultados de la solución del problema inicial. Para esto,
debemos evaluar si la nueva variable es un aporte significativo a los resultados del modelo
original.
Si este rendimiento marginal es menor que cero, la solución actual se mantiene como óptima. Si
se anula el rendimiento marginal, significa que hay soluciones alternativas a la actual, pero con
el mismo valor de la función objetivo. En el supuesto que dicho rendimiento marginal sea
positivo, hemos de introducir la nueva variable en la tabla como variable básica y seguir iterando
hasta encontrar la nueva solución óptima. La tabla es óptima cundo todos los rendimientos
marginales delas variables no básicas son negativos.
Ejercicio 4.
A partir de la tabla final óptima del simplex primal algebraico identifique el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la
operación de matrices y de vectores para realizar estos cambios.
Función objetivo Minimizar Z = 11X1 + 7X2 + 8X3

Sujeto a las restricciones:

2X1 + 1X2 + 2X3 ≥ 170
1X1 + 3X2 + 3X3 ≥ 350
3X1 + 2X2 + 3X3 ≥ 180
 X1, X2, X3 ≥ 0
Solución:
Paso 1:

Tabla Inicial 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 170 2 1 2 -1 0 0 1 0 0

P8 -1 350 1 3 3 0 -1 0 0 1 0

P9 -1 180 3 2 3 0 0 -1 0 0 1

Z -700 -6 -6 -8 1 1 1 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Maximizar Z = 170X1 + 350X2 + 180X3
2X1 + 1X2 + 3X3 ≤ 11
1X1 + 3X2 + 2X3 ≤ 7
2X1 + 3X2 + 3X3 ≤ 8
X1, X2, X3 ≥ 0
Paso 4:
Tabla 1 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 11 2 1 3 1 0 0

P5 0 7 1 3 2 0 1 0

P6 0 8 2 3 3 0 0 1

Z 0 -170 -350 -180 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 2):
7/3/1=7/3
1/3/1=1/3
1/1=1
2/3/1=2/3
0/1=0
1/3/1=1/3
0/1=0

Fila 1:
26 / 3 - (0 * 7 / 3) = 26 / 3
5 / 3 - (0 * 1 / 3) = 5 / 3
0 - (0 * 1) = 0
7 / 3 - (0 * 2 / 3) = 7 / 3
1 - (0 * 0) = 1
-1 / 3 - (0 * 1 / 3) = -1 / 3
0 - (0 * 0) = 0

Fila 3:
1 - (0 * 7 / 3) = 1
1 - (0 * 1 / 3) = 1
0 - (0 * 1) = 0
1 - (0 * 2 / 3) = 1
0 - (0 * 0) = 0
-1 - (0 * 1 / 3) = -1
1 - (0 * 0) = 1

Fila Z:
0 - (-350 * 7 / 3) = 2450 / 3
-170 - (-350 * 1 / 3) = -160 / 3
-350 - (-350 * 1) = 0
-180 - (-350 * 2 / 3) = 160 / 3
0 - (-350 * 0) = 0
0 - (-350 * 1 / 3) = 350 / 3
0 - (-350 * 0) = 0

Tabla 2 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0

P2 350 7/3 1/3 1 2/3 0 1/3 0

P6 0 1 1 0 1 0 -1 1
 Z 2450 / 3 -160 / 3 0 160 / 3 0 350 / 3 0

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

Fila pivote (Fila 3):
1/1=1
1/1=1
0/1=0
1/1=1
0/1=0
-1 / 1 = -1
1/1=1

Fila 1:
26 / 3 - (5 / 3 * 1) = 7
5 / 3 - (5 / 3 * 1) = 0
0 - (5 / 3 * 0) = 0
7 / 3 - (5 / 3 * 1) = 2 / 3
1 - (5 / 3 * 0) = 1
-1 / 3 - (5 / 3 * -1) = 4 / 3
0 - (5 / 3 * 1) = -5 / 3

Fila 2:
7 / 3 - (1 / 3 * 1) = 2
1 / 3 - (1 / 3 * 1) = 0
1 - (1 / 3 * 0) = 1
2 / 3 - (1 / 3 * 1) = 1 / 3
0 - (1 / 3 * 0) = 0
1 / 3 - (1 / 3 * -1) = 2 / 3
0 - (1 / 3 * 1) = -1 / 3

Fila Z:
2450 / 3 - (-160 / 3 * 1) = 870
-160 / 3 - (-160 / 3 * 1) = 0
0 - (-160 / 3 * 0) = 0
160 / 3 - (-160 / 3 * 1) = 320 / 3
0 - (-160 / 3 * 0) = 0
350 / 3 - (-160 / 3 * -1) = 190 / 3
0 - (-160 / 3 * 1) = 160 / 3

Tabla 3 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
 P4 0 7 0 0 2/3 1 4/3 -5 / 3

P2 350 2 0 1 1/3 0 2/3 -1 / 3

P1 170 1 1 0 1 0 -1 1

Z 870 0 0 320 / 3 0 190 / 3 160 / 3

La solución óptima es Z = 870

X1 = 1
X2 = 2
X3 = 0
Paso 5:
Tabla Solución -11 -7 -8 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P6 0 320 / 3 -2 / 3 0 0 -1 -1 / 3 1

P2 -7 190 / 3 -4 / 3 1 0 1 -2 / 3 0

P3 -8 160 / 3 5/3 0 1 -1 1/3 0

Z -870 7 0 0 1 2 0

Paso 6:
Vector disponibilidad de Recursos: Los coeficientes de las variables en la función objetivo del
dual son los elementos del vector disponibilidad de recursos del primal ( bi ).
0
𝑏 = (−7)
−8
Matriz de Coeficientes Tecnológicos: Los coeficientes a, i, j, con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
−1 −1/3 1
𝐴 = ( 1 −2/3 0)
−1 1/3 0
¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?
Por ejemplo si cambiamos el vector de recursos:
0 250
𝑏 = (−7) 𝑎 𝑏 ′ = (180)
−8 800
Por ende tenemos que se modifican los valores de Cb:
𝐶𝑏 = 𝐴 ∗ 𝑏 ′
−1 −1/3 1 250
𝐶𝑏 = ( 1 −2/3 0) (180)
−1 1/3 0 800
Operaciones efectuadas:
C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 =
= (-1) · 250 + (-1/3) · 180 + 1 · 800 = (-250) + (-180/3) + 900 = 690

C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 =

= 1 · 250 + (-2/3) · 180 + 0 · 800 = 250 + (-360/3) + 0 = 130

C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 =

= (-1) · 250 + (1/3) · 180 + 0 · 800 = (-250) + (180/3) + 0 = -190

690
𝐶𝑏 = ( 130 )
−190

Por ende concluimos que la modificación del vector disponibilidad de recursos, ocasiona una
modificación directa al valor de las variables básicas X1, X2, X3 y a su vez el valor óptimo de la
función objetivo. Por otra parte debido que 𝐴 ⋅ 𝑏 ′ ≤ 0 , aun la solución no es factible y no es
óptima.

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

Unos de los puntos que hay que tener en cuenta cuando se va a analizar el cambio en los
coeficientes tecnológicos, es si los cambios ocurren en las variables básicas o en las no básicas,
ya que dependiendo de ello, se afecta o no la solución óptima que se tenga. Por ejemplo, si el
cambio se realiza a una variable no básica, seguramente al calcular su nuevo costo de
oportunidad puede resultar atractivo producir o no, ya que de obtenerse un costo de oportunidad
positivo, el tablero que hasta ese momento era óptimo, deja de serlo y se obtendría a través del
cambio en los coeficientes tecnológicos, una nueva solución. Los coeficientes tecnológicos
forman parte de los vectores asociados a las diferentes variables, vectores Pi. Como la
repercusión, según se trate de una variable básica o no básica, puede ser muy distinta, se
estudiarán los dos casos por separado.
¿Qué resultados genera el hacer cambios al adicionar una variable?
En el estudio y análisis de modelos matemáticos puede ocurrir que después de obtenerse una
solución al modelo, se dan cuenta que se dejó de incluir un producto que, por las características
que posea, va a originar cambios en los resultados de la solución del problema inicial. Para esto,
debemos evaluar si la nueva variable es un aporte significativo a los resultados del modelo
original.
Si este rendimiento marginal es menor que cero, la solución actual se mantiene como óptima. Si
se anula el rendimiento marginal, significa que hay soluciones alternativas a la actual, pero con
el mismo valor de la función objetivo. En el supuesto que dicho rendimiento marginal sea
positivo, hemos de introducir la nueva variable en la tabla como variable básica y seguir iterando
hasta encontrar la nueva solución óptima. La tabla es óptima cundo todos los rendimientos
marginales delas variables no básicas son negativos.

LORENA PATRICIA VASQUEZ ORTIZ

Ejercicio 1.
Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algoritmo
adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.
Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3
Sujeto a las restricciones:
3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

Solución:
Paso 1
Tabla 9 6 7 0 0 0
Inicial
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 280 3 1 3 1 0 0
P5 0 300 3 2 2 0 1 0
P6 0 240 2 2 3 0 0 1
Z 0 -9 -6 -7 0 0 0

Paso2 y Paso3: Pasamos de primal a dual

Minimizar Z = 280X1 + 300X2 +240X3
Sujeto a las restricciones:
3X1 + 3X2+2X3 ≥ 9
1X1 + 2X2 + 2X3 ≥ 6
3X1 + 2X2 + 3X3 ≥ 7
X1, X2, X3 ≥ 0

Paso 4:
 Tabla 0 0 0 0 0 0 -1 -1 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

P7 -1 9 3 3 2 -1 0 0 1 0 0

P8 -1 6 1 2 2 0 -1 0 0 1 0

P9 -1 7 3 2 3 0 0 -1 0 0 1

Z - -7 -7 -7 1 1 1 0 0 0
22

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

Fila pivote (Fila 3):
7/3=7/3
3/3=1
2/3=2/3
3/3=1
0/3=0
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3

Fila 1:
9 - (3 * 7 / 3) = 2
3 - (3 * 1) = 0
3 - (3 * 2 / 3) = 1
2 - (3 * 1) = -1
-1 - (3 * 0) = -1
0 - (3 * 0) = 0
0 - (3 * -1 / 3) = 1
1 - (3 * 0) = 1
0 - (3 * 0) = 0
0 - (3 * 1 / 3) = -1

Fila 2:
6 - (1 * 7 / 3) = 11 / 3
1 - (1 * 1) = 0
2 - (1 * 2 / 3) = 4 / 3
2 - (1 * 1) = 1
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1 / 3) = 1 / 3
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 1 / 3) = -1 / 3

Fila Z:
-22 - (-7 * 7 / 3) = -17 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-7 - (-7 * 1) = 0
1 - (-7 * 0) = 1
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
0 - (-7 * 0) = 0
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3

Tabla 0 0 0 0 0 0 -1 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 11 / 0 4 / 1 0 -1 1 / 0 1 -1 /
3 3 3 3
P1 0 7/3 1 2 / 1 0 0 -1 / 0 0 1 /
3 3 3
Z -17 0 -7 / 0 1 1 -4 / 0 0 7 /
/3 3 3 3

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

Fila pivote (Fila 1):
2/1=2
0/1=0
1/1=1
-1 / 1 = -1
-1 / 1 = -1
0/1=0
1/1=1
1/1=1
0/1=0
-1 / 1 = -1

Fila 2:
11 / 3 - (4 / 3 * 2) = 1
0 - (4 / 3 * 0) = 0
4 / 3 - (4 / 3 * 1) = 0
1 - (4 / 3 * -1) = 7 / 3
0 - (4 / 3 * -1) = 4 / 3
-1 - (4 / 3 * 0) = -1
1 / 3 - (4 / 3 * 1) = -1
0 - (4 / 3 * 1) = -4 / 3
1 - (4 / 3 * 0) = 1
-1 / 3 - (4 / 3 * -1) = 1

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

Fila Z:
-17 / 3 - (-7 / 3 * 2) = -1
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
0 - (-7 / 3 * -1) = -7 / 3
1 - (-7 / 3 * -1) = -4 / 3
1 - (-7 / 3 * 0) = 1
-4 / 3 - (-7 / 3 * 1) = 1
0 - (-7 / 3 * 1) = 7 / 3
0 - (-7 / 3 * 0) = 0
7 / 3 - (-7 / 3 * -1) = 0

Tabla 3 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 1 0 0 7/3 4/3 -1 -1 -4 / 3 1 1
P1 0 1 1 0 5/3 2/3 0 -1 -2 / 3 0 1
Z -1 0 0 -7 / 3 -4 / 3 1 1 7/3 0 0

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

Fila pivote (Fila 2):
1/7/3=3/7
0/7/3=0
0/7/3=0
7/3/7/3=1
4/3/7/3=4/7
-1 / 7 / 3 = -3 / 7
-1 / 7 / 3 = -3 / 7
-4 / 3 / 7 / 3 = -4 / 7
1/7/3=3/7
1/7/3=3/7

Fila 1:
2 - (-1 * 3 / 7) = 17 / 7
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
-1 - (-1 * 1) = 0
-1 - (-1 * 4 / 7) = -3 / 7
0 - (-1 * -3 / 7) = -3 / 7
1 - (-1 * -3 / 7) = 4 / 7
1 - (-1 * -4 / 7) = 3 / 7
0 - (-1 * 3 / 7) = 3 / 7
-1 - (-1 * 3 / 7) = -4 / 7

Fila 3:
1 - (5 / 3 * 3 / 7) = 2 / 7
1 - (5 / 3 * 0) = 1
0 - (5 / 3 * 0) = 0
5 / 3 - (5 / 3 * 1) = 0
2 / 3 - (5 / 3 * 4 / 7) = -2 / 7
0 - (5 / 3 * -3 / 7) = 5 / 7
-1 - (5 / 3 * -3 / 7) = -2 / 7
-2 / 3 - (5 / 3 * -4 / 7) = 2 / 7
0 - (5 / 3 * 3 / 7) = -5 / 7
1 - (5 / 3 * 3 / 7) = 2 / 7

Fila Z:
-1 - (-7 / 3 * 3 / 7) = 0
0 - (-7 / 3 * 0) = 0
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
-4 / 3 - (-7 / 3 * 4 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
7 / 3 - (-7 / 3 * -4 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1

Tabla 4 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7 3/7 3/7 -4 / 7
P3 0 3/7 0 0 1 4/7 -3 / 7 -3 / 7 -4 / 7 3/7 3/7
P1 0 2/7 1 0 0 -2 / 7 5/7 -2 / 7 2/7 -5 / 7 2/7
Z 0 0 0 0 0 0 0 1 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-300 * 17 / 7) + (-240 * 3 / 7) + (-280 * 2 / 7) = -6380 / 7
-(-280) + (-300 * 0) + (-240 * 0) + (-280 * 1) = 0
-(-300) + (-300 * 1) + (-240 * 0) + (-280 * 0) = 0
-(-240) + (-300 * 0) + (-240 * 1) + (-280 * 0) = 0
-(0) + (-300 * -3 / 7) + (-240 * 4 / 7) + (-280 * -2 / 7) = 500 / 7
-(0) + (-300 * -3 / 7) + (-240 * -3 / 7) + (-280 * 5 / 7) = 220 / 7
-(0) + (-300 * 4 / 7) + (-240 * -3 / 7) + (-280 * -2 / 7) = 80 / 7

Tabla 1 -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

La solución óptima es Z = 6380 / 7

X1 = 2 / 7
X2 = 17 / 7
X3 = 3 / 7
Paso 5:

Tabla Solución -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

Paso 6:
Vector disponibilidad de Recursos: Vector disponibilidad de Recursos: Los coeficientes de las
variables en la función objetivo del dual son los elementos del vector disponibilidad de recursos del
primal (bi).

−300
𝑏 = (−240)
−280
Matriz de Coeficientes Tecnológicos: Los coeficientes a i j, con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
 3 3 4
−−
7 7 7
4 3 3
𝐴= − −
7 7 7
2 5 2
(− 7 7 − )
7

Responda:

¿Cuál es el análisis económico de los resultados?

Máxima Utilidad aprox.: $911,43
Solución óptima:
X1 = 2/7
X2 = 17/7
X3 = 3/7

Dada esta relación, siempre que los ingresos en total son mayores que el valor de los recursos, la
respuesta primala y dual seria óptima.

¿Qué variaciones se presentan con respecto a la solución del método simplex?

La respuesta óptima para la actividad planteada corresponde a la solución factible que tiene el valor
más favorable de la función objetivo. La solución factible es una solución para la que se satisfacen
todas las restricciones.
 Ejercicio 2.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algoritmo

adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.

Función objetivo Minimizar Z = 11X1 + 7X2 + 8X3

Sujeto a las restricciones:
2X1 + 1X2 + 2X3 ≥ 170
1X1 + 3X2 + 3X3 ≥ 350
3X1 + 2X2 + 3X3 ≥ 180
X1, X2, X3 ≥ 0
Solución:
Paso 1:

Tabla Inicial 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 170 2 1 2 -1 0 0 1 0 0
P8 -1 350 1 3 3 0 -1 0 0 1 0
P9 -1 180 3 2 3 0 0 -1 0 0 1
Z -700 -6 -6 -8 1 1 1 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Maximizar Z = 170X1 + 350X2 + 180X3
2X1 + 1X2 + 3X3 ≤ 11
1X1 + 3X2 + 2X3 ≤ 7
2X1 + 3X2 + 3X3 ≤ 8
X1, X2, X3 ≥ 0
Paso 4:
Tabla 1 170 350 180 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 11 2 1 3 1 0 0
P5 0 7 1 3 2 0 1 0
P6 0 8 2 3 3 0 0 1
Z 0 -170 -350 -180 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 2):
7/3/1=7/3
1/3/1=1/3
1/1=1
2/3/1=2/3
0/1=0
1/3/1=1/3
0/1=0

Fila 1:
26 / 3 - (0 * 7 / 3) = 26 / 3
5 / 3 - (0 * 1 / 3) = 5 / 3
0 - (0 * 1) = 0
7 / 3 - (0 * 2 / 3) = 7 / 3
1 - (0 * 0) = 1
-1 / 3 - (0 * 1 / 3) = -1 / 3
0 - (0 * 0) = 0

Fila 3:
1 - (0 * 7 / 3) = 1
1 - (0 * 1 / 3) = 1
0 - (0 * 1) = 0
1 - (0 * 2 / 3) = 1
0 - (0 * 0) = 0
-1 - (0 * 1 / 3) = -1
1 - (0 * 0) = 1
Fila Z:
0 - (-350 * 7 / 3) = 2450 / 3
-170 - (-350 * 1 / 3) = -160 / 3
-350 - (-350 * 1) = 0
-180 - (-350 * 2 / 3) = 160 / 3
0 - (-350 * 0) = 0
0 - (-350 * 1 / 3) = 350 / 3
0 - (-350 * 0) = 0

Tabla 2 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0
P2 350 7/3 1/3 1 2/3 0 1/3 0
P6 0 1 1 0 1 0 -1 1
Z 2450 / 3 -160 / 3 0 160 / 3 0 350 / 3 0

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

Fila pivote (Fila 3):
1/1=1
1/1=1
0/1=0
1/1=1
0/1=0
-1 / 1 = -1
1/1=1

Fila 1:
26 / 3 - (5 / 3 * 1) = 7
5 / 3 - (5 / 3 * 1) = 0
0 - (5 / 3 * 0) = 0
7 / 3 - (5 / 3 * 1) = 2 / 3
1 - (5 / 3 * 0) = 1
-1 / 3 - (5 / 3 * -1) = 4 / 3
0 - (5 / 3 * 1) = -5 / 3

Fila 2:
7 / 3 - (1 / 3 * 1) = 2
1 / 3 - (1 / 3 * 1) = 0
1 - (1 / 3 * 0) = 1
2 / 3 - (1 / 3 * 1) = 1 / 3
0 - (1 / 3 * 0) = 0
1 / 3 - (1 / 3 * -1) = 2 / 3
0 - (1 / 3 * 1) = -1 / 3

Fila Z:
2450 / 3 - (-160 / 3 * 1) = 870
-160 / 3 - (-160 / 3 * 1) = 0
0 - (-160 / 3 * 0) = 0
160 / 3 - (-160 / 3 * 1) = 320 / 3
0 - (-160 / 3 * 0) = 0
350 / 3 - (-160 / 3 * -1) = 190 / 3
0 - (-160 / 3 * 1) = 160 / 3

Tabla 3 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 7 0 0 2/3 1 4/3 -5 / 3
P2 350 2 0 1 1/3 0 2/3 -1 / 3
P1 170 1 1 0 1 0 -1 1
Z 870 0 0 320 / 3 0 190 / 3 160 / 3

La solución óptima es Z = 870

X1 = 1
X2 = 2
X3 = 0
Paso 5:
Tabla Solución -11 -7 -8 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P6 0 320 / 3 -2 / 3 0 0 -1 -1 / 3 1
P2 -7 190 / 3 -4 / 3 1 0 1 -2 / 3 0
P3 -8 160 / 3 5/3 0 1 -1 1/3 0
Z -870 7 0 0 1 2 0

Paso 6:
Vector disponibilidad de Recursos: Los coeficientes de las variables en la función objetivo del dual
son los elementos del vector disponibilidad de recursos del primal (bi).
0
𝑏 = (−7)
−8
Matriz de Coeficientes Tecnológicos: Los coeficientes a i j, con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
1
−1 − 1
3
2
𝐴= 1 − 0
3
1
( −1 0)
3
 Ejercicio 3.

A partir de la tabla final óptima del simplex primal algebraico identifique el vector de disponibilidad
de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la operación de
matrices y de vectores para realizar estos cambios.

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones:

3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0
Solución:
Paso 1

Tabla 1 9 6 7 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 280 3 1 3 1 0 0
P5 0 300 3 2 2 0 1 0
P6 0 240 2 2 3 0 0 1
Z 0 -9 -6 -7 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Minimizar Z = 280X1 + 300X2 +240X3
Sujeto a las restricciones:
3X1 + 3X2+2X3 ≥ 9
1X1 + 2X2 + 2X3 ≥ 6
3X1 + 2X2 + 3X3 ≥ 7
X1, X2, X3 ≥ 0
Paso 4:
Tabla 1 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 9 3 3 2 -1 0 0 1 0 0
P8 -1 6 1 2 2 0 -1 0 0 1 0
P9 -1 7 3 2 3 0 0 -1 0 0 1
Z -22 -7 -7 -7 1 1 1 0 0 0

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

Fila pivote (Fila 3):
7/3=7/3
3/3=1
2/3=2/3
3/3=1
0/3=0
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3

Fila 1:
9 - (3 * 7 / 3) = 2
3 - (3 * 1) = 0
3 - (3 * 2 / 3) = 1
2 - (3 * 1) = -1
-1 - (3 * 0) = -1
0 - (3 * 0) = 0
0 - (3 * -1 / 3) = 1
1 - (3 * 0) = 1
0 - (3 * 0) = 0
0 - (3 * 1 / 3) = -1

Fila 2:
6 - (1 * 7 / 3) = 11 / 3
1 - (1 * 1) = 0
2 - (1 * 2 / 3) = 4 / 3
2 - (1 * 1) = 1
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1 / 3) = 1 / 3
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 1 / 3) = -1 / 3

Fila Z:
-22 - (-7 * 7 / 3) = -17 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-7 - (-7 * 1) = 0
1 - (-7 * 0) = 1
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
0 - (-7 * 0) = 0
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3

Tabla 2 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 11 / 3 0 4/3 1 0 -1 1/3 0 1 -1 / 3
P1 0 7/3 1 2/3 1 0 0 -1 / 3 0 0 1/3
Z -17 / 3 0 -7 / 3 0 1 1 -4 / 3 0 0 7/3

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

Fila pivote (Fila 1):
2/1=2
0/1=0
1/1=1
-1 / 1 = -1
-1 / 1 = -1
0/1=0
1/1=1
1/1=1
0/1=0
-1 / 1 = -1

Fila 2:
11 / 3 - (4 / 3 * 2) = 1
0 - (4 / 3 * 0) = 0
4 / 3 - (4 / 3 * 1) = 0
1 - (4 / 3 * -1) = 7 / 3
0 - (4 / 3 * -1) = 4 / 3
-1 - (4 / 3 * 0) = -1
1 / 3 - (4 / 3 * 1) = -1
0 - (4 / 3 * 1) = -4 / 3
1 - (4 / 3 * 0) = 1
-1 / 3 - (4 / 3 * -1) = 1

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

Fila Z:
-17 / 3 - (-7 / 3 * 2) = -1
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
0 - (-7 / 3 * -1) = -7 / 3
1 - (-7 / 3 * -1) = -4 / 3
1 - (-7 / 3 * 0) = 1
-4 / 3 - (-7 / 3 * 1) = 1
0 - (-7 / 3 * 1) = 7 / 3
0 - (-7 / 3 * 0) = 0
7 / 3 - (-7 / 3 * -1) = 0

Tabla 3 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 1 0 0 7/3 4/3 -1 -1 -4 / 3 1 1
P1 0 1 1 0 5/3 2/3 0 -1 -2 / 3 0 1
Z -1 0 0 -7 / 3 -4 / 3 1 1 7/3 0 0

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

Fila pivote (Fila 2):
1/7/3=3/7
0/7/3=0
0/7/3=0
7/3/7/3=1
4/3/7/3=4/7
-1 / 7 / 3 = -3 / 7
-1 / 7 / 3 = -3 / 7
-4 / 3 / 7 / 3 = -4 / 7
1/7/3=3/7
1/7/3=3/7

Fila 1:
2 - (-1 * 3 / 7) = 17 / 7
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
-1 - (-1 * 1) = 0
-1 - (-1 * 4 / 7) = -3 / 7
0 - (-1 * -3 / 7) = -3 / 7
1 - (-1 * -3 / 7) = 4 / 7
1 - (-1 * -4 / 7) = 3 / 7
0 - (-1 * 3 / 7) = 3 / 7
-1 - (-1 * 3 / 7) = -4 / 7

Fila 3:
1 - (5 / 3 * 3 / 7) = 2 / 7
1 - (5 / 3 * 0) = 1
0 - (5 / 3 * 0) = 0
5 / 3 - (5 / 3 * 1) = 0
2 / 3 - (5 / 3 * 4 / 7) = -2 / 7
0 - (5 / 3 * -3 / 7) = 5 / 7
-1 - (5 / 3 * -3 / 7) = -2 / 7
-2 / 3 - (5 / 3 * -4 / 7) = 2 / 7
0 - (5 / 3 * 3 / 7) = -5 / 7
1 - (5 / 3 * 3 / 7) = 2 / 7

Fila Z:
-1 - (-7 / 3 * 3 / 7) = 0
0 - (-7 / 3 * 0) = 0
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
-4 / 3 - (-7 / 3 * 4 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
7 / 3 - (-7 / 3 * -4 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1

Tabla 4 0 0 0 0 0 0 -1 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7 3/7 3/7 -4 / 7

P3 0 3/7 0 0 1 4/7 -3 / 7 -3 / 7 -4 / 7 3/7 3/7

P1 0 2/7 1 0 0 -2 / 7 5/7 -2 / 7 2/7 -5 / 7 2/7

 Z 0 0 0 0 0 0 0 1 1 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-300 * 17 / 7) + (-240 * 3 / 7) + (-280 * 2 / 7) = -6380 / 7
-(-280) + (-300 * 0) + (-240 * 0) + (-280 * 1) = 0
-(-300) + (-300 * 1) + (-240 * 0) + (-280 * 0) = 0
-(-240) + (-300 * 0) + (-240 * 1) + (-280 * 0) = 0
-(0) + (-300 * -3 / 7) + (-240 * 4 / 7) + (-280 * -2 / 7) = 500 / 7
-(0) + (-300 * -3 / 7) + (-240 * -3 / 7) + (-280 * 5 / 7) = 220 / 7
-(0) + (-300 * 4 / 7) + (-240 * -3 / 7) + (-280 * -2 / 7) = 80 / 7

Tabla 1 -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

La solución óptima es Z = 6380 / 7

X1 = 2 / 7
X2 = 17 / 7
X3 = 3 / 7
Paso 5:
Tabla Solución -280 -300 -240 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3 / 7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2 / 7 1 0 0 -2 / 7 5/7 -2 / 7
Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

Paso 6:
Vector disponibilidad de Recursos: Vector disponibilidad de Recursos: Los coeficientes de las
variables en la función objetivo del dual son los elementos del vector disponibilidad de recursos del
primal ( bi ).
 −300
𝑏 = (−240)
−280
Matriz de Coeficientes Tecnológicos: Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
−3/7 −3/7 4/7
𝐴 = ( 4/7 −3/7 −3/7)
−2/7 5/7 −2/7

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

Por ejemplo si cambiamos el vector de recursos:
−300 250
𝑏 = (−240) 𝑎 𝑏 ′ = (180)
−280 800
Por ende tenemos que se modifican los valores de Cb:
𝐶𝑏 = 𝐴 ∗ 𝑏 ′
−3/7 −3/7 4/7 250
𝐶𝑏 = ( 4/7 −3/7 −3/7) (180)
−2/7 5/7 −2/7 800
Operaciones efectuadas:
C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 =
= (-3/7) · 250 + (-3/7) · 180 + (4/7) · 800 = (-750/7) + (-540/7) + (3200/7) = 273
C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 =
= (4/7) · 250 + (-3/7) · 180 + (-3/7) · 800 = (1000/7) + (-540/7) + (-2400/7) = -277
C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 =
= (-2/7) · 250 + (5/7) · 180 + (-2/7) · 800 = (-500/7) + (900/7) + (-1600/7) = -171

273
𝐶𝑏 = (−277)
−171

Por ultimo podemos decir que la modificación del vector disponibilidad de recursos, ocasiona una
modificación directa al valor de las variables básicas X1, X2, X3 y a su vez el valor óptimo de la
función objetivo. Por otra parte debido que 𝐴 ⋅ 𝑏 ′ ≤ 0 , aun la solución no es factible y no es óptima.

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

Hay algo importante que resaltar cuando vamos analizar el cambio en los coeficientes tecnológicos,
estos aparecen en las variables básicas o en las no básicas, ya que observando esto, se afecta o no la
solución óptima que se tenga. Por ejemplo, si el cambio se realiza a una variable no básica,
seguramente al calcular su nuevo costo de oportunidad puede resultar atractivo producir o no, ya
que de obtenerse un costo de oportunidad positivo, el tablero que hasta ese momento era óptimo,
deja de serlo y se obtendría a través del cambio en los coeficientes tecnológicos, una nueva solución.
Los coeficientes tecnológicos forman parte de los vectores asociados a las diferentes variables,
vectores Pi. Como la repercusión, según se trate de una variable básica o no básica, puede ser muy
distinta, se estudiarán los dos casos por separado.
¿Qué resultados genera el hacer cambios al adicionar una variable?
Después de realizar un estudio de modelos matemáticos puede ocasionar que después de obtenerse
una solución al modelo, se dan cuenta que se dejó de incluir un producto que, por las características
que posea, va a originar cambios en los resultados de la solución del problema inicial. Para esto,
debemos evaluar si la nueva variable es un aporte significativo a los resultados del modelo original.
Si este rendimiento marginal es menor que cero, la solución actual se mantiene como óptima. Si se
anula el rendimiento marginal, significa que hay soluciones alternativas a la actual, pero con el mismo
valor de la función objetivo. En el supuesto que dicho rendimiento marginal sea positivo, hemos de
introducir la nueva variable en la tabla como variable básica y seguir iterando hasta encontrar la
nueva solución óptima. La tabla es óptima cundo todos los rendimientos marginales delas variables
no básicas son negativos.
Ejercicio 4

A partir de la tabla final óptima del simplex primal algebraico identifique el vector de disponibilidad
de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la operación de
matrices y de vectores para realizar estos cambios.
Función objetivo Minimizar Z = 11X1 + 7X2 + 8X3

Sujeto a las restricciones:

2X1 + 1X2 + 2X3 ≥ 170
1X1 + 3X2 + 3X3 ≥ 350
3X1 + 2X2 + 3X3 ≥ 180
X1, X2, X3 ≥ 0
Solución:
Paso 1:

Tabla Inicial 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 170 2 1 2 -1 0 0 1 0 0
P8 -1 350 1 3 3 0 -1 0 0 1 0
P9 -1 180 3 2 3 0 0 -1 0 0 1
Z -700 -6 -6 -8 1 1 1 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Maximizar Z = 170X1 + 350X2 + 180X3
2X1 + 1X2 + 3X3 ≤ 11
1X1 + 3X2 + 2X3 ≤ 7
2X1 + 3X2 + 3X3 ≤ 8
 X1, X2, X3 ≥ 0

Paso 4:
Tabla 1 170 350 180 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 11 2 1 3 1 0 0
P5 0 7 1 3 2 0 1 0
P6 0 8 2 3 3 0 0 1
Z 0 -170 -350 -180 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 2):
7/3/1=7/3
1/3/1=1/3
1/1=1
2/3/1=2/3
0/1=0
1/3/1=1/3
0/1=0

Fila 1:
26 / 3 - (0 * 7 / 3) = 26 / 3
5 / 3 - (0 * 1 / 3) = 5 / 3
0 - (0 * 1) = 0
7 / 3 - (0 * 2 / 3) = 7 / 3
1 - (0 * 0) = 1
-1 / 3 - (0 * 1 / 3) = -1 / 3
0 - (0 * 0) = 0

Fila 3:
1 - (0 * 7 / 3) = 1
1 - (0 * 1 / 3) = 1
0 - (0 * 1) = 0
1 - (0 * 2 / 3) = 1
0 - (0 * 0) = 0
-1 - (0 * 1 / 3) = -1
1 - (0 * 0) = 1

Fila Z:
0 - (-350 * 7 / 3) = 2450 / 3
-170 - (-350 * 1 / 3) = -160 / 3
-350 - (-350 * 1) = 0
-180 - (-350 * 2 / 3) = 160 / 3
0 - (-350 * 0) = 0
0 - (-350 * 1 / 3) = 350 / 3
0 - (-350 * 0) = 0

Tabla 2 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0
P2 350 7/3 1/3 1 2/3 0 1/3 0
P6 0 1 1 0 1 0 -1 1
Z 2450 / 3 -160 / 3 0 160 / 3 0 350 / 3 0

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

Fila pivote (Fila 3):
1/1=1
1/1=1
0/1=0
1/1=1
0/1=0
-1 / 1 = -1
1/1=1

Fila 1:
26 / 3 - (5 / 3 * 1) = 7
5 / 3 - (5 / 3 * 1) = 0
0 - (5 / 3 * 0) = 0
7 / 3 - (5 / 3 * 1) = 2 / 3
1 - (5 / 3 * 0) = 1
-1 / 3 - (5 / 3 * -1) = 4 / 3
0 - (5 / 3 * 1) = -5 / 3

Fila 2:
7 / 3 - (1 / 3 * 1) = 2
1 / 3 - (1 / 3 * 1) = 0
1 - (1 / 3 * 0) = 1
2 / 3 - (1 / 3 * 1) = 1 / 3
0 - (1 / 3 * 0) = 0
1 / 3 - (1 / 3 * -1) = 2 / 3
0 - (1 / 3 * 1) = -1 / 3
Fila Z:
2450 / 3 - (-160 / 3 * 1) = 870
-160 / 3 - (-160 / 3 * 1) = 0
0 - (-160 / 3 * 0) = 0
160 / 3 - (-160 / 3 * 1) = 320 / 3
0 - (-160 / 3 * 0) = 0
350 / 3 - (-160 / 3 * -1) = 190 / 3
0 - (-160 / 3 * 1) = 160 / 3

Tabla 3 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 7 0 0 2/3 1 4/3 -5 / 3
P2 350 2 0 1 1/3 0 2/3 -1 / 3
P1 170 1 1 0 1 0 -1 1
Z 870 0 0 320 / 3 0 190 / 3 160 / 3

La solución óptima es Z = 870

X1 = 1
X2 = 2
X3 = 0
Paso 5:
Tabla Solución -11 -7 -8 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P6 0 320 / 3 -2 / 3 0 0 -1 -1 / 3 1
P2 -7 190 / 3 -4 / 3 1 0 1 -2 / 3 0
P3 -8 160 / 3 5/3 0 1 -1 1/3 0
Z -870 7 0 0 1 2 0

Paso 6:
Vector disponibilidad de Recursos: Los coeficientes de las variables en la función objetivo del dual
son los elementos del vector disponibilidad de recursos del primal ( bi ).
0
𝑏 = (−7)
−8
Matriz de Coeficientes Tecnológicos: Los coeficientes a, i, j, con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.
−1 −1/3 1
𝐴 = ( 1 −2/3 0)
−1 1/3 0
¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?
Por ejemplo si cambiamos el vector de recursos:
0 250
𝑏 = (−7) 𝑎 𝑏 ′ = (180)
−8 800
Por ende tenemos que se modifican los valores de Cb:
𝐶𝑏 = 𝐴 ∗ 𝑏 ′
−1 −1/3 1 250
𝐶𝑏 = ( 1 −2/3 0) (180)
−1 1/3 0 800
Operaciones efectuadas:
C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 =
= (-1) · 250 + (-1/3) · 180 + 1 · 800 = (-250) + (-180/3) + 900 = 690

C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 =

= 1 · 250 + (-2/3) · 180 + 0 · 800 = 250 + (-360/3) + 0 = 130

C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 =

= (-1) · 250 + (1/3) · 180 + 0 · 800 = (-250) + (180/3) + 0 = -190

690
𝐶𝑏 = ( 130 )
−190

Por ende concluimos que la modificación del vector disponibilidad de recursos, ocasiona una
modificación directa al valor de las variables básicas X1, X2, X3 y a su vez el valor óptimo de la
función objetivo. Por otra parte debido que 𝐴 ⋅ 𝑏 ′ ≤ 0 , aun la solución no es factible y no es
óptima.

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

Unos de los puntos que hay que tener en cuenta cuando se va a analizar el cambio en los coeficientes
tecnológicos, es si los cambios ocurren en las variables básicas o en las no básicas, ya que
dependiendo de ello, se afecta o no la solución óptima que se tenga. Por ejemplo, si el cambio se
realiza a una variable no básica, seguramente al calcular su nuevo costo de oportunidad puede
resultar atractivo producir o no, ya que de obtenerse un costo de oportunidad positivo, el tablero
que hasta ese momento era óptimo, deja de serlo y se obtendría a través del cambio en los
coeficientes tecnológicos, una nueva solución. Los coeficientes tecnológicos forman parte de los
vectores asociados a las diferentes variables, vectores Pi. Como la repercusión, según se trate de una
variable básica o no básica, puede ser muy distinta, se estudiarán los dos casos por separado.
¿Qué resultados genera el hacer cambios al adicionar una variable?
En el estudio y análisis de modelos matemáticos puede ocurrir que después de obtenerse una
solución al modelo, se dan cuenta que se dejó de incluir un producto que, por las características que
posea, va a originar cambios en los resultados de la solución del problema inicial. Para esto, debemos
evaluar si la nueva variable es un aporte significativo a los resultados del modelo original.
Si este rendimiento marginal es menor que cero, la solución actual se mantiene como óptima. Si se
anula el rendimiento marginal, significa que hay soluciones alternativas a la actual, pero con el mismo
valor de la función objetivo. En el supuesto que dicho rendimiento marginal sea positivo, hemos de
introducir la nueva variable en la tabla como variable básica y seguir iterando hasta encontrar la
nueva solución óptima. La tabla es óptima cundo todos los rendimientos marginales delas variables
no básicas son negativos.

Ejercicio 5
En grupo harán uso del complemento Solver de Excel para discutir si coinciden las respuestas
obtenidas por los métodos manuales descritos anteriormente y además si resulta complejo o
favorable el uso de herramientas tecno pedagógicas para solucionar problemas de la
investigación de operaciones.
Ejercicio 1 SOLVER
Ejercicio 2 SOLVER

Ejercicio 3 SOLVER
Ejercicio 4 SOLVER
Actividades a desarrollar: Cesar Augusto Roncancio Cruz

A continuación, encontrará 5 ejercicios que conforman la post-tarea. Los 4 primeros se desarrollan

de forma individual y el ejercicio 5 es colaborativo.

Ejercicio 1.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorala McGraw-Hill. Disponible en el entorno de conocimiento del curso.

Kong, M. (2010). Investigación de operaciones: programación lineal. problemas de transporte.

análisis de redes (pp. 95-114), Lima, Perú: Fondo editorial. Disponible en el entorno de
conocimiento del curso.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algortimo

adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones:

3X1 + 1X2 + 3X3 ≤ 280

3X1 + 2X2 + 2X3 ≤ 300

2X1 + 2X2 + 3X3 ≤ 240

 X1, X2, X3 ≥ 0

Solución:

Paso 1

Tabla Inicial 9 6 7 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 280 3 1 3 1 0 0
P5 0 300 3 2 2 0 1 0
P6 0 240 2 2 3 0 0 1
Z 0 -9 -6 -7 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Minimizar Z = 280X1 + 300X2 +240X3

Sujeto a las restricciones:

3X1 + 3X2+2X3 ≥ 9

1X1 + 2X2 + 2X3 ≥ 6

3X1 + 2X2 + 3X3 ≥ 7

X1, X2, X3 ≥ 0

Paso 4:

Tabla 1 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 9 3 3 2 -1 0 0 1 0 0
P8 -1 6 1 2 2 0 -1 0 0 1 0
 P9 -1 7 3 2 3 0 0 -1 0 0 1
Z -22 -7 -7 -7 1 1 1 0 0 0

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

Fila pivote (Fila 3):
7/3=7/3
3/3=1
2/3=2/3
3/3=1
0/3=0
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3

Fila 1:
9 - (3 * 7 / 3) = 2
3 - (3 * 1) = 0
3 - (3 * 2 / 3) = 1
2 - (3 * 1) = -1
-1 - (3 * 0) = -1
0 - (3 * 0) = 0
0 - (3 * -1 / 3) = 1
1 - (3 * 0) = 1
0 - (3 * 0) = 0
0 - (3 * 1 / 3) = -1
Fila 2:
6 - (1 * 7 / 3) = 11 / 3
1 - (1 * 1) = 0
2 - (1 * 2 / 3) = 4 / 3
2 - (1 * 1) = 1
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1 / 3) = 1 / 3
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 1 / 3) = -1 / 3

Fila Z:
-22 - (-7 * 7 / 3) = -17 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-7 - (-7 * 1) = 0
1 - (-7 * 0) = 1
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
0 - (-7 * 0) = 0
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3

Tabla 2 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 11 / 3 0 4/3 1 0 -1 1/3 0 1 -1 / 3
P1 0 7/3 1 2/3 1 0 0 -1 / 3 0 0 1/3
 Z -17 / 3 0 -7 / 3 0 1 1 -4 / 3 0 0 7/3

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

Fila pivote (Fila 1):
2/1=2
0/1=0
1/1=1
-1 / 1 = -1
-1 / 1 = -1
0/1=0
1/1=1
1/1=1
0/1=0
-1 / 1 = -1

Fila 2:
11 / 3 - (4 / 3 * 2) = 1
0 - (4 / 3 * 0) = 0
4 / 3 - (4 / 3 * 1) = 0
1 - (4 / 3 * -1) = 7 / 3
0 - (4 / 3 * -1) = 4 / 3
-1 - (4 / 3 * 0) = -1
1 / 3 - (4 / 3 * 1) = -1
0 - (4 / 3 * 1) = -4 / 3
1 - (4 / 3 * 0) = 1
-1 / 3 - (4 / 3 * -1) = 1

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

Fila Z:
-17 / 3 - (-7 / 3 * 2) = -1
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
0 - (-7 / 3 * -1) = -7 / 3
1 - (-7 / 3 * -1) = -4 / 3
1 - (-7 / 3 * 0) = 1
-4 / 3 - (-7 / 3 * 1) = 1
0 - (-7 / 3 * 1) = 7 / 3
0 - (-7 / 3 * 0) = 0
7 / 3 - (-7 / 3 * -1) = 0

Tabla 3 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 1 0 0 7/3 4/3 -1 -1 -4 / 3 1 1
P1 0 1 1 0 5/3 2/3 0 -1 -2 / 3 0 1
Z -1 0 0 -7 / 3 -4 / 3 1 1 7/3 0 0
La variable que sale de la base es P8 y la que entra es P3.
Fila pivote (Fila 2):
1/7/3=3/7
0/7/3=0
0/7/3=0
7/3/7/3=1
4/3/7/3=4/7
-1 / 7 / 3 = -3 / 7
-1 / 7 / 3 = -3 / 7
-4 / 3 / 7 / 3 = -4 / 7
1/7/3=3/7
1/7/3=3/7

Fila 1:
2 - (-1 * 3 / 7) = 17 / 7
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
-1 - (-1 * 1) = 0
-1 - (-1 * 4 / 7) = -3 / 7
0 - (-1 * -3 / 7) = -3 / 7
1 - (-1 * -3 / 7) = 4 / 7
1 - (-1 * -4 / 7) = 3 / 7
0 - (-1 * 3 / 7) = 3 / 7
-1 - (-1 * 3 / 7) = -4 / 7

Fila 3:
1 - (5 / 3 * 3 / 7) = 2 / 7
1 - (5 / 3 * 0) = 1
0 - (5 / 3 * 0) = 0
5 / 3 - (5 / 3 * 1) = 0
2 / 3 - (5 / 3 * 4 / 7) = -2 / 7
0 - (5 / 3 * -3 / 7) = 5 / 7
-1 - (5 / 3 * -3 / 7) = -2 / 7
-2 / 3 - (5 / 3 * -4 / 7) = 2 / 7
0 - (5 / 3 * 3 / 7) = -5 / 7
1 - (5 / 3 * 3 / 7) = 2 / 7

Fila Z:
-1 - (-7 / 3 * 3 / 7) = 0
0 - (-7 / 3 * 0) = 0
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
-4 / 3 - (-7 / 3 * 4 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
7 / 3 - (-7 / 3 * -4 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1

Tabla 4 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7 3/7 3/7 -4 / 7
P3 0 3/7 0 0 1 4/7 -3 / 7 -3 / 7 -4 / 7 3/7 3/7
P1 0 2/7 1 0 0 -2 / 7 5/7 -2 / 7 2/7 -5 / 7 2/7
Z 0 0 0 0 0 0 0 1 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-300 * 17 / 7) + (-240 * 3 / 7) + (-280 * 2 / 7) = -6380 / 7
-(-280) + (-300 * 0) + (-240 * 0) + (-280 * 1) = 0
-(-300) + (-300 * 1) + (-240 * 0) + (-280 * 0) = 0
-(-240) + (-300 * 0) + (-240 * 1) + (-280 * 0) = 0
-(0) + (-300 * -3 / 7) + (-240 * 4 / 7) + (-280 * -2 / 7) = 500 / 7
-(0) + (-300 * -3 / 7) + (-240 * -3 / 7) + (-280 * 5 / 7) = 220 / 7
-(0) + (-300 * 4 / 7) + (-240 * -3 / 7) + (-280 * -2 / 7) = 80 / 7

Tabla 1 -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

La solución óptima es Z = 6380 / 7

X1 = 2 / 7

X2 = 17 / 7

X3 = 3 / 7

Paso 5:
 Tabla Solución -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
-6380 /
Z 0 0 0 500 / 7 220 / 7 80 / 7
7

Paso 6:

Vector disponibilidad de Recursos: Vector disponibilidad de Recursos: Los coeficientes de las

variables en la función objetivo del dual son los elementos del vector disponibilidad de recursos
del primal ( bi ).

−300
𝑏 = (−240)
−280

Matriz de Coeficientes Tecnológicos: Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.

−3/7 −3/7 4/7

𝐴 = ( 4/7 −3/7 −3/7)
−2/7 5/7 −2/7

Responda:

¿Cuál es el análisis económico de los resultados?

La máxima utilidad de nuestro ejercicio usando el sistema dual es de $ 911,43 y su solución

óptima se X1 = 2 / 7, X2 = 17 / 7 y X3 = 3 / 7.
¿Qué variaciones se presentan con respecto a la solución del método simplex?

Es interesante observar que los costos reducidos de nuestras variables artificiales para nuestro
sistema dual, corresponde a la solución óptima del modelo presentado inicialmente.

Ejercicio 2.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorala McGraw-Hill. Disponible en el entorno de conocimiento del curso.

Kong, M. (2010). Investigación de operaciones: programación lineal. problemas de transporte.

análisis de redes (pp. 95-114), Lima, Perú: Fondo editorial. Disponible en el entorno de
conocimiento del curso.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algoritmo

adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.

Función objetivo Minimizar Z = 11X1 + 7X2 + 8X3

Sujeto a las restricciones:

2X1 + 1X2 + 2X3 ≥ 170

1X1 + 3X2 + 3X3 ≥ 350

3X1 + 2X2 + 3X3 ≥ 180

X1, X2, X3 ≥ 0
Solución:

Paso 1:

Tabla Inicial 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 170 2 1 2 -1 0 0 1 0 0
P8 -1 350 1 3 3 0 -1 0 0 1 0
P9 -1 180 3 2 3 0 0 -1 0 0 1
Z -700 -6 -6 -8 1 1 1 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Maximizar Z = 170X1 + 350X2 + 180X3

2X1 + 1X2 + 3X3 ≤ 11

1X1 + 3X2 + 2X3 ≤ 7

2X1 + 3X2 + 3X3 ≤ 8

X1, X2, X3 ≥ 0

Paso 4:

Tabla 1 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 11 2 1 3 1 0 0
P5 0 7 1 3 2 0 1 0
P6 0 8 2 3 3 0 0 1
 Z 0 -170 -350 -180 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 2):

7/3/1=7/3

1/3/1=1/3

1/1=1

2/3/1=2/3

0/1=0

1/3/1=1/3

0/1=0

Fila 1:

26 / 3 - (0 * 7 / 3) = 26 / 3

5 / 3 - (0 * 1 / 3) = 5 / 3

0 - (0 * 1) = 0

7 / 3 - (0 * 2 / 3) = 7 / 3

1 - (0 * 0) = 1

-1 / 3 - (0 * 1 / 3) = -1 / 3

0 - (0 * 0) = 0

Fila 3:

1 - (0 * 7 / 3) = 1
1 - (0 * 1 / 3) = 1

0 - (0 * 1) = 0

1 - (0 * 2 / 3) = 1

0 - (0 * 0) = 0

-1 - (0 * 1 / 3) = -1

1 - (0 * 0) = 1

Fila Z:

0 - (-350 * 7 / 3) = 2450 / 3

-170 - (-350 * 1 / 3) = -160 / 3

-350 - (-350 * 1) = 0

-180 - (-350 * 2 / 3) = 160 / 3

0 - (-350 * 0) = 0

0 - (-350 * 1 / 3) = 350 / 3

0 - (-350 * 0) = 0

Tabla 2 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0
P2 350 7/3 1/3 1 2/3 0 1/3 0
P6 0 1 1 0 1 0 -1 1
Z 2450 / 3 -160 / 3 0 160 / 3 0 350 / 3 0

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

Fila pivote (Fila 3):
1/1=1

1/1=1

0/1=0

1/1=1

0/1=0

-1 / 1 = -1

1/1=1

Fila 1:

26 / 3 - (5 / 3 * 1) = 7

5 / 3 - (5 / 3 * 1) = 0

0 - (5 / 3 * 0) = 0

7 / 3 - (5 / 3 * 1) = 2 / 3

1 - (5 / 3 * 0) = 1

-1 / 3 - (5 / 3 * -1) = 4 / 3

0 - (5 / 3 * 1) = -5 / 3

Fila 2:

7 / 3 - (1 / 3 * 1) = 2

1 / 3 - (1 / 3 * 1) = 0

1 - (1 / 3 * 0) = 1

2 / 3 - (1 / 3 * 1) = 1 / 3

0 - (1 / 3 * 0) = 0
1 / 3 - (1 / 3 * -1) = 2 / 3

0 - (1 / 3 * 1) = -1 / 3

Fila Z:

2450 / 3 - (-160 / 3 * 1) = 870

-160 / 3 - (-160 / 3 * 1) = 0

0 - (-160 / 3 * 0) = 0

160 / 3 - (-160 / 3 * 1) = 320 / 3

0 - (-160 / 3 * 0) = 0

350 / 3 - (-160 / 3 * -1) = 190 / 3

0 - (-160 / 3 * 1) = 160 / 3

Tabla 3 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 7 0 0 2/3 1 4/3 -5 / 3
P2 350 2 0 1 1/3 0 2/3 -1 / 3
P1 170 1 1 0 1 0 -1 1
Z 870 0 0 320 / 3 0 190 / 3 160 / 3

La solución óptima es Z = 870

X1 = 1

X2 = 2

X3 = 0

Paso 5:
 Tabla Solución -11 -7 -8 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P6 0 320 / 3 -2 / 3 0 0 -1 -1 / 3 1
P2 -7 190 / 3 -4 / 3 1 0 1 -2 / 3 0
P3 -8 160 / 3 5/3 0 1 -1 1/3 0
Z -870 7 0 0 1 2 0

Paso 6:

Vector disponibilidad de Recursos: Los coeficientes de las variables en la función objetivo del
dual son los elementos del vector disponibilidad de recursos del primal ( bi ).

0
𝑏 = (−7)
−8

Matriz de Coeficientes Tecnológicos: Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.

−1 −1/3 1
𝐴 = ( 1 −2/3 0)
−1 1/3 0

Ejercicio 3.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F.,

México: Editorial Mc Graw Hill. Disponible en el entorno de conocimiento del curso.
A partir de la tabla final óptima del simplex primal algebraico identifique el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la
operación de matrices y de vectores para realizar estos cambios.

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones:

3X1 + 1X2 + 3X3 ≤ 280

3X1 + 2X2 + 2X3 ≤ 300

2X1 + 2X2 + 3X3 ≤ 240

X1, X2, X3 ≥ 0

Solución:

Paso 1

Tabla 1 9 6 7 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 280 3 1 3 1 0 0
P5 0 300 3 2 2 0 1 0
P6 0 240 2 2 3 0 0 1
Z 0 -9 -6 -7 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Minimizar Z = 280X1 + 300X2 +240X3

Sujeto a las restricciones:

3X1 + 3X2+2X3 ≥ 9

1X1 + 2X2 + 2X3 ≥ 6

3X1 + 2X2 + 3X3 ≥ 7

X1, X2, X3 ≥ 0

Paso 4:

Tabla 1 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 9 3 3 2 -1 0 0 1 0 0
P8 -1 6 1 2 2 0 -1 0 0 1 0
P9 -1 7 3 2 3 0 0 -1 0 0 1
Z -22 -7 -7 -7 1 1 1 0 0 0

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

Fila pivote (Fila 3):
7/3=7/3
3/3=1
2/3=2/3
3/3=1
0/3=0
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3

Fila 1:
9 - (3 * 7 / 3) = 2
3 - (3 * 1) = 0
3 - (3 * 2 / 3) = 1
2 - (3 * 1) = -1
-1 - (3 * 0) = -1
0 - (3 * 0) = 0
0 - (3 * -1 / 3) = 1
1 - (3 * 0) = 1
0 - (3 * 0) = 0
0 - (3 * 1 / 3) = -1

Fila 2:
6 - (1 * 7 / 3) = 11 / 3
1 - (1 * 1) = 0
2 - (1 * 2 / 3) = 4 / 3
2 - (1 * 1) = 1
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1 / 3) = 1 / 3
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 1 / 3) = -1 / 3

Fila Z:
-22 - (-7 * 7 / 3) = -17 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-7 - (-7 * 1) = 0
1 - (-7 * 0) = 1
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
0 - (-7 * 0) = 0
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3

Tabla 2 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 11 / 3 0 4/3 1 0 -1 1/3 0 1 -1 / 3
P1 0 7/3 1 2/3 1 0 0 -1 / 3 0 0 1/3
Z -17 / 3 0 -7 / 3 0 1 1 -4 / 3 0 0 7/3

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

Fila pivote (Fila 1):
2/1=2
0/1=0
1/1=1
-1 / 1 = -1
-1 / 1 = -1
0/1=0
1/1=1
1/1=1
0/1=0
-1 / 1 = -1
Fila 2:
11 / 3 - (4 / 3 * 2) = 1
0 - (4 / 3 * 0) = 0
4 / 3 - (4 / 3 * 1) = 0
1 - (4 / 3 * -1) = 7 / 3
0 - (4 / 3 * -1) = 4 / 3
-1 - (4 / 3 * 0) = -1
1 / 3 - (4 / 3 * 1) = -1
0 - (4 / 3 * 1) = -4 / 3
1 - (4 / 3 * 0) = 1
-1 / 3 - (4 / 3 * -1) = 1

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

Fila Z:
-17 / 3 - (-7 / 3 * 2) = -1
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
0 - (-7 / 3 * -1) = -7 / 3
1 - (-7 / 3 * -1) = -4 / 3
1 - (-7 / 3 * 0) = 1
-4 / 3 - (-7 / 3 * 1) = 1
0 - (-7 / 3 * 1) = 7 / 3
0 - (-7 / 3 * 0) = 0
7 / 3 - (-7 / 3 * -1) = 0

Tabla 3 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 2 0 1 -1 -1 0 1 1 0 -1
P8 -1 1 0 0 7/3 4/3 -1 -1 -4 / 3 1 1
P1 0 1 1 0 5/3 2/3 0 -1 -2 / 3 0 1
Z -1 0 0 -7 / 3 -4 / 3 1 1 7/3 0 0

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

Fila pivote (Fila 2):
1/7/3=3/7
0/7/3=0
0/7/3=0
7/3/7/3=1
4/3/7/3=4/7
-1 / 7 / 3 = -3 / 7
-1 / 7 / 3 = -3 / 7
-4 / 3 / 7 / 3 = -4 / 7
1/7/3=3/7
1/7/3=3/7
Fila 1:
2 - (-1 * 3 / 7) = 17 / 7
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
-1 - (-1 * 1) = 0
-1 - (-1 * 4 / 7) = -3 / 7
0 - (-1 * -3 / 7) = -3 / 7
1 - (-1 * -3 / 7) = 4 / 7
1 - (-1 * -4 / 7) = 3 / 7
0 - (-1 * 3 / 7) = 3 / 7
-1 - (-1 * 3 / 7) = -4 / 7

Fila 3:
1 - (5 / 3 * 3 / 7) = 2 / 7
1 - (5 / 3 * 0) = 1
0 - (5 / 3 * 0) = 0
5 / 3 - (5 / 3 * 1) = 0
2 / 3 - (5 / 3 * 4 / 7) = -2 / 7
0 - (5 / 3 * -3 / 7) = 5 / 7
-1 - (5 / 3 * -3 / 7) = -2 / 7
-2 / 3 - (5 / 3 * -4 / 7) = 2 / 7
0 - (5 / 3 * 3 / 7) = -5 / 7
1 - (5 / 3 * 3 / 7) = 2 / 7

Fila Z:
-1 - (-7 / 3 * 3 / 7) = 0
0 - (-7 / 3 * 0) = 0
0 - (-7 / 3 * 0) = 0
-7 / 3 - (-7 / 3 * 1) = 0
-4 / 3 - (-7 / 3 * 4 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
1 - (-7 / 3 * -3 / 7) = 0
7 / 3 - (-7 / 3 * -4 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1
0 - (-7 / 3 * 3 / 7) = 1

Tabla 4 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7 3/7 3/7 -4 / 7
P3 0 3/7 0 0 1 4/7 -3 / 7 -3 / 7 -4 / 7 3/7 3/7
P1 0 2/7 1 0 0 -2 / 7 5/7 -2 / 7 2/7 -5 / 7 2/7
Z 0 0 0 0 0 0 0 1 1 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-300 * 17 / 7) + (-240 * 3 / 7) + (-280 * 2 / 7) = -6380 / 7
-(-280) + (-300 * 0) + (-240 * 0) + (-280 * 1) = 0
-(-300) + (-300 * 1) + (-240 * 0) + (-280 * 0) = 0
-(-240) + (-300 * 0) + (-240 * 1) + (-280 * 0) = 0
-(0) + (-300 * -3 / 7) + (-240 * 4 / 7) + (-280 * -2 / 7) = 500 / 7
-(0) + (-300 * -3 / 7) + (-240 * -3 / 7) + (-280 * 5 / 7) = 220 / 7
-(0) + (-300 * 4 / 7) + (-240 * -3 / 7) + (-280 * -2 / 7) = 80 / 7
 Tabla 1 -280 -300 -240 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
Z -6380 / 7 0 0 0 500 / 7 220 / 7 80 / 7

La solución óptima es Z = 6380 / 7

X1 = 2 / 7

X2 = 17 / 7

X3 = 3 / 7

Paso 5:

Tabla Solución -280 -300 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 -300 17 / 7 0 1 0 -3 / 7 -3 / 7 4/7
P3 -240 3/7 0 0 1 4/7 -3 / 7 -3 / 7
P1 -280 2/7 1 0 0 -2 / 7 5/7 -2 / 7
-6380 /
Z 0 0 0 500 / 7 220 / 7 80 / 7
7

Paso 6:

Vector disponibilidad de Recursos: Vector disponibilidad de Recursos: Los coeficientes de las

variables en la función objetivo del dual son los elementos del vector disponibilidad de recursos
del primal ( bi ).
 −300
𝑏 = (−240)
−280

Matriz de Coeficientes Tecnológicos: Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.

−3/7 −3/7 4/7

𝐴 = ( 4/7 −3/7 −3/7)
−2/7 5/7 −2/7

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

Por ejemplo si cambiamos el vector de recursos:

−300 300
𝑏 = (−240) 𝑎 𝑏 ′ = (200)
−280 900

Por ende tenemos que se modifican los valores de Cb:

𝐶𝑏 = 𝐴 ∗ 𝑏 ′

−3/7 −3/7 4/7 300

𝐶𝑏 = ( 4/7 −3/7 −3/7) (200)
−2/7 5/7 −2/7 900

Operaciones efectuadas:

C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 =

= (-3/7) · 300 + (-3/7) · 200 + (4/7) · 900 = (-900/7) + (-600/7) + (3600/7) = 300

C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 =

= (4/7) · 300 + (-3/7) · 200 + (-3/7) · 900 = (1200/7) + (-600/7) + (-2700/7) = -300

C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 =

= (-2/7) · 300 + (5/7) · 200 + (-2/7) · 900 = (-600/7) + (1000/7) + (-1800/7) = -200
 300
𝐶𝑏 = (−300)
−200

Por ende concluimos que la modificación del vector disponibilidad de recursos, ocasiona una
modificación directa al valor de las variables básicas X1, X2 , X3 y a su vez el valor óptimo de
la función objetivo. Por otra parte debido que 𝐴 ⋅ 𝑏 ′ ≤ 0 , aun la solución no es factible y no es
óptima.

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

Gracias al anterior análisis, podemos concluir como al darse un cambio en la matriz de

coeficientes tecnológicos (A), se produce la modificación instantánea la condición de
optimalidad y el valor de las variables básicas.

¿Qué resultados genera el hacer cambios al adicionar una variable?

Asumamos que nos interesa analizar si conviene la fabricación de un tercer producto (llamado X4)
que tiene un ingreso unitario por venta de $6 y que para su fabricación requiere de 3, 1 y 1 unidad
de los recursos asociados a las restricciones R1, R2 y R3, respectivamente.

Más aún, nos interesa dar respuesta a esta interrogante sin tener que resolver desde cero este nuevo
problema. Si este es nuestro objetivo podemos utilizar el Análisis Postoptimal donde en particular
calcularemos el costo reducido de esta nueva variable dado sus parámetros.

Si dicho costo reducido resulta ser negativo implica que la solución óptima actual deja de serlo al
considerar este cambio y por tanto se puede buscar el nuevo óptimo utilizando la solución actual
como punto de partida.

La fórmula del costo reducido para la nueva variable está dada por:
Donde la notación corresponde a:

Aplicando las definiciones anteriores a nuestro ejemplo se obtiene lo siguiente:

−3/7 −3/7 4/7 3
𝑹𝒙𝟒 = −5 − [9 6 7] ( 4/7 −3/7 −3/7) (1)
−2/7 5/7 −2/7 1

𝑹𝒙𝟒 = −𝟔 − (−𝟑)

𝑹𝒙𝟒 = −𝟑 < 𝟎

El costo reducido para la nueva variable es menor que cero, entonces cambia la solución óptima
y esta nueva variable deberá ingresar a la base y obliga a continuar con las iteraciones del Método
Simplex.

Ejercicio 4.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F.,

México: Editorial Mc Graw Hill. Disponible en el entorno de conocimiento del curso.

A partir de la tabla final óptima del simplex primal algebraico identifique el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la
operación de matrices y de vectores para realizar estos cambios.

Función objetivo Minimizar Z = 11X1 + 7X2 + 8X3

Sujeto a las restricciones:

2X1 + 1X2 + 2X3 ≥ 170

1X1 + 3X2 + 3X3 ≥ 350

3X1 + 2X2 + 3X3 ≥ 180

X1, X2, X3 ≥ 0

Solución:

Paso 1:

Tabla Inicial 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 170 2 1 2 -1 0 0 1 0 0
P8 -1 350 1 3 3 0 -1 0 0 1 0
P9 -1 180 3 2 3 0 0 -1 0 0 1
Z -700 -6 -6 -8 1 1 1 0 0 0

Paso 2 y Paso 3: Pasamos de primal a dual

Maximizar Z = 170X1 + 350X2 + 180X3

2X1 + 1X2 + 3X3 ≤ 11

1X1 + 3X2 + 2X3 ≤ 7

2X1 + 3X2 + 3X3 ≤ 8

X1, X2, X3 ≥ 0

Paso 4:

Tabla 1 170 350 180 0 0 0

 Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 11 2 1 3 1 0 0
P5 0 7 1 3 2 0 1 0
P6 0 8 2 3 3 0 0 1
Z 0 -170 -350 -180 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 2):

7/3/1=7/3

1/3/1=1/3

1/1=1

2/3/1=2/3

0/1=0

1/3/1=1/3

0/1=0

Fila 1:

26 / 3 - (0 * 7 / 3) = 26 / 3

5 / 3 - (0 * 1 / 3) = 5 / 3

0 - (0 * 1) = 0

7 / 3 - (0 * 2 / 3) = 7 / 3

1 - (0 * 0) = 1

-1 / 3 - (0 * 1 / 3) = -1 / 3

0 - (0 * 0) = 0
Fila 3:

1 - (0 * 7 / 3) = 1

1 - (0 * 1 / 3) = 1

0 - (0 * 1) = 0

1 - (0 * 2 / 3) = 1

0 - (0 * 0) = 0

-1 - (0 * 1 / 3) = -1

1 - (0 * 0) = 1

Fila Z:

0 - (-350 * 7 / 3) = 2450 / 3

-170 - (-350 * 1 / 3) = -160 / 3

-350 - (-350 * 1) = 0

-180 - (-350 * 2 / 3) = 160 / 3

0 - (-350 * 0) = 0

0 - (-350 * 1 / 3) = 350 / 3

0 - (-350 * 0) = 0

Tabla 2 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0
P2 350 7/3 1/3 1 2/3 0 1/3 0
P6 0 1 1 0 1 0 -1 1
 Z 2450 / 3 -160 / 3 0 160 / 3 0 350 / 3 0

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

Fila pivote (Fila 3):

1/1=1

1/1=1

0/1=0

1/1=1

0/1=0

-1 / 1 = -1

1/1=1

Fila 1:

26 / 3 - (5 / 3 * 1) = 7

5 / 3 - (5 / 3 * 1) = 0

0 - (5 / 3 * 0) = 0

7 / 3 - (5 / 3 * 1) = 2 / 3

1 - (5 / 3 * 0) = 1

-1 / 3 - (5 / 3 * -1) = 4 / 3

0 - (5 / 3 * 1) = -5 / 3

Fila 2:

7 / 3 - (1 / 3 * 1) = 2
1 / 3 - (1 / 3 * 1) = 0

1 - (1 / 3 * 0) = 1

2 / 3 - (1 / 3 * 1) = 1 / 3

0 - (1 / 3 * 0) = 0

1 / 3 - (1 / 3 * -1) = 2 / 3

0 - (1 / 3 * 1) = -1 / 3

Fila Z:

2450 / 3 - (-160 / 3 * 1) = 870

-160 / 3 - (-160 / 3 * 1) = 0

0 - (-160 / 3 * 0) = 0

160 / 3 - (-160 / 3 * 1) = 320 / 3

0 - (-160 / 3 * 0) = 0

350 / 3 - (-160 / 3 * -1) = 190 / 3

0 - (-160 / 3 * 1) = 160 / 3

Tabla 3 170 350 180 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 7 0 0 2/3 1 4/3 -5 / 3
P2 350 2 0 1 1/3 0 2/3 -1 / 3
P1 170 1 1 0 1 0 -1 1
Z 870 0 0 320 / 3 0 190 / 3 160 / 3

La solución óptima es Z = 870

X1 = 1

X2 = 2

X3 = 0

Paso 5:

Tabla Solución -11 -7 -8 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P6 0 320 / 3 -2 / 3 0 0 -1 -1 / 3 1
P2 -7 190 / 3 -4 / 3 1 0 1 -2 / 3 0
P3 -8 160 / 3 5/3 0 1 -1 1/3 0
Z -870 7 0 0 1 2 0

Paso 6:

Vector disponibilidad de Recursos: Los coeficientes de las variables en la función objetivo del
dual son los elementos del vector disponibilidad de recursos del primal ( bi ).

0
𝑏 = (−7)
−8

Matriz de Coeficientes Tecnológicos: Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son
también números reales conocidos y se les denomina coeficientes tecnológicos. A continuación,
expresaremos nuestra matriz de coeficientes tecnológicos para nuestra solución primal.

−1 −1/3 1
𝐴 = ( 1 −2/3 0)
−1 1/3 0

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

Por ejemplo si cambiamos el vector de recursos:

 0 300
𝑏 = (−7) 𝑎 𝑏 ′ = (200)
−8 900

Por ende tenemos que se modifican los valores de Cb:

𝐶𝑏 = 𝐴 ∗ 𝑏 ′

−1 −1/3 1 300
𝐶𝑏 = ( 1 −2/3 0) (200)
−1 1/3 0 900

Operaciones efectuadas:

C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 =

= (-1) · 300 + (-1/3) · 200 + 1 · 900 = (-300) + (-200/3) + 900 = 1600/3

C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 =

= 1 · 300 + (-2/3) · 200 + 0 · 900 = 300 + (-400/3) + 0 = 500/3

C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 =

= (-1) · 300 + (1/3) · 200 + 0 · 900 = (-300) + (200/3) + 0 = -700/3

1600/3
𝐶𝑏 = ( 500/3 )
−700/3

Por ende concluimos que la modificación del vector disponibilidad de recursos, ocasiona una
modificación directa al valor de las variables básicas X1, X2 , X3 y a su vez el valor óptimo de
la función objetivo. Por otra parte debido que 𝐴 ⋅ 𝑏 ′ ≤ 0 , aun la solución no es factible y no es
óptima.

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

Gracias al anterior análisis, podemos concluir como al darse un cambio en la matriz de
coeficientes tecnológicos (A), se produce la modificación instantánea la condición de
optimalidad y el valor de las variables básicas.

¿Qué resultados genera el hacer cambios al adicionar una variable?

Asumamos que nos interesa analizar si conviene la fabricación de un tercer producto (llamado X4)
que tiene un ingreso unitario por venta de $10 y que para su fabricación requiere de 3, 3 y 1 unidad
de los recursos asociados a las restricciones R1, R2 y R3, respectivamente.

Más aún, nos interesa dar respuesta a esta interrogante sin tener que resolver desde cero este nuevo
problema. Si este es nuestro objetivo podemos utilizar el Análisis Postoptimal donde en particular
calcularemos el costo reducido de esta nueva variable dado sus parámetros.

Si dicho costo reducido resulta ser negativo implica que la solución óptima actual deja de serlo al
considerar este cambio y por tanto se puede buscar el nuevo óptimo utilizando la solución actual
como punto de partida.

La fórmula del costo reducido para la nueva variable está dada por:

Donde la notación corresponde a:

Aplicando las definiciones anteriores a nuestro ejemplo se obtiene lo siguiente:

−1 −1/3 1 3
𝑹𝒙𝟒 = −10 − [11 7 8 ] ( 1 −2/3 0) (3)
−1 1/3 0 1

𝑹𝒙𝟒 = −𝟏𝟎 − 𝟔𝟐
 𝑹𝒙𝟒 = −𝟕𝟐 < 𝟎

El costo reducido para la nueva variable es menor que cero, entonces cambia la solución óptima
y esta nueva variable deberá ingresar a la base y obliga a continuar con las iteraciones del Método
Simplex.

Ejercicio 5

En grupo harán uso del complemento Solver de Excel para discutir si coinciden las respuestas
obtenidas por los métodos manuales descritos anteriormente y además si resulta complejo o
favorable el uso de herramientas tecno pedagógicas para solucionar problemas de la
investigación de operaciones.

Solver en Ejercicio 1

Solver en Ejercicio 2
Solver en Ejercicio 3
Solver en Ejercicio 4
 BIBLIOGRAFIA

Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto Virtual de Aprendizaje].
Recuperado de: http://hdl.handle.net/10596/22681

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199),

Barranquilla, Colombia: Editorial Universidad del Norte. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531