inv operativa y programación lineal en la administración

8/19/2019 Inv Operativa y Programación Lineal en La Administración

1/11

Ing. Raúl Romero G.


2/11

INVESTIGACIÓN OPERATIVA

Y PROGRAMACIÓN LINEAL


3/11

La Investigación Operativa es una

disciplina moderna que utiliza

modelos matemáticos, estadísticos

y algoritmos para modelar y

resolver problemas complejos,

determinando la solución óptima

y mejorando la toma de decisiones

y tiene que ver con las Ciencias de

la Administración


4/11

Actualmente la Investigación

Operativa incluye gran cantidad de

ramas como

! La "rogramación Lineal,

! "rogramación #o Lineal,

! "rogramación $inámica,

!%imulación,

!&eoría de Colas,

!&eoría de Inventarios,

!&eoría de 'ra(os,

)tc*


5/11

%u nacimiento como ciencia se

establece durante la %egunda

'uerra +undial y debe su

nombre a las operaciones

militares*

Incluso se puede considerar queel problema de acer un uso

óptimo de los recursos

disponibles a e-istido siempre

y con el que la umanidad a ido

tratando a lo largo de su istoria*


6/11

%in embargo el auge de esta ciencia se debe, en su

mayor parte, al rápido desarrollo de la in(ormática,que a posibilitado la resolución de problemas en la

práctica y la obtención de soluciones que de otra

(orma conllevarían un enorme tiempo de cálculo

aci.ndolos inviables*


7/11

$ebido al gran .-ito obtenido por la Investigación Operativa

en el campo militar, .sta se e-tendió a otros campos tales

como la industria, (ísica, administración, in(ormática,

ingeniería, economía, estadística y probabilidad, ecología,educación, servicio social, ***, siendo oy en día utilizada

prácticamente en todas las áreas imaginables donde se

pretenda mejorar la e(iciencia


8/11

)n la siguiente tabla se pueden observar algunos ejemplos de casos reales de

uso de la Investigación Operativa y la programación lineal, por parte de

di(erentes organizaciones, así como, las ganancias y/o aorros conseguidos araíz de ello*

Organización Aplicación Año Ahorros anuales

Ministerio holandés de

Infraestructura y Medio Ambiente (The NetherlandsRijkswaterstaat)

Desarrollo de la ol!tica nacional de

administraci"n del a#ua$ incluyendo me%clade nue&as instalaciones$ rocedimientos deoeraciones y costes

'* +'* millones

Monsanto ,or-

.timi%aci"n de las oeraciones de

roducci"n ara cumlir metas con un costom!nimo

'* +/ millones

0eyerhaeuser ,o-.timi%aci"n del corte de 1rboles arama2imi%ar la roducci"n de roductosderi&ados de la madera

'3 +'* millones


9/11

AT4TDesarrollo de un sistema inform1tico en el dise5o delcentro de llamadas ara #uiar a los clientes del ne#ocio

'6 +7*8 millones

Delta Airlines Ma2imi%aci"n de #anancias a artir de la asi#naci"n delos tios de a&iones en /-*88 &uelos nacionales en9stados :nidos

'; +'88 millones

Di#ital 9blica de=ud1frica

Redise5o "timo del tama5o y forma del cuero dedefensa y su sistema de armas

'7 +'-'88 millones

?rocter 4 @ambleRedise5o del sistema de roducci"n y distribuci"nnorteamericano ara reducir costos y mejorar la raide%de lle#ada al mercado

'7 +/88 millones

Taco ell?ro#ramaci"n "tima de emleados ara roorcionarel ser&icio a clientes deseado con un costo m!nimo

' +'6 millones

BewlettC?ackardRedise5o de tama5o y locali%aci"n de in&entarios dese#uridad en la l!nea de roducci"n de imresoras aracumlir metas de roducci"n

'+/8 millones dein#reso adicional


10/11

"ara poder solucionar un problema mediante un algoritmo primero se debe e-traer toda la in(ormación que aporta el

enunciado y preparar el problema de acuerdo a las

necesidades del m.todo resolutivo*

Los pasos para modelar un problema son los siguientes

Paso 1 $eterminar las variables de decisión y e-presarlas

algebraicamente*

01,***, 0n

Modelado de Problemas


11/11

Paso 2: $eterminar las restricciones y se e-presarlas como ecuaciones o

inecuaciones dependientes de las variables de decisión

A11201 3 A14204 3 *** 3 A1n20n 5, 6, ó 7 b1***

Am1201 3 Am4204 3 *** 3 Amn20n 5, 6, ó 7 bm

Paso 3: )-presar todas las condiciones implícitamente establecidas por la

naturaleza de las variables que no puedan ser negativas, que sean enteras, quesolo puedan tomar determinados valores, ***

01,***, 0n 5 8

01,***, 0n son n9meros enteros, o son booleanos,***

Paso 4: $eterminar la (unción objetivo*

+a-imizar o minimizar : 7 C1201 3 C4204 3 *** 3 Cn20n

inv operativa y programación lineal en la administración

Documents