Beruflich Dokumente
Kultur Dokumente
MODALIDAD A DISTANCIA
INVESTIGACIÓN OPERATIVA ( R )
i
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
AUTORES:
Edwin Roberto Gómez Bastidas
Ingeniero mecánico
Doctora en Matemáticas
Ingeniero mecánico
ii
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
TABLA DE CONTENIDOS
iii
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
CONTENIDO ................................................................................................................. 78
EXPLICACIÓN ............................................................................................................. 78
CRITERIOS DE DECISIÓN BAJO CONDICIONES DE CERTIDUMBRE .... 78
CRITERIOS DE DECISIÓN BAJO CONDICIONES DE RIESGO ................... 79
CRITERIOS DE DECISIÓN BAJO CONDICIONES DE INCERTIDUMBRE 84
Problemas Resueltos .................................................................................................. 84
AUTOEVALUACIÓN .................................................................................................. 88
CAPÍTULO 4. MODELOS DE LÍNEAS DE ESPERA O TEORÍA DE COLAS ....... 91
COMPETENCIA ESPECÍFICA .................................................................................. 91
OBJETIVO DE LA UNIDAD DE COMPETENCIA................................................. 91
CONTENIDO ................................................................................................................. 91
EXPLICACIÓN ............................................................................................................. 92
MODELO DE LINEAS DE ESPERA Y TEORIA DE COLAS ............................... 92
MODELO DE LÍNEA DE ESPERA DE ÚNICO SERVIDOR CON
LLEGADAS POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES.
M/M/1 ......................................................................................................................... 92
MODELO DE LÍNEA DE ESPERA DE MÚLTIPLES CANALES CON
LLEGADAS POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES.
M/M/S ......................................................................................................................... 97
MODELO DE LÍNEA DE ESPERA BÁSICO CON CAPACIDAD LIMITADA
DE UN SOLO SERVIDOR CON LLEGADAS POISSON Y TIEMPOS DE
SERVICIO EXPONENCIALES. M/M/1 WITH A FINITE SYSTEM .............. 104
EJERCICIOS PROPUESTOS DE LINEAS ESPERA ............................................ 110
AUTOEVALUACIÓN ................................................................................................ 113
FORMULARIO ........................................................................................................... 117
TABLA DE ILUSTRACIONES ..................................................................................... 121
TABLAS ........................................................................................................................... 122
iv
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
INTRODUCCIÓN.
CARACTERIZACIÓN DE LA MATERIA.
Son técnicas o métodos cuantitativos que nos ayudan a implantar modelos de procesos de
la empresa para tomar la mejor decisión, este es un trabajo que regularmente se lo debe
realizar por un grupo multidisciplinario que se puedan plantear los modelos más cercanos a
la realidad y analizar los resultados.
Es una ciencia, porque se basa en técnicas y modelos matemáticos para tomar una decisión
y un arte porque nos incentiva a desarrollar modelos de manera creativa.
v
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Toda empresa grande o mediana aplican muchísimo y con excelentes resultados los métodos
de la Investigación Operativa, puesto que ha contribuido eficazmente a optimizar una gran
parte de sus objetivos.
vi
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Es una ciencia interdisciplinaria: reconoce que la mayor parte de los problemas de negocios
tienen aspectos contables, biológicos, económicos, matemáticos, físicos, psicológicos,
sociológicos, estadísticos y de ingeniería.
vii
CAPITULO Nº 1 PROGRAMACIÓN LINEAL
COMPETENCIA ESPECÍFICA
El estudiante estará en capacidad de resolver modelos de Programación Lineal básicos
con dos variables, aplicados a empresas productoras y
comercializadoras, tanto públicas como privadas con el fin de optimizar sus recursos.
CONTENIDO
• BASES TEÓRICAS.
• PLANTEAMIENTO DE MODELOS CON DOS VARIABLES DE DECISIÓN.
• RESOLUCIÓN DE MODELOS POR EL MÉTODO GRAFICO.
1
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
EXPLICACIÓN
PROGRAMACIÓN LINEAL:
Recomendaciones:
1.- Tabular preferiblemente en forma matricial, todos los datos que da el problema de
manera que se entienda a donde se quiere llegar, identificando claramente:
2.- Definir claramente las variables de decisión: que es lo que busca el problema, que es lo
que se quiere determinar, que es lo que se va a producir, etc., considerando sus unidades
de medida por unidad de tiempo: Kg/mes, unidades/sem, horas/mes, artículos/día, etc
3.- Plantear la Función Objetivo como ecuación, que en general busca uno de dos extremos
o Maximizar o Minimizar
2
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
5.- Existen varios métodos para resolver un problema de PL, pero los más utilizados en la
actualidad son:
Método Gráfico,
Uso de diferentes Software (programas de computación)
La Solución Gráfica o Método Gráfico tiene como principal limitante que no se puede
resolver modelos de PL con más de DOS variables, pues en un plano cartesiano solo tiene
dos ejes.
Problemas Resueltos
Problema 1.
La siguiente tabla resume los factores clave acerca de dos productos A y B, y los recursos
Q, R y S, requeridos para producirlos.
Debe quedar claro que uno de los puntos más importantes es definir las variables y la
función objetivo. Para lo cual se le recomienda que lea detenidamente el enunciado las veces
que sean necesarias hasta entenderlo.
En este tipo de problemas, un error muy frecuente es que se defina como variable a los
recursos, sin tomar en cuenta que lo que le debe interesar es cuántas unidades de cada
producto (en este cado denominados X, Y) se tiene que fabricar, para obtener la máxima
ganancia que es el objetivo de este problema.
3
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Función Objetivo:
Sujeta a:
Rec. Q: 2X+ Y <2
Rec. R: X + 2Y < 2
Rec. S: 3 X + 3Y < 4
X>0
Y>0
Use el método gráfico para resolver este modelo: para lo cual se debe realizar los cuadros
de valores de cada restricción, graficar y determinar el polígono o región factible de
solución:
X Y X Y X Y
0 2 0 1 0 1.33
1 0 2 0 1.33 0
C
Figura 1- 2 Región Factible
VÉRTICES X Y GANANCIA
A 0 1 2,000.00
B 2/3 2/3 3,333.33
C 1 0 3,000.00
4
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
GANANCIA = $3,333.33
c.- Formule un modelo de programación lineal para este problema en una hoja de cálculo
y use Excel Solver para resolver este problema.
Luego de seguir las indicaciones del Texto guía para utilizar esta función y las formulas
respectivas, el modelo en hoja de cálculo y su solución quedaría de esta manera:
Problema 2.
A Ralph Edmund le encanta el filete con papas. Así que decide ponerse a una dieta
consistente sólo en estos dos alimentos (más algunos líquidos y suplementos vitamínicos)
en todas sus comidas. Ralph se percata de que no es la dieta más sana, de modo que quiere
comer las cantidades correctas de los 2 alimentos para satisfacer algunos requerimientos
nutricionales clave. Consiguió la siguiente información nutricional y de costos.
Ralph desea determinar el número de raciones diarias (pueden ser fraccionales) de filetes y
papas que cubrirán estos requerimientos a un costo mínimo.
Identifique en forma verbal las decisiones a tomar, las restricciones sobre estas decisiones
y la medida de desempeño global para las decisiones.
5
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Grasas: 15 (gr/rac. filete) *(# de raciones de filete) + 2 (gr/rac. Papas) *(de raciones de
papas) ≥60
# de raciones de filete ≥ 0
# de raciones de papas ≥ 0
X1 > 0 y X2 > 0
Formule y resuelva un modelo de programación lineal para este problema en una hoja de
cálculo y utilice la función Solver de Excel:
Carbohidratos 5 15 50 > 50
Proteína 20 5 40 > 40
Grasa 15 2 24.83 < 60
Costo Requerimientos 4 2 10.91
No por ración Solución 1.2727 2.91
Solución óptima:
6
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Use el método gráfico para resolver este problema: para lo cual se debe realizar los cuadros
de valores de cada restricción, graficar y determinar el polígono o región factible de
solución:
C B
VERTICES X1 X2 GANANCIA
A 0 30 60
B 3.72 2.09 19.01
C 1.27 2.91 10.91
D 0 8 16
Solución óptima:
NOTA: Recuerde que son soluciones matemáticas, puesto que en la realidad se deberá
proponer soluciones con números enteros.
Problema 3.
7
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Utilidad J. Smith, quien opera desde un puesto de pago por teléfono, vende dos tipos de
dispositivos electrónicos, Zeta y Gamma. Estos dispositivos son construidos para Smith por
tres amigos A, B, C; cada quien debe hacer parte del trabajo en cada dispositivo. El tiempo
que cada uno invierte en la fabricación de cada dispositivo se da en la tabla siguiente:
Los amigos de Smith tienen otro trabajo que hacer, pero determinan que cada mes pueden
invertir hasta 70, 50 y 90 horas, respectivamente, para trabajar en los productos de Smith.
Éste obtiene una utilidad de $5 en cada dispositivo Zeta y $7 en cada dispositivo Gamma.
¿Cuántos dispositivos de cada tipo debe construir Smith cada mes para maximizar la
utilidad y cuál será esta utilidad máxima?
8
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
VÉRTICES X1 X2 GANANCIA
A 35 0 175
B 0 30 210
C 24 22 274
Problema 4.
Petrocomercial compra 2 tipos de petróleo crudo ligero y pesado a un precio de $25 el barril
de petróleo ligero y el petróleo pesado a $22 el barril, cada uno de los barriles de petróleo
ligero y pesado al ser refinado produce 3 productos: gasolina, turbosina y kerosene y de
acuerdo con las proporciones indicadas en la siguiente tabla (barril de producto por barril
de crudo):
9
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Formular el modelo necesario para determinar la cantidad de cada tipo de petróleo ligero y
pesado por comprar para minimizar el costo total.
Como primer punto tenemos que identificar las variables de decisión, que en este caso son
los dos tipos de petróleo:
Una vez identificadas la función objetivo, las variables de decisión y las restricciones
podemos establecer el modelo matemático.
X ≥ 0; Y ≥ 0
Método Gráfico:
10
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
VERTICES X Y GANANCIA
A 50’ 0 125’
B 1.4’ 1.8’ 74.6’
C 0 3.6’ 79.2’
Podemos observar que las cantidades que se deben utilizar de cada tipo de petróleo ligero y
pesado son de:
Problema 5.
Una fábrica produce los Productos A y B con 40 máquinas y 50 operarios y trabaja con un
capital semanal de $ 350 000 que los utiliza en compras de insumos. La producción de un
artículo –A utiliza 3 horas-máquina, 2 horas-operario, materiales por un valor de $400 y
vendido proporciona un beneficio de $300. El producto-B utiliza 2 horas-máquina, 4 horas-
operario, materiales por un valor de $200 y proporciona un beneficio de $400 dólares. La
fábrica opera 10 horas por día de lunes a viernes. El análisis de mercado indica que máximo
se venderá semanalmente 800 unidades de A y no hay limitación para B (lo que produce se
vende). Formule un modelo que optimice la producción semanal de la empresa y la
utilización de los recursos que maximice sus beneficios. (Rodriguez Acosta, 2011, pág. 92)
11
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
12
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
a b c d
X1 X2 X1 X2 X1 X2 X1 X2
0 1000 0 625 0 1750 0
666,67 0 1250 0 875 0 0
La región factible es la intersección de las áreas que se obtiene al graficar las inecuaciones,
para saber la dirección del área remplazamos el puto (0,0) en cada inecuación y verificamos
si cumple la condición de no igualdad.
En la primera inecuación remplazamos el punto (0,0)
3(0)1+2(0) 2000 y
0 2000. La inequidad se cumple por lo tanto el área se dirige hacia el punto (0,0).
Continuamos con las demás restricciones y finalmente podemos tener la región factible.
13
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
14
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
3.-Capital
c.- 400X1+200X2 350000
400(375) +200(437.5) 350000
350000-237500=112500 Recurso Abundante
Existe $112500 no gastado
4.- Demanda del producto A
d.- X1 800
(375) 800
800-375=425 Recurso Abundante
Se puede vender 425 unidades más del producto A.
El análisis de recursos Abundantes sugiere que únicamente se requiere$237500 y producir
375 productos por lo tanto las restricciones sin cambiar la Solución Óptima Factible.
3.-Capital
c.- 400X1+200X2 237500
4.- Demanda del producto A
d.- X1 375
Para los recursos agotados es necesario realizar un análisis en el Punto B que es donde se
tiene el máximo rendimiento y en dos puntos contiguos que en este caso serían los puntos
P y Q. como se indica en el gráfico. Para ello calculamos las coordenadas en estos puntos.
Además, es importante realizar una tabla con los incrementos o decrementos que las nuevas
soluciones originarían en las utilidades.
PUNTO P
1.- Horas Máquina
P= (0,1000)
a.- 3X1+2X2 2000
3(0) +2(1000) 2000
2000 2000
2000-2000=0 Recurso Agotado
Significa de las 2000 horas máquina disponible, fueron utilizadas todas
2.- Horas Operario
b.- 2X1+4X2 2500
2(0) +4(1000) 2500
2500-4000= -1500 Recurso Abundante
15
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El resultado muestra que se debe incrementar las horas disponibles de operario en 1500 para
que el vértice P pueda ser la nueva solución
3.-Capital
c.- 400X1+200X2 350000
400(0) +200(1000) 350000
350000-200000=150000 Recurso Abundante
Existe $150000 no gastado
4.- Demanda del producto A
d.- X1 800
(0) 800
800-0= 800 Recurso Abundante
Se puede vender 800 unidades más del producto A.
PUNTO Q
1.- Horas Máquina
P= (750,250)
a.- 3X1+2X2 2000
3(750) +2(250) 2000
2750 2000
2000-2750=-750 Recurso Abundante
Para que la nueva solución sea el punto Q se debe incrementar en la disponibilidad de horas
Máquina en 750.
∆ 𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑌𝑖 =
∆ 𝑑𝑒𝑙 𝑅𝑒𝑐𝑢𝑟𝑠𝑜
Realizamos una tabla para cada restricción con el análisis respectivo, tomando en cuenta los
mayores incrementos absolutos de cada una de las restricciones en los puntos B, P y Q.
16
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
17
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
−𝐶1 −3
=
400 2
C1=600
2.- Horas Operario
b.- 2X1+4X2 2500
−2 −1
𝑚2 = =
4 2
Igualamos con la pendiente de la función Objetivo, colocando C2 como incógnita.
−300 −1
=
𝐶2 2
C2=600
Igualamos con la pendiente de la función Objetivo, colocando C1 como incógnita.
−𝐶1 −1
=
400 2
C1=200
Los límites en los que puede cambiar los coeficientes de la Función sin cambiar la Solución
Óptima Factible son:
200≤C1≤600
200≤C2≤600
18
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
19
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Los recursos sobrantes únicamente aplicamos una resta entre los máximos recursos y el uso
total.
20
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
21
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
22
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
23
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El gráfico es el mismo que obtenemos en la parte inicial resuelta en Geo Gebra que se trata
de otro graficador.
24
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
25
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
EJERCICIOS PROPUESTOS
1. Se dispone de una bodega que tiene un volumen de 20 m3, por encontrarse en un
piso superior es importante considerar la capacidad máxima de peso que soportaría,
los estudios indican que sobrellevaría máximo 10 toneladas distribuidas en toda la
bodega. Se requiere que el peso utilizado con el producto B sea mayor o igual que
cinco veces el producto A. Como el producto A ocupa un espacio de 3m3 por
tonelada y el producto B 2 m3 por tonelada, se cobra 100 000 y 70 000 dólares por
tonelada respectivamente. Se estima que el costo de mantenimiento por tonelada
será de 20 000 dólares. Un requerimiento mínimo es que almenos debe almacenarse
4 toneladas del producto B. ¿Cómo debería almacenar para obtener una máxima
utilidad?
2. Trasportes del Valle dispone de cinco buses de 60 pasajeros y cuatro de 40. Acaba
de firmar un contrato para transportar 300 personas de una empresa que planea
realizar un paseo por fin de año con sus empleados a la playa. El propietario de la
empresa de transporte sabe según el análisis de costos que realizó en viajes
anteriores, que con el bus de 40 pasajeros se gasta $500, mientras que con el de 60
se alcanza un costo de $800. Si dispone de 8 choferes. ¿Cuántos buses de que
capacidad debe enviar para que el costo de operación sea mínimo?
3. Una empresa comercializa máximo 6000 unidades de cualquiera de dos productos.
El primer producto no pude ser fabricado más de 5000 unidades, mientras que el
segundo la capacidad de la fábrica lo limita en 3000 unidades. Cada producto deja
una utilidad de 20 y 30 dólares respectivamente. ¿Qué cantidad de cada producto se
debe producir para obtener un máximo beneficio? ¿Cuál es el beneficio?
4. Fodevasa una empresa dedicada a la construcción dispone de espacio para construir
32 casas de dos modelos las mismas que dejan una utilidad de $10 000 y 7500
respectivamente, para ello cuenta con dos contratistas para la obra civil en obra gris
y para realizar conexiones y acabados. El primer contratista cuenta con 8000 horas
trabajador mientras que el segundo con 3000 horas- trabajador. Se sabe por
experiencia en la casa de tipo 1 requiere 200 horas de obra civil y 120 para
conexiones y acabados, mientras que la casa tipo 2 requiere 250 y 80 horas
correspondientemente. ¿Es imprescindible realizar un plan para iniciar la
construcción por lo que requiere saber cuántas casas tipo 1 y tipo 2 debe construir
para que la utilidad se máxima?
5. Al realizar un estudio de la demanda se estima que existe dos modelos de sillas
requeridas por el mercado, una silla A que requiere 1kg de plástico y 2,5 kg de
hierro, y una silla B 1,5 kg de plástico y 1,5 kg de hierro. El kilogramo de hierro
cuesta $1 mientras que es plástico $1,2 cada kilogramo. Además, la fabricación trae
consigo costos adicionales, la silla A $10 mientras que la silla B $12. El estudio
también revela que la silla A puede vender a $20 mientras que la Tipo B a $25. La
capacidad de la planta mensual es de 2000 sillas A y de 2500 sillas tipo B, si la
demanda de sillas es de 3000 unidades. El propietario sabe que es importante que al
menos el 40% de las sillas deben ser del tipo A para que su planta sea utilizada de
forma equilibrada. ¿Cuántas sillas de cada tipo debería utilizar para que su utilidad
sea máxima?
26
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Restricciones
4x+5y<=20
5x+3y>=15
x>=2
Función Objetivo
Zmax=225x+335y
Restricciones
2x+3y>=6
x+5y<=20
x<=3
Función Objetivo
Zmax=55x+85y
Restricciones
4x+7y>=1400
10x+4y<=2000
y<=200
Función Objetivo
Zmax=60x+40y
Restricciones
27
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
5x+2y<= 300
x +y >= 75
x>= 40
Función Objetivo
Zmax=30x+20y
10. Riviera Corporation fabrica dos modelos de televisiones una tipo A y otra tipo B. La
empresa contrata técnicos que trabajan 2 600 horas cada mes en la línea de ensamble. Se
requiere 40 horas de trabajo para ensamblar la televisión tipo A y 50 horas la televisión tipo
B. Riviera Corporation debe ensamblar al menos 20 televisiones tipo A y 30 tipo B durante
el mes de producción. Las televisiones tipo A generan $1 500 de utilidad por unidad, y las
tipo B producen $2 000 de cada una. Formule el utilizando Programación lineal y resuelva
gráficamente.
a. Determine el número más rentable de cada tipo de televisión que se debe producir durante
el mes.
b. ¿Cuál es utilidad esperada?
11.Carpintería Mitad del Mundo fabrica dos productos, sillas y mesas. La carpintería cuenta
con dos recursos principales: sus carpinteros (mano de obra) y el suministro de madera de
arrayan para fabricar muebles. Durante el siguiente ciclo de producción están disponibles
1,200 horas de mano de obra. La carpintería también cuenta con un inventario de 3,500 pies
de arrayan de buena calidad. Cada silla que produce Carpintería Mitad del Mundo requiere
de 12 horas de mano de obra y de 15 pies de arrayan, en tanto que cada mesa toma 6 horas
de mano de obra y 50 pies de arrayan. Las sillas terminadas darán una utilidad de $25 cada
una; y las mesas una utilidad de $50 cada una. ¿Cuántas sillas y mesas deberían fabricar
Carpintería Mitad del Mundo para obtener la mayor utilidad posible? Utilice el método
gráfico de la PL.
Restricciones
2x+y>= 500
3x+5y>=1125
y<=x
Función Objetivo
Z min=800x+500y
28
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Restricciones
2x+y<=600
5x+7y>=1750
x-y>=100
Función Objetivo
Zmax=1200x+1300y
Restricciones
5x+2y<=250
2x+y>=30
y<=20
Función Objetivo
Z máx. =25x+45y
Restricciones
-x+y<=320
29
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
x+2y>=500
x<=100
Función Objetivo
Z máx. =12x+15y
30
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
COMPETENCIA ESPECÍFICA
Resolver modelos de Programación Lineal complejos con más de dos variables, aplicados a
empresas productoras y comercializadoras, tanto públicas como privadas con el fin de
optimizar sus recursos.
CONTENIDO
EXPLICACIÓN
31
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Los problemas con mayor número de variables regularmente son más apegados a la realidad,
razón por la cual en la actualidad sólo son resueltos por medio de programas de computación.
También se estudia el Análisis de “qué pasa si” para la Programación lineal lo que implica
realmente un análisis de sensibilidad de las restricciones.
Es muy importante este tema puesto que las condiciones de los negocios son cambiantes y
con este análisis se pueden encontrar el “Precio Sombra” que es la utilidad o la pérdida que
tendrá la empresa si cambia una de las restricciones del modelo. Para esto es importante en
primer lugar determinar si los recursos son “Agotados” o “Abundantes” con la
implementación del plan óptimo de solución.
Es de suma importancia que usted analice los problemas desarrollados y luego los plantee y
resuelva. Existen algunos de los problemas propuestos que están resueltos al final del libro
y en el CD que viene con el mismo, le recomendamos que los revise y analice detenidamente,
estos nos servirán de auto evaluación, aunque cabe anotar que existe algún error de impresión
en la solución de alguno de ellos.
Problemas Resueltos
Problema 1.
Para satisfacer las necesidades de vitaminas, un hombre va a comprar 100 píldoras que deben
contener al menos 750 unidades de B1, 600 unidades de B2 y 280 unidades de B6.
Compra a $0.5 las píldoras del tipo-I que contiene 10 unidades de B1, 5 unidades de B2 y 3
de B6; compra a $0.6 las píldoras del tipo-II que contienen 12 unidades de B1, 2 de B2 y 11
de B6 y a $0.4 las píldoras del tipo-III que contienen 6 unidades de B1, 7 de B2 y 2 de B6.
¿Cuántas píldoras de cada tipo debe consumir para satisfacer sus necesidades a un mínimo
costo?
32
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
a.- Formule el modelo algebraico y resuelva en una hoja de cálculo para este problema.
b.- Use Excel Solver para obtener el intervalo de optimalidad para cada costo unitario.
MODELO ALGEBRAICO:
- Definición de variables:
-
X1 = cantidad de píldoras tipo-I que debe comprarse
X2 = cantidad de píldoras tipo-II que debe comprarse
X3 = cantidad de píldoras tipo-III que debe comprarse
- Función Objetivo:
-
MIN. COSTO = 0.5X1 + 0.6X2 + 0.4X3
- Restricciones:
-
1.- Vitamina B1: 10X1 + 12X2 + 6X3 ≥ 750
2.- Vitamina B2: 5X1 + 2X2 + 7X3 ≥ 600
3.- Vitamina B6: 3X1 + 11X2 + 2X3 ≥ 280
4.- Req. Píldora.: X1 + X2 + X3 = 100
X1, X2, X3 ≥ 0
33
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$7 SOLUCION OPTIMA: PILD. TIPO-I 29 0 0,5 0,033333333 0,077777778
$C$7 SOLUCION OPTIMA: PILD. TIPO-II 5,666666667 0 0,6 0,7 0,05
$D$7 SOLUCION OPTIMA: PILD. TIPO-III 65,33333333 0 0,4 0,0875 0,1
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$2 1.- VITAMINA - B1 (unid.) UNID. UTILIZ. 750 0,023333333 750 31,53846154 96,66666667
$E$3 2.- VITAMINA - B2 (unid) UNID. UTILIZ. 613,6666667 0 600 13,66666667 1E+30
$E$4 3.- VITAMINA - B6 (unid.) UNID. UTILIZ. 280 0,006666667 280 51,25 42,5
$E$5 4.- REQUER. PILDORAS UNID. UTILIZ. 100 0,246666667 100 20,71428571 1,348684211
Problema 2.
Tabla 2- 4 Parámetros
a) Método gráfico
Variables:
34
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
FO: U = x 1 + 2 x2 MAXIMIZAR
x1 + 3 x2 ≤ 8
x1 + x2 ≤ 4
x1, x2 ≥ 0
35
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
b) Use el análisis gráfico para determinar el precio sombra de cada recurso resolviendo de
nuevo después de aumentar en 1 cada recurso disponible
El precio sombra para el recurso 1 es $ 0.50, es decir que por cada unidad de
recurso uno que aumente o disminuya la ganancia total aumenta o disminuye
en $0.50.
Precio sombra del recurso 2
36
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El precio sombra para el recurso disponible 2 es $ 0.50, es decir que por cada unidad de
recurso 2 que aumente o disminuya la ganancia total aumenta o disminuye en $0.50.
x1 x2 Disponible
x1 x2 Disponible
El precio sombra para el recurso disponible 1 es $ 0.50, es decir que por cada unidad de
recurso 1 que aumente o disminuya la ganancia total aumenta o disminuye en $0.50.
37
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El precio sombra para el recurso disponible 2 es $ 0.50, es decir que por cada unidad de
recurso uno que aumente o disminuya la ganancia total aumenta o disminuye en $0.50.
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$3 Variables x1 2,00 0,00 1 1 0,333333333
$C$3 Variables x2 2,00 0,00 2 1 1
Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$D$6 Recurso 1 8,00 0,50 8 4 4
$D$7 Recurso 2 4,00 0,50 4 4 1,333333333
El informe muestra que cuando tanto, el recurso uno como el 2 aumentan en una unidad, la
ganancia total aumenta o disminuye en $0.50, respectivamente.
e) Los precios sombra son útiles por que muestran como se ve afectada la ganancia cuando
los recursos disponibles aumentan o disminuyen, lo que permite decidir que recurso
aumentar para que la utilidad aumente, o que recurso disminuir para que se vea menos
afectada.
38
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
EJERCICIOS PROPUESTOS
Aleación A 6% 6% 80 1100
2. En los Banco existe un problema con los empleados que realizan turnos de 8 horas
ya que la demanda de cajeros varía según las horas del día. En la siguiente tabla se
muestra los requerimientos de los cajeros según las horas del día. ¿Cuántos cajeros
se debe planificar para cada hora del día si los requerimientos son diferentes?
Intervalo de tiempo Requerimiento de Cajeros
1 8:00 a 10:00 8
2 10:00 a 12:00 6
3 12:00 a 14:00 12
4 14:00 a 16:00 10
5 16:00 a 18:00 8
6 18:00 a 20:00 6
3. Una fábrica tiene tres plantas de las cuales tiene que distribuir sus productos entre
tres Almacenes en la ciudad. Las distancias entre las plantas y los almacenes se
encuentran detalladas en la siguiente tabla.
PLANTA 1 PLANTA 2 PLANTA 3
ALMACEN A 75 50 60
ALMACEN B 30 70 50
ALMACEN C 10 60 20
39
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Encuentre la mejor manera de distribuir los productos de las plantas a los almacenes,
si la fábrica produce 300, 200 y 400 toneladas en cada una de sus plantas, mientras
que su demanda es de en sus almacenes es de 300, 250, 350 respectivamente
1 15 9 25
2 12 10 15
3 16 11 22
Tiempo disponible 8 8 8
en horas
Luego de haber realizado un cálculo de la utilidad que se obtendrá con cada producto,
se desea saber ¿cuántas hectáreas de cada producto se deben cultivar en cada comunidad
para maximizar las utilidades? A continuación, se describe en una tabla lo indicado.
(ha)
40
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
41
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
COMPETENCIA ESPECÍFICA
CONTENIDO
42
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
EXPLICACIÓN
Modelos de Transporte
El modelo de transporte tiene como objetivo encontrar el costo menor de transportar desde
varios puntos de origen a varios puntos de destino cubriendo la oferta o recursos y la
demanda.
Se debe tomar en cuenta en este modelo que si la oferta es mayor que la demanda las
restricciones asociadas a los orígenes debe ser del tipo “≤” y las asociadas a la oferta deben
ser “=”, pero si la demanda es mayor que la oferta los nodos de destino deberán ser los que
tienen las restricciones “≤” y los destinos “=” o se deberá aumentar un origen ficticio como
indica en el texto guía, por último, si la oferta total y la demanda total son iguales todas las
restricciones podrán ser “=”.
Aunque existen varios métodos para resolver un problema de transporte se debe empezar
con una solución inicial, utilizando el método más tradicional conocido como “aproximación
de Vogel”, y luego con el proceso recurrente de optimización del problema de transporte,
pero en el texto guía no se desarrollan estos métodos por lo que se los debe resolver como
se indica en el mismo, planteándolo como modelo de programación lineal y resolviéndolo
mediante la función Solver.
La Asignación es una variante o caso especial del Modelo de Transporte. En este caso se
quieren asignar actividades o recursos a personas, máquinas o tareas o viceversa, con el
objetivo que el costo total sea el menor. La particularidad de este modelo es que la oferta y
la demanda es “1” en cada nodo de origen o destino.
43
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Problemas Resueltos
Problema 1.
La empresa frutería litoral desea transportar frutas a las diferentes ciudades del país, el
gerente de dicha empresa desea que se envíe dicho producto que en este caso son manzanas.
Los lugares de partida son de Quito con 3,000 cajas y desde Guayaquil 4,000 cajas, mientras
que los lugares de destino pueden recibir: Latacunga de 1,100 cajas, Ambato 1,200 cajas,
Baños 1,400 cajas, Guaranda 1,600 cajas, Riobamba 1,700 cajas. El costo del transporte es
de acuerdo a la distancia. Encontrar la minimización del costo de transporte.
Los Costos Unitarios ($/caja) de distribución de cada fuente a cada destino son:
Oferta Demanda
Latacunga
1100
Quito
3000
Ambato 1200
Baños
1400
Guayaquil Guaranda
4000 1600
1700
Riobamba
Figura 3- 1 Modelo de Transporte resuelto con Programación Lineal
44
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
FUNCION OBJETIVO
RESTRICCIONES
X11, X12, X13, X14, X15, X21, X22., X23, X24, X25 ≥0
45
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Demanda
1100 1200 1400 1600 1700
Problema 2
Costo unitario
Tabla 3- 3 Tabla de parámetros
Destino
Origen 1 2 3 Recursos
1 9 6 8 4
2 7 12 10 3
3 6 7 6 2
Demanda 3 3 2
46
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
O1 D1
4 3
3 O2 D2
3
O3 D3
2 2
Figura 3- 2 Modelo de Transporte
Destino D1 D2 D3 Recursos
Origen TOTAL
O1 0 1 2 3 ≤ 4
O2 1 2 0 3 ≤ 3
O3 2 0 0 2 ≤ 2
TOTAL 3 3 2 $65
═ ═ ═
DEMANDA 3 3 2
Problema 3
Destino
Origen 1 2 3 Recursos
1 9 6 8 4
2 7 12 10 3
3 6 7 6 2
Demanda 3 3 2
47
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Problema 4
(Transporte)
Trazamos diagonales en cada una de las celdas y observamos que la oferta es 210 y la
demanda 200 por lo que es necesario que incluyamos una columna con un cliente ficticio
para que la oferta y la demanda esté equilibrada.
48
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El costo mínimo está dado por todas las asignaciones con sus costos respectivos:
Zmin= (30) (208) + (10) (320) + (70) (260) + (10) (150) + (80) (125) =39140
La distribución ni el costo mínimo estamos seguros que lo sean los óptimos por lo que es
necesario aplicar el método expuesto.
Comenzamos aplicando la siguiente fórmula a todas las celdas que tengan algún valor
asignado.
v1 v2 v3 v4
CLIENTE- CLIENTE- CLIENTE- CLIENTE-
PLANTAS 1 2 3 FICT OFERTA
30 10 0 10
u1 A 208 320 145 0 50
0 70 0 0
u2 B 310 260 135 0 70
0 10 80 0
u3 C 280 150 125 0 90
DEMANDA 30 90 80
ui+vi= Cij
49
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
u1+v1=208
u1+v2=320
u1+v4=0
u2+v2=260
u3+v2=150
u3+v3=125
u1=0
u2= -60
u3=-170
v1=208
v2=320
v3=295
v4=0
Teniendo todos los valores de u y v calculados, en las celdas cuyas variables sean igual a
cero, (exceptuando la columna ficticia) aplicamos la siguiente fórmula.
C23=135-(-60+295) = -100
Para tomar la distribución inicial como la definitiva es necesario que todos los valores sean
positivos como vemos hay 2 valores negativos -150 y -100 , consideramos la celda del
menor (C13) donde iniciaremos la optimización, en esta celda vamos a asignar una cantidad
50
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
v1 v2 v3 v4
CLIENTE-
PLANTAS CLIENTE-1 CLIENTE-2 CLIENTE-3 FICT OFERTA
30 10- θ 0 +θ 10
u1 A 208 320 145 0 50
0 70 0 0
u2 B 310 260 135 0 70
0 10 + θ 80 – θ 0
u3 C 280 150 125 0 90
DEMANDA 30 90 80
la siguiente tabla calculamos el valor de θ, seleccionando las nuevas asignaciones con signo
negativo.
80 - θ = 0
10- θ = 0
Θ =10
v1 v2 v3 v4
CLIENTE- CLIENTE- CLIENTE- CLIENTE-
PLANTAS 1 2 3 FICT OFERTA
30 0 10 10
u1 A 208 320 145 0 50
0 70 0 0
u2 B 310 260 135 0 70
0 20 70 0
u3 C 280 150 125 0 90
DEMANDA 30 90 80
51
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El costo mínimo está dado por todas las asignaciones con sus costos respectivos:
Z min= (30) (208) + (10) (145) + (70) (260)+ (20) (150)+ (70) (125)=37640
La distribución ni el costo mínimo estamos seguros que lo sean los óptimos y definitivos
por lo que es necesario aplicar nuevamente el método expuesto.
Comenzamos aplicando la siguiente fórmula a todas las celdas que tengan algún valor
asignado.
Tabla 3- 12 Método u-v
v1 v2 v3 v4
CLIENTE- CLIENTE- CLIENTE- CLIENTE-
PLANTAS 1 2 3 FICT OFERTA
30 0 10 10
u1 A 208 320 145 0 50
0 70 0 0
u2 B 310 260 135 0 70
0 20 70 0
u3 C 280 150 125 0 90
DEMANDA 30 90 80
ui+vi= Cij
u1+v1=208
u1+v3=145
u1+v4=0
u2+v2=260
u3+v2=150
u3+v3=125
u1=0
u2= 90
u3=-20
52
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
v1=208
v2=170
v3=145
v4=0
Teniendo todos los valores de u y v calculados, en las celdas cuyas variables sean igual a
cero, (exceptuando la columna ficticia) aplicamos la siguiente fórmula.
C21=310- (90+208) = 12
C23=138-(90+145) = -97
C31= 280-(-20+208) = 52
Para tomar la distribución inicial como la definitiva es necesario que todos los valores sean
positivos como vemos hay 1 valor negativo -97 de la celda (C23) donde iniciaremos la
optimización, en esta celda vamos a asignar una cantidad θ, en la segunda fila si realizamos
un incremento de una determinada cantidad para que haya equilibrio es necesario que se
reste en otra celda en la misma fila, la única a la que se le puede restar es la celda C22, ya
que la C21 tiene valor de cero y no es posible realizar la diferencia.
Debemos restar en las columnas 4 y sumar en la columna 2 para que haya equilibrio,
debemos saber en qué fila en la primera o en la tercera, para ello restamos los costos de
estas opciones.
150-125=25 Fila 3
320-145= 75 Fila 1
La nueva asignación debe ser en la fila 3 porque allí tenemos el menor valor, recuerde que
estamos minimizando.
53
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
v1 v2 v3 v4
CLIENTE- CLIENTE- CLIENTE- CLIENTE-
PLANTAS 1 2 3 FICT OFERTA
30 0 10 10
u1 A 208 320 145 0 50
0 70-θ 0 +θ 0
u2 B 310 260 135 0 70
0 20+θ 70-θ 0
u3 C 280 150 125 0 90
DEMANDA 30 90 80
70 - θ = 0
70- θ = 0
θ =70
v1 v2 v3 v4
CLIENTE-
PLANTAS CLIENTE-1 CLIENTE-2 CLIENTE-3 FICT OFERTA
30 0 10 10
u1 A 208 320 145 0 50
0 0 70 0
u2 B 310 260 135 0 70
0 90 0 0
u3 C 280 150 125 0 90
DEMANDA 30 90 80
El costo mínimo está dado por todas las asignaciones con sus costos respectivos:
Z min= (30) (208) + (10) (145) + (70) (135) + (90) (150) =30640
54
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El nuevo costo mínimo es menor pero la distribución ni el costo mínimo estamos seguros
que lo sean los óptimos y definitivos por lo que es necesario aplicar nuevamente el método
expuesto.
Comenzamos aplicando la siguiente fórmula a todas las celdas que tengan algún valor
asignado.
ui+vi= Cij
u1+v1=208
u1+v3=145
u1+v4=0
u2+v3=135
u3+v2=150
u1=0
u2= -10
u3=-20
v1=208
v2=170
v3=145
v4=0
C22=260-(-10+150) = 120
C31= 280-(-20+208) = 92
55
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
C33= 125-(-20+145) = 0
Todos los valores son positivos por ello la última distribución y el valor de la Función
Objetivo son los definitivos.
Problema 5
En un taller elabora tres productos A y B y C, y la demanda de estos productos es 90, 210
y 140 unidades/semana respectivamente. Los productos pueden fabricarse por uno de los
tres métodos, cada uno de los cuales dispone de las siguientes capacidades semanales: 160,
120 y 160 unidades respectivamente. En las tablas se indican las ganancias (dólares/unidad)
asociadas con cada producto y cada método. Determinar el problema óptimo de fabricación:
Solución:
Para iniciar los cálculos es necesario que la tabla esté llena, para ello ubicamos la demanda
y la oferta. Además, verificamos que tanto la demanda como la oferta sean iguales, en ésta
ocasión lo es, si no lo fuera añadimos una fila o columna ficticia como se realizó en la tabla
30-8.
Recordemos que los valores que se encuentra en la tabla son las ganancias asociadas con
cada producto y en la última fila y columna se encuentra la oferta y la demanda
respectivamente, requerimos ubicar los valores asignados por ejemplo cuantos productos A
vamos a realizar con el método 1 que la denominaremos la celda X11 primera fila primera
56
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
columna, y así con el resto de celdas. Para iniciar con la asignación comenzamos con la
esquina noroeste es decir la celda X11 que se encuentra en la parte izquierda y a la vez en la
parte superior (esquina noroeste), pregunto si oferto 160 y demando 90 cuanto puedo asignar,
en este caso únicamente 90 porque, aunque dispongo de 160 mi requerimiento es únicamente
de 90, la primera fila o el Producto A su demanda está satisfecha por lo que las demás celdas
de la fila se les asigna con cero incluida la demanda restante; la oferta restante es 70,
teníamos 160 y asignamos 90.
Oferta restante 70
Con ésta lógica proseguimos con las demás celdas, en las que aún no asignamos, la esquina
noroeste es la celda X21, la demanda es de 210 mientras que la oferta restante es 70, asigno
a esta celda únicamente lo que dispongo (70), aunque el requerimiento es mayor; la oferta
restante es cero y la celda la X31 igualmente porque toda la oferta está agotada. La demanda
restante en la segunda fila es140 restando 210 menos 70 que asigne.
Oferta restante 0
57
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
En las que aún no asignamos, la esquina noroeste es la celda X22, la demanda restante es de
140 mientras que la oferta es 120, asigno a esta celda únicamente lo que dispongo (120),
aunque el requerimiento es mayor; la oferta restante es cero y la celda la X32 igualmente
porque toda la oferta está agotada. La demanda restante en la segunda fila es 20 restando 140
menos 120 que asigné.
Tabla 3- 19 Transporte método de esquina noroeste
Oferta restante 0 0
58
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Finalmente, en la celda X33 asignamos 140 que se encuentra en la oferta restante y que es
la demanda. Si sumamos los valores asignados tanto de las columnas como de las filas deben
sumar las respectivas demanda u oferta.
Tabla 3- 21 Transporte método de esquina noroeste
Oferta restante 0 0 0
La ganancia máxima obtenida por el método de la esquina noroeste es difícil que sea muy
eficiente, porque únicamente realiza una asignación en un orden predeterminado sin tomar
en cuenta el propósito que debería se encontrar una asignación que permita obtener una
ganancia máxima o un costo mínimo según sea el requerimiento de la variable a maximizar
o minimizar.
Para iniciar debemos verificar que el número de fila más el de columnas menos 1 sea menor
o igual que el número de celda asignadas.
3+3−1 ≤ 5
5≤5
59
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
(X11) ubicamos un signo menos; en la primera columna tenemos un menos, se bebe colocar
un mas en otra celda en la misma columna, la única que está asignada es la X21. Finalmente,
en la segunda fila existe dos opciones de celdas asignadas la X22 y la X23, pero debemos
recordar que si una celda la sumamos en una columna (X12) otra bebemos restarla en la
misma dirección vertical, entonces colocamos un menos en la celda X22. Sumamos la
utilidad de cada una de las celdas con los signos que hemos colocado y obtenemos un índice.
C12=140-207+209-139=3
Un índice de tres indica que por cada unidad que se sume y se reste según lo indicado, la
utilidad aumenta en tres. Seguimos calculando los otros índices.
Ahora en la celda X13 colocamos un signo más, a continuación, si asignamos una cantidad
en una fila y columna hay que restar la misma cantidad en otra celda que debe ser una
asignada. Puede haber varias opciones que partan de la misma celda, todas las evaluamos.
De la celda X13 en la primera fila la única que está asignada es la que se encuentra en la
parte izquierda (X11) ubicamos un signo menos; en la primera columna tenemos un menos,
se bebe colocar un mas en otra celda en la misma columna, la única que está asignada es la
X21. Finalmente, en la segunda fila existe dos opciones de celdas asignadas la X22 y la X23,
pero debemos recordar que si una celda la sumamos en una columna (X13) otra bebemos
restarla en la misma dirección vertical, entonces colocamos un menos en la celda X23.
Sumamos la utilidad de cada una de las celdas con los signos que hemos colocado y
obtenemos un índice.
C13=137-210+209-139=-3
Un índice de menos tres indica que por cada unidad que se sume y se reste según lo indicado,
la utilidad disminuirá en tres.
60
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
En la celda X31 colocamos un signo más, a continuación, si asignamos una cantidad en una
fila y columna hay que restar la misma cantidad en otra celda que debe ser una asignada.
Puede haber varias opciones que partan de la misma celda, todas las evaluamos. De la celda
X31 en la tercera fila la única que está asignada es la que se encuentra en la parte derecha
(X33) ubicamos un signo menos; en la tercera columna tenemos un menos, se bebe colocar
un mas en otra celda en la misma columna, la única que está asignada es la X23. Finalmente,
en la segunda fila existe dos opciones de celdas asignadas la X22 y la X21, pero debemos
recordar que si una celda la sumamos en una columna (X31) otra bebemos restarla en la
misma dirección vertical, entonces colocamos un menos en la celda X21. Sumamos la
utilidad de cada una de las celdas con los signos que hemos colocado y obtenemos un índice.
C31=253-255+210-209=-1
Un índice de menos 1 indica que por cada unidad que se sume y se reste según lo indicado,
la utilidad disminuirá en uno.
En la celda X32 colocamos un signo más, a continuación, si asignamos una cantidad en una
fila y columna hay que restar la misma cantidad en otra celda que debe ser una asignada.
Puede haber varias opciones que partan de la misma celda, todas las evaluamos. De la celda
X32 en la tercera fila la única que está asignada es la que se encuentra en la parte derecha
(X33) ubicamos un signo menos; en la tercera columna tenemos un menos, se bebe colocar
un mas en otra celda en la misma columna, la única que está asignada es la X23. Finalmente,
en la segunda fila existe dos opciones de celdas asignadas la X22 y la X21, pero debemos
recordar que si una celda la sumamos en una columna (X32) otra bebemos restarla en la
misma dirección vertical, entonces colocamos un menos en la celda X22. Sumamos la
utilidad de cada una de las celdas con los signos que hemos colocado y obtenemos un índice.
61
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
C32=254-255+210-207= 2
Un índice de 2 indica que por cada unidad que se sume y se reste según lo indicado, la utilidad
aumentará en dos.
Tabla 3- 25 Transporte Método del Salto de Piedra en Piedra
Comparamos los índices, el ejercicio que trata de encontrar una mayor ganancia posible por
lo que seleccionamos el mayor índice el C12 de la Tabla 3-22, los valores asignados en esta
tabla que tienen signo negativo son 90 y 120, el menor es la cantidad que reasignaremos
(90). La nueva tabla reasignada es la siguiente.
La mayoría de métodos son iterativos, se debe repetir el mismo procedimiento varias veces
hasta que los índices que estamos calculando no mejoren la ganancia, para ello deben ser
cero o negativos; cuando ello ocurra la ganancia ya no podrá ser mejorada y será la ganancia
máxima que se puede obtener.
62
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Para iniciar debemos verificar que el número de fila más el de columnas menos 1 sea menor
o igual que el número de celda asignadas.
3+3−1 ≤ 5
5≤5
C11=139-140+207-209=-3
Un índice de menos 3 indica que por cada unidad que se sume y se reste según lo indicado,
la utilidad disminuirá en tres.
Continuamos con la celda X13 debemos probar la posibilidad de asignar una cantidad la que
debería mejorar mi asignación (mejorar mi ganancia) colocamos un signo más en la celda, a
continuación, si asignamos una cantidad en una fila y columna hay que restar la misma
cantidad en otra celda que debe ser una asignada. Puede haber varias opciones que partan de
la misma celda, todas las evaluamos. De la celda X13 en la primera fila la única que está
asignada es la que se encuentra en la parte izquierda (X12) ubicamos un signo menos; en la
segunda columna tenemos un menos, se bebe colocar un mas en otra celda en la misma
63
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
columna, la única que está asignada es la X22. Finalmente, en la segunda fila existe dos
opciones de celdas asignadas la X21 y la X23, pero debemos recordar que si una celda la
sumamos en una columna (X13) otra bebemos restarla en la misma dirección vertical,
entonces colocamos un menos en la celda X23. Sumamos la utilidad de cada una de las
celdas con los signos que hemos colocado y obtenemos un índice.
C13=137-140+207-210=-6
Un índice de menos 6 indica que por cada unidad que se sume y se reste según lo indicado,
la utilidad disminuirá en seis.
Seguimos con la celda X31 debemos probar la posibilidad de asignar una cantidad la que
debería mejorar mi asignación (mejorar mi ganancia) colocamos un signo más en la celda, a
continuación, si asignamos una cantidad en una fila y columna hay que restar la misma
cantidad en otra celda que debe ser una asignada. Puede haber varias opciones que partan de
la misma celda, todas las evaluamos. De la celda X31 en la tercera fila la única que está
asignada es la que se encuentra en la parte derecha (X33) ubicamos un signo menos; en la
tercera columna tenemos un menos, se bebe colocar un mas en otra celda en la misma
columna, la única que está asignada es la X23. Finalmente, en la segunda fila existe dos
opciones de celdas asignadas la X21 y la X22, pero debemos recordar que si una celda la
sumamos en una columna (X31) otra bebemos restarla en la misma dirección vertical,
entonces colocamos un menos en la celda X23. Sumamos la utilidad de cada una de las
celdas con los signos que hemos colocado y obtenemos un índice.
C31=253-255+210-209= -1
Un índice de menos 1 indica que por cada unidad que se sume y se reste según lo indicado,
la utilidad disminuirá en uno.
64
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Posteriormente con la celda X32 debemos probar la posibilidad de asignar una cantidad la
que debería mejorar mi asignación (mejorar mi ganancia) colocamos un signo más en la
celda, a continuación, si asignamos una cantidad en una fila y columna hay que restar la
misma cantidad en otra celda que debe ser una asignada. Puede haber varias opciones que
partan de la misma celda, todas las evaluamos. De la celda X32 en la tercera fila la única que
está asignada es la que se encuentra en la parte derecha (X33) ubicamos un signo menos; en
la tercera columna tenemos un menos, se bebe colocar un más en otra celda en la misma
columna, la única que está asignada es la X23. Finalmente, en la segunda fila existe dos
opciones de celdas asignadas la X21 y la X22, pero debemos recordar que si una celda la
sumamos en una columna (X32) otra bebemos restarla en la misma dirección vertical,
entonces colocamos un menos en la celda X22. Sumamos la utilidad de cada una de las
celdas con los signos que hemos colocado y obtenemos un índice.
C31=254-255+210-207= 2
Un índice de más 2 indica que por cada unidad que se sume y se reste según lo indicado, la
utilidad aumentará en dos.
Comparamos los índices, el ejercicio que trata de encontrar una mayor ganancia posible por
lo que seleccionamos el mayor índice el C32 de la Tabla 3-30, los valores asignados en esta
tabla que tienen signo negativo son 30 y 140, el menor es la cantidad que reasignaremos
(30). La nueva tabla reasignada es la siguiente.
65
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
La mayoría de métodos son iterativos, se debe repetir el mismo procedimiento varias veces
hasta que los índices que estamos calculando no mejoren la ganancia, para ello deben ser
cero o negativos; cuando ello ocurra la ganancia ya no podrá ser mejorada y será la ganancia
máxima que se puede obtener.
Problema 6
(Asignación)
Una panadería tiene cuatro empleados y realiza tres tipos de pan enrollado, moldes y
empanadas; para el propietario es importante que se asigne adecuadamente a cada empleado
para realizar los diferentes tipos de pan. Se dispone de un historial en el que se indica cuantos
panes por hora realizan en promedio cada empleado. Considere que solo se puede asignar
una persona para cada clase de pan por razones operativas de la panadería.
a) Calcular la distribución Óptima y el número de panes que se puede realizar en una hora,
utilizando el método Húngaro.
66
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Luego equilibramos el número de filas y columnas añadiendo ceros en los espacios vacíos.
Tabla 3- 35 Método Húngaro
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 20 22 25 0
PEDRO 15 60 0 0
MATEO 30 12 7 0
CARLOS 40 10 12 0
Restamos el menor de cada fila en este caso son ceros por lo que nos queda la misma matriz.
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 20 22 25 0
PEDRO 15 60 0 0
MATEO 30 12 7 0
CARLOS 40 10 12 0
67
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 5 12 25 0
PEDRO 0 50 0 0
MATEO 15 2 7 0
CARLOS 25 0 12 0
Trazamos rectas por las celdas cubriendo con cada recta la mayor cantidad de ceros,
asegurémonos que a todos los ceros sean cubiertos, no importa que haya intersecciones
entre las ellas.
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 5 12 25 0
PEDRO 0 50 0 0
MATEO 15 2 7 0
CARLOS 25 0 12 0
Son tres rectas las que cubren todos los ceros, por tratarse de un sistema de 4X4 se requiere
al menos de cuatro rectas, para ello debemos aplicar el siguiente artificio.
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 3 10 23 0
PEDRO 0 50 0 2
MATEO 13 0 5 0
CARLOS 25 0 12 2
Repetimos el procedimiento anterior trazamos rectas por las celdas cubriendo con cada
recta la mayor cantidad de ceros, asegurémonos que a todos los ceros sean cubiertos, no
importa que haya intersecciones entre las ellas.
68
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 3 10 23 0
PEDRO 0 50 0 2
MATEO 13 0 5 0
CARLOS 25 0 12 2
Son tres rectas las que cubren todos los ceros, por tratarse de un sistema de 4X4 se requiere
al menos de cuatro rectas, para ello debemos aplicar el siguiente artificio.
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 0 10 20 0
PEDRO 0 53 0 5
MATEO 10 0 2 0
CARLOS 22 0 10 2
Repetimos el procedimiento anterior trazamos rectas por las celdas cubriendo con cada recta
la mayor cantidad de ceros, asegurémonos que a todos los ceros sean cubiertos, no importa
que haya intersecciones entre las ellas.
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 0 10 20 0
PEDRO 0 53 0 5
MATEO 10 0 2 0
CARLOS 22 0 10 2
Finalmente tenemos al menos cuatro rectas para nuestro sistema de 4X4, por lo tanto
tenemos encontrar la solución.
Recordemos que tememos que asignar un empleado para realizar una variedad de pan y en
la tabla siguiente los ceros son las posibles soluciones, por ello. Buscamos en que fila o
columna disponemos de un único cero, en las posiciones X23 y X32. Considerando que
69
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Pedro va a realizar las empanadas y Carlos los moldes, a Juan debe hacer las Enrollados,
mientras que Mateo se queda sin tarea.
Tabla 3- 43 Método Húngaro
COLUMNA
EMPLEADOS ENROLLADOS MOLDES EMPANADAS FIC.
JUAN 0 10 20 0
PEDRO 0 53 0 5
MATEO 10 0 2 0
CARLOS 22 0 10 2
70
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
3. Tres Empresas distribuidoras de combustible con capacidades de 100 000, 110 000
y 150 000 galones mensuales, suministran a tres ciudades cuya demanda máxima son de
130 000, 110 000 y 120 000 galones mensuales. El costo en dólares de la venta de
combustible a las diferentes ciudades por galón en centavos es como sigue:
DISTRIBUIDORAS DE
COMBUSTIBLE Quito Guayaquil Ambato
A 13 5 22
B 18 7 31
C 23 8 21
71
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
b) Utilice el método del salto de piedra en piedra para probar si es posible obtener una
solución mejorada y encuentre el costo mínimo de distribución.
Almacén 1 7 10 5
Almacén 2 10 6 12
Almacén 3 11 9 7
5. Un producto es producido por tres plantas y embarcado a tres almacenes. Los costos de
transporte en dólares por unidad se muestran en la siguiente tabla, así como la capacidad de
producción de la planta y la demanda del almacén.
Capacidad
A1 A2 A3 de la Planta
P1 47 43 51 300
P2 37 37 35 500
P3 39 45 37 100
72
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Demanda del
almacén 200 300 300
5. Hay tres productores de leche con capacidad diarias de 100, 220 y 130 m 3,
respectivamente, que abastecen a tres zonas de distribución cuyas demandas mensuales son
170, 130 y 150 m3, respectivamente. La leche se transporta por una red de tanqueros a
las tres zonas de distribución. En la siguiente tabla se ven las utilidades en dólares por m 3,
que se obtiene al realizar el envío de los productores a las zonas de distribución.
73
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Por medio del Método Húngaro encuentre el costo mínimo con el cual serán construidas las
tiendas.
2. Una empresa llega al país y licita la construcción de cuatro torres de telefonía como
desea ingresar en el mercado lo más pronto posible decide que cada empresa construya una,
para ello recibe ofertas de diez empresas, pero únicamente toma en cuenta a las cuatro
mejores. Las ofertas finales (en miles de dólares) son las que muestra la tabla. (Cada torre
puede ser construida por solo una constructora)
Por medio del Método Húngaro encuentre que torre le corresponde ser construida por cada
constructora y el costo mínimo de construcción de las torres.
3. Vidriería Arévalo tiene tres trabajos por hacer en cuatro hornos para el proceso de
templado. Cada trabajo se debe hacer en una y sólo horno. La utilidad en dólares de cada
trabajo en cada horno se da en la siguiente tabla.
74
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
a. Por medio del Método Húngaro encuentre que trabajo le corresponde a cada horno para
que la utilidad sea la máxima.
b. Dé las asignaciones encuentre la utilidad máxima del uso de los hornos
4. Una empresa de limpieza cuenta con cuatro grupos de trabajo. La empresa cuenta
con tres clientes. Cada grupo de trabajo cuenta con la capacidad de realizar la limpieza a
solo uno de los clientes, además los clientes no pueden ser atendidos por más de un grupo
de trabajo. En la siguiente tabla se muestra las calificaciones realizadas por los clientes a
los diferentes grupos en ocasiones anteriores
Por medio del método húngaro encuentre la asignación óptima tomando en cuenta que la
empresa está preocupada en dar un buen servicio.
5. Una empresa de limpieza cuenta con cuatro grupos de trabajo. La empresa cuenta
con tres clientes. Cada grupo de trabajo cuenta con la capacidad de realizar la limpieza a
solo uno de los clientes, además los clientes no pueden ser atendidos por más de un grupo
de trabajo. En la siguiente tabla se muestra las calificaciones realizadas por los clientes a
los diferentes grupos en ocasiones anteriores
a) Por medio del método húngaro encuentre la asignación óptima tomando en cuenta
que la está preocupada en dar un buen servicio.
b) ¿Qué califica con obtendría la empresa si se consigue dar el mejor servicio posible?
6. Se cuenta con cuatro empleados para realizar cuatro tareas. En la tabla siguiente se
75
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
76
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
CONCEPTOS GENERALES
COMPETENCIA ESPECÍFICA
77
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
CONTENIDO
INCERTIDUMBRE.
EXPLICACIÓN
Regularmente una decisión está afectada por varios factores conocidos como “Estados de
la Naturaleza” que son situaciones que pueden o no ocurrir y quien toma las decisiones debe
saber plantear aspectos no cuantitativos y seleccionar la alternativa más conveniente según
la contribución esperada (ganancia o costo).
78
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
En estos casos se construye la matriz de rendimientos que nos servirá para la toma de
decisiones, se añade la información de las probabilidades respectivas a cada estado de la
naturaleza y además una columna para los rendimientos ponderados calculados para cada
estrategia. (Rodríguez, 2011).
Estados de la Naturaleza
Alternativas
S1 S2 S3
A1 6 5 7
A2 10 4 6
A3 8 7 7
Pi 0,25 0,45 0,30
Para encontrar los rendimientos ponderados se realiza la suma de los productos del
rendimiento de cada fila por la respectiva probabilidad a priori, así se tiene:
La regla de decisión que se sigue es: primero identificar el estado de la naturaleza de mayor
probabilidad, segundo se elige la alternativa de mayor rendimiento.
79
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Ejemplo:
Estados de la Naturaleza
Alternativas
S1 S2 S3
A1 6 5 7
A2 10 4 6
A3 8 7 7
Pi 0,25 0,45 0,30
También llamado criterio de Laplace, la regla de decisión que se sigue es: Se considera que
todos los estados tienen la misma probabilidad, luego se calcula los rendimientos ponderados
y se escoge la alternativa de mayor rendimiento ponderado.
Ejemplo: como son 3 estados de la naturaleza se divide 1/3 = 0,33 que es el valor de cada
una de las probabilidades a priori
Estados de la Naturaleza
Alternativas RPi
S1 S2 S3
A1 6 5 7 6
A2 10 4 6 6,67
A3 8 7 7 7,33
Pi 0,33 0,33 0,33
80
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Ejemplo:
Estados de la naturaleza
Alternativas S1 S2 S3 RPi
A1 6 5 7 5,85
A2 10 4 6 6,1
A3 8 7 7 7,25
Pi 0,25 0,45 0,3
El análisis de sensibilidad gráfica de Bayes se realiza para observar como varia la toma de
decisiones al cambiar las probabilidades a priori.
Ejemplo:
Consideremos la siguiente tabla suponiendo fijo el estado de la naturaleza S2, realice un
análisis de sensibilidad gráfica.
81
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Estados de la Naturaleza
Alternativas
S1 S2 S3
A1 6 5 7
A2 10 4 6
A3 8 7 7
Pi 0,25 0,45 0,30
p fijo 1-p-0,45
Si consideramos S2 fijo asumimos que este estado puede suceder con la misma probabilidad,
luego consideremos que la probabilidad de S1 es p y la de S3 es 1-p-0,45.
Se tiene que:
A3 = 8p +7(0,45) + 7 (1-p-0,45) = p + 7
Pi A1 A2 A3
1 5,1 9,1 8
0 6,1 5,1 7
82
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Cabe anotar que estas no son pérdidas contables, sino que representan oportunidades que se
han escapado.
83
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
En este caso la persona que toma la decisión no tiene ningún conocimiento de las
probabilidades de cualquier estado de la naturaleza, es decir tiene que tomar la decisión bajo
total incertidumbre.
Problemas Resueltos
1. Una tienda de ropa de invierno vende abrigos a $50 y le cuesta $40 confeccionarlos.
Todos los abrigos que no se venden al término del invierno se vende en las tiendas en
$35. La demanda estimada de abrigos y sus probabilidades para este invierno se dan en
la siguiente tabla:
Prob(%) 20 15 25 15 25
a) Determinar la cantidad óptima que debería fabricar la compañía para este invierno.
b) ¿Cuáles son las ganancias máximas esperadas sin más información?
c) ¿Cuáles son las ganancias esperadas con información perfecta?
d) ¿Cuál es el valor esperados de la información perfecta?
e) Mediante la tabla de pérdidas de oportunidad determinar el valor esperado de la
información perfecta.
Precio de venta = $ 50
84
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
G = IT – CT
DEMANDA MVE
60 70 80 90 100
Pj 25% 15% 25% 15% 20%
Q pedir
60 600 600 600 600 600 600
70 550 700 700 700 700 662,5
80 500 650 800 800 800 702,5
90 450 600 750 900 900 705
100 400 550 700 850 1000 685
MRE (con información perfecta) 150 105 200 135 200 $790
Demanda
60 70 80 90 100 PEO
Pj 25% 15% 25% 15% 20%
Q- pedir
60 0 100 200 300 400 190
70 50 0 100 200 300 127,5
80 100 50 0 100 200 87,5
90 150 100 50 0 10 85
100 200 150 100 50 0 105
VEIP = $85
85
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
de cosecha en cierta zona del país: sembrar maíz, sembrar papas o sembrar pasto, se ha
obtenido la siguiente matriz de ganancias (miles de dólares) en los últimos años para los
tres estados de la naturaleza:
s1 = buen tiempo,
s2 = tiempo variable,
s3 = mal tiempo
Tabla 9: Tabla de datos
s1 s2 s3
d1 40 60 10
d2 50 40 15
d3 60 20 12
SOLUCIÓN:
a.- Según el primer enfoque Optimista o Maximax, la decisión sería seleccionar la estrategia
“d1” o “d3”, puesto que le corresponde el mayor rendimiento ($60,000), entre los mayores.
b.- De acuerdo con el enfoque Valor Esperado o de Bayes, la decisión se toma luego de
calcular los rendimientos ponderados (también resultan en miles de dólares), como sigue:
86
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
87
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
AUTOEVALUACIÓN
88
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
a 1, 2, 3, 4, 5, 6
OPCIONES
b 2, 6, 3, 5, 1, 4
DE
c 4, 5, 6, 3, 2, 1
RESPUESTA
d 3, 1, 5, 2, 4, 6
PROBLEMA 1
Para el producto de un monopolista la ecuación del precio (p) en función de la demanda de
dichos productos (q) es:
p = 42 - 4q
80
y la función de costo promedio (𝑐̅) = 2 + 𝑞
89
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
a 2q + 80
OPCIONES DE b 42q – 4q2
RESPUESTA c 40q – 4q2- 80
d 40 – 8q
PROBLEMA 2
Dada la matriz de ganancias o rendimientos esperados
DEMANDA
10 20 30 40
Pj 35% 10% 30% 25%
Q pedir
10 2 2 2 2
20 -4 4 4 4
30 -10 -2 6 6
40 -16 -8 0 8
90
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
COMPETENCIA ESPECÍFICA
Resolver modelos de Líneas de Espera complejos con más de dos variables, aplicados a
empresas productoras y comercializadoras, tanto públicas como privadas con el fin de
optimizar sus recursos.
CONTENIDO
91
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
EXPLICACIÓN
Para encontrar este equilibrio debemos plantear un modelo el cual está afectado por varios
factores operativos entre los más importantes: tiempos de espera, tiempos de atención,
número de líneas de espera, tipo de línea de espera, etc.
Según: (Anderson, Sweeney, Willams, Camm, & Kipp, 2011, pág. 661) utiliza M/M/1;
nomenclatura que identifica el modelo, además se la utiliza para ser resuelto en POM
(Software).
El siguiente gráfico resume el modelo.
Figura 4- 1 Modelo de línea de espera de único servidor con llegadas Poisson y tiempos de servicio
exponenciales. M/M/1
Ejercicio Resuelto
Un asistente contable recibe facturas para ingresar los datos al sistema. Suponga que puede
usarse una distribución de probabilidad de Poisson con una tasa media de 10 facturas por
hora para describir el patrón de llegada y que los tiempos tasa media de 12 facturas por hora
con tiempos de servicio exponenciales. El costo de espera de un cliente es de 20$/hora,
mientras que el costo de servicio es de 15 $/ hora.
92
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Resolución. Condiciones:
Un servido k=1
Datos:
Tasa de llegada
λ = 10 Clientes /hora
Tasa de servicio
Ce=20$/hora
Cs=15 $/ hora
93
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Tenemos dos opciones si vamos a realizar un cálculo de costos o no. Señalamos en Use
cost, si no hay datos para calcular costos no hay problema estos no se calculan, pero los
otros parámetros sí, clic en ok.
94
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
𝜆
U=
𝜇
10
U = 12=0.83
95
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
𝜆
𝑃0 = 1 −
𝜇
10
𝑃0 = 1 − = 0,167
12
𝜆2
𝐸(𝐿) =
𝜇 (𝜇 − 𝜆 )
102
𝐸(𝐿) = 𝐿𝑞 = = 4,17 𝑓𝑎𝑐𝑡𝑢𝑟𝑎𝑠
12(12 − 10)
𝜆 10
𝐸(𝑛) = 𝐿𝑠 = (𝜇−𝜆)=(12−10) = 5 𝑓𝑎𝑐𝑡𝑢𝑟𝑎𝑠
𝐸(𝐿)
𝐸(𝑡) =
𝜆
4,17
𝐸(𝑡) = 𝑊𝑞 = = 0,417 ℎ𝑜𝑟𝑎𝑠 = 25 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
10
f) ¿Cuál es el tiempo promedio desde que la factura llega hasta que es ingresada en el
sistema en minutos (tiempo de espera más tiempo de servicio)?
1
𝐸(𝑇) = 𝐸(𝑡) +
𝜇
1
𝐸(𝑇) = 𝑊𝑠 = 0,417 + = 0,5 ℎ𝑜𝑟𝑎𝑠 = 30 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
12
g) ¿Cuál es la probabilidad que haya más de un cliente en el sistema?
Aplicamos la propiedad del complemento
96
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Si comparamos los resultados obtenidos con el software son iguales a los obtenidos por las
fórmulas, lo importante es que identifiquemos el modelo de línea de espera para aplicar las
fórmulas respectivas y sobre todo tengamos una adecuada interpretación de la aplicación de
cada fórmula.
Según: (Anderson, Sweeney, Willams, Camm, & Kipp, 2011, pág. 665) utiliza M/M/s;
nomenclatura que identifica el modelo, además se la utiliza para ser resuelto en POM
(Software).
El siguiente gráfico resume el modelo.
Figura 4- 7 Modelo de línea de espera de múltiples canales con llegadas Poisson y tiempos de servicio
exponenciales. M/M/s
97
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Ejercicio Resuelto
Resolución.
Condiciones:
Datos:
Tasa de llegada
λ = 10 Clientes /hora
Tasa de servicio
Costo de espera
Ce=20$/hora
Costo de servicio
Cs=15 $/ hora
98
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Tenemos dos opciones si vamos a realizar un cálculo de costos o no. Señalamos en Use
cost, si no hay datos para calcular costos no hay problema estos no se calculan, pero los
otros parámetros sí, clic en ok.
99
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
100
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
101
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
𝜆
U=
𝜇∗𝑘
10
U = 12∗2=0.42
1
𝑃0 = 𝑛
𝜆 𝜆 𝑘
( ) ( )
µ µ 𝑘µ
∑𝑘−1
𝑛=0 𝑛! + 𝑘! (𝑘µ − 𝜆)
1
𝑃0 = 0 1
10 10 10 2
( ) ( ) ( )
12 + 12 + 12 ( 2 ∗ 12 )
0! 1! 2! 2 ∗ 12 − 10
𝑃0 = 0,41
𝜆 𝑘
( ) 𝜆µ
µ
𝐸(𝐿) = 𝐿𝑞 = (𝑃𝑜)
(𝑘 − 1)! (𝑘µ − 𝜆)2
10 2
() ∗ 10 ∗ 12
12 (0,41)
𝐸(𝐿) = 𝐿𝑞 =
(2 − 1)¡∗ (2 ∗ 12 − 10)2
𝜆
𝐸(𝑛) = 𝐿𝑠 = 𝐿𝑞 +
µ
10
𝐸(𝑛) = 𝐿𝑠 = 0,18 + = 1,008 𝑓𝑎𝑐𝑡𝑢𝑟𝑎
12
102
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
𝐸(𝐿)
𝐸(𝑡) =
𝜆
0,18
𝐸(𝑡) = 𝑊𝑞 = = 0,018 ℎ𝑜𝑟𝑎𝑠 = 1,05 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
10
f) ¿Cuál es el tiempo promedio desde que la factura llega hasta que es ingresada en el
sistema en minutos (tiempo de espera más tiempo de servicio)?
1
𝐸(𝑇) = 𝐸(𝑡) +
𝜇
1
𝐸(𝑇) = 𝑊𝑠 = 0,018 + = 0,10 ℎ𝑜𝑟𝑎𝑠 = 6,05 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
12
g) ¿Cuál es la probabilidad que haya más de un cliente en el sistema?
Aplicamos la propiedad del complemento
P (>1) = 1- (P(o)+ P (1))
La probabilidad de que n facturas estén en el sistema es:
𝜆 𝑛
( )
µ
𝑃 (𝑛 ) = (𝑃𝑜) 𝑐𝑜𝑛 𝑛 ≤ 𝑘
𝑛!
𝜆 𝑛
( )
µ
𝑃 (𝑛 ) = (𝑃𝑜) 𝑐𝑜𝑛 𝑛 > 𝑘
𝑘! 𝑘 (𝑛−𝑘)
𝑛≤𝑘
10 1
(12)
𝑃1 = (0,41) = 0,34
1¡
P (>1) = 1- (0,41+ 0.34)
P (>1) = 0.
h) ¿Cuál es el costo total del servicio y de espera en la cola?
CT= CS + CE
CT= Cs*k + Ce*𝐸(𝐿)
CT= 15*2 + 20*0,18
CT=33,6
103
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
CT=50,17
Si comparamos los resultados obtenidos con el software son iguales a los obtenidos por las
fórmulas, lo importante es que identifiquemos el modelo de línea de espera para aplicar las
fórmulas respectivas y sobre todo tengamos una adecuada interpretación de la aplicación de
cada fórmula.
M/M/1 with a Finite System. Nomenclatura que identifica el modelo para ser resuelto en
POM (Software).
Figura 4- 14 Modelo de línea de espera básico con capacidad limitada de un solo servidor con llegadas
Poisson y tiempos de servicio exponenciales. M/M/1 with a Finite System
Ejercicio Resuelto
Resolución.
Condiciones:
104
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Un servidor k=1
Datos:
Tasa de llegada
λ = 10 Clientes /hora
Tasa de servicio
m=5+1=6
Costo de espera
Ce=20$/hora
Costo de servicio
Cs=15 $/ hora
105
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
Tenemos dos opciones si vamos a realizar un cálculo de costos o no. Señalamos en Use
cost, si no hay datos para calcular costos no hay problema estos no se calculan, pero los
otros parámetros sí, clic en ok.
106
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
𝜆
1−
µ
𝑃𝑜 =
𝜆 𝑚+1
1 − ( µ)
10
1 − 12
𝑃𝑜 =
10 6+1
1 − (12)
𝑃𝑜 = 0.23
𝜆 𝑛
𝑃𝑛 = 𝑃𝑜 ( )
µ
10 5
𝑃5 = 0,23 ( )
12
P5=0,09
𝜆 𝑚
𝑃𝑚 = 𝑃𝑜 ( )
µ
10 6
𝑃𝑚 = 𝑃6 = 0,23 ( )
12
Pm= 𝑃6 ==0,08
Despejando
(Po+P1+P2+P3+P4) =1-(P5+P6)
P (<=4) =1-(0,08+0,09)
107
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
P (<=4) =0,83
=1-Pm
=1-0,08
= 0,92
Considerando que todos los que llegan no ingresan si llegan 10 autos por hora.
𝜆̅ = 𝜆(1 − 𝑃𝑚)
𝜆̅ = 10(1 − 0,08)
𝜆̅ = 9,20 Autos/hora
𝑇𝑎𝑠𝑎 𝑑𝑒 𝑟𝑒𝑐ℎ𝑎𝑧𝑜𝑠 = 𝜆 − 𝜆̅
𝜆 𝜆 𝑚+1
( ) (𝑚 + 1) ( )
𝜇 𝜇
𝐸𝑛 = −
1−
𝜆 𝜆 𝑚+1
1 − (
𝜇 𝜇)
10 10 6+1
(12) (6 + 1) (12)
𝐸𝑛 = −
10
1 − 12 10 6+1
1 − (12)
𝐸𝑛 = 𝐿𝑠 = 2,29 𝑎𝑢𝑡𝑜𝑠
EL = 𝐸𝑛 − 1 + 𝑃𝑜
EL = 2,29 − 1 + 0,23
108
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
𝜆 𝑚
1 𝑚( )
𝜇
ET = 𝜆 − 𝜆 𝑚
𝜇(1− ) 𝜇(1−( ) )
𝜇 𝜇
10 6
1 6( )
12
ET = 10 − 10 6
12(1− ) 12(1−( ) )
12 12
k) ¿Cuál es el tiempo esperado que permanecen los autos en el parqueadero esperando ser
atendidos?
1
Et = ET -𝜇
1
Et = 0,25 -12
109
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
1. El micro mercado Anita recibió promedio de 6 clientes por hora los mismos que llegan
siguiendo una distribución de poisson. La Propietaria desea calcular si debería contratar a
Juan o Pedro. Ella ha determinado que el tiempo que se demora en atender en promedio
será de ocho minutos con Juan y cinco minutos con Pedro de forma exponencial. Ha
estimado el costo por minuto de espera de los clientes en 0. 25 dólares por minuto. El
costo de Juan es de $30 y de Pedro es de 60,00 $ por cada turno de ocho horas. Además,
se considera que los clientes llegan siguiendo una distribución de poisson y tanto Pedro
como Juan atienden a sus clientes de manera exponencial.
a) ¿Cuál es el tiempo promedio que permanecen un cliente en el micro mercado?
b) ¿Cuál es el número promedio de clientes haciendo cola?
c) ¿Cuál es el costo con cada trabajador por hora?
d) ¿Cuál vendedor debería contratar? (Utilice modelos de costos de un sistema de colas).
2. Ferretería Arupos lo contrata a usted para que le ayude a examinar la situación y para
determinar algunas de las características de la cola. Después de estudiar el problema
encuentra que es un sistema con un solo canal, llegadas de poisson y tiempo de servicio
exponencial. Además, los clientes pueden ser atendidos en promedio 30 clientes por hora,
a pesar de que llegan únicamente 160 clientes en el día (un día igual ocho horas).
a) ¿Qué tiempo pasa un cliente en promedio en el sistema?
b) ¿Cuál es el tiempo promedio que pasa Carlos sin tener clientes?
c) ¿Cuál es la probabilidad de que en el sistema este ocupado?
d) ¿Cuál es la probabilidad de que en el sistema haya más de tres clientes en la cola?
3. Con base en datos históricos, el auto lavado de Francisco estima que los automóviles
sucios llegan a sus instalaciones 80 durante todo el sábado de 8:00 a 16:00. Con una
cuadrilla que trabaja en la línea de lavado, Francisco calcula que los vehículos se pueden
lavar a un ritmo de uno cada 5 minutos. Se lava un solo auto a la vez en este ejemplo de
una línea de espera de un solo canal.
Suponiendo llegadas de Poisson y tiempos de servicio exponenciales, encuentre:
a) el número promedio de autos en línea.
b) el tiempo promedio que un auto espera antes de ser lavado.
c) el tiempo promedio que un auto pasa en el sistema de servicio.
e) la probabilidad de que esté más de dos autos esté en el sistema.
4. Sifru contrató a un empleado cuyo trabajo consiste en cargar la fruta en los camiones que
llegan a la compañía. Los camiones llegan a la plataforma de carga a una tasa promedio de
15 minutos por camión, de acuerdo con una distribución de Poisson. El empleado los carga
con una distribución exponencial en los tiempos de servicio. Además, se debe considerar
que el tiempo de espera en el sistema (desde que llega hasta que salen) de los camiones es
de 60 minutos.
Los cargadores de fruta reciben $6 por hora. Los conductores de camiones que trabajan
reciben un salario de $12 por hora en promedio. Los conductores de camiones que están en
110
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
El costo por tiempo ocioso del cliente mientras llega su turno y es atendido, hasta que tiene
que marcharse son preocupaciones importantes y se estima en $5 por hora en promedio. La
cajera recibe por salario $6 por hora.
c) Determine costo total del servicio en el día, considerando que el día tiene 8 horas
laborables.
6. Un local de comidas rápidas llegan en promedio 125 clientes por hora siguiendo una
distribución de Poisson. Se tiene capacidad para atender en promedio a 150 clientes por
hora en promedio siguiendo una distribución exponencial. Si el local es atendido por una
sola persona.
a) ¿Cuál es la pérdida de la cafetería por las limitaciones del espacio en un día de 8 horas?
b) ¿Cuál es el tiempo que permanece un cliente en el sistema en minutos?
c) ¿Cuál es el tiempo que el cliente espera antes de ser atendido en minutos?
d) ¿Cuál es la probabilidad de que haya al menos dos clientes en la cafetería?
8. El supervisor de un banco ha observado que los clientes llegan en promedio cada 5 min
y el tiempo promedio para procesar una transacción es de 2,5 min. También ha observado
que el patrón de números de llegada de clientes sigue la distribución de Poisson y que los
tiempos de servicio tienen una distribución exponencial. Supongamos que se dispone de un
solo cajero.
111
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
b) El tiempo esperado que un cliente permanece en el sistema o el tiempo que espera por
servicio más el tiempo de servicio es:
112
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
AUTOEVALUACIÓN
Relacione la columna de la izquierda (concepto) con la columna
BASE DE LA PREGUNTA 1 de la derecha (definición)
CONCEPTOS DEFINICIÓN
CONCEPTOS DEFINICIÓN
113
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
PROBLEMA 1
Un taller elabora tres productos A, B, C, y la demanda de estos productos es de 90, 210 y 120
unidades/semana respectivamente. Los productos pueden fabricarse por uno de los tres métodos,
cada uno de los cuales dispone de las siguientes capacidades semanales: 160,120 y 140 unidades
respectivamente. En la tabla se indica las ganancias (dólares/unidad) asociadas con cada
producto y cada método.
PRODUCTOS M1 M2 M3
A 139 140 137
B 209 207 210
C 254 255 255
BASE DE LA PREGUNTA 3 La distribución inicial por la Regla del costo mínimo es:
A El producto A debe producirse 90 unidades en el M3
El producto B debe fabricarse 90 unidades en M1, 120 en el
M2
El producto C debe producirse 70 unidades en M1, 50
unidades en M3
B El producto A debe producirse 90 unidades en el M1
El producto B debe fabricarse 90 unidades en M2, 120 en el
M3
El producto C debe producirse 70 unidades en M2, 50
unidades en M3
C El producto A debe producirse 90 unidades en el M2
OPCIONES DE El producto B debe fabricarse 160 unidades en M1, 30 en el
RESPUESTA M2 y 20 unidades en M3
El producto C debe producirse 120 unidades en M3
D El producto A debe producirse 90 unidades en el M2
El producto B debe fabricarse 90 unidades en M1, 120 en el
M2
El producto C debe producirse 70 unidades en M1, 50
unidades en M3
E El producto A debe producirse 90 unidades en el M1
El producto B debe fabricarse 90 unidades en M1, 120 en el
M2
El producto C debe producirse 70 unidades en M1, 50
unidades en M2
114
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
115
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
PROBLEMA 2
A 0,75
B 0,35
OPCIONES DE
C 0,25
RESPUESTA
D 0,50
E 0,45
A 20 min
B 10 min
OPCIONES DE
C 5 min
RESPUESTA
D 4 min
E 2 min
A 5 clientes
B 0,5 clientes
OPCIONES DE
C 0,8 clientes
RESPUESTA
D 10 clientes
E 8 clientes
A 0,7235
B 0,1521
OPCIONES DE
C 0,5432
RESPUESTA
D 0,6321
E 0,1426
116
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
FORMULARIO
FORMULARIO DE OPERATIVA
𝑒 − 𝑛
P(A= n) = P(S=t) = µ*𝑒 −µ∗𝑡
𝑛!
U=
𝑃𝑛 = 𝑃0 ∗ 𝑈𝑛
𝜇 𝑃0 = 1 − = 1−𝑈
𝜇
2 1
𝐸(𝑛) = 𝐸(𝐿) = 𝐸(𝑇) =
𝜇− 𝜇(𝜇 − ) 𝜇−
−
𝑇
−
𝑡
𝐸(𝑡) = 𝑃(>𝑇) = 𝑒 𝐸(𝑇)
𝑃(>𝑡) = ∗ 𝑒 𝐸(𝑇)
𝜇(𝜇 − ) 𝜇
1 𝐸(𝑛) = ∗ 𝐸(𝑇)
𝐸(𝑛) = 𝐸(𝐿) + 𝐸(𝑇) = 𝐸(𝑡) +
𝜇 𝜇
𝐸(𝐿) = ∗ 𝐸(𝑡) 1 2 2
2
𝜎 =( ) 2 ∗ 𝜎 2 + (𝜇 )
𝜇 𝐸(𝐿) =
2 (1 − )
𝜇
2 2
𝐸(𝐿) = 𝐸(𝐿) =
2𝜇(𝜇 − ) 𝜇(𝜇 − )
CT =CS+CE+K CS = 𝐶𝑠 * u CS = 𝐶𝑠 *k
CE= 𝐶𝑒 ∗ 𝐸(𝑛)
𝐶𝑒
𝜇𝑚í𝑛𝑖𝑚𝑜 = + √
𝐶𝑠
𝑃0 𝑃𝑛 = 𝑃0 𝑈𝑛 ; 𝑐𝑢𝑎𝑛𝑑𝑜 𝑈
𝑈= ∗𝑘 =
𝜇 𝜇 1−𝑈 ≠1
= ; 𝑐𝑢𝑎𝑛𝑑𝑜 𝑈
1 − 𝑈𝑚+1
≠1
1 𝑃𝑚 = 𝑃0 𝑈𝑚 ̅ = (1 − 𝑃𝑚 )
𝑃𝑛 = ; 𝑐𝑢𝑎𝑛𝑑𝑜 𝑈
𝑚+1
=1
117
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
E(n)= E(L)+
̅ E(n)= ̅ *E(T) E(L)= ̅ *E(t)
𝜇
𝑈= 𝑈= ∗𝑘 =
𝑘𝜇 𝑘𝜇 𝜇
𝑘−1 −1 𝑘 −1
1 𝑛 1 𝑘 𝑘𝜇 1 𝑘 𝑘 ∗ 𝑈𝑘+1
𝑃0 = {[∑ ( ) ] + [ ( ) ( )]} 𝑃0 = [∑ (𝑘𝑈)𝑛 + ]
𝑛! 𝜇 𝑘! 𝜇 𝑘𝜇 − 𝑛! 𝑘! (1 − 𝑈)
𝑛=0 𝑛=0
1 𝑛 1 𝑛
𝑃𝑛 = 𝑘!𝑘 𝑛−𝑘 (𝜇) ∗ 𝑃0 ; 𝑠𝑖 𝑛 ≥ 𝑘
𝑃𝑛 = ( ) ∗ 𝑃0 ; 𝑠𝑖 𝑛 < 𝑘
𝑛! 𝜇
𝑃𝑛 =
𝑘𝑘 𝑈𝑛
∗ 𝑃0 ; 𝑠𝑖 𝑛 ≥ 𝑘 𝑘
𝑘! 𝜇( )
𝜇
𝑃𝑛′ = 𝑃
(𝑘 − 1)! (𝑘𝜇 − ) 0
𝑘
𝑘 𝑘 ∗ 𝑈𝑘+1
𝜇 ( ) 𝐸(𝐿) = 𝑃
𝐸(𝐿) =
𝜇
𝑃 𝑘! (1 − 𝑈)2 0
(𝑘 − 1)! (𝑘𝜇 − )2 0
𝜇( )
𝑘
𝐸(𝑛) = 𝐸(𝐿) + 𝐸(𝑡) =
𝐸(𝐿)
𝐸(𝑡) = (𝑘−1)!(𝑘𝜇−)2 𝑃0𝜇
𝜇
118
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
1
𝐸(𝑇) = 𝐸(𝑡) + 𝑃(>𝑡) = 𝑒 −𝜇𝑇 {1
𝜇
𝑃0 (𝑘𝑈)𝑘 [1 − 𝑒 −𝜇𝑇(𝑘−1−𝑘𝜇) ]
+ }
𝑘! (1 − 𝑈)(𝑘 − 1 − 𝑘𝑈)
(𝑘𝑈)𝑘 𝑒 −𝑘𝜇𝑇(1−𝑈)
𝑃(>𝑡) = 𝑃0
𝑘! (1 − 𝑈)
̅ ̅
𝑈= 𝑈= ∗𝑘 =
𝑘𝜇 𝑘𝜇 𝜇
𝑘 −1 −1
𝑘𝑛 𝑘 𝑘 (𝑚−𝑘)
1 𝑘 𝑘 ∗ 𝑈𝑘+1 (1 − 𝑈𝑚−𝑘 ) 𝑃0 = {[∑𝑘𝑛=0 𝑛! ] + [ ]}
𝑃0 = {[∑ (𝑘𝑈)𝑛 ] + [ ]} 𝑘!
𝑛! 𝑘! (1 − 𝑈) cuando U=1
𝑛=0
(𝑘 ∗ 𝑈 ) 𝑛 𝑘 𝑘 𝑈𝑛
𝑃𝑛 = ∗ 𝑃0 ; 𝑠𝑖 𝑛 < 𝑘 𝑃𝑛 = ∗ 𝑃0 ; 𝑠𝑖 𝑘 ≤ 𝑛 ≤ 𝑚
𝑛! 𝑘!
𝑃𝑛 = 0 𝑆𝑖 𝑛 > 𝑚 𝑘 𝑘 ∗𝑈 𝑛
P(m=n) = 𝑃0
𝑘!
̅ 𝐸(𝑛)
𝐸(𝑛) = 𝐸(𝐿) + 𝐸(𝑇) = ̅
𝜇
𝑘 𝑘 ∗𝑈 𝑘+1
E(L)= 𝑘!(1−𝑈)2 [(1 − 𝑈𝑚−𝑘 ) − (1 − 𝑈)(𝑚 − 𝑘 )𝑈𝑚−𝑘 ]𝑃0
𝐶𝑠
≤ 𝐸 (𝑛)(𝑘−1) − 𝐸(𝑛)𝑘
𝐶𝑒
119
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
BILBIOGRAFÍA BÁSICA
Anderson, D. R., Sweeney, D. J., Willams, T. A., Camm, J. D., & Kipp, M. (2011).
MÉTODOS CUANTITATIVOS PARA LOS NEGOCIOS. Mexico: Internacional
Thomson.
BIBLIOGRAFÍA COMPLEMENTARIA
1. RENDER, Barry, STAIR, Ralph M., HANNA Michael E., “Métodos cuantitativos
para los Negocios”. Novena Edición. Pearson, Prentice Hall. 2006.731p.
120
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
TABLA DE ILUSTRACIONES
FIGURA 1- 1 REGIÓN DE VIABILIDAD ....................................................................................................................... 1
FIGURA 1- 2 REGIÓN FACTIBLE .............................................................................................................................. 4
FIGURA 1- 3 REGIÓN FACTIBLE .............................................................................................................................. 7
FIGURA 1- 4 REGIÓN FACTIBLE .............................................................................................................................. 9
FIGURA 1- 5 REGIÓN FACTIBLE ............................................................................................................................ 11
FIGURA 1- 6 REGIÓN FACTIBLE DE LA PRIMERA INECUACIÓN. ...................................................................................... 13
FIGURA 1- 7 REGIÓN FACTIBLE ............................................................................................................................ 14
FIGURA 1- 8 REGIÓN FACTIBLE ............................................................................................................................ 19
FIGURA 1- 9 FORMATO PARA SOLVER ................................................................................................................... 19
FIGURA 1- 10 FORMATO PARA SOLVER ................................................................................................................. 20
FIGURA 1- 11 FORMATO PARA SOLVER ................................................................................................................. 20
FIGURA 1- 12 FORMATO PARA SOLVER ................................................................................................................. 21
FIGURA 1- 13 FORMATO PARA SOLVER ................................................................................................................. 21
FIGURA 1- 14 INFORME DE CONFIDENCIALIDAD ....................................................................................................... 22
FIGURA 1- 15 TUTORIAL DE POM ....................................................................................................................... 22
FIGURA 1- 16 TUTORIAL DE POM ....................................................................................................................... 23
FIGURA 1- 17 TUTORIAL DE POM ....................................................................................................................... 23
FIGURA 1- 18 TUTORIAL DE POM ....................................................................................................................... 24
FIGURA 1- 19 TUTORIAL DE POM ....................................................................................................................... 24
FIGURA 1- 20 TUTORIAL DE POM ....................................................................................................................... 25
FIGURA 4- 1 MODELO DE LÍNEA DE ESPERA DE ÚNICO SERVIDOR CON LLEGADAS POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES.
M/M/1 ............................................................................................................................................... 92
FIGURA 4- 2 TUTORIAL LÍNEA DE ESPERA ............................................................................................................... 93
FIGURA 4- 3 TUTORIAL LÍNEA DE ESPERA ............................................................................................................... 94
FIGURA 4- 4 TUTORIAL LÍNEA DE ESPERA ............................................................................................................... 94
FIGURA 4- 5 TUTORIAL LÍNEA DE ESPERA ............................................................................................................... 95
FIGURA 4- 6 TUTORIAL LÍNEA DE ESPERA ............................................................................................................... 95
FIGURA 4- 7 MODELO DE LÍNEA DE ESPERA DE MÚLTIPLES CANALES CON LLEGADAS POISSON Y TIEMPOS DE SERVICIO
EXPONENCIALES. M/M/S ......................................................................................................................... 97
FIGURA 4- 8 TUTORIAL DE LÍNEAS DE ESPERA ......................................................................................................... 99
FIGURA 4- 9 TUTORIAL DE LÍNEAS DE ESPERA ......................................................................................................... 99
FIGURA 4- 10 TUTORIAL DE LÍNEAS DE ESPERA ..................................................................................................... 100
FIGURA 4- 11 TUTORIAL DE LÍNEAS DE ESPERA ..................................................................................................... 100
FIGURA 4- 12 TUTORIAL DE LÍNEAS DE ESPERA ..................................................................................................... 101
FIGURA 4- 13 TUTORIAL DE LÍNEAS DE ESPERA ..................................................................................................... 101
FIGURA 4- 14 MODELO DE LÍNEA DE ESPERA BÁSICO CON CAPACIDAD LIMITADA DE UN SOLO SERVIDOR CON LLEGADAS POISSON Y
TIEMPOS DE SERVICIO EXPONENCIALES. M/M/1 WITH A FINITE SYSTEM ............................................................ 104
FIGURA 4- 15 TUTORIAL DE LÍNEAS DE ESPERA ..................................................................................................... 106
FIGURA 4- 16 TUTORIAL DE LÍNEAS DE ESPERA ..................................................................................................... 106
121
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
TABLAS
TABLA 1- 1 USOS DE RECURSOS POR UNIDAD PRODUCIDA ............................................................................................ 3
TABLA 1- 2 INTERSECCIONES CON LOS EJES .............................................................................................................. 4
TABLA 1- 3 RESULTADOS DEL POLÍGONO DE SOLUCIÓN:............................................................................................... 4
TABLA 1- 4 USO DE RECURSOS POR CANTIDAD UNIDAD DISPONIBLE ................................................................................ 5
TABLA 1- 5 INFORMACIÓN NUTRICIONAL Y DE COSTOS ................................................................................................ 5
TABLA 1- 6 GRADIENTE FILETE PAPAS DIARIOS (GRAMOS) ........................................................................................... 6
TABLA 1- 7 PUNTOS DE INTERSECCIÓN CON LOS EJES .................................................................................................. 7
TABLA 1- 8 RESULTADOS DEL POLÍGONO DE SOLUCIÓN:............................................................................................... 7
TABLA 1- 9 TIEMPO QUE CADA UNO INVIERTE EN LA FABRICACIÓN DE CADA DISPOSITIVO ..................................................... 8
TABLA 1- 10 COORDENADAS DE LAS INTERSECCIONES CON LOS EJES ............................................................................... 8
TABLA 1- 11 RESULTADOS DEL POLÍGONO DE SOLUCIÓN:............................................................................................. 9
TABLA 1- 12 PROPORCIÓN GASOLINA, TURBOSINA Y KEROSENE..................................................................................... 9
TABLA 1- 13 PUNTOS DE INTERSECCIÓN PARA GRAFICAR. .......................................................................................... 10
TABLA 1- 14 RESULTADOS DEL POLÍGONO DE SOLUCIÓN ............................................................................................ 11
TABLA 1- 15 TABLA DE DATOS ............................................................................................................................ 12
TABLA 1- 16 PUNTOS DE INTERSECCIÓN CON LOS EJES COORDENADOS. ......................................................................... 13
TABLA 1- 17 TABLA DE RESULTADOS..................................................................................................................... 14
TABLA 1- 18 SOLUCIONES ORIGINARÍAN EN LAS UTILIDADES ....................................................................................... 15
TABLA 1- 19 ANÁLISIS RESTRICCIONES EN LOS PUNTOS B, P Y Q.................................................................................. 17
TABLA 1- 20 VARIACIÓN PERMITIDA DE LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO ....................................................... 18
122
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
123
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
124
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
125
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
126
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
127
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigación Operativa II
MODALIDAD A DISTANCIA
128