sea, la forma estandar del modelo de programacion lineal

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟖𝟓𝑿_𝟏+𝟏𝟎𝟎𝑿_𝟐+𝟗𝟎𝑿_𝟑

SUJETO A:
𝟒𝑿_𝟏+𝟔𝑿_𝟐+𝟓𝑿_𝟑+𝑺_𝟏=𝟑𝟎𝟎
𝟓𝑿_𝟏+𝟒𝑿_𝟐+𝟔𝑿_𝟑+𝑺_𝟐=𝟐𝟒𝟎
𝟔𝑿_𝟏+𝟓𝑿_𝟐+𝟒𝑿_𝟑+𝑺_𝟑=𝟓𝟑𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑,𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

Agregando en la funcion objetivo las variables de holgura con coeficiente cero (0):

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟖𝟓𝑿_𝟏−𝟏𝟎𝟎𝑿_𝟐−𝟗𝟎𝑿_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎
se tiene:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟖𝟓𝑿_𝟏−𝟏𝟎𝟎𝑿_𝟐−𝟗𝟎𝑿_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎

𝟒𝑿_𝟏+𝟔𝑿_𝟐+𝟓𝑿_𝟑+𝑺_𝟏=𝟑𝟎𝟎
𝟓𝑿_𝟏+𝟒𝑿_𝟐+𝟔𝑿_𝟑+𝑺_𝟐=𝟐𝟒𝟎
𝟔𝑿_𝟏+𝟓𝑿_𝟐+𝟒𝑿_𝟑+𝑺_𝟑=𝟓𝟑𝟎

llevando la informacion a la tabla inicial metodo simplex primal:

variables Variables no basicas

basicas Z X1 X2 X3 S1 S2 S3
Z 1 -85 -100 -90 0 0 0
S1 0 4 6 5 1 0 0
S2 0 5 4 6 0 1 0
S3 0 6 5 4 0 0 1

Aplicando el metodo de eliminacion de Gaus-jordan

variables Variables no basicas

basicas
variables
basicas Z X1 X2 X3 S1 S2 S3
Z 1 -18.3333333 0 -6.66666667 16.6666667 0 0
X2 0 0.66666667 1 0.83333333 0.16666667 0 0
S2 0 2.33333333 0 2.66666667 -0.66666667 1 0
S3 0 2.66666667 0 -0.16666667 -0.83333333 0 1

Aplicando el metodo de eliminacion de Gaus-jordan

variables Variables no basicas

basicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 14.2857143 11.4285714 7.85714286 0
X2 0 0 1 0.07142857 0.35714286 -0.28571429 0
X1 0 1 0 1.14285714 -0.28571429 0.42857143 0
S3 0 0 0 -3.21428571 -0.07142857 -1.14285714 1

Resultados
X1=17,14
X2=38,57
X3=0
Z=5314,29
 X1 X2 X3
17.1428571 38.5714286 0

Z 5314.28571

Se necesitan producir aproximadamente 17 y 38 unidades de X1 y X2, respectivamente estas dan una utilidad de $5314,
de X3 no se producen unidades
SOLUCION

0 FACTIBILIDAD
300 50
240 60
530 106

SOLUCION
SOLUCION

5000 FACTIBILIDAD
50 75
40 17.1428571
280 105

SOLUCION

5314.28571
38.5714286
17.1428571
234.285714
 LI LD
300 <= 300
240 <= 240
295.714286 <= 530

stas dan una utilidad de $5314,28

Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [POSTAREA.xlsx]Hoja1
Informe creado: 7/12/2019 4:25:35 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$119 X1 17.1428571 0 85 40 12.5
$F$119 X2 38.5714286 0 100 27.5 32
$G$119 X3 0 -14.2857143 90 14.2857143 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$119 LI 300 11.4285714 300 60 108
$I$120 LI 240 7.85714286 240 135 40
$I$121 LI 295.714286 0 530 1E+030 234.285714

Objetivo Permisible Permisible

Coeficiente Aumentar Reducir
85 40 12.5 este coeficiente se puede aumentar en 40 y/o reducir 12,5 y no se al
100 27.5 32 este coeficiente se puede aumentar en 27,5 y/o reducir 32 y no se al
90 14.2857143 1E+030 este coeficiente se puede aumentar en 14,286 y/o reducir sin limite y no

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
300 60 108esta disponibilidad se puede aumentar hasta 60 unidades o reducir 108
240 135 40esta disponibilidad se puede aumentar hasta 135 unidades o reducir 40
530 1E+030 234.285714 esta disponibilidad se puede aumentar hasta el infinito o reducir 2
 Final Sombra
Valor Precio
300 11.4285714 por cada unidad adicional de esta disponibilidad que se realice se aumentara en 11,43 pesos la uti
240 7.85714286 por cada unidad adicional de esta disponibilidad que se realice se aumentara en 7,85 pesos la uti
295.714286 0 por cada unidad adicional de esta disponibilidad que se realice no se aumentara la utilidad
n 40 y/o reducir 12,5 y no se altera la solucion
n 27,5 y/o reducir 32 y no se altera la solucion
,286 y/o reducir sin limite y no se altera la solucion

asta 60 unidades o reducir 108 unidades y no afectar la solucion

asta 135 unidades o reducir 40 unidades y no afectar la solucion
ntar hasta el infinito o reducir 234,28 unidades y no afectar la solucion
aumentara en 11,43 pesos la utilidad
aumentara en 7,85 pesos la utilidad
ice no se aumentara la utilidad
SEA EL PROBLEMA PRIMAL

ENTONCES EL PROBLEMA DUA ES;

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟑𝟎𝟎𝒀_𝟏+𝟐𝟒𝟎𝒀_𝟐+𝟓𝟑𝟎𝒀_𝟑

SUJETO A:
𝟒𝒀_𝟏+𝟓𝒀_𝟐+𝟔𝒀_𝟑≥𝟖𝟓

𝟔𝒀_𝟏+𝟒𝒀_𝟐+𝟓𝒀_𝟑≥𝟏𝟎𝟎

𝟓𝒀_𝟏+𝟔𝒀_𝟐+𝟒𝒀_𝟑≥𝟗𝟎

𝒀_𝟏,𝒀_𝟐,𝒀_𝟑, 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟑𝟎𝟎𝒀_𝟏+𝟐𝟒𝟎𝒀_𝟐+𝟓𝟑𝟎𝒀_𝟑

SUJETO A:
𝟒𝒀_𝟏+𝟓𝒀_𝟐+𝟔𝒀_𝟑≥𝟖𝟓

𝟔𝒀_𝟏+𝟒𝒀_𝟐+𝟓𝒀_𝟑≥𝟏𝟎𝟎

𝟓𝒀_𝟏+𝟔𝒀_𝟐+𝟒𝒀_𝟑≥𝟗𝟎

𝒀_𝟏,𝒀_𝟐,𝒀_𝟑, 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

Transformar las restricciones en ecuaciones;

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟑𝟎𝟎𝒀_𝟏+𝟐𝟒𝟎𝒀_𝟐+𝟓𝟑𝟎𝒀_𝟑
SUJETO A:
𝟒𝒀_𝟏+𝟓𝒀_𝟐+𝟔𝒀_𝟑−𝑺_𝟏=𝟖𝟓

𝟔𝒀_𝟏+𝟒𝒀_𝟐+𝟓𝒀_𝟑−𝑺_𝟐=𝟏𝟎𝟎

𝟓𝒀_𝟏+𝟔𝒀_𝟐+𝟒𝒀_𝟑−𝑺_𝟑=𝟗𝟎

𝒀_𝟏,𝒀_𝟐,𝒀_𝟑, 𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

Entonces, la forma estándar del modelo de programación lineal por el método simplex dual
con segundos miembros no positivos en sus ecuaciones, es:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾−𝟑𝟎𝟎𝒀_𝟏−𝟐𝟒𝟎𝒀_𝟐−𝟓𝟑𝟎𝒀_𝟑=𝟎
SUJETO A:
−𝟒𝒀_𝟏−𝟓𝒀_𝟐−𝟔𝒀_𝟑+𝑺_𝟏=−𝟖𝟓

−𝟔𝒀_𝟏−𝟒𝒀_𝟐−𝟓𝒀_𝟑+𝑺_𝟐=−𝟏𝟎𝟎

−𝟓𝒀_𝟏−𝟔𝒀_𝟐−𝟒𝒀_𝟑+𝑺_𝟑=−𝟗𝟎

𝒀_𝟏,𝒀_𝟐,𝒀_𝟑, 𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

Llevando la información a la Tabla inicial método simplex dual:

variables Variables no basicas

basicas Z Y1 Y2 Y3 S1 S2 S3
Z 1 -300 -240 -530 0 0 0
S1 0 -4 -5 -6 1 0 0
S2 0 -6 -4 -5 0 1 0
 S3 0 -5 -6 -4 0 0 1
FACTIBILIDAD 50 60 106

variables Variables no basicas

basicas Z Y1 Y2 Y3 S1 S2 S3
Z 1 0 -40 -280 0 -50 0
S1 0 0 -2.33333333 -2.66666667 1 -0.66666667 0
Y1 0 1 0.66666667 0.83333333 0 -0.16666667 0
S3 0 0 -2.66666667 0.16666667 0 -0.83333333 1
FACTIBILIDAD NA 17.1428571 105

variables Variables no basicas

basicas Z Y1 Y2 Y3 S1 S2 S3
Z 1 0 0 -234.285714 -17.1428571 -38.5714286 0
Y2 0 0 1 1.14285714 -0.42857143 0.28571429 0
Y1 0 1 0 0.07142857 0.28571429 -0.35714286 0
S3 0 0 0 3.21428571 -1.14285714 -0.07142857 1

SOLUCION
Y1=11,4285
Y2=7,857
Y3=0
Z=5314,286
 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟑𝟎𝟎𝒀_𝟏+𝟐𝟒𝟎𝒀_𝟐+𝟓𝟑𝟎𝒀_𝟑 Y1 Y2 Y3
11.4285714 7.85714286 0
𝟒𝒀_𝟏+𝟓𝒀_𝟐+𝟔𝒀_𝟑≥𝟖𝟓

𝟔𝒀_𝟏+𝟒𝒀_𝟐+𝟓𝒀_𝟑≥𝟏𝟎𝟎 Z 5314.28571

𝟓𝒀_𝟏+𝟔𝒀_𝟐+𝟒𝒀_𝟑≥𝟗𝟎

los precios sombra en los resultados con el metodo primal coinciden con la solucion del metodo dual.
SOLUCION

0
-85
-100
 -90

SOLUCION

5000
-18.3333333
16.6666667
-6.66666667

SOLUCION

5314.28571
7.85714286
11.4285714
14.2857143
LI LD
85 >= 85
100 >= 100
104.285714 >= 90
solucion metodo primal solucion metodo dual
X1=17,14 Y1=11,4285
X2=38,57 Y2=7,857
X3=0 Y3=0
Z=5314,29 Z=5314,286

la solucion al metodo dual, corresponde a los precios sombra de

la solucion primal de las disponibilidades de este.