INVESTIGACIN OPERATIVA

Ing. Marco Antonio Pineda (Msc.)

Ingeniera Civil
Universidad Central del Ecuador
CONTENIDO
Ingeniera Civil
Universidad Central del Ecuador
Normas Po!"ticas
O#$eti%os
Contenido
E%a!&aci'n
NORMAS ( PO)*TICAS
Ingeniera Civil
Universidad Central del Ecuador
P&nt&a!idad Asistencia
Ca+acidad ,onestidad Inte!ect&a!
-orma Contenido Tareas (re.erencias)
,orario de atenci'n .&era de c!ase (T&tor"as)
Res+eto Cordia!idad
CONTENIDO
Ingeniera Civil
Universidad Central del Ecuador
1
Introduccin de la IO
2
Mtodo Simplex
3
Dualidad en Simplex
4
Aplicaciones de la IO
EVA)/ACIN
Ingeniera Civil
Universidad Central del Ecuador
Descripcin Porcentaje
Tareas 1000!
"#aluaciones $arciales 3000!
$ro%ecto 2000!
"x&men 4000!
Total 100,00%
INVESTIGACIN OPERATIVA
Programaci'n )inea!
Ingeniera Civil
Universidad Central del Ecuador
CONTENIDO
Ingeniera Civil
Universidad Central del Ecuador
Introd&cci'n
O#$eti%os
Origen E%o!&ci'n
De.iniciones
Mode!os
Metodo!og"a
)a In%estigaci'n O+erati%a o In%estigaci'n de
O+eraciones (IO)0 a#orda1 +!antea #&sca dar so!&ci'n
a +ro#!emas rea!es 2&e se +resentan en !os di.erentes
+rocesos o+erati%os de &na em+resa.
Para esto 3ace &so de mode!os matem4ticos1 estad"sticos
a!goritmos1 2&e +ermiten +resentar &na so!&ci'n
'+tima a! +ro#!ema +!anteado1 +ara &na adec&ada
toma de decisiones.
INTROD/CCIN
Genera!.
A#ordar !os conce+tos as+ectos #4sicos de !a
In%estigaci'n O+erati%a.
Es+ec".icos.
Presentar e5+!icar !a metodo!og"a #4sica de !a IO.
P!antear adec&adamente e! +ro#!ema (.ase m4s
im+ortante m4s di."ci!).
P!antear e! mode!ado matem4tico1 as" como !as so!&ciones
.acti#!es +ara !a o+timi6aci'n de! +ro#!ema.
O78ETIVOS
9&: se entiende +or IO P);
Por !a im+!ementaci'n de &n +roceso en eta+as s&cesi%as1 se
re2&iere < semanas de tras!ado entre 9&ito G&aa2&i! +ara
&na +ersona.
Se tiene 2&e sa!ir de 9&ito !os !&nes regresar !os mi:rco!es.
E! +recio de &n #o!eto reg&!ar de %ia$e redondo es de =>?@1
+ero se o.rece ?@A de desc&ento si e! %ia$e redondo
com+rende &n .in de semana. E! +recio de &n #o!eto senci!!o en
c&a!2&ier direcci'n es de B<A de! +recio reg&!ar.
CC'mo se de#e com+rar !os #o!etos +ara red&cir e! costo de!
tras!ado d&rante !as < semanas;
9&: se entiende +or IO ;
Si se considera !a sit&aci'n como &n +ro#!ema de toma de
decisiones1 se de#e considerarD
'riterio O()eti#o
M*nimo 'osto
+Optimi,ar el
precio de
compra de los
(oletos areos-
.estricciones
Salir los /unes
.e0resar los
mircoles
Alternati#as
$osi(les
'om(inaciones
9&: se entiende +or IO ;
A!ternati%asD
11
'omprar cinco (oletos normales 2IO345"32IO para salir el lunes %
re0resar el mircoles de la misma semana1
21
'omprar un (oleto 2IO345" cuatro 2IO345"32IO 6ue a(ar6uen 7ines
de semana % uno 45"32IO1
31
'omprar un (oleto 2IO345"32IO para el lunes de la primera semana %
el mircoles de la 8ltima semana % cuatro 2IO345"32IO para los #ia)es
restantes1 Todos los (oletos cu(ren por lo menos un 7in de semana1
9&: se entiende +or IO ;
Costo de !as a!ternati%asD
9 120 :00
2 ;0 4 ;: 9:4
1 ;0 4 ;0 4<0
Conc!&siones
Si se toma !a decisi'n en .&nci'n de e!egir !a a!ternati%a m4s econ'mica1 c!aramente !a o+ci'n
m4s econ'mica es !a tercera de !as com#inaciones (no se 3a#r4 tomado en c&enta otros
.actores).
Genera!mente se de#e +!antear &n mode!o matem4tico 2&e +ro+orcione !os com+onentes
+rinci+a!es de !a P)D restricciones funcin objetivo; +ara e!egir !a me$or o+ci'n.
E! mode!o matem4tico de#e relacionar !as %aria#!es1 !as restricciones !a .&nci'n o#$eti%o.
)a so!&ci'n de! mode!o consiste encontrar e! %a!or de !as %aria#!es 2&e o+timi6an (ma5imi6an
o minimi6an) !a .&nci'n o#$eti%o1 satis.aciendo e! con$&nto de restricciones.
E5isten so!&ciones .acti#!es so!&ciones o+timas.
/na so!&ci'n '+tima de &n mode!o es me$or s'!o +ara ese mode!o.
Veri.icar !os e%entos 2&e dieron origen a !a In%estigaci'n
O+erati%a as" como s& e%o!&ci'n.
ORIGEN ( EVO)/CIN DE )A IO
Origen de !a IO
>EF@ Ing!aterra G Gran 7retaHa
Seg&nda G&erra M&ndia!
Como a+oo +ara !a toma
de decisiones acerca de !a
me$or &ti!i6aci'n de
materia!es #:!icos a tra%:s
de! &so de 3erramientas
c&antitati%as.
/na %e6 terminada !a
g&erra1 !as ideas &ti!i6adas
con .ines #:!icos .&eron
ada+tadas +ara me$orar !a
e.iciencia !a +rod&cti%idad
de! sector ci%i!.
Dnde ? Para qu ?
E%o!&ci'n de !a IO
Act&a!mente !a IO es &na 3erramienta im+ortante +ara !a toma de decisiones1
so#re todo a ni%e! em+resaria! en instit&ciones .inancieras sistemas de
comercia!i6aci'n1 dentro de !a ingenier"a1 en +!aneaci'n &r#ana1 sistemas de
trans+orte1 etc.
'on la re#olucin
industrial la IO lle0 a
tener m&s importancia
de(ido a la comple)idad
de las nue#as
or0ani,aciones1
"n 1;4= 4eor0e Dant,i0
desarroll el mtodo
Simplex para resolucin
de pro(lemas con
$ro0ramacin /ineal1
Muc>as >erramientas
actuales de la IO
+$ro0ramacin
Din&mica /*neas de
"spera % Teor*a de
In#entarios- 7ueron
desarrollados en los 901
?actor importante para
el desarrollo de la IO
+Desarrollo de la
tecnolo0*a in7orm&tica-
DE-INICIONES
De.iniciones de IO
/n m:todo cient".ico +ara dotar a !os de+artamentos
e$ec&ti%os de &na #ase c&antitati%a +ara !as decisiones 2&e
tengan 2&e %er con !as o+eraciones #a$o s& contro!.
(McCord Iim#a!!1
>E<>)
)a ciencia 2&e est&dia e! mode!ado de sistemas
+ro#a#i!"sticos determin"sticos 2&e se originan en !a %ida
rea! desde &n +&nto de %ista de toma de decisiones
'+timas.
(,i!!ier and
)ie#erman1 >EE@)
E! est&dio de c'mo .orm&!ar mode!os matem4ticos +ara
+ro#!emas com+!e$os de administraci'n e ingenier"a c'mo
ana!i6ar!os +ara tener &na %isi'n de !as +osi#!es so!&ciones.
(Rardin1 >EEJ)
De.inici'n m4s ace+tada esD
/n en.o2&e cient".ico +ara !a toma de decisiones e$ec&ti%as1 2&e
consiste en !a 3a#i!idad de mode!ar sit&aciones com+!e$as1 !a ciencia de
desarro!!ar t:cnicas de so!&ci'n +ara reso!%er dic3os mode!os !a
ca+acidad de com&nicar e.ecti%amente !os res&!tados #&scando !a
asignaci'n '+tima de rec&rsos (escasos) a determinada acti%idad.
()aKrence
PasternaL1 >EEJ)
MODE)OS DE )A IO
Mode!os de !a IO
Se em+!ea c&ando !a .&nci'n
o#$eti%o !as restricciones de!
mode!o se +&eden e5+resar de
.orma matem4tica (c&antitati%a)
como .&nciones de !as %aria#!es
de decisi'n.
)os mode!os de sim&!aci'n
di.ieren de !os matem4ticos en
2&e !as re!aci'n entre !a entrada
!a sa!ida no se indican de
.orma e5+!"cita.
Mode!o Matem4tico Mode!o de Sim&!aci'n
/n mode!o es &na re+resentaci'n e5+!"cita1 +ero a !a
%e6 !imitada de !a rea!idad1 a !a 2&e se esta
intentando entender1 inter+retar modi.icar.
No es &n arte.
Mode!o Matem4tico
)os mode!os m4s im+ortantes +ara !a IO1 son !os mode!os matem4ticos1 2&e
em+!ean &n con$&nto de s"m#o!os .&nciones +ara re+resentar !as %aria#!es
de decisi'n s&s re!aciones +ara descri#ir e! com+ortamiento de! sistema.
E! &so de !as matem4ticas +ara +!antear &n mode!o1 e! c&a! es &na
re+resentaci'n a+ro5imada de !a rea!idad1 +ermite a+ro%ec3ar !as
3erramientas in.orm4ticas (de a!ta %e!ocidad) t:cnicas de so!&ci'n &sando
matem4ticas a%an6adas.
/n mode!o matem4tico com+rende +rinci+a!mente tres con$&ntos #4sicos de
e!ementos.
>) %aria#!es +ar4metros de decisi'n1
?) restricciones
M) .&nci'n o#$eti%o.
E!ementos de! Mode!o Matem4tico
)a so!&ci'n '+tima ser4 a2&e!!a 2&e +rod&6ca e! menor o maor
%a!or de !a .&nci'n o#$eti%o1 s&$eta a !as restricciones dadas.
@aria(les % $ar&metros
de decisin
Matem&ticamente
@aria(les de decisin
son las inc0nitas 6ue
de(en determinarse
resol#iendo el
modelo1
/os par&metros son
los #alores conocidos
6ue relacionan las
#aria(les de decisin
con las restricciones %
7uncin o()eti#o1
.estricciones
'omprende A
/imitaciones
tecnol0icas
econmicas % otras
del sistema1 "l modelo
de(e incluir
restricciones
+impl*citas o expl*citas-
6ue restrin)an las
#aria(les de decisin a
un ran0o de #alores
7acti(les1
?uncin O()eti#o
Matem&ticamente se
de7ine como una
7uncin +lineal o no
lineal- de las #aria(les
utili,adas lo cual
de7ine la medida de
e7ecti#idad del
sistema en 7uncin de
las #aria(les de
decisin1
Mode!os de !a IO
Mode!os 2&e +redicen !a
rea!idad #a$o determinadas
condiciones.
Mode!os a!eatorios 2&e se
consideran 3asta cierto +&nto
inciertos1 +recisamente +or e!
am#iente di.&so de! c&a!
+ro%ienen !os datos.
Mode!os Determin"sticos Mode!os Pro#a#i!"sticos
)os cient".icos de !a IO tra#a$an con mode!os c&antitati%os de
decisiones. Se &san +ara reso!%er +ro#!emas c&antitati%os de decisi'n
en e! m&ndo rea!.
Mode!os -orma!es
A+arte de !as matem4ticas.
Mode!os de Decisi'n
Ti+o de Mode!o
C!ase de
Incertid&m#re
-rec&encia de &so en
cor+oraciones
Programaci'n )inea! D A
Redes (Inc!&e PERTNCPM) D1P A
In%entarios1 +rod&cci'n +rogramaci'n D1P A
Econometr"a1 +ron'stico sim&!aci'n D1P A
Programaci'n Entera D 7
Programaci'n Din4mica D1P 7
Programaci'n Estoc4stica P 7
Programaci'n No )inea! D 7
Teor"a de 8&egos P 7
Contro! O+timo D1P 7
)"neas de Es+era P 7
Ec&aciones Di.erencia!es D 7
(DOdeterminista0 PO+ro#a#i!"stico0 AOa!to0 7O#a$o)
Consideraciones
Antes de a%ent&rarse en &n com+!icado mode!ado matem4tico1 e! e2&i+o de
tra#a$o de#e e5+!orar !a +osi#i!idad de &ti!i6ar ideas Pagresi%asQ +ara
reso!%er !a sit&aci'n.
)as so!&ciones se originan en !as +ersonas1 +or tanto siem+re es necesario
antes de a#ordar c&a!2&ier so!&ci'n1 tomar en c&enta e! com+ortamiento
3&mano.
,a 2&e de$ar c!aro 2&e e! mode!ado no es &na arte1 se #asa en &na serie
de +rocesos !'gicos +ara +!antear encontrar &na so!&ci'n a! +ro#!ema
+!anteado (a&n2&e siem+re ser4 s&sce+ti#!e de me$ora)
Inter+retar adec&adamente !os res&!tados.
Se descri#ir4 !a metodo!og"a 2&e &sa !a In%estigaci'n de
O+eraciones +ara reso!%er !os +ro#!emas tomando en
c&enta !as .aces de .orm&!aci'n1 a#ordando !a so!&ci'n
de! +ro#!ema +osterior a+!icaci'n de !a misma a!
+ro#!ema +!anteado.
METODO)OG*A DE IO
Metodo!og"a de IO
)!e%ar a ca#o &n est&dio de In%estigaci'n O+erati%a s&e!e ser +or !o genera! &n
tra#a$o de e2&i+o en e! 2&e tanto !os es+ecia!istas (matem4ticos1 ingenieros1
in.orm4ticos1 economistas1 etc.) como e! c!iente (+ersona o entidad a !a 2&e !e 3a
s&rgido e! +ro#!ema) tra#a$an en co!a#oraci'n.
Inde+endientemente de !a nat&ra!e6a de !a a+!icaci'n1 en c&a!2&ier +roecto de
In%estigaci'n O+erati%a ca#e disting&ir &na serie de eta+as com&nes 2&e !o
identi.ican como ta!.
A+!icaci'n !a
en +r4ctica
me$oramiento
de !a misma
Com+ro#aci'n
de! mode!o
!as so!&ciones1

O#tenci'n
de! con$&nto
de so!&ciones
Constr&cci'n
de &n mode!o
matem4tico
-orm&!aci'n
de! +ro#!ema
Eta+as de !a Metodo!og"a de IO
-orm&!ar e!
Pro#!ema
rea!
S&+&estos
Varia#!es de!
Pro#!ema
-orm&!ar e!
Mode!o
Matem4tico
Reso!%er e!
+ro#!ema
Matem4tico
A+!icar !a
So!&ci'n
Inter+retar
!a So!&ci'n
Eta+a >D P!anteamiento de! +ro#!ema
-ase m4s de!icada de! +roceso.
Esta#!ece &na de.inici'n c!ara +recisa de! +ro#!ema.
En esta eta+a de! est&dio $&ega &n +a+e! .&ndamenta! e! c!iente 2&e
nos 3a +!anteado e! +ro#!ema.
Se de.inen c!aramente c&a!es son !as a!ternati%as de decisi'n
(%aria#!es)1 e! o#$eti%o 2&e nos +ermite %a!orar !as distintas
a!ternati%as1 !as restricciones o !imitaciones de! +ro#!ema.
Un problema mal definido puede
conducir a una solucin absurda.
Eta+a ?D Constr&cci'n de! Mode!o
Constr&ir &n mode!o matem4tico 2&e re+resente !a esencia de!
+ro#!ema de.inido en !a eta+a de .orm&!aci'n de! +ro#!ema.
E! mode!o matem4tico es &n con$&nto de ec&aciones e5+resiones
matem4ticas re!acionadas entre s".
)as distintas a!ternati%as1 as+ectos s&sce+ti#!es de cam#io de!
+ro#!ema1 se mode!i6ar4n &ti!i6ando %aria#!es 5>1 5?1 R.5n.
)a .orma de medir !a ca!idad de &na & otra a!ternati%a ser4 &na
.&nci'n de esas %aria#!es1 !a .&nci'n o#$eti%o.
)as !imitaciones 2&e im+iden 2&e !as %aria#!es tomen c&a!2&ier %a!or
se mode!i6ar4n &ti!i6ando desig&a!dades ec&aciones1 !as
restricciones.
Metodo!og"a
)a metodo!og"a de !a IO com+rendeD
Optimi,acin de la ?uncin
O()eti#o
'riterio
O()eti#o
.estricciones
Alternati#as de
@aria(les
Eta+a MD O#tenci'n de &na so!&ci'n
Si e! mode!o res&!tante res+onde a &no de !os mode!os t"+icos de IO s&s dimensiones !o
+ermiten1 se +&ede o#tener !a so!&ci'n &ti!i6ando e! a!goritmo a+ro+iado.
E! res&!tado de esta .ase de#e ser &n con$&nto de %a!ores +ara !as %aria#!es 2&e
+ro+orcionen1 si es +osi#!e1 e! me$or %a!or de !a .&nci'n o#$eti%o o1 en caso de 3a#er
a+!icado &n a!goritmo 3e&r"stico1 &na so!&ci'n ace+ta#!e +ara e! c!iente.
Reso!%er &n mode!o consiste en encontrar !os %a!ores de !as %aria#!es de+endientes1
asociadas a !as com+onentes contro!a#!es de! sistema con e! +ro+'sito de o+timi6ar1 si es
+osi#!e1 o c&ando menos me$orar !a e.iciencia o !a e.ecti%idad de! sistema dentro de!
marco de re.erencia 2&e .i$an !os o#$eti%os !as restricciones de! +ro#!ema.
)a se!ecci'n de! m:todo de so!&ci'n de+ende de !as caracter"sticas de! mode!o. )os
+rocedimientos de so!&ci'n +&eden ser c!asi.icados en tres ti+osD a) ana!"ticos1 2&e &ti!i6an
+rocesos de ded&cci'n matem4tica0 #) n&m:ricos1 2&e son de car4cter ind&cti%o
.&ncionan en #ase a o+eraciones de +r&e#a error0 c) sim&!aci'n1 2&e &ti!i6a m:todos 2&e
imitan o em&!an a! sistema rea!1 en #ase a &n mode!o +re%iamente de.inido.
Eta+a FD Veri.icaci'n de! mode!o
so!&ci'n
Se %eri.ica si e! mode!o +ro+&esto 3ace !o 2&e se s&+one 2&e de#e 3acer1 es decir1 Ce!
mode!o +ro+orciona &na +redicci'n ra6ona#!e de! com+ortamiento de! sistema 2&e se
est4 est&diando;
Para e!!o +odemos +!antearnos a!g&nas +reg&ntasD
C Tiene sentido !a so!&ci'n ;
C )os res&!tados son ace+ta#!es ;
Para contestar a estas +reg&ntas +odemos com+ro#ar &ti!i6ando datos 3ist'ricos si !a
so!&ci'n +ro+orcionada +or e! mode!o 3&#iese sido !a correcta.
De manera simi!ar1 es ine%ita#!e 2&e !a +rimera %ersi'n de &n mode!o matem4tico grande
tenga m&c3as .a!!as. Sin d&da1 a!g&nos .actores o inter+e!aciones re!e%antes no se
incor+oraron a! mode!o a!g&nos +ar4metros no se estimaron correctamente.
Por !o tanto1 antes de &sar e! mode!o de#e +ro#arse e53a&sti%amente +ara intentar
identi.icar corregir todas !as .a!!as 2&e se +&eda. De .orma 2&e des+&:s de &na !arga
serie de mode!os me$orados1 se conc!&e 2&e e! mode!o act&a! +rod&ce res&!tados
ra6ona#!emente %4!idos.
Eta+a <D P&esta en Pr4ctica
En esta .ase e! e2&i+o de tra#a$o de IO de#e encargarse de .ormar a! +ersona!
res+onsa#!e de a+!icar e! mode!o1 de manera 2&e sean ca+aces de trad&cir !os
res&!tados de! mode!o en instr&cciones de o+eraci'n.
E! e2&i+o de tra#a$o de IO de#e aseg&rarse de 2&e e! mode!o se &ti!i6a
a+ro+iadamente +ara tomar !as decisiones en !os +ro#!emas 2&e moti%aron s&
creaci'n.
E! o#$eti%o de este ca+"t&!o es resa!tar !os di.erentes
cam+os de a+!icaci'n de !a In%estigaci'n O+erati%a.
AP)ICACIONES DE )A IO
A+!icaciones de !a IO
Rec&rsos ,&manos
)a a&tomati6aci'n !a dismin&ci'n de costos1 rec!&tamiento de +ersona!1
c!asi.icaci'n asignaci'n a tareas de me$or act&aci'n e incenti%os a !a
+rod&cci'n.
Mercadeo distri#&ci'n
E! desarro!!o e introd&cci'n de +rod&cto1 en%asado1 +redicci'n de !a demanda
acti%idad com+etidora1 !oca!i6aci'n de #odegas centros distri#&idores.
Com+ras materia!es
)as cantidades .&entes de s&ministro1 costos .i$os %aria#!es1 s&stit&ci'n de
materia!es1 reem+!a6o de e2&i+o1 com+rar o rentar.
Ingenier"a Man&.act&ra
)a +!aneaci'n contro! de !a +rod&cci'n1 me6c!as '+timas de man&.act&ra1
&#icaci'n tamaHo de +!anta1 e! tr4.ico de materia!es e! contro! de ca!idad.
-inan6as conta#i!idad
)os an4!isis de .!&$o de e.ecti%o1 ca+ita! re2&erido de !argo +!a6o1 in%ersiones
a!ternas1 m&estreo +ara !a seg&ridad en a&ditor"as rec!amaciones.
E$em+!os de A+!icaciones de !a IO
Organizacin Naturaleza de la aplicacin Ao de publicacin
The
Netherlands
Rijkswaterstatt
Desarrollo de poltica nacional de
administracin del agua, incluyendo
mezcla, procedimientos de operacin y
costeo.
1985
Monsanto
Corp.
Optimizacin de operaciones de
produccin para cumplir metas con un
costo mnimo.
1985
Weyerhauser
Co.
Optimizacin del corte de rboles en
productos de madera para maximizar su
produccin.
1986
Electrobras/CE
PAL, Brasil
Asignacin ptima de recursos hidrulicos
y trmicos en el sistema nacional de
generacin de energa.
1986
E$em+!os de A+!icaciones de !a IO
United Airlines
Programacin de turnos de trabajo en las oficinas de
reservaciones y en los aeropuertos para cumplir con las
necesidades del cliente a un costo mnimo.
1986
Citgo Petroleum
Corp.
Optimizacin de las operaciones de refinacin y de la
oferta, distribucin y comercializacin de productos.
1987
SANTOS, Ltd.,
Australia
Optimizacin de inversiones de capital para producir gas
natural durante 25 aos.
1987
San Francisco
(Police Department)
Optimizacin de la programacin y asignacin de
oficiales de patrulla con un sistema computarizado.
1989
Electric Power
Research Institute
Administracin de inventarios de petrleo y carbn para
el servicio elctrico con el fin de equilibrar los costos de
inventario y los riesgos de faltantes.
1989
Texaco, Inc. Optimizacin de la mezcla de ingredientes disponibles
para que los productos de gasolina cumplieran con los
requerimientos de ventas y calidad.
1989
A contin&aci'n se deta!!ar4n a!g&nas !imitaciones de !a
In%estigaci'n O+erati%a en !a reso!&ci'n de +ro#!emas.
)IMITACIONES DE )A IO
)imitaciones de !a IO
Como !a IO contiene &n 4m#ito incierto +or !o 2&e no se conoce !a manera
correcta de so!&cionar &na c&esti'n (desconocimientos)1 !o c&a! +recisamente
constit&e !a nat&ra!e6a de! tema en c&esti'n. En e.ecto tienen !as sig&ientes
!imitaciones.
No todos !os +ro#!emas son de nat&ra!e6a !inea!.
No se +&eden considerar todas !as %aria#!es in%o!&cradas.
No inter+retar m& #ien !os datos re2&eridos re!acionados con e! 4rea de !as
matem4ticas s&s a.ines. Es decir encontrarse con !a rea!idad de 2&e no e5iste
teor"a +ree5istente se +resente &n com+!e$o camino matem4tico +ara !ograr
!as .ormas deseadas 2&e so!&cionen !a c&esti'n determinada.
)a .a!ta de 4reas interdisci+!inares1 nos re.erimos a &na in%estigaci'n 2&e
#&s2&e en disci+!inas di.erentes as+ectos necesarios re2&eridos en &n tema
enmarcado en otra 4rea de! conocimiento.
)imitaciones de !a IO
-rec&entemente es necesario 3acer sim+!i.icaciones de! +ro#!ema origina! +ara
+oder mani+&!ar!o tener &na so!&ci'n.
)a maor"a de !os mode!os s'!o considera &n so!o o#$eti%o .rec&entemente en
!as organi6aciones se tienen o#$eti%os mS!ti+!es.
E5iste !a tendencia a no considerar !a tota!idad de !as restricciones en &n
+ro#!ema +r4ctico.
Rara %e6 se rea!i6an an4!isis costoO#ene.icio de !a im+!antaci'n de so!&ciones
de.inidas +or medio de !a I de O1 en ocasiones !os #ene.icios +otencia!es se
%en s&+erados +or !os costos ocasionados +or e! desarro!!o e im+!antaci'n de
&n mode!o.
E$em+!os
Se +resentaran %arios e$em+!os en !os 2&e se a+!ica !a
metodo!og"a de In%estigaci'n O+erati%a +ara !a
reso!&ci'n de +ro#!emas.
E$em+!o
/n agric&!tor dis+one de ><@ acres de tierra .:rti! +ara !os
c&!ti%os A 7. E! costo de A es de =F@ e! acre1 mientras 2&e e!
c&!ti%o de 7 c&esta =T@ e! acre. E! agric&!tor tiene &n m45imo de
=BF@@ dis+oni#!es +ara tra#a$ar !a tierra. Cada acre de! c&!ti%o
A necesita ?@ 3oras de tra#a$o cada acre de! c&!ti%o 71 ?<. E!
agric&!tor dis+one de &n m45imo de MM@@ 3oras de tra#a$o. Si
es+era !ograr &na ganancia de =><@ +or acre de! c&!ti%o A
=?@@ +or acre de! c&!ti%o 7.
Cc&4ntos acres de cada c&!ti%o de#e
+!antar +ara ma5imi6ar s& ganancia;
Se de#e #&scar &na so!&ci'n 2&e ma5imice !a ganancia de !a +rod&cci'n de
!os c&!ti%os1 s&$eta #4sicamente a !as restricciones internas +ro+ias de !a
+rod&cci'n restricciones e5ternas de#ido a !os costos de !a +rod&cci'n.
Trad&cci'n de! +ro#!ema en t:rminos matem4ticos
>. de.inir !as %aria#!es
?. !as restricciones
M. e! o#$eti%o
-orm&!aci'n matem4tica #4sica en IO
E$em+!o
E! mode!o matem4tico asociado esD
Donde 5
>
es e! nSmero de acres de! c&!ti%o A 5
?
es
e! nSmero de acres de! c&!ti%o 7.
mox. z = 1Sux
1
+ 2uux
2
4ux
1
+ 6ux
2
74uu
2ux
1
+ 2Sx
2
SSuu
x
1
u ; x
2
u
s.a.
E! e$ercicio anterior +!antea &n PRO7)EMA DE DECISIN
Se 3a tomado &na sit&aci'n rea! 3emos constr&ido s& e2&i%a!ente matem4tico
MODE)O MATEMXTICO
D&rante !a .orm&!aci'n de! mode!o matem4tico se considera e! m:todo
c&antitati%o 2&e (es+eran6adamente) +ermitir4 reso!%er e! mode!o
n&m:ricamente A)GORITMO.
E! a!goritmo es &n con$&nto de instr&cciones 2&e sig&iendo de manera grad&a!
+rod&cen &na so!&ci'n n&m:rica
Se !!ega a &na n&e%a de.inici'n de P) +or s&+&esto de IO.
Ciencia +ara !a re+resentaci'n de +ro#!emas rea!es mediante mode!os matem4ticos
2&e $&nto con m:todos c&antitati%os nos +ermiten o#tener &na so!&ci'n n&m:rica a !os
mismos.
Re.!e5iones
GRACIAS
Ingeniera Civil
Universidad Central del Ecuador
[Nada puede] reemplazar el esfuerzo consistente en
lecturas copiosas, muchos ejercicios y largas horas de
meditacin que el aprender Economa habr de
demandarles inexorablemente !anuel "ordom, #$%%&'
Ing. Marco Antonio Pineda (Msc.)