Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN

Cristian Gonzlez TAIA 12
Pgina 1 de 13

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 2 de 13
Investigacin Operativa
Consiste en el uso de modelos matemticos, estadstica y algoritmos con el objeto de
realizar un proceso de tomas de decisiones.
PROGRAMACIN LINEAL PLANTEO DEL PROBLEMA
Caracterizacin de la Investigacin Operativa
Esta usa el mtodo cientfico para investigar el problema en cuestin. En particular, el
proceso comienza por la observacin cuidadosa y la formulacin del problema
incluyendo la recoleccin de datos pertinentes.
Esta intenta encontrar una mejor solucin (llamada solucin ptima) para el problema
bajo consideracin. En lugar de contentarse con mejorar el estado de las cosas, la
meta es identificar el mejor curso de accin posible. Se ha desarrollado una serie de
tcnicas y modelos muy tiles, entre ellos tenemos:
La programacin lineal No lineal Teora de colas Programacin entera
Programacin dinmica, entre otras.
Delimitacin y Alcances
El trabajo tiene como propsito bsico el desarrollo y proposicin de un modelo
estratgico concreto y a medida, basado en la evaluacin y seleccin de diversas
alternativas de planificacin y gestin estratgica ya establecidas de manera
conceptual, buscando las que ms se adecuen a la situacin de la empresa. El modelo
planteado es desarrollado poniendo especial cuidado en las fases de la planificacin y
control como inicio y finalizacin de manera respectiva en el proceso de la panificacin
y gestin estratgica.
Programacin Lineal
Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema
indeterminado, formulado inicialmente a travs de un sistema de inecuaciones lineales
para finalizar en un sistema de ecuaciones, optimizando la funcin objetivo (FO),
tambin lineal. La programacin lineal se plantea como un modelo matemtico
desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los
retornos. En la posguerra, muchas industrias lo usaron en su planificacin diaria.
George Dantzig en 1947 ideo el mtodo simplex, desarrollo este sistema de
programacin lineal, tcnica de programacin matemtica para resolver problemas de
optimizacin de recursos (maximizacin minimizacin)
Planteo del Problema
En este proceso de definir el problema es muy importante ya que afectara en forma
significativa, las conclusiones en estudio, lo cual hace imposible extraer una respuesta
correcta de un problema es necesario tener en cuenta lo relevante de este problema,
esto incluye determinar objetivos, las restricciones sobre lo que se puede hacer, los
diferentes cursos de accin posibles, las interrelaciones del rea bajo estudio con
otras reas de la organizacin, los lmites de tiempo para tomar una decisin.
Mtodo Simplex
Funcin Objetivo
Una funcin que expresa la cantidad a ser maximizada o minimizada en trminos de
las otras variables.
Restriccin
Una condicin o limitacin que se aplica a la eleccin de valores para las variables.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 3 de 13
Problema de maximizacin estndar
Un problema de programacin lineal para la cual la funcin objetivo debe ser
maximizada y todas las restricciones son desigualdades de la forma
menor o igual a ()
Variables de Holgura
Una variable que se utiliza para convertir un menor o igual a () en una ecuacin.
Matriz Aumentada
Una matriz que representa un sistema de ecuaciones lineales.
Solucin ptima
El conjunto de variables con valores distintos de cero que maximizan o minimizan la
funcin objetivo.
Variable Bsica
Es una variable que forma parte de la solucin ptima del problema.
Columna Pivote
Es la columna de la tabla simplex que representa una variable que entrara en la
solucin ptima.
Fila Pivote
Es la fila de una tabla simplex que representa la variable que sale de la solucin
ptima.
Elemento o Nmero Pivote
Es el elemento o nmero que se encuentra en la interseccin de la columna y fila
pivote.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 4 de 13
Tabla SIMPLEX

X1

X2

S1

S2

S3

Cj

40

30

TI

S1

16

S2

S3

Zj

Wi

40

30

VARIABLE DE DECISIN
VARIABLES DE HOLGURA O ARTIFICIALES
RENDIMIENTO DIRECTO
MATRIZ IDENTIDAD (PROCESOS DEL PROGRAMA BASE)
TERMINO INDEPENDIENTE
COEFICIENTES DE RESTRICCIN
RENDIMIENTOS INDIRECTOS
COEFICIENTES DE HOLGURA
RENDIMIENTOS MARGINALES

Resolucin Grafica
Es un modelo de programacin lineal en dos variables, resulta ser la forma ms
sencilla que puede adoptar un modelo de optimizacin y generalmente son utilizados
para introducir los conceptos bsicos de la investigacin operativa y particularmente la
programacin lineal. Bsicamente las propiedades de un modelo lineal en dos
variables son extensibles a problemas lineales con un nmero mayor de variables y
este sentido la resolucin grafica resulta de gran ayuda para entender estos
conceptos.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 5 de 13
Mtodo de Transporte
El mtodo de transporte busca determinar un plan de transporte de una mercanca y/o
artculo de varias fuentes a varios destinos. Los datos del mtodo son:
El nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
El costo de transporte unitario de la mercanca y/o artculo a cada destino.
Como solo hay una mercanca y/o artculo, un destino puede recibir su demanda de
una o ms fuentes. El objeto del mtodo es el de determinar la cantidad que se
enviara de cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposicin bsica del mtodo es que el costo del transporte en una ruta es
directamente proporcional al nmero de unidades transportadas. La definicin de
unidad de transporte variara dependiendo de la mercanca que se transporte.

Mtodo de Transporte
Solucin Bsica

Mtodo de la Esquina Noroeste

Mtodo de Aproximacin de Vogel (MAV)

Prueba de Optimizacin

Mtodo del Escaln

Mtodo de Distribucin Modificada (MODI)

Mtodo de la Esquina Noroeste

Es un mtodo de programacin lineal hecho a mano para encontrar una solucin inicial
factible del modelo, muy conocido por ser el mtodo ms fcil al determinar una
solucin bsica factible inicial, pero al mismo tiempo por ser el menos probable para
dar una solucin inicial acertada de bajo costo, si bien es un mtodo no exacto tiene la
ventaja de poder resolver problemas manualmente y de forma rpida.
Los pasos para la solucionar un problema mediante el mtodo de la esquina noroeste
son:
Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para
cada envo.
Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta
operacin agotara completamente la disponibilidad de suministros en un origen a
los requerimientos de demanda en un destino.
Corregir los nmeros del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regresar al paso 1.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 6 de 13
Mtodo de Aproximacin de Vogel (MAV)
Es un mtodo heurstico (*) de resolucin de problemas de transporte capaz de
alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos
heursticos existentes con este fin, sin embargo produce mejores resultados iniciales
que los mismos de este tipo. Para la resolucin por este mtodo se sigue estos pasos.
Consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1
ms que asegura el ciclo hasta la culminacin del mtodo.
1) Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
2) Escoger la fila o columna con mayor penalizacin, es decir que de la resta
realizada en el paso 1, se debe escoger el nmero mayor.
3) De la fila o columna de mayor penalizacin determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda
quedara satisfecha por ende se tachara la fila o columna, en caso de empate solo
se tachara una, la restante quedara con oferta o demanda igual a cero.
4) Si queda sin tachar exactamente una fila o columna con cero oferta o demanda
detenerse.
Si se queda sin tachar exactamente una fila o columna con cero oferta o
demanda detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda
determine las variables cero por el mtodo del costo mnimo detenerse.
Si no se presenta ninguno d los casos anteriores vuelva al paso 1 hasta las
oferta y demandas se hayan agotado.
(*) Heurstico: es un conocimiento usado por los humanos para resolver problemas
complejos.
Mtodo del Escaln
En este procedimiento deseamos determinar si la tabla de transporte actual es ptima,
y de no serlo Qu variable debe entrar en la solucin? El circuito del escaln es
simplemente una manera lgica de determinar el cambio por unidad de los costos del
periodo, los pasos son los siguientes:
1) Seleccione una celda vaca de la tabla de transporte.
2) Dibuje un circuito cerrado entre las celdas vacas y las celdas ocupadas
utilizando solamente lneas verticales u horizontales.
3) Empezar por la celda vaca que se est evaluando, movindose en el sentido del
reloj y de manera alterna entre los signos positivos (+) y negativos (-).
4) Los costos se van a ir moviendo y ocupando celdas vacas y los valores positivos
significan que los costos se elevan, los negativos significan que se reducirn.
5) Si todos los totales del circuito son positivos o cero, la solucin ya es ptima, si
hay negativos deberemos desarrollar un nuevo circuito.
Mtodo de Distribucin Modificada (MODI)
El algoritmo de MODI es conocido como el mtodo de los costes ficticios, consiste en
aadir a la matriz de los costes una fila y una columna que recogen unos costes
ficticios determinados arbitrariamente (los nmeros MODI) tal que permite calcular los
ndices de mejoras para las celdas (casillas) no utilizadas.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 7 de 13
El Modelo PERT (Program Evaluation and Review Technique Tcnica de Evaluacin
y Revisin de Programas)
Es un modelo que sirve para planificar proyectos en los que hace falta coordinar un
gran nmero de actividades.
Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El modelo
PERT es una herramienta que nos permite planificar las diferentes tareas o
actividades que son necesarias para el xito del viaje. Utilizaremos el modelo PERT
para encontrar respuestas a una serie de preguntas, como:

Cundo debemos empezar a planificar el viaje?

Qu tareas tenemos que realizar?
En qu orden?
Qu tareas son ms importantes si queremos evitar retrasos?
Qu retrasos nos podemos permitir en cada tarea?
Qu ocurrir con el proyecto si terminamos una tarea antes o despus de lo
previsto?

El modelo PERT nos permite representar grficamente las diferentes actividades que
componen el proyecto y calcular los tiempos de ejecucin de forma que podamos
contestar a esas preguntas, para ello debemos seguir 4 pasos:
1)
2)
3)
4)

Hacer una lista de actividades o tareas.

Hacer una tabla de precedencias
Dibujar el grafo.
Calcular las duraciones.

Inventario
Se refiere por definicin a las existencias de todo artculo o recurso usado por una
organizacin, los inventarios existen para permitirle a las empresas cumplir con los
requerimientos de los clientes. Tambin existen usualmente para suavizar el flujo de
bienes en el proceso de produccin. La razn principal de su existencia es la
proteccin contra la incertidumbre de los proveedores, este permite la utilizacin
realista.
Los inventarios son necesarios pero el problema importante es cuando se debe tener
de ellos, tambin mantenemos inventarios porque al hacerlo se reducen ciertos costos.
Costos de Pedir
Mientras mayor sea el tamao de los lotes, ms inventarios mantendremos, pero
pediremos menos veces durante el ao y los costos mensuales de pedir sern
inferiores.
Costos por Faltantes
Cada vez que nos quedemos sin inventarios de materias primas y/o productos
terminados podemos terminar en perdidos. Entonces para tener una proteccin contra
faltantes se pude mantener un inventario adicional, como existencia de seguridad.
Costos de Adquisicin
En el caso de los materiales comprados, adquirir grandes lotes puede incrementar los
inventarios de materia prima, pero los costos unitarios pudieran resultar menos debido
a descuentos por cantidad y a menor costo por flete y manejo de materiales.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 8 de 13
Por qu no deseamos mantener inventarios?
Costos de Almacn
Es decir aquellos costos que requieran para mantener los productos en un sitio como
por ejemplo: un mayor espacio, calefaccin, refrigeracin, iluminacin, limpieza, etc.
Costos de Coordinar la Produccin
Dado que grandes inventarios obstruyen los procesos de produccin, se necesita ms
personal para resolver problemas de trnsito, problemas con el congestionamiento de
la produccin.
Costos por la Calidad de Grandes Lotes
La produccin de grandes lotes da como resultado grandes inventarios. En algunos
casos ocurre algo malo y gran parte de un lote de menor tamao pueden reducir la
cantidad de productos defectuosos.
Clasificacin de los inventarios
Demanda Dependiente
Es aquella que es causada por las necesidades de un semiterminado o un artculo de
ms alto nivel en el proceso de valor agregado.
Demanda Independiente
Es aquella que surge a partir de decisiones ajenas a la empresa, es decir, es
determinada directamente por las necesidades del mercado. Dentro de este grupo, es
posible realizar una subdivisin: demanda Independiente Constante y Demanda
Independiente Variable.
Los modelos de inventario, se clasifican de acuerdo a la posibilidad de predecir la
demanda (nmero de unidades que ser necesario extraer de este para un uso
determinado en un periodo de tiempo especfico) de la siguiente manera:
Inventarios de Demanda Conocida (Determinstico)
Inventarios de Demanda Desconocida (Estocstico)
Modelo EOQ Bsico Sin Faltantes
El modelo EOQ Bsico (Economic Order Quatity Calidad de Orden Econmico) o
modelos del lote econmico, es el modelo de inventarios ms sencillo que existe, el
cual es aplicado en empresas dedicados a la compra y venta de productos por lote,
que se enfrentan a la reduccin del inventario con el tiempo y al reabastecimiento del
mismo con la llegada de nuevas unidades. En este modelo, se manejan supuestos
tales como:
La Demanda (d) es una tasa constante y conocida.
El reabastecimiento del inventario se realiza de una sola vez, en el momento que
es necesario, es decir, cuando el inventario llega a cero.
Los Costos no son fluctuantes (se mantienen constantes)
Existe un costo generado por mantener el inventario.
Se genera costo al pedir el producto.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 9 de 13

t1: Tiempo en el que inventario finaliza.

CTA: Costo Total Anual

Cmi: Costo de Almacenar el Inventario

Cp: Costo de Pedir

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 10 de 13
Modelo EOQ con Faltantes
En el modelo EOQ con faltantes se maneja con los mismos supuestos que en el
modelo sin faltantes, con la nica diferencia que en este modelo, es decir, cuando
ocurre un faltante, los clientes afectados esperan que el producto este de nuevo
disponible. Sus rdenes pendientes se satisfacen de inmediato cuando llega la
cantidad ordenada para reabastecer el inventario.

Q: Tamao del Lote

I max: Inventario mximo en un solo periodo

S: Cantidad de Pedido Faltante

t: Tiempo

d: Demanda

t1: Tiempo en el que inventario finaliza

t2: Tiempo en que se crean faltantes de pedido
Modelo EOQ con Descuento por Cantidades
En este modelo se hacen descuentos en la compra de una cantidad grande de
artculos. Puede ser que el costo de tener un inventario adicional quede compensado
reduciendo el costo de compra. En este modelo incentivan a los clientes por
descuentos en el costo unitario, otorgado por cantidades mayores de pedidos.
Modelo EOQ con Demanda Probabilstica
En este modelo se suponen las mismas ideas que en el modelo sin faltantes, con la
diferencia es que se determina la probabilidad de agotamiento de artculos durante el
tiempo de entrega (Periodo entre la orden y la recepcin del pedido) no sea mayor que
un valor especifico.

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 11 de 13
Modelo LEP Sin Faltantes (Lote Econmico de Produccin)
En este modelo lo que se busca es encontrar el lote de produccin de un nico
producto para el cual los costos por emitir la orden de produccin y los costos por
mantenerlo en inventario se igualan, podemos decir:
No se admiten faltantes

a: Inicio del proceso de produccin

d: Demanda

b: Final del proceso de produccin

R: Velocidad de Produccin

I max: Inventario mximo en un solo periodo

t1: Tiempo en el que se realiza el proceso de produccin
t2: Tiempo en que se inicia la disminucin del nivel de inventario
t: Tiempo transcurrido entre cada inicio del proceso

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 12 de 13
Modelo LEP con Faltantes
En este modelo se programa el inicio del proceso de produccin de las unidades,
partiendo de la idea que se ha presentado un faltante de productos y se cumplan las
entregas atrasadas con un nivel mnimo de atraso dispuesta a tolerar la
administracin, podemos decir:
Se conoce la tasa de produccin, la demanda y los faltantes.

R: Tasa de Produccin d: Demanda

I max: Inventario mximo en un solo periodo

S: Cantidad de Pedido Faltante

t1: Tiempo de produccin en el que se alcanza el inventario mximo
t2: Tiempo donde no se produce, y se agota el inventario
t3: Tiempo en el que se agota el inventario y se producen faltantes
t4: Tiempo en el que se inicia la produccin, para cumplir con los pedidos pendientes
T: Suma de todos los tiempos

Universidad Nacional de La Rioja Sede Santa Rita de Catuna

Investigacin Operativa RESUMEN
Cristian Gonzlez TAIA 12
Pgina 13 de 13

https://www.facebook.com/groups/454714291313894/

Por su atencin, Muchas Gracias!!!