Professional Documents
Culture Documents
Administración de la
Producción
MODELOS DE INVESTIGACION DE OPERACIONES
• Fines científicos humanos nobles: cómo organizar de manera efectiva una guerra.
– Un objetivo definido: Maximizar el daño al enemigo con el mínimo de recursos Ganar la guerra
• Se aplicó el método científico y las matemáticas para investigar problemas de operación militar, ergo el nombre.
• Tales actividades ayudaron a darle la victoria a los aliados sobre las fuerzas del eje.
• En 1947, George B. Dantzig desarrolla el MÉTODO SIMPLEX para resolución de problemas de programación lineal.
(Aunque Kantorovich ya había hecho una aplicación en esta área años atrás).
• Hoy en día, la Investigación de Operaciones se refiere a un método para la toma de decisiones, que busca
determinar la mejor manera de diseñar y operar un sistema, usualmente bajo condiciones que requieren la
asignación de recursos limitados.
Comentarios
• Tomar una serie de decisiones que lleven a los mejores resultados posibles en los criterios de desempeño de un
sistema
2
3
La Programación Lineal (PL)
• En la Fuerza Aérea de los EE.UU. Para la planeación mecánica de actividades militares i.e. para un programa de
actividades.
4
EL PROBLEMA DE ASIGNACIÓN DE RECURSOS
Asignar recursos limitados entre actividades competitivas de la mejor manera posible (óptima)
La programación lineal es una La programación lineal es una buena herramienta que nos ayuda buena herramienta
que nos ayuda a solucionar este problema
Definición de Modelos.
Un modelo es una representación ideal de un sistema real y de la forma cómo opera o funciona. Un modelo es una
abstracción selectiva de la realidad.
El modelo, se define como una función objetivo con restricciones que se expresan en términos de las variables
(alternativas) de decisión del problema.
El objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su comportamiento futuro.
Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones
y restricciones necesarias para representar las porciones más relevantes del mismo.
No habría ventaja alguna de utilizar modelos si estos no simplificaran la situación real. En muchos casos podemos
utilizar modelos matemáticos que, mediante letras, números y operaciones, representan variables, magnitudes y
sus relaciones.
Un modelo de decisión debe considerarse como un vehículo para resumir un problema de decisión, en forma tal
de que haga posible la identificación y evaluación sistemática de todas las alternativas de decisión del problema.
Después se llega a una decisión seleccionando la alternativa óptima, que será la mejor entre todas las opciones o
soluciones disponibles.
5
Un Analista de Investigación de Operaciones debe elegir el plan de acción más efectivo para lograr las metas de la
organización, debiendo seleccionar un conjunto de medidas o indicadores, utilizar una unidad monetaria y tomar
decisiones; debe seguir un proceso general de solución, en cualquier situación, durante la toma de decisiones.
· Conceptual
Cuando se representa la situación real por una descripción cualitativa bien organizada, que permite la medición de
sus factores.
· Matemático
Se refiere a una representación numérica por aspectos lógicos y estructurados con aspectos de la ciencia
matemática. Pueden ser números, letras, imágenes, símbolos. Por ejemplo si se refiere a un modelo gráfico de
matemáticas, se observan imágenes y gráficas matemáticas, que representan a un modelo numérico y de
ecuaciones, los cuales son expresiones visuales basadas en aspectos cuantificables y de la ciencia matemática.
· Físico
Basado en aspectos de la ciencia física, de aquellos movimientos de los cuerpos, y que además es cuantificable.
Estos modelos generalmente representan el fenómeno estudiado utilizando las mismas relaciones físicas del
prototipo, pero reduciendo su escala para hacerlo manejable. Por ejemplo, pertenecen a este tipo de modelo las
representaciones a escalas reducidas de presas hidráulicas, puertos, o de elementos de estas obras, como un
vertedero o una escollera, etc.
Clasificación de Modelos
a) Modelo Determinísticos: Cuando se conoce los datos de manera puntual y la forma del resultado, no hay de
incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los siguientes tipos de problemas de:
Programación lineal, programación entera, programación no lineal, teoría de redes, transporte, de asignación,
programación por metas, teoría de inventarios, etc.
b) Modelo Probabilístico o Estocástico: Cuando no se conoce el resultado esperado, sino su probabilidad y existe
por lo tanto incertidumbre. Se aplica a los siguientes tipos de problemas, como: Cadenas de Markov, teoría de
juegos, líneas de espera, inventarios con demanda probabilística, etc.
Tipos de modelos
6
Dependiendo de la fuente de información utilizada para la construcción de un modelo podemos distinguir dos tipos
de modelos: heurísticos y empíricos.
· Modelos heurísticos: Del griego euriskein, (significa: hallar, inventar). Los modelos están basados en las
explicaciones sobre las causas o mecanismos naturales que dan lugar al fenómeno estudiado.
· Modelos empíricos: Del griego empíricos (significa: experiencia, experimento). Son los modelos que utilizan las
observaciones directas o los resultados de experimentos del fenómeno estudiado.
Los modelos matemáticos encuentran distintas denominaciones en sus diversas aplicaciones. A continuación
veremos algunos tipos de modelos en los que se puede adecuar algún modelo matemático de interés.
Los modelos matemáticos de optimización son ampliamente utilizados en diversas ramas de la ingeniería para
resolver problemas que por su naturaleza son indeterminados, es decir presentan más de una solución posible o
factible.
Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o
matemática como funciones de las variables de decisión.
La definición de cual de las múltiples opciones se debe utilizar, se hace con el auxilio de una función objetivo. La
función objetivo generalmente tiene un carácter económico.
Los algoritmos matemáticos usados para optimizar funciones objetivo son, entre otros: la programación lineal, la
programación dinámica.
· Modelo de Simulación:
Los modelos de simulación difieren de los matemáticos en que las relaciones entre la entrada y la salida no se
indican en forma explícita. Un modelo de simulación divide el sistema representado en módulos básicos o
elementales que después se enlazan entre sí vía relaciones lógicas bien definidas. Por lo tanto, las operaciones de
cálculos pasaran de un módulo a otro hasta que se obtenga un resultado de salida.
Los modelos de simulación cuando se comparan con modelos matemáticos; ofrecen mayor flexibilidad al
representar sistemas complejos; pero esta flexibilidad no está libre de inconvenientes. La elaboración de este
modelo suele ser costoso en tiempo y recursos.
Este tipo de modelo, se basa en la división del sistema en módulos básicos o elementales que se enlazan entre sí,
mediante relaciones lógicas bien definidas.
· Modelo de Control
7
Modelo que se aplica para saber con precisión como está algún aspecto en una organización, investigación, área
de operación, etc.
Es una teoría o situación causal de hechos y expresado con símbolos de formato matemático. Por ejemplo, las
tablas de contingencia. De hecho, los modelos matemáticos se construyen con varios niveles de significación y con
diferentes variables.
En los problemas complejos pueden aparecer variables exógenas o variables externas, importantes para el
problema de decisión, y que están condicionadas por factores fuera del control de la persona que decide, tales
como: condiciones económicas, acciones de los competidores, precios de las materias primas y otros factores.
Las restricciones, en algunos casos, pueden considerar ciertas políticas definidas por la empresa tales como:
adquirir los materiales a determinados proveedores, mantenerse ciertos niveles de calidad, etc.
PROGRAMACIÓN LINEAL
Es un enfoque de solución de problemas elaborado para ayudar a tomar decisiones. Es un modelo matemático
con una función objetivo lineal, un conjunto de restricciones lineales variables no negativas. En el ambiente de
negocios actual, pueden encontrarse gran cantidad de aplicaciones.
La función objetivo define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.
8
Las restricciones limitan o reducen el grado en que puede perseguirse el objetivo.
TÉRMINOS CLAVE
Modelo Matemático
Representación de un problema donde el objetivo y todas las condiciones de restricción se describen con
expresiones matemáticas.
Restricciones de no negatividad
Conjunto de restricciones que requiere que todas las variables sean no negativas.
Solución Factible
Solución que satisface simultáneamente todas las restricciones.
Región Factible
Conjunto de todas las soluciones factibles.
Variable de holgura
Variable agregada al lado izquierdo de una restricción de "menos o igual que" para convertir la restricción en
una igualdad. El valor de esta variable comúnmente puede interpretarse como la cantidad de recurso no usado.
Forma Estándar
Programación lineal en el que todas las restricciones están escritas como igualdades. La solución óptima de la
forma estándar de un programa lineal es la misma que la solución óptima de la formulación original del
programa lineal.
Punto Extremo
Desde el punto de vista gráfico, los puntos extremos son los puntos de solución factible que ocurren en los
vértices o "esquinas" de la región factible. Con problemas de dos variables, los puntos extremos están
determinados por la intersección de las líneas de restricción.
Variable de Excedente
9
Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir dicha restricción en
una igualdad. Generalmente el valor de esta variable puede interpretarse como la cantidad por encima de algún
nivel mínimo requerido.
RMC es una pequeña empresa que fabrica una variedad de productos basados en sustancias químicas. En un
proceso de producción particular, se emplean tres materias primas para producir dos productos: un aditivo para
combustible y una base para solvente. El aditivo para combustible se vende a compañías petroleras y se usa en
la producción de gasolina y combustibles relacionados. La base para solvente se vende a una variedad de
empresas químicas y se emplea en productos para limpieza en el hogar e industriales. Las tres materias primas
se mezclan para fabricar el aditivo para combustible y la base para el solvente, tal como se muestra a
continuación:
Ésta nos muestra que una tonelada de aditivo para combustible es una mezcla de 0.4 toneladas del material 1 y
0.6 toneladas del material 3. Una tonelada de la base para solvente es una mezcla de 0.5 toneladas del material
1, 0.2 toneladas del material 2 y 0.3 toneladas del material 3.
La producción de RMC esta restringida por una disponibilidad limitada de las tres materias primas. Para el
periodo de producción actual,RMC tiene disponibles las siguientes cantidades de materia prima:
Debido a los desechos y a la naturaleza del proceso de producción, los materiales que no se lleguen a usar en
una corrida de producción no se pueden almacenar para las subsiguientes, son inútiles y deben desecharse.
El departamento de contabilidad analizó las cifras de producción, asignó todos los costos relevantes y llegó a
precios que, para ambos productos, producirían una contribución a la utilidad de $ 40 por cada tonelada de
aditivo para combustible producida y $ 30 para cada tonelada producida de base para solvente. Ahora usaremos
la programación lineal para determinar la cantidad de aditivo para combustible y la cantidad de base para
solvente para producir a fin de maximizar la contribución a la ganancia total.
10
MÉTODO GRÁFICO
PASOS
2. Describir el objetivo del problema, formular las restricciones y nombrar las variables
Restricciones:
Material 1 <= 20
Material 2 <= 5
Material 3 <= 21
En ecuación 1
Si F=0 entonces:
0.5S = 20
11
S = 20/0.5
S = 40
(F=0,S=40)
Si S=0 entonces
0.4F = 20
F = 20/0.4
F = 50
(F=50,S=0)
En ecuación 2
S = 5/0.2
S = 25
(F=0,S=25)
En ecuación 3
Si F=0 entonces
0.3S = 21
S = 21/0.3
S = 70
(F=0,S=70)
Si S=0 entonces
0.6F = 21
F = 21/0.6
F = 35
(F=35,S=0)
1.Preparar una gráfica para cada restricción que muestre las soluciones que satisfagan la restricción.
2. Determinar la región factible identificando las soluciones que satisfacen simultáneamente todas las
restricciones.
3. Trazar líneas de función objetivo que muestren los valores de las variables de decisión que producen valores
especificados para la misma.
4. Mover líneas de función objetivo paralelas hacia valores mayores de la función objetivo hasta que un mayor
movimiento sacaría a la línea por completo de la región factible.
5. Cualquier solución factible en la línea de función objetivo con el valor máximo encontrado por el
procedimiento anterior es una solución óptima.
12
Del anterior gráfico podemos deducir que las lineas celestes representan cada una de las restricciones del
problema, la línea roja es la función objetivo, la parte de la gráfica sombreada con puntos rojos respresenta el
área factible y el punto blanco la solución óptima, a continuación veremos como llegamos a cada una de dichas
conclusiones.
MÉTODO ALGEBRAICO
1. Obtener la solución óptima
a. Se usan las ecuaciones 1 y 3 del problema:
0.4F+0.5S = 20 Ecuación 4
0.6F+0.3S = 21 Ecuación 5
b. Se despeja F de la ecuación 4
13
0.4F+0.5S = 20
0.4F = 20-0.5S
F = 50-1.25S Ecaución 6
c. Se sustituye F en la ecuación 5
0.6F+0.3S = 21
0.6(50-1.25S)+0.3S = 21
30-0.75S+0.3S = 21
-0.45S = 21-30
-0.45S = -9
S = -9/-0.45
S = 20
d. Se sustituye S en la ecuación 6
F = 50-1.25S
F = 50-1.25(20)
F = 50-25
F = 25
Se puede observar en la gráfica que estos dos valores están representados por el punto blanco, lo cual quiere
decir que esta es la solución óptima del problema.
MAX = 40F+30S
MAX = 40(25)+30(20)
MAX = 1,000 + 600
MAX = $ 1,600
En conclusión se deben producir 25 toneladas de combustible y 20 toneladas de base para aditivo para obtener
una utilidad máxima de $ 1,600
Para encontrar la línea que atraviesa la solución factible (punto blanco) se iguala a 0 F y S en la función objetivo y
se encuentran los valores:
40F+30S = 1,600
Si F es 0 entonces:
30S = 1,600
S = 1,600/30
S = 53.33
14
(F=0,S=53.33)
SI S es 0 entonces:
40F = 1,600
F = 1,600/40
F = 40
(F=40,S=0)
Como se puede observar estos puntos estan representados por la línea celeste C3 y es la que atraviesa la
solución óptima.
MÉTODO SIMPLEX
El algoritmo simplex está diseñado para localizar la solución óptima concentrándose en un número seleccionado
de las soluciones básicas factibles del problema. Siempre empieza en una solución básica factible y después trata
de encontrar otra solución básica factible que mejorará el valor del objetivo.
Los cálculos para producir la nueva solución básica incluyen dos tipos:
1. Renglón pivote:
Nuevo renglón pivote = renglón pivote actual / elemento pivote
2. Todos los demás renglones, incluyendo z:
Nuevo renglón = (renglón actual) – (su coeficiente de la columna pivote) x (nuevo renglón pivote)
Max z = 40F+30S+S1+S2+S3
z = -40F-30S = O
15
4. Se encuentran las intersecciones de la primera variable (la más negativa) para determinar el renglón pivote.
En este caso se toma la columna donde se encuentra el -40 y cada uno de los valores de la solución se divide
dentro de los valores de dicha columna, escogiendo el menor valor y toda esa fila se convertirá en la fila pivote
como se puede observar en la siguiente tabla:
a. La nueva fila pivote es la S3 el objetivo es convertir el valor de 0.6 en 1 para lo cual se divide toda la fila dentro
de 0.6 y se coloca en la nueva tabla.
b. El resto de valores que se encuentran arriba o abajo de 0.6 deben convertirse en 0. Para este caso se desea
convertir el 0.4 en 0 por lo cual se convierte el 0.4 en negativo se multiplica por el valor correspondiente en la
nueva fila pivote que es 1 y se le suma el valor de esa posición en la tabla antigua que en este caso es 0.4 en
resumen (-0.4*1+0.4 = 0) y asi sucesivamente con cada una de las filas:
6. Como no se tienen todavía las variables de z en positivo, entonces hay que repetir los pasos 4 y 5 hasta que
todos los valores de z sean positivos:
Como se puede observar en la tabla anterior todos los valores de z son positivos, lo cual quiere decir se ha
llegado a encontrar la solución óptima del problema que es producir 20 toneladas de aditivo para combustible y
25 toneladas de base para solvente para obtener una ganancia máxima de $ 1,600*.
* Si observa se obtuvieron los mismos resultados que el método gráfico y algebraico anteriormente descritos
16
M & D Chemicals produce dos productos que se venden como materias primas a compañías que fabrican jabones
para baño y detergentes para ropa. Basado en un análisis de los niveles de inventario actuales y la demanda
potencial para el mes siguiente, la gerencia de M & D ha especificado que la producción combinada para los
productos A y B debe ser en total al menos 350 galoes. Por separado, también debe satisfacerse un pedido de un
cliente importante de 125 galones del producto A. El producto A requiere dos horas de procesamiento por galón,
mientras el producto B requiere una hora de procesamiento por galón, y para el siguiente mes se dispone de 600
horas de tiempo de procesamiento. El objetivo de M & D es satisfacer estos requerimientos con un costo total de
producción mínimo. Los costos de producción son $2 por galón para el producto A y $3 por galón para el producto
B.
Para encontrar el calendario de producción de costo mínimo, formularemos el problema de M & D Chemicals
como un programa lineal. Siguiendo un procedimiento parecido al usado para el problema RMC, primero
definimos las variables de decisión y la función objetivo para el problema. Sea
Debido a que los costos de producción son $ 2 por galón para el producto A y $ 3 por galón para el producto B, la
función objetivo que corresponde a la minimización del costo total de producción puede escribirse como:
Min 2A+3B
A continuación consideramos las restricciones impuestas al problema de M & D Chemicals. Para satisfacer la
demanda del cliente importante de 125 galones del producto A, sabemos que A debe ser al menos 125, Por tanto,
escribimos la restricción
1A >= 125
Debido a que la producción combinada para ambos productos debe ser el total al menos 350 galones, podemos
escribir la restricción
Por último, la limitación en el tiempo de procesamiento disponible de 600 horas significa que necesitamos agregar
la restricción:
Después de agregar las restricciones de no negatividad, tenemos el siguiente programa lineal para el problema de
M & D Chemicals:
Min 2A+3B
Sujeto a:
1A >= 125
1A + 1B >= 350
17
2A + 1B <= 600
A,B >= 0
Debido a que el modelo de programación lineal sólo tiene dos variables de decisión puede usarse el procedimiento
de solución gráfica para encontrar las cantidades de producción óptimas. El método gráfico para este problema,
como en el problema de RMC, requiere que primero tracemos la gráfica de las líneas de restricción para encontrar
la región factible. Al trazar cada línea de restricción por separado y luego verificar los puntos en cada lado de la
línea, pueden identificarse las soluciones que satisfacen cada restricción. Al combinar las soluciones que satisfacen
cada restricción en la misma gráfica obtenemos la región factible.
MÉTODO GRÁFICO
PASOS
2. Describir el objetivo del problema, formular las restricciones y nombrar las variables
Restricciones:
MIN = 2A + 3B
MIN = 2A + 3B
sujeto a:
1A >= 125 Ecuación 1
1A+1B >= 350 Ecuación 2
18
2A+1B <= 600 Ecuación 3
A,B >= 0
En ecuación 1
Si B=0 entonces:
(A=125,B=0)
En ecuación 2
Si A es 0
1B = 350
(A=0,B=350)
Si B es 0
1A = 350
(A=350,B=0)
En ecuación 3
Si A=0 entonces
1B = 600
(A=0,B=600)
Si B=0 entonces
2A = 600
A = 600/2
A = 300
(A=300,B=0)
1.Preparar una gráfica para cada restricción que muestre las soluciones que satisfagan la restricción.
2. Determinar la región factible identificando las soluciones que satisfacen simultáneamente todas las
restricciones.
3. Trazar líneas de función objetivo que muestren los valores de las variables de decisión que producen valores
especificados para la misma.
4. Mover líneas de función objetivo paralelas hacia valores más pequeños de la función objetivo hasta que un
19
movimiento mayor a la línea por completo de la región factible.
5. Cualquier solución factible en la línea de función objetivo con el valor más pequeño es una solución óptima.
Del anterior gráfico podemos deducir que las lineas celestes representan cada una de las restricciones del
problema, la línea roja es la función objetivo, la parte de la gráfica sombreada con puntos rojos respresenta el
área factible y el punto blanco la solución óptima, a continuación veremos como llegamos a cada una de dichas
conclusiones.
MÉTODO ALGEBRAICO
20
2A+1B = 600 Ecuación 5
b. Se despeja A de la ecuación 4
1A=350-1B
A=350-1B Ecuación 6
c. Se sustituye A en la ecuación 5
2(350-1B)+1B=600
700-2B+1B=600
-2B+1B=600-700
-1B=-100
B=-100/-1
B=100
d. Se sustituye B en la ecuación 6
A=350-1B
A=350-1(100)
A=350-100
A=250
Se puede observar en la gráfica que estos dos valores están representados por el punto blanco, lo cual
quiere decir que esta es la solución óptima del problema.
MIN = 2A+3B
MIN = 2(250)+3(100)
MIN = 500+300
MIN = $800
En conclusión Se deben producir 250 galones del producto A y 100 galones del producto B para obtener
un costo mínimo de $ 800
Para encontrar la línea que atraviesa la solución factible (punto blanco) se iguala a 0 A y B en la función
objetivo y se encuentran los valores:
2A+3B = 800
Si A es 0 entonces:
3B=800
B=800/3
21
B=266.67
SI B es 0 entonces:
2A=800
A=800/2
A=400
Como se puede observar estos puntos están representados por la línea celeste C3 y es la que atraviesa la
solución óptima.
MÉTODO SIMPLEX
FASE I: Se expresa el problema en forma estándar y se añaden las variables artificiales necesarias a las
restricciones. En seguida se encuentra una solución básica de las ecuaciones resultantes, por medio del método
simplex, que minimice la suma de las variables artificiales.
FASE II: Se utiliza la solución factible obtenida en la fase I como una solución factible inicial para el problema
original, por medio del método simplex.
PASOS
Min 2A+3B+S1+S2+S3
1A -S1+R1 =125
1A+1B -S2+R2=350
2A+1B +S3=600
A,B,S1,S2,S3 >=0
22
3. Obtener el nuevo renglón r
Nuevo renglón r = renglón actual + (+R1) *
Renglón S1 + (+R2) * Renglón S2
23
En conclusión se deben producir 250 galones del producto A y 100 galones del producto B para obtener un costo
mínimo de $ 800*.
ADMINISTRACIÓN DE PROYECTOS
Gráfica de Gantt
Muestra las actividades, los responsables de su ejecución y los tiempos de inicio y término de cada una hasta la
conclusión del proyecto.
Muestra con claridad la secuencia de las actividades y las tareas que se pueden realizar simultáneamente.
2. ¿Cómo se elabora?
• Reúna a los miembros del equipo (o los líderes de los equipos en caso que intervengan varias áreas), que tengan
conocimientos y capacidad de decisión adecuadas al proyecto.
• Elaboren una lista detallada de las actividades que deben realizarse y los responsable de cada una de ellas.
24
• En una hoja de papel o electrónica elabore una lista progresiva de las actividades y responsables, utilizando las
primeras tres columnas (Ver apartados “3. Formato” y “4.
Ejemplo”).
• En las siguientes columnas grafique con barras horizontales los tiempos programados para cada actividad.
• Cuando se utiliza como mecanismo de seguimiento se grafica en barras horizontales (de otro color o trama) los
tiempos en que se realice la actividad.
El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical Path Method) es frecuentemente
utilizado en el desarrollo y control de proyectos. El objetivo principal es determinar la duración de un
proyecto, entendiendo éste como una secuencia de actividades relacionadas entre sí, donde cada una
de las actividades tiene una duración estimada.
En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de duración son
conocidos, es decir, no existe incertidumbre. Este supuesto simplificador hace que esta metodología sea
fácil de utilizar y en la medida que se quiera ver el impacto de la incertidumbre en la duración de un
proyecto, se puede utilizar un método complementario como lo es PERT.
Una ruta es una trayectoria desde el inicio hasta el final de un proyecto. En este sentido, la longitud de la
ruta crítica es igual a la la trayectoria más grande del proyecto. Cabe destacar que la duración de un
proyecto es igual a la ruta crítica.
Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos:
2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál debe seguir
después.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la duración del
proyecto (Ruta Crítica).
Por simplicidad y para facilitar la representación de cada actividad, frecuentemente se utiliza la siguiente
notación:
25
Donde:
IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede terminar la actividad.
IL : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin retrasar el término del
proyecto.
TL : Término más lejano, es decir, lo más tarde que puede terminar la actividad sin retrasar el término del
proyecto.
Adicionalmente se define el término Holgura para cada actividad que consiste en el tiempo máximo que
se puede retrasar el comienzo de una actividad sin que esto retrase la finalización del proyecto. La holgura
de una actividad se puede obtener con la siguiente fórmula:
Holgura = IL - IC = TL - TC
EJEMPLO: A continuación se presenta un resumen de las actividades que requiere un proyecto para completarse.
El tiempo de duración de cada actividad en semanas es fijo. Se solicita que estime la duración total del proyecto a
través del método CPM.
En consideración a las etapas del método CPM definidas anteriormente, en este caso se debe desarrollar el paso 3
y 5. En este sentido es necesario construir el diagrama identificando las relaciones entre las actividades y con el
objetivo de resumir la metodología se incorporará inmediatamente el cálculo de la Holgura, IC, TC, IL, TL para cada
actividad, junto con la identificación de la ruta crítica.
26
Primero se construye el diagrama identificando cada actividad en un nodo (círculo) con su nombre respectivo y
entre paréntesis el tiempo estimado. Las flechas entre actividades señalan las relaciones de predecencia, por
ejemplo, la actividad F sólo puede comenzar una vez terminadas las actividades D y E.
Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo, para la actividad C el inicio más cercano
es 8 (esto porque C sólo puede comenzar una vez terminada A y B, siendo B la que más se demora y termina en 8)
y el término más cercano es 20 (dado que la actividad C demora 12 semanas).
Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el cálculo de la holgura de cada
actividad es simple. Para obtener el IL y TL de cada actividad nos "movemos" desde el final hasta el inicio. En este
caso la actividad que termina más tarde es H (49 sem) y por tanto nos preguntamos cuándo es lo más tarde que
podría termina H sin retrasar el proyecto (TL), esto claramente es 49. Por tanto si lo más tarde que puede terminar
H es 49, lo más tarde que puede comenzar H para cumplir este tiempo es 41 (dado que H dura 8 sem). Luego, la
holgura de H es cero. Notar que las actividades con holgura igual a cero corresponden a las actividades de la ruta
crítica. Adicionalmente, un proyecto puede tener más de una ruta crítica.
En nuestro ejemplo la ruta crítica (única) esta conformada por las actividades B-C-E-F-H con una duración total de
49 semanas.
CONTROL DE INVENTARIOS
27
Tanto los inventarios como las cuentas por cobrar, presentan una proporción significativa de los activos en la
mayoría de las empresas que requieren de inversiones sustanciales. Por ello, las practicas administrativas que den
como resultado minimizar el porcentaje del inventario total, puede representar grandes ahorros en dinero.
Se puede decir que los inventarios es el puente de unión entre la producción y las ventas. En una empresa
manufacturera el inventario equilibra la línea de producción si algunas maquinas operan a diferentes volúmenes
de otras, pues una forma de compensar este desequilibrio es proporcionando inventarios temporales o bancos.
Los inventarios de materia prima, productos semiterminados y productos terminados adsorben la holgura cuando
fluctúan las ventas o los volúmenes de producción, lo que nos da otra razón para el control de inventarios.
Los inventarios de materia prima dan flexibilidad al proceso de compra de la empresa. Sin ellos, en la empresa
existe una situación “de la mano a la boca”
Se denomina inventarios a un conjunto de recursos o cantidad de artículos en buen estado almacenados en espera
de ser utilizados en un futuro.
Al realizar un análisis de toma de decisiones, los administradores se deben hacer estas dos preguntas
importantes:
1.- ¿Cuánto se debe pedir u ordenar cuando es necesario reabastecer el inventario de un artículo?
El propósito de este tema es mostrar la forma de cómo se deben administrar y cuantificar los inventarios en una
entidad con el fin de tomar la decisión mas apropiada en el control de estos.
En primer lugar se analizarán los modelos determinísticos de inventarios, en los que es razonable suponer que la
tasa de demanda del articulo es constante, o casi constante.
Posteriormente se analizarán los modelos probabilísticas de inventarios, en los que la demanda del artículo fluctúa
y se le puede describir sólo en términos de probabilísticos. Además se describe un procedimiento de inventarios al
que se denomina PLANEACION DE REQUERIMIENTOS DE MATERIAL; este método de administración de inventarios
28
es apropiado para la administración de inventarios de materia prima, subensambles y componentes cuya demanda
depende directamente de la demanda de los productos finales del sistema de inventarios.
OBJETIVO GENERAL
Teniendo en cuenta la importancia de un sistema de control de inventarios cabe mencionar estos nueve objetivos
generales.
DESCRIPCION GENERAL
En un sistema de producción. Pueden existir varios tipos de inventarios, entre estos tenemos:
Sin embargo, todo inventario debe tener un limite, pues si no el costo sería perjudicial y
económicamente insostenible, por tener gran cantidad de recursos ociosos.
29
- Que cantidad de recursos se debe tener en inventario en el sistema?
- Cada que tiempo se debe reaprovisionar los inventarios?
Es lógico que esto se puede remediar por medio de un balance económico, que determine aquellas
variables que influyen en el costo del inventario y seleccionar aquella que quiere el mínimo costo total.
La teoría de inventarios reúne una serie de técnicos que permite dar respuesta a estos interrogantes,
entre ellos tenemos:
Inventario para ventas, sería la utilización que se pierde por dejar de vender mercancías que un
consumidor ha solicitado.
30
El costo es proporcional a la cantidad en déficit y el tiempo que demora en reponerse, o existe un costo
fijo cada vez cada vez que existe un déficit.
3. costo de lanzamiento.
Consiste este costo cuando el inventario forma parte del sistema de producción, se denomina costo de
lanzamiento a la preparación de una nueva orden de producción que se incorpora a dicho inventario.
En el caso que el inventario sea considerado como un sistema único, el costo por lanzamiento es aquel
en que se incurre por los trabajos administrativos para hacer la adquisición.
5. Demanda.
Esta puede ser determinada para cada periodo de tiempo o puede ser aleatoria, en cuyo caso será
necesario conocer la función de distribución probabilística para poder tomar una decisión.
El costo de mantener inventarios registra una función de variables controlables y no controlables como
sigue:
C = f ( X,Y)
Si el objetivo del estudio es minimizar costos por mantener inventarios, se debe buscar un
procedimiento matemático que garantice encontrar el valor de las variables controladas que hace
mínima la función, es decir que cumpla:
31
Para dar solución a este problema podemos utilizar varios procedimientos matemáticos que van desde,
el calculó diferencial e integral, hasta distintas técnicas de modulación económico matemáticas; como
son, programación lineal, programación dinámica.
Para analizar el sistema de control de inventarios, podemos dividirlos en dos grandes grupos. De
acuerdo con las características de la demanda, estos grupos son:
Nivel de
Inventario
1. Revisión periódica:
Consiste en revisar el nivel de inventarios de determinados productos cada cierto periodo fijo de tiempo
y de acuerdo con la cantidad disponible se hará o no una nueva solicitud.
32
2. Revisión continua o por cantidad fija:
Existen dos modelos de inventarios deterministico, donde la demanda es conocida para un periodo
determinado, incluso algunos de ellos pueden ser analizados por Programación Dinámica, y el otro es
para un solo producto y se plantea un modelo general para ello.
Este modelo considera muchas de las características reales que pueden presentarse en problema
deterministico de inventarios, cuyo objetivo es encontrar un valor para el número de unidades que hay
que producir en una corrida determinada.
Ejemplo:
t3 t4
t1 t2 a r-a
33
1. Comienza con el inventario igual a cero.
2. Comienza la producción con una razón constante r, donde r>a, hasta que se alcance un nivel determinado,
deteniéndose la producción (intervalo t).
3. Después habrá un consumo del inventario a una razón constante a ocurriendo durante un tiempo t2; entonces
se produce una ruptura un dicho inventario hasta llegar a un déficit determinado (intervalo t3).
4. Se comienza a producir una razón r, hasta llegar a cubrir el déficit, repitiéndose el proceso (t4).
costo
[ ]
costo
34
unidad física de tiempo
Dado: r, a, c, h, u, k.
a) Costo almacenamiento; compuesto por los gastos generales del almacén, seguros, requerimiento de manejo
especial (refrigeración), robo, objetos rotos, etc.
b) Costo de oportunidad del dinero:
Significa el costo del dinero comprometido en inventario que de otra manera podría haberse invertido o usado en
el mejor uso alternativo del dinero en ese momento (t).
Los costos totales de almacenamiento y oportunidad que componen los costos de tenencia (conservación) se
calculan como una fracción i del costo unitario C; la fracción "i" se llama tasa de transferencia.
Costo anual de tenencia = (nivel promedio de inventario)*(costo anual de tenencia por unidad)
35
Costo anual de tenencia = ½QCh
COSTO DE PEDIDOS
= (D/Q) Co.
CT = ½ QCh + D/Q Co
Por el método de tanteo (o ensayo y error) se puede calcular el costo total para diversas cantidades posibles de
pedido.
36
Como ya se sabe cuanto pedir, ahora la cuestión es cuando pedir; para ello se introducirá el concepto de posición
de inventario.
La posición de inventario es la (unidad) cantidad inventariada que se tiene disponible más la cantidad del inventario
que se ha pedido. La decisión de cuando pedir se expresa en términos del punto de renovación del pedido.
Primero definimos.
= (1-d/p)Q
TC = ½(1-d/p)Q Ch + D/Q Co
= D/Q*
Ejercicio
La administración Fast-Foot ha desarrollado una nueva hamburguesa de cuarto de libra, baja en grasa. La demanda
de este nuevo producto en el restaurante de la compañía se estima en 10.000 hamburguesas en promedio
semanales y sigue una distribución anual con una desviación estándar de 750 para cumplir por anticipado con la
demanda de los clientes y para mantener la carne fresca, el gerente de almacenamiento hará un pedido al
proveedor de 1000 de carne a $0.50 la libra, siempre que el congelador contenga menos de 500 libras. El proveedor
entregará la carne en dos días y cobrará $75 por envío. El departamento de contabilidad estima en $35 adicionales
cubren todos los demás costos de pedidos y que la tasa de transferencia anual será de 0.25 determine:
38
R=
Costo del producto=$0.50
Costo de pedido=$75+$35=$110
Costo de mantenimiento= i *C
Costo de mantenimiento= (0.25*0.50)=$0.125
Problema 1
Una compañía vende un artículo de temporada para el cual la demanda mensual fluctúa en forma notable. Los
datos de la demanda (en número de unidades) durante los últimos cinco años se proporcionan a continuación.
años
------------------------------------------------------
Mes 1 2 3 4 5
Enero 10 11 10 12 11
Febrero 50 52 60 50 55
Marzo 08 10 09 15 10
Agosto 70 80 75 75 78
Septiembre 50 52 55 54 51
Diciembre 40 46 42 41 43
Debido a las fluctuaciones en la demanda, el gerente de control de inventarios ha seleccionado una política de
inventarios que ordena el artículo trimestralmente, el 1º de enero, 1º de abril, 1º de julio, 1º de octubre. El volumen
de pedidos cubre la demanda para cada trimestre. El tiempo de entrega entre el momento de hacer el pedido y el
momento de recibirlo es de tres meses. Los cálculos para la demanda del año actual se toma como iguales a la
demanda del año 5, más un factor de seguridad adicional del 10%.
Un nuevo miembro del personal opina que se puede determinar una mejor política utilizando la cantidad de lote
económico, basado en la demanda mensual promedio para el año. Las fluctuaciones en la demanda se pueden
suavizar haciendo los pedidos para cubrir las demandas para los meses consecutivos, con el volumen de cada
pedido aproximadamente igual al volumen del lote económico. A diferencia del gerente, el nuevo miembro del
personal cree que los cálculos para el año próximo se debe basar en los promedios de los años 4 y 5.
La compañía basa los cálculos de su inventario en un costo de almacenamiento de $50 pesos, por unidad de
inventario, por mes. Se incurre en un costo de preparación de $155 pesos cuando se hace un nuevo pedido.
Problema 2
La empresa wagner esta revisando la factibilidad económica para fabricar una refacción que en la actualidad
adquiere de un proveedor.
La demanda actual que se pronostica para esta refacción es de 3200 unidades. La wagner opera 250 días al año.
Los analistas financieros de la firma han establecido un costo de capital de 14% para el uso de los fondos para
inversión dentro de la empresa. Además el año pasado el inventario promedio de la empresa fue de $6000000
pesos. La información contable muestra que se invirtió un total de $24000 pesos en impuestos y seguros
relacionados con los inventarios de la empresa. Además, se ha estimado que se perdieron $9000, debido a
reducciones del inventario ocasionadas por artículos deteriorados y robos menores. Se convirtieron $15000,
adicionales en gastos generales de almacén, incluyendo los gastos de alumbrado y calefacción.
Un análisis de operación de compra muestra que se requieren aproximadamente 2 horas para procesar y coordinar
un pedido del repuesto por refacción, sin importar cual sea la cantidad que se pida. Los sueldos de los compradores
40
son en promedio $28 por hora, incluyendo prestaciones. Además, un análisis detallado de 325 pedidos muestra
que se invirtieron $2375 pesos en teléfono, papelería y portes o franqueos, y estos gastos estuvieron directamente
relacionados con el procesamiento de los pedidos.
Se requiere un tiempo de adelanto de una semana para obtener la pieza del proveedor. Un análisis de la demanda
durante el tiempo de adelanto muestra que la demanda en el tiempo de adelanto se distribuye en forma
aproximadamente normal con una media de 64 unidades y una desviación estándar de 10. los lineamientos sobre
el nivel de servicio indican que es aceptable un agotamiento por año.
En la actualidad la empresa tiene un contrato para adquirir esa refacción con un proveedor a un costo de $18 pesos
por unidad. Sin embargo los últimos pocos meses, se ha ampliado la capacidad de producción de la empresa. Como
resultado se tiene una capacidad disponible en exceso en ciertos departamentos de producción, y la compañía esta
evaluando la posibilidad de producir ella misma los repuestos. Los pronósticos sobre utilización del equipo
muestran que existe capacidad de producción disponible a razón de 1000 unidades al mes, con hasta 5 meses de
tiempo de producción disponible. Con un tiempo de adelanto de 2 semanas, se pueden establecer los programas
de manera que es posible fabricar la refacción cuando se necesita. La demanda durante el tiempo de adelanto de
dos semanas se distribuye en una forma aproximadamente normal, con media de 128 unidades y desviación
estándar de 20. se espera que los costos de producción por refacción sean de $170 pesos.
A los administradores les preocupa que los costos de preparación sean considerables. El costo total del tiempo de
mano de obra y de producción perdida se estima en $500 por hora y se requiere un turno completo de 8 horas para
preparar el equipo necesario para fabricar la pieza de refacción.
1. Un modelo de revisión continua consiste en que los niveles del inventario son comprobados continuamente
y cuando se alcanza el punto de nuevos pedidos, se ordenan Q* unidades.
2. Un modelo de revisión periódica, consiste en que el inventario se revisa periódicamente, digamos, cada T
periodos y el tamaño del periodo se determina mediante el nivel de inventarios en ese momento.
Supongamos el ejemplo anterior al determinar la política óptima de inventario, se usa la demanda D de 48000
llantas al año. Aunque puede ser bastante cierto que en promedio se usan 48000 llantas al año, lo más probable es
que sean fluctuaciones en la demanda de semana a semana, mes a mes, e incluso año a año. Cómo gerente de
suministro ¿cómo maneja esta incertidumbre?.
Para analizar un problema que involucre una demanda probabilística, idealmente se debe conocer la distribución
de probabilidad asociada.
Para cualquier valor de la demanda debe conocer la probabilidad de que ocurra esa demanda, incluso se puede
obtener tal distribución de probabilidad lo que en la practica puede ser bastante difícil, la derivación de la política
de inventarios óptima usando esta distribución es matemáticamente compleja y en muchos casos imposible.
Un enfoque comúnmente usado para vencer estas dificultades en un modelo EOQ, donde la demanda es
probabilística es hacer lo siguiente.
42
2. Calcular la cantidad de pedido Q* y el punto de nuevo pedido R usando la formula EOQ. Reemplazando la
demanda deterministica D mediante la demanda promedio D´.
D = D´ = 48000
Q* = 1200 Q
R = 923
1000
Un enfoque para controlar déficit cuando la demanda es probabilística es especificar un nivel de servicio, , en la
forma de una probabilidad deseada mínima de satisfacer la demanda.
Ejemplo:
La especificación de un nivel de servicio = .95 para la distribución, significa que la gerencia desea satisfacer la
demanda de llantas en al menos el 95% de los ciclos de inventarios, o de una manera equivalente, que los déficit
ocurran a lo más en 5% de los ciclos del inventario.
Una forma de alcanzar la meta de un nivel de servicio especifico es teniendo existencias de seguridad (S), que es
inventario adicional disponible para cubrir las fluctuaciones en la demanda durante el tiempo guia. Para determinar
cuántas existencias de seguridad tener, usted desea elegir S junto con R, de tal forma que la probabilidad de no
agotarse con un total de (R+S) unidades en inventario durante el tiempo guia sea al menos el nivel de servicio .
43
PROB. ( demanda durante el tiempo guia L<= (R+S))>=
Es claro que si la cantidad de existencia de seguridad es muy grande podría satisfacer el nivel de servicio.
El tener estas existencias de seguridad eleva el nivel de inventario promedio en esa cantidad y por lo tanto se
originan costos de conservación adicionales.
El objetivo en consecuencia, es determinar la cantidad mínima de existencia de seguridad requerida para satisfacer
el nivel de servicio especificado. Hacerlo requiere conocer la distribución de probabilidad de la demanda. Debido
al déficit y a lo complejo de la obtención de esta distribución se ha demostrado que el uso de la distribución normal
para esta demanda es la más adecuada.
Regresando al ejemplo anterior; se supone una demanda promedio D´ es de 48.000 llantas al año. Después de
efectuado un análisis estadístico sobre registros previos. Supóngase que la gerencia estima la desviación estándar
, de esta demanda anual en 2000 llantas al año.
Ul = R = D´* L
2 = 2 * L = L = * L
UL = D´ * L
= 48000*(1/52)
= 923
L = 2000*1/52 = 38.46
44
R = 923
= .95 (R+S) – UL
z = -------------
L
(R+S) – R
z = -------------
L
z = -------------
L
S= Z * L
S = 1.645*38.46 = 63.26
45
CAT = (K*D´/Q)+ (C*D´)+ ((Q/2+S)*I*c).
Problema 1
La administración MAGDONAL ha desarrollado una nueva hamburguesa de quinto de libra, baja en grasa. La
demanda de este nuevo producto en el restaurante de la compañía se estima en 14.000 hamburguesas en
promedio semanales y sigue una distribución anual con una desviación estándar de 725 para cumplir por anticipado
con la demanda de los clientes y para mantener la carne fresca, el gerente de almacenamiento hará un pedido al
proveedor de 1400 de carne a $3900 la libra, siempre que el congelador contenga menos de 600 libras. El proveedor
entregará la carne en dos y medio días y cobrará $5000 por envío. El departamento de contabilidad estima en $450
adicionales cubren todos los demás costos de pedidos y que la tasa de transferencia anual será de 0.38 determine:
Si se puede presentar o no un déficit, si es así, entonces determinar si este conduce a tener pedidos no surtidos
o a pérdida de ventas.
R=se puede presentar un déficit por desabasto de carne lo que provocaría una perdida en ventas.
Si todos los costos apropiados (de pedidos, de compra, conservación y de déficit) expresados en los términos
de las mismas unidades.
Costo del producto=$3900
Costo de pedido=$5000+$450=$5450
Costo de mantenimiento= i *C
Costo de mantenimiento= (0.38*3900)=$1482
46
Esta segunda parte vale 60%
La cantidad optima Q.
La demanda es probabilística, no cumple con la premisa, no tiene una demanda constante y exacta
El número de pedidos o corridas de producción al año.
El tiempo del Ciclo.
El punto de renovación de pedido.
El nivel promedio del inventario.
El costo anual de conservación o tenencia de inventario.
Costo de mantenimiento= (0.38*3900)=$1482
El costo anual de los pedidos.
El costo anual de las unidades que las fabrican o se compran.
El costo anual total de la política de inventarios,
Cuanto vale el costo real de inventario.
Interpre sus resultados y de recomendaciones (vale 30% del 60%)
Problema 2
La Good Year compra aproximadamente 48000 llantas en el curso de un año a un costo de $200 cada una, a su
empresa matriz Good Year Cia. Para su reventa a detallistas locales, cada pedido incurre en un costo fijo de $ 750
por cargo de procesamiento y de entrega y llega una semana después de haber sido hecho. Suponiendo una tasa
de transferencia anual de i = .30 utilice las formulas de EOQ para determinar lo siguiente:
47
"D" = Demanda anual, dada en unidades por año.
48
"T1" = Tiempo de agotamiento de inventario.
2∗𝐷∗𝑆
Q= √
𝐻
D=48000
S=$750
H=i*C=0.30*200=60
2 ∗ 48000 ∗ 750
√
60
Q=1095
ROP=(D/365)*L
D=48000
L=7dias
ROP=19
N= D/Q
49
El tiempo del ciclo
T=365/44
T=8 días
=1/2QCh + D/Q Co
Ch=(0.30*200)=60
D=48000
Q=346
Co=750
=1/2(346*60)+((48000/346)*750))
=$114426
50
Problema 3
La compañía Home de Construcción es una compañía que construye casas para una sola familia. Como en el
caso deterministico, el gerente de construcción debe primero identificar las principales tareas (y sus
predecesores inmediatos) que se necesitan para construir una casa, como se muestra en la grafica siguiente.
Determine mediante la técnica del PERT las probabilidades de riesgo de cada actividad.
6 1
7 3 5 0
3 4 5 4
51
descripción de tareas estimación de tiempos
a b c
Cimientos 2 3 4
Armazon 4 7.5 8
Techos 3 5.5 11
Cableado eléctrico 2 3 4
Puertas y ventanas 3 5 7
Terminado exterior 2 5 8
Inspección 1 1 1
Problema 4
La Cia eléctrica produce electricidad a partir de un generador que funciona con carbón. La compañía ha contratado
a un proveedor para que suministre el combustible a una tasa constante durante todo el año, lo cual requiere 5000
toneladas de carbón anualmente. El carbón es transportado por tren desde la compañía minera a un costo de $800
por tonelada; el pedido se entrega 15 días después de hecho. El departamento de contabilidad estima un costo de
conservación de $20 por tonelada de carbón en inventario y sabe, de registros anteriores que un pedido cuesta $
250,00 para su procesamiento.
Determine:
52
Si todos los costos apropiados (de pedidos, de compra, conservación y de déficit) expresados en los términos
de las mismas unidades.
Si hay o no descuento por cantidad.
Si la política de inventario deseada requiere revisiones periódicas a continuas.
Esta segunda parte vale 70%
La cantidad optima Q.
El número de pedidos o corridas de producción al año.
El tiempo del Ciclo.
El punto de renovación de pedido.
El nivel promedio del inventario.
El costo anual de conservación o tenencia de inventario.
El costo anual de los pedidos.
El costo anual de las unidades que las fabrican o se compran.
El costo anual total de la política de inventarios.
Cuanto vale el costo real de inventario.
Interpre sus resultados y de recomendaciones (vale 30% del 60%)
Problema 5
La Good Year compra aproximadamente 48000 llantas en el curso de un año a un costo de $200 cada una, a su
empresa matriz Good Year Cia. Para su reventa a detallistas locales, cada pedido incurre en un costo fijo de $ 750
por cargo de procesamiento y de entrega y llega una semana después de haber sido hecho. Suponiendo una tasa
de transferencia anual de i = .30 utilice las formulas de EOQ para determinar lo siguiente:
Problema 6
Creative Coffees vende aproximadamente 100 toneladas de grano de café cada año a los supermercados. El
importador de la compañía carga $1 por libra más $300 por pedido. Cuando se hace un pedido, le lleva cuatro
semanas al socio suramericano de creative coffees tostar el grano, pasarlo por las aduanas y hacerlo llegar a la
planta de creative. $50 adicionales cubren los costos de oficina y otros asociados con la orden de pedidos.
Suponiendo una tasa de transferencia anual de 25% utilice el modelo EOQ para determinar lo siguiente:
54