Navigation

GestindeOperaciones
BlogsobrelaGestineInvestigacindeOperacionescontutorialesyejerciciosresueltos.

AnlisisdeSensibilidad(MtodoGrfico)
porGEOTutorialesel29/10/2015enProgramacinLineal

El Anlisis de Sensibilidad en Programacin Lineal permite analizar el impacto en los

resultados del modelo (solucin ptima y valor ptimo) en aquellos casos donde uno o varios
parmetros sufren modificaciones en relacin a sus valores originales, sin la necesidad de
resolver nuevamente el problema (sin reoptimizar). En dicho contexto en el siguiente artculo
presentamos un ejemplo de dicho anlisis para un problema de optimizacin lineal que
considera2variablesdedecisin.

EjemploAnlisisdeSensibilidad(MtodoGrfico)
Un productor tabaquero posee 85 hectreas (ha) de terreno para plantar dos variedades de
tabacosVirginiayProcesado.LavariedadVirginiatieneuningresode9.600USD/haynecesita
3horas/hadeusodemaquinariay80horas/hademanodeobra.Adems,elEstadolimitasu
explotacina30hacomomximo.LavariedadProcesadotieneuningresode7.500USD/hay
utiliza2horas/hadeusodemaquinariay60horas/hademanodeobra.Lacooperativalocalle
haasignadounmximode190horasdeusodemaquinariaysolosedisponede5.420horasde
manodeobraa12USD/hora.
Anuncios Google

Grafico

Mtodo

Analisisy

Formule y resuelva grficamente un modelo de ProgramacinLineal que permita determinar cunto se debe plantar de cada variedad de
tabacodemanerademaximizarlautilidadtotal.
Enprimerlugardefinimoselmodelodeoptimizacinparaesteproblema.Estoconsisteenidentificarlasvariablesdedecisin,funcinobjetivoy
restricciones. Detalle de este procedimiento aplicado a problemas de 2 variables puede ser consultado en el artculo Programacin Lineal

(MtodoGrfico).
VariablesdeDecisin:
X1=NmerodeHaaplantardelavariedadVirginia
X2=NmerodeHaaplantardelavariedadProcesado
FuncinObjetivo:
Maximizar(9.600960)X1+(7.500720)X2=8.640X1+6.780X2
Restricciones:
1.X130
2.X1+X285
3.3X1+2X2190
4.80X1+60X25.420
5.X1,X20
UnarepresentacingrficadelproblemaparaelproductordetabacosepuederealizaratravsdelsoftwareGeogebra:

Sabemos segn el Teorema Fundamental de la Programacin Lineal que en caso de existir solucin ptima sta se encontrar en un
vrticeoenuntramoenlafronteradeldominiodesolucionesfactibles(enelejemploreaachuradaencolorverde).Adicionalmentepodemos
apreciarquenoestanevidentequeelvrticeCreporteunamayorutilidadenlafuncinobjetivoqueelvrticeD,porlocual,inspeccionaremos
ambospuntos.

En el caso del vrtice C ste se encuentra en la interseccin de las restricciones 2 y 4. La coordenada respectiva se obtiene al resolver el
siguientesistemadeecuaciones:
X1+X2=85
80X1+60X2=5.420
DedondeX1=16yX2=69,locualreportaunvalorenlafuncinobjetivodeV(P)=8.640*(16)+6.780(69)=606.060.
AnlogamenteenelcasodelvrticeDlasrestriccionesactivasson3y4:

3X1+2X2=190
80X1+60X2=5.420
Luego de resolver el sistema lineal anterior se obtiene X1=28 y X2=53, lo cual reporta un valor en la funcin objetivo de V(P)=8.640*
(28)+6.780(53)=601.260.

62

EnconsecuencialasolucinptimadelproblemaesX1=16yX2=69,convalorptimoV(P)=8.640*(16)+6.780(69)=606.060.
36

Unavezresueltoelescenariooriginalacontinuacinsepresentanalgunosanlisisadicionalesquerepresentanporseparadomodificacionesen
loscoeficientesdelafuncinobjetivoyrestriccionesdelproblema.
1

IntervaloVariacinCoeficienteFuncinObjetivo
Determine cunto podra variar la utilidad por hectrea del tabaco Virginia, manteniendo constante la utilidad por hectrea del tabaco
procesado,deformaquelaactualsolucinptimanocambie.Paraestecasodetermineelintervalodevariacindelautilidadtotal.
Sea en trminos generales la funcin objetivo Z=C1X1+C2X2, donde inicialmente en el ejemplo C1=8.640 y C2=6.780. La pendiente de las
curvasdeniveldelafuncinobjetivoesC1/C2.Deestemodoseconservalaactualsolucinptima(vrticeC)enlamedidaque:

En este caso la utilidad por hectrea del tabaco Virginia puede variar entre 6.780 USD y 9.040 USD, de tal forma que el actual nivel de
produccin (solucin ptima) sera el mismo. Lo anterior permite concluir que el intervalo de variacin para la utilidad total ser
.

PrecioSombra(MtodoGrfico)
Si se pudiese contratar ms mano de obra disponible en el mercado, Cuntas horas de mano de obra en total estara dispuesto a
utilizar?Culseraelaporteadicionaldeesashorasextrasqueutilizaraentrminosmonetarios?Respondaloanteriorutilizando
elconceptodePrecioSombra.
Paracalculargrficamenteelpreciosombranecesitamosidentificarlamximaymnimavariacinparaelladoderechodelarestriccinde
mano de obra que permita garantizar que se conserva la actual base ptima (restricciones activas originales). En este sentido en el caso de
aumentar el lado derecho de dicha restriccin la solucin ptima podr ser encontrada manteniendo las restricciones activas (e incorporando
una adicional) hasta la coordenada (20,65) que es donde se interceptan la segunda y tercera restriccin. En el caso de disminuir la
62
disponibilidaddehorasenmanodeobrasemantienelabaseptimahastaelvrticeBcuyacoordenadaes(0,85).Deestaformaseobtieneel
preciosombradelasiguienteforma:
36

En consecuencia el lado derecho de la restriccin 4 (disponibilidad de mano de obra) puede variar entre [5.100,5.500] y se conservan las
actuales restricciones activas. Adicionalmente dado que en el ptimo actual se utilizan 5.420 horas de mano de obra se deben contratar 80
horasadicionales(demododealcanzarlas5.500horas).Luego,lavariacinde80horasadicionalesimplicaraunaumentoenlautilidadtotal
de80*USD93=7.440USD.

Programacin Lineal
(Mtodo Grco)

Qu signica un Precio
Sombra igual a Cero...

precio sombra Archivos

anlisis de sensibilidad
Archivos

Interpretacin del
Informe de...

Cambio en el Lado
Derecho de las...

Informe de
Condencialidad de...

Anlisis de Sensibilidad
en Programacin...

sssss

Rating:5.0.From3votes.

TeinteresoesteArtculo?
SuscrbeteanuestroNewsletterynetealosotros
slotetomarunossegundos.

querecibenperidicamentelasnovedadesdelBlogensuEmail.EsGRATIS y

62
Email

36

ENVIAR

ArtculosRelacionados:
MtododeDescomposicindeBenders
EjemplodelMtodoSimplex(TutorialyCmoFunciona)
ProblemadeTamaodeLoteNoCapacitado(FormulacinyResolucinenSolver)
EjemplodeRelajacinLagrangeanaenProgramacinEntera
InformesdeSensibilidadenPremiumSolverPro(Interpretacin)

anlisisdesensibilidad,geogebra,investigacindeoperaciones,mtodogrfico,preciosombra,programacinlineal,resolucingrfica,
teoremafundamentaldelaprogramacinlineal

EstrategiasdeProcesos

QueslaProgramacinEstocstica

2ComentariosparaAnlisisdeSensibilidad(MtodoGrfico)
silvia27/11/2015en20:13#

RESPONDER

LuegoderesolverelsistemalinealanteriorseobtieneX1=16yX2=69,locualreportaunvalorenlafuncinobjetivodeV(P)=8.640*
(28)+6.780(53)=601.260.creoesx1=28yx2=53.

GEOTutoriales27/11/2015en21:35#
62

@Silvia.Graciasportuobservacin.Hemosactualizadoelartculocorrigiendoelerror.

36

Dejauncomentario
1

RESPONDER

Nombre(requerido)
Email(noserpublicado)(requerido)
PginaWeb

ENVIARCOMENTARIO

62

36

QuQuieresSaber?.BuscaenlaBasedeDatosdeGestindeOperaciones
1

Buscar...

GestindeOperacionesentuIdioma
Seleccionaridioma

POPULAR

LTIMOS

Conlatecnologade

TraductordeGoogle

TAGS

CmoutilizarunaRegresinLinealpararealizarunPronsticodeDemanda
22/02/2014

MtododeDescomposicinaplicadoparaunPronsticodeDemanda
02/06/2013

EjemplodelPlandeRequerimientosdeMateriales(MRP)
16/08/2011

CmohacerunDiagramadeParetoconExcel2010
30/12/2014

PronsticodeDemandaconMediaMvilSimple
23/07/2011

62

36

Anuncios Google

Ejerciciosresueltos
Ejerciciosyejemplos
62
BuscaArtculosporCategora
CadenasdeMarkov(7)
36 CongresosySeminarios(3)

ControldeGestin(1)
1 ControlEstadsticodeProcesos(7)

Estadstica(6)
General(7)
GestindeCalidad(20)
GestindelaCadenadeSuministro(7)
Inventarios(23)
LneasdeEspera(9)
Mantenimiento(1)
PlandeRequerimientosdeMateriales(MRP)(8)
PlanMaestrodelaProduccin(PMP)(7)
Procesos(19)
ProgramacindeTrabajos(13)
ProgramacinEntera(42)
ProgramacinLineal(84)
ProgramacinNoLineal(13)
ProyeccindeDemanda(23)
Proyectos(11)
RevenueManagement(4)

BuscaArtculosporEtiquetas

anlisisdesensibilidadasignacincapacidadCartaGanttcostodealmacenamientocostoemisinCPMdemandadistribucinexponencialeoq

excelgeogebragestindecalidadgestindeoperacionesgraficodemandainventariosinvestigacinde

operaciones

mtodosimplexPlanMaestrodelaProduccin(PMP)probabilidadprocesos

LneasdeEsperaMADmediamvilMRP

programacinlineal

produccinprogramacindetrabajosprogramacinenteraprogramacinenteramixta
programacinnolinealproyecciondedemandaProyectosresolucingrficarutacrticasolucinbsicafactiblesolvertiempodeciclo
tiempodeflujotransportetutorialesventasWhat'sBest!WINQSBYoutube
62
ConctateconGestindeOperaciones
36

SuscrbeteanuestroNewsletterynetealosotros
segundos.
1

querecibenperidicamentelasnovedadesdelBlogensuEmail.EsGRATISyslotetomarunos

Email

GestindeOperaciones
Megustaestapgina

2995Megusta

Selprimerodetusamigosenindicarquelegusta
esto.

2016GestindeOperaciones.TodoslosDerechosReservados
NuestroSitioestaAlojadoenBluehost

62

36

ENVIAR