APORTES A LA INGENIERIA INDUSTRIAL

INVESTIGACIN DE OPERACIONES A finales de la dcada de los treinta, el trmino "Investigacin Operacional (Operational Research) o "Investigacin Operativa fue utilizado asociado a problemas relativos a operaciones militares "investigaciones de operaciones" de carcter militar (A.P. Rowe 1937, McCloskey y Trefeten 1940). Otros trminos tambin utilizados son:

Investigacin de Operaciones (Operations Research) Ciencias de la Administracin (Management Science)

DEFINICIONES DE INVESTIGACIN OPERATIVA

KITEL (1947): "La I.O. es un mtodo cientfico que suministra una base

cuantitativa a los dirigentes que deben tomar decisiones en relacin con agrupaciones bajo su control
RINEHART R.F. (1954): Recoge una serie de definiciones sobre la I.O.,

destacando la que la considera como "La Ciencia de la Decisin

HALSBURY (1955): "La I.O. se ocupa de la optimizacin del funcionamiento

de un sistema
CHURCHMAN-ACKOFF-ARNOFF (1957): "La I.O. es la aplicacin, por

grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre-mquina), a fin de producir soluciones que mejor sirvan a los objetivos de la organizacin
KAUFFMAN (1959): "La I.O. es la matemtica de los fenmenos de

organizacin
EDDISON (1962): "La I.O. consiste en la investigacin de todos o algunos de

los aspectos de la direccin de una empresa

BRUNET: La I.O. es la preparacin cientfica de las decisiones SARGENT (1965): Considera la I.O. como una funcin de servicio Segn la Operational Research Society de Inglaterra, la I.O. es la aplicacin

del mtodo cientfico a los problemas complejos que surgen en la direccin y gestin de grandes sistemas, formados por hombres mquinas y dinero, que se dan en la industria, gobierno, comercio y defensa.

 La Operational Research Society de Amrica afirma que "La I.O. tiene por

objeto decidir, mediante mtodos cientficos, sobre el diseo que optimice el funcionamiento de los sistemas hombre-mquina, generalmente bajo condiciones que implican al utilizacin de recursos escasos
La I.O. es la aplicacin del mtodo cientfico a los problemas complejos que se

presentan, cuando se trata de dirigir grandes sistemas englobando mquinas, hombres y recursos, para ayudar a la gestin a tomar decisiones cientficamente CARACTERISTICAS DE LA INVESTIGACION DE OPERACIONES
Se hace un planteamiento global del problema, siendo su principal objeto la

Toma de Decisiones.
Utilizacin de grupos interdisciplinarios. Un problema clave entre estos grupos

multipersonales es el de la comunicacin, motivo de numerosos estudios (Wiener 1960).

Son problemas relativos a grandes sistemas constituidos por hombres, mquinas

y recursos, stos generalmente escasos. Estudio mediante la aplicacin del mtodo cientfico.
Construccin de modelos matemticos y uso del ordenador Ayuda a la gestin a tomar cientficamente sus decisiones.

VENTAJAS DE OPERACIONES

LA

APLICACIN

DE

LA

INVESTIGACION

DE

Incrementar la posibilidad de tomar mejores decisiones (Experiencia-Institucin

versus Conocimiento-Razonamiento)
Mejora el conocimiento del proceso de toma de decisiones seguido en la

organizacin
Mejora la coordinacin entre las mltiples componentes de la organizacin. Mejora el control de sistema al instituir procedimientos sistemticos que

supervisan las operaciones, y evita el regreso a un sistema peor.

Alcanza un sistema mejor (costos ms bajos, interacciones ms fluidas, mejor

coordinacin) EVOLUCIN HISTRICA DE LA INVESTIGACION DE OPERACIONES

Es difcil precisar los inicios de lo que hoy se conoce como I.O., aunque tcnicas

y modelos de sta pueden encontrarse con orgenes muy antiguos (en el siglo III a. de C., Arqumedes, por encargo de Hern, estudi la mejor forma de emplear y distribuir las armas disponibles en la sitiada ciudad de Siracusa).

 Antecedentes
Modelos primitivos de Programacin Matemtica (Quesnay, 1759)

Walras en 1874.
Los Modelos Lineales tienen como precursor a Jordan (1873),

Minkowsky (1896) y Farkas (1903).

Los Modelos Dinmicos Probabilsticos tienen su origen con Markov, a

finales del siglo.

En la primera dcada del siglo XX (1910), un ingeniero dans A. K.

Erlang desarroll la Teora de Lneas de Espera.

En 1911 Friedman W, Taylor introdujo el enfoque cientfico en la

administracin, siendo considerado por numerosos autores como el padre del "Management Science".
El desarrollo de los Modelos de Inventario (Wilson), as como el de

Tiempos y Movimientos, se produjo al comienzo de los veinte.

Los

Problemas de Asignacin fueron estudiados con mtodos matemticos por los hngaros Knig y Egervary en la tercera dcada del siglo. Kantorovich (1939).

Los Problemas de Distribucin fueron estudiados por el ruso

Von Neumann (1937) ciment lo que ms tarde culmin como Teora de

Juegos y Teora de Preferencias (desarrollada conjuntamente con O. Morgenstern).

Es comnmente aceptado que fue en la Segunda Guerra Mundial cuando la I.O.

empez a tomar forma como disciplina propia.

La complejidad de los problemas tcticos y estratgicos asociados al esfuerzo

militar, oblig a la administracin a crear grupos de cientficos de distintas especialidades, con el fin de resolverlos lo antes posible.
El primero de estos grupos fue creado en Inglaterra en 1940, bajo la direccin de

P.M.S. Blackett (premio Nobel de fsica en 1948), conocindosele con el nombre de "Circo Blackett"
El xito conseguido por los grupos de Investigacin Operativa britnicos hizo

que se crearan grupos en Estados Unidos, Canad, Francia.

Finalizada la guerra, los miembros de estos equipos siguieron en algunos casos

perteneciendo a las Fuerzas Armadas o bien pasaron a trabajar en empresas que tenan necesidad de ellos
Durante los aos cincuenta y motivado por el desarrollo de los ordenadores, la

I.O. tuvo una poca de gran crecimiento, sugirindose a la idea de crear una disciplina con este nombre (hasta mediados 70)

 Entre los temas de investigacin ms destacados de este perodo (aos 50 a 70)

se encuentran: La Programacin Dinmica (Bellman) La Programacin No Lineal (Kuhn y Tucker)

La Programacin Entera (Dantzig y Gomory) y Entera Binaria (Balas)

Las Redes de Optimizacin (Ford y Fulkerson)

La Programacin y Control de Proyectos (PERT y CPM con Walker y Kelley respectivamente) La Simulacin (Markovitz) La Teora de Inventarios (Arrow, Karlin, Scarf y Whithin) El Anlisis de Decisiones (Raiffa) Los Procesos Markovianos de Decisin (Howard) La Teora de Fiabilidad La Teora de Sistemas La Programacin por Metas (Charnes, Cooper) La Decisin Multicriterio (Roy, Saaty, Keeney Zeleny, Steur)

Hasta mediados de los 70 (poca en la que alcanza su periodo de madurez)

nfasis de la I.O.: construccin de modelos de optimizacin Procedimientos de resolucin analticos

En la actualidad (Simon), los especialistas de I.O reconocen que:

La complejidad de los problemas tratados y la limitacin en la informacin de los individuos hacen realmente difcil la obtencin de soluciones ptimas

Se necesitan otro tipo de soluciones (satisfactorias y subptimas) y otros procedimientos de resolucin (heursticos y numricos)
A comienzos de los 70

Surge una nueva tendencia en la I.O. orientada a los denominados Sistemas Decisionales

Fuertes componentes cognoscitivas y orientadas a la ayuda del decisor (MIS)

A mediados de los 70

Se profundiza en el problema decisional y las tcnicas matemticas subyacentes

El concepto evoluciona hacia la construccin de un soporte para el clculo computacional

Se construyen Sistemas Interactivos basados en el ordenador que Ayudan al Decisor a planificar y utilizar bases de datos y modelos para resolver problemas mal estructurados, con informacin parcial o difusa. (SIAD, DSS).
A finales de los 70 y comienzos de los 80

Se produce una interesante interconexin entre Ciencias de la Decisin (I.O.) Ciencias del Conocimiento (I.A.) Ciencias del Comportamiento

La convergencia de la modelizacin matemtica (I.O.), la sicologa cognoscitiva y las herramientas de desarrollo (I.A) ha llevado al desarrollo de los SSD, SE, Sistemas Inteligentes, Integrado.
Fruto de esta conexin, el enfoque actual de la I.O. posibilita la inclusin en los

modelos asociados a los problemas reales de Las utilidades tradicionales y las de la tecnologa de la informacin

Opciones relativas al tratamiento y manipulacin del conocimiento (tecnologa del conocimiento), que permiten una modelizacin ms real del proceso de toma de decisiones

Hoy en da La I.O. se est aplicando tanto en el sector pblico como en el privado.

Gran cantidad de asociaciones de personas dedicadas a su estudio

Las numerosas publicaciones que ayudan a cohesionar los resultados obtenidos por investigadores de todo el mundo. METODOLOGA DE LA INVESTIGACION DE OPERACIONES

Cada practicante de esta ciencia puede dar una metodologa distinta. As Ackoff, distingue nueve fases por las que debe pasar un proyecto de I.O. Nosotros, consideraremos slo cinco fases o pasos:
1) Formulacin del problema 2) Construccin de un modelo que represente el sistema en estudio. 3) Derivacin de una solucin a partir del modelo. 4) Validacin del modelo e interpretacin de la solucin 5) Implementacin de las soluciones y establecimiento de controles.

FORMULACIN DEL PROBLEMA Antes de formular el problema Ackoff y Sasieni sealan las condiciones para que exista el ms simple de los problemas.
Tiene que haber por lo menos un individuo que se encuentre dentro del marco de

referencia.
El individuo debe tener como mnimo un par de alternativas para resolver un

problema.
Las alternativas tienen que dar lugar a dos soluciones diferentes que repercutan

de distinta forma en el sistema.

El individuo que toma las decisiones ignora las eficiencias y efectividades de las

soluciones.
Informacin adicional para la formulacin:

De quin es el problema? Cul es el marco de referencia del problema? Quin o quienes toman las decisiones? Cules son los objetivos? Cules son las componentes controlables y no controlables del sistema? Cules son las interrelaciones ms destacadas? Cmo se emplearn los resultados?, Por quin? Las soluciones tendrn efecto a corto o largo plazo?, etc. Pasos Para La Formulacin
Identificar las componentes controlables y no controlables del sistema. Identificar las posibles rutas de accin, dadas para las componentes no

controlables.
Definir el marco de referencia dado por las componentes no controlables. Definir los objetivos que se persiguen y clasificarlos por orden de importancia.

 Identificar las interrelaciones existentes entre las diferentes componentes del

sistema.
Los problemas considerados por la I.O. pueden clasificarse, segn el

grado de conocimiento sobre las consecuencias de las alternativas, en:

Determinsticos Con riesgo Bajo incertidumbre Bajo conflicto

Antes de pasar a la siguiente fase, se debe llegar a un acuerdo completo

el equipo encargado del estudio de la I.O. y el encargado de la ejecucin. CONSTRUCCION DEL MODELO
Esta fase, suele considerarse como la esencia de la Investigacin

Operativa.
Se entiende por modelo, una abstraccin del sistema o mundo real,

idntico y simplificado, que muestre las relaciones de accin-reaccin en trminos de causa-efecto y que se utilizan con fines de prediccin y control.
Se entiende por sistema un conjunto de objetos o ideas que estn

interrelacionadas entre s como una unidad para la consecucin de un fin, esto es, un conjunto de partes interrelacionadas.
Kenneth Boulding (1956) sugiri una clasificacin de los sistemas segn

su complejidad, conocida como Jerarqua de Complejidad de Boulding. Jerarqua de Complejidad de Boulding (1956)

En particular las empresas son organizaciones sociales, vivas, complejas, dinmicas, adaptativas y abiertas, esto hace que su modelizacin global resulte prcticamente imposible, teniendo que recurrir a una modelizacin parcial del problema.

Respecto a las causas que aconsejan la construccin de los modelos son:

 econmicas (dinero y tiempo), ticas, para evitar riesgos cientficas: ayudan a comprender mejor el sistema real complejidad de algunas situaciones reales para las que se deben eliminar las variables consideradas superfluas. Los modelos utilizados suelen agruparse, en funcin de su grado de abstraccin, en tres familias: icnicos, analgicos y simblicos.

a)

Modelos Icnicos

Representacin fsica, ya sea de forma idealizada o a escala del sistema

que se quiere resolver De difcil manejo para fines experimentales Suelen utilizarse en situaciones estticas, siendo su caracterstica principal: la dimensin (dos o tres). Ejemplos: fotografas, dibujos, maquetas, etc. b)

Modelos Analgicos Se basan en la representacin de las propiedades del sistema Suelen emplearse en situaciones dinmicas Son de ms fcil manejo que los icnicos. Ejemplos: las curvas de demanda, las curvas de distribucin de frecuencias y los diagramas de flujo. Modelos simblicos

c)

Son conceptualizaciones abstractas del problema real, a base del uso de

letras, nmeros, variables y ecuaciones Consideran variables cuantificables Son los de ms fcil manejo, pudindose introducir al ordenador Se puede trabajar con ms de tres dimensiones Inconveniente: excesiva simplificacin Ejemplos: modelos matemticos

La construccin de un modelo requiere una serie de decisiones coordinadas, tales como:

Qu aspectos del sistema real deben ser incorporados al modelo Qu aspectos pueden ser ignorados Qu hiptesis pueden y deben ser hechas En qu forma se deben unir las distintas partes del modelo, etc.

En algunos casos puede que la construccin del modelo no requiera una habilidad creativa, pero, en general, es un arte. La seleccin de los atributos esenciales del sistema real y la omisin de los irrelevantes, requiere una clase de percepcin selectiva que no puede ser definida por un algoritmo (representatividad y manejabilidad).

Principios Bsicos tiles Para Formular Modelos En I.O.

a. No se debe construir un modelo complicado cuando baste uno simple. b. No debe moldearse el problema para ajustarlo aun modelo determinado,

o para resolverlo por una cierta tcnica.

c. La fase de deduccin del modelo debe realizarse con todo rigor. d. Los modelos deben ser vlidos antes de su implementacin. e. Nunca se admitir que el modelo es una copia fiel de la realidad. f. Un modelo no puede utilizase con un fin distinto para el que se cre, ni

ser criticado si fracasa por ello.

g. Los principales beneficios que reporta un modelo estn relacionados

directamente con su formalizacin.

h. Un modelo no puede proporcionar mejor informacin que la recibida. i.

Los modelos no pueden reemplazar al decisor.

DERIVACIN DE UNA SOLUCIN La fase de derivacin de una solucin se realiza por todos los investigadores de forma equivalente.

En sta, se trata de encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema.

Como al llegar a esta fase, las hiptesis deben estar claramente establecidas, la solucin obtenida en la misma debe ser aceptada, sin discusin, como solucin del modelo.

Es la parte ms tcnica y objetiva. Mtodos matemticos utilizados: deben ser rigurosamente exactos Normalmente se emplean:

El anlisis matemtico clsico para resolver los modelos de forma

educativa y Las tcnicas numricas para resolver modelos inductivos

Tcnicas De La Investigacin Operativa

INTERPRETACIN Y VALIDACIN

Validacin: antes de trasladar las conclusiones del modelo al sistema real, se

deben estudiar cuidadosamente las discrepancias entre ste y el modelo.

Suele realizarse comparando el funcionamiento del modelo con algunos datos

del sistema. Comprobar no se han omitido ninguna de las componentes controlables importantes la expresin matemtica de la funcin objetiva la tcnica empleada en la obtencin de la solucin
Por otro lado, pueden aparecer posiciones discrepantes entre los miembros del

grupo. Si se concluye que el modelo y la solucin son buenos, se puede seguir adelante. IMPLEMENTACIN Traduccin de los resultados en instrucciones de operacin detalladas, emitidas de forma comprensible a los individuos que administran y operan el sistema.

Es una de las partes ms difciles, pues topa con los recelos de las personas que, sin tomar parte en el grupo de I.O., son parte interesada y piensan poder ser desplazados.

Es conveniente en cualquier estudio de I.O., sobre todo en esta fase, la interaccin entre el grupo de I.O. y los diferentes niveles de organizacin, en particular con el grupo ejecutivo de decisiones. CONTROL
Solucin vlida mientras no cambien las condiciones del Sistema

Fases de la investigacin

PROBLEMAS MS COMUNES DE INVESTIGACION DE OPERACIONES 1. Reparticin, Asignacin y Distribucin de recursos 2. Inventarios 3. Reemplazo y Mantenimiento 4. Itinerarios 5. Colas 6. Secuenciacin, Coordinacin y Ordenacin 7. Competitivos 8. Fiabilidad 9. Localizacin 10. Multicriterio 11. Mixtos 1. Reparticin, Asignacin y Distribucin de recursos Tratan de repartir una serie de recursos disponibles entre diferentes actividades que los requieren, de manera que el resultado sea lo ms satisfactorio posible (minimice prdidas o maximice beneficios). .

 Estos problemas suelen resolverse mediante programacin matemtica. 2. Inventarios Se presentan cuando una empresa no produce en un momento dado la cantidad suficiente de bienes o servicios para satisfacer la demanda, debiendo realizar un almacenamiento protector contra posibles inexistencias. El problema, conocidos los costos de inventarios, reaprovisionamiento y rotura, as como la prediccin de la demanda, consiste en controlar el nivel de inventario (cundo hay que reaprovisionar y en qu cantidad).

Usa tcnicas analticas.

3. Reemplazo y Mantenimiento

Cualquier equipo se deteriora con el tiempo, de ah que para mantenerlo a un nivel adecuado de funcionamiento.

El problema consiste en establecer una poltica adecuada de cuidados y reparaciones (mantenimiento), y reemplazamientos, de forma que la suma total de los costes sea mnima.

4. Itinerarios Muchas situaciones reales pueden esquematizarse mediante grafos y redes Problema determinar un camino o itinerario entre dos vrtices.

5. Colas o Filas de Espera Tiene lugar cuando ciertas unidades (clientes) necesitan determinados servicios, para lo cual necesitan de unas ventanillas.

El problema consiste en determinar el nmero de ventanillas necesarias para que la suma del tiempo perdido por los clientes en la fila y el de los empleados sea mnimo.

Suelen resolverse por tcnicas analticas y de simulacin.

6. Secuenciacin, Coordinacin y Ordenacin

Cuando un proyecto consta de varios trabajos o tareas, el orden de estos tiene gran importancia sobre el tiempo total requerido por dicho proyecto.

Se pretende encontrar la secuencia de tareas que minimiza el tiempo o costo total de realizacin, teniendo en cuenta una serie de restricciones de diferentes tipos.

7. Competitivos Aparecen al considerar el comportamiento de partes externas al sistema que afectan a los objetivos del mismo, como abastecedores, clientes, competidores, etc.

Los efectos de decisin pueden verse afectados por la que toma la otra parte. Estos problemas suelen resolverse mediante tcnicas de la Teora de Juegos. 8. Fiabilidad Determinar la probabilidad de que un sistema complejo funcione correctamente. 9. Localizacin En estos problemas se intenta encontrar la mejor localizacin para un determinado establecimiento, como por ejemplo un almacn de distribucin o un nuevo hospital.

Tiene cierta relacin con el Control de Calidad

Para ello, se tienen en cuenta las distancias con respecto a aquellos lugares en los que se produce una demanda del servicio y el volumen de ste

10. Multicriterio En la formulacin original de todos los problemas anteriores se suele considerar un solo objetivo, habitualmente el mximo beneficio o el mnimo coste.

Un problema multicriterio se corresponde con cualquiera de los anteriores en el que se tienen en cuenta ms aspectos o criterios para la toma de decisiones.

11. Mixtos Los problemas reales no suelen presentarse como alguno de los anteriores mencionados, sino que aparecen como combinaciones de los mismos.

Aunque el procedimiento acostumbrado para la solucin de procesos combinados consiste en resolverlos de uno en uno en alguna

secuencia lgica, la Investigacin Operativa debe combinar los mtodos, tcnicas y modelos precedentes para llegar a una solucin ptima. PROBLEMAS EN LOS QUE SE PRESENTA LA INVESTIGACION DE OPERACIONES

Problemas en Sector Pblico

Administracin del trfico, diseo de un programa educativo, seleccin y administracin de proyectos, control del presupuesto de un proyecto, localizacin de hospitales, edificios o servicios pblicos

Problemas en Medio Ambiente

Seleccin de cultivos, seleccin de proyectos sujetos a estudio de impacto ambiental, priorizacin de alternativas ambientales, planificacin de cuencas fluviales
Problemas en Direccin de Operaciones Decisiones sobre fuentes de aprovisionamiento, mezcla de productos, planificacin y secuenciacin de la produccin, localizacin y distribucin de plantas, polticas de control de inventarios, programacin de actividades y turnos de personal, diseo de colas

Problemas en Logstica

Planificacin de transporte y rutas de viaje, administracin de trfico, localizacin de almacenes, optimizacin de plazas y horarios en lneas de vuelo

Problemas en Marketing

Seleccin de campaas de publicidad, diseo de la poltica de precios, eleccin de un nombre de marca, eleccin de un segmento de mercado, seleccin de una herramienta de promocin, seleccin del modo de penetracin en un nuevo mercado, reparto de presupuesto para promocin y publicidad

Problemas en Finanzas

Valoracin de empresas, seleccin de cartera, previsin de la evolucin de los precios, valoracin del riesgo en crditos, identificacin de falsificaciones, anlisis de riesgo de una inversin EJEMPLOS EN EL USO DE LA INVESTIGACIN DE OPERACIONES 1. Anlisis de Decisiones 1. Un comerciante vende un artculo cuya demanda mensual puede ser 1 (0,1), 2 (0,3), 3 (0,4) o 4 (0,2). El precio de venta es de 6500 ptas/ud., el de compra 5000 ptas/ud. El pedido de un mes no se puede aumentar una vez hecho, y si sobran unidades un mes ha de venderlas a 4000 ptas/ud.

2. Un vendedor ambulante se plantea en Enero ir a una feria en Septiembre o no hacerlo. Si va, ha de pedir un permiso (40.000 ptas). Un mes antes de la feria sabe si va a hacer mal tiempo (prob. 0,3), en cuyo caso le es mejor no ir, o buen tiempo, en cuyo caso puede hacer dos tipos de pedido: grande (900 ud., 100 ptas/ud. compra, 300 ptas/ud. venta) o pequeo (600 ud., 125 ptas/ud., 350 ptas/ud.). La demanda puede ser 900 (prob. 0,3), 600 (prob. 0,5) o 300 (prob. 0,2). Si la demanda es 900 y no tiene suficientes, ha de rebajar en 50 ptas/ud. el precio de venta.

2. Programacin Lineal 1. Una compaa desea planificar la produccin de tres modelos A, B y C. Para ello necesita de dos recursos, mano de obra y material, cuyas disponibilidades son de 150 h/da y 200 kg/da respectivamente. En cuanto a las cantidades necesarias para obtener

una unidad de cada uno de los modelos, stas vienen dadas a continuacin, as como los beneficios que se obtienen por la venta de cada unidad de los mismos:

Sean XA, XB y XC las cantidades producidas de cada uno de los modelos El problema se plantea: Max Z = 4 XA + 2 XB + 3 XC 7 XA + 3 XB + 6 XC 150 4 XA + 4 XB + 5 XC 200 XA, XB, XC 0 2. Sea una empresa que produce dos artculos diferentes A1 y A2 que le proporcionan un beneficio unitario de 100 y 200 u. Los artculos se obtienen a partir de dos productos P1 y P2. Si las cantidades de producto y el tiempo, en horas, de la mquina necesarios por unidad de artculo vienen dados en la tabla:

Cul es la poltica que debe seguir la empresa para maximizar el beneficio? Sean X1 y X2 las cantidades producidas de cada uno de los artculos A1 y A2 respectivamente El problema se plantea: Max Z = 100 X1 + 200 X2 3 X1 + 2 X2 250 3 X1 + 4 X2 300 2 X1 + 6 X2 300 X1, X2 0 Mtodo Grfico

3. Plan De Produccin

1. Una compaa sabe que la demanda de su producto durante cada uno de los prximos cuatro meses es como se indica: Mes Demanda 1 1 2 3 3 2 4 4

La compaa debe determinar cuantas unidades tiene que fabricar en el mes corriente. Durante un mes en el cual se producen algunas unidades, se incurre en un costo preliminar de 3 dlares. Adems, hay un costo variable de 1 dlar por cada unidad que se fabrica. Al final de cada mes, se genera un costo de almacenamiento de $0.50 por cada unidad disponible. Las limitaciones en la capacidad permiten producir durante cada mes un inventario final de 5 unidades. Las dimensiones en la bodega de la compaa restringen el inventario final de cada mes a 4 unidades, cuando mucho. La empresa desea determinar un plan de produccin que cumpla con toda la demanda a tiempo y minimice la suma del costo de produccin y del costo de almacenamiento durante los 4 meses. Suponga que se dispone de 0 unidades al principio del primer mes. Solucin:

Solucin ptima

Por lo tanto la empresa deber producir: Mes Demanda 1 1 2 5 3 0 4 4

Obtenindose un costo mnimo de $ 21 2. Un industrial produce cerveza a pedido, tiene los siguientes pedidos para ser entregados al final de los prximos 12 meses: Mes Toneladas 1 10 2 40 3 60 4 20 5 20 6 20 7 40 8 20 9 20 10 20 11 30 12 50

El puede producir hasta 40 toneladas en cualquier mes, y puede guardar hasta 30 toneladas en stock. El costo de produccin de la cerveza tiene un costo fijo de 10000 nuevos soles y un costo variable de 3000 nuevos soles por tonelada producida. Para mantener una tonelada en stock durante el periodo de un mes, el industrial gasta S/.300. a) Cul debe ser el plan de produccin, de modo que se minimice el costo total del industrial?

Solucin

Solucin ptima

Por lo tanto la empresa deber producir: Mes 1 2 3 4 5 6 7 8 9 10 11 Produccin 30 40 40 20 40 0 40 20 40 0 40

12 As se obtendr un costo mnimo de S/. 1177000 4. Programacin Binaria

40

Una empresa quiere seleccionar un conjunto de proyectos de la siguiente lista. Su objetivo es maximizar el valor presente neto total del conjunto de proyectos seleccionados pero sin gastar ms de lo presupuestado en cualquiera de los prximos tres aos. Conocidos los datos de la tabla adjunta, formular y resolver el problema de presupuesto de capital. Cul sera la solucin si se sabe que la compaa debe invertir al menos en uno de los proyectos 2 3? Y si nos dicen que si el proyecto 6 es seleccionado, tambin debe serlo el 2?

Modelo: Sea Xi = 1 si se invierte en el proyecto i. Xi = 0 si no se invierte Max 50X1+40X2+30X3+40X4+50X5+60X6 10X1+20X2+10X3+20X4+10X5+20X6 P1 15X1+10X2+15X3+10X4+15X5+10X6 P2 10X1+ 5X2+10X3+ 5X4+10X5 + 5X6 P3 X2+X3 1 X6 X2

5. Programacin Y Control De Proyectos Creacin de una sucursal en una nueva ciudad

NORMAS PARA OPERACIONES

LOGRAR

XITO

EN

LA

INVESTIGACION

DE

El xito del empleo de la I de O es el de un enfoque de solucin de problemas y

no una coleccin asociada de mtodos cuantitativos. La I de O es relativamente costosa, lo que significa que no debe emplearse en todos los problemas, sino tan slo en aquellos en que las ganancias sea mayores que los costos
Para llegar a hacer un uso apropiado de la I de O, es necesario primero

comprender la metodologa para resolver los problemas, as como los

fundamentos de las tcnicas de solucin para de esta forma saber cundo utilizarlas o no en las diferentes circunstancias.

LIMITACIONES DE LA INVESTIGACION DE OPERACIONES Frecuentemente es necesario hacer simplificaciones del problema original para poder manipularlo y tener una solucin. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las organizaciones se tienen objetivos mltiples. Existe la tendencia a no considerar la totalidad de las restricciones en un problema prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por lo que se desarrolla en los alumnos una opinin muy simplista e ingenua sobre la aplicacin de estas tcnicas a problemas reales.
Rara vez se realizan anlisis costo-beneficio de la implantacin de soluciones

definidas por medio de la I de O, en ocasiones los beneficios potenciales se ven superados por los costos ocasionados por el desarrollo e implantacin de un modelo.

APLICACIONES REALES DE LA INVESTIGACIN DE OPERACIONES

Organizacin The Netherlands Rijkswaterstatt

Naturaleza de la Investigacin Desarrollo de poltica nacional de administracin del agua, incluyendo mezcla de nuevas instalaciones, procedimientos de operacin y costeo. Optimizacin de operaciones de produccin para cumplir metas con un costo mnimo. Optimizacin del corte de rboles en productos de madera para maximizar su produccin.

Ao de publicacin 1985

Ahorros anuales ($) $ 15 millones

Monsanto Corp.

1985

$ 2 millones

Weyerhauser Co.

1986

$ 15 millones

Electrobras/CEPAL, Asignacin ptima de recursos Brasil hidrulicos y trmicos en el sistema nacional de generacin de energa.

1986

$ 43 millones

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. Optimizacin de las operaciones de refinacin y de la oferta, distribucin y comercializacin de productos. Optimizacin de inversiones de capital para producir gas natural durante 25 aos. Optimizacin de la programacin y asignacin de oficiales de patrulla con un sistema computarizado. 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. Optimizacin de la mezcla de ingredientes disponibles para que los productos de gasolina cumplieran con los requerimientos de ventas y calidad. Integracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio.

1986

$ 6 millones

Citgo Petroleum Corp.

1987

$ 70 millones

SANTOS, Ltd., Australia San Francisco police Department

1987

$ 3 millones

1989

$ 11 millones

Electric Power Research Institute

1989

$ 59 millones

Texaco, Inc.

1989

$ 30 millones

IBM

1990

$ 20 millones + $ 250 millones ahorrados en inventario. $ 17.3 millones Victoria

Optimizacin del diseo de una red nacional de transporte y la programacin de rutas de envo U.S. Military Airlift Rapidez en la coordinacin de Command aviones, tripulaciones, carga y pasajeros para manejar la evacuacin por aire en el proyecto Tormenta del Desierto en el Medio Oriente.

Yellow Freight System, Inc.

1992 1992

American Airlines

New Haven Health Dept.

Diseo de un sistema de estructura de precios, sobreventa y coordinacin de vuelos para mejorar las utilidades Diseo de un programa efectivo de intercambio de agujas para combatir el contagio del SIDA

1992

$ 500 millones ms de ingresos 33% menos contagios

1993