You are on page 1of 51

Anlisis de Sensibilidad

En las aplicaciones, a menudo se requiere saber como se


afecta la solucin por cambios en los datos del problema.

Qu pasa si los niveles de recursos cambian?

Qu pasa si los costos cambian?

Qu pasa si los datos no son precisos? Qu nivel de


error tendremos?

Veamos esto graficamente e intuitivamente.


El modelo...
W : # de llaves producidas por da (1,000s)
T : # de tenazas producidas por da (1,000s)
Maximizar: 130 W + 100 T
Sujeto a: acero: 1.5 W + T 27
moldeo: W + T 21
ensamblado: 0.3 W + 0.5 T 9
demanda de W: W 15
demanda de P: T 16
nonegatividad: W, T 0
Tenazas Demanda de W
30
(1,000) Solucin
ptima
25 Z=2460
Acero
W=12,T=9
20
Demanda de T

15

10
Regin Ensamble
Factible Llaves (W)
5
Moldeo (1,000)
0 15 30
Solucin Grfica de GTC
SOLUCIN CON LINDO
RANGES IN WHICH THE BASIS IS UNCHANGED:
LP OPTIMUM FOUND AT STEP 3

OBJ COEFFICIENT RANGES


OBJECTIVE FUNCTION VALUE
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Tenazas Sol. Opt. : W = 12 10 P = 9 12
30 (1,000)
Demanda de WValor de F. Obj. = 2,460 2,500

Acero 40$! ms
25
moldeo: W + P 21 22

20 1,000 hrs ms de moldeo

15
Demanda de T

10
Ensamble

Llaves (W)
5
Moldeo (1,000)
0 15 30
Qu pasa si cambia el lado derecho?
Si se tienen 1,000 hrs ms de capacidad de moldeo .

El segundo miembro de la restriccin: 21 to 22 = 21+ 1


la nueva solution optima :

1.5 W + P = 27
W + P = 22.

W = 10 P = 12 utilidad = 130*10 + 100*12 = $ 2,500

El precio marginal (precio sombra) de la restriccin de moldeo para


1,000 lb. ms de acero:

$40 = $2,500 $2,460

GTC puede pagar hasta $40/1,000 hrs. por capacidad


adicional de moldeo
SOLUCIN CON LINDO
RANGES IN WHICH THE BASIS IS UNCHANGED:
LP OPTIMUM FOUND AT STEP 3

OBJ COEFFICIENT RANGES


OBJECTIVE FUNCTION VALUE
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Precios Sombra
Se asocia un precio sombra a cada restriccin

El precio sombra es el cambio en el valor de la


funcin objetivo por unidad de cambio en el
segundo miembro, dejando sin cambio los
dems datos.

A cada precio sombra se asocia un rango para el


cul el precio sombra es vlido.

La mayora de los paquetes proporcionan


precios sombra y rangos.

Los precios sombra tamben se llaman valores o


soluciones duales.
Tenazas Sol. Opt.: W = 12 10 P = 9 12
30 (1,000) Demanda de W Valor de F.Obj. = 2,460 2,500

Acero
25
moldeo: W + P 21 23
20
2,000 hrs ms de moldeo

15
Demanda de T

10
Ensamble

Llaves (W)
5
Moldeo (1,000)
0 15 30
Menos capacidad!
SOLUCIN CON LINDO
RANGES IN WHICH THE BASIS IS UNCHANGED:
LP OPTIMUM FOUND AT STEP 3

OBJ COEFFICIENT RANGES


OBJECTIVE FUNCTION VALUE
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Tenazas Sol. Opt. : W = 12 14 P = 9 6
30 (1,000)
Demanda de W Valor Opt. = 2,460 2,420
40$!menos
Acero
25 moldeo: W + P 21 20

20 1,000 hrs menos de


moldeo

15
Demanda de W
10
Ensamble

Llaves
5
Moldeo (1,000)
0 15 30
Qu pasa si Decrece el S.M. de la Rest. ?
Tenazas Sol. Opt. : W = 12 15 P = 9 4
30 (1,000)
Demanda de W Valor Obj. = 2,460 2,350

Acero
25 moldeo: W + P 21 19

20 2,000 hrs menos de


moldeo

15
Demanda de T

10
Ensamble

Llaves
5
Moldeo (1,000)
0 15 30
Qu pasa si decrece ms ?
Valor de la F. Ob.
Qu se tiene?
2,500

Pendiente = 0
2,460

2,400 Pendiente= 40

Pendiente = 100
Valor de S.M
0 19.5 20 21 22 moldeo

En este rango, poe cada unidad que cambia el S.M hay un cambio de 40
unidades en
la Funcin Objetivo.
Este valor es el precio sombra de la restriccin en este rango.
Y que pasa con el acero?
Tenazas Sol. Opt. : W = 12 14 P = 9 7
30 (1,000)
Demanda de W Valor Obj. Opt. = 2,460 2,520
60$! ms
25 Acero
acero: 1.5 W + P 27 28

20 1,000 lb ms de acero

Demanda de T
15

10 Ensamblado

Moldeo Llaves
5
(1,000)
0 15 30
Cambio en otra restriccin
SOLUCIN CON LINDO
LP OPTIMUM FOUND AT STEP 3 RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJECTIVE FUNCTION VALUE OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST
P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Con 1,000 lb. ms de acero.

El S.M. de la restriccin de acero cambia: 27 to 28 = 27 + 1


La nueva solucin ptima:

1.5 W + P = 28
W + P = 21.

W = 14 P = 7 utilidad = 130*14 + 100*7 = $ 2,520

El precio sombra de la restriccin de acero


para 1,000 lb. ms de acero:

$60 = $2,520 $2,460

GTC puede pagar hasta $60/1,000 lb. acero adicional


Valor de la F. Obj en el pt Qu se tiene?
2,550

2,520

2,460

2,295 pendiente = 60

Valor del S.M de


0 24.75 25 26 27 28 28.5 acero

En este rango,por cada unidad de cambio en el S.M. se tiene 60


unidades de cambio en la funcin objetivo.
Este es el Precio Sombra de la restriccin en este rango.
SOLUCIN CON LINDO
RANGES IN WHICH THE BASIS IS UNCHANGED:
LP OPTIMUM FOUND AT STEP 3

OBJ COEFFICIENT RANGES


OBJECTIVE FUNCTION VALUE
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Ejercicio
Cul es el precio sombra para las otras
restricciones:

Capacidad de ensamblado?

Demanda de Llaves?

Demanda de Tenazas?
???
?? Algunas preguntas para G.T.C.

GTC tiene la oportunidad de adquirir acero


adicional a $55/1,000 lb.

Q: Debera comprarlo?

GTC est considerando aumentar a 100,000 hrs la


capacidad de moldeo a un costo de $4,500.

Q: es una buena idea?


Qu ocurre con los precios
sombra de las restricciones de no
negatividad?
Los precios sombra para las
restricciones de no negatividad son los
costos reducidos.

El costo reducido de una variables es el


cambio en la funcin objetivo si una
variable con valor cero(no bsica) tomara
un valor positivo
SOLUCIN CON LINDO
RANGES IN WHICH THE BASIS IS UNCHANGED:
LP OPTIMUM FOUND AT STEP 3

OBJ COEFFICIENT RANGES


OBJECTIVE FUNCTION VALUE
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Costo reducido

Una variable que toma valor distinto de cero consume


recurso que debe transformar en utilidad. En el ptimo
se espera que el valor de lo que consume sea
equivalente a la utilidad que genera: por cada unidad ($)
que consume debe generar ($) una unidad de utilidad.

El costo reducido es esta diferencia. Si fuera positivo


indicara que consume ms de lo que genera.
Es una propiedad relacionada con la condicin de
optimidad
Qu pasa si cambiamos algn coeficiente
de la funcin objetivo?
Grficamente,
La regin factible no cambia

La pendiente de la funcin objetivo


cambia

Hay un rango sobre el cul la solucin


ptima no cambia (pero cambia el valor
de la funcin).
El rango lo determina la pendiente de la
restriccin que es activa en la solucin
ptima.
En este caso, el rango es

[100, 150 ] sobre W y


0 x
[86.66, 130] sobre T.
130 W +100 T
Tenazas
Demanda de W
30
(1,000) 150 130

25 Maximizar:130 W + 100 T
Acero
100 186,7
20 Demanda de T

15

10
Regin
Ensamble
Factible Llaves (W)
5
Moldeo (1,000)
0 15 30
Solucin Grfica de GTC
SOLUCIN CON LINDO
LP OPTIMUM FOUND AT STEP 3 RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJECTIVE FUNCTION VALUE OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE
1) 2460.000 DECREASE
W 130.000000 20.000000 30.000000
VARIABLE VALUE REDUCED COST P 100.000000 30.000000 13.333333
W 12.000000 0.000000
P 9.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 27.000000 1.500000 2.250000
2) 0.000000 60.000000 3 21.000000 1.000000 1.500000
3) 0.000000 40.000000 4 9.000000 INFINITY 0.900000
4) 0.900000 0.000000 5 15.000000 INFINITY 3.000000
5) 3.000000 0.000000 6 16.000000 INFINITY 7.000000
6) 7.000000 0.000000

NO. ITERATIONS= 3
Proyecto de evaluacin
Informe de Recomendaciones
CABECERA
FECHA
A QUIEN VA DIRIGIDO
INTRODUCCION AL TEMA (PROBLEMA)
PUNTO CENTRAL (CUAL ES LA SOLUCIN OPTIMA AL
PROBLEMA, EN LENGUAJE SENCILLO Y CLARO, SIN USAR
VARIABLES NI TERMINOS EN INGLES QUE APARECEN EN LA
SOLUCIN DE LINDO)
RECOMENDACIONES. EXPLIQUE COMO MANEJAR POSIBLES
ESCENARIOS (QUE PASA SI?) EXPLIQUE COMO USARIA LOS
RECURSOS PARA MEJORAR LA SOLUCION EN BASE A LOS
PRECIOS SOMBRA.
DESPEDIDA Y FIRMA DE RESPONSABILIDAD DE QUIEN
ENTREGA EL INFORME)
EL MODELO MATEMATICO Y LA SOLUCION EN LINDO DEBEN
SER LOS ANEXOS DEL INFORME.
Proyecto de evaluacin
Informe de Recomendaciones
Guayaquil Julio 24 de 2008

Sr.
Maximilano Jackme
Gerente de Gemstone Tool Company

De mis consideraciones.
Con respecto al problema planteado en nuestra ultima conversacin
relacionado con la planeacion de la produccin diaria de llaves y tenazas
en su planta de Winnipeg de manera que se maximice la utilidad, hemos
realizado un estudio de la situacin y con nuestro experto en investigacin
de operaciones hemos determinado las siguientes recomendaciones las
cuales estamos seguros le proveern el mximo beneficio buscado.
Planificar en la planta de Winnipeg la produccin de 12.000 llaves y
9.000 tenazas lo cual le producir una ganancia diaria de $ 2.460, cabe
indicarle que cualquier otra programacin de produccin generar una
ganancia menor a la indicada.
Proyecto de evaluacin
Informe de Recomendaciones cont
As mismo le indicamos que esta es la produccin optima que utiliza toda
la cantidad de acero disponible y la capacidad diaria de la maquina de
moldeo, por lo tanto si se desea mejorar las utilidades se deber aumentar
la disponibilidad de acero o la capacidad de la maquina de moldeo.
Bajo las condiciones actuales, la cantidad de acero que puede incrementar
por da es de 1.500 libras llegando a un total de 28,500 lbs diarias,
cualquier incremento superior a esta cantidad no producir mejora en las
utilidades ya que la capacidad de las maquinas no podrn procesar mas de
28,500 lb. de acero. Por cada mil lb. de acero que se incremente se
obtendr una utilidad extra de $60.
Si es posible aumentar la capacidad de las maquinas de moldeo de 21.000
horas al da, se recomienda aumentar nicamente 1.000 horas por cuanto
esa seria la capacidad equivalente de las maquinas ensambladoras. Por
este incremento de 1.000 horas la compaa obtendr un beneficio extra
de $40 por da.
Proyecto de evaluacin
Informe de Recomendaciones cont
Finalmente, le indicamos que el programa de produccin de 12.000 llaves
y 9.000 tenazas se mantendr optimo an cuando las ganancias por millar
de llaves caiga en $30 o sufra un incremento de $20. As mismo, el
programa de produccin se mantendr optimo si la ganancia por millar de
tenazas varia entre $ 86,7 y $130.
Sugerimos implementar estas recomendaciones a la brevedad posible para
que la compaa empiece a obtener los beneficios indicados.

Con la disposicin para aclarar cualquier duda de nuestra recomendacin


le adjunto los documentos de soporte respectivos, de usted.

Atentamente,
Fausto E. Jcome
Consultor de Negocios
Otro ejemplo de Anlisis de
Sensiblidad
Otro ejemplo de Anlisis de Sensiblidad
Problema:

Una empresa produce dos lneas de equipo pesado.


Una de estas lneas se destina a la industria de la
construccin y la otra a la industria forestal. En cada
una de estas lneas existe un producto muy
demandado, E1 y E2, que se producen en el mismo
departamento y con el mismo equipo. Mercadotecnia
estima que el prximo mes es posible vender toda la
produccin de E1 y E2, por lo cual es de gran
importancia determinar una meta de produccin para
ese perodo. Los principales factores a considerar en
la toma de esta decisin son los siguientes:
Por cada unidad de E1 y E2 que se venda se obtendr una utilidad
de $5000 y $4000 respectivamente.

La produccin de E1 y E2 requiere de la operacin de 2


departamentos A y B.

La disponibilidad de horas de trabajo en estos departamentos y


los requerimientos en horas de trabajo de cada producto en cada
departamento son los siguientes:

Tiempo en horas
Depto. E1 E2 Disponible
A 10 15 150
B 20 10 160
Los productos requieren de un proceso de verificacin final
que para el prximo mes no debe ser menor a 135 horas.
Cada unidad de E1 requiere de 30 horas de verificacin y
cada unidad de E2 requiere 10 horas.

Con el objeto de mantener posicin en el mercado, la firma


ha establecido que es necesario producir al menos una
unidad de E1 por cada 3 de E2.

Un cliente importante ha ordenado al menos 5 unidades en


cualquier combinacin de E1 y E2.
Maximizar: 5000 E1 + 4000 E2
Sujeto a:
10E1 + 15E2 < 150 Hrs disponibles en A (HdA)
20E1 + 10E2 < 160 Hrs disponibles en B (HdB)
30E1 + 10E2 > 135 Hrs verificacin (HV)
3E1 - E2 > 0 Nivel de pdn. 1(NP1)
E1 + E2 > 5 Nivel de pdn. 2(NP2)
E1,E2 > 0
E2

16 NP1 Solucin
Solucin
15 ptima
ptima
13.5 E1=4.5
E1=4.5
E2=7
E2=7
10
7 Regin
Factible
5
4
E1
HV

NP2 HdA
4.5 8 HdB
15 30
0
Solucin
SolucinGrfica
Grfica
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 50500.00

VARIABLE VALUE REDUCED COST


E1 4.500000 0.000000
E2 7.000000 0.000000

ROW SLACK OR SURPLUS DUAL


PRICES
2) 0.000000 150.000000
3) 0.000000 175.000000
4) 70.000000 0.000000
5) 6.500000 0.000000
6) 6.500000 0.000000

NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE
ALLOWABLE
COEF INCREASE DECREASE
E1 5000.000000 3000.000000 2333.333252
E2 4000.000000 3500.000000 1500.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 150.000000 26.000000 70.000000
3 160.000000 140.000000 23.636364
4 135.000000 70.000000 INFINITY
5 0.000000 6.500000 INFINITY
6 5.000000 6.500000 INFINITY
Anlisis de Sensiblidad

Se desea saber cmo afectan a la solucin cambios en los


parmetros (Coeficientes de la funcin objetivo y segundo
miembro de las restricciones).

1er caso.-

Cmo afecta al valor de la funcin objetivo un incremento o


decremento en el nivel de recursos?

2do caso.-

Cmo afecta a la solucin un cambio en los coeficientes de


la funcin objetivo?
Caso 1.- 10 en HdA Sol. Opt.: E1 = 4.5 4 E2 = 7 8
E2 Valor Z = 50,500 52,000
Nueva
16 NP1 Nueva
Solucin
Solucin
15 ptima
ptima
1,500 ms!!
13.5

HdA: 10E1 + 15E2


10 160
8 Regin
7 Factible
5
4 Nueva Restriccin HdA

HV

HdA E1
4.5 NP2 8 HdB
15 30
0

Solucin
SolucinGrfica
Grfica
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 52000.00

VARIABLE VALUE REDUCED COST


E1 4.000000 0.000000
E2 8.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 150.000000
3) 0.000000 175.000000
4) 65.000000 0.000000
5) 4.000000 0.000000
6) 7.000000 0.000000

NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
E1 5000.000000 3000.000000 2333.333252
E2 4000.000000 3500.000000 1500.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 160.000000 16.000000 80.000000
3 160.000000 160.000000 14.545454
4 135.000000 65.000000 INFINITY
5 0.000000 4.000000 INFINITY
6 5.000000 7.000000 INFINITY
Caso 2.- 3100 en E1 de Z Sol. Opt.: E1 = 4.5 8 E2 = 7 0
E2 Valor Z = 50,500 64,800

16 NP1
Z: 5000E1 8100E1 +
15 4000E2
13.5 Regin
Factibl
e
10
8 Nueva
Nueva
7 Solucin
Solucin
ptima
ptima
5 E1=8
E1=8 14,300 ms!!
4 E2=0
E2=0

HV

HdA E1
4.5 NP2 8 HdB
15 30
0

Solucin
SolucinGrfica
Grfica
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 64800.00

VARIABLE VALUE REDUCED COST


E1 8.000000 0.000000
E2 0.000000 50.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 70.000000 0.000000
3) 0.000000 405.000000
4) 105.000000 0.000000
5) 24.000000 0.000000
6) 3.000000 0.000000

NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
E1 8100.000000 INFINITY 100.000000
E2 4000.000000 50.000000 INFINITY

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 150.000000 INFINITY 70.000000
3 160.000000 140.000000 60.000000
4 135.000000 105.000000 INFINITY
5 0.000000 24.000000 INFINITY
6 5.000000 3.000000 INFINITY
New Bedford Steel
Minimizar: 49.5 A+50 B+61 C+63.5 D+66.5 E+71 F+72.5 G+80 F

Sujeto to: demanda: A+B+C+D+E+F+G+H=1,225


sindicato: A+B-C+D-E+F-G-H 0
camin: B+D+E+F 720
tren: A+C+G+H 650
volatilidad:- 4 A- 3 B - C +D +2 E + 3 F + 4 G
+6 H 0
ACAP: A 300
BCAP: B 600
CCAP: C 510
DCAP: D 655
ECAP: E 575
FCAP: F 680
GCAP: G 450
HCAP: H 490
?? ?
?? Preguntas para New Bedford Steel

P1: Cul es el precio sombra del carbn?


Cunto cuesta a NBS una ton. adicional de carbn?

P2: Debera NBS considerar la expansin de su capacidad en


camin? Si s cuanto estara dispuesto a gastar?

P3: Debera NBS considerar la expansin de su capacidad


por tren? Si s cunto estara dispuesto a gastar?

P4: Estara dispuesto Coggins a negociar un mayor precio de


manera de obtener mas carbn de Bedford or Gaston ?
Si s cunto estara dispuesto a aceptar?

P5: Cmo valora NBS un proveedor sindicalizado o no en


base al costo? Estara dispuesto a pagar ms por el carbn del
sindicato?
Conclusiones del Anlisis de Sensibilidad
Q. Qu pasa si cambiamos el segundo miembro de una restriccin
en una unidad??

A. Observar el precio sombra de esa restriccin.


Q. Qu tanto puede cambiarse el segundo miembro de una restriccin

A. Observar el rango del precio sombra.

Q. Qu pasa si un coeficiente de la funcin objetivo cambia ?

A. Si el cambio es pequeo la solucin puede ser la misma pero cambia


el valor de la funcin objetivo..
Q. Qu tanto puede cambiarse un coeficiente de la funcin objetivo de
manera que la solucin no cambie?

A. Observar el rango del coeficiente de la funcin objetivo.


Q. Qu tanto la funcin objetivo tiene que cambiar antes que una
actividad (variable) sea importante?

A. Observar el costo reducido de la variable.


Programacin Lineal Entera
La regin factible es un
y
conjunto discreto de
puntos. 4

La solucin no est
necesariamente en un 3

extremo.
2
No hay una manera
eficiente de resolver el
problema. 1

Resolver el problema
con PL solo proporciona 0
x
cotas de la solucin. 0 1 2 3
Ejemplos de Aplicacin
Planeacin de la Produccin: Dado varios productos con
diferentes requerimientos de produccin y estructura de
costos, determine cuando producir de cada artculo de
manera de maximizar la utilidad.
Programacin: Dado un grupo de operarios, determine un
programa ptimo de trabajo que maximice las preferencias de
cada operario cumpliendo con los requerimientos de trabajo.
Red de Distribucin: Conociendo la demanda y la oferta en
cada nodo de la red de distribucin, asignar cargas a los
arcos de manera de minimizar el costo fijo de instalacin y el
costo de transportacin.
Cartera ptima: determinar la cartera que maximice el retorno
esperado sujeto a restricciones de riesgo y diversificacin.

You might also like