UNIDAD 1

INVESTIGACION DE OPERACIONES



ADRIANA ORTIZ LOPEZ
MELISA PEREZ BANDA
DIORIS MUOS MERCADO


INVESTIGACION DE OPERACIONES
Tutor: GRISEL FIGUEROA GUTIERREZ



VII SEMESTRE
ADMINISTRACION DE EMPRESAS
UNIVERSIDAD DE CARTAGENA
CREAD LORICA
2014

1. EN QUE CONSISTE LA INVESTIGACION DE OPERACIONES?

La Investigacin de Operaciones es una ciencia gerencial, enfocada hacia la toma
de decisiones gerenciales, basada en el mtodo cientfico para resolver
problemas.
Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de
mejorar (u optimizar) su funcionamiento. La investigacin de operaciones permite
el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos,
para determinar cmo se puede optimizar un objetivo definido, como la
maximizacin de los beneficios o la minimizacin de costos.
El objetivo ms importante de la aplicacin de la investigacin operativa es apoyar
en la toma ptima de decisiones en los sistemas y en la planificacin de sus
actividades.

2. NARRE BREVEMENTE LA HISTORIA Y ORIGEN DE LA
INVESTIGACION DE OPERACIONES?
El inicio de la Investigacin de Operaciones se remonta a la poca de la Segunda
Guerra Mundial en donde surgi la necesidad urgente de asignar recursos
escasos a las diferentes operaciones militares y a las actividades dentro de cada
operacin, en la forma ms efectiva, es por esto, que las administraciones
militares americana e inglesa hicieron un llamado a un gran nmero de cientficos
para que aplicaran el mtodo cientfico a los problemas estratgicos y tcticos, a
dichos cientficos se les pidi que hicieran investigaciones sobre las operaciones
militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer
equipo de Investigacin de Operaciones) lograron el triunfo de muchas batallas.
Luego de terminar la guerra, el xito de la Investigacin de Operaciones en las
actividades blicas gener un gran inters en sus aplicaciones fuera del campo
militar.
Desde la dcada de 1950, se haba introducido el uso de la Investigacin de
Operaciones en la industria, los negocios y el gobierno, desde entonces, esta
disciplina se ha desarrollado con rapidez.
Un factor importante de la implantacin de la Investigacin de Operaciones en
este periodo es el mejoramiento de las tcnicas disponibles en esta rea. Muchos
de los cientficos que participaron en la guerra, se encontraron a buscar resultados
sustanciales en este campo; un ejemplo sobresaliente es el mtodo Simplex para
resolucin de problemas de Programacin Lineal, desarrollado en 1947 por
George Dantzing. Muchas de las herramientas utilizadas en la Investigacin de
Operaciones como la Programacin Lineal, la Programacin Dinmica, Lneas de
Espera y Teora de Inventarios fueron desarrollados al final de los aos 50.
Un segundo factor importante para el desarrollo de este campo fue el
advenimiento de la revolucin de las computadoras. Para manejar los complejos
problemas relacionados con esta disciplina, generalmente se requiere un gran
nmero de clculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el
desarrollo de la computadora digital, fue una gran ayuda para la Investigacin de
Operaciones.
En la dcada de los 80 con la invencin de computadoras personales cada vez
ms rpidas y acompaadas de buenos paquetes de Software para resolver
problemas de Investigacin de Operaciones esto puso la tcnica al alcance de
muchas personas. Hoy en da se usa toda una gama de computadoras, desde las
computadoras de grandes escalas como las computadoras personales para la
Investigacin de Operaciones..
Actualmente la Investigacin de Operaciones se encuentra todava en una edad
primitiva donde hay mucho por hacer en el desarrollo de este campo frtil pero el
uso de la IO es extenso en reas de: contabilidad, compras, planeacin financiera,
mercadotecnia, planeacin de produccin, transporte y muchas otras ms,
convirtindose en importante instrumento de competencia para los presupuestos y
contratos.
3. EXPLIQUE LOS SIGUIENTES CONCEPTOS BASICOS EN
INVESTIGACION DE OPERACIONES?
a. Nodos o Vrtices, Son los puntos con los que est conformado un grafo.
Llamaremos grado de un vrtice al nmero de aristas de las que es extremo. Se
dice que un vrtice es `par' o `impar' segn lo sea su grado.
Vrtices Adyacentes: si tenemos un par de vrtices de un grafo (U, V) y si
tenemos un arista que los une, entonces U y V son vrtices adyacentes y se dice
que U es el vrtice inicial y V el vrtice adyacente.
Vrtice Aislado: Es un vrtice de grado cero.
Vrtice Terminal: Es un vrtice de grado 1.

b. Ruta: tambin llamada Aristas, Son las lneas con los que se unen el vrtice
de un grafo y con la que se construyen tambin caminos.
Si la arista carece de direccin se denota indistintamente {a, b} o {b, a}, siendo a y
b los vrtices que une.
Si {a, b} es una arista, a los vrtices a y b se les llama sus extremos.
Aristas Adyacentes: Se dice que dos aristas son adyacentes si convergen en el
mismo vrtice.
Aristas Paralelas: Se dice que dos aristas son paralelas si vrtice inicial y el final
son el mismo.
Aristas Cclicas: Arista que parte de un vrtice para entrar en el mismo.
Cruce: Son dos aristas que cruzan en un punto.

c. Grafos: se puede decir que un grafo como indica su nombre lo indica es la
representacin (para nuestro caso) grfica de los datos de una situacin particular.
Un grafo G es un par G = (V, E), donde V es un conjunto finito (vrtices, nodos) y
E es un multiconjunto de pares no ordenados de vrtices, denotados por {x,y}, que
se denominan lados, aristas, etc.

d. Ciclo: Es una cadena finita donde el nodo inicial de la cadena coincide con
el nodo terminal de la misma.
e. Ciclo Dirigido: A un grafo dirigido se le puede definir como un grafo que
contiene aristas dirigidas.

f. rbol: se define como un tipo de grafo que no contiene ciclos, es decir es
un grafo tambin acclico, pero a su vez es conexo.

g. rbol De Expansin: Definicin: un rbol T es un rbol de expansin de un
grafo G si T es un subgrafo de G que contiene a todos los vrtices de G. Un grafo
G tiene un rbol de expansin si y solo si G es conexo.

4. TIPOS DE MODELOS EN LA INVESTIGACION DE OPERACIONES.
a. Modelo Simplex: La idea general del mtodo Simplex es comenzar en un
punto extremo y desplazarse hacia un punto extremo adyacente con el objeto de
mejorar el valor de la funcin objetivo, manteniendo la factibilidad. La manera ms
sencilla de seleccionar un punto extremo inicial es usar la base B constituida por
variables de holgura y/o artificiales. De esta forma la base B inicial es la matriz
identidad I que obviamente es una base. Los puntos extremos adyacentes se
determinan intercambiando un vector de B con un vector no bsico que mover la
solucin hacia la optimalidad.

b. Modelo de Transporte: El modelo de transporte es un tipo particular o
especial de los modelos de programacin lineal, busca determinar un plan de
transporte de una mercanca de varias fuentes a varios destinos. Los
componentes del modelo son:
1.- Nivel o cantidad de oferta en cada fuente.
2.- Nivel o cantidad de demanda en cada destino.
3.- El costo de transporte unitario de la mercanca desde las fuentes cada destino.
Al haber solo una mercanca, un destino puede recibir su demanda de una o ms
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviara de
cada fuente a cada destino, tal que se minimice el costo del transporte total.

El modelo parte de la siguiente suposicin bsica: El costo del transporte en una
ruta o direccin es directamente proporcional al nmero de unidades
transportadas. El tipo de unidad de transporte variara dependiendo del tipo de
mercanca que se transporte.

MODELO DE TRANSPORTE:

Un modelo de transporte se puede representar como una red o grafo, con m
fuentes y n destinos. Cada fuente y cada destino estn representados por un
nodo, estos nodos se unen por un arco que representa la ruta por la cual se
transporta la mercanca.

Un mtodo resumido para resolver un modelo de transporte consiste en utilizar
una Tabla de
Transporte. Esta presenta una forma de matriz o de celdas donde las filas
representan las fuentes y las columnas los destinos, los coeficientes de la funcin
objetivo se ubican en el recuadro de la esquina (Cmn).
Para resolver el modelo se utilizan las mismas iteraciones del mtodo Simplex,
para lo cual el modelo debe estar equilibrado, es decir las ofertas deben ser igual
a las demandas.

SOLUCION DEL MODELO DE TRANSPORTE:

Una forma de resolver el modelo de transporte es usar la siguiente tcnica:
Determine una solucin inicial factible.
Decida cul es la variable que entra entre las variables no bsicas. Si
todas las variables satisfacen la condicin de optimicidad, hemos encontrado la
solucin.
Determine la variable que sale usando la condicin de factibilidad. La
primera tabla para una solucin bsica inicial se puede obtener usando cualquiera
de los siguientes mtodos.

Modelo de Redes: Optimizacin de redes es un tipo especial de modelo en
programacin lineal. Los modelos de redes tienen tres ventajas importantes con
respecto a la programacin lineal.
Pueden resolverse muy rpidamente. Problemas que con programacin lineal
tendran 1000 filas y 30.000 columnas pueden ser resueltos en segundos. Esto
permite que los modelos de redes sean usados en muchas aplicaciones (tal como
la toma de decisin en tiempo real) para lo cual la programacin lineal no es lo
ideal.
Requieren en forma natural de soluciones enteras. Al reconocer que un problema
puede formularse como algn modelo de red nos permitir resolver tipos
especiales de problemas de programacin entera aumentando la eficiencia y
reduciendo el tiempo consumido por los algoritmos clsicos de programacin
lineal.
Son intuitivos. Los modelos de redes proveen un lenguaje para tratar los
problemas, mucho ms intuitivo que "variables, objetivo, restricciones".
Obviamente los modelos de redes no son capaces de cubrir la amplia gama de
problemas que puede resolver la programacin lineal. Sin embargo, ellos ocurren
con suficiente frecuencia como para ser considerados como una herramienta
importante para una real toma de decisiones.
Terminologa: Una red o grafo consiste de puntos, y lneas que conectan pares de
puntos. Los puntos se llaman nodos o vrtices. Las lneas de llaman arcos. Los
arcos pueden tener una direccin asociada, en cuyo caso se denominan arcos
dirigidos. Si un arco no tiene direccin normalmente se le denomina rama. Si todos
los arcos en la red son dirigidos, la red se denomina una red dirigida. Si todos los
arcos son no-dirigidos, la red es una red no-dirigida.
Dos nodos pueden estar conectados por un conjunto de arcos. Una trayectoria es
una secuencia de arcos distintos (con nodos no repetidos) conectando a los
nodos. Una trayectoria dirigida desde nodo i al nodo j es una secuencia de arcos,
cada uno de los cuales apunta al nodo j (si es que hay direccin). Una trayectoria
no dirigida puede incluir arcos dirigidos apuntando en cualquiera de direccin.
Una trayectoria que comienza y que termina en el mismo nodo se denomina ciclo
y puede ser ya sea dirigida o no-dirigida.
Una red est conectada si existe una trayectoria no-dirigida entre cualquier par de
nodos. Una red conectada que no tiene ciclos se denomina rbol.
c. Ruta Crtica: El mtodo del camino crtico es un proceso administrativo de
planeacin, programacin, ejecucin y control de todas y cada una de las
actividades componentes de un proyecto que debe desarrollarse dentro de un
tiempo crtico y al costo ptimo.

5. MENCIONE VARIAS AREAS DE APLICACIN DE LA PROGRAMACION
LINEAL.
Podramos pues indicar que la investigacin de operaciones slo se aplicar a los
problemas de mayor complejidad, sin olvidar que el simple uso de la I.O. trae un
costo, que de superar el beneficio, no resultar econmicamente prctico, algunos
ejemplos prcticos donde usar I.O. resulta til son:
En el dominio combinatorio, muchas veces la enumeracin es imposible. Por
ejemplo, si tenemos 200 trabajos por realizar, que toman tiempos distintos y solo
cuatro personas que pueden hacerlos, enumerar cada una de las combinaciones
podra ser ineficiente (aparte de desanimante). Luego los mtodos de
secuenciacin sern los ms apropiados para este tipo de problemas.
De igual manera, la I.O. es til cuando en los fenmenos estudiados interviene el
azar. La nocin de esperanza matemtica y la teora de procesos estocsticos
suministran la herramienta necesaria para construir el cuadro en el cual se
optimizar la funcin econmica. Dentro de este tipo de fenmenos se encuentran
las lneas de espera y los inventarios con demanda probabilstica.
Con mayor motivo, la investigacin de operaciones se muestra como un conjunto
de instrumentos precioso cuando se presentan situaciones de concurrencia. La
teora de juegos no permite siempre resolverlos formalmente, pero aporta un
marco de reflexin que ayude a la toma de decisiones.
Cuando observamos que los mtodos cientficos resultan engorrosos para nuestro
conjunto de datos, tenemos otra opcin, simular tanto el comportamiento actual
as como las propuestas y ver si hay mejoras sustanciales. Las simulaciones son
experiencias artificiales.
Es importante resaltar que la investigacin de operaciones no es una coleccin de
frmulas o algoritmos aplicables sistemticamente a unas situaciones
determinadas. Si se cae en este error, ser muy difcil captar en condiciones
reales los problemas que puedan deducirse de los mltiples aspectos de esta
disciplina, la cual busca adaptarse a las condiciones variantes y particulares de los
diferentes sistemas que puede afrontar, usando una lgica y mtodos de solucin
muy diferentes a problemas similares mas no iguales.

6. CUALES SON LOS SUPUESTOS BASICOS DE LA PROGRAMACION
LINEAL. Linealidad, Modelos Deterministas, Variables reales, No Negatividad.

Desde un punto de vista tcnico, hay cinco supuestos que debe cumplir todo
problema de programacin lineal:
a. Los coeficientes, tanto de la funcin objetivo como de las restricciones, son
conocidos con exactitud y adems no varan durante el perodo de tiempo en que
se realiza el estudio (supuesto de certidumbre).

b. Tanto en la funcin objetivo como en las restricciones hay proporcionalidad: si
para la produccin de un bien empleamos 5 horas de un determinado recurso
(mano de obra, maquinaria, etc.), para producir diez unidades de dicho bien sern
necesarias 50 horas del mismo recurso.
c. Aditividad de actividades: tanto en la funcin objetivo como en las restricciones,
la contribucin de cada variable es independiente de los valores del resto de las
variables, siendo el total de todas las actividades igual a la suma de cada actividad
individual. As, por ejemplo, si producimos dos tipos de bienes, uno que nos
reporte un beneficio de 20 /unidad, y otro que nos reporte un beneficio de 10
/unidad, la produccin de un bien de cada tipo supondr un beneficio total de
30.
d. Las soluciones del problema sern, en general, nmeros reales no
necesariamente enteros (supuesto de divisibilidad). Para aquellos problemas en
los cuales slo tenga sentido obtener soluciones enteras (cuando las soluciones
se refieran a objetos indivisibles), se usarn tcnicas de Programacin Lineal
Entera (PLE).
e. Las variables de nuestro modelo tomarn siempre valores positivos (supuesto
de no negatividad), dado que no tiene sentido hablar de cantidades negativas de
objetos fsicos.