Facultad de Ciencias Económicas y Empresariales

Administración de Empresas
Facultad de Ingeniería
Ingeniería Comercial
Ingeniería de Sistemas

Investigación Operativa II
Gestión I/2014
Programa Semestral

EVA FORONDA
La Paz- Bolivia
 Investigación Operativa II

I. OBJETIVOS DE LA ASIGNATURA.

 Analizar y evalúa la aplicabilidad de los instrumentos que nos provee la asignatura, en la búsqueda de
soluciones de los problemas detectados, relativos al perfil profesional.

 Ejercitar el pensamiento crítico alternativo y reflexivo como rasgo cualitativo y cuantitativo del perfil
profesional.

 Resolver problemas de la actividad de alguna empresa en particular, lo cual permite que el estudiante
conozca y utilice estas herramientas.

 Detectar una situación o problema a través del análisis y el cálculo de una actividad productiva en particular.

II. PROGRAMA ANALÍTICO DE LA ASIGNATURA.

CAPITULO I. PROGRAMACIÓN ENTERA

1.1. Introducción
1.2. Formulación del problema
1.3. Método de planos de corte
1.4. Técnica de Ramificación y acotamiento
1.5. Reglas para eliminar sub problemas

CAPITULO II. PROGRAMACIÓN POR REDES

2.1 Análisis de redes
2.2 Planeación y control de proyectos
2.3 Problema de flujo máximo
2.4 Problema de flujo a costo mínimo
2.5 Problema de flujo máximo a costo mínimo

CAPITULO III. TEORIA DE LINEAS DE ESPERA

3.1 Introducción
3.2 Modelos de filas de esperas
3.3 Distribución de llegadas
3.4 Distribución del tiempo de servicio
3.5 Modelos de filas de espera

CAPITULO IV. TEORIA DE JUEGOS

4.1 Definición
4.2 Solución óptima a juegos de suma cero
4.3 Estrategia dominada
4.4 Juegos con estrategias mixtas
4.5 Solución mediante programación lineal

CAPITULO V. TEORIA DE DECISIONES

5.1 Proceso de decisión
5.2 Toma de decisiones bajo certidumbre
5.3 Evaluación de alternativas
5.4 Método de matriz de preferencias

CAPITULO VI. INTRODUCCIÓN A LA SIMULACIÓN

6.1 Definición
1
 Investigación Operativa II

6.2 Simulación Monte Carlo

6.3 Generación de números aleatorios
6.4 Métodos para reunir observaciones estadísticas

III. BIBLIOGRAFÍA.

 Juan Prawda Witenberg. “Métodos y modelos de investigación de operaciones”. Editorial Limusa

 F. S. Hillier y G. J. Lieberman. “Introducción a la Investigación operativa”. Editorial Mc Graw-Hill.
 H. A. Taha. “Investigación Operativa”. Editorial Servicios de Ingeniería.
 Gould FLJ y Eppen G. D. “Investigación de Operaciones” en la Ciencia Administrativa”
 Davis McKeown, “Modelos Cuantitativos en la Ciencia Administrativa”. Editorial Limusa,

2
 Investigación Operativa II

GUIA N° 1: PROGRAMACIÓN ENTERA

DEFINICIÓN
En muchos problemas prácticos las variables de decisión solo tienen sentido real si su valor es entero.
Si la única diferencia del problema con la formulación de programación lineal es la de exigir que sus valores sean
enteros, entonces el problema es de Programación Lineal Entera PLE.
El modelo matemático de PLE es equivalente al modelo de programación lineal con la restricción adicional que las
variables de decisión toman valores enteros

TIPOS DE PLE
- Programación entera pura
- Programación entera mixta
- Programación entera Binaria

SOLTURA DE PROGRAMACIÓN LINEAL

Problema correspondiente de programación lineal de un problema de programación lineal entera.

MÉTODOS DE SOLUCIÓN
- Método de Planos de corte: Algoritmo de Gomory
- Método de Ramificación y Acotamiento

MÉTODO DE PLANOS DE CORTE

Una vez que se tiene la solución de la soltura de programación lineal, se realizan cortes de esta región usando planos
hasta obtener la solución óptima entera
Algoritmo de Gomory:
1. Resolver la soltura de programación lineal
2. Si la solución óptima obtenida en 1 es entera, entonces se tiene la solución óptima entera, de otra manera
continuar a 3
3. Seleccionar el máximo fraccionario y generar un corte:
i=n
∑(aij – [aij]) Xij ≥ (XBi – [XBi])
i=1

4. Añadir este corte como una restricción adicional junto con su variable superflua, resolver y volver a 2

MÉTODO DE RAMIFICACIÓN Y ACOTAMIENTO

Útil sobre todo para problemas de programación entera binaria.
La idea básica es dividir (ramificar) el problema en subproblemas cada vez más pequeños hasta que estos se puedan
vencer, y luego para cada subproblema se va acotando la solución.
Es decir el principio es: - Ramificación
- Acotamiento
- Eliminación
-
Reglas para eliminar subproblemas
1) Un subproblema se elimina si su cota es ≤ Z*
2) Si su soltura de programación lineal no tiene soluciones factibles
3) Si la solución óptima para la soltura de programación lineal es entera

Ejemplo de Aplicación 1. Resuelva el siguiente modelo por el método de planos de corte

Max Z = 7X1 + 10X2
s.a. -X1 + 3X2 ≤ 6
7X1+ X2 ≤ 35
X1≥0, X2≥0; X1, X2, Enteros

3
 Investigación Operativa II

Ejemplo de Aplicación 2. Resuelva el siguiente modelo por el método de ramificación y acotamiento

Max Z = 5X1 + 4X2
s.a. X1 + X2 ≤ 5
10X1+ 6X2 ≤ 45
X1≥0, X2≥0; X1, X2, Enteros

4
 Investigación Operativa II

TRABAJO PRÁCTICO N° 1

1) Resuelva los siguientes problemas por el método de planos de corte

a) Max Z = 13X1 + 15X2
s.a. X1 + 3X2 ≤ 320
3X1+ X2 ≤ 345
X1≥0, X2≥0; X1, X2, Enteros
b) Max Z = 4X1 + 6X2 + 2X3
s.a. 4X1 - 4X2 ≤ 5
-X1+ 6X2 ≤ 5
-X1+ X2 + X3 ≤ 5
X1≥0, X2≥0, X3 ≥0; X1, X2, X3 Enteros
2) Desarrolle el árbol de ramificación y acotamiento para cada uno de los siguientes problemas
a) Max Z = 5X1 + 7X2
s.a. 2X1 + X2 ≤ 13
5X1+ 9X2 ≤ 41
X1≥0, X2≥0; X1, X2, Enteros
b) Max Z = 2X1 + X2
s.a. 10X1 + 10X2 ≤ 9
10X1+ 5X2 ≥ 1
X1≥0, X2≥0; X1, X2, Enteros
3) Una fábrica produce camionetas y autos. Los requerimientos de materia prima y mano de obra para la producción,
se especifica en la siguiente tabla:
M P (lb.) M O (hr.)
Camionetas 200 20
Autos 150 22
Costo unitario ($) 15 75
Total disponible 85000 8600
La división de comercialización ha estimado que a lo sumo 300 camionetas pueden venderse a $ 9 000 cada una,
los autos no tienen restricción de mercado y pueden venderse a $ 8000 cada uno. Formule un modelo para
determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total (ingresos menos gastos).

4) Una empresa fabrica ropa fina para hombres. Recientemente, una consultora sugirió que la compañía evaluara de
nuevo su línea y asignara sus recursos a productos capaces de maximizar la contribución a las ganancias. La ruta
de fabricación de cada prenda pasa por 2 departamentos, A y B. A continuación se presentan los datos pertinentes
para cada producto:
Producto Tiempo de procesam.(h) Material (mt)
Dpto. A Dpto. B
Camisa 2 1 2
Short 2 3 1
Pantalón 3 4 4
El departamento A dispone de 120 horas/semana de capacidad, el departamento B tiene 160 horas/semana de
capacidad y se dispone de 90 metros de material. Cada camisa contribuye con Bs.7 a las ganancias; cada short
con Bs.10; y cada pantalón con Bs.20.
Formule el modelo de programación lineal. ¿Cuántas unidades se deben producir de cada prenda para
maximizar el beneficio?

5
 Investigación Operativa II

TRABAJO GRUPAL N° 1
EL PROBLEMA DE PRESUPUESTO DE CAPITAL

Se están evaluando cinco proyectos a lo largo de un horizonte de planificación de tres años. La siguiente tabla
proporciona las utilidades esperadas para cada proyecto y los egresos anuales asociados.
Egresos (millones de dolares)/anuales
Utilidades
Proyecto 1 2 3 (millones de dólares)

1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos disponibles 25 25 25
(millones de dólares)

Determine los proyectos que se van a ejecutar a lo largo del horizonte de tres años. Defina la variable binaria x, como:
xj = 1 El proyecto j está seleccionado
xj = 0 El proyecto j no está seleccionado

El modelo de programación lineal será:

Max Z = 20X1 + 40X2 + 20X3 + 15X4 + 30X5
s.a. 5X1 + 4X2 + 3X3 + 7X4 + 8X5 ≤ 25
X1 + 7X2 + 9X3 + 4X4 + 6X5 ≤ 25
8X1 + 10X2 + 2X3 + X4 + 10X5 ≤ 25
X1, X2, X3, X4, X5 = (0,1)

6
 Investigación Operativa II

GUIA N° 2: PROGRAMACIÓN POR REDES

1. INTRODUCCION
Existen una gran variedad de problemas que se pueden representar a través de redes. La representación a través de
redes se utiliza ampliamente en áreas como:
- Planeación y control de proyectos
- Problemas de flujo máximo
- Problemas de Costo mínimo
- Problema de la ruta más corta
La representación en redes proporciona un panorama general y ayuda a visualizar las relaciones entre los
componentes del sistema a analizar.
Los modelos de redes son casos particulares de la programación lineal que disponen de métodos propios que
resultan más eficientes que el simples.

2. TERMINOLOGIA
- RED: conjunto de nodos conectados entre si por líneas o arcos
- NODOS: se representan con círculos
llamado nodo “i”
i

- ARCOS: líneas que se usan para unir 2 nodos. Los arcos pueden ser dirigidos o no dirigidos

Ai j j
i

A cada arco Aij se asocia una variable Xij que indica el flujo de i hacia j y cij es el costo por unidad de flujo.
La siguiente tabla resume algunos ejemplos de redes representativas:

NODOS ARCOS FLUJOS

Ciudades Camino Vehículos o personas
Aeropuertos Rutas aéreas Aviones
Puntos de Cables o Canales Mensajes
Conmutación
Estaciones de Tuberías Fluidos
Bombeo
Centros de Rutas de manejo de materiales Trabajo
Trabajo

3. PLANEACIÓN Y CONTROL DE PROYECTOS

Un proyecto define una combinación de actividades interrelacionadas que deben ejecutarse en un cierto orden
antes que el trabajo completo pueda terminarse. Las actividades están interrelacionadas en una secuencia lógica en
el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado. Una actividad en un
proyecto, usualmente se ve como un trabajo que requiere tiempo y recursos para su terminación. En general, un
proyecto es esfuerzo de un solo periodo; esto es, la misma sucesión de actividades puede no repetirse en el futuro.
El objetivo de la programación de proyectos es establecer la duración del proyecto y de algunas etapas. La
administración de proyectos a gran escala requiere una coordinación cuidadosa de las actividades interrelacionadas,
esto es posible mediante la construcción de “Redes de Actividades”.

Se llama red de actividad a la representación gráfica de las actividades que muestran sus eventos, secuencias,
interrelaciones y el camino crítico. No solamente se llama camino critico al método sino también a la serie de
actividades contadas desde la iniciación del proyecto hasta su terminación, que no tienen flexibilidad en su tiempo de

7
 Investigación Operativa II

ejecución, por lo que cualquier retraso que sufriera alguna de las actividades de la serie provocaría un retraso en
todo el proyecto.

3.1. METODO DEL CAMINO CRÍTICO

Definición.
El método del camino crítico es un proceso administrativo de planeación, programación, ejecución y control de todas
y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crítico y al
costo óptimo.

Dos son los orígenes del método del camino crítico: el método PERT(Program Evaluation and Review Technique)
desarrollo por la Armada de los Estados Unidos de América, en 1957, para controlar los tiempos de ejecución de las
diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro
de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y
actualmente se utiliza en todo el programa espacial.
El método CPM (Crítical Path Method), el segundo origen del método actual, fue desarrollado también en 1957 en los
Estados Unidos de América, por un centro de investigación de operaciones para la firma Dupont y Remington Rand,
buscando el control y la optimización de los costos de operación mediante la planeación adecuada de las actividades
componentes del proyecto.
Ambos métodos aportaron los elementos administrativos necesarios para formar el método del camino crítico actual,
utilizando el control de los tiempos de ejecución y los costos de operación, para buscar que el proyecto total sea
ejecutado en el menor tiempo y al menor costo posible.

Dentro del ámbito aplicación, el método se ha estado usando para la planeación y control de diversas actividades,
tales como construcción de presas, apertura de caminos, pavimentación, construcción de casas y edificios,
reparación de barcos, investigación de mercados, movimientos de colonización, estudios económicos regionales,
auditorias, planeación de carreras universitarias, distribución de tiempos de salas de operaciones, ampliaciones de
fábrica, planeación de itinerarios para cobranzas, planes de venta, censos de población, etc.

El Método del Camino Critico consta de dos ciclos:

1. Planeación y Programación.
1.1.- Definición del proyecto
1.2.- Lista de Actividades
1.3.- Matriz de Secuencias y Tiempos
1.4.- Red de Actividades
1.5.- Costos y pendientes
1.7.- Compresión de la red
2. Ejecución y Control.
2.1.- Aprobación del proyecto
2.2.- Ordenes de trabajo
2.3.- Gráficas de control
2.4.- Reportes y análisis de los avances

8
 Investigación Operativa II

4. EJEMPLO DE APLICACIÓN
A continuación se presenta una tabla con las tareas necesarias para inaugurar una Guardería en una zona de la Ciudad
de La Paz:
Duración
Id# Nombre de la Tarea Predecesoras
(días)
1 Alquiler del local. 2
2 Acondicionar local. 15 1
3 Distribuir, ordenar y decorar sala 2 2
4 Tramitar habilitación municipal 20 2
5 Elaborar proyecto educativo 21
6 Diseñar objetivos y contenidos 1 5
7 Seleccionar recursos técnicos 5 6
8 Organizar y capacitar Docentes 3 7
9 Comprar material didáctico 2 7
10 Seleccionar actividades extra curriculares 1 5
11 Inscripción en la Dirección General de 1 6
Escuelas
12 Fijar fechas de inscripción 1
13 Organizar acto inaugural 2
14 Promocionar 4

Fije la fecha de entrega del proyecto como fecha límite.

9
 Investigación Operativa II

TRABAJO PRÁCTICO N° 2

1) Los cimientos de un edificio se pueden completar en cuatro secciones conectivas. Las actividades para cada sección
incluyen (1) excavación, (2) colocación del acero y (3) vaciado del concreto. La excavación de una sección no puede
empezar hasta que se haya completado la sección precedente. La misma restricción aplica al vaciado del concreto.
Desarrolle la red del proyecto.
2) Una encuesta de opinión implica el diseño y la impresión de cuestionarios, la contratación y capacitación del personal,
la selección de los participantes, el envío por correo de los cuestionarios y el análisis de los datos. Construya la red
del proyecto.
3) Las actividades en la siguiente tabla describen la construcción de una casa nueva.
ACTIVIDAD Predecesora Duración
s
A Despejar del lugar -- 1
B Llevar servicios públicos al lugar -- 2
C Excavar -- 1
D Vaciar cimientos A 2
E Instalar plomería exterior C 6
F: Construir la casa D 10
G: Instalar el cableado eléctrico F 3
H: Colocar los pisos G 1
I: Colocar el techo F 1
/: Instalar Plomería interior E,H 5
K: Colocar el Tejado I 2
L: Revestimiento del aislamiento exterior F,J 1
M: Instalar ventanas y puertas exteriores F 2
N; Realizar el trabajo de albañilería L,M 4
0: Aislar paredes y techo G,J 2
P-. Cubrir paredes y techo O 2
Q- Aislar el techo I,P 1
R: Acabado de interiores P 7
S: Acabado de exteriores I,N 7
T: Jardinería S 3
a) Construya la red de proyecto y determine la duración y ruta crítica
b) Elabore el diagrama de Gantt.
4) La siguiente tabla representa un proyecto que debe programarse utilizando el PERT:
Predecesor Tiempo (días)
Actividad inmediato A M B
A - 1 3 5
B - 1 2 3
C A 1 2 3
D A 2 3 4
E B 3 4 11
F C, D 3 4 5
G D, E 1 4 6
H F, G 2 4 5
a. Dibuje la red. ¿Cuál es la ruta crítica?
b. ¿Cuál es el tiempo esperado para la terminación del proyecto?
c. Elabore el diagrama de Gantt.

10
 Investigación Operativa II

5) Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades que se muestran en
la tabla (todos los tiempos están en semanas).

Actividad Descripción Predecesores a b m

A Diseño del producto - 2 10 6
B Estudio del mercado - 4 6 5
C Emitir órdenes materiales A 2 4 3
D Recibir materiales C 1 3 2
E Construir prototipo A, D 1 5 3
F Desarrollo y promoción B 3 5 4
Puesta en marcha planta para
G E 2 6 4
producción masiva
H Distribuir productos a almacenes. G, F 0 4 2

Dibuje la malla del proyecto y determine la ruta crítica. Interprete sus resultados.
6) Una compañía está en proceso de preparar un presupuesto para el lanzamiento de un nuevo producto. La siguiente
tabla proporciona las actividades asociadas y sus duraciones (días).
Actividad Descripción Predecesores a b M
A Pronosticar el volumen de ventas 4 10 6
B Estudiar el mercado competitivo 3 7 5
C Diseñar el artículo y las instalaciones A 2 6 4
D Preparar el programa de producción C 1 5 3
E Calcular el costo de la producción D 2 5 4
F Determinar el precio de venta B, E 1 4 2
G Preparar el presupuesto E, F 8 16 7
a) Construya la red del proyecto y determine la ruta crítica
b) Calcule la duración esperada del proyecto
c) ¿Cuál es la probabilidad de que el proyecto dure menos de …..?

11
 Investigación Operativa II

TRABAJO GRUPAL N°2

PROYECTO DE INSTALACION DE UN SISTEMA DE TELEFONIA SATELITAL EN ZONAS RURALES DE LIMA

TIEMPO TIEMPO MAS TIEMPO

ACTIVIDAD DESRIPCION OPTIMISTA PROBABLE PESIMISTA
(SEMANAS) (SEMANAS) (SEMANAS)
A Selección de personal calificado para trabajos. 1 2 3
B Recepción de información del cliente (OSIPTEL) 1 2 3
C Financiamiento para el proyecto. 2 4 6
D Capacitación técnica del personal en estudio de campo. 1 2 3
E Cálculo de costos para el trabajo de estudio de campo. 1 2 3
F Logística – Búsqueda de proveedores. 2 3 5
G Desarrollo de estrategias estudio de campo. Ingeniería. 1 2 3
H Entrega de dinero para gastos de todo el proyecto. 1 2 3
I Medidas para garantizar la seguridad del personal y la calidad del trabajo. 1 2 3
Compra de materiales, equipos, herramientas, alquiler de vehículos para el
J 1 2 4
proyecto.
K Ejecución de los trabajos de estudio de campo. 2 3 5
L Elaboración y entrega del informe de estudio de campo al cliente. 1 2 3
M Capacitación técnica del personal para la instalación de equipos. 1 2 3
N Cálculo de costos para el trabajo de instalación de equipos. 1 2 3
O Diseño de las estaciones: infraestructura, energía, etc. Ingeniería 2 3 4
P Entrega de equipos satelitales por parte del cliente. 8 10 11
Elaboración y entrega, al cliente, del informe previo de la instalación de
Q 1 2 3
equipos.
R Desarrollo de estrategias instalación de equipos. Ingeniería. 1 2 3
S Medidas para garantizar la seguridad del personal y la calidad del trabajo. 1 2 3
Aprobación del trabajo de instalación por parte del cliente – toma de
T 1 2 3
decisiones.
U Ejecución de los trabajos de instalación de equipos. 6 8 9
V Elaboración y entrega del informe de instalación de equipos al cliente. 1 2 3
W Levantamiento de observaciones técnicas en campo. 1 2 4
X Liquidación de obra. 2 3 4
Y Informe final del cierre de obra. 1 2 3

Actividad grupal:
1) Construir la red de proyecto
2) Determinar la ruta crítica
3) Calcular la duración esperada del proyecto
4) Calcular la probabilidad que el proyecto se termine en un máximo de 42 semanas
5) Elabore el diagrama de Gantt

12
 Investigación Operativa II

GUIA N° 3: TEORIA DE LINEAS DE ESPERA

Filas de Espera
Cualquiera que haya tenido que esperar en un banco, en un mostrador de comida rápida o en una oficina del registro
civil, ha vivido la dinámica de las filas de espera. Tal vez uno de los mejores ejemplos de administración eficaz de filas de
espera sea el de Walt Disney World. Es posible que un día lleguen solamente 25,000 visitantes, pero al día siguiente
pueden arribar 90,000. Un análisis cuidadoso de los flujos de procesos, la tecnología correspondiente al equipo para el
traslado de personas, la capacidad y la distribución física, permite a esta organización mantener niveles aceptables de los
tiempos de espera para el público que desea entrar a las diversas atracciones.

Modelos de filas de espera

Las filas de espera se forman porque el tiempo de atención a un cliente o trabajo es mayor que el tiempo entre llegadas.
El análisis de filas de espera afecta el diseño, planificación de la capacidad, la distribución de espacios, administración de
inventarios y programación.
Una fila de espera es la hilera formada por uno o varios “clientes” que aguardan para recibir un servicio. La fila se forma
porque los clientes llegan a intervalos imprevisibles.
La variabilidad de la tasa de demanda determina la longitud de las filas de espera. Si no hay variabilidad de las tasas de
demanda o servicio y se cuenta con la capacidad suficiente no se formarán filas de espera.

Los modelos de filas de espera tienen 4 elementos comunes:

a) Población de clientes: que generan clientes potenciales. Esta población puede ser finita o infinita
b) Fila de espera formada por los clientes, la cual puede ser fila única o filas múltiples
c) Instalación de servicio, para proveer el servicio que requiere el cliente. La instalación puede ser:
- De un canal y una fase, por ejemplo una máquina para procesar varios lotes
- De un canal y múltiples fases, por ejemplo Mc Donald
- De múltiples canales y una fase, por ejemplo un banco
- De múltiples canales y múltiples fases, por ejemplo lavado de ropa
- Servicios con secuencias únicas, como los de los procesos intermitentes
d) Regla de prioridad, que selecciona al cliente que será atendido según los criterios:
- Primero en llegar primero en ser atendido
- Fecha prometida de vencimiento más próxima
- Tiempo de procesamiento más corto

Como la llegada de los clientes y los tiempos de servicio son aleatorios, producen una fuente de variación en las filas de
espera la cual puede describirse mediante una distribución de probabilidad.

Distribución de llegadas
La llegada de clientes a las instalaciones de servicio es aleatoria. La variabilidad en los intervalos de llegada de los
clientes a menudo se describe por medio de una curva de distribución de Poisson, la cual especifica la probabilidad de
que n clientes lleguen en T períodos de tiempo:

P(n) = (λT)n e-λT Para n = 0, 1, 2, ....... y e = 2.7183...

n!
Dónde: - P(n) = probabilidad de n llegadas en T periodos de tiempo
- λ = número promedio de llegadas de clientes por periodo

Ejemplo 1. Los clientes se presentan en la sección de quejas de una tienda a razón de 2 clientes / hora. ¿Cuál es la
probabilidad que se presenten 4 clientes en la próxima hora?

Distribución del tiempo de servicio

La distribución exponencial describe la probabilidad de que el tiempo de servicio del cliente en una instalación
determinada no sea mayor que T periodos de tiempo, es decir:
P( t ≤T ) = 1- e-uT Donde: μ = promedio de clientes que completan el servicio en c/ T periodos
13
 Investigación Operativa II

t = tiempo de servicio al cliente

T = tiempo de servicio propuesto como objetivo

Ejemplo 2. El empleado de la sección de quejas de clientes puede atender en promedio a 3 clientes / hora. ¿Cuál es la
probabilidad que un cliente requiera menos de 10 minutos de ese servicio?

Los modelos de filas de espera que ayudan a los gerentes de operaciones en la toma de decisiones son:
- Modelo con un servidor
- Modelo con múltiples servidores
- Modelo con fuente finita
Todos ellos con una sola fase

Modelo con un servidor

Es el más sencillo ya que consta de un solo servidor y una sola fila de espera. Este modelo se especifica bajo las
siguientes suposiciones:
- Población infinita y clientes pacientes
- Los clientes llegan de acuerdo con un distribución poisson
- La distribución del servicio es exponencial
- A los clientes que llegan primero se les atiende primero
- La longitud de la fila es ilimitada

Según esto las características de operación del sistema son:

a) Utilización promedio del sistema (ρ): ρ=λ/μ
b) Probabilidad que n clientes estén en el sistema (Pn): Pn = (1-)n
c) Promedio de clientes en el sistema de servicio (L): L = / - 
d) Promedio de clientes en la fila de esperan (Lq): Lq = L
e) Tiempo promedio en el sistema incluido el servicio (W): W = 1/ - 
f) Tiempo promedio de espera en la fila (Wq): Wq = W

Modelo con múltiples servidores

En este modelo los clientes forman una sola fila y escogen entre “s” servidores el que esté disponible. Además de las
suposiciones realizadas en el modelo anterior se agregan las siguientes:
- Los s servidores son idénticos
- La distribución del servicio de cada servidor es exponencial con parámetro μ

Las características de operación del sistema son:

a) Utilización promedio del sistema (ρ):  =  / s
s-1
n s -1
b) Probabilidad que haya 0 clientes en el sistema Po: Po = [(/) /n! + (/) /s!(1/1-)]
n=0

c) Probabilidad que haya n clientes en el sistema Pn: Pn = [(/)n/n!]Po 0<n<s

n
Pn = [(/) /s!s ]Po (n-s)
ns
d) Promedio de clientes en la fila Lq: Lq = Po(/)s/s!(1-)2

e) Tiempo promedio de espera para los clientes en la fila Wq: Wq = Lq / 

f) Tiempo promedio transcurrido en el sistema, incluido el servicio W: W = Wq + 1/

g) Número promedio de clientes en el sistema de servicio L: L=W

14
 Investigación Operativa II

Modelo con fuente finita

En este caso la población de clientes es finita, porque sólo existen N clientes potenciales. Si N es mayor que 30 clientes,
resulta adecuado el modelo con un solo servidor, sobre la suposición de que la población de clientes sea infinita. En los
demás casos, el modelo con fuente finita es el que más conviene.
Las características de operación del sistema son:
N
a) Probabilidad que haya 0 clientes en el sistema Po: Po = [(N!/(N-n)!)(/)n]-1
0

b) Utilización promedio del servidor:  = 1-Po

c) Número promedio de clientes en la fila Lq: Lq = N – [(+ )/](1-Po)

d) Número promedio de clientes en el sistema L: L = N - / (1-Po)

e) Tiempo promedio de espera en la fila Wq: Wq = Lq [(N-L)]-1

f) Tiempo promedio en el sistema W: W = L [(N-L)]-1

Ejemplos de aplicación
1) En la oficina del ministerio, un fotógrafo prepara fotografías para pasaportes a una tasa promedio de 20 fotos por
hora. Para eso, el fotógrafo tienen que esperar hasta que el cliente deje de parpadear o de fruncir el entrecejo, por
lo cual el tiempo necesario para producir las fotografías muestra una distribución exponencial. Los clientes llegan a
una tasa promedio de 19 personas por hora, según una distribución de Poisson.
a) ¿Cuál es la utilización de los servicios de fotógrafo?
b) ¿Cuánto tiempo pasará el cliente promedio en el trámite de la fotografía, en el proceso de obtención de un
pasaporte?.

2) La gerencia de una empresa de transportes está preocupada por la cantidad de tiempo que los camiones de la
compañía permanecen ociosos, en espera de ser descargados. La terminal funciona con cuatro plataformas de
descarga. Cada una de éstas requiere una cuadrilla de dos empleados, y cada cuadrilla cuesta Bs30 por hora. El
costo estimado de una camión ocioso es de Bs50 por hora. Los camiones llegan a un ritmo de 3 por hora, siguiendo
una distribución Poisson. En promedio una cuadrilla es capaz de descargar un semirremolque en una hora, y los
tiempos de servicio son exponenciales. ¿cuál es el costo total por hora de la operación de este sistema?

3) Hace casi tres años una empresa instaló un conjunto de 10 robots que incrementó considerablemente la
productividad de la mano de obra de esa empresa pero a últimas fechas la atención se ha enfocado en el
mantenimiento. La compañía no aplica el mantenimiento preventivo a los robots, en virtud de la variabilidad que se
observa en la distribución de las averías. Cada máquina tiene una distribución exponencial de averías (ó distribución
entre llegadas), con un tiempo promedio de 200 horas entre una y otra falla. Cada hora máquina perdida como
tiempo ocioso cuesta $30, lo cual significa que la empresa tiene que reaccionar con rapidez en cuanto falla una
máquina. La compañía contrata sólo a una persona de mantenimiento, quien necesita 10 horas en promedio para
reparar un robot. Los tiempos de mantenimiento están distribuidos exponencialmente. La tasa de salarios es de $10
por hora para el encargado de mantenimiento, el cual puede dedicarse productivamente a otras actividades cuando
no hay robots que reparar. Calcule el costo diario por concepto de tiempo ocioso de la mano de obra y los robots.
Considerando que solo 10 máquinas constituyen la población de clientes y las demás suposiciones del modelo se
cumplen.

15
 Investigación Operativa II

TRABAJO PRÁCTICO N° 3

1) El tiempo entre llegadas al local de juegos en la asociación de estudiantes es exponencial con media 15 minutos.
a) ¿Cuál es la tasa de llegadas por hora?
b) ¿Cuál es la probabilidad de que ningún estudiante llegue al local de juegos durante los siguientes 15 minutos?
c) Cuál es la probabilidad de que al menos un estudiante visite el local de juegos durante los siguientes 20
minutos?
2) En la operación de un banco, cuando mucho ocurre una llegada durante un intervalo de 2 minutos. Determine lo
siguiente:
a) El número promedio de llegadas durante las 2 próximas horas.
b) La probabilidad de que no ocurra ninguna llegada durante la siguiente hora
c) La probabilidad de que al menos ocurra 2 llegadas durante la próxima hora.

3) El tiempo entre llegadas en el restaurante L&J es exponencial con media 5 minutos. El restaurante abre al público a
las 11:00 a.m. Determine lo siguiente:
a) La probabilidad de tener 10 clientes en el restaurante a las 11:12 a.m. dado que hubo 8 a las 11:08 a.m.
b) La probabilidad de que llegue un nuevo cliente entre las 11:28 y las 11:33 a.m. dado que el último cliente llegó a
las 11:25 a.m.

4) La biblioteca pública de La Paz recibe libros de acuerdo con una distribución de Poisson con media 20 libros por
día. Cada repisa en la estantería contiene 100 libros. ¿Cuántas repisas en promedio se utilizarán con libros nuevos
cada mes (30 días)?.

5) Los autos llegan a una caseta de cobro de peaje de ruta Oruro-Potosi de acuerdo con una distribución de Poisson,
con una media de 90 autos por hora. El tiempo para pasar la caseta es exponencial con media de 38 segundos. Los
conductores se quejan del largo tiempo de espera y las autoridades están dispuestas a reducir el tiempo de paso
promedio a 30 segundos instalando dispositivos automáticos de cobro del peaje, siempre que se satisfagan dos
condiciones: (1) el número promedio de autos en espera en el sistema actual exceda 5 unidades y (2) el porcentaje
del tiempo inactivo de la caseta con el nuevo dispositivo instalado no exceda 10%. ¿Se puede justificar el nuevo
dispositivo?

6) Determine el número mínimo de servidores paralelos necesarios en cada una de las siguientes situaciones
(llegada/salida d Poisson) para garantizar que la operación de la situación de colas será estable (es decir la longitud
de la cola no crecerá indefinidamente):
a) Los clientes llegan cada 5 minutos y los atienden a razón de 10 clientes por hora
b) El tiempo promedio entre llegadas es de 2 minutos y el tiempo de servicio promedio es de 6 minutos
c) La tasa de llegadas es de 30 clientes por hora y la tasa de servicio por servidor es de 40 clientes por hora

7) Los trabajos llegan a un taller de acuerdo con una distribución Poisson a razón de 80 trabajos por semana. Una
máquina automática representa el cuello de botella en el taller. Se estima que un aumento unitario en la tasa de
producción de la máquina costará 250 dólares por semana. Los trabajos atrasados normalmente dan como
resultado la pérdida de clientes que se estima en 500 dólares por semana de trabajo. Determine la tasa de
producción óptima asociada para la máquina con base en la información dada.

16
 Investigación Operativa II

TRABAJO PRÁCTICO N° 4
Modelos de filas de espera

1) Un restaurante de comida rápida tiene una ventanilla de servicio para autos. Los autos llegan de acuerdo con una
distribución de Poisson con una tasa de 2 autos cada 5 minutos. El espacio frente a la ventanilla puede acomodar a lo
sumo 10 autos, incluido el que está siendo atendido. Si es necesario, otros vehículos pueden esperar fuera de este
espacio. El tiempo .de servicio por cliente es exponencial, con una media de 1.5 minutos. Determine lo siguiente:
a) La probabilidad de que las instalaciones estén ociosas.
b) El número esperado de clientes que esperan el servicio.
c) El tiempo de espera estimado para que un cliente llegue a la ventanilla y haga un pedido.
d) La probabilidad de que la línea de espera exceda los 10 espacios de capacidad.

2) Los clientes llegan a un banco de una ventanilla de atención en el auto de acuerdo con una distribución de Poisson,
con una media de 10 por hora. El tiempo de servicio por cliente es exponencial, con una media de 5 minutos. Hay tres
espacios frente a la ventanilla, incluyendo el del auto al que se le está dando servició. Otros vehículos que llegan se
forman afuera de ese espacio para tres autos.
a) ¿Cuál es la probabilidad de que un auto que llega pueda entrar en uno de los 3 espacios?
b) ¿Cuál es la probabilidad de que un auto que llega espere fuera del espacio designado de tres autos?
c) Un cliente que llega, ¿cuánto tiempo supone que esperará antes de iniciar el servicio?

3) El centro de cómputo de una unidad educativa está equipado con cuatro computadoras idénticas. El número de usuarios
en cualquier momento es de 25. Cada usuario es capaz de procesar un trabajo a través de una terminal cada 15 minutos, en
promedio, pero el tiempo real entre presentaciones es exponencial. Los trabajos que llegan van de forma automática a la
primera computadora disponible. El tiempo de ejecución por presentación es exponencial con media 2 minutos. Calcule lo
siguiente:
a) La utilización del centro de cómputo
b) El tiempo promedió hasta que la salida de un trabajo se devuelve al usuario.
c) El número promedio de trabajos que esperan su ejecución.
d) El porcentaje de tiempo en el que iodo el centro de cómputo está inactivo.
e) E! número promedio dé computadoras inactivas.

4) Una pequeña oficina de correos tiene dos ventanillas abiertas. Los clientes llegan de acuerdo con una distribución de Poisson
a razón de 1 cada 3 minutos. El tiempo de servicio por cliente es exponencial, con una media de 5 minutos. Todos los
clientes que llegan forman una cola y se acercan a una ventanilla disponible sobre una base FCFS.
a) ¿Cuál es la utilización de este sistema?
b) ¿Cuánto tiempo esperan en promedio los clientes?
c) ¿Cuánto tiempo en promedio permanecen el la oficina de correos
d) ¿Cuál es la longitud promedio de la cola de espera?

5) Un operador atiende cinco máquinas automáticas. Después de que cada máquina completa la producción de un lote, el operador
debe reajustarla antes de que comience un lote nuevo. El tiempo para completar la producción de un lote es exponencial con media
45 minutos. El tiempo de reajuste también es exponencial con media 8 minutos.
a) Determine el número promedio de máquinas que se están reajustando.
b) Calcule la probabilidad de que todas las máquinas estén funcionando.
c) Determine el tiempo promedio en el que una máquina está parada.
d) ¿Cuál es la utilización del operador?

17
 Investigación Operativa II

TRABAJO GRUPAL N° 3
SOLUCIÓN Y ANÁLISIS DEL PROBLEMA DE FILAS EN EL SUPERMERCADO

Un supermercado de la ciudad está en proceso de modernizar su sistema de registro de mercaderías en la

sección de cajas. El supermercado cuenta con cuatro cajas. Los proveedores de estos sistemas han propuesto
5 modelos cuyas especificaciones se resumen en la siguiente tabla:

MODELO Costo de operación Velocidad

(Bs./dia) (prod./min)
A 28 10
B 32 15
C 36 20
D 37 25
E 42 30

El gerente de operaciones ha determinado que los clientes llegan a la caja de acuerdo con una
distribución Poisson con una media de 40 cada hora y cada cliente registra en promedio 30
productos. Además se sabe que la sección de cajas con filas de clientes en espera de registrar
y pagar los productos implica un costo diario de Bs. 65 por cliente. ¿Qué modelo debe comprar
el supermercado para minimizar el costo diario total de atención en cajas?

18
 Investigación Operativa II

GUIA N° 4: TEORIA DE JUEGOS

Juego de dos personas con suma cero.
Se denomina de dos personas porque participan dos partes y suma cero porque todo lo que pierde un jugador lo gana el
otro.
Elementos de juego.
- Estrategias del jugador I
- Estrategias del jugador II
- Matriz de pagos
Las estrategias son las acciones de cada jugador para el juego
La matriz de pagos muestra la ganancia (+ ó -) que resultaría con cada combinación de estrategias para el jugador I. La
matriz de pagos para el jugador II es el opuesto de la del jugador I.
Técnica de estrategia dominada
Consiste en eliminar estrategias inferiores, una estrategia se puede eliminar cuando está dominada por otra. El
procedimiento consiste en reducir al máximo la matriz de pagos.
Valor de juego “v”
Es el pago que recibe el jugador I cuando ambos eligen estrategias óptimas. Si el valor de juego es v = 0 el juego se
denomina “juego justo”.
Criterio Minimax
Cada jugador elige la estrategia que minimiza su pérdida máxima. Consiste en determinar el valor maximin para el
jugador I y el valor minimax para el jugador II. Si maximin = minimax este se denomina punto silla. Si existe punto silla se
dice que la solución es estable, ningún jugador puede aprovechar la estrategia de su oponente para mejorar su situación.
No todos los juegos tienen punto silla.
Juegos con estrategias mixtas
Técnica utilizada para juegos sin punto silla. Es necesario asignar una distribución de probabilidades sobre un conjunto
de estrategias.
Xi = probabilidad que el jugador I use su estrategia i
Yj = probabilidad que el jugador II use su estrategia j
Para determinar la distribución de probabilidades asociada a las estrategias se tiene:
1. Métodos Gráfico
2. Método simplex
Métodos Gráfico
Se puede usar siempre que uno de los dos jugadores tenga solo 2 estrategias puras (no dominadas). El procedimiento
consiste en graficar el pago esperado para el jugador I suponiendo que el jugador II juega estrategias puras.

Método simplex
Un juego con estrategia mixta se puede transformar en un problema de programación lineal. La solución óptima del
modelo de programación lineal proporciona la estrategia mixta para cada jugador.
Inconvenientes:
- Se desconoce el valor de juego v
- El modelo de programación lineal no tiene función objetivo
Para salvar esto se puede sustituir v por la variable X(n+1), siendo n: número de estrategias de l jugador I y así la función
objetivo será Max X(n+1)
Por otro lado dadas las estrategias puras del jugador II sabemos que el pago esperado para el jugador I es:
i=n
∑ pijXi ≥ n estas son restricciones
i=1

19
 Investigación Operativa II

Modelo de PL para el jugador I

Max X(n+1)
s.a p11X1 + p21X2 + ……….pn1Xn – X(n+1) ≥ 0
p12X1 + p22X2 + ……….pn2Xn – X(n+1) ≥ 0
……………………………………………………
p1mX1 + p2mX2 + ……….pnmXn – X(n+1) ≥ 0
X1 + X2 + ……….Xn = 1
Xj≥0
Modelo de PL para el jugador II
Min Y(n+1)
s.a p11Y1 + p12Y2 + ……….p1mYm – Y(m+1) ≤ 0
p21Y1 + p22Y2 + ……….p2mYm – Y(m+1) ≤ 0
………………………………………………………..
pn1Y1 + pn2Y2 + ……….pnmYm – Y(m+1) ≤ 0
Y1 + Y2 + ……….Yn = 1
Yj≥0
Este problema es el dual del problema del jugador I, se puede encontrar las estrategias mixtas para los dos jugadores al
resolver un solo problema.

Ejemplo de aplicación 1.
Dos políticos contendientes entre si, se postula para el senado. Están haciendo sus planes de campaña para los dos
últimos días anteriores a las elecciones, por esto ambos quieren emplearlos para hacer campaña en 2 ciudades
importantes (A y B), para evitar pérdidas de tiempo están planeando viajar en la noche y pasar un día completo en cada
ciudad o 2 días en sólo 1 de las ciudades. Como deben hacer los arreglos necesarios por adelantado ninguno de los dos
sabrá lo que su oponente tiene planeado hasta después de concretar sus propios planes. Cada político tiene un jefe de
campaña en cada ciudad para asesorarlo en cuanto al impacto que tendrán (en términos devotos ganados o perdidos),
las distintas combinaciones posibles de los días dedicados a cada ciudad, esta información se proporciona en la tabla.
Votos totales ganados por el jugador I (en unidades de 1000 votos), siendo:
Estrategia 1: pasar 1 día en cada ciudad
Estrategia 2: pasar ambos días en la ciudad A
Estrategia 3: pasar ambos días en la ciudad B
Político II
Estrategias 1 2 3
1 2 3 4
Político I 2 1 1 5
3 1 0 -1

Ejemplo de aplicación 2.
Considerar la siguiente variación en el ejemplo 1. Quedan 3 días de campaña y 3 ciudades (A, B, C), por lo tanto surge
una 4 estrategia con la siguiente matriz de pagos
Político II
Estrategias 1 2 3 4
1 -3 -2 6 5
Político I 2 3 0 2 1
3 5 -2 -3 6
4 1 1 -1 0

Ejemplo de aplicación 3.
Suponga ahora que los resultados de campaña dieron los siguientes resultados:
Político II
Estrategias 1 2 3
1 0 -2 2
Político I 2 5 4 -3
3 2 3 -4

20
 Investigación Operativa II

TRABAJO PRÁCTICO N° 5

1) Determine las estrategias puras asociadas y el valor de juego para cada uno de los siguientes juegos. Los pagos
son para el jugador A.
a)

Estrategias B1 B2 B3 B4
A1 9 7 3 9
A2 9 10 5 6
A3 8 6 4 6
b)

Estrategias B1 B2 B3 B4
A1 3 -5 -6 5
A2 -4 -5 -10 -3
A3 5 6 -7 -10
A4 6 2 -10 4

2) Dos compañías A y B venden 2 marcas de detergentes. La compañía A se anuncia en radio, televisión y periódicos.
La compañía B además de utilizar radio televisión y periódicos también manda por correos folletos. Dependiendo
del ingreso y la intensidad de la campaña publicitaria, cada compañía puede capturar una porción del mercado de la
otra. La siguiente matriz resume el porcentaje del mercado capturado o perdido por la compañía A

Estrategias R T P F
R 11 -1 12 -1
T 9 8 9 11
P -1 7 -8 8

3) Resuelva los siguiente juegos de forma gráfica y por simplex:

a)

Estrategias B1 B2 B3
A1 1 -3 7
A2 2 4 6
b)

Estrategias B1 B2
A1 5 8
A2 6 5
A3 5 7

3) Dos equipos A y B están preparando sus estrategias para el campeonato nacional de básquet. Al evaluar las
fuerzas de sus respectivas bancas cada entrenador obtiene cuatro estrategias para rotar a sus jugadores durante el
juego. La habilidad de cada equipo en anotar canastas de 2 puntos y de 3 puntos y tiros libres es un factor clave en
la determinación del marcador final del juego. La siguiente tabla resume los puntos netos que el equipo A anotará
por posesión como función de las diferentes estrategias contempladas por cada equipo:

Estrategias B1 B2 B3 B4
A1 3 -2 1 2
A2 2 3 -3 0
A3 -1 2 -2 2
A4 -1 -2 4 1
a) Resuelva el juego con programación lineal, y determine una estrategia para el juego de campeonato
b) Con base a la información dada, ¿Cuál de los dos equipos se proyecta como el ganador del campeonato?

21
 Investigación Operativa II

TRABAJO GRUPAL N° 4
TEORIA DE JUEGOS

Dos Laboratorios A y B, venden dos marcas de antigripales. El laboratorio A se anuncia en radio, televisión y periódicos.
El laboratorio B, además de utilizar radio, televisión y periódico manda folletos via e-mail. Dependiendo del ingenio y la
intensidad de la campaña de publicidad cada compañía puede capturar una porción del mercado de la otra. La siguiente
matriz resume el porcentaje de mercado capturado o perdido por el laboratorio A:

B Radio TV Periódicos e-mail

A
Radio 2 -5 4 -6
TV 7 6 -5 -2
Periódicos 4 5 -6 2

Desarrolle una estrategia para cada compañía.

22
 Investigación Operativa II

GUIA N° 5: TEORIA DE DECISIONES

Pasos básicos de la toma de decisiones:

I. Reconocer y definir el problema
II. Reunir la información necesaria para analizar posibles alternativas
III. Elegir e implementar la alternativa más factible

Cuando los resultados de las distintas alternativas son dudosos la teoría de decisiones es una aproximación general a la
toma de decisiones.

Examinaremos decisiones tomadas bajo tres situaciones diferentes: Decisiones bajo certidumbre
Decisiones bajo incertidumbre
Decisiones bajo riesgo

Decisiones bajo certidumbre

La regla de decisión consiste en elegir la alternativa que produzca el mejor rédito

3) Un gerente tiene que decidir si conviene construir una instalación pequeña o una grande. Mucho depende de la
futura demanda que la instalación tenga que atender, y dicha demanda puede ser grande o pequeña. El gerente
sabe con certeza los réditos que corresponderían a cada alternativa, tal como muestra la siguiente tabla de réditos.
Los réditos en Bs. son valores presentes de los ingresos futuros menos los costos que corresponden a cada
alternativa, en cada uno de los eventos.
Posible demanda futura
Alternativa Baja Alta
Instalación pequeña 200 270
Instalación grande 160 800
No hacer nada 0 0
¿Cuál es la mejor opción si la demanda futura va a ser baja?

Decisiones bajo incertidumbre

Para cada evento posible no se puede estimar sus respectivas probabilidades. Se puede aplicar una de las cuatro reglas
de decisión:
a) Maximin: regla pesimista que prevé el peor caso para cada alternativa
b) Maximax: es la regla optimista que tiene grandes expectativas
c) Laplace: elegir la alternativa que tenga el mejor rédito ponderado, es la regla realista
d) Rechazo minimax: elegir la alternativa que tenga el mejor de los peores rechazos

4) Considere nuevamente la matriz de réditos del ejemplo 1. ¿Cuál es la mejor alternativa para cada regla de decisión?

Decisiones bajo riesgo

Se conoce las probabilidades asociadas a cada evento. Se aplica la regla de decisión del valor esperado

5) Considerando nuevamente el ejemplo 1. Para la regla de decisión del valor esperado, ¿Cuál es la mejor alternativa
si la probabilidad de que la demanda sea pequeña se estima en 0,4 y la probabilidad de que la demanda sea grande
se estima en 0.6?

Árboles de decisión
Un árbol de decisión es un modelo esquemático de las alternativas disponibles y de las posibles consecuencias de cada
una.

6) Un minorista tiene que decidir si la instalación que construirá en una nueva localización será grande o pequeña. La
demanda en ese lugar puede ser baja o alta, con probabilidades estimadas en 0.4 y 0.6 respectivamente. Si se

23
 Investigación Operativa II

construye una instalación pequeña y la demanda resulta ser alta, el gerente podrá elegir entre no ampliar dicha
instalación (rédito Bs. 223,000) o ampliarla (rédito = Bs. 270,000). Si construye una instalación pequeña y la
demanda es baja, no habrá razón para expandirse y el rédito será Bs. 200,000. Si se construye una instalación
grande y la demanda resulta baja, las opciones son no hacer nada (Bs. 40,000) o estimular la demanda por medio
de publicidad local. La respuesta a esa publicidad puede se modesta o intensa, con probabilidades estimadas en
0.3 y 0.7, respectivamente. Si la respuesta es modesta, el rédito estimado será de solamente Bs. 20,000; el rédito
se incrementaría a Bs. 220,000 si la respuesta fuera intensa. Finalmente, si se construye una instalación grande y la
demanda resulta ser alta, el rédito será de Bs. 800,000.
Dibuje un árbol de decisiones. Analícelo después para determinar el rédito esperado de cada nodo de decisión y de
evento. ¿Qué alternativa tiene el más alto rédito esperado: la construcción de una instalación pequeña o la
construcción de una instalación grande?

Técnicas cuantitativas para la toma de decisiones

Las técnicas que se presentan para esta situación son:

- Análisis del punto de equilibrio
- Matriz de preferencias

10.1. Análisis del punto de equilibrio

Este análisis permite seleccionar entre distintas alternativas de procesos o tecnologías, tomando como base los costos
totales de producción. También puede emplearse para hacer comparaciones entre distintos métodos de producción
calculando el volumen en el cual los procesos diferentes tienen costos totales iguales.
Cabe destacar que este método resulta útil solo cuando los costos de producción son relevantes en el proceso o
tecnología porque ignora otros factores que pueden influir en la selección.

10.2. Matriz de preferencias

Es una tabla que permite al gerente clasificar cada alternativa de acuerdo con varios criterios de rendimiento. Los criterios
se clasifican con una escala conveniente y cada clasificación se pondera de acuerdo a su importancia, y típicamente el
total de esas ponderaciones es 100. El gerente compara los puntajes de las distintas alternativas, ya sea unos con otros
o con un umbral determinado.
La matriz de preferencias es una metodología de criterio más amplio, ya que basa la decisión en varios criterios y no solo
en costos de producción como en el caso anterior.

Ejemplos de aplicación.
1) La compañía TC fabrica actualmente un artículo con costos variables de Bs.5.00 por unidad. Los costos fijos anuales
de la manufactura de ese artículo son de Bs.140,000. El precio de venta actual del artículo es de Bs.10.00 por unidad,
y el volumen de ventas anual es de 30,000 unidades. TC podría mejorar sustancialmente la calidad del artículo
mediante la instalación de un nuevo equipo, con un cargo adicional de Bs.60,000 por costos fijos anuales. Los costos
variables por unidad aumentarían en Bs.1.00, pero, como sería posible vender en mayor cantidad el producto de mejor
calidad, el volumen anual ascendería a 50,000 unidades. ¿Deberá comprar TC el nuevo equipo y mantener el precio
actual del artículo? ¿Por qué sí o por qué no?
En forma alternativa, TC podría incrementar el precio de venta a Bs.11.00 por unidad. Sin embargo, el volumen de
ventas anual quedaría limitado a 45,000 unidades. ¿Deberá comprar Techno el nuevo equipo y elevar el precio del
artículo? ¿Por qué sí o por qué no?

2) Suponga que está a cargo de analizar 5 ideas para la creación de productos nuevos y ha recibido la información que
se da en la tabla (1= peor, 10= mejor). La dirección ha considerado que los criterios 2 y 3 son igualmente importantes
y que cada uno de los criterios 1 y 4 es 4 veces más importante que el criterio 2. Sólo dos productos nuevos podrán
ser introducidos, y un producto no podrá ser introducido a menos que su puntaje sea, mayor que el 70% del máximo
total de puntos posibles. ¿Cuáles de esas ideas sobre productos recomendaría usted?

24
 Investigación Operativa II

Clasificación
Criterio de rendimiento Pdcto.A Pdcto. B Pdcto. C Pdcto. D Pdcto.E
Compatibilidad con manufactura 8 7 3 6 9
actual
Rendimiento esperado de 3 8 4 7 7
inversión
Compatibilidad con habilidades 9 5 7 6 5
de fuerza de trabajo actual
Margen de ganancia unitaria 7 6 9 2 7

25
 Investigación Operativa II

TRABAJO PRÁCTICO N° 6

1) Un estudiante que normalmente tiene buenas calificaciones, siempre y cuando tenga la oportunidad de revisar el
material del curso la noche anterior al examen. Para el examen de mañana se enfrenta a un problema, tiene una
fiesta que durará toda la noche y a él le gustaría participar, Horacio tiene tres opciones: (a1) quedarse toda la noche
en la fiesta, (a2) dividir la noche en partes iguales entre el estudio y la fiesta ó (a3) estudiar toda la noche.
El profesor que pondrá el examen es impredecible, en el sentido de que el examen puede ser (s1) fácil (s2)
moderado ó (s3) difícil. Es posible anticipar las siguientes combinaciones de calificaciones del examen,
dependiendo de la dificultad de la prueba y cuanto repase Horacio
s1 s2 s3
a1 85 60 40
a2 92 85 81
a3 100 88 82
Recomiende un curso de acción para Horacio, de acuerdo con cada uno de los siguientes criterios de decisión:
a) Maximin
b) Maximax
c) Laplace
d) Rechazo minimax
2) La constructora BR recibió publicidad favorable cuando sus representantes se presentaron en un programa sobre
mejoramiento del hogar en la televisión pública. Como las decisiones de programación de dicha televisión parecen
imprevisibles, BR no puede estimar cuáles son sus probabilidades de seguir beneficiándose de su relación con ese programa.
Si bien la demanda de productos para el mejoramiento del hogar puede ser alta o baja el año próximo, BR deberá decidir
ahora si va a contratar más empleados, si no va a hacer nada o si subcontratará una parte de sus negocios con otros
contratistas dedicados al mejoramiento del hogar. BR ha elaborado la siguiente tabla de réditos (en Bs.):
Demanda de mejoramiento del hogar
Alternativa
Baja Moderada Alta
Contratar (250,000) 100,000 625,000
Subcontratar No 100,000 150,000 415,000
hacer nada 50,000 80,000 300,000
¿Cuál de las alternativas es mejor, de acuerdo con cada uno de los siguientes criterios de decisión?
a) Maximin
b) Maximax
c) Laplace
d) Rechazo minimax
3) Analice el árbol de decisiones ilustrado en la figura. ¿Cuál es el rédito esperado para la mejor alternativa?
Asegúrese primero de encontrar, por inferencia, las probabilidades faltantes

4) Una planta manufacturera ha alcanzado su plena capacidad. Ahora, la compañía tiene que construir una segunda
planta (ya sea pequeña o grande) en una ubicación cercana. La demanda futura podría ser alta o baja. La

26
 Investigación Operativa II

probabilidad de que sea baja es de 0.3. Si la demanda es baja, la planta grande tiene un valor presente de Bs.5
millones y la planta pequeña, un valor presente de Bs.8 millones. Si la demanda es alta, a la planta grande
corresponde un valor presente de Bs.18 millones y a la planta pequeña, un valor presente de sólo Bs.10 millones.
Sin embargo, la planta pequeña puede ampliarse después en caso de que la demanda resulte ser alta, para
alcanzar un valor presente de Bs14 millones.
a) Dibuje un árbol de decisiones para este problema.
b) ¿Qué debe hacer la gerencia para conseguir el rédito esperado más alto?
5) Benjamín Moses, ingeniero en jefe de QO SRL, tiene que decidir sobre la conveniencia de construir una nueva
instalación de procesamiento, basada en una tecnología experimental. Si la nueva instalación funciona bien, la
compañía tendrá una ganancia neta de Bs.20,000,000. Si la nueva instalación fracasa, la compañía perderá Bs.
10,000,000. La mejor conjetura que Benjamin es capaz de hacer es que las probabilidades de que la nueva
instalación funcione satisfactoriamente son de 40%. ¿Qué decisión debería tomar Benjamin Moses?
6) Una compañía de alimentos, está evaluando la posibilidad de introducir una nueva línea de productos. Después de
meditar acerca del proceso de producción y los costos de materias primas y nuevo equipo, la Cia. ha estimado que
los costos variables de cada unidad producida y vendida serían de Bs. 6, y que los costos fijos anuales serían de
Bs. 60,000.
a) Si el precio de venta se estableciera en Bs.18 por unidad, ¿cuántas unidades tendría que producir y vender para
no tener ni pérdidas ni ganancias? Use los métodos gráfico y algebraico para hallar su respuesta.
b) La Cia. pronostica ventas de 10,000 unidades en el primer año si el precio de venta se estableciera en Bs.14.00
cada una. ¿Cuál sería la contribución total de este nuevo producto a las ganancias durante el primer año?
c) Se pronostica que si el precio de venta se estableciera en Bs.12.50, las ventas del primer año se incrementarían
a 15,000 unidades. ¿Qué estrategia de precios (Bs.14.00 o Bs.12.50) daría por resultado la mayor contribución
total a las ganancias?
d) ¿Qué otras consideraciones serían cruciales para tomar la decisión final sobre la fabricación y comercialización
del nuevo producto?
7) La Compañía FC está examinando tres ideas para la creación de nuevos servicios. A causa de restricciones de recursos,
sólo una de ellas podrá ser comercializada en el presente. Hemos elaborado las siguientes estimaciones para los cinco
criterios de rendimiento que, en opinión de la dirección, son los más importantes.

Clasificación
Criterio de rendimiento Servicio A Servicio B Servicio C
Inversión requerida en equipo de capital 0.6 0.8 0.3
Rendimiento esperado de la inversión 0.7 0.3 0.9
Compatibilidad
(ROÍ) con las
habilidades de la fuerza
de trabajo actual 0.4 0.7 0.5
Ventaja competitiva 1.0 0.4 0.6
Compatibilidad con los requisitos de la 0.2 1.0 0.5
*EPAEPA*
son las siglas de la Environmental Protection Agency (Agencia de Protección Ambiental).
a) Calcule un puntaje ponderado total para cada alternativa. Use una matriz de preferencias y suponga ponderaciones
iguales para todos los criterios de rendimiento. ¿Cuál es la mejor alternativa? ¿Y la peor?
b) Suponga que al ROÍ esperado se le asignara el doble de ponderación que a cada uno de los demás criterios.(La
suma de las ponderaciones debe permanecer igual que en la parte a.) ¿Afectaría esta modificación a las
clasificaciones de los tres posibles servicios?

27
 Investigación Operativa II

GUIA N° 6: SIMULACIÓN

La simulación es el acto de reproducir el comportamiento de un sistema, utilizando un modelo que describa las
operaciones de dicho sistema. Ningún modelo de simulación es capaz de recomendar lo que se debe hacer frente a un
problema. En lugar de eso, puede usarse con el fin de estudiar soluciones alternativas para tal problema. Las alternativas
se utilizan sistemáticamente en el modelo y se registran las características relevantes de su operación. Una vez que se
han ensayado todas las alternativas, se selecciona la mejor. Muchos analistas lo consideran como un método de último
recurso.
Por ejemplo, los pilotos presentan pruebas periódicas de habilidad en simuladores de vuelo. La cabina del simulador es
idéntica a la de un avión auténtico, pero está dentro de un edificio grande. Mediante el uso de gráficas generadas por
computadora y otros efectos visuales y de carácter mecánico, el piloto tiene la impresión de que realmente está volando
un avión. Así es posible medir y evaluar las reacciones del piloto frente a diversas situaciones inesperadas.
Uso de simulación.
1) Primera, cuando la relación entre las variables no es lineal o cuando es necesario manejar demasiadas variables
y restricciones con los enfoques de optimización.
2) Los modelos de simulación pueden usarse para realizar experimentos sin perturbar el funcionamiento de los
sistemas reales.
3) Pueden usarse modelos de simulación para obtener estimaciones de características de operación en mucho
menos tiempo del que se requiere para recopilar esos mismos datos de operación a partir de un sistema real.
4) Es útil para perfeccionar las habilidades de toma de decisiones administrativas, por medio de juegos. Es posible
desarrollar un modelo descriptivo que relacione las decisiones de la gerencia con características de operación
importantes (como ganancias, participación de mercado y otras por el estilo).
Simulación de Montecarlo
1) Recolección de datos
2) Asignación de números aleatorios
3) Formulación del modelo
4) Análisis
Ejemplo de aplicación
1) La Compañía SSP produce, en pequeñas cantidades, artículos como: herramientas para máquinas, engranes,
partes para automóviles y otros productos especializados, para atender los pedidos de sus clientes. En virtud de la
gran diversidad de sus productos, la empresa mide la demanda en horas máquina. Los pedidos de productos se
traducen en las horas máquina requeridas, de acuerdo con tiempos estándar prescritos para cada operación. La
gerencia está preocupada por la capacidad del departamento de torneado. Reúna usted los datos necesarios para
analizar qué ocurriría si se añadiera uno o varios tornos y el operario correspondiente.
Recolección de Datos:
Los registros históricos indican que la demanda del departamento de torneado varía de una a otra semana, en la
siguiente forma:
Intervalo Req. Semanales de Frecuencia
(Horas) producción (horas) relativa
175.00- 224.99 200 0.05
225.00-274.99 250 0. 06
275.00-324.99 300 0.17
325.00-374.99 350 0.05
375.00-424.99 400 0.30

28
 Investigación Operativa II

Intervalo Req. Semanales de Frecuencia

(Horas) producción (horas) relativa
425.00-474.99 450 0.15
475.00-524.99 500 0.06
525.00-574.99 550 0.14
575.00-624.99 600 0.02
Total 1.00

¿Cuáles son los requisitos de producción semanal para el departamento de torneado?

Los empleados del departamento de torneado trabajan 40 horas por semana con 10 máquinas. Sin embargo, el
número de máquinas que realmente funciona en una semana cualquiera puede ser menor de 10. Es posible que
una máquina necesite reparaciones o que un operario no se presente a trabajar. Los registros históricos indican
que las horas máquina se distribuyeron en la siguiente forma:
Capacidad regular (h) Frecuencia relativa
320 (8 máquinas) 0.30
360 (9 máquinas) 0.40
400 (10 máquinas) 0.30
¿Cuántas horas en promedio trabajan las máquinas?
La compañía tiene la política de completar la carga de trabajo de cada semana según lo programado,
recurriendo a horas extra y subcontratación si es necesario. La cantidad máxima de horas extra autorizadas
para una semana cualquiera es de 100 horas, y el trabajo requerido que excede las 100 horas se subcontrata
con un pequeño taller metalmecánico de la misma población. Los operadores de tornos ganan Bs.10 por hora en
el horario regular. Sin embargo, la gerencia estima que el costo por concepto del trabajo realizado en horas
extra es de Bs.25 por hora por empleado, lo cual incluye los correspondientes salarios especiales, los gastos
generales variables y los costos de supervisión. La subcontratación cuesta Bs.35 por hora, sin contar el costo de
materiales.
Para que fuera justificable la decisión de agregar una máquina y un trabajador al departamento de torneado, los
ahorros semanales por concepto de costos de horas extra y subcontratación tendrían que ser de Bs.650, por lo
menos. Estos ahorros cubrirían el costo del trabajador adicional y proveerían un rédito razonable sobre la
inversión realizada en la compra de la máquina. A partir de experiencias anteriores, la gerencia estima que, con
11 máquinas, la distribución de la capacidad semanal en horas máquina sería la siguiente:
Capacidad regular (h) Frecuencia relativa
360 (9 máquinas) 0.30
400 (10 máquinas) 0.40
440 (11 máquinas) 0.30
Formulación del modelo
Para la formulación de un modelo de simulación, es necesario especificar las relaciones entre las variables. Los modelos
de simulación consisten en variables de decisión, variables incontrolables y variables dependientes. Las variables de
decisión están controladas por la persona que toma las decisiones y suelen cambiar de uno a otro ejercicio, a medida que
se simulan diferentes eventos.
2) Formule un modelo de simulación para SSP que permita estimar el tiempo de ocio, las horas extra de trabajo y las
horas subcontratadas, para un número específico de tornos. Diseñe el modelo de simulación de manera que finalice
después de haber simulado 20 semanas de operaciones del departamento de torneado.

Para simular un nivel de capacidad en particular, se seguirá el siguiente procedimiento:

1. Extraiga un número aleatorio de las dos primeras filas de la tabla. Para hacerlo, comience con el primer número
de la primera fila, continúe con el segundo número de la primera fila, y así sucesivamente.
2. Encuentre el intervalo de números aleatorios correspondiente a los requisitos de producción asociados al
29
 Investigación Operativa II

número aleatorio.
3. Tome nota de las horas de producción (PROD) que se requerirán para esta semana
4. Tome otro número aleatorio de la fila tres o cuatro de la tabla. Empiece con el primer número de la fila tres,
continúe con el segundo número de la fila tres, y así sucesivamente.
5. Encuentre el intervalo de números aleatorios correspondiente a la capacidad (CAP) asociada al número
aleatorio.
6. Tome nota de las horas de capacidad disponibles para la semana en cuna
7. Si CAP ≥ PROD, entonces H OCIO = CAP - PROD.
8. Si CAP < PROD, entonces FALTANTE = PROD - CAP.
Si FALTANTE ≤ 100, entonces H EXTRA = FALTANTE y H SUBCONTRAT = 0.
Si FALTANTE > 100, entonces H EXTRA = 100 y H SUBCONTRAT = FALTANTE - 100.
9. Repita los pasos del 1 al 8 hasta que haya simulado 20 semanas en total

30
 Investigación Operativa II

TRABAJO PRÁCTICO N° 7

Un gerente estudia la posibilidad de elaborar varios productos en una instalación automatizada. Para eso tendría que
comprar una combinación de dos robots. Trabajando en serie, estos autómatas (llamados Mel y Danny) son capaces de
realizar todas las operaciones requeridas. Cada partida de trabajo contendrá 10 unidades. Frente a Mel se formará una
fila de espera de varias partidas Cuando Mel termine su parte del trabajo, la partida resultante será transferida
directamente a Danny

Cada robot requiere un tiempo de preparación para que esté en condiciones de procesar una partida. Todas las unidades
de la partida requieren el mismo tiempo de procesamiento. Las distribuciones de los tiempos de preparación y de las
tandas de producción de Mel y Danny son idénticas.
Sin embargo, como cada uno realizará operaciones diferentes, la simulación de cada partida requiere cuatro números
aleatorios tomados de la tabla. El primer número aleatorio define el tiempo de preparación de Mel, el segundo determina
el tiempo que tarda Mel en procesar cada unidad y el tercero y el cuarto corresponden, respectivamente, a los tiempos de
preparación y procesamiento de Danny.

Tiempo de Probabilidad Tiempo de Probabilidad

preparación (min) procesamiento por
unidad (s)
1 0.10 5 0.10
2 0.20 6 0.20
3 0.40 7 0.30
4 0.20 8 0.25
5 0.10 9 0.15

Estime cuántas unidades se producirán en una hora. Después, use la primera columna de números aleatorios para
simular 60 minutos de operación de Mel y Danny.

31