Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GUATEMALA, C.A.
M S ÍNDICE
C
PREFACIO vii
CAPITULO I 1
INVESTIGACIÓN DE OPERACIONES 1
_ Concepto 1
_ Origen y antecedentes 2
_ Aplicaciones 3
_ Introducción a la toma de decisiones 4
_ Proceso general para la toma de decisiones 4
_ Abstracción y Simplificación 5
_ Técnicas para la construcción de modelos 5
_ Clasificación de modelos 7
_ Construcción de modelos 8
_ Variables de decisión. 9
_ Variables exógenas. 9
_ Políticas y restricciones. 10
_ Medidas de rendimiento. 10
_ Variables intermedias. 10
CAPITULO II 11
PROGRAMACION LINEAL 11
_ Concepto 11
_ Formulación de modelos 11
_ Método de solución gráfica 24
_ Método Simplex 33
_ Técnica "M" 41
_ Soluciones Especiales del Método Símplex 45
_ Problemas Sugeridos del Capítulo 47
_ Concepto 55
_ Balanceo del modelo de transporte 55
_ Pasos básicos de la técnica de transporte 56
_ Métodos de solución para obtener una solución factible básica de inicio 57
_ Métodos de optimización 57
_ Representación utilizada para el desarrollo de la técnica de transporte 57
_ Consideraciones importantes 58
_ Método de Esquina Nor-Oeste 59
_ Método de Costo Mínimo 64
_ Método de Aproximación de Vogel 69
_ Método de Banquillo o de Stepping Stone (optimización) 76
_ Problemas Sugeridos del Capítulo 82
CAPITULO IV 91
ASIGNACIÓN DE RECURSOS 91
_ Concepto 91
_ Representación General del Modelo de Asignación 91
_ Consideraciones para el procedimiento de solución 92
_ Métodos de Solución 92
_ Método cuando existe solución factible óptima inicial 92
_ Método cuando no existe solución factible óptima inicial 94
_ Método cuando no existe solución factible óptima inicial y la matriz no es
cuadrada 98
_ Maximización de recursos 100
_ Problemas Sugeridos del Capítulo 103
CAPITULO V 111
CAPITULO VI 161
INVENTARIOS 189
_ Concepto 189
_ Modelo generalizado de inventario: 189
_ Tipos de demanda en los inventarios: 193
_ MODELOS DETERMINÍSTICOS DE INVENTARIOS: 193
_ Modelo 1: Tamaño Económico del Lote (EOQ): 193
_ Modelo 2: EOQ para lotes de producción (entregas graduales): 199
_ Modelo 3: EOQ con descuentos por cantidad: 206
_ MODELOS DE INVENTARIOS CON DEMANDA INCIERTA Y CON REORDEN: 213
_ Concepto 233
_ Estructura básica de los modelos de colas 233
_ Consideraciones generales para un estudio de colas 234
_ Modelo 1: Sistemas de colas con un servidor 235
_ Modelo 2: Sistemas de colas con varios servidores 240
_ Modelo 3: Sistemas de colas finitos con un servidor 244
_ Modelo 4: Sistemas de colas de capacidad finita y varios servidores 248
_ Modelo 5: Sistemas de colas de capacidad finita con tiempos dependiendo
del estado (tasas variables) 253
_ Problemas Sugeridos del Capítulo 259
CAPITULO IX 233
SIMULACIÓN 267
_ Concepto 267
_ Formulación e implantación de un modelo de simulación 270
_ Generación de números aleatorios 271
_ Principales aplicaciones 273
_ Proceso General de Simulación 274
_ Método Montecarlo 275
_ Método Gráfico de Montecarlo 276
_ Problemas Sugeridos del Capítulo: 281
APÉNDICES 301
BIBLIOGRAFIA 309
PREFACIO
Ingenieros:
Jorge Morales Dávila
Rodolfo Sáenz
Raúl Cárdenas
M S
C CAPITULO I
INVESTIGACIÓN DE OPERACIONES
Concepto
Origen y antecedentes
La toma de decisiones consiste en un proceso por medio del cual, los gerentes y
personas encargadas de decidir, se enfrentan a un problema en particular y, luego del
análisis correspondiente, definen un curso de acción que brinde la mejor solución, entre
un conjunto de alternativas posibles.
Existe incertidumbre
Existe riesgo.
Abstracción y Simplificación
Es el proceso de omitir algunos de los atributos del problema para facilitar el tomar
una decisión. Durante este proceso, la persona a cargo de decidir, determina cuáles son
los factores más importantes para el problema en particular en búsqueda de la mejor
solución y con el propósito de mejorar la toma de decisiones.
Construcción de modelos
Variables de decisión.
Son aquellas variables que se encuentran bajo el control del decisor y representan
alternativas para el director. Dentro de un modelo matemático, representan las
incógnitas del modelo.
Ejemplos: Precio de venta, cantidad de producción, cantidad de inversión,
etc.
Variables exógenas.
Son las variables que tienen importancia para el problema de decisión, pero
que sin embargo, se encuentra bajo el control de factores totalmente ajenos
al decisor. Ejemplos: Condiciones económicas, la competencia, precio de
materias primas, reacción de la demanda, etc.
Políticas y restricciones.
Medidas de rendimiento.
Variables intermedias.
Son las variables que se utilizan para relacionar las variables de decisión y las
exógenas, con las medidas de rendimiento. Generalmente son variables contables
relativas a los factores de costo o ingresos.
Ejemplos: Ingresos, Gastos operativos, Costo de materias primas, Costo de mano
de obra, Cantidad de horas de trabajo requeridas, Gastos de Venta, Gastos Fijos,
etc.
CAPITULO II
PROGRAMACION LINEAL
Concepto
las relaciones entre variables son lineales y donde hay un solo objetivo o medida de
rendimiento.
Esta técnica brinda la ventaja de que determina la mejor decisión (óptima), sin
importar la cantidad de variables y relaciones existentes.
Formulación de modelos
Sin embargo, algunos consejos para la formulación de modelos, son los siguientes:
3. Elabore una lista de los factores restrictivos que afectan su objetivo y sus
probables decisiones. Algunos tipos de restricciones son los siguientes:
5. Defina su función objetivo como una ecuación y revise que ésta, así como
sus restricciones y variables de decisión estén planteadas únicamente en
términos de costos o beneficios que varíen con las decisiones, es decir, que
debe excluir los costos fijos de la función objetivo.
Cierta compañía utiliza dos distintas máquinas para fabricar dos productos diferentes
identificados como A y B. La fabricación del producto A, requiere utilizar la máquina
"X" media hora y la máquina "Y" una hora. Mientras que el producto B, utiliza cada
máquina dos horas. Por especificaciones técnicas, la máquina "X" no debe operar
más de ocho horas al día y la máquina "Y", no debe operar más de doce horas
diarias. Las ganancias unitarias de los productos A y B son de Q.20.00 y Q.50.00,
respectivamente. La empresa puede vender todas las unidades que puede fabricar
de los dos productos y su objetivo consiste en maximizar su ganancia diaria.
Formulación:
1. Objetivo:
Maximizar la ganancia diaria.
2. Variables de decisión:
La cantidad de unidades de los productos A y B que deben
producirse dentro de los límites de capacidad.
Por lo tanto,
3. Factores restrictivos:
Horas disponibles al día en máquinas "X" y "Y".
4. Restricciones:
La primera restricción se refiere a la disponibilidad de tiempo en la primera
máquina, la cual puede expresarse de la siguiente manera:
0.5X1 + 2X2 8
1X1 + 2X2 12
X1, X2 0
5. Función Objetivo:
La función objetivo vista como una ecuación lineal, en términos de su
ganancia diaria, queda así:
Xo = 20X1 + 50X2
Maximizar:
Xo = 20X1 + 50X2
Formulación:
1. Objetivo:
Maximizar la utilidad semanal.
2. Variables de decisión:
La cantidad de kilos de las mezclas I y II que deben producirse
dentro de los límites de capacidad.
Por lo tanto,
3. Factores restrictivos:
Cantidad de kilos de cacahuates y nueces suministrados
semanalmente.
4. Restricciones:
La primera restricción se refiere a la disponibilidad de cacahuates
suministrados semanalmente, utilizados en la elaboración de mezclas I y II:
La restricción de no negatividad:
X1, X2 0
5. Función Objetivo:
La función objetivo vista como una ecuación lineal, en términos de su
ganancia diaria, queda así:
Xo = 10X1 + 15X2
ganancia que genera la mezcla II (al multiplicar su ganancia unitaria por el total
de kilos a producir de "X 2").
X1, X2 0
Formulación:
1. Objetivo:
Maximizar las ventas mensuales.
2. Variables de decisión:
La cantidad de tiempo en minutos que serán utilizados para
publicidad en estaciones de radio y televisión.
Por lo tanto,
X1 = Cantidad de minutos de publicidad al mes en estaciones de radio.
3. Factores restrictivos:
a. Cantidad de presupuesto mensual disponible para publicidad.
b. Proporción de uso de la radio con respecto a la televisión.
4. Restricciones:
La primera restricción se refiere a la disponibilidad de presupuesto mensual
para publicidad:
1X1 2X2
1X1 - 2X2 0
La restricción de no negatividad:
X1, X2 0
5. Función Objetivo:
La función objetivo vista como una ecuación lineal, en términos de la venta
mensual, queda así:
Xo = 1X1 + 25X2
Maximizar:
Xo = 1X1 + 25X2
Formulación:
1. Objetivo:
Minimizar el costo de alimentación por paciente.
2. Variables de decisión:
La cantidad de onzas de cada producto alimenticio A y B que
deberán combinarse.
Por lo tanto,
3. Factores restrictivos:
Requerimientos mínimos de tiamina y calorías.
4. Restricciones:
La primera restricción se refiere al requerimiento mínimo de tiamina que
deberá cubrir la combinación de productos:
0.12X1 + 0.08X2 0.50
Cada onza del producto A contiene 0.12 miligramos de tiamina y cada onza
del producto B contiene 0.08 miligramos de tiamina. Por lo tanto, la suma total de
tiamina de ambos productos debe ser igual o mayor al requerimiento dietético
mínimo de tiamina que corresponde a 0.50.
Cada onza del producto A contiene 100 calorías y cada onza del producto B
contiene 150 calorías. Por lo tanto, la suma total de calorías de ambos productos
debe ser igual o mayor al requerimiento dietético mínimo de calorías que
corresponde a 600.
La restricción de no negatividad:
X1, X2 0
5. Función Objetivo:
La función objetivo vista como una ecuación lineal, en términos del costo de
alimentación, queda así:
Xo = 10X1 + 10X2
Esta ecuación establece que cada onza del producto A y B tiene un costo
de Q.10.00.
La formulación final del problema, queda de la siguiente manera:
Minimizar:
Xo = 10X1 + 10X2
Formulación:
Maximizar:
Xo = 20X1 + 50X2
1X1 + 2X2 12
X1, X2 0
Solución:
Siga cuidadosamente los siguientes pasos:
1. Encuentre los puntos donde cada restricción corta ambos ejes del plano
cartesiano en su primer cuadrante (números positivos). Para el efecto, encuentre
el valor de una variable de decisión cuando la otra variable asume un valor de
cero y viceversa. El procedimiento queda de la siguiente manera para cada
restricción:
La gráfica, es la siguiente:
4. Identifique el espacio factible de soluciones (aquella área que satisface todas las
restricciones del modelo) y sus puntos extremos.
Este está encerrado por los puntos de coordenadas: (0,0); (0,4); (8,2) y
(12,0).
Xo = 20X1 + 50X2
7. Concluya su resultado.
Formulación:
Minimizar:
Xo = 10X1 + 10X2
X1, X2 0
Solución:
Siga cuidadosamente los siguientes pasos:
1. Encuentre los puntos donde cada restricción corta ambos ejes del plano
cartesiano en su primer cuadrante (números positivos). Para el efecto,
encuentre el valor de una variable de decisión cuando la otra variable
asume un valor de cero y viceversa. El procedimiento queda de la siguiente
manera para cada restricción:
La gráfica, es la siguiente:
Area que satisface únicamente la restricción 2. ESPACIO FACTIBLE DE SOLUCIONES (ÁREA QUE SATISFACE AMBAS RESTRICCIONES)
Xo = 10X1 + 10X2
7. Concluya su resultado.
Fue desarrollado alrededor de 1947 en los Estados Unidos por George Dantzig.
Para comprender el funcionamiento del método, es necesario introducir y aclarar nuevos
conceptos relacionados, los cuales son los siguientes.
a. Variables de Holgura.
Formulación:
Maximizar:
Xo = 20X1 + 50X2
1X1 + 2X2 12
X1, X2 0
Solución:
Siga cuidadosamente los siguientes pasos:
3. Prepare el tablero de inicio para el desarrollo del método, con los datos obtenidos
de los dos pasos anteriores.
Note que para construir el tablero, se elabora una columna para cada variable de
decisión y cada variable de holgura, así como para la función objetivo y una columna
solución. Para elaborar las filas, se inicia siempre con una fila para la función objetivo y
tantas filas como variables de holgura existan.
Para registrar los datos iniciales dentro del tablero, debe trasladar los valores
numéricos (considerando su signo) que anteceden a cada variable de la función
objetivo identificada en el paso uno, hacia la primera fila del tablero.
Posteriormente, debe trasladar los valores numéricos que anteceden a cada
variable de la primera restricción, hacia la segunda fila y, finalmente, los valores
correspondientes a la segunda restricción, hacia la tercera fila del tablero.
Para identificar la variable de salida (V.S.), debe realizar la división entre los valores de
la columna solución entre los valores positivos de la columna donde se encuentra la
variable de entrada y donde encuentre el cociente menor positivo, corresponderá a la
variable ubicada en dicha fila, salir del ciclo de iteraciones.
Para este ejemplo, si usted divide los valores (8 2 = 4) de la fila S 1 y (12 2 = 6) de
la fila S 2, entonces se concluye que será la variable S 1 la que saldrá del ciclo de
iteraciones.
Para realizar los cálculos para la primera iteración, debe construir una tabla similar
al tablero inicial, con los mismos encabezados de las columnas que no variarán en ningún
caso y con la diferencia que en las filas debe sustituir el término de la variable de salida,
por el término de la variable de entrada y luego, para registrar los valores numéricos, debe
seguir los siguientes pasos:
1. Como primer punto debe convertir el elemento pivote en valor uno (1), para el
efecto, divida cada elemento de la fila donde se encuentra la variable de
salida dentro del valor del elemento pivote y coloque los resultados en el nuevo
tablero.
2. Es indispensable convertir en elementos "cero" todo valor que se encuentre
arriba del elemento pivote y debajo de éste. Para lograrlo, multiplique cada
elemento de la fila donde está el elemento pivote ya convertido en valor uno
(1), por el número que desea volver "cero" con signo cambiado y a este
resultado, súmele cada valor de la fila donde se encuentra el valor que desea
convertir en "cero" del tablero anterior y coloque los resultados en cada casilla
del nuevo tablero.
3. Identifique nueva variable de entrada, salida y elemento pivote y repita tantas
iteraciones como sea necesario hasta encontrar la optimización buscada. El
criterio de paro en la realización de ciclos o iteraciones se identifica cuando ya
no existen valores negativos en la función objetivo.
Iteración 1
ELEMENTO
PIVOTEV. E.
XoX1 X2 S1 S2 Solución
Xo1-7.5 0 25 0 200 (X2*50)+Xo
X200.25 1 0.5 0 4 (S1 2)
S200.5 0 -1 1 4
V. S. (X2 * -2)+
S2
Iteración 2
Xo X1 X2 S1 S2 Solución
Xo 1 0 0 10 15 260 (X1*7.5)+Xo
X2 0 0 1 1 -0.5 2 (X1 * -0.25)+X2
X1 0 1 0 -2 2 8 (S2 0.5)
Compare estos resultados con los obtenidos en el ejemplo uno del método gráfico
y concluya de acuerdo al enunciado original del problema.
Recomendación al estudiante:
Resuelva el ejemplo número dos del método gráfico, por el método
simplex. En dicho problema, el objetivo es minimizar costos, por lo que debe
considerar que la variable de entrada le corresponderá al valor más positivo
de la función objetivo y la variable de salida no sufre ningún cambio en su
criterio. Además recuerde que a las restricciones de tipo debe restarles las
variables de holgura "Sn" y considerar su signo dentro del tablero inicial del
método simplex.
a. Variables Artificiales.
Son variables que se agregan a las restricciones y función objetivo de un
modelo únicamente como un artificio matemático para funcionalidad
de la técnica.
Ejemplo No. 1:
Formulación:
Minimizar:
Xo = 0.05X1 + 0.03X2
1X1 + 1X2 30
X1, X2 0
Solución:
Siga cuidadosamente los siguientes pasos:
2X1 + 1X2 - S1 + R1 = 40
1X1 + 1X2 - S2 + R2 = 30
X1, X2, S1, S2, R1, R2 0
2. Agregue en la función objetivo igual número de variables artificiales como las hay
en las restricciones.
Xo = 0.05X1 + 0.03X2 + MR1 + MR2
3. Iguale a "cero" la función objetivo. (Identifique esta ecuación con el numeral I).
Xo - 0.05X1 - 0.03X2 - MR1 - MR2 = 0 I
4. Multiplique las restricciones por el valor "M" y sume los resultados. (Identifique esta
ecuación con el numeral II).
2X1 + 1X2 - S1 + R1 = 40 *M
1X1 + 1X2 - S2 + R2 = 30 *M
X1 X2 S1 S2 R1 R2 Solución
2M M -M 0 M 0 40M
+
M M 0 -M 0 M 30M
3M 2M -M -M M M 70M II
X1 X2 S1 S2 R1 R2 Solución
- 0.05 - 0.03 0 0 -M -M 0 +
3M 2M -M -M M M 70M
6. Proceda a resolver el modelo con los mismos pasos del método simplex, utilizando
la nueva función objetivo encontrada en el paso 5 y las restricciones establecidas
en el paso 1. Es importante aclarar que ahora deberá agregar tantas columnas
como necesite en su tablero, para identificar las variables artificiales y, además,
considere que en las filas iniciará siempre identificando la función objetivo y luego
únicamente las variables artificiales.
Tablero Inicial
PIVOTE V. E.
Xo X1 X2 S1 S2 R1 R2 Sol.
Xo 1 -0.05+3M -0.03+2M -M -M 0 0 70M
V. S. R1 0 2 1 -1 0 1 0 40
R2 0 1 1 0 -1 0 1 30
Para seleccionar la variable de entrada, por tratarse de minimización, ésta
deberá corresponder al valor más positivo de la función objetivo. Sustituya
arbitrariamente un valor "muy grande positivo" como valor "M" de manera constante
y coincidirá en que el valor más positivo le corresponde a "X 1".
Xo X1 X2 S1 S2 R1 R2 Sol.
[X2*(0.005-0.5M)]+Xo
Xo 1 0 0 - 0.02 - 0.01 0.02 - M 0.01 - M 1.10
X1 1 0
[X2 *(-0.5)]+X 1 0 -1 1 1 -1 10
X2 0 0 1 1 -2 -1 2 20 (R1 2)
a. Soluciones degeneradas
La degeneración de una solución se presenta cuando en una
iteración, una o más variables básicas toman el valor de cero.
Cuando una variable llega a este punto, no existe certeza sobre si el
valor de la función objetivo mejorará o entrará en un ciclaje sin
alcanzar nunca la solución óptima.
b. Soluciones no acotadas
Este caso se presenta cuando el espacio factible de soluciones
está no acotado o delimitado, de manera que el valor de la
función objetivo puede aumentarse indefinidamente, sin afectar
la factibilidad del problema.
c. Soluciones óptimas alternativas
Una solución alternativa se presenta cuando la función objetivo
posee el mismo valor óptimo en más de una solución. Es decir,
que puede presentarse el caso que para un problema en
particular exista un número finito o infinito de soluciones, donde
cada una proporcionará el mismo resultado o valor a la función
objetivo.
d. Soluciones no existentes
Este caso se presenta cuando ningún punto satisface las
restricciones de un problema. Gráficamente, una solución no
existente se visualiza cuando no es posible identificar puntos
extremos de solución debido a que no se cumplen todas las
restricciones del problema. Quizás se satisface una o más
restricciones, pero no todas; por lo que se dice que no existe
solución al problema en particular.
Problemas Sugeridos del Capítulo
4. Una industria papelera fabrica dos tipos de cuadernos universitarios. El tipo 3010
posee ciertas características especiales en el diseño de su portada y se vende a
Q.1.25 cada unidad. El tipo 2020 no tiene ningún diseño especial y se vende a
Q.0.90 cada cuaderno. Los costos en materiales por unidad para éstos cuadernos son
de 50 cts. y 45 cts. respectivamente. Estos cuadernos están constituidos por tres tipos
de materiales: materiales para hojas, para pastas y resorte. El cuaderno tipo 3010
utiliza 8 onzas de material para las hojas, 4 onzas de material para la pasta y 1 onza
de material para resorte; mientras que el tipo 2020 utiliza 10 onzas, 6 onzas y 1 onza
respectivamente. Cada mes la compañía recibe un suministro por parte de sus
proveedores de 10 toneladas de material para hojas, 8 toneladas de material para
pasta y una tonelada de material para resorte. ¿Qué cantidad de cada tipo de
cuaderno deben producirse a fin de obtener la máxima utilidad?. (Considere que 1 Ton
= 2000 Lbs.).
10. Un granjero tiene 100 acres en los cuales desea sembrar dos cultivos. La
recolección de cada acre del primer cultivo demanda de 5 horas hombre y cada
acre del segundo cultivo 20 horas hombre. El granjero puede confiar en un total
de 1,350 horas hombre destinadas a la recolección de los dos cultivos. Si la utilidad
es de $100 por acre en el caso del primer cultivo y de $300 por acre para el
segundo, determine la porción del terreno deberá plantarse con cada cultivo a fin de
maximizar la utilidad.
12. Una compañía se dedica a producir dos tipos de estilo de zapatos. Cada tipo de
zapato del tipo A requiere el doble de tiempo en mano de obra que del tipo B. Si
la producción total de zapatos es sólo del segundo tipo, la empresa puede
producir un total de 600 pares al día. En el mercado se limitan las ventas diarias de
zapatos del tipo A y B, a 400 pares y 150 pares respectivamente. Si los beneficios
por cada par, para el tipo A son de Q.50.00 y de Q.45.00 para el tipo B, determine
el número de pares de zapatos que debe producirse de cada tipo a fin de
maximizar la utilidad.
14. Una compañía productora vende tres tipos de nueces diferentes en el mercado
durante la época navideña. La marca regular contiene 80% de cacahuates y 20%
de nueces. La marca superior contiene 50% de cacahuates, 30% de nueces y 20%
de pistaches y la marca de lujo contiene 30% de cacahuates, 30% de nueces y
40% de pistaches. La empresa tiene asegurados suministros por 4300 libras de
cacahuates, 2500 libras de nueces y 2200 libras de pistaches, semanalmente. Si la
utilidad es de 10 centavos por libra de cada mezcla, ¿cuántas libras de cada
marca deberían venderse con objeto de maximizar la utilidad total?
16. Una compañía dedicada a la purificación de minerales cuenta con dos minas "Y"
y "Z" para su extracción. Cada tonelada de mineral de la primera mina produce
50 libras de cobre, 4 libras de cinc y una libra de molibdeno. Cada tonelada de
mineral procedente de "Z" produce 15 libras de cobre, 8 de cinc y 3 libras de
molibdeno. La compañía debe producir al menos 87,500 libras de cobre; 16,000 de cinc
y 5,000 de molibdeno, semanalmente. Si tiene un costo de Q.50.00 por tonelada
obtener mineral de "Y" y Q.60.00 por tonelada extraerlo de la mina "Z",
¿cuánto mineral deberá obtenerse de cada mina con objeto de cumplir los
requerimientos de producción a un costo mínimo?
17. El filete de lomo tiene un costo de $12 por kilo y cada kilo contiene 83 calorías y 6
gramos de proteínas. El pollo rostizado tiene un costo de $9 por kilo y cada kilo
contiene 65 calorías y 2 gramos de proteínas. Con la información anterior, se
desea realizar una planeación dietética para una persona que debe consumir al
menos 2,900 calorías y 190 gramos de proteínas. Determine la cantidad de filete
de lomo y de pollo que debe consumir esta persona para cumplir con los
requerimientos de dieta a un costo mínimo.
18. Una persona está considerando reemplazar en su dieta parte de la carne por
brócoli. Una onza de carne contiene en promedio 6 gramos de proteína y 4
miligramos de vitaminas; mientras que una onza de brócoli contiene 1/2 gramo de
proteína y 3 miligramos de vitaminas. Si requiere que su consumo diario de
proteína y vitaminas que obtiene de la carne y del brócoli combinados debe ser
al menos 75 gramos de proteína y 220 miligramos de vitamina; determine la
cantidad de carne y brócoli que debe consumir esta persona para cumplir con
los requerimientos de dieta a un costo mínimo, si la onza de carne cuesta $14 y la
onza de brócoli cuesta $8.
CAPITULO III
Concepto
Significa que la oferta en todos los orígenes debe igualar la demanda de todos los
destinos. En problemas reales esta restricción no siempre se cumple, en la mayoría de
los casos la oferta disponible puede ser menor que la demanda o puede excederla. En
este caso se dice que el modelo "no está balanceado".
Sin embargo, para poder desarrollar el modelo eficazmente, se impone la restricción
de balanceo únicamente porque es fundamental al desarrollar la técnica, de tal manera
que cualquier problema real puede balancearse "artificialmente" convirtiéndolo a un
problema con igual oferta y demanda.
Métodos de optimización
Destino "j"
Origen "i" 1 2 3 OFERTA
C11 C12 C13
2
X21 X22 a2 X23
DEMANDA b1 b2 b3
Consideraciones importa ntes
Ejemplo Ilustrativo
Una compañía desea minimizar sus costos de distribución de productos. Cuenta con tres
fábricas y cinco distribuidores. La producción semanal de las fábricas es de 20, 25 y 30
unidades, respectivamente. Los requerimientos de los distribuidores corresponden a 10,
12, 14, 16 y 18 unidades semanales, respectivamente. Los costos de enviar una unidad
entre cada fábrica y los distribuidores, se presentan a continuación.
Distribuidores
Fábrica 1 A B C D E
2 42 32 33 39 36
3 34 36 37 32 37
38la solución aplicando
Se determinará 31 40 de los métodos
cada uno 35 de transporte.
35
Método de Esquina Nor-Oeste
1. Inicialmente usted tiene la matriz sin ningún valor dentro de sus casillas. Proceda a
identificar la esquina nor-oeste de la tabla. Concluirá que le corresponde a la
variable X 11. Evalúe la oferta disponible (20 unidades) y la demanda (10
unidades) en dicha casilla. Asigne lo máximo permitido. En este caso 10 unidades
y actualice sus saldos de unidades en la oferta (10 unidades) y demanda
(ninguna unidad). Proceda a "eliminar" la columna 1 (debido a que ya no hay
demanda que cubrir en esta columna) con una línea vertical y asígnele un
correlativo número uno para guardar orden en la secuencia.
Distribuidores
Fábri A B C D E F OFERTA
1
ca
1 42 32 33 39 36 0 20 10
10
( 11)
X (X12) (X13) (X14) (X15) (X16)
2 34 36 37 32 37 0 25
3 38 31 40 35 35 0
30
Fábri ca A B C D E F OFERTA
1 1
42 32 33 39 36 0 20 10 ---
10 (X11) 10 (X12) 2
(X13) (X14) (X15) (X16)
2 34 36 37 32 37 0 25
Fábri A B C D E F OFERTA
1 3
ca
1 42 32 33 39 36 0 20 10 ---
10 10 2
2
( X21) ( X22) (X23) (X24) (X25) (X26)
3 38 31 40 35 35 0 30
Fábri A B C D E F OFERTA
1 3 4 6 7 8
ca
1 42 32 33 39 36 0 20 10 ---
10 10 2
2 14 (X23) 9 (X24) 5
( X21) ( X22) (X25) (X26)
3 38 31 40 35 35 0 30 23 5 ---
1. Inicialmente usted tiene la matriz sin ningún valor dentro de sus casillas.
Proceda a identificar la casilla con el costo más pequeño de toda la tabla.
Concluirá que tiene tres casillas con costo "cero"; por lo tanto usted rompe
arbitrariamente el empate y empieza a asignar en cualquiera de las tres
casillas. En este ejemplo, se decidió empezar por la casilla con variable X 36 .
Al igual que en el método anterior, evalúe la oferta y demanda disponible
en dicha casilla. Asigne lo máximo permitido. Actualice sus saldos de
unidades. Proceda a "eliminar" la columna 6 (debido a que ya no hay
demanda que cubrir en esta columna) con una línea vertical y asígnele un
correlativo número uno para guardar orden en la secuencia.
Distribuidores
Fábri A B C D E F OFERTA
1
ca
1 42 32 33 39 36 0 20
2 34 36 37 32 37 0 25
Fábri A B C D E F OFERTA
21
ca
1 42 32 33 39 36 0 20
12 (X32) 5 (X36)
(X31) 12 (X33) (X34) (X35) 5
10 --- 14 16 18 ---
De- 75
man 75
da
Fábri A B C D E F OFERTA
2 3 1
ca
1 42 32 33 39 36 0 20
16
(X21) (X22) (X23) (X24) (X25) (X26
) 30 25 13
3 38 31 40 35 35 0
12 5
man
(X31) (X32) (X33) (X34) (X35) (X36)
75
De-
da 10 12 14 16 18 5 75
--- --- ---
ca 8 2 1
4 7
3
1
42 32 33 39 5 36 0 20 6 1 ---
(X 2 3
1 (X (X31)
14 (X33)
(X12) (X13) (X14) (X15) (X16)
36 3 32 37 0 25 9 ---
7
5
16
(X22) (X24) (X25) (X26)
(X23)
31 35 35 0 30 25 13 ---
4
6
0
12 (X32) 13 5
(X34) (X35) (X36)
De-
10 12 14 16 18 5 75
man
75
da 1 --- --- --- 5 ---
--- ---
5. Al final, verifique que tanto oferta como demanda, quedan sin ningún valor y
que ha quedado únicamente una fila o columna sin "eliminar".
La solución mediante este método es la siguiente. Prepare su matriz y siga los pasos
indicados para comparar sus resultados con la solución presentada.
Fábri 1
ca
2 PENALIZA-
A B C D E F OFERTA
CIONES
1
DE FILAS
20 42 32 33 39 36 0 32
3
(X11) (X12) (X13) (X14) (X15) (X16)
34 36 37 32 37 0 25 20 32
5
(X21) (X22) (X23) (X24) (X25) (X26)
38 31 40 35 35 0 30 31
De-
10 12 14 16 18 5
75
man 75
---
da
1er. JUEGO
4 COLUMNAS
PENALIZACIONES 1 4 3 1 0
Fábri PENALIZA-
A 2
B C D E F OFERTA
CIONES
1
ca DE FILAS
1 42 32 33 39 36 0 20 32 1
2 34 36 37 32 37 0 25 20 32 2
5
(X21) (X22) (X23) (X24) (X25) (X26)
3 38 31 40 35 35 0
30 31 4
18
12
(X31) (X32) (X33) (X34) (X35) (X36)
10 12 14 16 18 5
De-
75
man 75
--- ---
da
1er. JUEGO
4 1 4 3 1 0
4 1 4 3 1 --- 2o. JUEGO
PENALIZACIONES COLUMNAS
6. Repita los pasos del 2 al 5 de manera cíclica por cada asignación que vaya
a realizar hasta que ya no le sea posible calcular más juegos de
penalizaciones o ya no existan valores por asignar. Luego de la 6a.
penalización y asignación, ya no le será posible, calcular más juegos de
penalizaciones, por lo que la matriz, le quedará así:
Fábri ca A B 3 C D E F OFERTA
4 2 6 1
1
42 32 33 39 36 0 20 6
14 (X13)
(X11) (X12) (X14) (X15) (X16)
2 34 36 37 32 37 0 25 20 10 ---
10 10 5
(X21) (X22) (X23) (X24) (X25) (X26) 5
3 38 31 40 35 35 0 30 18 12
12 (X32) 6 (X34)
(X31) 10 12 (X33) 14 16 (X35) (X36) 5
--- --- --- 6 18 ---
De- 75
man
75
da
---
32 1 3 3 3 3
32 2 2 2 5 -----
31 4 0 0 0 0
Cálculo de Penalizaciones de columnas:
1er. juego 4 1 4 3 1 0
2º. Juego 4 1 4 3 1 -----
3er.Juego 4 ----- 4 3 1 -----
4º. Juego 4 ----- ----- 3 1 -----
5º. Juego ----- ----- ----- 3 1 -----
6º. Juego ----- ----- ----- 4 1
14 (X13) 6 (X15)
(X11) (X12) (X14) (X16)
2 34 36 37 32 37 0 25 20 10 ---
10 (X21) 10 5
(X22) (X23) (X24) (X25) (X26) 5
3 38 31 40 35 35 0 30 18 12 ---
12 6 12 7
Comentarios sobre los métodos para encontrar una solución básica de inicio:
Luego del desarrollo práctico del mismo ejercicio con los tres métodos
conocidos para encontrar una solución básica de inicio, puede concluirse que para
este ejemplo, la distribución de transporte sugerida por el método de costo mínimo,
es la mejor hasta el momento, debido a que es la que presenta un menor costo de
transporte asociado.
Los tres métodos para una solución de inicio se desarrollan porque no se sabe con
certeza cuál de los tres presentará una mejor distribución inicial, aunque generalmente, el
método de esquina nor-oeste está más alejado de la optimización y el método de Vogel
está más próximo. Para nuestro ejemplo, resultó ser el método de costo mínimo el que
está más próximo de la optimización, por lo que tomaremos la distribución sugerida por
este método para desarrollar el método de banquillo.
Fábri OFER
1 2 3 4 5 6
ca TA
42 32 33 39 36 0
1 14 6 20
(X11) (X12) (X13) (X14) (X15) (X16)
34 36 37 32 37 0
2 10 10 5 25
(X21) (X22) (X23) (X24) (X25) (X26)
38 31 40 35 35 0
3 12 6 12 30
(X31) (X32) (X33) (X34) (X35) (X36)
Demanda 10 12 14 16 18 5
1. Determine los circuitos cerrados para cada variable no básica, es decir, para
aquellas variables ubicadas en las casillas que no tienen ningún valor asignado
dentro de la matriz.
Para determinar los circuitos asociados, debe tener en cuenta que el circuito dará
inicio con la variable no básica y luego ésta deberá conectarse en forma horizontal y
vertical estrictamente con variables básicas (puntos intermedios), formando
generalmente cuadrados o rectángulos, hasta finalizar el circuito en la misma variable
no básica inicial. Debe evitar siempre conexiones diagonales.
Para cada circuito deberá determinarse la cantidad de aumento o disminución en
costo neto por unidad transportada. Para determinar este valor, debe considerar que
la variable inicial del circuito tiene un costo positivo, la siguiente variable del circuito
tendrá valor negativo, la siguiente tendrá costo positivo, la siguiente negativo y así
sucesivamente.
Los circuitos asociados para cada variable no básica, así como su valor de costo
en aumento o disminución para cada uno, se detalla a continuación.
Distribuidores
OFER
Fábri 1 2 3 4 5 6
Ca TA
42 32 33 39 36 0
1 14 - 6 + 20
(X13) (X15) (X16)
(X11) (X12) (X14)
34 36 37 32 37 0
10 + 10 -
2 25
(X21) (X24) 5
38 (X22) (X23) 35 (X25) (X26) V.S.
31 40 -6 35 0
12 (X34) + 12
3 (X32) (X35) 30
(X31) (X33) (X36)
Demanda
10 12 14 16 18 5
4. Determine la variable de salida del circuito. Para el efecto, elija entre las variables
con signo negativo del circuito, aquella que tiene el valor más pequeño
cuantitativamente, debido a que esta variable será la primera que llegue al valor
"cero" y cualquier disminución adicional, causará su negatividad (como la
condición de factibilidad en el método simplex, donde la variable que sale está
asociada con la relación mínima). Para nuestro ejemplo, las variables del circuito
con signo negativo son: X 15, X34 y X26. De estas variables, la que tiene un menor valor,
es la variable X 26, por lo tanto, ésta es la variable de salida. En este caso también se
aplica el criterio de que cualquier empate, se rompe arbitrariamente.
5. Analice si el objetivo de minimizar el costo, puede mejorarse, aumentando el
valor actual de la variable no básica asociada. El número de unidades que se
aumente a la variable no básica asociada (X ), debe ajustarse a los elementos
16
42 32 33 39 36 0
1
14 1 5 20
(X11) (X12) (X13) (X14) (X15) (X16)
34 36 37 32 37 0 25
2 10 15
(X21) (X22) (X23) (X24) (X25) (X26)
38 31 40 35 35 0
30
3 12 1 17
(X31) (X32) (X33) (X34) (X35) (X36)
Demanda
10 12 14 16 18 5
aumenta 5 unidades y las demás variables básicas del circuito asociado, disminuyen
o aumentan también 5 unidades dependiendo su signo "-" o "+". Además, note que la
variable X 26 ya no forma parte de la matriz debido a que ésta se identificó como la
variable de salida.
6. Repita los mismos pasos del 1 al 5 cuantas veces sea necesario (iteraciones),
hasta que obtenga sólo valores positivos en la columna de "aumento o
disminución en costo".
Luego de aplicar nuevamente el paso 1, se determina lo siguiente:
Como todos los valores anteriores, son positivos, se deduce que un aumento en el
valor de cualquier variable no básica sobre su valor actual, aumentará los costos netos
totales; por lo que la solución obtenida en el paso 5, representa la distribución óptima de
transporte.
Tenga siempre claro que el criterio de paro lo identifica cuando se tengan sólo
aumentos en los costos netos, es decir, sólo valores positivos para las variables no
básicas.
3 35 33 35 28 30 40
45 30 50 36 25 10
2. Una compañía desea saber qué política de distribución minimizará sus costos
totales. Cuenta con tres fábricas para la producción y cuatro clientes potenciales
a quienes debe cumplir sus demandas. Cada fábrica produce diariamente 550,
300 y 260 unidades, respectivamente. Las necesidades de sus clientes son de
240, 300, 200 y 160 unidades. Los costos de enviar una unidad entre cada fábrica
y clientes se resume a continuación.
Clientes
Fábrica 1 2 3 4 Oferta
A 8 3 4 5 550
B 7 6 5 2 300
C 2 4 3 3 260
Demanda 250 300 200 160
3. Una compañía cuenta con tres centros productores y cuatro clientes hacia
donde debe despacharles mercadería diariamente. La producción diaria es de
16, 8 y 12 unidades por cada centro productor, respectivamente. La demanda
de los clientes es de 10, 8, 12 y 6 unidades. Los costos de enviar una unidad entre
cada centro productor y cada cliente, son los siguientes.
Clientes
Centro 1 2 3 4 Oferta
1 8 9 5 3 16
2 4 12 10 6 8
3 13 16 11 5 12
Demanda 10 8 12 6
Clientes
Planta 1 2 3
A 3 4 2
B 2 1 4
C 2 4 8
Semanalmente, se debe despachar la demanda siguiente: 30,000 unidades al cliente
1; 40,000 unidades al cliente 2 y 25,000 unidades al cliente 3. Si la capacidad de
producción de cada planta, se conoce que es de 20,000 unidades para la planta A;
30,000 unidades para la B y 40,000 unidades para la C; determine el plan de
transporte semanal que minimice el costo.
5. Una compañía desea saber qué política de distribución minimizará sus costos
totales. Cuenta con tres fábricas para la producción y cuatro clientes potenciales
a quienes debe cumplir sus demandas. Cada fábrica produce diariamente 500,
900 y 700 unidades, respectivamente. Las necesidades de sus clientes son de
400, 600, 400 y 700 unidades. Los costos de enviar una unidad entre cada fábrica
y clientes se resume a continuación.
Clientes
Fábrica 1 2 3 4 Oferta
A 8 12 9 1 500
B 10 7 8 4 900
C 15 6 3 9 700
Demanda 400 600 400 700
Distribuidores
Fabrica 1 2 3 4 5 Disponibilidades
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 15 70
Requerimientos 30 40 50 40 60
7. Se envían automóviles en camión desde tres centros de distribución hacia cinco
distribuidores menores. El costo de envío está basado en la distancia recorrida
entre las fuentes y destinos. El costo es independiente de si el camión hace el
recorrido con una carga parcial o completa. La tabla que sigue hace un
resumen de las distancias a recorrer entre los centros de distribución y
distribuidores y también las cifras mensuales de oferta y demanda calculadas en
número de automóviles.
Distribuidores
Centros de 1 2 3 4 5 Oferta
Distribución
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140
10. Una cadena de restaurantes cuenta actualmente con tres sucursales en el país.
El problema al que se enfrenta consiste en que debe transportar desde tres
distintos puntos que representan centros de distribución, hacia cada
restaurante, materiales para su funcionamiento. El costo de transporte varía de
acuerdo al siguiente cuadro resumen.
Restaurante No.
Centro 1 2 3 Oferta
1 0.95 0.30 0.40 35,000
2 0.60 0.35 0.60 80,000
3 0.40 0.50 0.40 140,000
Demanda 35,000 70,000 130,000
11. Una compañía posee cinco centros de venta de productos que están ubicados
en diferentes partes del país, a los cuales les abastece de mercadería a través de
diferentes medios de transporte, movilizados desde tres plantas de producción.
Con base a los costos del transporte por unidad, a los requerimientos de los
centros de venta y a la capacidad de las plantas productoras que se muestra en el
siguiente cuadro, determine el costo óptimo de transporte.
Centros de Venta
Fabrica 1 2 3 4 5 Capacidades
1 11 20 19 11 16 800
2 14 13 11 15 17 1000
3 16 12 18 14 19 600
Requerimientos 400 500 400 600 500
Destino No.
Fábrica A B C Disponib.
1 50 70 90 50
2 40 110 30 80
3 0 20 100 50
Demanda 60 60 60
Distribuidores
Fábrica A B C Disponib.
1 60 55 70 10
2 30 35 40 25
3 110 65 112 10
4 75 100 85 45
5 90 95 55 35
Demanda 15 75 35
CAPITULO IV
ASIGNACIÓN DE RECURSOS
Concepto
cumplir con una necesidad, encontrando la solución óptima por medio de una matriz de
"n" columnas por "m" filas, donde "n" debe ser igual a "m".
El principal objetivo consiste en asignar los trabajos a las máquinas (un trabajo por
máquina), con el costo mínimo total.
MAQUINA (Destinos)
1 2 ... n
1 C11 C11 ... C11
TRABAJO 2 C11 C11 ... C11
(Origen) ...
m C11 C11 ... C11
Consideraciones para el procedimiento de solución
Métodos de Solución
Ejemplo 1
Deben efectuarse cuatro reparaciones a cuatro distintas máquinas. El objetivo es
determinar la asignación de estas reparaciones al mecánico que nos cobre más barato,
según la matriz de costos siguiente.
MECANICOS
A B C D
1 0.16 0.14 0.15 0.18
Máquina a 2 0.12 0.13 0.16 0.14
Reparar 3 0.14 0.13 0.11 0.12
4 0.16 0.18 0.15 0.17
Solución:
Siga cuidadosamente los siguientes pasos:
1. Reste el menor valor de cada fila, de cada elemento de esa misma fila. El menor
valor de cada renglón se simboliza como "p m " Para nuestra matriz, el valor más
pequeño de la fila 1 = 0.14 (p 1); para la fila 2 = 0.12 (p 2); para la fila 3 = 0.11 (p 3) y
para la fila 4 = 0.15 (p 4). Presente sus resultados en una nueva matriz de costos.
A B C D
1 0.02 0 0.01 0.04
2 0 0.01 0.04 0.02
3 0.03 0.02 0 0.01
4 0.01 0.03 0 0.02
anterior, el valor más pequeño de las primeras tres columnas "q ", "q 2" y "q 3"
1
corresponde al valor cero. Para la columna 4, el menor valor "q " es igual a 0.01.
4
3. Como los elementos "cero" representan una solución factible, se busca asociar
estos elementos con la asignación de cada máquina a cada mecánico, siendo
ésta, la solución óptima de asignación que se visualiza mediante el sombreado
de los valores "cero" en la tabla anterior y de la cual se concluye lo siguiente:
Se debe asignar la máquina 1 al mecánico B, a un costo de Q.0.14
Se debe asignar la máquina 2 al mecánico A, a un costo de Q.0.12
Se debe asignar la máquina 3 al mecánico D, a un costo de Q.0.12
Se debe asignar la máquina 4 al mecánico C, a un costo de Q.0.15
COSTO TOTAL : Q.0.53
Puede verificar que el costo total de asignación también lo puede encontrar mediante
la suma de los elementos p 1 + p 2 + p 3 +... + p m + q 1 +q 2 + q 3 +... + q n.
Ejemplo 1
Deben efectuarse cuatro reparaciones a cuatro distintas máquinas. El objetivo es
determinar la asignación de estas reparaciones al mecánico que nos cobre más barato,
según la matriz de costos siguiente.
MECÁNICOS
A B C D
1 2 6 8 5
Máquina a 2 11 9 12 11
Reparar 3 6 7 13 9
4 10 9 10 7
Solución:
Siga cuidadosamente los siguientes pasos:
1. Reste el menor valor de cada fila, de cada elemento de esa misma fila. El valor
más pequeño de la fila 1 = 2 (p 1); para la fila 2 = 9 (p 2); para la fila 3 = 6 (p 3) y para
la fila 4 = 7 (p 4). Presente sus resultados en una nueva matriz de costos.
A B C D
1 0 4 6 3
2 2 0 3 2
3 0 1 7 3
4 3 2 3 0
A B C D
1 0 4 3 3
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0
Para este caso no es posible realizar una asignación factible a los elementos cero
debido a que las máquinas 1 y 3 tienen únicamente como opción de asignación al
mecánico A y la forma correcta de asignar indica que debe ser sólo "una máquina por
mecánico". De tal forma que ahora debemos continuar con los pasos adicionales.
Ejemplo 2
Considere el problema de asignar cuatro operadores a cuatro máquinas. Los costos
de asignación se presentan en tabla siguiente. Tenga en cuenta que el operador 1
no sabe utilizar la máquina 4 y el operador 4 no puede utilizar la máquina 1.
Encuentre la asignación óptima.
MAQUINA
1 2 3 4
1 65 65 62 M
Operador 2 67 64 62 63
3 69 63 65 67
4 M 62 66 67
Solución:
1. Al restar el menor valor de cada fila se obtiene la siguiente matriz.
1 2 3 4
1 3 3 0 (M-62)
2 5 2 0 1
3 6 0 2 4
4 (M-62) 0 4 5
1 2 3 4
1 0 3 0 (M-63) 0
2 2 2 0 3
3 3 (M-65) 0 2 4
4 0 4
3. Luego de trazar líneas para tachar los elementos cero, obtenemos lo siguiente:
1 2 3 4
1 0 5 0 (M-63)
2 2 4 0 0
3 1 0 0 1
4 (M-67) 0 2 2
Ejemplo 1
Deben efectuarse cinco reparaciones a cinco distintas máquinas. Para ello, se
cuenta con seis mecánicos. El objetivo es determinar la asignación de estas
reparaciones al mecánico que nos cobre más barato, según la matriz de costos
siguiente.
MECANICO
A B C D E F
1 16 14 19 26 22 12
2 14 22 29 19 20 16
MAQUINA 3 15 14 7 12 9 13
4 10 18 12 17 17 16
5 12 16 15 11 17 14
Solución:
1. Como en este caso m < n, entonces debe balancearse el problema agregando
una máquina ficticia.
A B C D E F
1 16 14 19 26 22 12
2 14 22 29 19 20 16
3 15 14 7 12 9 13
4 10 18 12 17 17 16
5 12 16 15 11 17 14
6 0 0 0 0 0 0
2. Al restar el elemento menor de cada fila, obtenemos la siguiente matriz.
A B C D E F
1 4 2 7 14 10 0
2 0 8 15 5 6 2
3 8 7 0 5 2 6
4 0 8 2 7 7 6
5 1 5 4 0 6 3
6 0 0 0 0 0 0
3. El elemento menor de cada columna es "cero" en todos los casos, por lo tanto, la
matriz permanece igual. Luego de realizar el procedimiento de trazar líneas para
tachar todos los ceros, se obtienen los siguientes resultados.
A B C D E F
6 2 7 14 10 0
1
0 6 13 3 4 0
2
10 7 0 5 2 6
3
0 6 0 5 5 4
4
3 5 4 0 6 3
5
2 0 0 0 0 0
6
Maximización de recursos
En este último caso, los pasos generales aplicables en cada uno de los métodos o
situaciones descritas con anterioridad, son aplicables de la misma forma para maximizar la
matriz, con excepción del primer paso que cambia de criterio, quedando así:
Ejemplo 1
Considere el Ejemplo 1 de la Sección “ Método cuando no existe solución óptima inicial”,
del cual obtenemos los siguientes datos.
REGIÓN
A B C D
1 2 6 8 5
Vendedor 2 11 9 12 11
3 6 7 13 9
4 10 9 10 7
Piense ahora que no estamos hablando de costos de reparación de máquinas, sino más
bien, de ingresos generados por ventas, por cuatro personas (vendedores), según la
región que se les ha asignado con anterioridad. El objetivo consistirá ahora en asignar
cada uno de los vendedores, en la región más conveniente, a fin de maximizar los
ingresos por ventas.
Solución:
Siga cuidadosamente los siguientes pasos:
1. Reste el elemento de mayor valor de cada fila, de cada elemento de esa misma
fila. El valor más alto de la fila 1 = 8 (p 1); para la fila 2 = 12 (p 2); para la fila 3 = 13
(p 3) y para la fila 4 = 10 (p 4). Presente sus resultados en valores absolutos en una
nueva matriz de costos.
A B C D
1 6 2 0 3
2 1 3 0 1
3 7 6 0 4
4 0 1 0 3
Para este caso no es posible realizar una asignación factible a los elementos cero
debido a que los vendedores 1 y 3 tienen únicamente como opción de
asignación, la región C. De tal forma que ahora debemos continuar con los pasos
adicionales.
A B C D
1 5 1 0 2
2 1 2 0 0
3 7 4 0 3
4 0 0 0 2
X Y Z
A 2 3 6
B 2 1 5
C 4 6 12
A B C D
1 10 9 7 9
2 9 9 7 8
3 8 10 8 9
4 7 8 8 6
MAQUINAS
1 2 3 4
1 25 18 19 9
TRABAJADOR 2 40 12 14 5
3 15 22 32 17
4 10 28 17 35
10. Se utilizarán cuatro camiones de carga para transportar bienes hacia cuatro
distintos lugares en el interior de la República. Se puede utilizar cualquier camión
para hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas
diferencias entre los camiones y las cargas, el costo total de transporte de bienes
para las distintas combinaciones de camiones y lugares de destino, varía mucho.
Estos costos se muestran en la siguiente tabla.
DESTINO
1 2 3 4
1 3 5 6 4
CAMION 2 5 6 4 5
3 4 7 5 6
4 3 6 5 4
11. Cierta empresa industrial posee cuatro máquinas nuevas para lo cual contrató a
cuatro operadores para el manejo de las mismas. La empresa desea saber qué
máquina debe asignar a cada operador de manera que el costo sea mínimo.
MAQUINAS
1 2 3 4
1 1 4 6 3
OPERADOR 2 9 7 10 9
3 4 5 11 7
4 8 7 8 5
12. El gerente administrativo de una granja avícola desea ampliar su mercado y para
ello ha planeado cinco nuevas rutas hacia distintas regiones, para lo cual ha
adquirido cinco vehículos. Según estudios realizados con anterioridad se ha
determinado el costo que representaría para la empresa el desplazamiento de
cada vehículo a cada región. Los datos, a continuación.
REGIÓN
1 2 3 4 5
1 25 17 25 14 36
VEHÍCULO 2 15 10 18 24 40
3 16 20 8 13 26
4 35 27 35 24 33
5 30 25 33 39 35
13. Resuelva el problema 12, considerando la tabla de datos como volumen de
ventas generados por cada vendedor. ¿Cuál es la asignación más adecuada?.
14. Una empresa cuenta con cinco candidatos para realizar cuatro tareas
específicas y temporales muy importantes. De acuerdo a las características de
los candidatos y otras circunstancias relacionadas, se determinó que los costos
de ejecución de cada tarea varía para cada candidato. Además, todos los
candidatos resultan muy eficientes, por lo que resulta difícil determinar cuál de
ellos no será tomado en cuenta. Los costos se resumen a continuación.
TAREA
1 2 3 4
1 3,770 4,340 3,330 2,920
CANDIDATO 2 3,290 3,310 2,850 2,640
3 3,380 4,220 3,890 2,960
4 3,700 3,470 3,040 2,850
5 3,540 4,180 3,360 3,110
15. Una industria química elabora seis tipos de componentes diferentes, los cuales
son aceptados indistintamente por seis fábricas que los requieren. La ganancia
obtenida depende no sólo del compuesto que se produce, sino también de la
fábrica que lo requiere. La ganancia en quetzales se indica en la siguiente tabla.
FÁBRICA
1 2 3 4 5 6
A 0 250 300 100 0 170
COMPUESTO B 250 0 160 0 270 150
C 300 160 0 230 0 140
D 100 0 230 0 220 0
E 0 270 0 220 0 100
F 170 150 140 0 100 0
16. Resuelva el problema 11, pero ahora considerando que el operador 1 no sabe
operar la máquina 1 y el operador 4, no sabe operar la máquina 4. ¿Cuál es la
asignación más adecuada?.
Concepto
l método de la Ruta Crítica conocido como CPM por sus iniciales en inglés
Proyecto
Fases de un proyecto
Las ventajas que ofrece el diagrama, se dan cuando se utiliza como gráfico de
control, siendo las principales las siguientes.
Construcción de presas
Apertura de caminos
Pavimentación
Construcción de casas y edificios
El método define una ruta crítica (la ruta más larga en tiempo de un proyecto), la
cual es la base para su desarrollo. Además, se consideran sus tiempos como
deterministas, es decir que son predecibles con un alto grado de exactitud.
Desde otro punto de vista, camino crítico es la serie de actividades que indica la
duración total del proyecto.
2. Actividad:
NO
7. Debe evitarse que dos actividades que parten de un mismo evento lleguen
a finalizar en el mismo evento siguiente. Esto produce confusión de tiempo
y de continuidad. Para el efecto, debe abrirse el evento inicial o el evento
final en dos eventos y unirlos con una actividad ficticia.
C
C
A A
Ficticia
B
INCORRECTO B
CORRECTO
8. Deben evitarse los eventos sueltos al inicio o al finalizar la red. Todos los
eventos deben estar relacionados con el evento inicial o con el evento
final.
Ejemplos de diagramas:
1. Actividades simultáneas:
A C
B D
B D
A C
Numeración de Eventos:
Los eventos deben numerarse en secuencia lógica de izquierda a derecha y de
arriba hacia abajo.
Holguras:
Las actividades que no son del camino crítico, cuentan con mayor tiempo para su
terminación. Sus tiempos de inicio y terminación pueden ser alterados hasta cierto límite,
sin afectar la duración del proyecto. A estos tiempos se les conoce como Holguras o
tiempos flotantes.
C
A
CL
CN B
TL TN T
La ejecución de esta actividad en un tiempo normal (TN), tiene un costo
normal (CN). Si se desea disminuir el tiempo en que se realiza la actividad, éste puede
disminuirse hasta cierto límite (TL) y el costo asociado aumenta también hasta llegar
un límite (CL). Después del punto A, el costo aumenta sin que el tiempo disminuya
más. A la derecha del punto B, el costo y el tiempo aumentan proporcionalmente.
Pendiente = CL - CN
TL - TN
CL COSTOS INDIRECTOS
Co
COSTOS DIRECTOS
CN
TL To TN T
Solución:
En la tabla anterior, se presenta la duración normal a un costo normal para cada
actividad. Sin embargo, también se tiene cuantificado un tiempo límite de reducción
de cada actividad y el costo que representaría su reducción (costo límite). Por
ejemplo, la actividad A que normalmente duraría 8 días a un costo de Q.100.00;
puede reducirse hasta un límite de 5 días al invertir más recursos y por lo tanto, el
costo se incrementaría a Q.350.00. De manera similar la persona analista del proyecto
debe cuantificar el costo límite y tiempo límite para cada actividad. Estos datos de
reducción representan la planificación de un programa urgente en el proyecto.
Luego de comprender los datos presentados, siga cuidadosamente los siguientes pasos:
21
25
2. Tome como base el cuadro inicial del proyecto y proceda a calcular el tiempo
máximo de compresión o reducción permitido (Tc); el costo incremental (CI) por
actividad y el costo incremental por unidad de tiempo (pendiente de costo). El
Tc se determina mediante la diferencia entre la duración normal con la duración
límite. El costo incremental es el resultado de la diferencia entre el costo límite y
el costo normal. El costo incremental por unidad de tiempo (pendiente de costo)
es
M S
el resultado de dividir el dato del costo incremental entre el dato del tiempo de
compresión. Los resultados se presentan en la siguiente tabla.
C
Actividad Precedencia CN CL DN DL Tc CI CI/ dia
A - 100 350 8 5 3 250 83.3
B A 200 400 6 3 3 200 66.7
C B 80 175 6 4 2 95 47.5
D B 150 300 7 4 3 150 50
E C 75 325 7 3 4 250 62.5
F D 120 450 2 1 1 330 330
G C 125 250 4 2 2 125 62.5
H E,F 190 320 4 1 3 130 43.3
I G,H 95 170 5 4 1 75 75
COSTO
DIRECTO TOTAL 1,135
DURACIÓN NORMAL 8 6 6 7 7 2 4 4 5
Ruta A B C D E F G H I Tiempo
1 X X X X X 29
Ruta Crítica 2 X X X X X X 36
3 X X X X X X 32
La ruta crítica es aquella más larga en duración, por lo tanto, la ruta crítica del
proyecto es la ruta 2 y sus actividades que la integran se dice que son
actividades críticas, sin holgura de tiempo, lo cual significa que cualquier retraso
en alguna de estas actividades, causará el retraso en la ejecución de todo el
proyecto. La duración de la ruta crítica, define la duración normal del proyecto,
en este caso, 36 días.
Las actividades críticas se marcan en el cuadro del paso 2, porque será a partir de
ellas, que se realizará la compresión o reducción de la duración del proyecto.
8 6 6 7 7 2 4 4 5
Ruta A B C D E F G H I Tiempo
1 X X X X X 29 29 27 27 27 27 24 23 20
2 X X X X X X 36 33 31 29 29 27 24 23 20
3 X X X X X X 32 29 29 29 27 27 24 23 20
H C E D E B I A
COSTO
Compresión DIRECTO
36 1,135.00
(3*43.3) = 129.90 33 1,264.90 H
(2*47.5) = 95 31 1,359.90 C
(2*62.5) = 125 29 1,484.90 E
(2*50) + (2*62.5) = 225 27 D,E B I 1,709.90
(3*66.7) = 200.10 24 A 1,910.00
(1*75) = 75 23 1,985.00
(3*83.3) = 249.90 20 2,234.90
Si la ruta crítica se ha reducido en 3 días, quiere decir que la duración del proyecto
ahora será de 33 días, pero esta reducción representa un aumento en los costos
directos. Para determinar este aumento, se multiplican los tres días reducidos por el
costo incremental diario para la actividad H. El resultado de
Q.129.90 debe sumársele al costo directo anterior de Q.1,135.00 para obtener el
costo directo actual para los 33 días. Esta suma totaliza Q.1,264.90.
La siguiente actividad crítica con menor costo incremental, es la actividad C. El
procedimiento de reducción es el mismo que se aplicó para la actividad H.
Las siguientes actividades que deben comprimirse son las actividades B, I y A. Para
cada una de ellas se aplica el procedimiento de compresión y registro de costos
directos, de igual manera como se realizó para las actividades H y C, respetando el
orden B, I, A; debido a la priorización del costo incremental menor de cada actividad.
El resultado de reducir el proyecto hasta 20 días, se determina en los costos
directos, haciendo el cálculo de reducir todas las actividades críticas del
proyecto y dos días de la actividad D para la ruta 3 que fue indispensable para
mantener un equilibrio entre rutas y no caer en el error de concluir sobre una
aparente duración del proyecto que no es real.
5. Como último paso, debe analizar sus costos indirectos del proyecto, los cuales
tienen relación directa con la duración del mismo. Para este ejemplo, los costos
indirectos son de Q.75.00 por día; por lo que deberá multiplicar este dato por
cada duración probable del proyecto obtenida en la tabla anterior y sumar el
resultado al costo directo de cada opción. Los resultados se presentan a
continuación.
CI
Tiempo CD (Q. 75/ DIA) CT
36 1,135.00 2,700 3,835.00
33 1,264.90 2,475 3,739.90
31 1,359.90 2,325 3,684.90
29 1,484.90 2,175 3,659.90
27 1,709.90 2,025 3,734.90
24 1,910.00 1,800 3,710.00
23 1,985.00 1,725 3,710.00
20 2,234.90 1,500 3,734.90
Al igual que el CPM, también emplea una red del proyecto para visualizar
gráficamente las interrelaciones entre sus elementos. Para la determinación de sus
tiempos, se consideran condiciones de probabilidad de ocurrencia, estableciendo tres
tipos de tiempos, el tiempo optimista, el tiempo más probable de ocurrencia y el tiempo
pesimista; los cuales están sujetos a condiciones aleatorias.
FORMULAS UTILIZADAS:
a. te = Tiempo esperado .
b. = Desviación estándar por actividad.
c. Ve = Varianza esperada por actividad.
d. e = Desviación esperada en la duración del proyecto.
e. Z = Cantidad de desviaciones estándar con respecto a la media
aritmética en una distribución de probabilidad normal.
f. ts = Tiempo solicitado para la finalización del proyecto .
a) T e = to + 4 t m + t p .
6
b) = t p - to .
6
c) V e = 2
d) e = Ve de Ruta Crítica
e) Z = t s - te ruta crítica .
e
Ejemplo Ilustrativo PERT
Un contratista le solicita a usted como administrador de una empresa, la ejecución
de un proyecto en particular. Las actividades y estimación de recursos de tiempo (en
días) se resumen en la siguiente tabla.
Actividad Precedencia to tm tp
A ----- 15 20 25
B ----- 20 25 30
C ----- 10 15 20
D A 5 10 15
E B 15 20 25
F C 20 25 30
G E 5 10 15
H E 20 25 30
I E 15 20 25
J D,G 5 10 15
K J, H 10 15 20
L F, H, I 20 25 30
M L 15 20 25
Solución:
1. Para cada actividad del proyecto, calcule los valores del Tiempo esperado (Te),
Desviación Estándar ( ) y Varianza Esperada (Ve), de conformidad con las
fórmulas correspondientes.
Te = to + 4 t m + tp .
6
= t p - to .
6
Ve = 2
45
I Fi1 M
C 45
0 4 9 115
8
0 FL 115
15 70 95
45 70 95
Te 20 25 15 10 20 25 10 25 20 10 15 25 20
Ruta A B C D E F G H I J K L M Tiempo
1 X X X X 55
2 X X X X X 85
3 X X X X X 80
4 X X X X X X 110
5 X X X X 85
R.C. 6 X X X X X 115
7 X X X X X 110
8 X X X X 85
La ruta crítica es aquella más larga en duración, por lo tanto, la ruta crítica del
proyecto es la ruta 6. Para el presente caso, la duración esperada del proyecto
es de 115 días.
Las actividades críticas se marcan en el cuadro del paso 1, porque será a partir de
ellas, que se realizará el cálculo de desviaciones estándar y demás probabilidades.
4. Para dar respuesta a las interrogantes planteadas en los incisos del problema,
realice lo siguiente:
e = Ve de Ruta Crítica
e = 3.72
Z= ts - te ruta crítica .
e
Z = 1.34
Se concluye para el inciso a) que se tiene una probabilidad del 91% para
finalizar el proyecto dentro de 120 días solicitados.
4.4 Para el inciso b) se desea determinar el tiempo que debe solicitarse para
tener una probabilidad del 85% de finalizar el proyecto a tiempo. Por lo
tanto, realice su análisis a partir de la siguiente fórmula de “ Z” :
Z = ts - te ruta crítica .
e
En la actualidad, las diferencias entre las versiones de PERT y CPM no son tan
marcadas como se describe en la teoría original de los métodos. Muchas versiones
de PERT permiten emplear una sola estimación (la más probable) para cada
actividad y omiten así la investigación probabilística. Una versión llamada PERT/Costo
considera también combinaciones de tiempo y costo en forma parecida al CPM.
Fue desarrollado en 1969 por John Mulvaney con el objetivo de idear un método de
planificación de proyectos de fácil aprendizaje y utilización. Su estructura se basa en el
análisis del método de la ruta crítica –CPM-. Es un método aplicable en la Administración
de Empresas, Ingeniería Industrial y proyectos de comercialización de productos
alimenticios.
Método desarrollado por J.D. West alrededor de 1963 con el propósito de nivelar o
equilibrar las cargas de trabajo en un proyecto; es decir que su aplicación principal radica
cuando se desea un equilibrio en la carga de trabajo en proyectos múltiples y simultáneos.
Resource Pla nning & Scheduling Method –RPSM-
NORMAL MÍNIMO
Actividad Precedencia
Duración Costo (Q) Duración Costo (Q)
A 4 400 2 500 ----
B 10 300 8 450 ----
C 5 800 4 1000 ----
D 4 100 3 250 A, B
E 6 200 5 250 C
F 8 700 6 950 C
G 4 200 3 320 D, B
H 3 180 2 225 E, F
I 2 1200 1 1800 H
Diagrama de flechas:
E2 = 10
L2 = 10 E5 = 14
L5 = 14
D4
2 5
4A 4
Fi2
E1 = 0 Fi1 G
E = 13
7
L1 = 0
B 10 L7 = 13
1 3 E9 = 18
7 8 9 L9 = 18
H I
E3 = 10 6 3 2
L3 = 10 E E8 = 16
C Fi3 L8 = 16
5
46
F 8
E4 = 5
L4 = 5 E6 = 13
L6 = 13
o E1 = 0 (siempre inicia en 0)
o E2 = Elegir la sumatoria mayor, entre: (E 1 + duración de actividad A = 0+ 4
= 4); o bien, (E 3 + duración de actividad ficticia 1 = 10+ 0 = 10). Por lo
tanto, E 2 = 10.
o E3 = E1 + duración de actividad B = 0+ 10 = 10
o E4 = E1 + duración de actividad C = 0+ 5 = 5
o E5 = Elegir la sumatoria mayor, entre: (E 2 + duración de actividad D = 10+
4 = 14); o bien, (E 3 + duración de actividad ficticia 2 = 10+ 0 = 10). Por lo
tanto, E 5 = 14.
o E6 = E4 + duración de actividad F = 5+ 8 = 13
o E7 = Elegir la sumatoria mayor, entre: (E 4 + duración de actividad E = 5+ 6
= 11); o bien, (E 6 + duración de actividad ficticia 3 = 13+ 0 = 13). Por lo
tanto, E 7 = 13.
o E8 = E7 + duración de actividad H = 13+ 3 = 16
o E9 = Elegir la sumatoria mayor, entre: (E 5 + duración de actividad G = 14+
4 = 18); o bien, (E 8 + duración de actividad I = 16+ 2 = 18). Por lo tanto, E 9
= 18.
Ruta Crítica:
Se concluye:
OCURRENCIAS HOLGURAS
Holgura Total:
o HTA = L2 - (E1 + d A) = 10 - (0 + 4) = 6
o HTB = L3 - (E1 + d B) = 10 - (0 + 10) = 0
o HTC = L4 - (E1 + d C) = 5 - (0 + 5) = 0
o HTD = L5 - (E2 + d D) = 14 - (10 + 4) = 0
o HTE = L7 - (E4 + d E) = 13 - (5 + 6) = 2
o HTF = L6 - (E4+ d F) = 13 - (5 + 8) = 0
o HTG = L9 - (E5 + d G) = 18 - (14 + 4) = 0
o HTH = L8 - (E7 + d H) = 16 - (13 + 3) = 0
o HTI = L9 - (E8 + d I) = 18 - (16 + 2) = 0
o HTfi1 = L2 - (E3 + dfi 1) = 10 - (10 + 0) = 0
o HTfi2 = L5 - (E3 + dfi 2) = 14 - (10 + 0) = 4
o HTfi3 = L7 - (E6 + dfi 3) = 13 - (13 + 0) = 0
Holgura Libre:
o HTA = L2 - (E1 + d A) = 10 - (0 + 4) = 6
o HTB = L3 - (E1 + d B) = 10 - (0 + 10) = 0
o HTC = L4 - (E1 + d C) = 5 - (0 + 5) = 0
o HTD = L5 - (E2 + d D) = 14 - (10 + 4) = 0
o HTE = L7 - (E4 + d E) = 13 - (5 + 6) = 2
o HTF = L6 - (E4+ d F) = 13 - (5 + 8) = 0
o HTG = L9 - (E5 + d G) = 18 - (14 + 4) = 0
o HTH = L8 - (E7 + d H) = 16 - (13 + 3) = 0
o HTI = L9 - (E8 + d I) = 18 - (16 + 2) = 0
o HTfi1 = L2 - (E3 + dfi 1) = 10 - (10 + 0) = 0
o HTfi2 = L5 - (E3 + dfi 2) = 14 - (10 + 0) = 4
o HTfi3 = L7 - (E6 + dfi 3) = 13 - (13 + 0) = 0
Holgura Independiente:
o HTA = L2 - (E1 + d A) = 10 - (0 + 4) = 6
o HTB = L3 - (E1 + d B) = 10 - (0 + 10) = 0
o HTC = L4 - (E1 + d C) = 5 - (0 + 5) = 0
o HTD = L5 - (E2 + d D) = 14 - (10 + 4) = 0
o HTE = L7 - (E4 + d E) = 13 - (5 + 6) = 2
o HTF = L6 - (E4+ d F) = 13 - (5 + 8) = 0
o HTG = L9 - (E5 + d G) = 18 - (14 + 4) = 0
o HTH = L8 - (E7 + d H) = 16 - (13 + 3) = 0
o HTI = L9 - (E8 + d I) = 18 - (16 + 2) = 0
o HTfi1 = L2 - (E3 + dfi 1) = 10 - (10 + 0) = 0
o HTfi2 = L5 - (E3 + dfi 2) = 14 - (10 + 0) = 4
o HTfi3 = L7 - (E6 + dfi 3) = 13 - (13 + 0) = 0
Diagrama de GANTT:
HOLGURAS
Independie
Actividad Duraci—n Total Libre nte 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
B 10 0 0 0
D 4 0 0 0
G 4 0 0 0
C 5 0 0 0
F 8 0 0 0
H 3 0 0 0
I 2 0 0 0
A 4 6 6 6
E 6 2 2 2
Determinación de la Pendiente:
Se concluye:
E2 = 10 E5 = 14
L2 = 10 L5 = 14
D4
2 5
4A 4
Fi2
E1 = 0 Fi1 G
E7 = 13
L1 = 0
L7 = 14
B 10
1 3 E9 = 18
7 8 9 L9 = 18
H I
E3 = 10 6 2 2
L3 = 10 E E8 = 15
C
Fi3L8 = 16
5
4 6
F8
E4 = 5 E6 = 13
L4 = 6 L6 = 14
o E1 = 0 (siempre inicia en 0)
o E2 = Elegir la sumatoria mayor, entre: (E 1 + duración de actividad A = 0+ 4
= 4); o bien, (E 3 + duración de actividad ficticia 1 = 10+ 0 = 10). Por lo
tanto, E 2 = 10.
o E3 = E1 + duración de actividad B = 0+ 10 = 10
o E4 = E1 + duración de actividad C = 0+ 5 = 5
o E5 = Elegir la sumatoria mayor, entre: (E 2 + duración de actividad D = 10+
4 = 14); o bien, (E 3 + duración de actividad ficticia 2 = 10+ 0 = 10). Por lo
tanto, E 5 = 14.
o E6 = E4 + duración de actividad F = 5+ 8 = 13
o E7 = Elegir la sumatoria mayor, entre: (E 4 + duración de actividad E = 5+ 6
= 11); o bien, (E 6 + duración de actividad ficticia 3 = 13+ 0 = 13). Por lo
tanto, E 7 = 13.
o E8 = E7 + duración de actividad H = 13+ 2 = 15
o E9 = Elegir la sumatoria mayor, entre: (E 5 + duración de actividad G = 14+
4 = 18); o bien, (E 8 + duración de actividad I = 15+ 2 = 17). Por lo tanto, E 9
= 18.
Ocurrencias más tardías de la red reducida:
Se concluye:
Actividad Precedencia to tm tp
A ----- 15 20 30
B ----- 20 25 40
C ----- 10 15 25
D ---- 5 10 18
E A 10 20 28
F B 15 20 30
G C 20 25 40
H D 5 10 18
I E,F,G,H 5 15 24
J G,H 15 20 36
Determine: a) Probabilidad de finalizar el proyecto al término de 60 días; b) La
probabilidad de finalizar el proyecto si le conceden 3 días adicionales; c) La cantidad de
días adicionales que deberán solicitarse si se desea contar con un 95% de probabilidad
de finalizarlo a tiempo.
C PROCESOS ESTOCÁSTICOS
probabilísticas , por lo que están sometidos al azar y son objeto de análisis estadístico.
Este tipo de procesos sirven para poder entender la correlación, la cual se entiende
estadísticamente como la relación entre varios datos, por ejemplo la estatura de los
padres con los hijos.
genera una variable aleatoria x ( ,t1) ==> x ( t 1 ). Así podemos observar que pueden
generarse por ejemplo para dos instantes t 1 y t 2 , quedando las siguientes funciones
de densidad de probabilidad.
Ejemplo Ilustrativo:
1. En un lote de autos usados, el 25% son de la marca Ford, el 45% son Chevrolet y
el 30% son Chrysler, de los cuales, 2 de cada 8 autos Ford son estándar, 1 de
cada
10 autos Chevrolet son estándar y 2 de cada 10 autos Chrysler son también
estándar, un cliente compra un auto de este lote, a. ¿cuál es la probabilidad de
que el auto seleccionado por el cliente sea estándar?, b. ¿cuál es la
probabilidad de que haya seleccionado un auto Chevrolet estándar?, c. ¿cuál
es la probabilidad de que el auto seleccionado sea Ford o Chrysler automático?
Solución:
25% A 6/8
S 1/10
CH
45%
A 9/10
30% S 2/10
Chr
A 8/10
= 0.1675
= 0.25*6/8 + 0.30*8/10
Su obra tuvo continuidad en su hijo, de igual nombre que él, Andrei Markov (1903-
1979). Falleció en San Petersburgo, el 20 de julio de 1922.
Generalmente, se analizan las cadenas de Markov que cumplen con las siguientes
propiedades: a) Poseen un número finito de estados; b) Las probabilidades de transición
son estacionarias (implica que las probabilidades no cambian con el tiempo).
P1 = p 21 .
P12 + p 21
P2 = p 12 .
P12 + p 21
Ejemplo Ilustrativo No. 1: (Cadenas de Markov para dos estados posibles)
Cierta compañía desea emprender una gran campaña publicitaria para que los
consumidores prueben su marca de café. A partir de los datos obtenidos en la
investigación de mercado, la empresa pudo estimar las probabilidades actuales de
que los consumidores cambien de la marca que produce la compañía, “X” a otra
marca “Y”, luego de una semana, así: 0.8 de probabilidad de continuar en la marca
X y 0.2 de cambiar de marca de X a Y. Asimismo, existe una probabilidad de 0.2 de
que los consumidores cambian de la marca Y a la X y 0.8 de que continúen en la
marca Y. Los investigadores de mercado han estimado las probabilidades
correspondientes que existirán después de una semana de realizada la campaña
publicitaria, así: Existe 0.8 de probabilidad de que se continúe consumiendo la marca
X y 0.2 de que los consumidores cambian de marca de X a Y. Mientras que existe 0.3
de probabilidad de que los consumidores cambien de marca de Y a X y 0.7 de que
continúen en la marca Y. Si la campaña publicitaria tiene un costo de 12 millones de
dólares anuales y si hay 50 millones de compradores de café en el mercado y si el
beneficio promedio anual por cliente, antes de pagar impuestos, es de dos dólares,
entonces determine si la compañía debe o no debe realizar la campaña publicitaria.
Solución:
I) Análisis de la situación previa a la campaña publicitaria:
1. Estados del proceso: El consumidor prefiere el producto
X Estado 1: Se compra la marca X
Estado 2: Se compra la marca Y
2. Matríz de probabilidad de
transición: P = ( pij )
Vpe(n+1) = Vpe(n) * P
* Vector de estado
inicial:
Vpe(0) = ( 1, 0 )
2. Matríz de probabilidad de
transición: P = ( pij )
Vpe(n+1) = Vpe(n) * P
* Vector de estado
inicial:
Vpe(0) = ( 1, 0 )
Solución:
1. Estados del proceso: 1
Estado 1: 1
Estado 2: 2
Estado 3: 3
2. Matríz de probabilidad de
transición: P = ( pij )
"n+1": FÓRMULAS:
Vpe(n+1) = Vpe(n) * P
Vpe(n+1) = ( p(E1), p(E2), p(E3) ) * p11 p12 p13
p21 p22 p23
p31 p32 p33
P2 = 0.3859
Sustituyendo P2 en (5):
Sustituyendo P1 y P2 en (4):
P3 = 1 - P1 - P2
P3 = 0.1739
Ejemplo Ilustrativo:
La empresa Campañas Promocionales, S.A., planifica sustituir todo su equipo de
digitalización en un término de 3 años (N= 3). Se desea calcular el ingreso esperado
óptimo y se tienen dos políticas de acción: k=1 “ no hacer reparaciones ni mantenimiento
independiente del estado del equipo” y k = 2 “ hacer reparaciones y mantenimiento,
independiente del estado del equipo”. Los estados son: 1: bueno, 2: regular y 3: malo. Las
matrices de transición de probabilidad y de ingreso para las dos políticas son: P1, R1, P2,
R2.
POLÍTICA 1
Probabilidades de Transición Matriz de Rendimientos
B R M B R M
B 0.1 0.6 0.3 B 15 10 3
R 0 0.3 0.7 R 0 7 2
M 0 0 1 M 0 0 -1
POLÍTICA 2
Probabilidades de Transición Matriz de Rendimientos
B R M B R M
B 0.4 0.5 0.1 B 8 7 -1
R 0.2 0.6 0.2 R 6 5 0
M 0.1 0.4 0.5 M 7 4 -2
Solución:
1. Estados del proceso:
Estado 1: Bueno
Estado 2: Regular
Estado 3: Malo
B R M B R M B R M B R M
P1 = 1
p 11
1
p 12
1
p 13 0.1 0.6 0.3 1
R=
1
r 11
1
r 12
1
r 13 = 15 10 3
1 1 1 1 1 1
p 21 p 22 p 23 = 0 0.3 0.7 r 21 r 22 r 23 0 7 2
1 1 1 1 1 1
p 31 p 32 p 33 0 0 1 r 31 r 32 r 33 0 0 -1
B R M B R M B R M B R M
P2 = p2 2
p 12
2
p 13 0.4 0.5 0.1 2
R =r 2 2
r 12
2
r 13 = 8 7 -1
211 11
p 21 2 2 2 2 2 6 5 0
2 p 22 p 23 = 0.2 0.6 0.2 r 21 r 22 r 23
p 31 2 2 2 2 2 7 4 -2
p 32 p 33 0.1 0.4 0.5 r 31 r 32 r 33
3. Desarrollo de la función de ingreso óptimo esperado:
m
fn( i ) = max vki+ Pkij ƒn+1( j ) para n = 1, 2, ..., N-1
k j=1
Por lo tanto: Los ingresos esperados por transición de estados para K=1 y K=2
son:
Para K = 1:
i = 1: v 1 1 = (0.1 * 15) + (0.6 * 10) + (0 * 3) = 8.4
i = 2: v 1 2 = ( 0 * 0) + (0.3 * 7) + (1 * 2) = 3.5
i = 3: v13 = ( 0 * 0) + (0 * 0) + (1 * -1) = -1
Para K = 2:
i = 1: v 2 1 = (0.4 * 8) + (0.5 * 7) + (0 * -1) = 6.6
i = 2: v 2 2 = (0.2 * 6) + (0.6 * 5) + (0 * 0) = 4.2
i = 3: v23 = (0.1 * 7) + (0.4 * 4) + (1 * -2) = 1.3
NOTA:
La fórmula de función de ingreso óptimo se aplica en forma regresiva debido a
que se calcula el ingreso óptimo esperado al final de un periodo N, en caso se parta de
un estado inicial 1, en el periodo N = 1.
Problemas Sugeridos del Capítulo:
2. Cierta compañía desea emprender una gran campaña publicitaria para que los
consumidores prueben su marca de bebida sabor cola. A partir de los datos
obtenidos en la investigación de mercado, la empresa pudo estimar las
probabilidades actuales de que los consumidores cambien de la marca que
produce la compañía: “Ko-La” a otra marca “Z”, así: 0.75 de probabilidad de
continuar en la marca “Ko-La” y 0.25 de cambiar de marca, de “Ko-La” a “Z”.
Asimismo, existe una probabilidad de 0.25 de que los consumidores cambien de
la marca “Z” a la “Ko-La” y 0.75 de que continúen en la marca “Z”. Los
investigadores de mercado han estimado las probabilidades correspondientes
que existirán después de realizar la campaña publicitaria, así: Existe 0.95 de
probabilidad de que se continúe consumiendo la marca “Ko-La” y 0.05 de que
los consumidores cambian de marca de “Ko-La” a “Z”. Mientras que existe un 0.3
de probabilidad de que los consumidores cambien de marca de “Z” a “Ko-La” y
0.7 de que continúen en la marca “Z”. Si la campaña publicitaria tiene un costo
de $850,000.00 anuales y si hay 600,000 compradores en el mercado y si el
beneficio promedio anual por cliente, es de $6, entonces determine si la
compañía debe o no debe realizar la campaña publicitaria.
3. Una compañía ha tabulado las siguientes probabilidades diarias de cambio:
De \ A Estado 1 Estado 2 Estado 3
Estado 1 0.20 0.60 0.20
7. Un agricultor cuidadoso atiende una porción de tierra durante cada año para
cuidado de sus cultivos. Regularmente realiza pruebas químicas para revisar la
condición del terreno. Dependiendo de los resultados de las pruebas puede
clasificar la productividad (condición) del terreno como Buena, Regular o
Deficiente. Al tabular sus datos, llega a establecer las siguientes probabilidades
de transición:
C INVENTARIOS
Concepto
Por tanto, podemos expresar las solución del problema general de inventarios de
la manera siguiente:
Costo Total
Costo óptimo
Costo de
Almacenamiento
Costo de Costo de
Penalización Pedido
Costo de
Compra
Nivel de
Nivel óptimo inventario
Características:
R R
0 t Tiempo
De donde:
Fórmulas utilizadas:
1. Cantidad óptima:
Q= 2 D Co.
Ch
2. Periodo de agotamiento:
T=Q/D
3. # de órdenes:
# de órdenes = D / Q
4. Nivel de reorden:
R = t *D
Costo total = Co D . + Ch Q .
Q 2
= (Q + 0) /2
=Q/2
Ch/2 + ( -D Co / Q 2 ) = 0
- D Co / Q 2 = - Ch / 2
Q2 = 2 D Co .
Ch
Q= 2 D Co.
Ch
Solución:
1. Demanda anual:
D= 16,800.00 resortes
4. Tiempo de entrega:
t = 1 semana
t = 7 días
5. EOQ:
EOQ = 2 D Co.
Ch
Q= 2 * 16,800.00 * 3.5
0.6
Q= 442.72 resortes
6. Ciclo de inventario:
T= Q/D
T = 443.00 / 16,800.00
T = 0.02637 años = T= 9.62 días
7. # de órdenes:
# ordenes = D/ Q
# ordenes = 16,800.00 / 443.00
# ordenes = 37.92 órdenes al año
CT = Co * (D / Q) + Ch * (Q / 2)
CT = 265.63 $/ año
11. Conclusión:
Debido a que existen ahorros anuales que aplicados a todos los artículos de inventario,
resultarían significativos, entonces, se concluye que SÍ es conveniente
la aplicación de EOQ.
12. Gráfica:
Q = 443
R
R = 323
0 7 días Tiempo
t=
T = 9.62 días
Este modelo es útil para la determinación del tamaño de los pedidos, si se produce
un material en una etapa de la producción, se almacena en inventario y después se envía
a la siguiente etapa de producción o se embarca a los clientes.
Este modelo tiene sólo una pequeña modificación con relación con el Modelo I, se
supone que los pedidos se liberan o producen a una tasa uniforme, y no todo de una vez.
Características :
Fórmulas utilizadas :
1. Cantidad óptima:
Q= ( 2 D Co / Ch ) [ p / (p – d) ] .
Costo total = Co D . + Ch [ ( p – d ) / p] * Q.
Q 2
4. Nivel de reorden:
R=t*D
5. # de órdenes:
# ord. = D / inv. Máx.
6. Tiempo de entrega:
t=Q/p
Q 2 = ( 2 D Co / Ch ) [ p / (p – d) ]
4. La cantidad óptima (EOQ), es por lo tanto:
Q= ( 2 D Co / Ch ) [ p / (p – d) ] .
Solución:
1. Demanda anual:
D= 16,800.00 resortes
d= 16,800.00 / 266
Q= ( 2 D Co / Ch ) [ p / (p – d) ] .
Q= 1,416.06 resortes
Q= 2 * 16,800.00 * 3.5
0.6
Q= 442.72 resortes
CT = 265.63 $/ año
CT lotes: Co ( D/Q ) + Ch [ ( p - d ) / p ] * ( Q / 2 )
CT = 83.05 $/ año
Ahorros = Costo total EOQ 1 sóla entrega - Costo total EOQ entregas
15. Conclusión:
Debido a que existen ahorros anuales que aplicados a todos los artículos de inventario,
resultarían significativos, entonces, se concluye que SÍ es conveniente la aplicación de
EOQ para entregas graduales.
16. Gráfica:
Q = 1,417.00
Q
R = 932
0
Tiempo
Lt =
(p - d)
6.84
Modelo 3: EOQ con descuentos por cantidad:
Características:
Fórmulas utilizadas:
Las fórmulas del Modelo I o del Modelo II, son aplicables al Modelo III, dependiendo cuál
de los supuestos se adecúa mejor a la situación de los inventarios.
1. Cantidad óptima:
Q= 2 D Co.
Ch
2. Costo total del periodo:
1. Cantidad óptima:
Q= ( 2 D Co / Ch ) [ p / (p – d) ] .
El gerente general le pide al analista de inventarios que investigue los nuevos precios bajo
dos supuestos: I) Los pedidos se reciben todos a la vez y II) Las entregas son graduales.
Las estimaciones con que se cuentan son: D= 16,800 resortes al año, Ch = 15% del costo
de adquisición (ac) por válvula por año, Co = $3.50 por pedido y p = 70 resortes diarios.
Los días laborables en el año son 266.
Solución:
1. Demanda anual:
D= 16,800.00 resortes
Supuesto I:
5. EOQ una sóla entrega:
EOQ = 2 D Co .
Ch
Para ac = 4.25:
Para ac = 3.75:
entrega: CT = Co * (D / Q) + Ch * (Q / 2) +
(D) (ac)
Se aplica la fórmula de costo total para una entrega, para las cantidades clave por
analizar. En este caso, corresponde calcular costos para Q = 458 y para Q = 700
debido a que en esta última cantidad existe un cambio en el precio unitario.
Recuerde que de conformidad con la metodología de solución, se debe calcular el
costo para los EOQ’s factibles y para aquellas cantidades en donde se dan cambios
de precio unitario.
CT para Q = 458:
CT = 63,257.20 $ / año
CT para Q = 700:
CT = 50,472.98 $ / año
Q= ( 2 D Co / Ch ) [ p / (p – d) ] .
Para ac = 4.25:
Para ac = 3.75:
CT para Q =1,638:
CT = 50,303.80 $ / año
Al igual que los casos anteriores, el objetivo consiste en minimizar el costo total de
inventario en un periodo determinado. Para este caso se consideran tres tipos de costo: a)
costo de pedido (Co); b) Costo de almacenamiento (Ch); y c) Costo de escasez (Ku).
Características:
El tiempo de reabastecimiento es conocido.
Costo de escasez unitario e independiente de la duración de la situación de
inexistencias.
La demanda durante el tiempo de entrega tiene una distribución normal. ( D )
Comportamiento gráfico:
Q Q
Q
R R
Existencias de seguridad
0 t Tiempo
T
M S
De donde:
C
Q = Cantidad de pedido (Existencias de ciclo) D
= Demanda anual promedio
D = Número promedio de unidades de demanda durante el tiempo de entrega
D = Desviación estándar de la demanda durante el tiempo de entrega.
t = Tiempo de entrega
T = Periodo de agotamiento del inventario
R = Nivel de reorden o punto de pedido
Fórmulas utilizadas:
1. Cantidad óptima:
Q= 2 D Co.
Ch
El único error grave que puede existir al utilizar esta fórmula para el caso
probabilístico, se da cuando la cantidad óptima resulta menor que la desviación
estándar de la demanda durante el tiempo de entrega ( D). Para esta situación se
puede aplicar un método heurístico que consiste en hacer que la cantidad de
pedido sea igual a la D.
F ( R ) = 1 - Ch Q .
Ku D
R= D + Z D
Ch
R óptimo
Por lo tanto:
Ch = [ 1 – F ( R ) ] * Ku * ( D / Q )
Es decir:
[ 1 – F (R) ] = ( Ch Q ) / ( Ku D )
Finalmente:
R= D + Z D
Fórmula que se obtiene derivada del análisis de la siguiente figura que muestra la
distribución normal de la demanda durante el tiempo de entrega:
D R
D = t 1
F ( R ) = 1 - Ch Q .
Ku D
F ( R ) = 0.98454
R= D + Z D
R = 5,088 resortes
4. Existencia de seguridad: Z D
ES = (2.16 * 800)
ES = 1,728 resortes
Hallando N(Z):
Por tabla de función de pérdida para una distribución normal (Apéndice C), se
determina que N(2.16) = 0.005472.
CT = $ 1,472.34 / año.
Solución:
Q= 2 D Co.
Ch
Q = 2 x 20,000 x 5 .
0.95
Q = 459 unidades.
F ( R ) = 1 - Ch Q .
Ku D
F ( R ) = 0.99273
R= D + Z D
R = 6,884
4. Existencia de seguridad: Z D
M S ES = (2.44 * 1,100)
C ES = 2,684
NOTA:
Cuanto mayor sea el costo de escasez y mayor sea la variación de la demanda
durante el tiempo de entrega, mayor deberá ser la existencia de seguridad
(compare valores de ejemplo 2 con ejemplo 1).
Z= R - D .
D
Hallando N(Z):
Por tabla de función de pérdida para una distribución normal (Apéndice C), se
determina que N(2.44) = 0.002410.
CT = $ 3,332.23 / año
Solución:
D=tD
D = (2 * 350 )
D = 700 Unidades
D = 2 (21)
D = 29.70 unidades
Modelo 2: Modelo de Nivel de Servicio:
Para este modelo se aplican las mismas características y supuestos del modelo
anterior. Adicionalmente, se considera:
Por lo tanto:
1–P = D * N(Z) .
Q
De donde se obtiene:
N(Z) = Q (1 – P ) .
D
Ejemplo Ilustrativo:
Solución:
N (Z) = 0.02165
2. Por tabla de función de pérdida para una distribución normal (Apéndice C), se
determina que para N(Z) = 0.02165, el valor de Z = 2.16.
R= D + Z D
R = 4,664 resortes
4. Existencia de seguridad: Z D
ES = (1.63 * 800)
ES = 1,304 resortes
CT = $ 1,720.10 / año.
6. Probabilidad de escasez durante el tiempo de entrega:
De la tabla de distribución normal bajo la curva (apéndice B), se obtiene que para
un valor Z = 1.63, la probabilidad: P, F(R) = 0.94845.
El gerente general le pide al analista de inventarios que investigue los nuevos precios bajo
dos supuestos: I) Los pedidos se reciben todos a la vez, y II) Las entregas son graduales.
Las siguientes son las estimaciones disponibles: D= 18,000 componentes por año, Ch =
18% del costo de adquisición (ac) por componente por año, Co = $6 por pedido y p = 80
componentes diarios. Los días efectivos de producción en el año son
250. Determine desde el punto de vista del costo total de inventario anual, si es más
conveniente la opción de una sola entrega, o bien, la de entregas graduales.
4. Una empresa que distribuye lubricantes tiene una demanda estable de 125 latas
por semana para un tipo especial de aceite. La tienda paga $2.25 por lata y
estima el costo de conservación anual en un 40% del valor del inventario. Se lleva
2 semanas en recibir una orden y cuesta $5 procesarla. Calcule la política de
inventario para esta empresa (EOQ, T, # órdenes, R, CT). Considere que 1 año
tiene 52 semanas.
6. Una industria papelera vende cada mes 5,000 libras de papel. Cada vez que el
distribuidor realiza la colocación de un pedido en la bodega de la industria en
estudio, cobra Q.100.00 de flete + Q.30.00/ libra por gastos de colocación. El costo
anual de almacenamiento de una libra de papel es de Q.325.00. Si el tiempo de
entrega es de 3 semanas, calcule la política óptima de inventario para la industria
papelera (EOQ, T, # órdenes, R, CT).
El gerente general le pide al analista de inventarios que investigue los nuevos precios
bajo dos supuestos: I) Los pedidos se reciben todos a la vez , y II) Las entregas son
graduales. Las siguientes, son las estimaciones disponibles: D= 25,000
cajas por año, Ch = 25% del costo de adquisición (ac) por caja por año, Co = $6.00 por
pedido y p = 200 cajas diarias. Los días laborables en el año son 265.
TEORIA DE COLAS
Concepto
SISTEMA
COLA:
Representa la línea de espera de clientes en el sistema.
Ls = .
-
Lq = 2 .
( - )
Ws = 1 .
-
Wq = .
( - )
5. Probabilidad de que exista cualquier número de clientes "n" dentro del
sistema (Pn): Mide la probabilidad de que exista un número "n" específico de
clientes
dentro del sistema en cualquier momento.
Pn = Po * n
Pn = e - ( t) *( t)n
n!
9. Costo total del sistema: Cuantifica la sumatoria de costos totales del sistema
por unidad de tiempo.
Las fórmulas números 7, 8 y 9 son aplicables para todos los modelos de colas, es
decir, que no son exclusivas para el modelo 1.
Ejemplo Ilustrativo
A una estación de autobanco que es atendida por un solo receptor pagador, llega
un promedio de 10 vehículos por hora. El tiempo promedio de servicio para cada
cliente es de 4 minutos con un comportamiento exponencial. Las llegadas obedecen
a una distribución Poisson . El gerente de operaciones del banco necesita conocer: a)
La probabilidad de que el autobanco esté vacío; b) El número promedio de clientes
que esperan en la cola su turno; c) El tiempo promedio que un cliente tarda en ser
atendido, incluyendo la espera y el servicio; d) El número de clientes por hora que
realmente son atendidos en promedio por el servidor.
Solución:
Datos que brinda el enunciado:
= 10 clientes / hora.
= 4 minutos / cliente.
a. Po = 1 - .
Como se desconoce el valor del factor de utilización, se procede a calcular
este dato como primer punto.
Sustituyendo valores: = .
K
= 10 .
(1) (15)
= 2/3
Po = 1 - 2/3 = 1/3.
b. Lq= 2 .
( - ).
Sustituyendo valores:
Lq = 102 .
15*(15-10)
Lq = 1.33 clientes
c. W s= 1 .
-
Sustituyendo valores:
Ws = 1 .
15 - 10
Sustituyendo valores:
(2/3) * (15) = 10 clientes / hora.
Po = 1 .
k-1
1 * (/ )n + 1 * (/ )k k .
n=0 n! k! k -
2. Longitud promedio del
sistema.
* (Po) +
Ls = () (/ )K.
(k-1)! (K - )2
3. Longitud promedio de cola.
Lq = L s - .
5. Tiempo promedio de
cola.
Wq = Lq .
6. Probabilidad de que exista cualquier número de clientes "n" dentro del sistema.
Ejemplo Ilustrativo
Una compañía envía sus camiones al taller de mantenimiento propio de la empresa a recibir
mantenimiento de rutina. Los camiones llegan siguiendo un proceso poissoniano a un promedio
de 3.5 camiones por hora. El tiempo de servicio se distribuye exponencialmente con una media
de 15 minutos. Los administradores de la flotilla de camiones estiman que el costo de espera de
un camión es de Q.10/hora. El costo de operación del taller es en promedio de Q.20/camión.
Actualmente es un solo mecánico el que atiende con un salario de Q.15/hora. Sin embargo, la
compañía está considerando la opción de contratar otro mecánico para que el servicio de
mantenimiento sea más rápido y los costos totales disminuyan. Si el taller trabaja en una jornada
de 8 horas diarias de manera continua, ¿recomendaría usted la contratación de otro mecánico
desde el punto de vista del costo total diario?.
Solución:
Datos que brinda el enunciado:
= 3.5 camiones / hora.
= 15 minutos / camión.
Costo Improductivo = Q.10/hora.
Costo de operación = Q.20/camión.
Salario: Q.15/hora.
Jornada de trabajo: 8 horas diarias.
Costo de Operación = 20 Q. *
camión
Ls = 3.5 .
4 - 3.5
Ls = 7 camiones.
Po = 1 .
Po = 1 . = 0.3913
1.875 + 0.680555
Ls = 1.08 camiones.
Ls = . - (M+1) (M+1)
1- 1 - (M+1)
Lq = L s – ( 1 – P o )
5. Tiempo promedio de
cola.
Wq = Lq .
6. Probabilidad de que exista cualquier número de clientes "n" dentro del sistema
hasta su capacidad máxima "M".
Pn = Po * n (n = 1 ... M)
7. Tasa efectiva de llegadas ( ): Mide sólo a los clientes que entran al sistema y
son atendidos. La diferencia con la tasa de llegada normal, consiste en que
ésta mide todas las llegadas, sin importar si entran o no al sistema.
8. Pérdida de clientes.
=-
Ejemplo Ilustrativo
Un autobanco ubicado a la orilla de una importante calzada dentro de la ciudad,
tiene una sola ventanilla para atender a sus clientes. Los autos llegan a realizar sus
transacciones a una tasa promedio de 10 por hora. El tiempo de servicio promedio es
de 5 minutos por cliente. El banco tiene problemas de espacio físico en el área de
atención ya que únicamente cabe un máximo de 4 automóviles incluyendo al que es
atendido. Cualquier otro auto que llegue al autobanco y lo encuentre lleno, debe
retirarse debido a que Ley de Tránsito prohíbe la espera sobre la calzada principal. En
base a la información anterior, determine: a) El número de autos que se encuentran
en promedio esperando realizar su transacción; b) El tiempo promedio que un cliente
debe esperar en el sistema; c) La cantidad de clientes por hora que no pueden
entrar al autobanco.
Solución:
Datos que brinda el enunciado:
= 10 autos / hora.
= 5 minutos / auto.
M = 4 autos.
Por lo tanto:
= . = 10 . = 0.8333
K (1)(12)
Ls = . - (M+1) (M+1)
1- 1 - (M+1)
Ls = 1.64 autos.
Finalmente,
Lq = 1.64 - (1 - 0.27866) = 0.9187 autos.
Por lo tanto, se concluye que el número de autos que se encuentran en cola
esperando realizar su transacción, es a lo sumo 1 auto como promedio.
b.
Ws = Ls .
De donde,
= *(1 - P4)
Y además,
Sustituyendo,
Finalmente,
Ws = 1.64 . = 0.1894 horas = 11.36 minutos.
8.66
Por lo tanto, se concluye que el tiempo promedio que un cliente permanece dentro
del sistema es de 11.36 minutos.
c. Pérdida de clientes.
-
Se concluye que la cantidad promedio de clientes por hora que no pueden entrar
al autobanco por estar lleno es a lo sumo de 2 clientes por hora.
Modelo 4: Sistemas de colas de capacidad finita y va rios servidores
1. Probabilidad de que exista cualquier número de clientes "n" dentro del sistema
hasta su capacidad máxima "M".
k-1 k-1
Ls = nPn + Lq + k * 1- Pn
n=0 n=0
5. Tiempo promedio de cola.
Wq = Lq .
Ejemplo Ilustrativo
Una pequeña tienda de conveniencia ubicada en los alrededores de una zona residencial,
utiliza dos cajas para efectuar los cobros a los clientes. En el local caben a lo sumo seis
clientes (incluyendo el servicio) debido a lo limitado del espacio físico. A los clientes que
llegan cuando el negocio está lleno se les niega la entrada y se les da por perdidos. Los
clientes llegan a la caja siguiendo un proceso poissoniano a una tasa de 40 clientes por
hora. El tiempo de servicio prestado para cobrarle a cada cliente es de 1.5 minutos.
Determine: a) El tiempo total que un cliente permanece en el sistema; b) La pérdida de
ingresos por hora por aquellos clientes que no pueden entrar a la tienda, si la venta
promedio es de Q.25/cliente.
Solución:
Datos que brinda el enunciado:
= 40 clientes / hora.
= 1.5 minutos / cliente = 40 clientes /hora.
M = 6 clientes.
K = 2 cajas.
Venta Promedio = Q.25/cliente.
P1 = (40/40) 1 * (P o) = 1Po
1!
Fórmula:
Pn = (/ )n * (Po) (Se utiliza cuando: k n M)
k! k(n-k) ( 2 n 6)
Sustituyendo:
P3 = (40/40) 3 * (P o) = 0.25Po
2! 2(3-2)
P4 = (40/40) 4 * (P o) = 0.125Po
2! 2(4-2)
P6 = (40/40) 6 * (P o) = 0.03125Po
Hallando P o: 2! 2(6-2)
M
Por lo tanto: Pn = 1
n=0
Lq = 0.27365 clientes.
k-1 k-1
Ls = nPn + Lq + k * 1- Pn
n=0 n=0
1 1
Ls = 0P0 + 1P1 + Lq + k * 1- P0 + P1
n=0 n=0
Por lo tanto:
Ws = Ls .
Venta Promedio * ( - )
Se concluye que la pérdida de ingresos por hora por los clientes que no pueden
entrar a la tienda, es de Q.10.525.
Modelo 5: Sistemas de colas de capacidad finita con
tiempos dependiendo del estado (tasas va riables)
1. Probabilidad de que exista cualquier número de clientes "n" dentro del sistema
hasta su capacidad máxima "M".
Pn = n-1 * Pn-1
K n
5. Tiempo promedio de cola.
Ejemplo Ilustrativo
Los clientes llegan a un local pequeño donde se venden refacciones, con un proceso
poissoniano a una tasa media de 30 por hora. En el local caben a lo sumo cuatro
clientes, incluyendo el servicio. Siempre que el negocio está lleno, los clientes que
llegan no pueden entrar y se pierde su compra. El propietario de la tienda es el único
que atiende, y su tiempo de servicio se distribuye exponencialmente. Siempre que
hay un sólo cliente en la tienda el propietario es capaz dar servicio en un tiempo
medio de 5 minutos. Sin embargo, él se vuelve más eficiente conforme el local se va
llenando, ya que reduce su plática con los clientes y logra disminuir por lo tanto, el
tiempo promedio de servicio en 1 minuto por cada cliente que esté formado
esperando servicio. Determine: a) El número esperado de personas que están
simultáneamente en el local; b) El tiempo promedio de servicio por parte del
propietario.
Solución:
Datos que brinda el enunciado:
= 30 clientes / hora.
1 = 5 minutos / cliente (este tiempo disminuye 1 min. por c/cliente que ingresa al local)
M = 4 clientes.
K=1
Solución:
1. Como primer paso, se estandarizarán las unidades de medida de las tasas de
llegada y de servicio, transformándolas a clientes por minuto.
Fórmula:
Pn = n-1 * Pn-1
K n
P1 = 0 * P0 = 0.50 . * Po P1 = 2.50 Po
K 1 (1)*(0.20)
P2 = 1 * P1 = 0.50 . * (2.50 Po ) P2 = 5 Po
K 2 (1)*(0.50)
P3 = 2 * P2 = 0.50 . * (5 Po ) P3 = 7.5 Po
K 3 (1)*(0.3333)
Hallando P o:
M
Pn = 1
n=0
Por lo tanto:
Po + P1 + P2 +P3 +P4 = 1
Lo que equivale a:
23.5P0 = 1
P0 = 0.0426
Sustituyendo valores:
Ls = (0)(0.0426) + (1)(0.1065) + (2)(0.2130) + (3)(0.3195) + (4)(0.3195)
M S
Ls = 2.769 clientes
C
Se concluye que el número promedio de clientes que se
encuentran simultáneamente en el local es a lo sumo de 3 clientes.
Por lo tanto:
Sustituyendo el valor de n:
= ( 1 – P4) = 0.50 * ( 1 – 0.3195 )
= 0.34025 clientes / min.
Longitud de cola:
M
Lq = ( n – K ) * Pn
n=K
Lq = 1.8105 clientes
CASOS ESSPECIALES: :
La mayor parte de fórmulas están planteadas en función a sistemas de servicio
estables, es decir, donde < 1. Sin embargo, puede existir el caso de sistemas no
estables cuando las llegadas se presentan con una tasa mayor o igual que lo que el
servidor puede manejar. En este caso, la longitud de cola esperada, aumenta sin
límite y no se presenta un estado estable. Por lo tanto, cuando = 1 o mayor, y
matemáticamente no pueden aplicarse las fórmulas desarrolladas, se utilizan, las
siguientes fórmulas:
Ls = M/2; Pn = 1 .
( M + 1)
Para todo n = 0 ... M
1. Una empresa debe decidir a quién contratar entre dos mecánicos A y B con el
propósito de reparar las máquinas que se descomponen ocasionalmente. La
frecuencia de daños en las máquinas se sabe que obedece a una distribución
Poisson con una tasa de 1 máquina por hora. La compañía pierde ingresos por
máquina detenida a razón de Q.25/hora. El mecánico a pide Q.20/hora de
salario, mientras que el B pide Q.12/hora. De acuerdo a mediciones efectuadas,
el mecánico a es capaz de reparar las máquinas a una tasa de 1.8 máquinas por
hora; mientras que B repara 1.2 máquinas por hora. Desde el punto de vista del
costo total por hora, ¿a cuál de los dos mecánicos recomendaría contratar?
7. Cierto restaurante de comida para llevar tiene espacio para un máximo de cinco
clientes. Durante la época de invierno, sucede que cuando los clientes llegan y el
local está lleno, prácticamente ninguno espera el servicio por la fría temperatura
exterior y se va a otro establecimiento. Los clientes llegan al restaurante de
acuerdo a un proceso poissoniano, con una tasa media de 15 por hora. El
restaurante atiende clientes a una tasa promedio de 15 por hora, con una
distribución exponencial. El servicio lo brinda únicamente el propietario del
negocio, quien se ocupa de los clientes de acuerdo al orden que llegan.
Determine: a) el número promedio de clientes en el restaurante en cualquier
momento dado; b) el tiempo estimado que un cliente deberá esperar por el
servicio; c) la tasa esperada a la cual se pierden ingresos debido al espacio
limitado del restaurante, si la cuenta promedio es de Q.10.00 por cliente.
8. Una tienda de dulces típicos es operada por una sola persona, el propietario. El
patrón de llegadas de clientes durante los sábados se comporta siguiendo una
distribución de poisson, con una tasa promedio de llegadas de 10 personas por
hora. A los clientes se les atiende siguiendo una distribución exponencial con un
tiempo promedio de servicio de 4 minutos por cliente. Determine: a) la
probabilidad de que haya una línea de espera; b) la longitud promedio de la
línea de espera; c) el tiempo esperado de permanencia en la línea de espera
por el cliente.
10. Cierta tienda de abarrotes tiene dos cajas de pago para efectuar los cobros a los
clientes. En el local caben a lo sumo seis clientes incluyendo el servicio, debido a
lo limitado del espacio. A los clientes que llegan cuando el negocio está lleno se
les niega la entrada y se les da por perdidos. Los clientes llegan a la caja
siguiendo un proceso poissoniano a una tasa de 40 clientes por hora. El tiempo de
servicio prestado para cobrarle a cada cliente es de 1.5 minutos. Determine: a) El
tiempo total que un cliente permanece en el sistema; b) La tasa de pérdida de
ingresos por hora si cada cliente gasta en promedio $25.00.
11. Un mecanógrafo copia una carta en un tiempo medio de 8 minutos, el cual está
distribuido exponencialmente. Si el 40% de su tiempo lo dedica el mecanógrafo a
realizar otras actividades, determine cuántas cartas diarias se espera que él
escriba.
14. En una oficina de arquitectura, un dibujante digitaliza los planos y diseños de tres
arquitectos. Una digitalización de un plano requiere en promedio 30 minutos con
un comportamiento exponencial. Un arquitecto produce un plano o diseño
aproximadamente cada 3 horas. Determine: a) El tiempo que debe esperar un
plano o diseño que es trasladado al dibujante para ser comenzado a
digitalizarse; b) El tiempo promedio que tarda un plano específicamente en el
proceso de digitalización.
15. Una tienda de artículos de canasta básica tiene dos cajas para recibir los pagos
por la mercadería. Cuenta con un cajero de tiempo completo para efectuar los
cobros los clientes. En el local caben sólo seis clientes debido a lo limitado del
espacio. Los clientes que llegan cuando la tienda está llena no pueden entrar y
se les da por perdidos. Los clientes llegan con un proceso poissoniano a una tasa
de 40 por hora. Cuando únicamente hay un cliente en la caja, el servicio es
prestado solo por el cajero de tiempo completo con un tiempo medio de 1.5
minutos. Sin embargo, otro cajero tiene instrucciones de atender la otra caja
siempre que haya más de un cliente en el local. Esto reduce en dos segundos el
tiempo de servicio por cada cliente que llega a la tienda. Determine: a) Tiempo
total que un cliente permanece dentro de la tienda; b) La tasa de pérdida de
ingresos si cada cliente gasta en promedio $25.00.
18. Los pacientes llegan a una clínica con una tasa media de 5 por hora, con los
tiempos entre llegadas consecutivas con distribución poisson. Hay un médico
especialista que atiende toda la jornada pero sólo 4 sillas para espera cuando el
médico está ocupado. Cualquier otro paciente que llega cuando la clínica está
llena, se le da cita para otro día. El tiempo de servicio se distribuye
exponencialmente con una media que cambia según el número de pacientes,
así:
Número de pacientes en la clínica 1 2 3 4 5
Tiempo medio de atención (Min/ paciente) 9 10 10 13 20
Determine: a) el número medio de pacientes esperando ser atendidos; b) tiempo
promedio estimado para un paciente esperando ser atendido; c) porcentaje de
tiempo que el médico especialista permanece ocioso.
19. Una compañía internacional de aviación tiene cuatro aviones comerciales del
tipo Jumbo 747. Se han tabulado durante años los fallos ocurridos en las
turbinas. Los datos indican que el tiempo promedio entre fallos consecutivos es
de un año
(365) días. El tiempo medio de revisión y arreglo del fallo es de 45 días. Solamente
se cuenta con un equipo humano de expertos para dar servicio y se proporciona
bajo la política de primeo que entra en taller, primero que se repara. Durante el
periodo de mantenimiento, el avión no vuela. Determine: a) Conjunto de
probabilidades de estado del sistema; b) cantidad media de aviones que
esperan ser reparados; c) tiempo promedio que tarda un avión para entrar
específicamente a revisión y arreglo de fallos.
20. En el cruce fronterizo entre Guatemala (A) y El Salvador (B), la línea de tráfico de
A a B se bifurca en cinco puestos de inspección migratoria y aduanera. Las
llegadas de vehículos tienen una distribución poisson con 15 llegadas por hora,
mientras que el número de servicios tiene una distribución exponencial con 8
servicios por hora. Por política gubernamental, no existe prioridad de trato, así
que los puestos migratorios y aduaneros proporcionan servicio a medida que se
desocupan. Determine: a) Probabilidad de que el sistema esté vacío; b) cantidad
de vehículos promedio que esperan pasar a un puesto de inspección; c)
cantidad de vehículos que se encuentren en promedio en el cruce fronterizo; d)
tiempo promedio de espera por vehículo previo a ser atendido; e) tiempo
promedio que invierte un vehículo en el cruce fronterizo; f) analizar todas las
variables anteriores si se decide suprimir tres puestos fronterizos de inspección.
21. La Municipalidad de Guatemala tiene registros que indican que los nacimientos
en la ciudad capital presentan una distribución poisson a razón de 1 nacimiento
cada 7 minutos. Determine: a) El número de nacimientos estimados en la ciudad
al término de un año; b) la probabilidad de emitir 45 actas de nacimiento al final
de un periodo de 3 horas, si de hecho ya fueron emitidas 35 actas durante las
primeras dos horas.
CAPÍTULO IX
SIMULACIÓN
Concepto
En los últimos años se han desarrollado técnicas para probar los resultados de
decisiones empresariales a través de la simulación en un ordenador.
La simulación implica construir una replica de algún sistema real y usarlo bajo
condiciones de prueba. En Administración, los modelos matemáticos se construyen y se
utilizan para comprobar los resultados de decisiones antes de aplicarlas en la realidad.
De forma general cualquier planteamiento de un problema de decisión de negocios
podría llamarse una simulación, ya que representa o simula algunos aspectos del
problema real.
Este paso requiere que la persona analista esté ampliamente familiarizada con las
realidades operativas del sistema y con los objetivos de estudio. Dado este requisito tal
vez la persona analista intente reducir el sistema real a un diagrama de flujo lógico.
Simulación y computadoras
Muchos sistemas del mundo real involucran sistemas integrados por gran
cantidad de componentes que se interrelacionan. El sistema puede ser dinámico y
cambiar con el paso del tiempo y pueden incluir eventos probabilísticos o inciertos. La
simulación puede ser la única técnica par el análisis cuantitativo de dichos
problemas.
Tipos de simulación
Verificar el programa
Validar el modelo.
Reunir, procesar y analizar los datos generados como soluciones del modelo y en
términos de validez y confiabilidad estadística.
Método Monteca rlo
El método fue llamado así por el principado de Mónaco por ser la capital del juego
de azar, al tomar una ruleta como un generador simple de números aleatorios.
Ejemplo Ilustrativo:
Solución:
1. Cálculo de probabilidades de ocurrencia y probabilidad acumulada:
Toneladas Frecuencia de Probabilidad Probabilidad
de Basura ocurrencia acumulada
por día
10 6 0.06 0.06
20 10 0.10 0.16
30 13 0.13 0.29
40 22 0.22 0.51
50 26 0.26 0.77
60 18 0.18 0.95
70 5 0.05 1.00
TOTAL: 100
0,6 0,51
0,4 0,29
0,16
0,2
0,06
0
Eje "X", Variable de Medición
10 20 30 40 50 60 70
3. Generar números aleatorios por tabla o por programa. Para este caso, se utilizará
la tabla de Números Aleatorios del Apéndice “ D” para llevar a cabo el proceso de
simulación.
Estos valores son producto del azar y por lo tanto, no existe un orden específico que
deba seguirse siempre. Es por ello, que con el fin de estandarizar resultados y para
efectos didácticos, se suele utilizar una columna específica de la tabla, esta
columna se le indica como dato al estudiante o lector para que utilice los valores
contenidos en ésta, como los números aleatorios del proceso.
Para este ejemplo se tomarán como números aleatorios los valores de la columna 3
de la tabla del apéndice D.
En el presente ejemplo se optó por ilustrar ambos casos dentro del mismo ejercicio
para que pueda observarse que el resultado es exactamente el mismo.
5. Tabular las frecuencias de ocurrencia de los datos obtenidos:
Toneladas Frecuencia
10 1
20 1
30 2
40 2
50 3
60 1
70 0
Demanda Frecuencia de
diaria ocurrencia
45 5
46 20
47 35
48 50
49 30
50 10
TOTAL: 150
Tiempo Frecuencia de
descomposturas ocurrencia
15 7
16 14
17 15
18 28
19 36
20 27
21 15
22 8
TOTAL: 150
Tiempos de servicio:
Para el proceso de simulación, la fábrica cuenta con los siguientes números aleatorios
que fueron generados por programa:
Se le pide simular un día de trabajo suponiendo una jornada de 8 horas que empieza
a las 8:00 AM., y que al inicio del día no existen máquinas descompuestas. (No
exceder el proceso de simulación más allá de las 8 horas de trabajo). Determine la
cantidad de máquinas esperando reparación al final del día y cuantifique el costo
total diario, si el mantenimiento estuviera a cargo de un sólo mecánico.
Los usuarios de la Municipalidad de Santa Catarina Pinula, previo a efectuar los pagos por el
servicio de agua potable, presentan sus quejas por errores en la facturación o inconformidad
con el servicio. De no existir ninguna queja, se cancela directamente en caja, el servicio de
agua del mes. El alcalde también está interesado en minimizar el número de quejas por el
servicio a mediano plazo y, en el corto plazo su objetivo consiste en optimizar los costos del
sistema en esta área de quejas. Para ello se cuenta con estadísticas que demuestran que los
usuarios llegan al área de quejas por el servicio de agua potable a razón de 45 por hora con
un comportamiento de distribución poisson. Los tiempos de servicio están distribuidos
exponencialmente con capacidad de atención de 50 personas por hora. Cada servidor en
esta área devenga un salario de Q.12.50 por hora y el costo por atender una queja se estima
en Q.65.00 por hora (que incluye: el ingreso monetario inmediato que se estaría generando en
la caja de la municipalidad de no existir problema en el servicio, más los costos de operación
en esta área que podrían estar siendo invertidos en una actividad de mayor provecho para la
municipalidad).
ID ACTIVIDAD To Tn Tp Precedencia
A Formulación del problema 0.5 1 2 ----
B Formulación de objetivos e Hipótesis 0.5 1 2 A
C Definición del método de recopilación de 2 3 5 B
datos y diseño de cuestionarios, encuestas
y demás herramientas
D Investigación Preliminar 3 4 11 A
E Trabajo de Campo 4 5 10 C
F Tabulación, Interpretación y Análisis 1 2 3 D,E
G Conclusiones Preliminares 1 2 9 F
H Estudios complementarios y Análisis de 1 4 7 F
Sensibilidad
I Elaboración del informe final 2 3 4 G,H
To = Tiempo optimista; Tn = Tiempo normal; Tp = Tiempo pesimista. Tiempos en semanas.
1. Red de actividades
2. Ruta Crítica
3. La Probabilidad de que la empresa Consultores de Mercadeo, S.A. pueda entregar el
estudio de mercado al término de 18 semanas.
4. La duración más aconsejable para la entrega del estudio de mercado.
5. La cantidad de comerciales por TV y de anuncios por medios escritos que debe
sugerir la empresa Consultores de Mercadeo, S.A. a su cliente contratante, para
garantizarle la cobertura de metas en el mercado y la inversión mínima de costo.
6. La asignación que debe realizar el gerente de Consultores de Mercadeo, S.A., para la
actividad de ventas de campo de tal manera que optimice dichas ventas.
7. Conclusiones y Recomendaciones.
C ASO 3: IN DUSTR RI IAS DE PAPEELL, S. .A .
Todos los socios de “industrias de Papel”, son reconocidos empresarios en el medio y han confiado
en su experiencia acumulada durante muchos años el proceso de toma de decisiones. Sin
embargo, en este caso, están en desacuerdo y por lo tanto han convocado a una reunión con un
grupo selecto de empleados, el cual lo encabeza usted como gerente general y profesional en el
área de la Administración de Empresas.
De la planta A, el costo de traslado por cada 100 libras hacia la empresa 1, asciende a $1.00;
Hacia la empresa 2, $4.00
Hacia la empresa 3, $2.00
De la planta B, el costo de traslado por cada 100 libras hacia la empresa 1, asciende a $2.00;
Hacia la empresa 2, $4.00
Hacia la empresa 3, $1.00
De la planta C, el costo de traslado por cada 100 libras hacia la empresa 1, asciende a $1.00;
Hacia la empresa 2, $3.00
Hacia la empresa 3, $2.00
Para la próxima reunión, usted deberá exponer su opinión sobre la conveniencia o inconveniencia
de la adquisición de las empresas; la cual se basará en la información preliminar que le han
brindado. También se le ha solicitado que proponga candidatos para la gerencia de producción de
las tres empresas en mención, pero usted tiene el problema que cuenta con cuatro posibles
candidatos que han rendido con buenos resultados en función a costos bajos de producción y
contribución significativa a la utilidad de la empresa; por lo que
se le dificulta decidir a quién dejar fuera si le interesa asegurar que se obtendrán los
máximos beneficios.
Para el efecto, se ha tabulado la contribución a la utilidad esperada (en miles) por cada candidato,
según la empresa en donde podría desempeñar sus funciones, de acuerdo a registros históricos
del desempeño de los mismos en regiones cercanas:
EMPRESAS
1 2 3
Candidato 1 400 400 375
Candidato 2 325 525 400
Candidato 3 450 575 425
Candidato 4 225 450 500
CASO 4: TEEL LÉF FONOS MÓVILES S,,S. .A. (Proyecto de Automati ización)
Sin embargo, se desea mejorar el sistema de registro sobre existencias mediante una
automatización que favorezca la fluidez del procedimiento de entregas y despachos a clientes.
Los datos que se efectúan en kárdex es una combinación de registros manuales con hojas
de cálculo, pero esta actividad se ha vuelto muy lenta y poco confiable, por lo que se pretende
automatizar el sistema de registros de inventario mediante el diseño de un proyecto que incluya la
instalación de equipo nuevo para el procesamiento de información, diseño de una aplicación de
software específica para el manejo de inventario que se convertirá en una bodega virtual,
instalaciones de red, capacitación a los empleados, etc.
Las principales actividades que se tienen establecidas para la implementación del proyecto
de automatización del sistema de registros de inventario de aparatos de telefonía celular, así como
el orden en que pueden ejecutarse y los responsables de su ejecución, son las siguientes:
ID ACTIVIDAD Precedencia Responsable
A Diagnóstico Situacional ---- Analista
B Instalación sistema operativo A Asistente
C Diseño base de datos B Analista
D Programar aplicación en Visual Basic B Programador
E Diseño de reportes del programa C Analista
F Pruebas del programa en red y puesta en marcha D Programador
G Capacitación a usuarios C Analista
H Evaluación de procesos de usuarios y del sistema E,F Programador
I Estadísticas y cambios correctivos G,H Analista,
Programador
De un estudio de mercado realizado relacionado con los precios del equipo requerido para
la instalación del sistema operativo, se concluyen los siguientes datos:
La incidencia esperada en la duración por actividad para el tiempo esperado, con el doble
de recurso humano, es la siguiente:
El problema consiste en optimizar la duración del proyecto para que los costos totales
sean los más bajos para el departamento de logística y asimismo, en sugerir a la compañía de
telefonía, la cantidad de aparatos telefónicos de ambos estilos que debe requerir a bodega
central para el próximo trimestre, con el fin de maximizar sus utilidades. Adicionalmente,
indique cuántos días adicionales deberán solicitarse para contar con un 98% de probabilidad
de finalizar el proyecto, e indique cuál sería el costo total en este caso. Presente el detalle de
sus cálculos realizados, analice, concluya y recomiende los aspectos que considere
necesarios.
RESPUESTAS A LOS PROBLEMAS SUGERIDOS
CAPITULO II
1. X1 = 8; X2 = 78; Xo = Q.2,620.00.
2. X1 = 6; S2 = 1; Xo = Q.900.00.
3. X1 = 3; X2 = 2; Xo = Q.7.00
4. X1 = 32,000; S1 = 4,000; S2 = 8,000; Xo = Q.24,000.00
5. X1 = 800; X2 = 11,200; Xo = Q.70,400.00
6. X1 = 166.66; X2 = 66.66; S3 = 100; Xo = Q.233.33
7. X1 = 59.524; X2 = 28.571; Xo = Q.41,964.286
8. X1 = 250; S1 = 25; S2 = 75; S4 = 50; Xo = Q.6,250.00
9. X1 = 1,000; X2 = 1,333.33; S1 = 50; Xo = Q.115,000.00
10. X1 = 43.333; X2 = 56.667; Xo = Q.21,333.33
11. X1 = 100.84; S1 = 5.34; Xo = Q.100.84
12. X1 = 225; X2 = 150; S2 = 175; Xo = Q.18,000.00
13. X2 = 25; S2 = 60; Xo = Q.1,000.00
14. X1 = 2,000; X2 = 3,000; X3 = 4,000; Xo = Q.900.00
15. X1 = 100; S2 = 30; S3 = 20; Xo = Q.20.00
16. X1 = 1,352.94; X2 = 1,323.53; S3 = 323.53; Xo = Q.147,058.80
17. X1 = 29.241; X2 = 7.277; Xo = Q.416.384
18. X1 = 7.188; X2 = 63.75; Xo = Q.610.625
CAPITULO III
1. Xo = 2,260; X12 = 5; X13 = 15; X16 = 5; X21 = 5; X22 = 5; X24 = 10; X25 = 25; X36 = 10.
2. Xo = 2,510; X12 = 300; X13 = 190; X15 = 60; X24 = 160; X25 = 140; X31 = 250; X33 = 10.
3. Xo = 244; X12 = 8; X13 = 8; X21 = 8; X31 = 2; X33 = 4; X34 = 6.
4. Xo = 170,000; X13 = 20,000; X22 = 30,000; X31 = 30,000; X32 = 10,000; X42 = 0; X43 = 5,000.
5. Xo = 10,400; X14 = 500; X21 = 400; X22 = 300; X24 = 200; X32 = 300; X33 = 400.
6. Xo = 2,490; X13 = 20; X15 = 20; X21 = 30; X23 = 30; X32 = 30; X35 = 40; X42 = 10; X44 = 40.
7. Xo = 63,300; X11 = 100; X14 = 160; X15 = 140; X22 = 50; X23 = 150; X31 = 0; X32 = 150.
8. Xo = 5,200; X11 = 300; X13 = 200; X15 = 300; X24 = 600; X25 = 0; X32 = 500; X33 = 200.
9. Xo = 84,000; X12 = 100; X14 = 800; X21 = 100; X22 = 600; X25 = 300; X31 = 900; X33 = 600.
10. Xo = 90,000; X12 = 10,000; X13 = 25,000; X22 = 60,000; X24 = 20,000; X31 = 35,000; X33 =
10,500.
11. Xo = 30,500; X11 = 300; X14 = 500; X21 = 100; X23 = 400; X25 = 500; X32 = 500; X34 = 100.
12. Xo = 43,225; X12 = 170,000; X15 = 5,000; X21 = 80,000; X23 = 75,000; X25 = 20,000; X34 =
95,000; X35 = 30,000; X45 = 100,000.
13. Xo = 52,200; X11 = 1,400; X23 = 1,600; X31 =200; X32 = 1,600.
14. Xo = 6,300; X11 = 40; X12 = 10; X21 =20; X23 = 60; X32 = 50.
15. Xo = 7,000; X11 = 25; X13 = 15; X22 =20; X23 = 10; X31 = 15; X42 = 20; X53 = 10..
16. Xo = 8,125; X12 = 10; X22 = 25; X32 =10; X41 = 15; X42 = 30; X53 = 35.
C A PITU ULO IV
1. Costo = Q.1,800.00
2. Costo = Q.36.00
3. Costo = Q.22.00
4. Costo = Q.53.00
5. Costo = Q.11.00
6. Costo = Q.30.00
7. Tiempo = 19.00 Hrs
8. Producción = 28
unidades 9. Costo = Q.53.00
10. Costo = Q.17.00
11. Costo = Q.21.00
12. Costo = Q.95.00
13. Ingresos por venta = Q.159.00
14. Costo = Q.12,620.00
15. Ganancia = Q.1,340.00
16. Costo = Q.22.00
17. Costo = Q.55.00
C APITU ULO V
CAPITULO VI
CAPITULO VII
1. CT con EOQ = $509.12. CT política actual = $1,140. EOQ = 425; T = 8.62 días;
# órdenes = 43; R ) 691.
2. CT entregas graduales = $161; CT una sola entrega = $ 509.12. EOQ entregas
graduales = 1,342; EOQ una entrega = 425; T = 2.738 días; t = 16.775 días; R = 828; #
órdenes = 134.
3. CT una sola entrega = $124,929.00; EOQ una entrega = 1,000; CT entregas
graduales = $102,756.60; EOQ entregas graduales = 2,000.
4. EOQ = 269; T = 15.11 días; # órdenes = 25; R = 250; CT = $241.87
5. I) Modelo Costo de Escasez: R = 240; ES = 40 ; CT = $283.99. II) Modelo de Nivel de
Servicio: R = 205; ES = 6; CT = $ 442.09; P, F(R) = 0.6141.
6. EOQ = 11,081 lbs; T = 67.41 días; # órdenes = 6; R = 3,453 lb.s; CT = $3,601,203.97/ año.
7. EOQ = 1,000; CT óptimo = $2,000.00; CT política actual = $3,623.33. Ahorro annual =
$1,633.33; T = 9.13; # órdenes = 40; R = 1,535.
8. PARA UNA SOLA ENTREGA: EOQ = 1,000; CT = 2,000.00; PARA ENTREGAS
GRADUALES: EOQ = 2,517; CT = $ 794.72. Ahorro anual = $1,205.28. T = 3.631 días; t
=
13.247 días; R = 1,452; # órdenes = 101.
9. Una sola entrega: EOQ = 600; CT = $439,062.50. Entregas Graduales: EOQ = 600
cajas; CT = $438,443.40.
10. I) Modelo de costo de Escasez: R = 178; ES = 78; CT = $126.05. II) Modelo de Nivel
de Servicio: R = 105; ES = 5; CT = 725.18; P, F(R) = 0.5557.
CAPITULO VIII
C APITU ULO IX
1. 6 min.
2. U = Q.6,565.00. U = Q.547.08/ día.
3. Aviones en espera al término de 1 hora = 5.
4. Usuarios en espera al término de 1 hora = 3.
5. Máquinas en cola = 5. CT = $ 595.00/ día.
6. Máquinas en cola = 0. CT = $ 225.00/ día.
APÉNDICES
APÉNDICE “A”: FORMULARIOS UTILIZADOS. – A.1) TEORÍA DE COLAS –
– A.2) MODELOS DE INVENTARIOS –
t=Q/p
F ( R ) = 1 - Ch Q . Z= R - D.
Ku D D
R= D + Z D D = t 1
E.S. = Z D D =tD
Vpe(n+1) = Vpe(n) * P
p11 p12
Vpe(n+1) = ( p(E1), p(E2) ) * p21 p22
max vk i m
fN( i ) = k
, i vk = P ij kkR ij
j=1
P1 = p 21 .
P12 + p 21
P2 = p 12 .
P12 + p 21
– A.4) CPM - PERT –
te = to + 4 tn + tp . = Tp - To .
6 6
V=
2
e= V ruta crítica
Z= Ts – Te ruta crítica .
e
Z
Z 00 .01 .02 .03 .04 .05 .06 .07 .08 .09
.0 .50000 .50399 .50798 .51197 .51595 .51994 .52392 .52790 .53188 .53586
.1 .53983 .54380 .54776 .55172 .55567 .55962 .56356 .56749 .57142 .57535
.2 .57926 .58317 .58706 .59095 .59483 .59871 .60257 .60642 .61026 .61409
.3 .61791 .62172 .62552 .62930 .63307 .63683 .64058 .64431 .64803 .65173
.4 .65542 .65910 .66276 .66640 .67003 .67364 .67724 .68082 .68439 .68793
.5 .69146 .69497 .69847 .70194 .70540 .70884 .71226 .71566 .71904 .72240
.6 .72575 .72907 .73237 .73536 .73891 .74215 .74537 .74857 .75175 .75490
.7 .75804 .76115 .76424 .76760 .77035 .77337 .77637 .77935 .78230 .78524
.8 .78814 .79103 .79389 .79673 .79955 .80234 .80511 .80785 .81057 .81327
.9 .81594 .81859 .82121 .82381 .82639 .82894 .83147 .83398 .83646 .83891
1.0 .84134 .84375 .84614 .84849 .85083 .85314 .85543 .85769 .85993 .86214
1.1 .86433 .86650 .86864 .87076 .87286 .87493 .87698 .87900 .88100 .88298
1.2 .88493 .88686 .88877 .89065 .89251 .89435 .89617 .89796 .89973 .90147
1.3 .90320 .90490 .90658 .90824 .90988 .91149 .91309 .91466 .91621 .91774
1.4 .91924 .92073 .92220 .92364 .92507 .92647 .92785 .92922 .93056 .93189
1.5 .93319 .93448 .93574 .93699 .93822 .93943 .94062 .94179 .94295 .94408
1.6 .94520 .94630 .94738 .94845 .94950 .95053 .95154 .95254 .95352 .95449
1.7 .95543 .95637 .95728 .95818 .95907 .95994 .96080 .96164 .96246 .96327
1.8 .96407 .96485 .96562 .96638 .96712 .96784 .96856 .96926 .96995 .97062
1.9 .97128 .97193 .97257 .97320 .97381 .97441 .97500 .97558 .97615 .97670
2.0 .97725 .97784 .97831 .97882 .97932 .97982 .98030 .98077 .98124 .98169
2.1 .98214 .98257 .98300 .98341 .98382 .98422 .98461 .98500 .98537 .98574
2.2 .98610 .98645 .98679 .98713 .98745 .98778 .98809 .98840 .98870 .98899
2.3 .98928 .98956 .98983 .99010 .99036 .99061 .99086 .99111 .99134 .99158
2.4 .99180 .99202 .99224 .99245 .99266 .99286 .99305 .99324 .99343 .99361
2.5 .99379 .99396 .99413 .99430 .99446 .99461 .99477 .99492 .99506 .99520
2.6 .99534 .99547 .99560 .99573 .99585 .99598 .99606 .99621 .99632 .99643
2.7 .99653 .99664 .99674 .99683 .99693 .99702 .99711 .99720 .99728 .99736
2.8 .99744 .99752 .99760 .99767 .99774 .99781 .99788 .99795 .99801 .99807
2.9 .99813 .99819 .99825 .99831 .99836 .99841 .99846 .99851 .99856 .99861
3.0 .99865 .99869 .99874 .99878 .99882 .99886 .99889 .99893 .99896 .99900
3.1 .99903 .99906 .99910 .99913 .99916 .99918 .99921 .99924 .99926 .99929
3.2 .99931 .99934 .99936 .99938 .99940 .99942 .99944 .99946 .99948 .99950
3.3 .99952 .99953 .99955 .99957 .99958 .99960 .99961 .99962 .99964 .99965
3.4 .99966 .99968 .99969 .99970 .99971 .99972 .99973 .99974 .99975 .99976
3.5 .99977 .99978 .99978 .99979 .99980 .99981 .99981 .99982 .99983 .99983
3.6 .99984 .99985 .99985 .99986 .99986 .99987 .99987 .99988 .99988 .99989
3.7 .99989 .99990 .99990 .99990 .99991 .99991 .99992 .99992 .99992 .99992
3.8 .99993 .99993 .99993 .99994 .99994 .99994 .99994 .99995 .99995 .99995
3.9 .99995 .99995 .99996 .99996 .99996 .99996 .99996 .99996 .99997 .99997
FUENTE: GAITHER, Norman & Greg Frazier. Administración de Producción y Operaciones 4ª. Edición
APÉNDICE “C”: Tabla de la Función de Pérdida de la
Distribución Normal Estandarizada
D
DoZ 00 .01 .02 .03 .04 .05 .06 .07 .08 .09
.0 .3989 .3940 .3890 .3841 .3793 .3744 .3697 .3649 .3602 .3556
.1 .3509 .3464 .3418 .3373 .3328 .3284 .3240 .3197 .3154 .3111
.2 .3069 .3027 .2986 .2944 .2904 .2863 .2824 .2784 .2745 .2706
.3 .2668 .2630 .2592 .2555 .2518 .2481 .2445 .2409 .2374 .2339
.4 .2304 .2270 .2236 .2203 .2169 .2137 .2104 .2072 .2040 .2009
.5 .1978 .1947 .1917 .1887 .1857 .1828 .1799 .1771 .1742 .1714
.6 .1687 .1659 .1633 .1606 .1580 .1554 .1528 .1503 .1478 .1453
.7 .1429 .1405 .1381 .1358 .1334 .1312 .1289 .1267 .1245 .1223
.8 .1202 .1181 .1160 .1140 .1120 .1100 .1080 .1061 .1042 .1023
.9 .1004 .0986 .0968 .09503 .09328 .09156 .08986 .08819 .08654 .08491
1.0 .08332 .08174 .08019 .07866 .07716 .07568 .07422 .07279 .07138 .06999
1.1 .06862 .06727 .06595 .06465 .06336 .06210 .06086 .05964 .05844 .05726
1.2 .05610 .05496 .05384 .05274 .05165 .05059 .04954 .04851 .04750 .04650
1.3 .04553 .04457 .04363 .04270 .04179 .04090 .04002 .03916 .03831 .03748
1.4 .03667 .03587 .03508 .03431 .03356 .03281 .03208 .03137 .03067 .02998
1.5 .02931 .02865 .02800 .02736 .02674 .02612 .02552 .02494 .02436 .02380
1.6 .02324 .02270 .02217 .02165 .02114 .02064 .02015 .01967 .01920 .01874
1.7 .01829 .01785 .01742 .01699 .01658 .01617 .01578 .01539 .01501 .01464
1.8 .01428 .01392 .01357 .01323 .01290 .01257 .01226 .01195 .01164 .01134
1.9 .01105 .01077 .01049 .01022 .009957 .009698 .009445 .009198 .008957 .008721
2.0 .008491 .008266 .008046 .007832 .007623 .007418 .007219 .007024 .006835 .006649
2.1 .006468 .006292 .006120 .005952 .005788 .005628 .005472 .005320 .005172 .005028
2.2 .004887 .004750 .004616 .004486 .004358 .004235 .004114 .003996 .003882 .003770
2.3 .003662 .003556 .003453 .003352 .003255 .003159 .003067 .002977 .002889 .002804
2.4 .002720 .002640 .002561 .002484 .002410 .002337 .002267 .002199 .002132 .002067
2.5 .002005 .001943 .001883 .001826 .001769 .001715 .001662 .001610 .001560 .001511
3.0 3.822 E-4 3.689 E-4 3.560 E-4 3.436 E-4 3.316 E-4 3.199 E-4 3.087 E-4 2.978 E-4 2.873 E-4 2.771 E-4
3.5 5.848 E-5 5.620 E-5 5.400 E-5 5.188 E-5 4.984 E-5 4.788 E-5 4.599 E-5 4.417 E-5 4.242 E-5 4.073 E-5
-6 -6 -6 -6 -6 -6 -6 -6 -6
4.0 - 7.145 E 6.835 E 6.538 E 6.253 E 5.980 E 5.718 E 5.468 E 5.227 E 4.997 E 4.777 E-6
D N(D) se define así: N(D) = (-D – X) *(X) d X = (X - D) *(X) d X .
D -
Donde * (X) es la función de densidad normal estandarizada y D es positivo
FUENTE: BIERMAN Jr, Harold, BONINI, Charles P & asuman, Warren H. “ Análisis Cuantitativo para la
Toma de Decisiones. 8ª. Edición
APÉNDICE “D”: Tabla de Números Aleatorios
1 2 3 4 5 6 7 8 9 10
1 .85387 .51571 .57714 .00512 .61319 .69143 .08881 .01400 .55061 .82977
2 .84176 .03311 .16955 .59504 .54499 .32096 .79485 .98031 .99485 .16788
3 .27258 .51746 .67223 .98182 .43166 .54297 .26830 .29842 .78016 .73127
4 .99398 .46950 .19399 .65167 .35082 .30482 .86323 .41061 .21717 .48126
5 .72752 .89364 .02150 .85418 .05420 .84341 .02395 .27655 .59457 .55438
6 .69090 .93551 .11649 .54688 .57061 .77711 .24201 .16895 .64936 .62347
7 .39620 .54988 .67846 .71845 .54000 .26134 .84526 .16619 .82573 .01737
8 .81725 .49831 .35595 .29891 .46812 .57770 .03326 .31316 .75412 .80732
9 .87968 .85157 .84752 .93777 .62772 .78961 .30750 .76089 .23340 .64637
10 .07730 .01861 .40610 .73445 .70321 .26467 .53533 .20787 .46971 .29134
11 .32825 .82100 .67406 .44156 .21531 .67186 .39945 .04189 .79798 .41087
12 .34453 .05330 .40224 .04116 .24597 .93823 .28171 .47701 .76201 .68257
13 .00830 .34235 .40671 .66042 .06341 .54437 .81649 .70494 .01883 .18350
14 .24580 .05258 .37329 .59173 .62660 .72513 .82232 .49794 .36913 .05877
15 .59578 .08535 .77107 .19838 .40651 .01749 .58893 .99115 .05212 .92309
16 .75387 .24990 .12748 .71766 .17471 .15794 .68622 .59161 .14476 .75074
17 .02465 .34977 .48319 .53026 .53691 .80594 .58805 .76961 .62665 .82855
18 .49689 .08342 .81912 .92735 .30042 .47623 .60061 .69427 .21163 .68543
19 .60958 .20236 .79424 .04055 .54955 .73342 .14040 .72431 .99469 .41044
20 .79956 .98409 .79548 .39569 .83974 .43707 .77080 .08645 .20949 .56932
21 .04316 .01206 .08715 .77713 .20572 .13912 .94324 .14656 .11979 .53258
22 .78684 .28546 .06881 .66097 .53530 .42509 .54130 .30878 .77166 .98075
23 .69235 .18535 .61904 .99246 .84050 .15270 .07751 .90410 .96675 .62870
24 .81201 .04314 .92708 .44984 .83121 .33767 .56607 .46371 .20389 .08809
25 .80336 .59638 .44368 .33433 .97794 .10343 .19235 .82633 .17186 .63902
26 .65076 .87960 .92013 .60169 .49176 .50140 .39081 .04638 .96114 .63463
27 .90879 .70970 .50789 .59973 .47771 .94567 .35590 .23462 .33993 .99899
28 .50555 .84355 .97066 .82748 .98298 .14385 .82493 .40182 .20523 .69182
29 .48658 .41921 .86514 .46786 .74097 .62825 .46457 .24428 .09245 .86069
30 .26373 .19166 .88223 .32371 .11570 .62078 .92317 .13378 .05734 .71778
31 .20878 .80883 .26027 .29101 .58382 .17109 .53511 .95536 .21759 .10630
32 .20069 .60582 .55749 .88068 .48589 .01874 .42930 .40310 .34613 .97359
33 .46819 .38577 .20520 .94145 .99405 .47064 .25248 .27289 .41289 .54972
34 .83644 .04459 .73253 .58414 .94180 .09321 .59747 .07379 .56255 .45615
35 .08636 .31363 .56033 .49076 .88908 .51318 .39104 .56556 .23112 .63317
36 .92058 .38678 .12507 .90343 .17213 .24545 .66053 .76412 .29545 .89932
37 .05038 .18443 .87138 .05076 .25660 .23414 .84837 .87132 .84405 .15346
38 .41838 .68590 .93646 .82113 .25498 .33110 .15356 .81070 .84900 .42660
39 .15564 .81618 .99186 .73113 .99344 .13213 .07235 .90064 .89150 .86359
40 .74600 .40206 .15237 .37378 .96862 .78638 .14376 .46607 .55909 .46398
41 .78275 .77017 .60310 .13499 .35268 .47790 .77475 .44345 .14615 .25231
42 .30145 .71205 .10355 .18404 .85354 .22199 .90822 .35204 .47891 .69860
43 .46944 .00097 .39161 .50139 .60458 .44649 .85537 .90017 .18157 .13856
44 .85883 .21272 .89266 .94887 .00291 .70963 .28169 .95130 .27223 .35387
45 .83606 .98192 .82194 .26719 .24499 .28102 .97769 .98769 .30757 .81593
46 .66888 .81818 .52490 .54272 .70549 .69235 .74684 .96412 .65186 .87974
47 .63673 .73966 .34036 .44298 .60652 .05947 .05833 .27914 .57021 .58566
48 .37944 .16094 .39797 .63253 .64103 .32222 .65925 .64693 .34048 .75394
49 .93240 .66855 .29336 .28345 .71398 .45118 .01454 .72128 .09715 .29454
50 .40189 .76776 .70842 .32675 .81647 .75868 .21288 .12849 .94990 .21513
FUENTE: ADAM, Everett E. Jr. & Ronald J. Ebert. Administración de la Producción y las Operaciones 4ª. Edición.
Rand Corporation, A Million Random Digits with 100,000 Normal Deviates.
BIBLIOGRAFIA
EDICIONES MAYTE
Avenida Bolívar 28-45, Zona 8
2o. Nivel. Teléfono: 2471-2005.
Guatemala, C.A.