Tarea 2 - Solucion de un problema de programacion lineal

PRESENTADO POR:

RUBEN DARIO OROZCO ROMERO

TUTOR:
JOSE MARTIN DÍAS

PROGRAMACIÓN LINEAL
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENERIA
(ECBTI)

INGENERIA INDUSTRIAL
GRUPO 291
UNIVERSIDAD ABIERTA Y A DISTANCIA (UNAD)
CARTAGENA DE INDIAS D.T.Y C.
AÑO 2020
 Variables
X1 = Cantidad de contenedores High Cube a producir
X2 = Cantidad de contenedores Open Side a producir
X3 = Cantidad de contenedores Dry Van a producir
Funcion Objetivo
Z = 12857X1+14285X2+15715X3
Restricciones
10X1+8X2+8X3 ≤ 1000 Restriccion de acero corten cobre
8X1+10X2+7X3 ≤ 600 Restriccion de acero corten cromo
5X1+7X2+10X3 ≤ 700 Restriccion de acero corten niquel
X1,X2,X3 ≥ 0 Restriccion de negatividad
Modelo aumentado
10X1+8X2+8X3+h1 = 1000
8X1+10X2+7X3 +h2 = 600
5X1+7X2+10X3 +h3= 700
Variables baicas
n= numero de variables m: numero de ecuaciones GL: grado de libertad
GL = n-m = 6-3 = 3
Variables no Basicas = 3
Variables Basicas = 3
Igualar Z a cero
Z = 12857X1+14285X2+15715X3
Z - 12857X1-14285X2-15715X3 = 0
 Var Bas X1 X2 X3 h1 h2
Z -12857 -14285 -15715 0 0
h1 10 8 8 1 0
h2 8 10 7 0 1
h3 5 7 10 0 0

Var Bas X1 X2 X3 h1 h2
Z -12857 -14285 -15715 0 0
h1 10 8 8 1 0
h2 8 10 7 0 1
X3 0.5 0.7 1 0 0

X1 X2 X3 h1 h2
Actual Z -12857 -14285 -15715 0 0
Z Operacion 7857.5 11000.5 15715 0 0
Resultado -4999.5 -3284.5 0 0 0

Var Bas X1 X2 X3 h1 h2
Z -4999.5 -3284.5 0 0 0
h1 10 8 8 1 0
h2 8 10 7 0 1
X3 0.5 0.7 1 0 0

X1 X2 X3 h1 h2
Actual h1 10 8 8 1 0
h1 Operacion -4 -5.6 -8 0 0
Resultado 6 2.4 0 1 0

Var Bas X1 X2 X3 h1 h2
Z -4999.5 -3284.5 0 0 0
h1 6 2.4 0 1 0
h2 8 10 7 0 1
X3 0.5 0.7 1 0 0

X1 X2 X3 h1 h2
Actual h2 8 10 7 0 1
h2 Operacion -3.5 -4.9 -7 0 0
Resultado 4.5 5.1 0 0 1

Var Bas X1 X2 X3 h1 h2
Z -4999.5 -3284.5 0 0 0
h1 6 2.4 0 1 0
h2 4.5 5.1 0 0 1
X3 0.5 0.7 1 0 0
X1 = 24.4444444444444 contenedores High Cube a producir
X2 = 0 contenedores Open Side a producir
X3 = 57.7777777777778 contenedores Dry Van a producir
La zolucion optma es 1222260
 h3 Sol Var Bas X1 X2 X3
0 0 Z -4999.5 -3284.5 0
0 1000 125 h1 6 2.4 0
0 600 85.7142857 h2 4.5 5.1 0
1 700 70 X3 0.5 0.7 1

h3 Sol Var Bas X1 X2 X3

0 0 Z -4999.5 -3284.5 0
0 1000 h1 6 2.4 0
0 600 X1 1 1.13333333 0
0.1 70 X3 0.5 0.7 1

h3 Sol 15715 X1 X2 X3
0 0 Actual Z -4999.5 -3284.5 0
1571.5 1100050
Z Operacion 4999.5 5666.1 0
1571.5 1100050 Resultado 0 2381.6 0

h3 Sol Var Bas X1 X2 X3

1571.5 1100050 Z 0 2381.6 0
0 1000 h1 6 2.4 0
0 600 X1 1 1.13333333 0
0.1 70 X3 0.5 0.7 1

h3 Sol -8 X1 X2 X3
0 1000 Actual h1 6 2.4 0
-0.8 -560
h1 Operacion -6 -6.8 0
-0.8 440 Resultado 0 -4.4 0

h3 Sol Var Bas X1 X2 X3

1571.5 1100050 Z 0 2381.6 0
-0.8 440 h1 0 -4.4 0
0 600 X1 1 1.13333333 0
0.1 70 X3 0.5 0.7 1

h3 Sol -7 X1 X2 X3
0 600 Actual X3 0.5 0.7 1
-0.7 -490
X3 Operacion -0.5 -0.56666667 0
-0.7 110 Resultado 0 0.13333333 1

h3 Sol Var Bas X1 X2 X3

1571.5 1100050 Z 0 2381.6 0
-0.8 440 h1 0 -4.4 0
-0.7 110 X1 1 1.13333333 0
0.1 70 X3 0 0.13333333 1
h1 h2 h3 Sol
0 0 1571.5 1100050
1 0 -0.8 440 73.3333333
0 1 -0.7 110 24.4444444
0 0 0.1 70 140

h1 h2 h3 Sol
0 0 1571.5 1100050
1 0 -0.8 440
0 0.22222222222 -0.15555556 24.4444444
0 0 0.1 70

h1 h2 h3 Sol 4999.5
0 0 1571.5 1100050
0 1111 -777.7 122210
0 1111 793.8 1222260

h1 h2 h3 Sol
0 1111 793.8 1222260
1 0 -0.8 440
0 0.22222222222 -0.15555556 24.4444444
0 0 0.1 70

h1 h2 h3 Sol -6
1 0 -0.8 440
0 -1.3333333333 0.93333333 -146.666667
1 -1.3333333333 0.13333333 293.333333

h1 h2 h3 Sol
0 1111 793.8 1222260
1 -1.3333333333 0.13333333 293.333333
0 0.22222222222 -0.15555556 24.4444444
0 0 0.1 70

h1 h2 h3 Sol -0.5
0 0 0.1 70
0 -0.1111111111 0.07777778 -12.2222222
0 -0.1111111111 0.17777778 57.7777778

h1 h2 h3 Sol
0 1111 793.8 1222260
1 -1.3333333333 0.13333333 293.333333
0 0.22222222222 -0.15555556 24.4444444
0 -0.1111111111 0.17777778 57.7777778
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TRABAJO FINAL PROGRAMACION LINEAL.xlsx]Hoja1
Informe creado: 05/12/2020 8:13:16 PM

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$15 XI 24.444444444 0 12857 5103 2101.4117647
$C$15 X2 0 -2381.6 14285 2381.6 1E+030
$D$15 X3 57.777777778 0 15715 9999 4465.125

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$20 LADO IZQ 706.66666667 0 1000 1E+030 293.33333333
$F$21 LADO IZQ 600 1111 600 220 110
$F$22 LADO IZQ 700 793.8 700 157.14285714 325
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO
X1 10755.588235294 17960
X2 -1E+030 16666.6
X3 11249.875 25714

NUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO
D1 706.66666666667 1E+030
D2 490 820
D3 375 857.14285714286
Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 12857X1+14285X2+15715X3
Sujeto a

10X1+8X2+8X3 ≤ 1000
8X1+10X2+7X3 ≤ 600
5X1+7X2+10X3 ≤ 700
X1,X2,X3 ≥ 0

FUNCION OBJETIVO MAX Z

XI X2 X3

RESTRICCIONES
LADO IZQ LAD DER
10 8 8 0 ≤ 1000
8 10 7 0 ≤ 600
5 7 10 0 ≤ 700
Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 15000X1+14285X2+18000X3
Sujeto a

10X1+8X2+8X3 ≤ 1000
8X1+10X2+7X3 ≤ 600
5X1+7X2+10X3 ≤ 700
X1,X2,X3 ≥ 0

FUNCION OBJETIVO MAX Z 1406666.67

XI X2 X3
24.4444444 0 57.7777778
15000 14285 18000

RESTRICCIONES
LAD IZQ LAD DER
10 8 8 706.666667 ≤ 1000
8 10 7 600 ≤ 600
5 7 10 700 ≤ 700
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO NUEVO
X1 10755.58823529 17960 15000
X2 -1E+030 16666.6
X3 11249.875 25714 18000

Se mantienes los valores de X1, X2 y X3

Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 12857X1+14285X2+15715X3 D1
Sujeto a D2
D3
10X1+8X2+8X3 ≤ 2000
8X1+10X2+7X3 ≤ 600
5X1+7X2+10X3 ≤ 700
X1,X2,X3 ≥ 0

FUNCION OBJETIVO MAX Z 1222260

XI X2 X3
24.4444444 0 57.7777778
12857 14285 15715

RESTRICCIONES
LADO IZQ LAD DER
10 8 8 706.666667 ≤ 2000
8 10 7 600 ≤ 600
5 7 10 700 ≤ 700
 NUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO
706.66666666667 1E+030
490 820
375 857.14285714286
Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 12857X1+14285X2+15715X3 D1
Sujeto a D2
D3
10X1+8X2+8X3 ≤ 1500
8X1+10X2+7X3 ≤ 1000 La solucion permanece optima
5X1+7X2+10X3 ≤ 1200 La funcion objetivo Z no permane
X1,X2,X3 ≥ 0 Las soluciones de las varibles X1y

FUNCION OBJETIVO MAX Z 2063560

XI X2 X3
35.5555556 0 102.222222
12857 14285 15715

RESTRICCIONES
LADO IZQ LAD DER
10 8 8 1173.33333 ≤ 1500
8 10 7 1000 ≤ 1000
5 7 10 1200 ≤ 1200
 NUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO NUEVO VALOR
706.66666666667 1E+030 1500
490 820 1000
375 857.14285714286 1200

a solucion permanece optima

a funcion objetivo Z no permanece constante
as soluciones de las varibles X1y X3 no permanecen constante
Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 12857X1+14285X2+15715X3
Sujeto a

10X1+8X2+8X3 ≤ 1000
8X1+10X2+7X3 ≤ 600
5X1+7X2+10X3 ≤ 700
2.5X1+3.5X2+5X3 ≥ 350 No afecta en nada haber agrega
X1,X2,X3 ≥ 0

FUNCION OBJETIVO MAX Z 1222260

XI X2 X3
24.4444444 0 57.7777778
12857 14285 15715

RESTRICCIONES
LADO IZQ LAD DER
10 8 8 706.666667 ≤ 1000
8 10 7 600 ≤ 600
5 7 10 700 ≤ 700
2.5 3.5 5 350 ≥ 350
No afecta en nada haber agregado otra restriccion
Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 19000X1+25000X2+30000X3
Sujeto a X1
X2
10X1+8X2+8X3 ≤ 1000 X3
8X1+10X2+7X3 ≤ 600
5X1+7X2+10X3 ≤ 700
X1,X2,X3 ≥ 0 La solucion permanece optima
La funcion objetivo Z no permane
FUNCION OBJETIVO MAX Z 2197777.78 Las soluciones de las varibles per

XI X2 X3
24.4444444 0 57.7777778
19000 25000 30000

RESTRICCIONES
LADO IZQ LAD DER
10 8 8 706.666667 ≤ 1000
8 10 7 600 ≤ 600
5 7 10 700 ≤ 700
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO NUEVO
10755.58823529 17960 19000
-1E+030 16666.6 25000
11249.875 25714 30000

a solucion permanece optima

a funcion objetivo Z no permanece constante
as soluciones de las varibles permanecen constante
Problema de programacion lineal de maximizacion

Funcion objetivo
Maximizar Z = 12857X1+14285X2+15715X3+20000X4
Sujeto a

10X1+8X2+8X3+5X4 ≤ 1000 La solucion es optima

8X1+10X2+7X3 +5X4≤ 600 La funcion objetiva aumenta
5X1+7X2+10X3+5X4 ≤ 700 La solucion del as variables camb
X1,X2,X3 ≥ 0

FUNCION OBJETIVO MAX Z 2400000

XI X2 X3 X4
0 0 0 120
12857 14285 15715 20000

RESTRICCIONES
LADO IZQ LAD DER
10 8 8 5 600 ≤ 1000
8 10 7 5 600 ≤ 600
5 7 10 5 600 ≤ 700
a solucion es optima
a funcion objetiva aumenta
a solucion del as variables cambian
 Modelo STD Dual
Funcion Objetivo
W = 1100Y1+600Y2+700Y3
Restricciones
10Y1+8Y2+5X3 ≥ 12857 Restriccion de acero corten cobre
8Y1+10Y2+7Y3 ≥ 14285 Restriccion de acero corten cromo
8Y1+7Y2+10Y3 ≥ 15715 Restriccion de acero corten niquel
Y1,Y2,Y3 ≥ 0 Restriccion de negatividad
Modelo aumentado
10Y1+8Y2+5Y3-h1 = 12857 -10Y1-8Y2-5Y3+h1 =- 12857
8Y1+10Y2+7Y3-h2 = 14285 -8Y1-10Y2-7Y3+h2 = -14285
8Y1+7Y2+10Y3-h3 = 15715 -8Y1-7Y2-10Y3+h3 =- 15715
Variables baicas
n= numero de variables m: numero de ecuaciones GL: grado de libertad
GL = n-m = 6-3 = 3
Variables no Basicas = 3
Variables Basicas = 3
Igualar Z a cero
W = 1100Y1+600Y2+700Y3
W -1100Y1-600Y2-700Y3 = 0
L: grado de libertad
 Var Bas Y1 Y2 Y3 h1 h2
W -1100 -600 -700 0 0
h1 -10 -8 -5 1 0
h2 -8 -10 -7 0 1
h3 -8 -7 -10 0 0
137.5 85.7142857 70
Var Bas Y1 Y2 Y3 h1 h2
W -1100 -600 -700 0 0
h1 -10 -8 -5 1 0
h2 -8 -10 -7 0 1
Y3 0.8 0.7 1 0 0

Y1 Y2 Y3 h1 h2
Actual W -1100 -600 -700 0 0
W Operacion 560 490 700 0 0
Resultado -540 -110 0 0 0

Var Bas Y1 Y2 Y3 h1 h2
W -540 -110 0 0 0
h1 -10 -8 -5 1 0
h2 -8 -10 -7 0 1
Y3 0.8 0.7 1 0 0

Y1 Y2 Y3 h1 h2
Actual h1 -10 -8 -5 1 0
h1 Operacion 4 3.5 5 0 0
Resultado -6 -4.5 0 1 0

Var Bas Y1 Y2 Y3 h1 h2
W -540 -110 0 0 0
h1 -6 -4.5 0 1 0
h2 -8 -10 -7 0 1
Y3 0.8 0.7 1 0 0

Y1 Y2 Y3 h1 h2
Actual h3 -8 -10 -7 0 1
h2 Operacion 5.6 4.9 7 0 0
Resultado -2.4 -5.1 0 0 1

Var Bas Y1 Y2 Y3 h1 h2
W -540 -110 0 0 0
h1 -6 -4.5 0 1 0
h2 -2.4 -5.1 0 0 1
Y3 0.8 0.7 1 0 0
Y1 = 0 contenedores High Cube a producir
Y2 = 1111 contenedores Open Side a producir
Y3 = 793.8 contenedores Dry Van a producir
La zolucion optma es 1222260
h3 Sol Var Bas Y1 Y2 Y3
0 0 W -540 -110 0
0 -12857 h1 -6 -4.5 0
0 -14285 h2 -2.4 -5.1 0
1 -15715 Y3 0.8 0.7 1
90 24.4444444 0
h3 Sol Var Bas Y1 Y2 Y3
0 0 W -540 -110 0
0 -12857 Y2 1.33333333 1 0
0 -14285 h2 -2.4 -5.1 0
-0.1 1571.5 Y3 0.8 0.7 1

h3 Sol 700 Y1 Y2 Y3
0 0 Actual W -540 -110 0
-70 1100050
W Operacion 146.666667 110 0
-70 1100050 Resultado -393.333333 0 0

h3 Sol Var Bas Y1 Y2 Y3

-70 1100050 W -393.333333 0 0
0 -12857 Y2 1.33333333 1 0
0 -14285 h2 -2.4 -5.1 0
-0.1 1571.5 Y3 0.8 0.7 1

h3 Sol 5 Y1 Y2 Y3
0 -12857 Actual h2 -2.4 -5.1 0
-0.5 7857.5
h2 Operacion 6.8 5.1 0
-0.5 -4999.5 Resultado 4.4 0 0

h3 Sol Var Bas Y1 Y2 Y3

-70 1100050 W -393.333333 0 0
-0.5 -4999.5 Y2 1.33333333 1 0
0 -14285 h2 4.4 0 0
-0.1 1571.5 Y3 0.8 0.7 1

h3 Sol 7 Y1 Y2 Y3
0 -14285 Actual Y3 0.8 0.7 1
-0.7 11000.5
Y3 Operacion -0.93333333 -0.7 0
-0.7 -3284.5 Resultado -0.13333333 0 1

h3 Sol Var Bas Y1 Y2 Y3

-70 1100050 W -393.333333 0 0
-0.5 -4999.5 Y2 1.33333333 1 0
-0.7 -3284.5 h2 4.4 0 0
-0.1 1571.5 Y3 -0.13333333 0 1
 h1 h2 h3 Sol
0 0 -70 1100050
1 0 -0.5 -4999.5
0 1 -0.7 -3284.5
0 0 -0.1 1571.5

h1 h2 h3 Sol
0 0 -70 1100050
-0.22222222 0 0.11111111 1111
0 1 -0.7 -3284.5
0 0 -0.1 1571.5

h1 h2 h3 Sol 110
0 0 -70 1100050
-24.4444444 0 12.2222222 122210
-24.4444444 0 -57.7777778 1222260

h1 h2 h3 Sol
-24.4444444 0 -57.7777778 1222260
-0.22222222 0 0.11111111 1111
0 1 -0.7 -3284.5
0 0 -0.1 1571.5

h1 h2 h3 Sol 5.1
0 1 -0.7 -3284.5
-1.13333333 0 0.56666667 5666.1
-1.13333333 1 -0.13333333 2381.6

h1 h2 h3 Sol
-24.4444444 0 -57.7777778 1222260
-0.22222222 0 0.11111111 1111
-1.13333333 1 -0.13333333 2381.6
0 0 -0.1 1571.5

h1 h2 h3 Sol -0.7
0 0 -0.1 1571.5
0.15555556 0 -0.07777778 -777.7
0.15555556 0 -0.17777778 793.8

h1 h2 h3 Sol
-24.4444444 0 -57.7777778 1222260
-0.22222222 0 0.11111111 1111
-1.13333333 1 -0.13333333 2381.6
0.15555556 0 -0.17777778 793.8
Problema de programacion lineal de maximizacion

Funcion objetivo
Minimizar Z = 1100Y1+600Y2+700Y3
Sujeto a

10Y1+8Y2+5Y3 ≤ 12857
8Y1+10Y2+7Y3 ≤ 14285
8Y1+7Y2+10Y3 ≤ 15715
Y1,Y2,Y3 ≥ 0

FUNCION OBJETIVO MIN Z 1222260

Y1 Y2 Y3
0 1111 793.8
1100 600 700

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 12857 ≥ 12857
8 10 7 16666.6 ≥ 14285
8 7 10 15715 ≥ 15715
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TRABAJO FINAL PROGRAMACION LINEAL.xlsx]Hoja1
Informe creado: 05/17/2020 6:47:08 PM

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$15 Y1 0 393.33333333 1100 1E+030 393.33333333
$C$15 Y2 1111 0 600 295 110
$D$15 Y3 793.8 0 700 157.14285714 325

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$20 LADO DER 12857 24.444444444 12857 5103 2101.4117647
$F$21 LADO DER 16666.6 0 14285 2381.6 1E+030
$F$22 LADO DER 15715 57.777777778 15715 9999 4465.125
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO
Y1 706.66666666667 1E+030
Y2 490 895
Y3 375 857.14285714286

NUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO
D1 10755.588235294 17960
D2 -1E+030 16666.6
D3 11249.875 25714
Funcion objetivo
Minimizar Z = 1100Y1+650Y2+800Y3
Sujeto a

10Y1+8Y2+5Y3 ≤ 12857
8Y1+10Y2+7Y3 ≤ 14285
8Y1+7Y2+10Y3 ≤ 15715
Y1,Y2,Y3 ≥ 0

FUNCION OBJETIVO MIN Z 1357190

Y1 Y2 Y3
0 1111 793.8
1100 650 800

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 12857 ≥ 12857
8 10 7 16666.6 ≥ 14285
8 7 10 15715 ≥ 15715
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO NUEVO
Y1 706.6666666667 1E+030 1100
Y2 490 895 650
Y3 375 857.14285714286 800

Se mantienes los valores de X1, X2 y X3 y aumenta la funcion objetivo

Funcion objetivo
Minimizar Z = 1100Y1+600Y2+700Y3
Sujeto a

10Y1+8Y2+5Y3 ≤ 12857
8Y1+10Y2+7Y3 ≤ 12000
8Y1+7Y2+10Y3 ≤ 15715
Y1,Y2,Y3 ≥ 0

FUNCION OBJETIVO MIN Z 1222260

Y1 Y2 Y3
0 1111 793.8
1100 600 700

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 12857 ≥ 12857
8 10 7 16666.6 ≥ 12000
8 7 10 15715 ≥ 15715
 NUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO
D1 10755.588235294 17960
D2 -1E+030 16666.6
D3 11249.875 25714

La solucion permanece optima

La funcion objetivo Z permanece constante
Las soluciones de las varibles permanecen constante
Funcion objetivo
Minimizar Z = 1100Y1+600Y2+700Y3
Sujeto a

10Y1+8Y2+5Y3 ≤ 25000
8Y1+10Y2+7Y3 ≤ 20000
8Y1+7Y2+10Y3 ≤ 30000
Y1,Y2,Y3 ≥ 0

FUNCION OBJETIVO MIN Z 2344444.44

Y1 Y2 Y3
0 2222.22222 1444.44444
1100 600 700

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 25000 ≥ 25000
8 10 7 32333.3333 ≥ 20000
8 7 10 30000 ≥ 30000
 NUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO NUEVO
D1 10755.588235294 17960 25000
D2 -1E+030 16666.6 20000
D3 11249.875 25714 30000

La solucion permanece optima

La funcion objetivo Z cambia
Las soluciones de las varibles Y2y Y3 no permanecen constante
Funcion objetivo
Minimizar Z = 1100Y1+600Y2+700Y3
Sujeto a

10Y1+8Y2+5Y3 ≤ 12857 No afecta en nada haber agrega

8Y1+10Y2+7Y3 ≤ 14285
8Y1+7Y2+10Y3 ≤ 15715
4Y1+3.5Y2+5Y3 ≥7857.5
Y1,Y2,Y3 ≥ 0
FUNCION OBJETIVO MIN Z 1222260

Y1 Y2 Y3
0 1111 793.8
1100 600 700

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 12857 ≥ 12857
8 10 7 16666.6 ≥ 14285
8 7 10 15715 ≥ 15715
4 3.5 5 7857.5 ≤ 7857.5
No afecta en nada haber agregado otra restriccion
Funcion objetivo
Minimizar Z = 1500Y1+1200Y2+1300Y3
Sujeto a

10Y1+8Y2+5Y3 ≤ 12857
8Y1+10Y2+7Y3 ≤ 14285
8Y1+7Y2+10Y3 ≤ 15715
Y1,Y2,Y3 ≥ 0

FUNCION OBJETIVO MIN Z 2365140

Y1 Y2 Y3
0 1111 793.8
1500 1200 1300

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 12857 ≥ 12857
8 10 7 16666.6 ≥ 14285
8 7 10 15715 ≥ 15715
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO NUEVO
Y1 706.666667 1E+030 1500
Y2 490 895 1200
Y3 375 857.142857 1300

La solucion permanece optima

La funcion objetivo Z no permanece constante
Las soluciones de las varibles permanecen constante
Funcion objetivo
Minimizar Z = 1100Y1+600Y2+700Y3+600Y4
Sujeto a

10Y1+8Y2+5Y3+2Y4 ≤ 12857
8Y1+10Y2+7Y3+2Y4 ≤ 14285
8Y1+7Y2+10Y3+2Y4 ≤ 15715
Y1,Y2,Y3 ≥ 0

FUNCION OBJETIVO MIN Z 1222260

Y1 Y2 Y3 Y4
0 1111 793.8 0
1100 600 700 600

RESTRICCIONES
LADO DER LADO IZQ
10 8 5 2 12857 ≥ 12857
8 10 7 2 16666.6 ≥ 14285
8 7 10 2 15715 ≥ 15715
Se mantienes los valores de Y1, Y2,Y3 y se mantiene la funcion objetivo
BIBLIOGRAFIA