Está en la página 1de 14

Funcion Objetivo

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟕𝟎𝟎𝑿_𝟏+𝟏𝟒𝟎𝟎𝑿_𝟐+𝟏𝟐𝟎𝟎𝑿_𝟑

12𝑋_1+12𝑋_2+12𝑋_3≤1000

12𝑋_1+6𝑋_2+1𝑋_3 ≤500

12𝑋_1+1𝑋_2+1𝑋_3 ≤700

𝑋_1,𝑋_2,𝑋_3≤0

Forma estandar del modelo simplex primal

Funcion objetivo

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟏𝟕𝟎𝟎𝑿_𝟏−𝟏𝟒𝟎𝟎𝑿_𝟐−𝟏𝟐𝟎𝟎𝑿_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎

12𝑋_1+12𝑋_2+12𝑋_3+𝑆_1=1000

12𝑋_1+6𝑋_2+1𝑋_3+𝑆_2=500

12𝑋_1+1𝑋_2+1𝑋_3+𝑆_3=700

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 -1700 -1400 -1200 0
S1 0 12 12 12 1
S2 0 12 6 1 0
S3 0 12 1 1 0

variable basica mas negativa -1700 -1400 -1200

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 -550 -1058.33333 0
S1 0 0 6 11 1
X1 0 1 0.5 0.08333333 0
S3 0 0 -5 0 0

variable basica mas negativa -550 -1058.33333


VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 27.2727273 0 96.2121212
X3 0 0 0.54545455 1 0.09090909
X1 0 1 0.45454545 0 -0.00757576
S3 0 0 -5 0 0
CAS
SOLUCION
S2 S3
0 0 0 Razon mas pequeña
0 0 1000 83.3333333
1 0 500 41.6666667
0 1 700 58.3333333

CAS
SOLUCION
S2 S3
141.666667 0 70833.3333
-1 0 500 45.4545455
0.08333333 0 41.6666667 500
-1 1 200
CAS
SOLUCION
S2 S3
45.4545455 0 118939.394
-0.09090909 0 45.4545455
0.09090909 0 37.8787879
-1 1 200
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [EJERCICIO 2 T3.xlsx]SOLUCION SOLVER
Informe creado: 7/11/2020 5:50:35 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,047 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$E$11 Funcion Objetivo Maximizar 118939.39393939 118939.393939

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$14 X1 37.878787878788 37.8787878788 Continuar
$C$14 X2 0 0 Continuar
$D$14 X3 45.454545454546 45.4545454545 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$F$19 Lado izquierdo 1000 $F$19<=$H$19 Vinculante 0
$F$20 Lado izquierdo 500 $F$20<=$H$20 Vinculante 0
$F$21 Lado izquierdo 500 $F$21<=$H$21 No vinculante 200
de enteros 1%, Asumir no negativo
Funcion Objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟕𝟎𝟎𝑿_𝟏+𝟏𝟒𝟎𝟎𝑿_𝟐+𝟏𝟐𝟎𝟎𝑿_𝟑

12𝑋_1+12𝑋_2+12𝑋_3≤1000
12𝑋_1+6𝑋_2+1𝑋_3 ≤500
12𝑋_1+1𝑋_2+1𝑋_3 ≤700
𝑋_1,𝑋_2,𝑋_3≤0

Funcion Objetivo Maximizar 118939.394

X1 X2 X3
37.8787879 0 45.4545455
1700 1400 1200

Restricciones
Lado izquierdo Lado derecho
12 12 12 1000 ≤ 1000
12 6 1 500 ≤ 500
12 1 1 500 ≤ 700
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 2 T3.xlsx]SOLUCION SOLVER
Informe creado: 7/11/2020 5:50:36 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$14 X1 37.878787879 0 1700 12700 60
$C$14 X2 0 -27.272727273 1400 27.272727273 1E+030
$D$14 X3 45.454545455 0 1200 500 50

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$19 Lado izquierdo 1000 96.212121212 1000 5000 500
$F$20 Lado izquierdo 500 45.454545455 500 200 416.66666667
$F$21 Lado izquierdo 500 0 700 1E+030 200
Valor Mínimo Valor Máximo
X1 1640 1760
X2 -1E+030 1427.27272727
X3 1150 1700

Valor Mínimo Valor Máximo


b1 500 6000
b2 83.3333333333333 700
b3 500 1E+030
Nuevo coeficiente
Valor mínimo < Nueva Un < Valor Máximo
1800

1700

Nueva disponibilidad
Valor mínimo < Nueva bn < Valor Máximo

700
Funcion Objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟕𝟎𝟎𝑿_𝟏+𝟏𝟒𝟎𝟎𝑿_𝟐+𝟏𝟐𝟎𝟎𝑿_𝟑

12𝑋_1+12𝑋_2+12𝑋_3≤1000
12𝑋_1+6𝑋_2+1𝑋_3 ≤500
12𝑋_1+1𝑋_2+1𝑋_3 ≤700
𝑋_1,𝑋_2,𝑋_3≤0

Funcion Objetivo Maximizar 118939.394

X1 X2 X3
37.8787879 0 45.4545455
1700 1400 1200

Restricciones
Lado izquierdo
12 12 12 1000 ≤
12 6 1 500 ≤
12 1 1 500 ≤
Nueva disponibilidad
Valor Mínimo Valor Máximo Valor mínimo < Nueva bn < Valor Máximo
b1 500 6000
b2 83.3333333333 700
b3 500 1E+030 700

Lado derecho
1000
500
700
Funcion Objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟕𝟎𝟎𝑿_𝟏+𝟏𝟒𝟎𝟎𝑿_𝟐+𝟏𝟐𝟎𝟎𝑿_𝟑

12𝑋_1+12𝑋_2+12𝑋_3≤1000
12𝑋_1+6𝑋_2+1𝑋_3 ≤500
12𝑋_1+1𝑋_2+1𝑋_3 ≤700
𝑋_1,𝑋_2,𝑋_3≤0

Funcion Objetivo Maximizar 145454.545

X1 X2 X3
37.8787879 0 45.4545455
1800 1400 1700

Restricciones
Lado izquierdo Lado derecho
12 12 12 1000 ≤ 1000
12 6 1 500 ≤ 500
12 1 1 500 ≤ 700
Nuevo coeficiente
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
X1 1640 1760 1800
X2 -1E+030 1427.27272727
X3 1150 1700 1700

También podría gustarte