Facultad Politécnica - Universidad Nacional de Asunción
Trabajo Práctico de Investigación Operativa I
Agustín Escobar (4919382)
Nery Gómez (6307666)
Mateo Brizuela (4832817)
Prof. Mtr. Johana Pineda
Teoría de stock
Las compañías necesitan mantener su stock para poder funcionar. Los fabricantes
necesitan tener el inventario de la materia prima para poder generar su producto. Las
distribuidoras necesitan el stock de los productos que distribuyen.
Mantener el control del inventario puede ayudar a las empresas a ahorrar mucho
dinero reduciendo el costo de almacenamiento. Aplicando los conocimientos de
investigación operativa las empresas pueden alcanzan una ventaja competitiva.
La administración de inventarios empieza formulando un modelo matemático para
poder describir el comportamiento del sistema de inventario. Luego se deben establecer
políticas óptimas de inventario con el modelo como guía. Después se utilizan sistemas de
procesamiento para tener un registro del stock. Por último, se utilizan los datos de registro
para indicar cuando y cuanto corresponde aprovisionar.
Cuando hablamos de inventario, nos referimos a la existencia de un artículo o
recurso que una empresa u organización utiliza. Un sistema de inventario se refiere a las
políticas y controles que controlan el inventario para reponerlo y determinar los tamaños
de pedido.
Cantidad económica de pedido
La cantidad económica de pedido es conocida como Economic Order Quantity
Model o modelo EOQ. Se trata de la cantidad de pedido de reposición que minimiza los
costos totales de inventario.
El modelo necesita que:
1. La demanda sea determinística y ocurra a una tasa constante d. Es decir,
el valor de la demanda no varía en el tiempo.
2. La cantidad que se ordenada para reabastecer el inventario llega de una
cuando se necesita. La cantidad ordenada se simboliza con Q.
3. No haya faltantes.
El objetivo del modelo se determinar la frecuencia y cantidad que se necesita para
aprovisionar el stock, minimizando la suma de lo costos por unidad de tiempo.
El costo de almacenamiento en este modela se simboliza por h. Es cuanto cuesta
a la empresa mantener el inventario por unidad de tiempo. Estos costos se producen por
diversas razones: alquiler de instalaciones, mantenimiento, costes de gestión,
mantenimiento del stock, costes de la infraestructura.
El costo de emisión se simboliza por K (algunos autores utilizan S). Es el costo de
preparación para ordenar un lote. Aquí entra la mano de obra, la logística, el transporte,
entre otras cosas.
Cuando no hay suficiente inventario para suplir las demandas de la empresa, se
produce una ruptura del stock. El costo asociado a este evento es conocido como costo
de la ruptura o rotura de stock. Cuanto le cuesta a la empresa no poder satisfacer los
pedidos. Puede ocurrir cuando ocurre un aumento inesperado de la demanda, la
planificación es deficiente, la administración no es la indicada, el inventario no es
correctamente controlado o los proveedores no cumplen con los plazos de entrega.
Problema
La chipería Chipas of New York no realiza un control de inventario específico. Por
eso, está buscando reducir costos determinando la cantidad óptima de pedido de chipas.
Al año se venden 1200 chipas y el costo de orden es 20$. A la empresa le cuesta 0,3 por
unidad almacenar la chipa y, además, la tienda solo abre 240 días al año.
d=1200 chipas al año
S=20 $
h=0.3
Paso 1: Para calcular la cantidad óptima de pedido hay que reemplazar los valores de
demanda en la fórmula.
Paso 2: Obtener la cantidad de veces que se debe ordenar por año utilizando la cantidad
óptima de pedido.
Paso 3: Obtener la demanda promedio dividiendo los días de trabajo al año por la
cantidad de ordenes al año.
Paso 4: Calcular el punto de reorden con la demanda promedio.
Paso 5: Sumar los costos
Dualidad
Antes de pasar a la Dualidad, tenemos que recordar Programación Lineal (PL). La PL es
una clase de modelos de programación matemática destinados a la asignación
eficiente de los recursos limitados en actividades conocidas, con el objetivo de satisfacer
las
metas deseadas (tal como maximizar beneficios o minimizar costos).
El problema dual se define sistemáticamente a partir del modelo de PL primal. Los dos
problemas están estrechamente relacionados en el sentido de que la solución óptima de
uno proporciona automáticamente la solución óptima al otro.
En la mayoría de los tratamientos de PL, el dual se define para varias formas del primal
según el sentido de la optimización, los tipos de restricciones, y el signo de las variables.
Para construir el dual a partir del primal:
1. Asigne una variable dual por cada restricción primal.
2. Construya una restricción dual por cada variable primal.
3. Los coeficientes de restricción (columna) y el coeficiente objetivo de la variable primal
j-ésima definen respectivamente los lados izquierdo y derecho de la restricción dual
j-ésima.
4. Los coeficientes objetivo duales son iguales a los lados derechos de las ecuaciones de
restricción primales.
5. Si el objetivo dual es de minimización, entonces todas las restricciones serán del tipo
maximización y viceversa.
Relación entre un problema primal y su dual asociado
1. El problema dual tiene tantas variables como restricciones tiene el programa primal.
2. El problema dual tiene tantas restricciones como variables tiene el programa primal
3. Los coeficientes de la función objetivo del problema dual son los términos
independientes de las restricciones o RHS del programa primal.
4. Los términos independientes de las restricciones o RHS del dual son los coeficientes de
la función objetivo del problema primal.
5. La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz
técnica del problema primal.
6. El sentido de las desigualdades de las restricciones del problema dual y el signo de las
variables del mismo problema, dependen de la forma de que tenga el signo de las
variables del problema primal y del sentido de las restricciones del mismo problema.
7. Si el programa primal es un problema de maximización, el programa dual es un
problema de minimización.
8. El problema dual de un problema dual es el programa primal original.
Plantea un caso de los temas investigados
Donde el caso base Primal sería:
Y su caso Dual sería:
Teoría de colas
Una Cola se presenta con frecuencia cuando se solicita un servicio por parte de una
serie de clientes y tanto el servicio como los clientes son de tipo probabilístico.
La Teoría de Colas es una disciplina de Investigación Operativa que se encarga de
poponer modelos para el manejo eficiente de Líneas de Espera.
Una Línea de Espera es una hilera formada por uno o varios clientes que aguardan para
recibir un servicio. Los clientes pueden ser personas, objetos, máquinas que requieren
un mantenimiento, contenedores de mercancías para ser embarcados, elementos de
inventario para ser utilizados, etc.
Planteamiento de problema
En el mostrador de facturación de una aerolínea llega un promedio de 45 clientes
por hora, cuando su capacidad media es de 60 clientes por hora. Si un cliente espera
una media de 3 minutos en la cola, se pide:
a) Tiempo medio que un cliente pasa en la facturación.
b) Número medio de clientes en la cola.
c) Número medio de clientes en el sistema en un momento dado.
Solución:
Bibliografía
TAHA, A. (2004).“Investigación de operaciones”. 7a. edición. PEARSON
EDUCACIÓN. México. ISBN: 970-26-0498-2
(S.f.).
Universitat de Valencia. (S.f.). “Dualidad en programacion lineal”. Recuperado de:
[Link]
S. Hiller, J. Lieberman (2010) Introducción a la investigación de operaciones, 9na edición,
Mc Graw Hill.
Universidad Autónoma de Madrid. (n.d.). TEORÍA DE COLAS: MODELO M/M/1. Portal
Estadística Aplicada. [Link]