UNIVERSIDADAMERICANA FACULTADDECIENCIASECONMICASYADMINISTRATIVAS CARRERAS:INGENIERACOMERCIALADMINISTRACINDEEMPRESAS

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

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

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

FacultaddeCienciasEconmicasyAdministrativas Carreras:IngenieraComercialAdministracindeEmpresas InvestigacindeOperaciones

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

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

Surgennaturalmentealgunasinterrogantes: Porqunoredondearsimplementelosvaloreslasolucinreal? Posiblesresultadosdelredondeo: Lospuntospuedenserno-factibles Lospuntospuedenserfactiblesperono-ptimos Lospuntospuedenserfactiblesyptimos Lasolucinenteradelproblemaes:A=4,B=3,Z=US$10.800

ProgramacinLinealEntera Ing.ChristianBarbozaT. 2

FacultaddeCienciasEconmicasyAdministrativas Carreras:IngenieraComercialAdministracindeEmpresas InvestigacindeOperaciones

IMPORTANTE :Imponerrestriccindeenterosagregadosrestriccionesalproblema:Aentero yBentero.AsesqueelvalordelafuncinobjetivoNOpuedemejorar.Enunproblemade maximizacin,porejemplo,estosignificaqueelvalordelafuncinobjetivodisminuiroenel mejordeloscasosserelmismoqueelvalorptimodelproblemadeprogramacinlinealenel

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

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.]

s.a. 13A+0.09B250 55A750 33A-0.40B0 A,B0,Aentero

ProgramacinLinealEntera Ing.ChristianBarbozaT. 3

FacultaddeCienciasEconmicasyAdministrativas Carreras:IngenieraComercialAdministracindeEmpresas InvestigacindeOperaciones

Siendo: A:cantidaddeaccionesaadquirirdelaempresadetelecomunicaciones. B:cantidadde$ainvertirenelfondomutuo. ElptimoseencuentraenA=12yB=1044.44

PROBLEMA3
http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

Disponemosde$14.000parainvertirenproyectosdiversos.Luegodeunanlisiscuidadoso;se pudodeterminarlosseismejoresproyectosdeinversinenelmercadoaloscualespodemos accederysecalculelvaloractualnetodelainversinparacadaunodeellos. Deseamossaberencualesproyectosdebemosinvertirlosfondosdisponiblesparaasegurarla mayorutilidadposible.

ProyectosdeInversin Inversinmnima(milesde$) VANasociado(miles$) 1 5 16 2 7 22 3 4 12 4 3 8 5 4 11 6 6 19

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$)

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

ProgramacinLinealEntera Ing.ChristianBarbozaT. 4

FacultaddeCienciasEconmicasyAdministrativas Carreras:IngenieraComercialAdministracindeEmpresas InvestigacindeOperaciones

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

Cuntosartculosdecadatipodebetransportarparamaximizarelbeneficio?Modelarel problemayresolverloatravsdeSolver. 2. ElequipodemotociclismodeAGRTdecideinscribirseenelcampeonatomundialde

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

motociclismocomoequipoprivado.Elequipohaconseguidounnuevopatrocinador,gracias alocualtienelaposibilidaddeadquirirdelafbricaHANDO,entreotrascosas,unaseriede kitsdecompeticinquemejorarnlavelocidaddesumotocicleta.Lasiguientetablareflejael incrementodevelocidadquepuedeproporcionarcadakitysucostomedidoenmilesde$.

Costo(milesde$) Incrementodevelocidad Kit1 10,2 8 Kit2 6 3 Kit3 23 15 Kit4 11,1 7 Kit5 9,8 10 Kit6 31,6 12

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

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]

http://dc344.4shared.com/doc/gunV4UeL/preview.html[9/12/13 6:27:51 a. m.]