Está en la página 1de 14

Microsoft Excel 16.

0 Informe de respuestas
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 26/07/2020 6:45:22 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,031 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001
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
$F$15 Ingreso ($) Suma producto $ - $ 1,430,000,000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$19 Variables 𝑿𝟏 : Piso clase A (m2) 0 35 Continuar
$D$19 Variables 𝑿𝟏 : Piso clase A (m2) 0 0 Continuar
$E$19 Variables 𝑿𝟏 : Piso clase A (m2) 0 33.333333333333 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado
$F$16 PVC ( t) Suma producto $ 8,500 $F$16<=$H$16 Vinculante
$F$17 Fibra de vidrio (t) Suma producto $ 6,133 $F$17<=$H$17 No vinculante
$F$18 Otros materiales (t) Suma producto $ 7,500 $F$18<=$H$18 Vinculante
a de enteros 1%, Asumir no negativo

Demora
0
866.66666667
0
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 26/07/2020 6:45:23 p. m.

Objetivo
Celda Nombre Valor
$F$15 Ingreso ($ $ 1,430,000,000

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$C$19 Variables 𝑿 35 0 800000000 35 1430000000
$D$19 Variables 𝑿 0 0 1430000000 0 1430000000
$E$19 Variables 𝑿33.333333333333 0 630000000 33.33333 1430000000
Ejercicio 3. Análisis post-óptimo.
Se presenta la siguiente situación problema de programación lineal:
La empresa PVC Co Inc., produce y comercializa tres clases de piso de PVC. El piso clase A, requiere 100 t de PVC, 80 t de
de $18.000.000. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales y genera una uti
t de fibra de vidrio y 120 t de otros materiales y genera una utilidad de $24.000.000. El inventario de la empresa presenta
de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los

a. Construcción del modelo:


 Información de la situación problema:

𝑿𝟏 : Piso clase A (m2) 𝑿𝟏 : Piso clase A (m2)

Ingreso ($) $ 18,000,000 $ 22,000,000


PVC ( t) 100 140
Fibra de vidrio (t) 80 90
Otros materiales (t) 100 110
Variables 35.00 0.00
ase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales y genera una utilidad
de otros materiales y genera una utilidad de $22.000.000. El piso clase C, requiere 150 t de PVC, 100
El inventario de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra
debe producir y comercializar con los recursos disponibles PVC Co. Inc. para maximizar sus utilidades?

𝑿𝟏 : Piso clase A (m2) Suma producto

$ 24,000,000 $ 1,430,000,000 Disponibilidad


150 $ 8,500 ≤ 8500
100 $ 6,133 ≤ 7000
120 $ 7,500 ≤ 7500
33.333
LP_min

Ejercicio 3. Análisis post-óptimo. Enter


Enter the
the values
values in
in the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.Alternatively,
Alternatively, or
or to
to view
view the
the
sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools
menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 18000000 22000000 24000000 sign RHS 1430000000
PVC 100 140 150 < 8500 8500 0
Fibra de vidrio 80 90 100 < 7000 6133.3333333 866.66666667
Otros materiales 100 110 120 < 7500 7500 0

Results
Variables 35 0 33.333
Objective 1430000000

Page 6
LP_min

xcel's
xcel's Solver
Solver button.
button.Alternatively,
Alternatively, or
or to
to view
view the
the
(Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
theTools
Tools

PVC
Fibra de vidrio
Otros materiales

Page 7
Sea el problema dual:

Sea la forma estándar del problema dual por el método simplex dual:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 −𝟏𝟖𝟎𝟎𝟎𝟎𝟎𝟎 𝑿_𝟏-22000000𝑿_𝟐 - 24000000 𝑿_𝟑 + 0 〖 𝑺〗 _𝟏 + 0 〖 𝑺〗 _𝟐 + 0 𝑺_𝟑

Sujeto a:
−𝟏𝟎𝟎 𝑿_𝟏 "-140" 𝑿_𝟐 " - 150 " 𝑿_𝟑 " + 0" 〖 𝑺〗 _𝟏 " = 8500"
−𝟖𝟎 𝑿_𝟏 "−90" 𝑿_𝟐 " − 100 " 𝑿_𝟑 " + 0" 〖 𝑺〗 _𝟐 " = 7000"
−𝟏𝟎𝟎 𝑿_𝟏 "−110" 𝑿_𝟐 " − 120 " 𝑿_𝟑 " + 0" 〖 𝑺〗 _𝟑 " = 7500"
𝑿_𝟏 "," 𝑿_𝟐 " , " 𝑿_𝟑 ", 0" 〖 𝑺〗 _𝟏 ",0"
〖 𝑺〗 _𝟐 ", 0 " 𝑺_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Aplicando el método simplex dual al problema dual de minimización, se tiene:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -18000000 -22000000 -24000000 0 0
S1 0 -100 -140 -150 1 0
S2 0 -80 -90 -100 0 1
S3 0 -100 -110 -120 0 0

Razón más pequeña 225000 244444.4444 240000


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 1200000 -400000 0 0 -240000
S1 0 20 -5 0 1 -1.5
X3 0 0.8 0.9 1 0 -0.01
S3 0 -4 -2 0 0 -1.2

Razón más pequeña 60000 80000 0 160000


VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -100000 0 -60000 -150000
X1 0 1 -0.25 0 0.05 -0.075
X3 0 0 1.1 1 -0.04 0.05
S3 0 0 -3 0 0.2 -1.5

Razón más pequeña 33333.33333 -300000 100000


VE

Iteración 3:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 200000 0 -80000 0
X1 0 1 -0.1 0 0.04 0
X3 0 0 1 1 -0.03333333 0
S2 0 0 2 0 -0.13333333 1
𝑺〗 _𝟐 + 0 𝑺_𝟑

SOLUCION
S3 Valor mas negativo
0 0
0 -8500 -8500
0 -7000 -7000 VS
1 -7500 -7500

SOLUCION
S3
0 1680000000 Valor más negativo
0 2000 2000 VS
0 70 70
1 900 900

SOLUCION
S3
0 1560000000 Valor más negativo
0 100 100
0 -10 -10
1 1300 1300 VS

SOLUCION
S3
-100000 1430000000
-0.05 35
0.033333333 33.33333333
-0.66666667 -866.666667
PROBLEMA DUAL

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟖𝟎𝟎𝟎𝟎𝟎𝟎 𝑿_𝟏+"22000000" 𝑿_𝟐 " +24000000 "
𝑿_𝟑 " " a:
Sujeto

𝟏𝟎𝟎 𝑿_𝟏 "+140" 𝑿_𝟐 " + 150 "


𝟖𝟎 "𝑿_𝟏
𝑿_𝟑 ≤ 8500"
"+90" 𝑿_𝟐 " +100 "
𝟏𝟎𝟎 𝑿_𝟏 7000"
𝑿_𝟑 " ≤ "+110" 𝑿_𝟐 " +120
" 𝑿_𝟑
𝑿_𝟏 "," "𝑿_𝟐
≤ 7500"
" , " 𝑿_𝟑
𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
FUNCION OBJETIVO MIN W 1430000000

Y1 Y2 Y3
35 0 33.33333333
18000000 22000000 24000000

RESTRICCIONES
LADO IZQ LADO DER
100 140 150 8500 ≤ 8500
80 90 100 6133.333333 ≤ 7000
100 110 120 7500 ≤ 7500
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 26/07/2020 6:45:22 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$19 Variables 𝑿𝟏 : Piso clase A (m2) 35 0 18000000 2000000
$D$19 Variables 𝑿𝟏 : Piso clase A (m2) 0 -200000 22000000 200000
$E$19 Variables 𝑿𝟏 : Piso clase A (m2) 33.333333333 0 24000000 3000000

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$F$16 PVC ( t) Suma producto $8,500.00 80000 8500 875
$F$17 Fibra de vidrio (t) Suma producto $6,133.33 0 7000 1E+030
$F$18 Otros materiales (t) Suma producto $7,500.00 100000 7500 1000
Permisible
Reducir
2000000
1E+030
200000

Permisible
Reducir
1000
866.66666667
700

También podría gustarte