Programacinlineal:

Corporacin
AnglicaKarinaCoronaFlores,
EnriqueDazRomero,
MiguelngelRosalesJimnez.

InvestigacindeOperaciones,BenemritaUniversidadAutnomadePuebla,
Karina.Corona7@gmail.com,enriqued_93@hotmail.com,angelrosales1811@gmail.com,

Resumen. La programacin Lineal (PL) es una tcnica de modelado

matemtico, diseada para optimizar el empleo de recursos limitados . La
utilidad de esta tcnica se incrementa mediante el uso y disponibilidad de
programasdecomputadoraaltamenteeficientes.Enelsiguienteproblemalineal
nosmuestraunconsorcioelcualparaelprximoaotieneuncapitalde30
millones, los cuales quiere repartirlos de una manera ptima a 8 diferentes
proyectos,Cadafilialtienelaoportunidadderealizardiversosproyectosconlos
fondosquerecibe.Unatasaderendimiento(comoporcentajedelainversin)
se ha establecido para cada proyecto. Adems, algunos de los proyectos
permiteninversinslolimitada.
1

Palabras Clave: Programacin lineal, modelado, programas, computadora,

algoritmos,proyectos,maximizar,inversin.

Introduccin

Programacin lineal es una tcnica matemtica que permite asignar recursos

limitados.Laprogramacin lineal esunatcnica matemtica empleada durantela
segundaguerramundial.Suvalaparalaadministracindelaproduccinradicaen
queamenudosepuedeoperarpararesolverproblemasdeasignacincomplicados
queincluyeunagrancantidaddevariables.Antesdeldesarrollodelaprogramacin
linealsoloseconseguasolucionarmediantemodelosgrficosyesquemticos.Las
soluciones se hallaban por medio de aproximaciones sucesivas y ninguno estaba
segurodehaberlogradolamejorsolucin.Elproblemadeprogramacinalquese
enfrentaes:Culesmimximaoptimizacinsitengo30millonesparainvertirlosen
diferentesfiliales?Cadafilialtienelaoportunidadderealizardiversosproyectoscon
losfondosquerecibe.Unatasaderendimiento(comoporcentajedelainversin)se
ha establecido para cada proyecto. Adems, algunos de los proyectos permiten
inversinslolimitada .
2

1
2

(Taha,2012)
(Pearson)

Modelado

Enelpresentedocumentosecrearaunmodeloparaelsiguienteproblema:
Unacorporacintiene$30millonesdisponiblesparaelprximoaoparaasignara
sustresfiliales.Debidoacompromisosdeestabilidadenelempleodepersonalypor
otrasrazones,lacorporacinhaestablecidounnivelmnimodefinanciacinpara
cada filial. Estos niveles de financiacin son de $ 3 millones, $ 5 millones, $ 8
millones,respectivamente.Debidoalanaturalezadesuoperacin,subsidiaria2no
puedeutilizarmsde$17millonessinocasionarunanuevaexpansindelcapital.La
sociedadnoestdispuestaemprendertalexpansinenestemomento.Cadafilialtiene
laoportunidaddellevaracabovariosproyectosconlosfondosquerecibe.Unatasa
de rendimiento (como porcentaje de la inversin) se ha establecido para cada
proyecto. Adems, algunos de los proyectos permiten inversin slo limitada. Se
presentanlosdatosdecadaproyectoenlatabla1.
Tabla1.Datosdelasfilialesysuscorrespondientesproyectos.
Filial

Proyecto

TasadeRetorno

1
2
3
4
5
6
7
8

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

1
2
3

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 i los
proyectos a de cada una, y los nmeros despus del signo de igualdad el
financiamientodecadafilialenmillonesdedlares.
Laexpresin5hacereferenciaaltotaldisponiblede$30millonesyquetendrque
serrepartidoentrelos8proyectosdelas3filiales.
A continuacin las restricciones que acotan el lmite superior de cada inversin,
mostradoenlatabla1.
0X16

(6)

0X25

(7)

0X39

(8)

0X47

(9)

0X510

(10)

0X64

(11)

0X76

(12)

0X83

(13)

Lasexpresiones6,7,8,9,10,11,12y13indicanquelasinversionesX isonvalores
positivosycadaunalimitadacomoseespecificenlatabla1.

Metodologa

Unavezmodeladalasolucindelproblemaseprocederautilizarelunsoftwarepara
calcularlosresultados .ParaelloutilizaremoselprogramaLINGO ensuversin
10.0.
3

Paraellosedesarrollelsiguientecdigoconayudadeunmanual :
4

MODEL:
SETS:
Proyecto/1..8/:x,retorno,limiteSuperior;
inversion;
ENDSETS

!x:Fondosde

DATA:
retorno=0.080.060.070.050.080.090.100.06; !Porcentaje
deretornoporcadaproyecto;
limiteSuperior=659710463;
!Inversionmxima
porcadaproyecto;
ENDDATA
SUBMODELInversiones:
[OBJETIVO]MAX=@SUM(Proyecto(i):retorno(i)*x(i)); !Ganancia
porproyecto;
@SUM(Proyecto(i)|i#LE#3:x(i))>=3;
!Lmiteinferior
paralasubsidiaria1;
@SUM(Proyecto(i)|i#GE#4#AND#i#LE#6:x(i))>=5;
!Lmite
inferiorparalasubsidiaria2;
@SUM(Proyecto(i)|i#GE#4#AND#i#LE#6:x(i))<=17; !Lmite
superiorparalasubsidiaria2;
@SUM(Proyecto(i)|i#GE#7#AND#i#LE#8:x(i))>=8;
!Lmite
inferiorparalasubsidiaria3;
@SUM(Proyecto:x)<=30;
!Inversintotalde30
millones;
@FOR(Proyecto:x<=limiteSuperior);
!Lmitesuperior
porcadaproyecto;
ENDSUBMODEL
CALC:
@SET('terseo',3);
3
4

(EricaCanizo,2012)
(Ivorra,2015)

@SOLVE(Inversiones);
@WRITE('Materia:INVESTIGACIONDE
OPERACIONES',@NEWLINE(1),'Periodo:OTONO
2015',@NEWLINE(1),'Profesor:ROGELIO',@NEWLINE(2));
@WRITE('Integrantesdelequipo:',@NEWLINE(1),10*'','CORONA
FLORESANGELICAKARINA',@NEWLINE(1),10*'','DIAZROMERO
ENRIQUE',@NEWLINE(1),10*'','ROSALESJIMENEZMIGUEL
ANGEL',@NEWLINE(2));
@WRITE('Problema1.17:Unacorporaciontiene$30
millonesdisponibles',@NEWLINE(1),'duranteelsiguienteano
paraasignarasustressubsidiarias.',@NEWLINE(1));
@WRITE('Porelcompromisoconlaestabilidaddel
personalempleadoy',@NEWLINE(1),'porotrasrazones,la
corporacionhaestablecidounnivelminimo',@NEWLINE(1));
@WRITE('defondosparacadasubsidiaria.Estosnivelesson
$3millones,',@NEWLINE(1),'$5millonesy$8millones
respectivamente.Debidoalanaturaleza',@NEWLINE(1));
@WRITE('desuoperacion,lasubsidiaria2nopuede
utilizarmasde$17',@NEWLINE(1),'millonessinunanueva
expansiondecapital.Lacorporacionesta',@NEWLINE(1));
@WRITE('pocodispuestaparallevaracabodichaexpansion
proximamente.',@NEWLINE(1),'Cadasubsidiariatienela
oportunidaddellevarvariosproyectos',@NEWLINE(1));
@WRITE('proyectosconlosfondosquereciba.Unatasa
deretorno(un',@NEWLINE(1),'porcentajedelainversion)ha
sidoestablecidoparacadaproyecto.',@NEWLINE(1));
@WRITE('Ademas,ciertosproyectosadmitenunainversion
limitada.La',@NEWLINE(1),'informaciondecadaproyectoes
lasiguiente:',@NEWLINE(2));
@WRITE(67*'',@NEWLINE(1));
@WRITE(15*'','|',14*'','|',6*'','TASADE',6*'','|','
LIMITEMAXIMO',@NEWLINE(1));
@WRITE('SUBSIDIARIA|PROYECTO|RETORNO|
DEINVERSION',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(1));
@WRITE(15*'','|',7*'','1',6*'','|',9*'','8%',8*'','|
$6millones',@NEWLINE(1));
@WRITE(7*'','1',7*'','|',7*'','2',6*'','|',9*'','6%',8*'
','|$5millones',@NEWLINE(1));
@WRITE(15*'','|',7*'','3',6*'','|',9*'','7%',8*'','|
$9millones',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(1));
@WRITE(15*'','|',7*'','4',6*'','|',9*'','5%',8*'','|
$7millones',@NEWLINE(1));
@WRITE(7*'','2',7*'','|',7*'','5',6*'','|',9*'','8%',8*'
','|$10millones',@NEWLINE(1));
@WRITE(15*'','|',7*'','6',6*'','|',9*'','9%',8*'','|
$4millones',@NEWLINE(1));

@WRITE(67*'',@NEWLINE(1));
@WRITE(7*'','3',7*'','|',7*'','7',6*'','|',8*'
','10%',8*'','|$6millones',@NEWLINE(1));
@WRITE(15*'','|',7*'','8',6*'','|',9*'','6%',8*'','|
$3millones',@NEWLINE(1));
@WRITE(67*'',@NEWLINE(2));
@WRITE('Lasiguientetablaindicacomodebeserrealizadala
inversionpara',@NEWLINE(1),'obtenerelmayorrendimientoen
basealastasasderetorno:');

@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

Unaveztranscritoelcdigoanteriorenelsoftwareantesmencionadoobtenemosun
resultadoptimo(vaselafig.1yTabla2).

Fig.1.Semuestraelresultadoarrojadoporelsoftware.

Tabla2.Datosdelasfilialesysuscorrespondientesproyectos.
Filial

Proyecto

TasadeRetorno

1
2
3

8%
6%
7%

Lmitesuperior
inversin
$6millones
$5millones
$9millones

Cantidada
invertir
$6millones
0
$2millones

4
5
6
7
8

2
3

5%
8%
9%
10%
6%

$7millones
$10millones
$4millones
$6millones
$3millones
Total

0
$10millones
$4millones
$6millones
$2millones
$30millones

Deestosresultadossedesprendequeelmximorendimientoobtenidoesde2.5
millones.

Conclusionesyperspectivas

Durante el desarrollo del presente documento se ha presentado la solucin a un

problema de asignacin de recursos, del cual podemos hacer las siguientes
reflexiones:

Esdesumaimportanciatenermuyclaroelpresentecuaneselobjetivoo
solucinquesebusca.
Interpretar a adecuadamente las restricciones para que puedan ser
expresadasdeunaformacorrecta.
Elusoelsoftwareperosobretodosuadecuadamanipulacinparaexpresar
losresultados,facilita,lacomprensin.
Losmodelosmatemticosunavezdesarrolladossimplificanlaobtencin
deresultados,esmuyrelativamentefciladecuarlosanuevasrestricciones
yporlomismoresultaranmsbaratos.

Astambinpodemoshacernosunpanoramasobrelosmodelosmatemticos:

Usadosadecuadamentepuedenreducirsignificativamenteeldesperdiciode
recursosendiferentesreasyprocesos.
Mejorar los tiempos en que los productos o personas se desplazan,
abaratandoasloscostosdetransporte.
Sincronizarentregasytrasladosdeproductosdeunamaneraptima.

Referencias

Erica Canizo, P. L. (2012). Investigacin Operativa 2002, Software Para

ProgramacinLineal.BuenosAires,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. Prentice
Hall.
Taha,H.A.(2012).InvestigaciondeOperaciones.Mexico:PEARSON.