Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE OPERACIONES II
Trabajo Final
1. El director de campaña de un político que busca reelegirse para un cargo público planea
la estrategia que utilizará para lograr su objetivo. Se han elegido cuatro formas de
publicidad: anuncios de TV, anuncios de radio, carteles y anuncios en periódicos. Los costos
son: $900 por cada anuncio de TV, $500 por cada anuncio de radio, $600 por un cartel
durante un mes, $180 por cada anuncio de periódico. La audiencia alcanzada se ha
estimado en 40,000 por cada anuncio de TV; 32,000 por cada anuncio de radio; 34,000 por
cada cartel; y 17,000 por cada anuncio de periódico. El presupuesto total de publicidad
mensual es de $16,000. Se establecieron y clasificaron las siguientes metas:
1) Alcanzar una utilidad semanal tan cercana a los $11,000 como sea posible.
2) Evitar la subutilización de la capacidad de producción de la empresa.
3) Vender tantos archiveros de dos y tres cajones conforme la demanda lo indique. Formule
este como un problema de programación por metas.
1) Satisfacer un pedido del mejor cliente de treinta chips de 64 MB, y treinta y cinco chips de
256MB.
2) Fabricar suficientes chips para, por lo menos, igualar las estimaciones de ventas que
estableció el Sr. Blank.
3) Evitar la subutilización de la capacidad de producción.
Tarea 2. PM
4. Al mayor Bill Bligh, director del nuevo programa de entrenamiento agregado de 6 meses
de la Army War College, está preocupado por la forma en que los 20 oficiales inscritos en el
curso utilizan su precioso tiempo mientras están a su cargo. El mayor Bligh reconoce que
hay 168 horas a la semana y piensa que sus cadetes las han estado utilizando bastante
ineficientemente. Bligh establece:
X 1 = número de horas de sueño requeridas por semana
X 2 =número de horas personales (alimentación, higiene personal, lavandería, etcétera)
X 3 = número de horas de clase y estudio
X 4 = número de horas de socialización fuera de la base (citas, deportes, visitas familiares,
etcétera)
Piensa que sus cadetes deberían estudiar 30 horas por semana para tener tiempo de
asimilar el material. Esta es su meta más importante. Bligh considera que sus cadetes
necesitan cuando mucho 7 horas para dormir por noche, en promedio, y que esta meta es la
número 2. Cree que la meta 3 tiene que proporcionar al menos 20 horas por semana de
tiempo para socializar
a) Formule el problema como un problema de programación por metas.
b) Resuélvalo utilizando software.
5. A Mick García, un planeador financiero certificado (PFC) lo visitó una cliente que quiere
invertir $250,000. Este dinero se puede colocar en acciones, bonos o fondos de inversión en
bienes raíces. El rendimiento sobre la inversión esperado es de 13% de las acciones, 8%
para los bonos y 10% para los bienes raíces. La cliente, a quien le agradaría tener una muy
alta rentabilidad esperada, estaría satisfecha con un rendimiento esperado de 10% de su
dinero. Debido a consideraciones de riesgo, se han establecido varios objetivos para
mantener el riesgo en un nivel aceptable. Una de las metas es poner al menos el 30% del
dinero en bonos. Otra meta es que la cantidad de dinero en bienes raíces no debería
superar el 50% del dinero invertido en acciones y en bonos combinados. Además de estas
metas, hay una restricción absoluta. En ninguna circunstancia se tienen que invertir más de
$150,000 en un área.
a) Formule este como un problema de programación por metas. Suponga que todas las
metas son igualmente importantes.
b) Utilice cualquier software disponible para resolver este problema.
¿Cuánto dinero se debería poner en cada una de las opciones de inversión? ¿Cuál es el
rendimiento total? ¿Qué metas no se logran?
Tarea 3. Teoría de decisiones
Ejercicio 1.
El departamento de personal en C & H ha reducido la búsqueda de una nueva contratación
a tres candidatos: Steve (S), Jane (J), y Maisa (M). La selección final se basa en tres
criterios: entrevista personal (I), experiencia (E), y referencias (R). El departamento utiliza la
matriz A (dada a continuación) para establecer las preferencias entre los tres criterios.
Después de entrevistar a los tres candidatos y compilar los datos con respecto a sus
experiencias y referencias, se construyen las matrices AI, AE y AR. ¿Cuál de los tres
candidatos debe ser contratado? Evalúe la consistencia de los datos.
Ejercicio 2
Kevin y June Park (K y J) están en el proceso de comprar una nueva casa. Tres casas están
disponibles: A, B y C. Los Park acordaron dos criterios para seleccionar la casa, como
cantidad de trabajo de jardinería (Y), y cercanía al lugar de trabajo (W), para lo cual
desarrollaron las siguientes matrices de comparación. Califique las tres casas en orden de
prioridad, y calcule la relación de consistencia para cada matriz.
Ejercicio 3
Una persona va a comprar un automóvil y redujo las opciones a tres modelos: M1, M2 y M3.
Los factores para decidir incluyen el precio de compra (PP), el costo de mantenimiento
(MC), el costo de manejo en la ciudad (RD). La siguiente tabla proporciona los datos
pertinentes durante 3 años de operación: Utilice los datos de costos para desarrollar las
matrices de comparación. Evalúe la consistencia de las matrices, y determine la selección
del modelo.
Tarea 4. Teoría de decisiones: Toma de decisiones bajo riesgo
2. Farmer McCoy puede sembrar maíz o soya (soja). Las probabilidades de que los precios
de la siguiente cosecha suban, no cambien, o bajen son .25, .30 y .45, respectivamente. Si
los precios suben, la cosecha de maíz reditúa un ingreso neto de $30,000 y la de soya
reditúa un ingreso neto de $10,000. Si los precios no cambian, McCoy (apenas) saldrá a
mano. Pero si los precios bajan, las cosechas de maíz y soya sufrirán pérdidas de $35,000
y $5000, respectivamente.
5. AFC está a punto de lanzar su nueva comida rápida Wings “N Things a nivel nacional. El
departamento de investigación está convencido de que Wings “N Things será un gran éxito
y desea presentarlo de inmediato en todas las tiendas de distribución de AFC sin publicidad.
El departamento de mercadotecnia ve las “cosas” de forma diferente y desea lanzar una
intensa campaña publicitaria. La campaña publicitaria costará $100,000, y hay 70% de
probabilidades de que tenga éxito con ingresos de $950,000. Si la campaña no tiene éxito,
el ingreso estimado bajará a $200,000. Si no se utiliza publicidad, el ingreso se estima en
$400,000 con una probabilidad de .8 si los clientes son receptivos al nuevo producto, y de
$200,000 con probabilidades de .2 si no lo son.
6. Se lanza al aire una moneda tres veces sucesivas. Recibe $1.00 por cada cara (H) que
salga y $.25 más por cada dos caras sucesivas que aparezcan (recuerde que HHH incluye
dos conjuntos de HH). Sin embargo, regresa $1.10 por cada cruz que salga. Tiene las
opciones de jugar o no jugar el juego.
El examen de mañana puede ser fácil (s¡), moderado (s»), o difícil (s3), dependiendo
del impredecible humor del profesor. Hank anticipa las siguientes calificaciones:
2. Para la temporada de siembra venidera, Farmer McCoy puede sembrar maíz (a,), trigo
(a), o soya (az), o utilizar el terreno para pastoreo (44). Las retribuciones asociadas con las
diferentes acciones dependen de la cantidad de lluvia: lluvia fuerte (51), lluvia moderada
(s>), lluvia ligera (53), o sequía (54). La matriz de retribuciones (en miles de dólares) se
estima como
3. Hay que seleccionar una de N máquinas para fabricar O unidades de un producto
específico. Las demandas mínima y máxima del producto son Q* y Q**, respectivamente. El
costo de producción total de Q artículos con la máquina ¿implica un costo fijo K; y un costo
variable por unidad c,, y está dado como TC; = K; + cO
(a) Idea una solución para el problema conforme a cada uno de los cuatro criterios de
decisión bajo incertidumbre.
(b) Con 1000 = O = 4000 y el siguiente conjunto de datos, resuelva el problema:
Tarea 6. Ejercicios Cadenas de Markov
2. Alan Resnik, un amigo de Ray Cahnman, apuesta $5 a que el auto de Ray no arrancará
dentro de cinco días (véase el problema 1).
a) ¿Cuál es la probabilidad de que no arrancará dentro de cinco días, si arrancó hoy?
b) ¿Cuál es la probabilidad de que no arrancará dentro de cinco días, si no arrancó hoy?
c) ¿Cuál es la probabilidad de que arranque a la larga, si la matriz de probabilidades de
transición no cambia?
d) Estime el estado estable
3. En un mes dado, Dress-Rite pierde 10% de sus clientes que cambian a Fashion, Inc. y
20% de su mercado cambia a Luxury Living; pero Fashion, Inc., pierde 5% de su mercado
que cambia a Dress-Rite y 10% que cambia a Luxury Living cada mes; luego, Luxury Living
pierde 5% de su mercado que cambia a Fashion, Inc., y 5% de su mercado que cambia a
Dress-Rite. En este momento, cada una de las tiendas de ropa tiene una participación igual
en el mercado. ¿Cuáles cree que serán las participaciones en el mercado el próximo mes?
¿Cuáles serán dentro de tres meses? Estime el estado estable
4. La compañía Good Eating Dog Chow elabora diferentes marcas de alimento para perros.
Uno de sus mejores productos es la bolsa de 50 libras de Goodeating Dog Chow. George
Hamilton, presidente de Good Eating, utiliza una máquina muy antigua para empacar
automáticamente las 50 libras de Goodeating Chow en una bolsa. Por desgracia, como la
máquina es antigua, en ocasiones llena las bolsas con más o con menos producto. Cuando
el llenado es correcto y se coloca 50 libras de comida en cada bolsa, existe una
probabilidad de 10% de que la máquina ponga solo 49 libras en cada bolsa el siguiente día,
y una probabilidad de 0.20 de que coloque 51 libras en cada bolsa el siguiente día. Si la
máquina está colocando 49 libras en cada bolsa, hay una probabilidad de 0.30 de que
mañana ponga 50 libras y una probabilidad de 0.20 de que ponga 51 libras en cada bolsa.
Además, si la máquina está colocando 51 libras en cada bolsa hoy, existe una probabilidad
de 0.40 de que coloque 50 libras en cada bolsa mañana y una probabilidad de 0.10 de que
coloque 49 libras mañana.
a)Si la máquina está cargando 50 libras en cada bolsa hoy, ¿cuál es la probabilidad de que
coloque 50 libras en cada bolsa mañana?
b) Resuelva el inciso a) cuando la máquina está colocando solo 49 libras en cada bolsa hoy.
c) Resuelva el inciso a) cuando la máquina está colocando 51 libras hoy.
d) Estime el estado estable.
Tarea 7 Cadenas de Markov
3. Hay tres categorías de filtro del impuesto sobre la renta en los Estados Unidos: los que
nunca evaden impuestos, los que en ocasiones lo hacen, y los que siempre lo hacen. Un
examen de las declaraciones de impuestos auditadas de un año al siguiente muestra que
de los que no evadieron impuestos el año pasado, 95% continuará en la misma categoría
este año; 4% se moverá a la categoría “a veces”, y el resto se moverá a la categoría
“siempre”. Para los que a veces evaden impuestos, 6% se moverá a “nunca”, 90%
permanecerá igual, y 4% se moverá a “siempre”. Por lo que se refiere a los evasores de
“siempre”, los porcentajes respectivos son 0, 10 y 90%.
a. Exprese el problema como una cadena de Markov.
b. A la larga, ¿cuáles serían los porcentajes de las categorías de evasión de impuestos de
“nunca”, “a veces” y “siempre”?
c. Las estadísticas muestran que un contribuyente en la categoría “a veces” evade
impuestos que suman aproximadamente $5000 por declaración y en la categoría “siempre”
suman aproximadamente $12,000. Suponiendo que la población de contribuyentes es de 70
millones y la tasa del impuesto sobre la renta promedio es 12%, determine la reducción
anual de los impuestos recolectados debido a la evasión.
4. El profesor Green da cursos de programación de computadoras de dos meses durante el
verano. Los estudiantes presentan varios exámenes para aprobar el curso y cada
estudiante tiene tres oportunidades de tomar los exámenes. Los siguientes estados
describen las situaciones posibles que pueden ocurrir:
a. Estado 1: pasar todos los exámenes y aprobar el curso
b. Estado 2: no pasar todos los exámenes en el tercer intento y reprobar el curso.
c. Estado 3: reprobar un examen en el primer intento
d. Estado 4: reprobar un examen en el segundo intento
Tarea 10. Modelos de control de inventarios
1. Lila Battle determinó que la demanda anual para tornillos del número 6 es de 100,000
tornillos. Lila, que trabaja en la ferretería de su hermano, está encargada de las compras y
estima que cuesta $10 cada vez que se coloca una orden. Este costo incluye su salario, el
costo de las formas usadas para colocar la orden, etcétera. Más aún, estima que el costo de
mantener un tornillo en inventario durante un año es: la mitad de un centavo. Suponga que
la demanda es constante durante el año.
a. ¿Cuántos tornillos del número 6 debería ordenar Lila al mismo tiempo, si desea minimizar
el costo total del inventario?
b. ¿Cuántas órdenes por año debería colocar? ¿Cuál será el costo anual por ordenar?
c. ¿Cuál sería el inventario promedio? ¿Cuál será el costo anual por almacenar?
2. Toma alrededor de 8 días laborales que llegue una orden de tornillos del número 6, una
vez que se coloca. (Véase el problema 1.) La demanda de tales tornillos es bastante
constante y, en promedio, Lila ha observado que la ferretería de su hermano vende 500 de
estos tornillos al día. Como la demanda es bastante constante, Lila piensa que puede evitar
los faltantes por completo, si tan solo ordena los tornillos del número 6 en el momento
correcto. ¿Cuál es el punto de reorden?
3. El hermano de Lila cree que ella coloca demasiadas órdenes por año para los tornillos.
Piensa que debería colocarse una orden tan solo dos veces al año. Si Lila sigue la política
de su hermano, ¿cuánto más costaría cada año la política de ordenar que desarrolló en el
problema 1? Si se colocan tan solo dos órdenes cada año, ¿qué efecto tendrá sobre el
PRO?
4. Shoe Shine es una tienda localizada en el lado norte de Centerville. La demanda anual
para unas sandalias populares es de 500 pares y John Dirk, el propietario de Shoeshine,
tiene el hábito de ordenar 100 pares a la vez. John estima que el costo por ordenar es de
$10 por orden. El costo de la sandalia es de $5 por par. Para que la política de orden de
John sea la correcta, ¿cuál tendría que ser el costo por almacenar como porcentaje del
costo unitario? Si el costo por almacenar fuera de 10% del costo, ¿cuál sería la cantidad
óptima a ordenar?
5. El taller de maquinado de Ross White usa 2,500 soportes en el curso de un año, y esta
utilización es relativamente constante en ese periodo. Los soportes se compran a un
proveedor que está a 100 millas de distancia en $15 cada uno, y el tiempo de entrega es de
2 días. El costo anual por almacenar por soporte es de $1.50 (o 10% del costo unitario) y el
costo por ordenar es de $18.75 por orden. Hay 250 días laborales por año.
a. ¿Cuál es la CLÉ?
b. Dada la CLÉ, ¿cuál es el inventario promedio? ¿Cuál es el costo anual por almacenar el
inventario?
c. Al minimizar el costo, ¿cuántas órdenes se harían cada año? ¿Cuál será el costo anual
por ordenar?
d. Dada la CLÉ, ¿cuál es el costo total anual del inventario (incluyendo el costo de compra)?
e. ¿Cuál es el tiempo entre órdenes?
f. ¿Cuál es el punto de reorden?
6. Ross White (véase el problema 6-25) desea reconsiderar su decisión de comprar los
soportes y cree que puede fabricarlos en su taller. Ha determinado que el costo por
preparación sería de $25 en tiempo del operario y tiempo de producción perdido, y que se
podrían fabricar 50 soportes en un día, una vez que la máquina esté preparada. Ross
estima que el costo (que incluye tiempo de mano de obra y materiales) de fabricar un
soporte sería de $14.80. El costo por almacenarlo sería de 10% de este costo.
a. ¿Cuál es la tasa de demanda diaria?
b. ¿Cuál es la cantidad óptima de producción?
c. ¿Cuánto tiempo tomará producir la cantidad óptima? ¿Cuánto inventario se vende
durante este tiempo?
d. Si Ross usa la cantidad óptima de producción, ¿cuál sería el nivel de inventario máximo?
¿Cuál sería el nivel del inventario promedio? ¿Cuál es el costo anual por almacenar?
e. ¿Cuántas corridas de producción habría cada año? ¿Cuál sería el costo anual por
preparación?
f. Dado el tamaño óptimo de la corrida de producción, ¿cuál es el costo total anual del
inventario?
g. Si el tiempo de entrega es de medio día, ¿cuál es el PRO?
TAREA 11. MODELOS DE CONTROL DE INVENTARIOS (2a PARTE)
a) Use el análisis marginal para determinar cuántos árboles debería almacenar Harry en su
tienda.
b) Si el costo aumenta a $35 por árbol y Harry continúa vendiéndose en $80 cada uno,
¿cuántos árboles debería almacenar?
c) Harry está pensando aumentar el precio a $100 por árbol. Suponga que el costo por árbol
es de $20. Con el nuevo precio, se espera que la probabilidad de vender 50, 75, 100 o 125
árboles es de 0.25 cada una. Harry no espera vender más de 125 árboles con el aumento
de precio. ¿Qué le recomienda?
TAREA 13 Líneas de espera
2. La compañía Rockwell Electronics conserva una cuadrilla de servicio que repara las fallas
de las máquinas, que ocurren con un promedio de λ=3 al día (aproximadamente de
naturaleza de Poisson). La cuadrilla puede dar servicio a un promedio de μ=8 máquinas al
día con una distribución de tiempo de reparación que se asemeja a la distribución
exponencial.
a. ¿Cuál es la tasa de utilización de este sistema de servicio?
b. ¿Cuál es el tiempo de reparación promedio de una máquina que está descompuesta?
c. ¿Cuántas máquinas están en espera de recibir servicio en algún momento dado?
d. ¿Cuál es la probabilidad de que más que una máquina se encuentre en el sistema?
¿Cuál la
probabilidad de que más de dos estén descompuestas y en espera de ser reparadas o
recibiendo el servicio? ¿Más de tres? ¿Y más de cuatro?
3. La línea de la cafetería universitaria ubicada en el centro de recreación de estudiantes es
una
instalación de autoservicio donde los usuarios seleccionan la comida que desean consumir
y hacen
una sola fila para pagar en la caja. Los alumnos llegan a una tasa aproximada de cuatro por
minuto,
de acuerdo con la distribución de Poisson. El tiempo que toma la única cajera en registrar la
venta es
de 12 segundos por cliente, siguiendo una distribución exponencial.
a. ¿Cuál es la probabilidad de que haya más de dos estudiantes en el sistema? ¿Más de
tres
estudiantes? ¿Y más de cuatro?
b. ¿Cuál es la probabilidad de que el sistema esté vacío?
c. ¿Cuánto tiempo esperará el alumno promedio antes de llegar a la caja?
d. ¿Cuál es el número esperado de alumnos en la cola?
e. ¿Cuál es el número promedio en el sistema?
f. Si se agrega un segundo cajero (que trabaje al mismo ritmo), ¿cómo cambiarían las
características operativas que se calcularon en los incisos b), c), d) y e)? Suponga que los
clientes esperarán en una sola línea e irán con el primer cajero disponible.