Descargar como xls, pdf o txt
Descargar como xls, pdf o txt
Está en la página 1de 12

Ejemplo 3.

3-1 (página 80)

Solución para el modelo Reddy Mikks obtenida en el capítulo 2, con la plantilla

máx Z = 3Xe + 2Xi z - 3Xe - 2Xi =0


s.a. Xe +2Xi <= 6 Xe +2Xi +s1 = 6
2Xe +Xi <= 8 2Xe +Xi + s2 = 8
-Xe +Xi <= 1 -Xe +Xi + s3 = 1
Xi <=2 Xi + s4 =2
Xe=>0, Xi=>0

Variables de decisión Variables de holgura


N° de ecuación Básica Xe Xi S1 S2 S3 S4
0 Z 0 0 0.333 1.333 0 0
1 Xi 0 1 0.667 -0.33 0 0
2 Xe 1 0 -0.33 0.5 0 0
3 S3 0 0 -1 1 1 0
4 S4 0 -0.67 0.333 0 1
80)

con la plantilla símplex_primal

Solución Resultado Intersecciones


12.667 Z = 12.67
1.333 Xi = 1.33
3.333 Xe = 3.33 3.33
3.000 S3 = 3.00 3.00
0.667 S4 = 0.67
Ejemplo (página 97)

La solución para el modelo uilizando la plantilla símplex_prima

máx Z = 3X1 + 2X2 + 5X3 Z = 3X1 + 2X2 + 5X3


s.a. X1 + 2X2 + X3 <= 430 X1 + 2X2 + X3 + S1 = 430
3X1 + 2X3 <= 460 3X1 + 2X3 + S2 = 460
X1 + 4X2 <= 420 X1 + 4X2 + S3 = 420
X1=>0, X2=>0, X3=>0 X1=>0, X2=>0, X3=>0

Variables de decisión Variables de holgura


Núm de ec. Básica X1 X2 X3 S1 S2 S3
0 Z 4 0 0 1 2 0
1 X2 -0.25 1 0 0.5 -0.25 0
2 X3 1.5 0 1 0 0.5 0
3 S3 2 0 0 -2 1 1
)

símplex_primal es:

Solución Resultado Intersecciones


1350.000 Z = 1350.00
100.000 X2 = 100.00 100.00
230.000 X3 = 230.00
20.000 S3 = 20.00 20.00
Análisis de sensibilidad (página 109): Modelo Reddy Miks

El ejemplo se resolvió con la plantilla solver_plantilla y se muestran el informe de respuestas y e

En el informe de respuestas se muestra la solución óptima y el estado de los recursos


En el informe de sensibilidad se muestran los precios duales

Valor óptimo
12.6666666667

Nombre de las variables


XE XI
Función objetivo 3 2
R1 1 2
R2 2 1
R3 -1 1
R4 1

Solución 3.33 1.33 0 0 0 0 0 0 0 0 0 0


Modelo Reddy Miks (ejemplo 2.1-1)

informe de respuestas y el informe de sensibilidad

l estado de los recursos

as variables

b
<= 6
<= 8
<= 1
<= 2
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=

0 0 0 0 0 0 0 0
Microsoft Excel 8.0 Informe de respuestas
Hoja de cálculo: [solver_plantilla.xls]Plantilla
Informe creado: (fecha)

Celda objetivo (máximo)


Celda Nombre Valor original Valor final
$K$6 Valor óptimo 12.6666666667

Celdas cambiantes
Celda Nombre Valor original Valor final
$C$34 Solución XE 0 3.33333333333
$D$34 Solución XI 0 1.33333333333 Solución óptima
$E$34 Solución 0 0
$F$34 Solución 0 0
$G$34 Solución 0 0
$H$34 Solución 0 0
$I$34 Solución 0 0
$J$34 Solución 0 0
$K$34 Solución Valor Óptimo 0 0
$L$34 Solución 0 0
$M$34 Solución 0 0
$N$34 Solución 0 0
$O$34 Solución 0 0
$P$34 Solución 0 0
$Q$34 Solución 0 0
$R$34 Solución 0 0
$S$34 Solución 0 0
$T$34 Solución 0 0
$U$34 Solución 0 0
$V$34 Solución 0 0

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Divergencia
$Z$13 <= R 6 $Z$13<=$X$13 Obligatorio 0
$Z$14 <= R 8 $Z$14<=$X$14 Obligatorio 0
$Z$15 <= R -2 $Z$15<=$X$15 Opcional 3
$Z$16 <= R 1.333333333333 $Z$16<=$X$16 Opcional 0.666666667
$Z$17 <= R 0 $Z$17<=$X$17 Obligatorio 0
$Z$18 <= R 0 $Z$18<=$X$18 Obligatorio 0
$Z$19 <= R 0 $Z$19<=$X$19 Obligatorio 0
$Z$20 <= R 0 $Z$20<=$X$20 Obligatorio 0
$Z$21 <= R 0 $Z$21<=$X$21 Obligatorio 0
$Z$22 <= R 0 $Z$22<=$X$22 Obligatorio 0
$Z$23 <= R 0 $Z$23<=$X$23 Obligatorio 0
$Z$24 <= R 0 $Z$24<=$X$24 Obligatorio 0
$Z$25 <= R 0 $Z$25<=$X$25 Obligatorio 0
$Z$26 <= R 0 $Z$26<=$X$26 Obligatorio 0
$Z$27 <= R 0 $Z$27<=$X$27 Obligatorio 0
$Z$28 <= R 0 $Z$28<=$X$28 Obligatorio 0
$Z$29 <= R 0 $Z$29<=$X$29 Obligatorio 0
$Z$30 <= R 0 $Z$30<=$X$30 Obligatorio 0
$Z$31 <= R 0 $Z$31<=$X$31 Obligatorio 0
$Z$32 <= R 0 $Z$32<=$X$32 Obligatorio 0
Estado de los
recursos
Microsoft Excel 8.0 Informe de sensibilidad
Hoja de cálculo: [Capitulo 3.xls] Análisis de sensibilidad
Informe creado: 10/06/01 12:23:53 p.m.

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$39 Solución XE 3.333333333 0 3 1 2
$D$39 Solución XI 1.333333333 0 2 4 0.5
$E$39 Solución 0 0 0 0 1E+030
$F$39 Solución 0 0 0 0 1E+030
$G$39 Solución 0 0 0 0 1E+030
$H$39 Solución 0 0 0 0 1E+030
$I$39 Solución 0 0 0 0 1E+030
$J$39 Solución 0 0 0 0 1E+030
$K$39 Solución 0 0 0 0 1E+030
$L$39 Solución 0 0 0 0 1E+030
$M$39 Solución 0 0 0 0 1E+030
$N$39 Solución 0 0 0 0 1E+030
$O$39 Solución 0 0 0 0 1E+030
$P$39 Solución 0 0 0 0 1E+030
$Q$39 Solución 0 0 0 0 1E+030
$R$39 Solución 0 0 0 0 1E+030
$S$39 Solución 0 0 0 0 1E+030
$T$39 Solución 0 0 0 0 1E+030
$U$39 Solución 0 0 0 0 1E+030
$V$39 Solución 0 0 0 0 1E+030

Restricciones
Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$Z$18 <= R 6 0.333333333 6 1 2
$Z$19 <= R 8 1.333333333 8 4 2
$Z$20 <= R -2 0 1 1E+030 3
$Z$21 <= R 1.333333333 0 2 1E+030 0.666666667
$Z$22 <= R 0 0 0 1E+030 0
$Z$23 <= R 0 0 0 1E+030 0
$Z$24 <= R 0 0 0 1E+030 0
$Z$25 <= R 0 0 0 1E+030 0
$Z$26 <= R 0 0 0 1E+030 0
$Z$27 <= R 0 0 0 1E+030 0
$Z$28 <= R 0 0 0 1E+030 0
$Z$29 <= R 0 0 0 1E+030 0
$Z$30 <= R 0 0 0 1E+030 0
$Z$31 <= R 0 0 0 1E+030 0
$Z$32 <= R 0 0 0 1E+030 0
$Z$33 <= R 0 0 0 1E+030 0
$Z$34 <= R 0 0 0 1E+030 0
$Z$35 <= R 0 0 0 1E+030 0
$Z$36 <= R 0 0 0 1E+030 0
$Z$37 <= R 0 0 0 1E+030 0
Precios duales para
cada restricción

También podría gustarte