Programacin Lineal

Corporacin
Investigacin de Operaciones

Evaluacin 2, Actividad 7.
Rogelio Gonzlez Velzquez

Autores:
Anglica Karina Corona Flores
Miguel ngel Rosales Jimnez
Enrique Daz Romero

Programacinlineal:
Corporacin
AnglicaKarinaCoronaFlores,
MiguelngelRosalesJimnez,
EnriqueDazRomero
InvestigacindeOperaciones,BenemritaUniversidadAutnomadePuebla,
Karina.Corona7@gmail.com,angelrosales1811@gmail.com,enriqued_93@hotmail.com

Resumen. La programacin Lineal (PL) es una tcnica de modelado matemtico, diseada para
optimizarelempleoderecursoslimitados.Lautilidaddeestatcnicaseincrementamedianteelusoy
disponibilidaddeprogramasdecomputadoraaltamenteeficientes.Enelsiguienteproblemalinealnos
muestraunconsorcioelcualparaelprximoaotieneuncapitalde30millones,loscualesquiere
repartirlosdeunamaneraptimaa8diferentesproyectos,Cadafilialtienelaoportunidadderealizar
diversos proyectos con los fondos que recibe. Una tasa de rendimiento (como porcentaje de la
inversin)sehaestablecidoparacadaproyecto.Adems,algunosdelosproyectospermiteninversin
slolimitada.
PalabrasClave: Programacinlineal,modelado,programas,computadora,algoritmos,proyectos,
maximizar,inversin.

Introduccin

Programacinlinealesunatcnicamatemticaquepermiteasignarrecursoslimitados.Laprogramacin
lineal es una tcnica matemtica empleada durante la segunda guerra mundial. Su vala para la
administracindelaproduccinradicaenqueamenudosepuedeoperarpararesolverproblemasde
asignacin complicados que incluye una gran cantidad de variables. Antes del desarrollo de la
programacin lineal solo se consegua solucionar mediante modelos grficos y esquemticos. Las
solucionessehallabanpormediodeaproximacionessucesivasyningunoestabasegurodehaberlogrado
lamejorsolucin.
Para comprender lo que es la Programacin Lineal es importante entender los siguientes conceptos
bsicos:
Variables de Decisin: Con las variables de decisin nos referimos al conjunto de variables cuya
magnituddeseamosdeterminarresolviendoelmodelodeprogramacinlineal.

Restricciones: Estnconstituidasporelconjuntodedesigualdadesquelimitanlosvaloresquepuedan
tomarlasvariablesdedecisinenlasolucin.
FuncinObjetivo:Eslafuncinmatemticaquerelacionalasvariablesdedecisin.
Linealidad:Serefiereaquelasrelacionesentrelasvariables,tantoenlafuncinobjetivocomoenlas
restriccionesdebenserlineales.

Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o
flexibles,esdecir,menorigual(<=)omayorigual(>=).Nosepermitendesigualdadesdelostipos
menorestrictamenteomayorestrictamente,oabiertas.
Condicindenonegatividad:Enlaprogramacinlineallasvariablesdedecisinslopuedentomar
valoresdeceroapositivos.Nosepermitenvaloresnegativos.
Elproblemadeprogramacin alqueseenfrentaes:Cul esmimximaoptimizacin sitengo30
millones para invertirlos en diferentes filiales? Cada filial tiene la oportunidad de realizar diversos
proyectosconlosfondosquerecibe.Unatasaderendimiento(comoporcentajedelainversin)seha
establecidoparacadaproyecto.Adems,algunosdelosproyectospermiteninversinslolimitada.

Modelado

Enelpresentedocumentosecrearaunmodeloparaelsiguienteproblema:
Unacorporacintiene$30millonesdisponiblesparaelprximoaoparaasignarasustresfiliales.
Debidoacompromisosdeestabilidadenelempleodepersonalyporotrasrazones,lacorporacinha
establecidounnivelmnimodefinanciacinparacadafilial.Estosnivelesdefinanciacinsonde$3
millones,$5millones,$8millones,respectivamente.Debidoalanaturalezadesuoperacin,subsidiaria
2nopuedeutilizarmsde$17millonessinocasionarunanuevaexpansindelcapital.Lasociedadno
estdispuestaemprendertalexpansinenestemomento.Cadafilialtienelaoportunidaddellevaracabo
variosproyectosconlosfondosquerecibe.Unatasaderendimiento(comoporcentajedelainversin)se
haestablecidoparacadaproyecto.Adems,algunosdelosproyectospermiteninversinslolimitada.Se
presentanlosdatosdecadaproyectoenlatabla1.

Tabla1.Datosdelasfilialesysuscorrespondientesproyectos.
Filial

1
2
3

Proyecto

TasadeRetorno

1
2
3
4
5
6
7
8

8%
6%
7%
5%
8%
9%
10%
6%

lmitesuperior
inversin
$6millones
$5millones
$9millones
$7millones
$10millones
$4millones
$6millones
$3millones

SeaXj=inversinenelproyectoj
Lafuncinobjetivoquedadelasiguienteforma:
ZMax=0.08X1+0.06X2+0.07X3+0.05X4+0.08X5+0.09X6+0.1X7+0.06X8

(1)

Conlassiguientesrestricciones:
X1+X2+X3>=3

(2)

X4+X5+X6>=5

(3)

X7+X8>=3

(4)

X1+X2+X3+X4+X5+X6+X7+X8<=30

(5)

Lasexpresiones2,3y4representancadaunadelafiliales,ylasliteralesX ilosproyectosadecadauna,
ylosnmerosdespusdelsignodeigualdadelfinanciamientodecadafilialenmillonesdedlares.
Laexpresin5hacereferenciaaltotaldisponiblede$30millonesyquetendrqueserrepartidoentrelos
8proyectosdelas3filiales.
Acontinuacinlasrestriccionesqueacotanellmitesuperiordecadainversin,mostradoenlatabla1.
0X16

(6)

0X25

(7)

0X39

(8)

0X47

(9)

0X510

(10)

0X64

(11)

0X76

(12)

0X83

(13)

Lasexpresiones6,7,8,9,10,11,12y13indicanquelasinversionesX isonvalorespositivosycadauna
limitadacomoseespecificenlatabla1.

Metodologa

Unavezmodelada lasolucindel problemaseproceder autilizar elunsoftware paracalcular los

resultados.ParaelloutilizaremoselprogramaLINGOensuversin10.0.
Paraellosedesarrollelsiguientecdigo:
MODEL:
SETS:
Proyecto/1..8/:x,retorno,limiteSuperior;
ENDSETS

!x:Fondosdeinversion;

DATA:
retorno=0.080.060.070.050.080.090.100.06;
!Porcentajederetornopor
cadaproyecto;
limiteSuperior=659710463;
!Inversionmximaporcada
proyecto;
ENDDATA
SUBMODELInversiones:
[OBJETIVO]MAX=@SUM(Proyecto(i):retorno(i)*x(i));
!Gananciaporproyecto;
@SUM(Proyecto(i)|i#LE#3:x(i))>=3;
!Lmiteinferiorparala
subsidiaria1;
@SUM(Proyecto(i)|i#GE#4#AND#i#LE#6:x(i))>=5;
!Lmiteinferiorparala
subsidiaria2;
@SUM(Proyecto(i)|i#GE#4#AND#i#LE#6:x(i))<=17;
!Lmitesuperiorparala
subsidiaria2;
@SUM(Proyecto(i)|i#GE#7#AND#i#LE#8:x(i))>=8;
!Lmiteinferiorparala
subsidiaria3;
@SUM(Proyecto:x)<=30;
!Inversintotalde30millones;
@FOR(Proyecto:x<=limiteSuperior);
!Lmitesuperiorporcada
proyecto;
ENDSUBMODEL
CALC:
@SET('terseo',3);
@SOLVE(Inversiones);
@WRITE('Materia:INVESTIGACIONDEOPERACIONES',@NEWLINE(1),'Periodo:OTONO
2015',@NEWLINE(1),'Profesor:ROGELIO',@NEWLINE(2));
@WRITE('Integrantesdelequipo:',@NEWLINE(1),10*'','CORONAFLORESANGELICA
KARINA',@NEWLINE(1),10*'','DIAZROMEROENRIQUE',@NEWLINE(1),10*'','ROSALES
JIMENEZMIGUELANGEL',@NEWLINE(2));
@WRITE('Problema1.17:Unacorporaciontiene$30millones
disponibles',@NEWLINE(1),'duranteelsiguienteanoparaasignarasus
tressubsidiarias.',@NEWLINE(1));
@WRITE('Porelcompromisoconlaestabilidaddelpersonalempleado
y',@NEWLINE(1),'porotrasrazones,lacorporacionhaestablecidounnivel
minimo',@NEWLINE(1));
@WRITE('defondosparacadasubsidiaria.Estosnivelesson$3
millones,',@NEWLINE(1),'$5millonesy$8millonesrespectivamente.Debidoa
lanaturaleza',@NEWLINE(1));
@WRITE('desuoperacion,lasubsidiaria2nopuedeutilizarmasde
$17',@NEWLINE(1),'millonessinunanuevaexpansiondecapital.La
corporacionesta',@NEWLINE(1));

@WRITE('pocodispuestaparallevaracabodichaexpansion
proximamente.',@NEWLINE(1),'Cadasubsidiariatienelaoportunidaddellevar
variosproyectos',@NEWLINE(1));
@WRITE('proyectosconlosfondosquereciba.Unatasaderetorno
(un',@NEWLINE(1),'porcentajedelainversion)hasidoestablecidoparacada
proyecto.',@NEWLINE(1));
@WRITE('Ademas,ciertosproyectosadmitenunainversionlimitada.
La',@NEWLINE(1),'informaciondecadaproyectoeslasiguiente:',@NEWLINE(2));
@WRITE(67*'',@NEWLINE(1));
@WRITE(15*'','|',14*'','|',6*'','TASADE',6*'','|','LIMITE
MAXIMO',@NEWLINE(1));
@WRITE('SUBSIDIARIA|PROYECTO|RETORNO|DE
INVERSION',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(1));
@WRITE(15*'','|',7*'','1',6*'','|',9*'','8%',8*'','|$6
millones',@NEWLINE(1));
@WRITE(7*'','1',7*'','|',7*'','2',6*'','|',9*'','6%',8*'','|$5
millones',@NEWLINE(1));
@WRITE(15*'','|',7*'','3',6*'','|',9*'','7%',8*'','|$9
millones',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(1));
@WRITE(15*'','|',7*'','4',6*'','|',9*'','5%',8*'','|$7
millones',@NEWLINE(1));
@WRITE(7*'','2',7*'','|',7*'','5',6*'','|',9*'','8%',8*'','|$10
millones',@NEWLINE(1));
@WRITE(15*'','|',7*'','6',6*'','|',9*'','9%',8*'','|$4
millones',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(1));
@WRITE(7*'','3',7*'','|',7*'','7',6*'','|',8*'','10%',8*'','|$6
millones',@NEWLINE(1));
@WRITE(15*'','|',7*'','8',6*'','|',9*'','6%',8*'','|$3
millones',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(2));
@WRITE('Lasiguientetablaindicacomodebeserrealizadalainversion
para',@NEWLINE(1),'obtenerelmayorrendimientoenbasealastasasde
retorno:');

@WRITE(@NEWLINE(2));
@WRITE(20*'',10*'','SUBSIDIARIA1',10*'',@NEWLINE(1));
@WRITEFOR(Proyecto(i)|i#LE#3:20*'','|Proyecto',i,':',
@FORMAT(x(i),"#8.3f"),'millones|',@NEWLINE(1));
@WRITE(20*'',10*'','SUBSIDIARIA2',10*'',@NEWLINE(1));
@WRITEFOR(Proyecto(i)|i#GE#4#AND#i#LE#6:20*'','|Proyecto',i,':',
@FORMAT(x(i),"#8.3f"),'millones|',@NEWLINE(1));
@WRITE(20*'',10*'','SUBSIDIARIA3',10*'',@NEWLINE(1));
@WRITEFOR(Proyecto(i)|i#GE#7:20*'','|Proyecto',i,':',
@FORMAT(x(i),"#8.3f"),'millones|',@NEWLINE(1));
@WRITE(20*'',33*'',@NEWLINE(1));
@WRITE(13*'','ELMXIMORENDIMIENTOOBTENIDO$',@FORMAT(OBJETIVO,'#6.3f'),'
millones');

ENDCALC
END

SETS:

Resultados

Unaveztranscritoelcdigoanteriorenelsoftwareantesmencionadoobtenemosunresultadoptimo
(vaselafig.1yTabla2).

Fig.1.Semuestraelresultadoarrojadoporelsoftware

Tabla2.Datosdelasfilialesysuscorrespondientesproyectos.
Filial
1
2

Proyecto

TasadeRetorno

1
2
3
4
5

8%
6%
7%
5%
8%

Lmitesuperior
inversin
$6millones
$5millones
$9millones
$7millones
$10millones

Cantidada
invertir
$6millones
0
$2millones
0
$10millones

6
7
8

9%
10%
6%

$4millones
$6millones
$3millones
Total

$4millones
$6millones
$2millones
$30millones

Deestosresultadossedesprendequeelmximorendimientoobtenidoesde2.5millones.

Conclusionesyperspectivas

Duranteeldesarrollodelpresentedocumentosehapresentadolasolucinaunproblemadeasignacin
derecursos,delcualpodemoshacerlassiguientesreflexiones:

Esdesumaimportanciatenermuyclaroelpresentecuaneselobjetivoosolucinquesebusca.
Interpretaraadecuadamentelasrestriccionesparaquepuedanserexpresadasdeunaforma
correcta.
Elusoelsoftwareperosobretodosuadecuadamanipulacinparaexpresarlosresultados,
facilita,lacomprensin.
Losmodelosmatemticosunavezdesarrolladossimplificanlaobtencinderesultados,esmuy
relativamentefciladecuarlosanuevasrestriccionesyporlomismoresultaranmsbaratos.

Astambinpodemoshacernosunpanoramasobrelosmodelosmatemticos:

Usados adecuadamente pueden reducir significativamente el desperdicio de recursos en

diferentesreasyprocesos.
Mejorarlostiemposenquelosproductosopersonassedesplazan,abaratandoasloscostosde
transporte.
Sincronizarentregasytrasladosdeproductosdeunamaneraptima.

Referencias

EricaCanizo,P.L.(2012).InvestigacinOperativa2002,SoftwareParaProgramacinLineal.Buenos
Aires,Arg.:UTN.
Ivorra, C. (23 de 10 de 2015). Universidad de Valencia. Obtenido de
http://www.uv.es/~ivorra/docencia/LINGOav.pdf
Pearson.(s.f.).InvestigacindeOperacionesenlaCienciaAdministrativa.PrenticeHall.
Taha,H.A.(2012).InvestigaciondeOperaciones.Mexico:PEARSON.