Modelosdeprogramacinlineal

MiguelMejaPuente
miguel.mejia@pucp.edu.pe
 Contenido
Problemadeprogramacinlineal
Requerimientosdelproblemadeprogramacinlineal
Mtodogrficopararesolverproblemasde
maximizacincondosvariables
Mtodogrficopararesolverproblemasde
minimizacincondosvariables
Casosespecialesdeprogramacinlineal
Solucindeproblemasdeprogramacinlineal
usandocomputadora
Anlisisdesensibilidadgrficoyporcomputadora
10/02/2013 Miguel Meja Puente 2
 Problemadeprogramacinlineal
Programacinlineal (PL)
Esunaherramientapararesolverproblemasde
optimizacin
Estdiseadaparaayudaralatomadedecisiones
Estrelacionadaalaasignacinderecursos

10/02/2013 Miguel Meja Puente 3

 EjemplosdeaplicacionesdePL(1)
1. Desarrollodelaprogramacindelaproduccinpermitir
Satisfacerdemandasfuturasparaunaempresade
produccin
Mientrasseminimizanloscostostotalesdeproduccin
einventarios.
2. Seleccindeunamezcladeproductosenunafbricapara
Hacerelmejorusodelashorasdemquinayhoras
hombredisponibles
Mientrassemaximizalaproduccindelaempresa

10/02/2013 Miguel Meja Puente 4

 EjemplosdeaplicacionesdePL(2)
3. Determinacindelosgradosdeproductospetroleros
pararendirelmximobeneficio.
4. Seleccindemezclasdemateriasprimasparaabastecer
molinosqueproducenalimentosbalanceadosalmnimo
costo.
5. Determinacindeunsistemadedistribucinque
minimizaloscostostotalesdetransportedelos
almacenesalosmercados.

10/02/2013 Miguel Meja Puente 5

 Requerimientosdelproblemade
programacinlineal
Unproblemadeprogramacinlineal(PL)esun
problemadeoptimizacinparaelcualseefecta
losiguiente:
Seintentamaximizar(ominimizar)unafuncinlineal
(llamadafuncinobjetivo)delasvariablesdedecisin.
Losvaloresdelasvariablesdedecisindeben
satisfacerunconjuntoderestricciones.Cada
restriccindebeserunaecuacinoinecuacinlineal.
Unarestriccindesignoesasociadaconcadavariable.

10/02/2013 Miguel Meja Puente 6

 CincosuposicionesbsicasdePL(1)
1. Certeza
Losnmerosenelobjetivoylasrestriccionesson
conocidosconcertezaynopuedencambiardurante
elperiodoenqueseesthaciendoelestudio.
2. Proporcionalidad
Existeenelobjetivoylasrestricciones.
3. Aditividad
Eltotaldetodaslasactividadesesigualalasumade
lasactividadesindividuales.

10/02/2013 Miguel Meja Puente 7

 CincosuposicionesbsicasdePL(2)

4. Divisibilidad
Lassolucionesnonecesitansernmerosenteros.
Lassolucionessondivisiblesypuedentomar
cualquiervalorfraccionario.
5. Nonegatividad
Todaslasrespuestasovariablessonnonegativas(
0).
Losvaloresnegativosdecantidadesfsicasson
imposibles.
10/02/2013 Miguel Meja Puente 8
 FormulacindeunproblemadePL(1)
Variables de Decisin
Xj ,j=1,2,,n
Funcinobjetivo
Max ( Min) Z = C1X1 + C2X2 + . . . . . . + CnXn
Restricciones
a11X1 + a12X2 + ... + a1nXn {, , } b1
a21X1 + a22X2 + ... + a2nXn {, , } b2
...
am1X1 + am2X2 + ...+ amnXn {, , } bm
Rango de existencia
Xj 0, j = 1, 2, , n

10/02/2013 Miguel Meja Puente 9

 FormulacindeunproblemadePL(2)
PasosaseguirenlaformulacindeunproblemadePL
1. Entenderporcompletoelproblemaadministrativoquese
enfrenta.
2. Identificarelobjetivoylasrestricciones.
3. Definirlasvariablesdedecisin.
4. Utilizarlasvariablesdedecisinparaescribirlas
expresionesmatemticasdelafuncinobjetivoydelas
restricciones.

10/02/2013 Miguel Meja Puente 10

 Empresamaderera(1)
Problemadelamezcladeproductos
Dosomsproductossonfabricadosusadosrecursos
limitadostalescomopersonal,mquinas,materias
primas,etc.
Lautilidadquelaempresabuscaparamaximizarest
basadaenlacontribucinalautilidadporunidaddecada
producto.
Alacompaalegustaradeterminarcuntasunidadesde
cadaproductodeberfabricarparamaximizarlautilidad
totaldadossusrecursoslimitados.

10/02/2013 Miguel Meja Puente 11

 Empresamaderera(2)
Horasrequeridasparaproducir1unidad
Disponibilidad
Departamento Mesas Sillas (horas/semana)
Carpintera 4 3 240
Pinturaybarnizado 2 1 100

Utilidad(UMporunidad) 7.005.00

Identificarelobjetivoylasrestricciones
Maximizarlautilidad
Sujetaa
1. Horasdecarpinterautilizadas 240horasporsemana
2. Horasdepinturaybarnizadoutilizadas 100horasporsemana
10/02/2013 Miguel Meja Puente 12
 Empresamaderera(3)
Variablesdedecisin
X1 :nmerodemesasproducidasyvendidasporsemana
X2 :nmerodesillasproducidasyvendidasporsemana
Funcinobjetivo
Maximizarutilidades
MaxZ=7X1 +5X2
Restricciones
TiempodisponibledeCarpintera
4X1 +3X2240
TiempodisponibleenPinturayBarnizado
2X1 +1X2 100
Rangodeexistencia
X1,X2 0

10/02/2013 Miguel Meja Puente 13

 Mtodogrficopararesolverproblemas
demaximizacin
Laformamsfcilderesolverunpequeoproblemade
PLtalcomoelpresentadoesconelmtodogrfico.
Elmtodogrficofuncionaslocuandoexistendos
variablesdedecisin,peroesinvaluableyaquedauna
ideadecmofuncionanotrosmtodos.

10/02/2013 Miguel Meja Puente 14

Representacingrficadelasrestricciones
(1)

Lascondicionesdeno
negatividadX1 0y
X2 0significanque
siempresetrabajaen
elprimercuadrante.

10/02/2013 Miguel Meja Puente 15

 Representacingrficadelasrestricciones
(2)
LarestriccindeCarpinteraes4X1 +3X2 240
Segraficalarestriccinenformadeigualdad4X1 +3X2 =
240
SeaX1 =0yresuelvaparaelpuntodondelalneacruzaelejeX2.
4(0)+3(X2)=240,X2 =80sillas
SeaX2 =0yresuelvaparaelpuntodondelalneacruzaelejeX1.
4(X1)+3(0)=240,X1 =60mesas
LarestriccindeCarpinteraestlimitadaporlalneaqueva
delpunto(X1 =0,X2 =80)alpunto(X1 =60,X2 =0).

10/02/2013 Miguel Meja Puente 16

Representacingrficadelasrestricciones
(3)
X2 (nmero de sillas)

(0,80)

4 X1 + 3 X2 240
(Carpintera)

(0,0) (60,0) X1 (nmero de mesas)

10/02/2013 Miguel Meja Puente 17

 Representacingrficadelasrestricciones
(4)
LarestriccindePinturayBarnizadoes2X1 +1X2 100
Segraficalarestriccinenformadeigualdad2X1 +1X2 =
100
SeaX1 =0yresuelvaparaelpuntodondelalneacruzaelejeX2.
2(0)+1(X2)=100,X2 =100sillas
SeaX2 =0yresuelvaparaelpuntodondelalneacruzaelejeX1.
2(X1)+1(0)=100,X1 =50mesas
LarestriccindePinturayBarnizadoestlimitadaporla
lneaquevadel(X1 =0,X2 =100)alpunto(X1 =50,X2 =0).

10/02/2013 Miguel Meja Puente 18

Representacingrficadelasrestricciones
(5)
X2 (nmero de sillas)

(0,100)

2 X1 + 1 X2 100
(Pintura y Barnizado)
(0,80)

4 X1 + 3 X2 240
(Carpintera)

(0,0) (50,0) (60,0) X1 (nmero de mesas)

10/02/2013 Miguel Meja Puente 19

Representacingrficadelasrestricciones
(6)
X2 (nmero de sillas)

(0,100)

2 X1 + 1 X2 100
(Pintura y Barnizado)
(0,80)

Regin
Factible
4 X1 + 3 X2 240
(Carpintera)

(0,0) (50,0) (60,0) X1 (nmero de mesas)

10/02/2013 Miguel Meja Puente 20

 Mtododesolucindelneade
isoutilidad
1. Graficartodaslasrestriccionesyencontrarlaregin
factible.
2. Seleccionarunalneadeutilidadygraficarestapara
encontrarlapendiente.
3. Moverlalneadelafuncinobjetivoendireccinpara
incrementarlautilidadmientrassemantienela
pendiente.Elltimopuntoentocarlareginfactiblees
lasolucinptima.
4. Encontrarlosvaloresdelasvariablesdedecisineneste
ltimopuntoycalcularlautilidad.

10/02/2013 Miguel Meja Puente 21

 Lneadeisoutilidad (1)
Comenzarasignandoutilidadesigualesacantidades
arbitrariasperopequeasenUM.
Elegimosunautilidadde210.
steesunniveldeutilidadquepuedeseralcanzadocon
facilidadsinviolarningunadelasdosrestricciones.
Lafuncinobjetivoseescribecomo210=7X1 +5X2.

10/02/2013 Miguel Meja Puente 22

 Lneadeisoutilidad(2)
Lafuncinobjetivoesjustolaecuacindeunalnea
llamadalneadeisoutilidad.
Estarepresentatodaslascombinacionesde(X1,X2)que
produciranunautilidadtotalde210.
Paratrazarlalneadeutilidad,seprocededemanera
similaralaqueseempleparatrazarlalneade
restriccin:
Primero,seaX1 =0yresuelvaparaelpuntodondelalnea
cruzaelejeX2.210=7(0)+5(X2),X2 =42sillas
Entonces,seaX2 =0yresuelvaparaelpuntodondelalnea
cruzaelejeX1.210=7(X1)+5(0),X1 =30mesas

10/02/2013 Miguel Meja Puente 23

 Lneadeisoutilidad(3)
Acontinuacinseconectanestosdospuntosconuna
lnearecta.
Todoslospuntosenlalnearepresentansoluciones
factiblesqueproducenunautilidadde210.
Obviamente,lalneadeisoutilidadde210noproducela
msaltautilidadposibleparalaempresa.
Setrazandoslneasms,cadaunadelascualesproduce
unautilidadmsalta.
Otraecuacin,420=7X1 +5X2,estrazadadelamisma
maneraquelaltimalnea.

10/02/2013 Miguel Meja Puente 24

 Lneadeisoutilidad(4)
CuandoX1 =0,420=7(0)+5(X2),X2 =84sillas
CuandoX2 =0,420=7(X1)+5(0),X1 =60mesas
Estalneaesdemasiadoaltaparaserconsideradaporqu
nollegaatocarlareginfactible.
Lamsaltalneadeisoutilidadposibletocalapuntadela
reginfactibleenelpuntodeesquina(X1 =30,X2 =40)y
daunautilidadde410.

10/02/2013 Miguel Meja Puente 25

 Lneadeisoutilidad(5)

10/02/2013 Miguel Meja Puente 26

 Solucinptima

10/02/2013 Miguel Meja Puente 27

 Mtododesolucindelpuntodeesquina
1. Graficartodaslasrestriccionesyencontrarlaregin
factible.
2. Encontrarlospuntosesquinadelareginfactible.
3. Calcularlautilidadencadapuntoesquinadelaregin
factible.
4. Seleccionarelpuntoesquinaconelmayorvalordela
funcinobjetivo.steeslasolucinptima.

10/02/2013 Miguel Meja Puente 28

 Puntodeesquina(1)
LareginfactibleparaelproblemadeFlairFurnitureCompany es
unpolgonodecuatroladosconcuatropuntosdeesquinaopuntos
extremos.
Estospuntossonlosdesignadoscomo1,2,3,y4.
Paraencontrarlosvalores(X1,X2)queproducenlautilidadmxima,
selocalizanlascoordenadasdecadapuntoenesquinayse
compruebansusnivelesdeutilidad.

Punto1:(X1 =0,X2 =0),Utilidad=7(0)+5(0)=0

Punto2:(X1 =0,X2 =80),Utilidad=7(0)+5(80)=400
Punto3:(X1 =30,X2 =40),Utilidad=7(30)+5(40)=410
Punto4:(X1 =50,X2 =0),Utilidad=7(50)+5(0)=350

10/02/2013 Miguel Meja Puente 29

 Puntodeesquina(2)

10/02/2013 Miguel Meja Puente 30

 Mtodogrficopararesolverproblemas
deminimizacin
Losproblemasdeminimizacinpuedenser
resueltosgrficamente.

Existendosmtodosparaencontrarlasolucin
ptima:lneadeisocostoypuntodeesquina.

10/02/2013 Miguel Meja Puente 31

 Mtododesolucindelneadeisocosto
1. Graficartodaslasrestriccionesyencontrarlaregin
factible.
2. Seleccionarunalneadeisocostoygraficarestapara
encontrarlapendiente.
3. Moverlalneadelafuncinobjetivoendireccinpara
decrementarelcostomientrassemantienela
pendiente.Elltimopuntoentocarlareginfactiblees
lasolucinptima.
4. Encontrarlosvaloresdelasvariablesdedecisineneste
ltimopuntoycalcularelcosto.

10/02/2013 Miguel Meja Puente 32

 Mtododesolucindelpuntodeesquina
1. Graficartodaslasrestriccionesyencontrarlaregin
factible.
2. Encontrarlospuntosesquinadelareginfactible.
3. Calcularlautilidadencadapuntoesquinadelaregin
factible.
4. Seleccionarelpuntoesquinaconelmenorvalordela
funcinobjetivo.steeslasolucinptima.

10/02/2013 Miguel Meja Puente 33

 Granjadepavos

Requerimiento
Ingrediente Marca1 Marca2 mnimomensual
(oz./lb.) (oz./lb.) porpavo(oz.)

A 5 10 90
B 4 3 48
C 0.5 0 1.5

Costo(UM/lb.) 0.020.03

10/02/2013 Miguel Meja Puente 34

 Problemademinimizacin
Variablesdedecisin
X1 :nmerodelibrasadquiridasdelalimentomarca1
X2 :nmerodelibrasadquiridasdelalimentomarca2
Funcinobjetivo
Minimizarcostos
MinZ=2X1 +3X2
Restricciones
5X1 +10X2 90(requerimientomnimodelingredienteA)
4X1 +3X2 48(requerimientomnimodelingredienteB)
0.5X1 1.5(requerimientomnimodelingredienteC)
Rangodeexistencia
X1,X2 0

10/02/2013 Miguel Meja Puente 35

Mtododesolucindelpuntodeesquina
(1)
1. Construirlaregindesolucinfactible.
Estoeshechograficandocadaunadelastresecuacionesderestriccin.
2. Encontrarlospuntosdeesquina.
Esteproblematiene3puntosdeesquinarotuladoscomoa,byc.
Confrecuencia,losproblemasdeminimizacinestnilimitadoshacia
fuera(esdecir,hacialaderechayenlapartesuperior),peroestono
causadificultadesalresolverlo.
Entantoestnlimitadashaciaadentro(delladoizquierdoylaparte
inferior),sepuedenestablecerpuntosdeesquina.
Lasolucinptimaseobtendrenunadelasesquinascomoun
problemademaximizacin.

10/02/2013 Miguel Meja Puente 36

Mtododesolucindelpuntodeesquina
(2)

10/02/2013 Miguel Meja Puente 37

 Mtododesolucindelalneade
isocosto(1)
1. Seinicia,porejemplo,coneltrazodeunalneadecosto
de0.54UMosea
54=2X1 +3X2
Obviamente,existenmuchospuntosenlaregin
factiblequedaranuncostototalmsbajo.
2. Procedemosamoverlalneadeisocostohaciala
izquierda,enunplanoparaleloalalneadesolucinde
0.54UM

10/02/2013 Miguel Meja Puente 38

 Mtododesolucindelalneade
isocosto(2)
3. Elltimopuntoquetocamientrasanestencontacto
conlareginfactibleeselmismoqueelpuntode
esquinab.
Estetienelascoordenadas(X1 =8.4,X2 =4.8)ytieneun
costoasociadode0.312UM.Lascoordenadasfueron
halladasresolviendounsistemadedosecuacionespara
X1 yX2.

10/02/2013 Miguel Meja Puente 39

 Mtododesolucindelalneade
isocosto(3)

10/02/2013 Miguel Meja Puente 40

 Casosespecialesdeprogramacinlineal
(1)
Trescasosespecialesseplanteancuandoseutilizael
mtodogrficopararesolverproblemasdePL.

Infactibilidad.
Noacotamiento.
Degeneracin.
Mltiplessolucionesptimas.

10/02/2013 Miguel Meja Puente 41

 Casosespecialesdeprogramacinlineal
(2)
Infactibilidad. Lafaltadeunareginfactiblepuede
ocurrirsiexistenconflictosentrelasrestricciones.
Noacotamiento. Lafaltadeunaomsrestricciones
puedehacerquelareginfactibleseainfinitamente
grande,yelproblemaserilimitado.
Degeneracin. Cuandomsdedosrestriccionespasan
porlasolucinptima,seafirmaquelasolucines
degenerada.
Mltiplessolucionesptimas. Cuandoexisteparalelismo
entrelafuncinobjetivoyunadelasrestriccionesque
conformanlareginfactible,sepuedentenermltiples
solucionesptimas.

10/02/2013 Miguel Meja Puente 42

 Unproblemaconsolucinnofactible
X2

6
Reginque
4 satisfacela
tercerarestriccin
2

0
02468 X1
Reginquesatisfacelasdosprimerasrestricciones
10/02/2013 Miguel Meja Puente 43
 Unareginfactiblenoacotadaala
derecha
X2

15 X1 5
X2 10

10
Reginfactible
5 X1+ 2X2 10

0
051015 X1

10/02/2013 Miguel Meja Puente 44

 Unproblemaconmltiplessoluciones
ptimas
MaxZ=3X1 +2X2
Sujetaa6X1 +4X224
X2 X1 3
ConX1,X2 0
Lasolucinptimasecomponedetodaslas
combinacionesdeX1 yX2 alolargodelsegmentoAB
6 A
Lneadeisoutilidadpara8.00UM
AB Lneadeisoutilidadpara12.00UM
sobreelsegmentoAB
B

0 3 4 X1

10/02/2013 Miguel Meja Puente 45

 Solucindeproblemasdeprogramacin
linealusandocomputadora

LindoPC

10/02/2013 Miguel Meja Puente 46

 UsodeLINDO(1)

Pantalladeingresodedatos

10/02/2013 Miguel Meja Puente 47

 UsodeLINDO(2)

Reportedeformulacin

10/02/2013 Miguel Meja Puente 48

 UsodeLINDO(3)
Reportedesolucin

10/02/2013 Miguel Meja Puente 49

 Anlisisdesensibilidadgrficoypor
computadora(1)
Lassolucionesptimashansidoencontradasbajo
suposicionesdeterministas.
Estosignificaquesesuponeunacertezacompletaenlosdatosy
relacionesdeunproblema.
Porejemplolospreciossonfijos,losrecursosconocidos,el
tiemponecesarioparaproducirunaunidadexactamente
establecido.
Peroenelmundoreal,lascondicionessondinmicasy
cambiantes.
Preguntasaserhechasson:qutansensibleesla
solucinptimaacambiosenlasutilidades,recursosu
otrosparmetrosdeentrada?

10/02/2013 Miguel Meja Puente 50

 Anlisisdesensibilidadgrficoypor
computadora(2)
Unamaneradereconciliarestadiscrepanciaentrelos
supuestosdeterministasylascondicionesdinmicasy
cambiantesdelmundoreales:cunsensibleesla
solucinptimaalossupuestosdelmodeloylosdatos.
Unaimportantefuncindelanlisisdesensibilidadesque
permiteexperimentarconlosvaloresdelosparmetros
deentrada.

10/02/2013 Miguel Meja Puente 51

 Formaspararealizarelanlisisde
sensibilidad(1)
Haydosmtodosparadeterminarlasensibilidaddeuna
solucinptimaaloscambios.
Elprimeroessimplementeunmtododeensayoyerror.
Estemtodoresuelvetodoelproblema,depreferenciacon
unacomputadora,cadavezquecambiaundatodeentrada
oparmetro.
Estopuedetomarmuchotiempoparaprobarunaseriede
posiblescambios.

10/02/2013 Miguel Meja Puente 52

 Formaspararealizarelanlisisde
sensibilidad(2)
Elsegundomtodoeselanlisisdepostoptimalidad.
DespusqueelproblemadePLhasidoresuelto,seintenta
determinarunintervalodecambiosenlosparmetrosque
noafectanlasolucinptimaocambianlosvaloresdelas
variablesenlasolucin.Estoserealizasinresolverel
problemacompleto.
Anlisisdepostoptimalidadsignificaexaminarloscambios
unavezquesehallegadoalasolucinoptima.

10/02/2013 Miguel Meja Puente 53

 Anlisisdesensibilidadusandoelmtodo
grfico

10/02/2013 Miguel Meja Puente 54

 Cambiosenloscoeficientesdelafuncin
objetivo grfico

X2 X2
Variacin del coeficiente C1 de X1 Variacin del coeficiente C2 de X2

(0,16) (0,16)

4 X1 + 3 X2 = Z 2 X1 + 1.5 X2 = Z

(0,9) (0,9)

2 X1 + 3 X2 = Z 2 X1 + 3 X2 = Z

1.5 X1 + 3 X2 = Z 2 X1 + 4 X2 = Z

(3,0) (12,0) (18,0) X1 (3,0) (12,0) (18,0) X1

10/02/2013 Miguel Meja Puente 55

Cambiosenlosrecursosovaloresdellado
derecho(1)
Losvaloresdelladoderechodelasrestriccionesa
menudorepresentanrecursosdisponiblesparala
empresa.

Losrecursospodranserhorasdemanodeobraotiempo
demquinaoquizsdineroomaterialesdeproduccin
disponibles.

10/02/2013 Miguel Meja Puente 56

Cambiosenlosrecursosovaloresdellado
derecho(2)
Sielladoderechodeunarestriccinescambiado:
Lareginfactiblecambiar(amenosquelarestriccinsea
inactiva)
Yconfrecuencialasolucinptimacambiar.
Elvalordecambioenlafuncinobjetivoqueresultade1
unidaddecambioenunodelosrecursosdisponibleses
llamadopreciodual.
Elpreciodualdeunarestriccineselmejoramientodel
valordelafuncinobjetivoqueresultadelincrementode
1unidadenelladoderechodelarestriccin.

10/02/2013 Miguel Meja Puente 57

Cambiosenlosrecursosovaloresdellado
derecho(3)
Elpreciodual deunrecursoindicaelvalorenquela
funcinobjetivoserincrementada(odecrementada)
debidoaotraunidaddelrecurso.
Sinembargo,elvalordelincrementoposibledellado
derechodeunrecursoeslimitado.
Sielvalorfueraincrementadomsalldellmite
superior,entonceslafuncinobjetivoyanose
incrementaraporelpreciodual.
Sifueraexcedidoestenmerolmitedelrecurso,quizs
cambielafuncinobjetivo,peroporunvalordiferenteal
preciodual.
As,elpreciodualsloesrelevantedentrodeloslmites.

10/02/2013 Miguel Meja Puente 58

Cambiosenlosrecursosovaloresdellado
derecho grfico(1)

60 b1 135; precio dual = -0.24

10/02/2013 Miguel Meja Puente 59
Cambiosenlosrecursosovaloresdellado
derecho grfico(2)

34.5 b2 72; precio dual = -0.20

10/02/2013 Miguel Meja Puente 60
Cambiosenlosrecursosovaloresdellado
derecho grfico(3)

- b3 4.2; precio dual = 0.00

10/02/2013 Miguel Meja Puente 61
 Anlisisdesensibilidadusando
computadora LINDO

10/02/2013 Miguel Meja Puente 62

 Cambiosenloscoeficientesdelafuncin
objetivo LINDO(1)
LINDOproduceunreportedesensibilidad.
Estereporteproveelosincrementosydecrementos
admisiblesparaloscoeficientesdelafuncinobjetivo.
Sumandoelincrementoadmisible(ALLOWABLE
INCREASE)alosvaloresactuales(CURRENT COEF),el
lmitesuperiorpuedeserobtenido.
Restandoeldecrementoadmisible(ALLOWABLE
DECREASE)alosvaloresactuales(CURRENT COEF),el
lmiteinferiorpuedeserobtenido.

10/02/2013 Miguel Meja Puente 63

 Cambiosenloscoeficientesdelafuncin
objetivo LINDO(2)

Reportedeanlisis
desensibilidad

1.5C1 4
1.5C2 4

10/02/2013 Miguel Meja Puente 64

 Cambiosenloscoeficientesdelafuncin
objetivo LINDO(3)
Silasolucinptimaesnodegenerada,podemosafirmarlo
siguiente:

Cuandouncoeficienteenparticularesaumentado
(disminuido)enunacantidadaceptable,lasolucin
ptimanocambia,peroelvalorptimodelafuncin
objetivoaumenta(disminuye)enunvalorigualadicha
cantidadmultiplicadaporelvalordelavariableasociada
aesecoeficiente.

10/02/2013 Miguel Meja Puente 65

Cambiosenlosrecursosovaloresdellado
derecho LINDO
Reportedeanlisisde
sensibilidad
60b1 135;
preciodual=0.24
34.5b2 72;
preciodual=0.20
b3 4.2;
preciodual=0.00
10/02/2013 Miguel Meja Puente 66
Cambiosenlosrecursosovaloresdellado
derecho(1)
Silasolucinptimaesnodegenerada,podemosafirmar:
Cuandoelladoderechodeunarestriccinactivaes
aumentadoenunacantidadaceptable,labaseptimano
cambia,perolasolucinptimascambia,yelvalorptimo
delafuncinobjetivoaumentaenunvalorigualadicha
cantidadmultiplicadaporelvalordelpreciodualasociadoa
esarestriccin.

10/02/2013 Miguel Meja Puente 67

Cambiosenlosrecursosovaloresdellado
derecho(2)
Silasolucinptimaesnodegenerada,podemosafirmar:
Cuandoelladoderechodeunarestriccinactivaes
disminuidoenunacantidadaceptable,labaseptimano
cambia,perolasolucinptimasicambia,yelvalorptimo
delafuncinobjetivodisminuyeenunvalorigualadicha
cantidadmultiplicadaporelvalordelpreciodualasociadoa
esarestriccin.

10/02/2013 Miguel Meja Puente 68

Cambiosenlosrecursosovaloresdellado
derecho(3)
Silasolucinptimaesnodegenerada,podemosafirmar:
Cuandoelladoderechodeunarestriccininactivaes
aumentado(disminuido)enunacantidadaceptable,la
solucinptimanocambia.

10/02/2013 Miguel Meja Puente 69

 Costoreducido
Siunasolucinptimaesnodegenerada,ytieneuna
variablededecisincuyovalorptimoescero,podemos
afirmarlosiguiente:

Elcoeficientedeesavariableenlafuncinobjetivodebe
sercambiadoporlomenosenelcostoreducido,conel
objetodequehayaunasolucinptimaenlaquela
variableaparezcaconunvalorpositivo.

10/02/2013 Miguel Meja Puente 70

 Costoreducido LINDO
Elcostoreducidoeselvaloren
quedebeserincrementadoel
coeficientedelavariableno
bsicaenlafuncinobjetivo
paraobtenerunasolucin
ptimaalternativa.

10/02/2013 Miguel Meja Puente 71

Modelosdeprogramacinlineal

Findeltema