UNIDADES 1 Y 2: POST-TAREA - EVALUACIÓN FINAL

Tutor: Franco Andersson Muñoz

Presentado por: NELSY MARCELA SISA LÓPEZ

COD: 1056573544

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
CEAD TUNJA
ADMINISTRACION DE EMPRESAS
2019
 1. Solucionar el problema primal por el método simplex primal

Ejercicio Problema prim

Función objetivo: Maximizar Z: 85𝑥_1+100𝑥_2+90𝑥_3

Restricciones:

〖 4𝑥 〗 _1+ 〖 6𝑥 〗 _2+ 〖 5𝑥 〗 _3≤300

5𝑥_1+4𝑥_2 + 〖 6𝑥 〗 _3≤240
6𝑥_1+5𝑥_2 +4𝑥_3≤530

𝑥_1, 𝑥_2, 𝑥_3

Condiciones de no negatividad: ≥0

Modelo estándar del problema primal:

𝑍−85𝑥_1−100𝑥_2−90𝑥_3=0

〖 4𝑥 〗 _1+ 〖 6𝑥 〗 _2+ 〖 5𝑥 〗 _3+𝑠_1=300

5𝑥_1+4𝑥_2 + 〖 6𝑥 〗 _3+𝑠_2=240
6𝑥_1+5𝑥_2 +4𝑥_3+𝑠_3=530

Tabla Simplex Primal

1 -85 -100 -90 0 0 0

0 4 6 5 1 0 0
0 5 4 6 0 1 0
0 6 5 4 0 0 1

Paso 1: Identificar la columna Pivote: Se busca la columna con el valor Z más negativo. En este
caso, escogemos a x_2
Paso 1: Identificar la columna Pivote: Se busca la columna con el valor Z más negativo. En este
caso, escogemos a x_2

1 -85 -100 -90 0 0 0

0 4 6 5 1 0 0
0 5 4 6 0 1 0
0 6 5 4 0 0 1

Al dividir los resultados por los coeficientes de x_2 y se toma el resulado más pequeño de la
columna criterio:

1 -85 -100 -90 0 0 0

0 4 6 5 1 0 0
0 5 4 6 0 1 0
0 6 5 4 0 0 1

Entonces se toma el renglón de s_1, donde este sale y entra x_2 y hacemos 0 los elementos de
esta columna menos el pivote.

1 -18.3333333 0 -6.66666667 16.6666667 0 0

0 0.66666667 1 0.83333333 0.16666667 0 0
0 2.33333333 0 2.66666667 -0.66666667 1 0
0 2.66666667 0 -0.16666667 -0.83333333 0 1

Paso 2: Identificar la columna Pivote: Se busca la siguiente columna con el valor Z más negativo.
En este caso, escogemos a x_1

1 -18.3333333 0 -6.66666667 16.6666667 0 0

0 0.66666667 1 0.83333333 0.16666667 0 0
0 2.33333333 0 2.66666667 -0.66666667 1 0
0 2.66666667 0 -0.16666667 -0.83333333 0 1

Al dividir los resultados por los coeficientes de x_1 y se toma el resulado más pequeño de la
columna criterio:
 1 -18.3333333 0 -6.66666667 16.6666667 0 0
0 0.66666667 1 0.83333333 0.16666667 0 0
0 2.33333333 0 2.66666667 -0.66666667 1 0
0 2.66666667 0 -0.16666667 -0.83333333 0 1

Entonces se toma el renglón de s_2, donde este sale y entra x_1 y hacemos 0 los elementos de
esta columna menos el pivote.

1 0 0 14.2857143 11.4285714 7.85714286 0

0 0 1 0.07142857 0.35714286 -0.28571429 0
0 1 0 1.14285714 -0.28571429 0.42857143 0
0 0 0 -3.21428571 -0.07142857 -1.14285714 1

Como ya no quedan más valores negativos, entonces se da por terminado el proceso.

5314.2857
17.142857
38.571429
0

Solución en Software PHPSimplex

Solución en el complemento Solver (Excel)

Método solver

𝑥_1 𝑥_2 𝑥_3 Resultados Fórmula

Desigualda
4 6 5 ≤ 300
d1 0
Desigualda
5 4 6 ≤ 240
d2 0
Desigualda
6 5 4 ≤ 530
d3 0
Función
85 100 90
objetivo 0

𝑥_1 17.1428571
𝑥_2 38.5714286
𝑥_3 0
𝑍 0

Interpretación de resultados:

La función Z se maximiza en 5314,28571 cuando x_1 vale 17,1228571, x_2 vale 38,5714286 y x_3 vale 0
 Resultado
0
300
240
530

negativo. En este
 Resultado criterio
0
300 50
240 60
530 106

equeño de la

Resultado criterio
0
300 50
240 60
530 106

os elementos de

Resultado
5000 2° f1=100*f2+f1
50 1° f2=f2/6
40 3° f3=(-4)*f2+f3
280 4° f4=(-5)*f2+f4

or Z más negativo.

Resultado criterio
5000
50 75
40 17.142857
280 105

equeño de la
 Resultado criterio
5000
50 75
40 17.142857
280 105

os elementos de

Resultado
5314.28571 2° f1=18,33*f3+f1
38.5714286 2° f2=f2/2
17.1428571 1° f3=f3/f3
234.285714
8,5714286 y x_3 vale 0
2. Realizar el análisis de sensibilidad a la solución primal.

Microsoft Excel 16.0 Informe de sensibilidad

Informe creado: 30/11/2019 9:03:16 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$218 x_1 17.1428571 0 85 40
$B$219 x_2 38.5714286 0 100 27.5
$B$220 x_3 0 -14.2857143 90 14.2857143

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$G$211 Desigualdad_ 300 11.4285714 300 60
$G$212 Desigualdad_ 240 7.85714286 240 135
$G$213 Desigualdad_ 295.714286 0 530 1E+030

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables

de la función objetivo.

El coeficiente 85 de x_1 en la función objetivo se puede aumentar 40, es decir, 85+40 = 125 y
reducirse 12,5, es decir, 85 - 12,5 = 72,5, esto significa que puede oscilar en el rango (125 ;
72,5) sin que afecte los resuladados obtenidos.

El coeficiente 100 de x_2 en la función objetivo se puede aumentar 27,5, es decir, 100+27,5 =
127,5 y reducirse 32, es decir, 100 - 32 = 68, esto significa que puede oscilar en el rango
(127,5 ; 68) sin que afecte los resuladados obtenidos.

El coeficiente 90 de x_3 en la función objetivo se puede aumentar 14,28571429, es decir,

90+14,28571429 = 104,28571429 y reducirse 1E+30, es decir, se puede reducir lo que quiera,
esto significa que puede oscilar en el rango (104,28571429 ; 0) sin que afecte los resuladados
obtenidos.
b. Analizar los cambios de aumento y reducción de las disponibilidades de las
restricciones

La disponibilidad de 300 de la restricción 1 se puede aumentar 60, es decir, 300 + 60 = 360 y

reducirse 108, es decir, 300 - 108 = 192, esto significa que puede oscilar en el rango (360 ;
192) sin que afecte las ganacias óptimas de la función objetivo.

La disponibilidad de 240 de la restricción 2 se puede aumentar 135, es decir, 240 + 135 = 375 y
reducirse 40, es decir, 240 - 40 = 200, esto significa que puede oscilar en el rango (375 ;
200) sin que afecte las ganancias óptimas de la función objetivo.

La disponibilidad de 530 de la restricción 3 se puede aumentar hasta infinito, y reducirse 108, es

decir, 530 - 234,2857143 = 295,7142857, esto significa que puede oscilar en el rango (infinito ;
295,7142857) sin que afecte las ganacias óptimas de la función objetivo.
 Permisible
Reducir
12.5
32
1E+030

Permisible
Reducir
108
40
234.285714

e las variables

ecir, 85+40 = 125 y

r en el rango (125 ;

es decir, 100+27,5 =
lar en el rango

71429, es decir,
educir lo que quiera,
ecte los resuladados
des de las

r, 300 + 60 = 360 y
r en el rango (360 ;

cir, 240 + 135 = 375 y

el rango (375 ;

to, y reducirse 108, es

en el rango (infinito ;
 3. Formular el problema dual a partir del problema primal.

Hallamos la función inversa de la función objetivo

Minimizar W: 300𝑦_1+240𝑦_2+530𝑦_3

Restricciones:

〖 4𝑦 〗 _1+ 〖 5𝑦 〗 _2+6𝑦_3≥85
〖 6𝑦 〗 _1+4𝑦_2+ 〖 5𝑦 〗 _3≥100
5𝑦_1+ 〖 6𝑦 〗 _2+ 〖 4𝑦 〗 _3≥90

Modelo estándar del problema dual:

𝑊−300𝑦_1−240𝑦_2−530𝑦_3+ 〖 0𝑠 〗 _1+ 〖 0𝑠 〗 _2+ 〖 0𝑠 〗 _3=0

〖− 4𝑦 〗 _1− 〖 5𝑦 〗 _2− 〖 6𝑦 〗 _3+𝑠_1=−85
〖− 6𝑦 〗 _1− 〖 4𝑦 〗 _2− 〖 5𝑦 〗 _3+𝑠_2=−100
〖− 5𝑦 〗 _1− 〖 6𝑦 〗 _2− 〖 4𝑦 〗 _3+𝑠_3=−90

Condiciones de no negatividad: 𝑦_1, 𝑦_2, 𝑦_3 ≥0

4. Solucionar el problema dual por el método simplex dual.

Modelo dual

y_1 y_2 y_3 s_1 s_2 s_3

W -300 -240 -530 0 0 0
s_1 -4 -5 -6 1 0 0
s_2 -6 -4 -5 0 1 0
s_3 -5 -6 -4 0 0 1

Paso 1: Identificar la columna Pivote: Se busca la fila con el valor más negativo. En este caso,
escogemos :

y_1 y_2 y_3 s_1 s_2 s_3

W -300 -240 -530 0 0 0
s_1 -4 -5 -6 1 0 0
s_2 -6 -4 -5 0 1 0
s_3 -5 -6 -4 0 0 1

Se dividen los coeficientes de W por los coeficientes de s_1 y se toma el resulado más pequeño:

50 60 106

y_1 y_2 y_3 s_1 s_2 s_3

W -300 -240 -530 0 0 0
s_1 -4 -5 -6 1 0 0
s_2 -6 -4 -5 0 1 0
s_3 -5 -6 -4 0 0 1

Entonces se toma el renglón de s_2, donde este sale y entra y_1 y hacemos 0 los elementos de
esta columna menos el pivote.

y_1 y_2 y_3 s_1 s_2 s_3

W 0 -40 -280 0 -50 0
s_1 0 -2.3333333 -2.6666667 1 -0.6666667 0
y_1 1 0.6666667 0.8333333 0 -0.1666667 0
s_3 0 -2.6666667 0.1666667 0 -0.8333333 1
Paso 2: Identificar la columna Pivote: Se busca la siguiente columna con el valor R más
negativo. En este caso, escogemos a s_2

y_1 y_2 y_3 s_1 s_2 s_3

W 0 -40 -280 0 -50 0
s_1 0 -2.3333333 -2.6666667 1 -0.6666667 0
y_1 1 0.6666667 0.8333333 0 -0.1666667 0
s_3 0 -2.6666667 0.1666667 0 -0.8333333 1

Se dividen los coeficientes de W por los coeficientes de s_1 y se toma el resulado más pequeño:

#DIV/0! 17.142857 105

y_1 y_2 y_3 s_1 s_2 s_3

W 0 -40 -280 0 -50 0
s_1 0 -2.3333333 -2.6666667 1 -0.6666667 0
y_1 1 0.6666667 0.8333333 0 -0.1666667 0
s_3 0 -2.6666667 0.1666667 0 -0.8333333 1

Entonces se toma el renglón de s_1, donde este sale y entra y_2 y hacemos 0 los elementos de
esta columna menos el pivote.

y_1 y_2 y_3 s_1 s_2 s_3

W 0 0 -234.28571 -17.142857 -38.571429 0
y_2 0 1 1.1428571 -0.4285714 0.2857143 0
y_1 1 0 0.0714286 0.2857143 -0.3571429 0
s_3 0 0 3.2142857 -1.1428571 -0.0714286 1

Solución Modelo dual

s_1 17.142857 y_1 11.428571
s_2 38.571429 y_2 7.8571429
s_3 0 y_3 0
W 5314.2857 W 5314.2857

Solución en Software PHPSimplex

Solución en el complemento Solver (Excel)

Método solver

Para poder solucionarlo por el método Solver, colocamos los valores de forma positiva

𝑦_1 𝑦_2 𝑦_3 Resultados Fórmula

Desigualda ≥
4 5 6 85
d1 85
Desigualda ≥
6 4 5 100
d2 100
Desigualda ≥
5 6 4 90
d3 104.28571
Función
300 240 530
objetivo 5314.2857

𝑦_1
𝑦_1 11.4285714
𝑦_2 7.85714286
𝑦_3 0
𝑊 5314.28571

Interpretación de resultados:

En esta caso, la función W se minimiza en 5314,28571 cuando y_1 vale 11,42857143 y_2 vale 7,857
 Resultado
0
-85
-100
-90

ativo. En este caso,

Resultado
0
-85
-100
-90

esulado más pequeño:

Resultado
0
-85
-100
-90

os 0 los elementos de

Resultado
5000 2° f1=300*f3+f1
-18.333333 3° f2=4*f3+f2
16.666667 1° f3=f3/f3
-6.6666667 4° f4=5*f3+f4
l valor R más

Resultado
5000
-18.333333
16.666667
-6.6666667

esulado más pequeño:

Resultado
5000
-18.333333
16.666667
-6.6666667

os 0 los elementos de

Resultado
5314.2857 1° f1=40*f2+f1
7.8571429 3° f2=f2-f3
11.428571 2° f3=f3-f3*f2
14.285714 4° f4=3*f3+f4
11,42857143 y_2 vale 7,85714286
5. Interpretar los resultados de la solución del problema primal y de la solución del problema du

Condición de factibilidad:

𝒙_𝒃=𝑩^(−𝟏) 𝒃≥𝟎

Condición de optimalidad :

𝒘_𝒋=𝒄_𝒋−[𝒄_𝒃 𝑩^(−𝟏) 𝑷_𝒋 ]≤𝟎

La tabla óptima de la solución del problema primal es:

B^-1
0.3571429 -0.2857143 0
Factibilidad = -0.2857143 0.4285714 0 x
-0.0714286 -1.1428571 1

Se comprueba la factibilidad de la solución primal, ya que los resultados son mayores que cero

-65.714286 ≥ 0 No factible
158.57143 ≥ 0 Factible
≥
 ≥
-622.85714 ≥ 0 No factible

c_1 c_b
85 100 85
Optimalidad −

𝒘_𝟏= 85 − 2008.9286 =

Se comprueba la optimalidad de la solución primal, ya que el resultado es menor que cero

-1923.9286 ≤ 0 óptima

La tabla óptima de la solución del problema dual es:

B^-1
-0.4285714 0.2857143 0
Factibilidad = 0.2857143 -0.3571429 0 x
 Factibilidad
-1.1428571 -0.0714286 1

Se comprueba la factibilidad de la solución primal, ya que los resultados son mayores que cero

17.142857 ≥ 0 Factible
3.5714286 ≥ 0 Factible
120.71429 ≥ 0 Factible

c_1 c_b
300 0 -300
Optimalidad −

𝒘_𝟏= 300 − 40800 =

Se comprueba la optimalidad de la solución primal, ya que el resultado es menor que cero

-40500 ≤ 0 óptima

Final Reducido Objetivo Permisible

Celda Nombre Valor Coste Coeficiente Aumentar
$B$218 x_1 17.1428571 0 85 40
$B$219 x_2 38.5714286 0 100 27.5
$B$220 x_3 0 -14.2857143 90 14.2857143

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
 $G$211 Desigualdad_ 300 11.4285714 300 60
$G$212 Desigualdad_ 240 7.85714286 240 135
$G$213 Desigualdad_ 295.714286 0 530 1E+030

Análisis de sensibilidad de la solución del problema dual:

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$176 y_1 11.4285714 0 300 60
$C$177 y_2 7.85714286 0 240 135
$C$178 y_3 0 234.285714 530 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$H$169 Desigualdad 85 17.1428571 85 40
$H$170 Desigualdad 100 38.5714286 100 27.5
$H$171 Desigualdad 104.285714 0 90 14.2857143

Se observa que los valores finales de las variables del modelo primal son los mismos valores que apara
en el precio sombra del modelo dual y los valoreres finales de las variables del modelo dual son los mis
valores que aparacen en el precio sombra del modelo primal. Teniendo en cuenta esto, procede a la
evaluación con base en los precios sombra.
a solución del problema dual.

b x_B
300 -65.714286
240 = 158.57143
530 -622.85714

dos son mayores que cero

 c_b B^-1
0 0.3571429 -0.2857143 0
× -0.2857143 0.4285714 0
-0.0714286 -1.1428571 1

-1923.9286

do es menor que cero

b x_B
-85 17.142857
-100 = 3.5714286
 -90 120.71429

dos son mayores que cero

c_b B^-1
-240 -0.4285714 0.2857143 0
× 0.2857143 -0.3571429 0
-1.1428571 -0.0714286 1

-40500

do es menor que cero

Permisible
Reducir
12.5
32
1E+030

Permisible
Reducir
 108
40
234.285714

Permisible
Reducir
108
40
234.285714

Permisible
Reducir
12.5
32
1E+030

os mismos valores que aparacen

s del modelo dual son los mismos
cuenta esto, procede a la
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Post-Tarea - Evaluación final del curso_Ejercicio 3.xlsx]PASO 4
Informe creado: 1/12/2019 5:43:02 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$176 y_1 11.4285714 0 300 60 108
$C$177 y_2 7.85714286 0 240 135 40
$C$178 y_3 0 234.285714 530 1E+030 234.285714

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$169 Desigualdad 85 17.1428571 85 40 12.5
$H$170 Desigualdad 100 38.5714286 100 27.5 32
$H$171 Desigualdad 104.285714 0 90 14.2857143 1E+030