Guia 2018 de Investigación de Operaciones.

PROPIEDAD DE GRUPO CPSI Asesorías, Capacitación y Consultoría Francisco Villa # 36 Colonia Plan de Ayala.
REG. SHCP, STPS . Cel. 782 130 10 03 Y 782 151 6922 cpsi2015@hotmail.com
ING. SILVIA YOLANDA VÁZQUEZ ISLAS

GUÍA PARA ASESORES DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE
OPERACIONES II
CAPACITACIÓN PROFESIONAL Y SERVICIOS

INTEGRADOS
Alumno (a).__________________________
1
INVESTIGACIÓN DE OPERACIONES.
Definición: Conjunto de técnicas matemáticas y estadísticas aplicable a diversos sistemas con el fin
de mejorarlos, buscando las mejores alternativas de acción; esto mediante el modelamiento
matemático de los problemas en estudio.
SISTEMAS V/S PROCESOS
• Proceso: Conjunto de Actividades que crean una Salida o Resultado a partir de una o más
Entradas o Insumos.
• Sistema: Un Conjunto de Elementos interconectados utilizados para realizar el Proceso.
Incluye subprocesos pero también incluye los Recursos y Controles para llevar a cabo estos
procesos.
• En el diseño de Procesos nos enfocamos en QUÉ se ejecuta.
• En el diseño del Sistemas el énfasis está en los detalles de CÓMO, DÓNDE Y CUÁNDO.
MODELOS.
Con el propósito de estudiar científicamente un sistema del mundo real debemos hacer un conjunto
de supuestos de cómo trabaja. • Estos supuestos, que por lo general toman la forma de relaciones
matemáticas o relaciones lógicas, constituye un Modelo que es usado para tratar de ganar cierta
comprensión de cómo el sistema se comporta.
INVESTIGACIÓN DE OPERACIONES. CLASIFICACIÓN DE LOS MODELOS.
Existen múltiples tipos de modelos para representar la realidad. Algunos son:
• Dinámicos: Utilizados para representar sistemas cuyo estado varía con el tiempo.
• Estáticos: Utilizados para representar sistemas cuyo estado es invariable a través del
tiempo.
• Matemáticos: Representan la realidad en forma abstracta de muy diversas maneras.
• Físicos: Son aquellos en que la realidad es representada por algo tangible, construido en
escala o que por lo menos se comporta en forma análoga a esa realidad (maquetas,
prototipos, modelos analógicos, etc.).
• Analíticos: La realidad se representa por fórmulas matemáticas. Estudiar el sistema consiste
en operar con esas fórmulas matemáticas (resolución de ecuaciones).
• Numéricos: Se tiene el comportamiento numérico de las variables intervinientes. No se
obtiene ninguna solución analítica.
• Continuos: Representan sistemas cuyos cambios de estado son graduales. Las variables
intervinientes son continuas.
• Discretos: Representan sistemas cuyos cambios de estado son de a saltos. Las variables
varían en forma discontinua.
• Determinísticos: Son modelos cuya solución para determinadas condiciones es única y
siempre la misma.
•
2
• Estocásticos: Representan sistemas donde los hechos suceden al azar, lo cual no es

repetitivo. No se puede asegurar cuáles acciones ocurren en un determinado instante. Se
conoce la probabilidad de ocurrencia y su distribución probabilística. (Por ejemplo, llega una
persona cada 20 ± 10 segundos, con una distribución equiprobable dentro del intervalo).
PROGRAMACIÓN LINEAL.
CONSTRUCCIÓN DE UN MODELO MATEMÁTICO.
PASO #1. IDENTIFICAR EL OBJETIVO (META) A OPTIMIZAR.
• Maximizar utilidades
• Minimizar costos o gastos
PASO #2. IDENTIFICAR LAS VARIABLES DE DECISIÓN QUE DESEAMOS DETERMINAR.
X Ejemplos de incógnitas
Y A
z determinar
PASO #3. IDENTIFICAR LAS RESTRICCIONES.
R1) ¿Cuánto material necesitamos?
R2) ¿Cuánto de mano de obra?
R3) ¿Tiempo en el Departamento de Calidad?
PASO 4. CONSTRUCCIÓN DEL MODELO MATEMÁTICO.
Función Objetivo: ¿Qué es lo que queremos hacer?
Sujeto a: Restricciones PASO # 3
PASO #5. RESOLVER EL MODELO MATEMATICO.
• Método Gráfico
• Método Simplex (formula tabular)
3
El objetivo primordial de la Programación Lineal es

optimizar, es decir, maximizar o minimizar funciones lineales en
varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también
lineal.
4
EJERCICIO DE PROGRAMACIÓN LINEAL
PROBLEMA DE LA MEZCLA DE PRODUCTOS
Una compañía fabrica dos tipos de componentes electrónicos: transistores y bobinas. Cada
transistor requiere un minuto de tiempo en el departamento de ensamble, dos minutos de tiempo
en el departamento de Control de Calidad y un minuto de tiempo en empaque. Cada bobina
requiere dos minutos de tiempo en ensamble, un minuto de tiempo en Control de Calidad y dos
minutos en empaque. Existe un total de 300 minutos en Ensamble, 400 minutos en C. Calidad y 400
minutos en Empaque disponibles cada día. Tanto los transistores como las bobinas contribuyen en
un dólar a la utilidad. La compañía desea determinar la mezcla de productos optima que maximice
la utilidad total.
PASO #1. IDENTIFICAR EL OBJETIVO (META) A OPTIMIZAR.
Maximizar las utilidades de la compañía (U).{dólares/día}
PASO #2. IDENTIFICAR LAS VARIABLES DE DECISIÓN QUE DESEAMOS DETERMINAR.
X….Cantidad de transistores a fabricar por día {unds./día}
Y….Cantidad de bobinas a fabricar por día {unds./día}
PASO #3. IDENTIFICAR LAS RESTRICCIONES
R1) Tiempo disponible en el depto. de Ensamble por día 300 min.
R2) Tiempo disponible en el depto. de C. Calidad por día de 400 min.
R3) Tiempo disponible en el depto. de Empaque por día de 400 min.
R4) No Negatividad.
PASO 4. CONSTRUCCIÓN DEL MODELO MATEMÁTICO.
F. Objetivo MAX { U = X + Y }
Sujeto a :
R1) X + 2Y ≤ 300
R2) 2X + Y ≤ 400
R3) X + 2Y ≤ 400
R4) X , Y ≥ 0 (Condiciones de No negatividad)
PASO #5. RESOLVER EL MODELO MATEMATICO.
Instrucciones: Formular como un problema de P.L. identificando claramente el objetivo (meta9 a

optimizar, identificar las variables de decisión, identificar las restricciones, construir el modelo
matemático, resolverlo.
5
EJERCICIO # 1
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada
pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de
algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué
número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que estos
consigan una venta máxima?
EJERCICIO # 2
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina
para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la
máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
EJERCICIO # 3
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita
refrigeración y 4 000 m3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A
es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea
mínimo?
EJERCICIO # 4
En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades
de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una
composición de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de
30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mínimo?
EJERCICIOS # 5
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas
distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán
3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?
6
EJERCICIO # 6
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que
se venden a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50 €.
No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de
vender de cada tipo para maximizar la ganancia?
EJERCICIO # 7
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las
grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el
doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 € y la
pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea
máximo?
EJERCICIO # 8
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses
de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande
cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo hay que utilizar
para que la excursión resulte lo más económica posible para la escuela.
EJERCICIO # 9
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse para
revelar radiografías. La capacidad de procesamiento diaria de estas máquinas es A=80 y B=100
radiografías. El departamento debe planear procesar al menos 150 radiografías por día. Los costos
de operación por radiografía son $4 para la máquina A y $3 para la máquina B. ¿Cuántas radiografías
por día debe procesar cada máquina para minimizar costos?
EJERCICIOS # 10
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente T y T’;
se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T
diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de T’ por día
se necesitan 200 gr de a, 100 gr de b y 27 gr de c. El T se vende a $4000 el metro y el T’ se vende a
$5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben
fabricar?
7
EJERCICIO # 1. RESUELTO
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada
pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de
algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué
número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que estos
consigan una venta máxima?
1. Elección de las incógnitas.
x = número de pantalones
y = número de chaquetas
2. Función objetivo
f(x,y)= 50x + 40y
3. Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones chaquetas disponible
algodón 1 1,5 750
poliéster 2 1 1000
X + 1.5 Y ≤ 750 (2)

R1) X + 1.5Y ≤ 750 2x+3y≤1500
2 X + Y ≤ 1000
R2) 2X + Y ≤ 1000
2 X + 3 Y ≤ 1500
R3) X ≥ 0
Como el número de pantalones y chaquetas son números naturales, tendremos dos restricciones más:
R4) Y ≥ 0
1. X + 1.5y ≤ 750 2x+3y≤1500 X + 1.5Y≤750

P1 = (0,500) (0) + 1.5Y = 750 X +1.5 (0) = 750 P2 = (750, 0)
Y= 750/1.5 X = 750
Y= 500
2. 2X + Y ≤ 1000 2x + y ≤ 1000
2(0) + Y = 1000 2X + Y (0) = 750 P1 = (500,0)
P1 = (0,1000)
Y = 1000 2X = 1000
X= 1000/2
X = 500
8
4. Hallar el conjunto de soluciones factibles
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
V1 = (0.0)
V2 = (500.0)
V3 = (375, 250)
V4 = (0.500)
Resolvemos gráficamente la inecuación: 2x + 3y ≤ 1500, para ello tomamos un punto del plano, por
ejemplo, el (0,0).
2·0 + 3·0 ≤ 1 500
Como 0 ≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la

desigualdad.
De modo análogo resolvemos 2x + y ≤ 1000.
2·0 + 0 ≤ 1 00
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

inecuaciones, que constituye el conjunto de las soluciones factibles.
9
5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima, si es única, se encuentra en un vértice del recinto. estos son las soluciones a los
sistemas:
2x + 3y = 1500; x = 0 (0, 500)
2x + y = 1000; y = 0 (500, 0)
2x + 3y =1500; 2x + y = 1000 (375, 250)
X + 1.5 Y ≤ 750 (1)

375 X + 1.5 Y = 750
2X+ Y ≤ 1000 (-1.5)
1.5 Y = 750 -375
X + 1.5Y = 750
1.5 Y = 375
-3X – 1.5 Y = -1500
-2X = - 750 Y = 375/1.5
X = -750/ - 2 Y = 250
X = 375
10
6. Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
VÉRTICES COORDENADAS f(x, y) = 50x + 40y DECISIÓN

V1 (0,0) f(0, 0) = 50 ▪ 0 + 40 ▪ 0 = 0 €
V2 (500,0) f(500,0) = 50▪500 + 40▪0 = 25000 €
V3 (375,250) f(375,250) = 50▪375 + 40▪250 = 28750 € ✓
Máximo
V4 (0,500) F(0,500) = 50▪0 + 40▪500 = 25000 €
La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750
€.
Z = 28750 €
X = 375
Y = 250
EJERCICIO # 2 RESUELTO.
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina
para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la
máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
11
x = nº de lámparas L1
y = nº de lámparas L2
f(x, y) = 15x + 10y
3. Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
Como el número de lámparas son números naturales, tendremos dos restricciones más:
x≥0
y≥0
4. Hallar el conjunto de soluciones factibles
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
12
Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello tomamos un punto del plano,
por ejemplo, el (0,0).
1/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

inecuaciones, que constituye el conjunto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto. estos son las soluciones a los
sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200) 1/3 X + ½ Y ≤ 100 1/3 X + ½ Y ≤ 100

1/3x + 1/6y = 80; y = 0(240, 0) 1/3 X + ½ (0) = 100 1/3 (0) + ½ Y = 100
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60) 1/3 X = 100 ½ Y = 100
X = 100/1/3 Y = 100/1/2
X = 300 Y = 200
13
1/3 X + 1/6 Y ≤ 80
1/3 (0) + 1/6 Y = 80
1/6 Y = 80
Y = 80/1/6 1/3 X + 1/6 Y ≤ 80

Y = 480 1/3 X + 1/6 (0) = 80
1/3 X = 80
X = 80/1/3
Y = 240
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2 000 €
f(240, 0 ) = 15·240 + 10·0 = 3 600 €
f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un beneficio de 3
750 € .
14
EJERCICIO # 3 RESUELTO
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita
refrigeración y 4 000 m3de otro que no la necesita. El coste por kilómetro de un camión del tipo A
es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea
mínimo?
x = camiones de tipo A
y = camiones de tipo B
f(x,y) = 30x + 40y
3. Restricciones
A B Total
Refrigerado 20 30 3 000
No refrigerado 40 30 4 000
20x + 30y ≥ 3 000
40x + 30y ≥ 4 000
x≥0
y≥0
4. Hallar el conjunto de
soluciones factibles
15
f(0, 400/3) = 30 · 0 + 40 · 400/3 = 5 333.332
f(150, 0) = 30 · 150 + 40 · 0 = 4 500
Como x e y han de ser números naturales redondeamos el valor de y.
f(50, 67) = 30 · 50 + 40 · 67 = 4180
Por defecto, veamos qué valor toma la x para y = 66 en la ecuación 20x + 30y = 3000 que pertenece
al recinto de las soluciones factibles; x = 51. Obtenemos un número natural
f(51, 66) = 30 · 51 + 40 · 66 = 4170
El coste mínimo son 4 170 € para A = 51 y B = 66.
16
En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades
de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una
composición de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de
30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mínimo?
x=X
y=Y
f(x,y) = 10x + 30y
3. Restricciones
X Y Mínimo
A 1 5 15
B 5 1 15
x + 5y ≥ 15
5x + y ≥ 15
x≥0
y≥0
17
f(0, 15) = 10 · 0 + 30 · 15 = 450
f(15, 0) = 10 · 15 + 30 · 0 = 150
f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100 Mínimo
El coste mínimo son 100 € para X = 5/2 e Y = 5/2.
18
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas
distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán
3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?
x = P1
y = P2
f(x, y) = 6.5x + 7y
3. Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400
2x + 3y ≤ 600
x + y ≤ 500
2x + y ≤ 400
x≥0
y≥0
19
f(x,y) = 6.5 · 200 + 7 · 0 = 1300 €
f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 €
f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 € Máximo
La solución óptima son 150 P1 y 100 P2 con la que se obtienen 1 675 €
20
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que
se venden a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50 €.
No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de
vender de cada tipo para maximizar la ganancia?
x = nº de lotes de A
y = nº de lotes de B
f(x, y) = 30x + 50y
3. Restricciones
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
21
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
6 Calcular el valor de la función objetivo
f(x, y) = 30 · 20 + 50 · 10 = 1100 €
f(x, y) = 30 · 90 + 50 · 10 = 3200 €
f(x, y) = 30 · 20 + 50 · 60 = 3600 €
f(x, y) = 30 · 50 + 50 · 50 = 4000 € Máximo
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €.
22
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las
grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el
doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 € y la
pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea
máximo?
x = Pastillas grandes
y = Pastillas pequeñas
f(x, y) = 2x + y
3. Restricciones
40x + 30y ≤ 600
x≥3
y ≥ 2x
x≥0
y≥0
23
f(x, y) = 2 · 3 + 16 = 22 €
f(x, y) = 2 · 3 + 6 = 12 €
f(x, y) = 2 · 6 + 12 = 24 € Máximo
El máximo beneficio es de 24 €, y se obtiene fabricando 6 pastillas grandes y 12 pequeñas.
24
EJERCICIO # 8 RESUELTO.
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses
de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande
cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo hay que utilizar
para que la excursión resulte lo más económica posible para la escuela.
x = autobuses pequeños
y = autobuses grandes
f(x, y) = 600x + 800y
3. Restricciones
40x + 50y ≥ 400
x+y≤9
x≥0
y≥0
25
f(0, 8) = 600 · 0 + 800 · 8 = 6 400 €
f(0, 9) = 600 · 0 + 800· 9 = 7 200 €
f(5, 4) = 600 · 5 + 800· 4 = 6 200 € Mínimo
El coste mínimo es de 6 200 € , y se consigue 4 autobuses grandes y 5 pequeños .
26
TAREA. REQUISITO PARA TENER DERECHO A PRESENTAR EXAMEN.
PROBLEMA 1.
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales
fabricará biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de manera que se
limitará a producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades de madera y 7 horas
de tiempo disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los
precios de los modelos son 120 dls. y 80 dls., respectivamente. ¿Cuántos biombos de cada modelo
debe fabricar si desea maximizar su ingreso en la venta?
PROBLEMA 2.
Una firma de contadores públicos especializados en preparar liquidaciones y pago de impuestos y

también auditorías en empresas pequeñas. El interés es saber cuantas auditorías y liquidaciones
pueden realizar mensualmente, de tal manera que obtengan los máximos ingresos. Se dispone de
800 horas para trabajo directo y dirección y 320 horas para revisión. Una auditoría en promedio
requiere de 40 horas de trabajo directo y dirección y 10 horas de revisión, además aporta un ingreso
de 300 dls. Una liquidación de impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas
de revisión y produce un ingreso de 100 dls. Se pueden realizar tantas auditorías como se desee,
pero el máximo de liquidaciones mensuales disponibles es de 60.
PROBLEMA 3.
Una empresa manufacturera está considerando dedicar su capacidad a fabricar 3 productos;

llamémoslos productos 1, 2 y 3. La capacidad disponible de las máquinas que podría limitar la
producción se resume en la siguiente tabla:
Tipo de Máquina Tiempo Disponible (horas máquina)

Fresadora 500
Torno 350
Rectificadora 150
El número de horas requeridas por cada unidad de los productos respectivos es:
Tipo de Máquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
27
El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que
la tasa de producción máxima y que el potencial de ventas para el producto 3 es de 20 unidades por
semana. La utilidad unitaria sería de 30, 12 y 15 dls., respectivamente, para los productos 1, 2 y 3.
Formúlese el modelo de programación lineal para determinar cuánto debe producir la empresa de
cada producto para maximizar la utilidad-
PROBLEMA 4.
Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinación de
carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa
y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de
grasa y cuesta 60 centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda
por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de
grasa no mayor de 25 %?
PROBLEMA 5.
Formule una dieta para pollos. Suponga que el lote diario requerido de la mezcla son 100 lbs. La
dieta debe contener:
1.- Al menos 0.8 % pero no más de 1.2 % de calcio
2.- Al menos 22 % de proteínas
3.- a lo más 5 % de fibras crudas
Suponga, además, que los principales ingredientes utilizados incluyen maíz, soya y caliza. El
contenido nutritivo de estos ingredientes se resume a continuación.
LIBRAS POR LIBRA DE INGREDIENTE
Ingrediente Calcio Proteína Fibra Costo($) por libra

Caliza .380 .00 .00 .0164
Maíz .001 .09 .02 .0463
Soya .002 .50 .08 .1250
Minimice el costo total para la dieta, determinando la cantidad de cada ingrediente que debe
utilizarse.
28
PROBLEMA 6.
Una compañía distribuidora de agua tiene 3 depósitos con entrada diaria estimada de 15, 20 y 25
millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 áreas A, B, C y D, las
cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros de agua, respectivamente.
El costo de bombeo por millón de litros de agua es como sigue:
DEPÓSITO ÁREA
A B C D
1 2 3 4 5
2 3 2 5 2
3 4 1 2 3
Minimice el costo total de suministro de agua de los depósitos a las áreas.
PROBLEMA 7.
Una compañía de minas opera 3 minas. El mineral de cada una de ellas se separa antes
embarcarse en 2 grados (tipos). La cantidad diaria de producción de las minas, así como sus costos
diarios de operación son los siguientes:
Mineral Grado Mineral Grado Costo
Alto (ton/día) Bajo (ton/día) ($!,000/día)

Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La compañía se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de

mineral de grado bajo para fines de la semana siguiente (7 días disponibles de operación).
Además, desea determinar el número de días que la mina debería operar durante la siguiente
semana si debe cumplir su compromiso a un costo mínimo.
PROBLEMA 8
Jack Bienstaulk tiene a su cargo la compra de mercancías enlatadas para el servicio de alimentos
GAGA en una gran universidad. Él sabe cuál será la demanda durante el transcurso del año escolar
29
y ha estimado también los precios de compra. En la figura se muestran estos datos. Puede
comprar anticipadamente almacenar para evitar los aumentos de precios, pero existe un costo de
mantener inventario de $0.20 por caja, por mes, aplicado al inventario en existencia al final del
mes. Elabore un PL que minimice el costo y que ayude a Jack a determinar el momento de sus
compras, Sugerencia: Supóngase que Pt es el número de cajas compradas en el mes t y que It es el
número de cajas en existencias al final del mes t.
Datos de la demanda y el costo
SEP. OCT. NOV. DIC. ENE. FEB. MAR. ABR. MAY.

Demandas 1000 900 850 500 600 1000 1000 1000 500
(cajas )
costo por $20 $20 $20 $21 $21 $21 $23 $23 $23
caja
PROBLEMA 9
Para una cafetería que trabaja 24 horas se requieren las siguientes meseras:
HORAS DEL DÍA NÚMERO MÍNIMO DE MESERAS

2-6 4
6-10 8
10-14 10
14-18 7
18-22 12
22-2 4
Cada mesera trabaja 8 horas consecutivas por día con horarios de entrada 2, 6, 10, 14, 18 y 22 horas.
El objetivo es encontrar el número más pequeño requerido para cumplir los requisitos anteriores.
Formule el problema como un modelo de programación lineal.
30
PROBLEMA 10.
Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente, la
cadena ha empleado sies diferentes compañías y, estando satisfecha con todas ellas, las ha invitado
a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran.
tienda constructoras
1 2 3 4 5 6
1 85.3 88 87.5 82.4 89.1 86.1
2 78.9 77.4 77.4 76.5 79.3 78.3
3 82 81.3 82.4 80.6 83.5 81.7
4 84.3 84.6 86.2 83.3 84.4 85.5
Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible
otorgará cuando más un trabajo a cada compañía constructora, ¿qué asignación da como resultado
un costo total mínimo para la cadena de restaurantes?
31
HOJA DE CONTROL DE ACTIVIDADES PERIODO PRIMER PARCIAL
NOMBRE DEL ALUMNO: __________________________________________________
ASIGNATURA: ___________________________________________________________
GRADO: ________________________________ GRUPO: ________________________
ACTIVIDAD FECHA OBSERVACIONES FIRMA
NOMBRE Y FIRMA DEL DOCENTE: __________________________________

32
La programación dinámica es una técnica matemática que se utiliza para la solución de

problemas matemáticos seleccionados, en los cuales se toma una serie de decisiones en
forma secuencial.
Proporciona un procedimiento sistemático para encontrar la combinación de decisiones
que maximice la efectividad total, al descomponer el problema en etapas, las que pueden
ser completadas por una o más formas (estados), y enlazando cada etapa a través de
cálculos recursivos.
33
Etapa: es la parte del problema que posee un conjunto de alternativas mutuamente excluyentes,
de las cuales se seleccionará la mejor alternativa.
Estado: es el que refleja la condición o estado de las restricciones que enlazan las etapas. Representa
la “liga” entre etapas de tal manera que cuando cada etapa se optimiza por separado la decisión
resultante es automáticamente factible para el problema completo.
La programación dinámica no cuenta con una formulación matemática estándar, sino que se trata
de un enfoque de tipo general para la solución de problemas, y las ecuaciones específicas que se
usan se deben desarrollar para que representen cada situación individual.
Comúnmente resuelve el problema por etapas, en donde cada etapa interviene exactamente una
variable de optimización (u optimizadora)
La teoría unificadora fundamental de la programación dinámica es el Principio de Optimalidad, que

nos indica básicamente como se puede resolver un problema adecuadamente descompuesto en
etapas utilizando cálculos recursivos.
“Una política óptima tiene la propiedad de que, independientemente de las decisiones tomadas
para llegar a un estado particular, en una etapa particular, las decisiones restantes deben constituir
una política óptima para abandonar ese estado”,
PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN DINÁMICA SE NECESITA:
Un grado de creatividad
Un buen conocimiento de la estructura general de los problemas de programación dinámica para

reconocer cuando un problema se puede resolver por medio de estos procedimientos y como esto
se puede llevar a cabo.
CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN DINÁMICA
El problema se puede dividir en etapas que requieren una política de decisión en cada una.
Cada etapa tiene cierto número de estados asociados a ella.
El efecto de la política de decisión en cada etapa es transformar el estado actual en un estado

asociado con la siguiente etapa.
El procedimiento de solución está diseñado para encontrar una política óptima para el problema
completo.
Dado un estado actual, una política óptima para las etapas restantes es independiente de la política
adoptada en las etapas anteriores (principio de optimalidad).
El procedimiento de solución se inicia al encontrar la política óptima para la última etapa.
Se dispone de una relación recursiva que identifica la política optima par la etapa n dada la política
óptima para la etapa (n+1).
34
RECURSIVIDAD
Existen dos formas de plantear la fórmula de recursividad en los problemas de programación

dinámica:
✓ Recursividad de Retroceso: el problema se resuelva partiendo de la última etapa hacia la

primera.
✓ Recursividad de Avance: el problema se resuelve partiendo de la primera etapa hacia la
última.
EJEMPLO PROTOTIPO (EL PROBLEMA DE LA DILIGENCIA)
Un caza fortunas de Missouri decide irse al oeste a unirse a la fiebre del oro en California. Tiene que
hacer el viaje en diligencia a través de territorios sin ley donde existían serios peligros de ser
atacados por merodeadores. Aun cuando su punto de partida y destino eran fijos, tenía muchas
opciones en cuanto a que estados debía elegir como puntos intermedios. Se desea estimar la ruta
más segura , como el costo de la póliza para cualquier jornada de la diligencia está basada en una
evaluación de seguridad del recorrido, la ruta más segura debe ser aquella que tenga el costo total
más barato. ¿Cuál es la ruta que minimiza el costo total de la póliza?
SOLUCIÓN
✓ Los cálculos se realizan en etapas dividiendo el problema en subproblemas.

✓ Después, se considera por separado cada subproblema con el fin de reducir el número de
operaciones de cálculo.
✓ Se comienza con una pequeña porción del problema original y se encuentra la solución
óptima.
✓ Luego, se agranda gradualmente el problema y se encuentra la solución óptima actual a
partir de la que le precede, hasta resolver el problema original completo.
✓ En cada problema aumentado se puede encontrar la solución óptima tomando en cuenta
los resultados obtenidos en la interacción anterior.
✓ Para este caso se empleará el desarrollo del problema con un recorrido hacia atrás. Cuando
el cazafortunas tiene una sola etapa por recorrer (n=4), su ruta de ahí en adelante esta
35
perfectamente determinada por su estado actual (ya sea H o I) y su destino final, x4 = J , de

manera que la ruta para esta última jornada en diligencias es s J
✓ La solución al problema es: f * 4 (H) = 3 f * 4 (I) = 4
36
El objetivo es determinar qué nivel de servicio, ya sea por cantidad

de entidades o por la velocidad de ellas, proporcionar para minimizar
el costo total del sistema. Este costo está formado tanto por costo
de servicio como por el que causa la espera.
Cada cliente debe pasar por un canal, una estación para tomar y
surtir el pedido, para colocar el pedido, pagar la cuenta y recibir el
producto. Cuanto llegan más clientes forman una línea de espera y
aguardan que se desocupe la estación para tomar y surtir el pedido.
37
PROBLEMAS RESUELTOS DE TEORÍA DE COLAS.
(M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio
Exponenciales)
PROBLEMA # 1
I. Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora, Se
tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan
en promedio 3 minutos en la cola.
Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Número promedio de clientes en la cola.
c) Número promedio de clientes en el Sistema en un momento dado.
Solución:
Se conoce la siguiente información:
λ= 45 clientes/hora (media de llegada de los clientes) = 45/60 clientes/minutos
µ= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)
a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo podemos calcular
a partir de Wq y µ.
𝑾𝒔 = 𝑾𝒒 + 𝟏 𝝁 = 3 minutos + 𝟏 𝟏 = 𝟑 + 𝟏 = 𝟒 𝒎𝒊𝒏𝒖𝒕𝒐
Es decir, en promedio un cliente pasa 4 minutos en el Sistema: distribuidos así 3 minutos pasa
esperando en la cola + 1 minutos en servicio.
b) Para calcular el número de clientes en la cola (Lq), usaremos la fórmula siguiente:
𝐿𝑞 = 𝜆 ∗ 𝑊𝑞=0.75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑚𝑖𝑛𝑢𝑡𝑜𝑠* 3 minutos = 2.25 clientes.
Es decir, los cálculos nos muestran que en la cola puede haber más de dos clientes en la cola.
38
c) Para calcular cual es el número de clientes en la cola (Ls). Lo podemos hacer con la fórmula:
Ls= λ Ws.
𝐿𝑆 = 𝜆 ∗ 𝑊𝑆 = 0.75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ∗ 4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 3 𝑐𝑙𝑖𝑒𝑛𝑡𝑒s
Es decir, en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay un
servidor, sabemos que solo un cliente puede estar en servicio, por lo que los demás deben estar
en la cola. Esto indica que hay dos clientes en espera.
PROBLEMA # 2
Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por hora. Se
tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan
en promedio 2 minutos en la cola Calcule las medidas de desempeño del sistema a) ¿Cuál es la
probabilidad que el sistema este ocioso? b) ¿Cuál es la probabilidad que un cliente llegue y tenga
que esperar, porque el sistema está ocupado? c) ¿Cuál es el número promedio de clientes en la
cola? d) ¿Cuál es la probabilidad que haya 10 clientes en la cola? Solución: Se conoce la siguiente
información: λ= 100 clientes/hora (media de llegada de los clientes) = 100/60 clientes/minutos µ=
150 clientes/hora (media de servicio a los clientes) = 150/60 clientes/minutos= Wq = 2 minutos
(tiempo promedio de espera de un cliente en la cola)
a) Para conocer cuál es la probabilidad de que el sistema este ocioso, primero conoceremos, cual es
la probabilidad que esté ocupado o factor de utilización del sistema.
𝜌 = 𝜆 𝜇 = 100 𝑐𝑙𝑖𝑒𝑛𝑡𝑒/ℎ𝑜𝑟𝑎 150 𝑐𝑙𝑖𝑒𝑛𝑡𝑒/ℎ𝑜𝑟𝑎 = 0.66 = 66.7% este porcentaje representa tiempo
que el sistema está ocupado. Es decir (1- ρ) representa el tiempo ocioso del sistema, es decir 1-
0.667= 0.333 = 33.3% el sistema permanece ocioso.
b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estará como primer
cliente en la cola. Usaremos la fórmula:
𝑃𝑛 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 𝑛 Para nuestro caso n=1 y la formula se convierte en:
𝑃1 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 1 = (1 − 100 150 )( 100 150) 1 = (1 − 0.667)(0.667) = 0.222=22.2%
Es decir, existe un 22.2% de posibilidad que haya un cliente en la cola esperando ser atendido.
c) Ahora requerimos calcular el número de clientes en la línea de espera.
𝐿𝑞 = 𝜆 ∗ 𝑊𝑞=1.667 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑚𝑖𝑛𝑢𝑡𝑜𝑠* 2 minutos = 3.334 clientes. ≈4 clientes en la cola.
Es decir, existe la posibilidad de llegar a tener un promedio de 4 clientes en la línea de espera.
39
d) La probabilidad de que haya 10 clientes en la cola, como hemos visto existe un promedio de tener
hasta 4 clientes en la cola que hayan más de 4 las probabilidades serán muy pequeñas, para ese
cálculo haremos uso de la fórmula que usamos en el inciso b de este mismo ejemplo.
𝑃10 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 10 = (1 − 100 150 )( 100 150) 10 = (1 − 0.667)(0.667) 10 = 0.0058=0.58% (lo

cual es casi cero).
Es decir, es muy remoto o poco probable que pueda haber 10 clientes en la línea de espera.
PROBLEMA # 3
Un lava carro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por
hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1. Además, la
probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de más de 3 clientes
y la probabilidad de esperar más de 30 minutos en la cola y en el sistema
Solución: Se conoce la siguiente información:
λ= 9 clientes/hora (media de servicio a los clientes) = 0.15 clientes/minutos
µ= 0.2 clientes/minutos (media de llegada de los clientes)
a) Vamos calcular el factor de desempeño del sistema calculando ρ.
𝜌 = 𝜆 𝜇 = 0.15 𝑐𝑙𝑖𝑒𝑛𝑡𝑒/𝑚𝑖𝑛𝑢𝑡𝑜𝑠 0.20 𝑐𝑙𝑖𝑒𝑛𝑡𝑒/𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 0.75 = 75%.
El sistema está ocupado el 75% del tiempo. Lo que significa que, pasa un 25% ocioso.
Es decir, la probabilidad de tener 0 clientes en el sistema es cuando el sistema está vacío y eso puede
ocurrir con una probabilidad del 25%. Su cálculo puede hacerse directamente con la fórmula:
𝑃0 = ((1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 0 = (1 − 0.15 0.2 ) = 0.25 = 25%
b) La probabilidad de tener una cola de más de 3 clientes
𝑃 0 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 0 = (0.25)(0.75) 2 = 0.25
𝑃 1 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 1 = (0.25)(0.75) 1 = 0.1875
𝑃 2 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 2 = (0.25)(0.75) 2 = 0.1406
𝑃 3 = (1 − 𝜆 𝜇 ) ( 𝜆 𝜇 ) 3 = (0.25)(0.75) 3 = 0.1055
La probabilidad que haya más de tres clientes en el Sistema, implica que debemos conocer la
Probabilidad que haya cero, uno, dos y tres clientes. La diferencia con 1.
40
Será la probabilidad que hayan más de tres.
P(Ls>3)=1 – (P 0 + P1 + P2 + P3 )= 1- (0.25+0.1875+0.1406+0.1055)=1- 0.6836=0.3164
c) La probabilidad de esperar más de 30 minutos en la cola. Primero calcularemos el tiempo

promedio que un cliente espera en la cola.
𝑊𝑞 = 𝜆 𝜇(𝜇−𝜆) = 0.15 0.2(0.2−0.15) = 0.15 0.01 =15 minutos (es el tiempo promedio que un
cliente tiene que esperar en la cola)
Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos.
𝑃(𝑊𝑞 > 𝑡) = 𝜌𝑒 −𝜇(1−𝜌)𝑡 Vamos aplicar esta ecuación para calcular dicha probabilidad.
𝑃(𝑊𝑞 > 30) = 𝜌𝑒 −𝜇(1−𝜌)𝑡=(0.75) 𝑒 −0.2(1−0.75)30=(0.75)e-1,5= (0.75)(0.2231)= =0.167=16.7%

(COMO PUEDE VER LA PROBABILIDAD ES BAJA)
d) La probabilidad de esperar más de 30 minutos en el Sistema.
𝑃(𝑊𝑆 > 𝑡) = 𝑒 −𝜇(1−𝜌)𝑡 Vamos aplicar esta ecuación para calcular dicha probabilidad.
𝑃(𝑊𝑆 > 30) = 𝑒 −𝜇(1−𝜌)𝑡= 𝑒 −0.2(1−0.75)30=e -1,5= 0.2231= =22.3% (COMO PUEDE VER LA
PROBABILIDAD ES BAJA, pero es más alta que la probabilidad de que el tiempo promedio que un
cliente espere más de 30 minutos en la cola).
PROBLEMA # 4
Un promedio de 10 automóviles por hora llegan a un cajero con un solo servidor que proporciona
servicio sin que uno descienda del automóvil. Suponga que el tiempo de servicio promedio por cada
cliente es 4 minutos, y que tanto los tiempos entre llegadas y los tiempos de servicios son
exponenciales. Conteste las preguntas siguientes:
a. ¿Cuál es la probabilidad que el cajero esté ocioso?
b. ¿Cuál es el número promedio de automóviles que están en la cola del cajero? (se considera que
un automóvil que está siendo atendido no está en la cola esperando)
c. ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco,
(incluyendo el tiempo de servicio)?
d. ¿Cuántos clientes atenderá en promedio el cajero por hora?
Solución: Se conoce la siguiente información: λ= 10 clientes/hora (media de llegada de los clientes)

= 1/6 clientes/minutos
µ= 1 clientes/4minutos (media de servicio de los clientes) =1/4 cliente/minuto
41
a) Por tanto 𝜌 = 𝜆 𝜇 = 1/6 1/4 = 2 3 = 66.67% factor de utilización del sistema. Es decir que el
sistema permanece ocioso el 33.33%
b) ¿Cuál es el número promedio de automóviles que están en la cola del cajero?
𝑳𝒒 = 𝝀 𝝁(𝝁−𝝀) = 𝟏/𝟔 𝟏/𝟒( 𝟏 𝟒 − 𝟏 𝟔 ) = 𝟒 𝟑 = 𝟏. 𝟑𝟑𝟑 Puede haber 2 autos en la cola.
c) ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco
(incluyendo el tiempo de servicio)? Nos preguntan por el tiempo promedio que el cliente pasa en el
sistema. Ws. 𝑊𝑆 = 1 𝜇 − 𝜆 = 1 1 4 − 1/6 = 1 1/12 = 12 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑝𝑎𝑠𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎.
d) ¿Cuántos clientes atenderá en promedio el cajero por hora? Si el cajero siempre estuviera
ocupado, atendería un promedio de μ=15 clientes por hora. Según la solución encontrada en el
inciso a (1/4*60=15), el cajero está ocupado 2/3 del tiempo. Por tanto dentro de cada hora, el cajero
atenderá un promedio de (2/3)(15)= 10 clientes. Esto es ρ*µ= 2/3 * 15 = 10 clientes.
42
HOJA DE CONTROL DE ACTIVIDADES PERIODO SEGUNDO PARCIAL
ASIGNATURA: ___________________________________________________________
GRADO: ________________________________ GRUPO:________________________

43
44
TEORÍA DE DECISIONES.
Una decisión es una elección consciente y racional, orientada a conseguir un objetivo, que se realiza
entre diversas posibilidades de actuación (o alternativas). Antes de tomar una decisión deberemos
calcular cual será el resultado de escoger una alternativa. En función de las consecuencias
previsibles para cada alternativa se tomará la decisión.
Así, los elementos que constituyen la estructura de la decisión son: los objetivos de quién decide y
las restricciones para conseguirlos; las alternativas posibles y potenciales; las consecuencias de cada
alternativa; el escenario en el que se toma la decisión y las preferencias de quien decide.
Métodos y modelos para la toma de decisiones
Existen diversas situaciones en las que deben tomarse decisiones: situaciones de certeza,
incertidumbre y riesgo.
º Decisiones en situación de certeza o certidumbre
Una situación de certeza es aquella en la que un sujeto tiene información completa sobre una
situación determinada, sobre cómo evolucionará y conoce el resultado de su decisión. Ej:
decisiones sobre compras cuando se conoce la demanda.
La toma de decisiones en un marco de certeza no implica dificultad alguna, más allá de las
relacionadas con la gestión empresarial.
º Decisiones en situación de incertidumbre
Una situación de incertidumbre es aquella en la que un sujeto toma la decisión sin conocer del
todo la situación y existen varios resultados para cada estrategia. Pueden ser decisiones no
competitivas y competitivas.
Para decidir existen una serie de criterios de elección:
- Maximin, pesimista.
- Máximax, optimista.
- Arrepentimiento Mínimax.
- Valor esperado.
- Valor esperado con información perfecta.
45
a) El criterio maximin supone maximizar el resultado mínimo, es decir el decisor quiere asegurarse
la elección mejor en caso que se de la situación más desfavorable.
b) El criterio maximax consiste en maximizar el máximo; escoger el resultado máximo entre los
mejores de cada alternativa. Asegura que la elección mejor en caso que se dé la situación más
favorable.
º Decisiones bajo Riesgo
No sabemos qué ocurrirá tomando determinadas decisiones, pero sí sabemos qué puede ocurrir y
cuál es la probabilidad de ello.
Ejemplo
La vendedora Phyllis Pauley vende periódicos en la esquina de la avenida Kirkwood y la calle Indiana,
y todos los días debe determinar cuántos periódicos pedir, Phyllis paga a la compañía $20 por cada
ejemplar y los vende a $25 cada uno. los periódicos que no se venden al terminar el día no
tienen ningún valor. Phyllis sabe que cada día puede vender entre 6 y 10 ejemplares, cada uno con
una posibilidad probable. Determine por medio de los criterios de decisión, cuantos periódicos debe
comprar.
Desarrollo de la matriz de recompensa
Utilidad por periódico = Precio de venta - Costo de compra
Utilidad por periódico = 25 - 20 = 5
46
Desarrollo de los criterios de decisión
Maximin
Se debe determinar el peor de los resultados de cada acción, para escoger el mejor. el "mejor"
peor.
R/ $30 es lo máximo que puedo ganar en el peor de los casos.
47
Maximax
Se determina la acción con el mejor de los resultados de cada acción, para escoger el mejor. el
mejor de lo mejor.
R/ $50 es lo máximo que puedo ganar en el mejor del mejor de los casos.
Arrepentimiento Mínimax
1) Se escoge el mejor resultado de cada estado del mundo, para armar la matriz de
arrepentimiento.
2) Cada valor de la matriz se determina por: lo mejor - lo que se dio.
3) Se determina la acción con el mejor de los resultados de cada acción.
4) Finalmente se escoge el peor de los mejores.
48
R/ Debe comprar 6 o 7 periódicos.
Valor esperado
Se determina mediante la sumatoria de las probabilidades de cada estado por su valor en la matrix
de premios. Se escoge los mejores premios.
R/ Debe comprar 6 o 7 periódicos.
Valor esperado con información perfecta
49
Se determina mediante la sumatoria de las probabilidades de cada estado por los mejores premios
de cada estado
VIPER = (30)(0.2)+(35)(0.2)+(40)(0.2)+(45)(0.2)+(50)(0.2)
VIPER = 40
50
51
TEORÍA DE REDES.
La modelación de redes permite la resolución de múltiples problemas de programación matemática

mediante la implementación de algoritmos especiales creados para tal fin, conocidos
como Algoritmos de optimización de redes.
Dentro de los problemas más comúnmente resueltos mediante la modelación de redes

se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos
modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y
el CPM
CONCEPTOS BÁSICOS DE LA TEORÍA DE REDES.
Gráfica: Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas llamadas
ramales o arcos.
Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo, una
gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa una
simbología específica para denotar su tamaño y elementos que la constituyen, dicha notación es la
(N, A) donde N representa el número de nodos que contiene la red y A representa el número de
arcos o ramales.
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a otro. En
el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se compone
por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].
52
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente ejemplo
el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir
que posee un nodo fuente y un nodo destino.
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se encuentran
orientados.
Árbol: Un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.
Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos de la red, de
igual manera no permite la existencia de ciclos.
53
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran orientados
hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran orientados
hacia él.
54
ÁRBOL DE DECISIONES.
¿Necesitas analizar una decisión compleja? Intenta usar un árbol de decisión. Sigue leyendo para
conocer todo sobre los árboles de decisión: qué son, cómo se usan y cómo crear uno.
¿Qué es un árbol de decisión?
Un árbol de decisión es un mapa de los posibles resultados de una serie de decisiones relacionadas.
Permite que un individuo o una organización comparen posibles acciones entre sí según sus costos,
probabilidades y beneficios. Se pueden usar para dirigir un intercambio de ideas informal o trazar
un algoritmo que anticipe matemáticamente la mejor opción.
Cómo hacer un árbol de decisión
Es muy sencillo, se llama árbol de decisión porque se busca generar cuáles son las alternativas –
sean buenas o malas- de cada factor a evaluar. ¡Pon atención!
Paso 1. Identifica todas las variables del problema central
Una vez que sepas cuál es tu problemática, comienza a enumerar todos los factores que la
componen. Por ejemplo: La contratación de un nuevo proveedor. Enlista: costos, trámites, tiempo
de llegada del producto, daños mercancía, fechas de pago, etc.
Paso 2. Priorizar
Es importante comenzar a limitar tus criterios de decisión, es por ello que de la lista anterior separes
cuáles son aquellos factores que son primordiales para tu empresa. Si de la lista de 15, puedes
limitarlo a 7, quiere decir que estos criterios con mayor relevancia.
Paso 3. Identifica la importancia de los criterios
Se trata de buscar y enumerar qué de estos siete criterios son más importantes, enumera. Por
ejemplo: en el cambio de proveedor. El costo estaría como número uno, en segundo lugar el tiempo
de llegada del producto, en tercero los trámites, y así sucesivamente.
Paso 4. Comienza a ver variables
Cada uno de estos factores debe contar con fortalezas o debilidades, asegúrate de comenzar la
ramificación apartando tres o cuatro alternativas para cada criterio. Lo que buscamos es generar
supuestos de manera objetiva, si de los criterios salieron cuatro ramificaciones y de esas cuatro
salieron 12 más, esto te ayudará a profundizar en lo más conveniente. Pon atención en este ejemplo
donde se evalúa el costo beneficio de proveedores.
55
56
Nota. Si el resultado es incierto, identifícalo con un pequeño círculo, si el resultado es otra

decisión, identifícalo con un cuadro más. Lo importante de esto, es crear tu propio lenguaje de
análisis e identificación, de esta forma será más sencillo analizarlo y mostrar los resultados.
Paso 5. Selecciona una alternativa
Analiza cuál es la opción más conveniente de acuerdo al árbol de decisiones, siempre toma en
cuenta la importancia de los criterios y cada una de sus alternativas.
Paso 6. Implementa la alternativa
Recuerda, realizar un análisis es muy distinto a implementar soluciones, cuida que se siga paso a
paso cada detalle, una pequeña falla podría dar resultados no deseados y esto perjudicaría todo el
proceso de selección.
Paso 7. Evalúa la efectividad de la decisión
Siempre es bueno saber qué se hizo bien y qué se hizo mal, analiza con tu equipo cada paso en la
evaluación de alternativas, esto ayudará a mejorar tomas de decisiones a futuro.
57
HOJA DE CONTROL DE ACTIVIDADES PERIODO TERCER PARCIAL
ASIGNATURA: ___________________________________________________________
GRADO: ________________________________ GRUPO:________________________

58
59

Guia 2018 de Investigación de Operaciones.

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Guia 2018 de Investigación de Operaciones.

Caricato da

Copyright:

Formati disponibili

PROPIEDAD DE GRUPO CPSI Asesorías, Capacitación y Consultoría Francisco Villa # 36 Colonia Plan de Ayala.

ING. SILVIA YOLANDA VÁZQUEZ ISLAS

CAPACITACIÓN PROFESIONAL Y SERVICIOS

SISTEMAS V/S PROCESOS

INVESTIGACIÓN DE OPERACIONES. CLASIFICACIÓN DE LOS MODELOS.

Existen múltiples tipos de modelos para representar la realidad. Algunos son:

• Estocásticos: Representan sistemas donde los hechos suceden al azar, lo cual no es

CONSTRUCCIÓN DE UN MODELO MATEMÁTICO.

PASO #1. IDENTIFICAR EL OBJETIVO (META) A OPTIMIZAR.

PASO #2. IDENTIFICAR LAS VARIABLES DE DECISIÓN QUE DESEAMOS DETERMINAR.

PASO #3. IDENTIFICAR LAS RESTRICCIONES.

R1) ¿Cuánto material necesitamos?

R2) ¿Cuánto de mano de obra?

R3) ¿Tiempo en el Departamento de Calidad?

PASO 4. CONSTRUCCIÓN DEL MODELO MATEMÁTICO.

Función Objetivo: ¿Qué es lo que queremos hacer?

Sujeto a: Restricciones PASO # 3

PASO #5. RESOLVER EL MODELO MATEMATICO.

El objetivo primordial de la Programación Lineal es

EJERCICIO DE PROGRAMACIÓN LINEAL

PROBLEMA DE LA MEZCLA DE PRODUCTOS

PASO #1. IDENTIFICAR EL OBJETIVO (META) A OPTIMIZAR.

Maximizar las utilidades de la compañía (U).{dólares/día}

PASO #2. IDENTIFICAR LAS VARIABLES DE DECISIÓN QUE DESEAMOS DETERMINAR.

X….Cantidad de transistores a fabricar por día {unds./día}

Y….Cantidad de bobinas a fabricar por día {unds./día}

PASO #3. IDENTIFICAR LAS RESTRICCIONES

R1) Tiempo disponible en el depto. de Ensamble por día 300 min.

R2) Tiempo disponible en el depto. de C. Calidad por día de 400 min.

R3) Tiempo disponible en el depto. de Empaque por día de 400 min.

PASO 4. CONSTRUCCIÓN DEL MODELO MATEMÁTICO.

R4) X , Y ≥ 0 (Condiciones de No negatividad)

PASO #5. RESOLVER EL MODELO MATEMATICO.

Instrucciones: Formular como un problema de P.L. identificando claramente el objetivo (meta9 a

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

1. Elección de las incógnitas.

f(x,y)= 50x + 40y

Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible

algodón 1 1,5 750

X + 1.5 Y ≤ 750 (2)

1. X + 1.5y ≤ 750 2x+3y≤1500 X + 1.5Y≤750

4. Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

2·0 + 3·0 ≤ 1 500

Como 0 ≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la

De modo análogo resolvemos 2x + y ≤ 1000.

La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

2x + 3y = 1500; x = 0 (0, 500)

2x + 3y =1500; 2x + y = 1000 (375, 250)

X + 1.5 Y ≤ 750 (1)

6. Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

VÉRTICES COORDENADAS f(x, y) = 50x + 40y DECISIÓN

1. Elección de las incógnitas.

f(x, y) = 15x + 10y

Pasamos los tiempos a horas

Para escribir las restricciones vamos a ayudarnos de una tabla:

Manual 1/3 1/2 100

Máquina 1/3 1/6 80

1/3x + 1/2y ≤ 100

4. Hallar el conjunto de soluciones factibles