Logro B - Met. Optimización

ESCUELA SUPERIOR POLITÉCNICA AGROPECUARIA DE MANABÍ
MANUEL FÉLIX LÓPEZ
CARRERA DE COMPUTACIÓN
QUINTO NIVEL “A”
TRABAJO AUTÓNOMO
TEMA:
ANÁLISIS DE SENSIBILIDAD
AUTORA:
BÉLGICA NATALY MUÑOZ MUÑOZ
CÁTEDRA INTEGRADORA:
MÉTODOS DE OPTIMIZACIÓN
DOCENTE:
ING. GUSTAVO GABRIEL MOLINA GARZÓN
CALCETA, NOVIEMBRE 2021

Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [LOGRO B - MET. OPTIMIZACIÓN.xlsx]Hoja2
Informe creado: 13/01/2022 15:41:36
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$12 SOL A 7 0 3 3 1
$J$12 SOL B 3 0 2 1 1
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$16 R1 A 10 1.5 10 1.2 2
$I$17 R2 A 24 0.5 24 6 6
$I$18 R3 A 13 0 16 1E+030 3
Microsoft Excel 16.0 Informe de límites
Informe creado: 13/01/2022 15:41:36
Objetivo
Celda Nombre Valor
$I$14 Max(FO) A 27
Variable Inferior Objetivo Superior Objetivo

Celda Nombre Valor Límite Resultado Límite Resultado
$I$12 SOL A 7 0 6 7 27
$J$12 SOL B 3 0 21 3 27
Informe creado: 13/01/2022 15:47:03
Celdas de variables
$P$22 SOL A 7 0 5 1 3
$Q$22 SOL B 3 0 2 3 0.3333333333
Restricciones
$P$26 R1 A 10 0.5 10 1.2 2
$P$27 R2 A 24 1.5 24 6 6
$P$28 R3 A 13 0 16 1E+030 3
Informe creado: 13/01/2022 15:47:03
Objetivo
Celda Nombre Valor
$P$24 Max(FO) A 41

$P$22 SOL A 7 0 6 7 41
$Q$22 SOL B 3 0 35 3 41
Informe creado: 13/01/2022 15:49:49
Celdas de variables
$W$23 SOL A 4 0 3 1 1
$X$23 SOL B 6 0 4 2 1
Restricciones
$W$27 R1 A 10 2 10 1.2 2
$W$28 R2 A 18 0 24 1E+030 6
$W$29 R3 A 16 1 16 4 3
Informe creado: 13/01/2022 15:49:49
Objetivo
Celda Nombre Valor
$W$25 Max(FO) A 36

$W$23 SOL A 4 0 24 4 36
$X$23 SOL B 6 0 12 6 36
Considere el programa lineal siguiente:
Max 3A + 2B
s.a.
1A + 1B ≤ 10
3A + 1B ≤ 24
1A + 2B ≤ 16
A, B ≥ 0
a. Utilice el procedimiento de solución gráfica para encontrar la solución óptima
R//: El valor de la solución óptima es A=7, B=3 y el valor de la función objetivo es 27
A B
FO 3 2
s.a.
R1 1 1 <= 10
R2 3 1 <= 24
R3 1 2 <= 16
SOL 7 3
Max(FO) 27
s.a. Holgura
R1 10 <= 10 0
R2 24 <= 24 0
R3 13 <= 16 3
b. Suponga que el coeficiente de la función objetivo para A cambia de 3 a 5.
¿Cambia la solución óptima? Utilice el procedimiento de solución gráfica para
encontrar la nueva solución óptima
R//: El valor de la solución óptima se mantiene, es decir, A=7, B=3 y el valor de la

función objetivo es 41
Max 5A + 2B
s.a.
1A + 1B ≤ 10
3A + 1B ≤ 24
1A + 2B ≤ 16
A, B ≥ 0
A B
FO 5 2
s.a.
R1 1 1 <= 10
R2 3 1 <= 24
R3 1 2 <= 16
SOL 7 3
Max(FO) 41
s.a. Holgura
R1 10 <= 10 0
R2 24 <= 24 0
R3 13 <= 16 3
c. Suponga que el coeficiente de la función objetivo para A permanece en 3, pero el
coeficiente de la función objetivo para B cambia de 2 a 4. ¿La solución óptima cambia?
Utilice el procedimiento de solución gráfica para encontrar la nueva solución óptima.
R//: La solución óptima cambia, su nuevo valor es A=4, B=6 y el valor de la función
objetivo es 36
Max 3A + 4B
s.a.
1A + 1B ≤ 10
3A + 1B ≤ 24
1A + 2B ≤ 16
A, B ≥ 0
A B
FO 3 4
s.a.
R1 1 1 <= 10
R2 3 1 <= 24
R3 1 2 <= 16
SOL 4 6
Max(FO) 36
s.a. Holgura
R1 10 <= 10 0
R2 18 <= 24 6
R3 16 <= 16 0
d. La solución por computadora de The Management Scientist para el programa
lineal del inciso a, proporciona la información siguiente sobre el rango del coeficiente
objetivo:
Utilice esta información del rango del coeficiente objetivo para responder los
incisos b y c.
R//: b. El rango del coeficiente objetivo de la variable A es de 2 a 6 y la solución óptima

A=7, B=3 no cambia.
c. El rango del coeficiente objetivo de la variable B es de 1 a 3 y la solución optima
cambia A=4, B=6
Informe creado: 13/01/2022 19:27:34
Celdas de variables
$I$12 SOL X 3 0 8 4 4
$J$12 SOL Y 2 0 12 12 4
Restricciones
$I$16 R1 X 9 2 9 2 4
$I$17 R2 X 10 3 10 8 1
$I$18 R3 X 22 0 18 4 1E+030
Informe creado: 13/01/2022 19:27:34
Objetivo
Celda Nombre Valor
$I$14 Min(FO) X 48

$I$12 SOL X 3 3 48 #N/A #N/A
$J$12 SOL Y 2 2 48 #N/A #N/A
Informe creado: 13/01/2022 19:31:53
Celdas de variables
$P$21 SOL X 3 0 6 6 2
$Q$21 SOL Y 2 0 12 6 6
Restricciones
$P$25 R1 X 9 3 9 2 4
$P$26 R2 X 10 1.5 10 8 1
$P$27 R3 X 22 0 18 4 1E+030
Informe creado: 13/01/2022 19:31:54
Objetivo
Celda Nombre Valor
$P$23 Min(FO) X 42

$P$21 SOL X 3 3 42 #N/A #N/A
$Q$21 SOL Y 2 2 42 #N/A #N/A
Informe creado: 13/01/2022 19:32:56
Celdas de variables
$W$22 SOL X 2 0 8 10 2
$X$22 SOL Y 3 0 6 2 3.3333333333
Restricciones
$W$26 R1 X 11 0 9 2 1E+030
$W$27 R2 X 10 2.5 10 8 1
$W$28 R3 X 18 0.5 18 4 8
Informe creado: 13/01/2022 19:32:57
Objetivo
Celda Nombre Valor
$W$24 Min(FO) X 34

$W$22 SOL X 2 2 34 #N/A #N/A
$X$22 SOL Y 3 3 34 #N/A #N/A
Considere el programa lineal siguiente:
Min 8X + 12Y
s.a
1X + 3Y ≥ 9
2X + 2Y ≥ 10
6X + 2Y ≥ 18
X, Y ≥ 0
a. Utilice el procedimiento de solución gráfica para encontrar la solución óptima.
R//: El valor de la solución óptima es X=3, Y=2 y el valor de la función objetivo es 48
X Y
FO 8 12
s.a.
R1 1 3 >= 9
R2 2 2 >= 10
R3 6 2 >= 18
SOL 3 2
Min(FO) 48
s.a. Holgura
R1 9 >= 9 0
R2 10 >= 10 0
R3 22 >= 18 -4
b. Suponga que el coeficiente de la función objetivo para X cambia de 8 a 6. ¿La
solución óptima cambia? Utilice el procedimiento de solución gráfica para encontrar
la nueva solución óptima.
R//: El valor de la solución óptima se mantiene, es decir, X=2, Y=3 y el valor de la

función objetivo es 42
Min 6X + 12Y
s.a.
1X + 3Y
≥ 9 2X + 2Y
≥ 106X + 2Y
≥ 18
X, Y ≥ 0
X Y
FO 6 12
s.a.
R1 1 3 >= 9
R2 2 2 >= 10
R3 6 2 >= 18
SOL 3 2
Min(FO) 42
s.a. Holgura
R1 9 >= 9 0
R2 10 >= 10 0
R3 22 >= 18 -4
c. Imagine que el coeficiente de la función objetivo para X sigue siendo 8, pero el
coeficiente de la función objetivo para Y cambia de 12 a 6. ¿Cambia la solución
óptima? Utilice el procedimiento de solución gráfica para encontrar la nueva solución
óptima.
R//: La solución óptima cambia, su nuevo valor es X=2, Y=3 y el valor de la función
objetivo es 34
Min 8X + 6Y
s.a.
1X + 3Y ≥ 9
2X + 2Y ≥ 10
6X + 2Y ≥ 18
X, Y ≥ 0
X Y
FO 8 6
s.a.
R1 1 3 >= 9
R2 2 2 >= 10
R3 6 2 >= 18
SOL 2 3
Min(FO) 34
s.a. Holgura
R1 11 >= 9 -2
R2 10 >= 10 0
R3 18 >= 18 0
d. La solución por computadora de The Management Scientist para el programa
lineal del inciso a proporciona la siguiente información sobre el rango del coeficiente
objetivo:
¿Cómo le ayudaría esta información del rango del coeficiente objetivo a responder
los incisos b y c antes de resolver el problema?
R//: b. El rango del coeficiente objetivo de la variable X es de 4 a 12 y la solución óptima

x=3, Y=2 no cambia.
c. El rango del coeficiente objetivo de la variable Y es de 8 a 24 y la solución optima
cambia X=2, Y=3
Informe creado: 13/01/2022 22:14:42
Celdas de variables
$P$13 SOL AN 50000 0 30 5 45
$Q$13 SOL BN 30000 0 25 15 5
$R$13 SOL AO 0 5 50 1E+030 5
$S$13 SOL BO 40000 0 40 5 15
Restricciones
$P$17 R1 AN 50000 45 50000 20000 40000
$P$18 R2 AN 70000 40 70000 20000 40000
$P$19 R3 AN 80000 -15 80000 40000 20000
$P$20 R4 AN 40000 0 60000 1E+030 20000
Informe creado: 13/01/2022 22:14:42
Objetivo
Celda Nombre Valor
$P$15 Min(FO) A 4E+06

$P$13 SOL AN 50000 50000 3850000 50000 3850000
$Q$13 SOL BN 30000 30000 3850000 30000 3850000
$R$13 SOL AO 0 0 3850000 20000 4850000
$S$13 SOL BO 40000 40000 3850000 60000 4650000
Davison Electronics fabrica dos monitores LCD para televisión, identificados como el
modelo A y el B. Cuando los monitores se producen en la nueva línea de producción
de Davison, se logra el menor costo de producción para cada modelo. Sin embargo, la
nueva línea de producción no cuenta con la capacidad para manejar la producción
total para ambos modelos. Como resultado, por lo menos parte de la producción debe
redirigirse a una línea vieja de alto costo. La tabla siguiente muestra los
requerimientos de producción mínimos para el mes siguiente, la capacidad de las
líneas de producción en unidades por mes y el costo de producción por unidad para
cada línea de producción:
Sea:
AN Unidades del modelo A producidas en la nueva línea de producción
AO Unidades del modelo A producidas en la vieja línea de producción
BN Unidades del modelo B producidas en la nueva línea de producción
BO Unidades del modelo B producidas en la vieja línea de producción
El objetivo de Davison es determinar el plan de producción de costo mínimo. La
solución por computadora obtenida utilizando The Management Scientist se muestra
en la figura 8.23.
a. Formule el modelo de programación lineal para este problema utilizando las cuatro
restricciones siguientes:
Restricción 1: Producción mínima para el modelo A
Restricción 2: Producción mínima para el modelo B
Restricción 3: Capacidad de la nueva línea de producción
Restricción 4: Capacidad de la vieja línea de producción
Min 30AN + 50AO + 25BN + 40BO

s.a.
AN + AO >= 50000
BN + BO >= 70000
AN + BN <= 80000
AO + BO <= 60000
AN, AO, BN, BO >= 0
b. Utilizando la solución de The Management Scientist de la fi gura 8.23, ¿cuál es la solución
óptima y cuál el costo de producción total asociado con esta solución?
R//: La solución óptima para la línea nueva es Modelo_A=50000, Modelo_B=30000

La solución óptima para la línea vieja es Modelo_A=0, Modelo_B=40000
El costo de producció total es $3850000.00
NUEVA VIEJA
AN BN AO BO
FO $30.00 $25.00 $50.00 $40.00
s.a.
R1 1 1 >=
R2 1 1 >=
R3 1 1 <=
R4 1 1 <=
SOL 50000 30000 0 40000
Min(FO) $3,850,000.00
s.a.
R1 50000 >= 50000
R2 70000 >= 70000
R3 80000 <= 80000
R4 40000 <= 60000
cuál es la solución c. ¿Qué restricciones son confiantes? Explique por qué.
R//: Las primeras tres restricciones obligan

30000
50000
70000
80000
60000
d. El gerente de producción observó que la única restricción con un precio dual
positivo es la restricción sobre la capacidad de la nueva línea de producción. La
interpretación del gerente del precio dual fue que un incremento unitario en el lado
derecho de esta restricción en realidad aumentaría el costo de producción total $15
por unidad. ¿Está usted de acuerdo con esta interpretación? ¿Sería recomendable un
incremento en la capacidad de la nueva línea de producción? Explique por qué.
R//: Como el precio dual es positivo, el incremento del lado derecho de la restricción 3
mejorará la solución; por tanto, un incremento de la capacidad de la nueva línea de
producción es deseable
e. ¿Recomendaría usted incrementar la capacidad de la vieja línea de producción?
un precio dual Explique por qué.
producción. La
unitario en el lado
roducción total $15 R//: Como la restricción 4 no es una restricción que obliga, cualquier incremento de la
ría recomendable un capacidad de la vieja línea de producción no afectará la solución óptima; así, el incremento
plique por qué. de la capacidad de la vieja línea de producción no produce ningún beneficio
de la restricción 3
nueva línea de
ea de producción? f. El costo de producción para el modelo A en la vieja línea de producción es $50 por
unidad. ¿Cómo tendría que cambiar este costo para que valiera la pena producir el
modelo A en la vieja línea de producción? Explique por qué.
r incremento de la
ima; así, el incremento R//: El costo reducido del modelo A fabricado en la vieja línea de producción es 5; por
eneficio tanto, el costo tendría que reducirse por lo menos $5.00 antes de que cualquier unidad del
modelo A se produzca en la vieja línea de producción
oducción es $50 por g. Suponga que el requerimiento de producción mínimo para el modelo B se reduce de
la pena producir el 70,000 a 60,000 unidades. ¿Qué efecto tendría este cambio en el costo de producción
total? Explique por qué.
oducción es 5; por R//: El rango del lado derecho de la restricción 2 muestra un límite inferior de 30000; así, si
cualquier unidad del el requerimiento de producción mínima se reduce de 10000 unidades a 60000, el precio
dual de -40 es aplicable; por el costo total se reduciría en 10000(40)=$400000.00
modelo B se reduce de
costo de producción
nferior de 30000; así, si

s a 60000, el precio
=$400000.00
Informe creado: 13/01/2022 16:29:00
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$I$7 SOL PP1 757.14 0 3 1.5
$J$7 SOL PP2 757.14 0 6 0.33
$K$7 SOL PP3 0 -0.14 5 0.14
$L$7 SOL PP4 0 -1.14 4 1.14
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$I$11 Tornos PP1 5300 0.86 5300 1325
$I$12 Taladros de banco PP1 5300 0.43 5300 2650
Permisible
Reducir
0.06
2
1E+030
1E+030
Permisible
Reducir
1766.67
1060
Informe creado: 13/01/2022 16:29:00
Objetivo
Celda Nombre Valor
$I$9 Max(FO) PP1 6814.29
Variable Inferior Objetivo Superior

Celda Nombre Valor Límite Resultado Límite
$I$7 SOL PP1 757.14 0.00 4542.86 757.14
$J$7 SOL PP2 757.14 0.00 2271.43 757.14
$K$7 SOL PP3 0 0 6814.29 0
$L$7 SOL PP4 0 0 6814.29 0
Objetivo
Resultado
6814.29
6814.29
6814.29
6814.29
JoShop utiliza tornos y taladros de banco para producir cuatro tipos de piezas para
maquinaria, PP1, PP2, PP3 y PP4. La siguiente tabla resume los datos pertinentes
Resuelva el ejercicio utilizando Sover de Excel, presente el análisis de sensibilidad e

indique:
¿Existe alguna pieza que es parte de la solución óptima? Si la respuesta a la
pregunta anterior es verdadera ¿qué cambio debe hacerse para que esa pieza ingrese
a la solución óptima? Presente los cálculos respectivos
R//: La PP3 y la PP4 no pertenecen a la solución óptima
PP1 PP2 PP3 PP4
FO $3.00 $6.00 $5.00 $4.00
s.a
Tornos 2 5 3 4 <=
Taladros de banco 3 4 6 4 <=
SOL 757.14 757.14 0 0
Max(FO) $6,814.29
s.a
Tornos 5300 <= 5300
Taladros de banco 5300 <= 5300
5300
5300
Informe creado: 13/01/2022 19:05:55
Celdas de variables
$B$13 SOL P1 20 0 12 33 4.5
$C$13 SOL P2 0 -3.5 10 3.5 1E+030
$D$13 SOL P3 40 0 15 9 7
Restricciones
$B$17 Preparación P1 200 3.3 200 200 133.33333333
$B$18 Proceso P1 100 1.8 100 200 50
Informe creado: 13/01/2022 19:05:56
Objetivo
Celda Nombre Valor
$B$15 FO P1 840

$B$13 SOL P1 20 0 600 20 840
$C$13 SOL P2 0 0 840 0 840
$D$13 SOL P3 40 0 240 40 840
Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
euros. Se dispone de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número óptimo de unidades a fabricar de cada artículo.
R//: El numero óptimo de unidades a fabricar son:

P1=20
P2=0
P3=40
P1 P2 P3
FO $12.00 $10.00 $15.00
s.a.
Preparación 2 3 4 <= 200
Proceso 3 2 1 <= 100
SOL 20 0 40
FO $840.00
s.a.
Preparación 200 <= 200
Proceso 100 <= 100
Considere que los precios disminuyen en 1 dólar cada producto, ¿Cambia la solución
original? Realice los cálculos respectivos para justificar su respuesta. Resolviendo el
ejercicio nuevamente y utilizando un análisis de sensibilidad y la regla del 100%
R//: Si el precio disminuye en $1 por cada producto, la solución original cambia de $840 a
$780
P1 P2 P3
FO $11.00 $9.00 $14.00
s.a.
Preparación 2 3 4 <= 200
Proceso 3 2 1 <= 100
SOL 20 0 40
FO $780.00
s.a.
Preparación 200 <= 200
Proceso 100 <= 100
¿Cambia la solución
esta. Resolviendo el
regla del 100%
inal cambia de $840 a

Logro B - Met. Optimización

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Logro B - Met. Optimización

Cargado por

Copyright:

Formatos disponibles

ESCUELA SUPERIOR POLITÉCNICA AGROPECUARIA DE MANABÍ

MANUEL FÉLIX LÓPEZ

QUINTO NIVEL “A”

CALCETA, NOVIEMBRE 2021

Variable Inferior Objetivo Superior Objetivo

Variable Inferior Objetivo Superior Objetivo

Variable Inferior Objetivo Superior Objetivo

R//: El valor de la solución óptima es A=7, B=3 y el valor de la función objetivo es 27

R//: El valor de la solución óptima se mantiene, es decir, A=7, B=3 y el valor de la

R//: b. El rango del coeficiente objetivo de la variable A es de 2 a 6 y la solución óptima

Variable Inferior Objetivo Superior Objetivo

Variable Inferior Objetivo Superior Objetivo

Variable Inferior Objetivo Superior Objetivo

R//: El valor de la solución óptima es X=3, Y=2 y el valor de la función objetivo es 48

R//: El valor de la solución óptima se mantiene, es decir, X=2, Y=3 y el valor de la

R//: b. El rango del coeficiente objetivo de la variable X es de 4 a 12 y la solución óptima

Variable Inferior Objetivo Superior Objetivo

Min 30AN + 50AO + 25BN + 40BO

R//: La solución óptima para la línea nueva es Modelo_A=50000, Modelo_B=30000

SOL 50000 30000 0 40000

R//: Las primeras tres restricciones obligan

nferior de 30000; así, si

Variable Inferior Objetivo Superior

Resuelva el ejercicio utilizando Sover de Excel, presente el análisis de sensibilidad e

SOL 757.14 757.14 0 0

Variable Inferior Objetivo Superior Objetivo

R//: El numero óptimo de unidades a fabricar son:

inal cambia de $840 a

También podría gustarte