Professional Documents
Culture Documents
INVESTIGACIONDEOPERACIONES ProgramacinLinealEntera
Hastaahorahemosvistolosproblemasdeprogramacinlinealeneldominiodelosnmeros reales(incluyendoenterosydecimales). Sinembargo,enmuchosmodelosalgunasotodaslasvariablesdedecisindebenserenteras. Estosmodelossonconocidoscomomodelosdeprogramacinlinealentera(PLE). Aprimeravistapodraparecermsfcilresolverproblemasconrestriccindeenteros,yaque transformanunproblemacontinuoenunproblemadiscreto.Sinembargo,losalgoritmosque permitenresolverlosproblemasPLEsonmscomplejosyrequierenmuchasmsiteraciones paraarrojarunasolucin. Losmodelosdeprogramacinlinealenterasepuedenclasificaren: Modelosde programacinentera Entera Mixto Tiposdevariablesdedecisin Todassonenteras Algunas,peronotodassonenteras
Binaria
Todassonbinarias(10)
PROBLEMA1
Boxcaresunanuevacadenaderestaurantesdecomidarpida(fast-food)queestplanificando expandirseenWashingtonDC. Lacompaadisponede$2.7millonesparasuexpansin.Cadarestauranteenlossuburbios requiere$200.000eninversin,ycadalocalenelcentrorequierede$600.000. Seproyectaqueluegodelosgastos,laganancianetasemanalenloslocalesdelossuburbios(que estarnabiertoslas24horas)serenpromedio$1200.Losrestaurantesdelcentroabrirnslo 12horasalda,perodebidoaunagrancantidaddeclientesdurantelashorasdetrabajolas proyeccionesindicanquelaganancianetasemanalserde$2000.Lacompaadeseaabriral menos2restaurantesenelcentro.Boxcaractualmentetiene19administradores.Cadalocalen lossuburbiosrequerirtresadministradoresparasufuncionamientolas24horas,ysecreeque conslounadministradorenelcentroporrestauranteserasuficiente. Boxcardeseasabercuntosrestaurantespodraabrirparamaximizarsuganancianetasemanal.
ProgramacinLinealEntera Ing.ChristianBarbozaT. 1
Solucin
Resumiendoelproblema,setiene Boxcardebedecidircuntosrestaurantesdebeabrirenlossuburbios yenelcentrodeWashingtonDC Deseanmaximizarsugananciatotalsemanalpromedio Lainversintotalnopuedeexceder$2.7millones Sedebenabriralmenos2restaurantesenelcentro Slosecuentacon19administradores. UnModeloMatemticosera: Mx1200A+2000B s.a. 2A+6B27 B2 3A+B19 A,B0,enteros Siendo: A:cantidadderestaurantesahabilitarenlossuburbios B:cantidadderestaurantesahabilitarenelcentro Lasolucinrealdelproblemaes:
http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]
A=5,4375B=2,6875
Z=$11.900
ProgramacinLinealEntera Ing.ChristianBarbozaT. 2
dominiodelosreales.
PROBLEMA2
Despusdemuchosaosconbajosinteresesenlosbancos,laSra.Mendozahadecidido incursionarenlabolsa.Sinembargo,elladeseahacerunainversincautelosa.Ellaescuchque lasaccionesdeunacompaadetelefonacelularseestnvendiendoen$55c/u(incluyendo comisiones)yseproyectasuventaen$68.Tambinestconsiderandoinvertirenunfondo mutuo,elculsegnundiarioespecializado,daraunretornodelainversindeun9%el prximoao. Ademsellaconfamsenelfondomutuoqueenlabolsa,porlotantoseimpusolarestriccin quelamximacantidadainvertirenlabolsanoexcederel40%desuinversintotal,ysu inversinenaccionesnosermsde$750ydeseaobtenerunretornomnimode$250alao. Elladeseasabercmodeberainvertir.
Solucin.
Resumiendotenemos: Determinarelnmerodeaccionesylacantidaddedineroinvertidoenelfondomutuo Maximizarlacantidaddedlaresdeganancia. Obtenerunretornodealmenos$250alao Invertirenelfondomutuoaloms40%desuinversintotalynomsde$750en acciones. UnmodelomatemticoMixtosera: Max13A+0,09B
http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]
PROBLEMA3
http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]
MaxZ=16A+22B+12C+8D+11E+19F s.a. 5A+7B+4C+3D+4E+6F14 A,B,C,D,E,F:enteros,binarios Solucin A=1 B=0 C=0 D=1 E=0 F=1 Z=43(milesde$)
ProgramacinLinealEntera Ing.ChristianBarbozaT. 4
EJERCICIOS
1. Unvehculodetransportequetienecapacidadparatransportar6kg.depesoy7m3de volumen,puedetransportar4tiposdeartculosindivisiblescuyospesos,volmenesy beneficiosunitariosseespecificanacontinuacin.
Peso(Kg.) Volumen(m3) Beneficio($) A 2 3 5 B 3 1 3 C 4 2 6 D 5 4 8
Elpatrocinadorestdispuestoaaportarhasta$35.000. Sedebetenerencuentaqueloskits4y5nosoncompatiblesentres.Deserinstaladosambos,se produciraunsobrecalentamientomuypeligrosodelmotor.Elkit6puedeserinstaladosolamente sielkit2esinstaladoprimeramente. 3. Pepeconstruyedostiposdetransformadoreselctricosytienedisponible6unidadesde materialferromagnticoy28horasdetiempodemanufacturacin.Eltransformadortipo1 requiere2unidadesdematerialy7horasdetrabajo,mientrasqueeltransformadortipo2 necesita1unidaddematerialy8horasdetrabajo.Lospreciosdeventadelos transformadores1ysonrespectivamente120y80enmilesdeeuros.Cuntos transformadoresdecadatipodebeconstruirPepeparamaximizarsusbeneficios?Graficarlas restriccionesdeterminandoelreafactibleeidentificargrficamenteelpuntoptimo; demostrandoenelmismoelvalordeZydelasvariablesdeterminadas.
ProgramacinLinealEntera Ing.ChristianBarbozaT. 5