Escolar Documentos
Profissional Documentos
Cultura Documentos
MODALIDAD A DISTANCIA
INVESTIGACIN OPERATIVA II
AUTORES:
Ing. Edwin Roberto Gmez Bastidas, MBA.
Dra. Mayra Alexandra Crdova Alarcn, Mgst.
Ing. Vctor Marcelo Merino Castillo, Mgst.
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Investigacin Operativa II
ISBN: 978-9942-21-726-4
2
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
TABLA DE CONTENIDOS
3
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
CONTENIDO ................................................................................................................. 61
EXPLICACIN ............................................................................................................. 62
MODELO DE LINEAS DE ESPERA Y TEORIA DE COLAS ............................... 62
MODELO DE LNEA DE ESPERA DE NICO SERVIDOR CON
LLEGADAS POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES.
M/M/1 ......................................................................................................................... 62
MODELO DE LNEA DE ESPERA DE MLTIPLES CANALES CON
LLEGADAS POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES.
M/M/S ......................................................................................................................... 67
MODELO DE LNEA DE ESPERA BSICO CON CAPACIDAD LIMITADA
DE UN SOLO SERVIDOR CON LLEGADAS POISSON Y TIEMPOS DE
SERVICIO EXPONENCIALES. M/M/1 WITH A FINITE SYSTEM ................ 74
AUTOEVALUACIN .................................................................................................. 79
FORMULARIO ............................................................................................................. 83
BILBIOGRAFA BSICA ............................................................................................... 86
TABLA DE ILUSTRACIONES ....................................................................................... 87
TABLAS ............................................................................................................................. 89
4
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
INTRODUCCIN.
CARACTERIZACIN DE LA MATERIA.
Son tcnicas o mtodos cuantitativos que nos ayudan a implantar modelos de procesos de
la empresa para tomar la mejor decisin, este es un trabajo que regularmente se lo debe
realizar por un grupo multidisciplinario que se puedan plantear los modelos ms cercanos
a la realidad y analizar los resultados.
Es una ciencia, porque se basa en tcnicas y modelos matemticos para tomar una decisin
y un arte porque nos incentiva a desarrollar modelos de manera creativa.
5
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Toda empresa grande o mediana, aplican muchsimo y con excelentes resultados los
mtodos de la Investigacin Operativa, puesto que ha contribuido eficazmente a optimizar
una gran parte de sus objetivos.
6
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
7
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
CAPITULO N 1
PROGRAMACIN LINEAL
COMPETENCIA ESPECFICA
El estudiante estar en capacidad de resolver modelos de Programacin Lineal bsicos
con dos variables, aplicados a empresas productoras y
comercializadoras, tanto pblicas como privadas con el fin de optimizar sus recursos.
CONTENIDO
BASES TERICAS.
PLANTEAMIENTO DE MODELOS CON DOS VARIABLES DE DECISIN.
RESOLUCIN DE MODELOS POR EL MTODO GRAFICO.
8
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
EXPLICACIN
PROGRAMACION 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 decisin: 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, artculos/da, etc
3.- Plantear la Funcin Objetivo como ecuacin, que en general busca uno de dos
extremos o Maximizar o Minimizar
9
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
5.- Existen varios mtodos para resolver un problema de PL, pero los ms utilizados en la
actualidad son:
Mtodo Grfico,
Uso de diferentes Software (programas de computacin)
La Solucin Grfica o Mtodo Grfico tiene como principal limitante que no se puede
resolver modelos de PL con ms 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 ms importantes es definir las variables y la
funcin 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 cuntas unidades de cada
producto (en este cado denominados X, Y) se tiene que fabricar, para obtener la mxima
ganancia que es el objetivo de este problema.
10
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Funcin 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 mtodo grfico para resolver este modelo: para lo cual se debe realizar los cuadro
de valores de cada restriccin, graficar y determinar el polgono o regin factible de
solucin:
X Y X Y X Y
0 2 0 1 0 1.33
1 0 2 0 1.33 0
C
Figura 2 Regin Factible
VERTICES X Y GANANCIA
A 0 1 2,000.00
B 2/3 2/3 3,333.33
C 1 0 3,000.00
11
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
c.- Formule un modelo de programacin lineal para este problema en una hoja de clculo
y use Excel Solver para resolver este problema.
Luego de seguir las indicaciones del Texto gua para utilizar esta funcin y las formulas
respectivas, el modelo en hoja de clculo y su solucin quedara de esta manera:
Problema 2 .
A Ralph Edmund le encanta el filete con papas. As que decide ponerse a una dieta
consistente slo en estos dos alimentos (ms algunos lquidos y suplementos vitamnicos)
en todas sus comidas. Ralph se percata de que no es la dieta ms sana, de modo que quiere
comer las cantidades correctas de los 2 alimentos para satisfacer algunos requerimientos
nutricionales clave. Consigui la siguiente informacin nutricional y de costos.
Ralph desea determinar el nmero de raciones diarias (pueden ser fraccionales) de filetes
y papas que cubrirn estos requerimientos a un costo mnimo.
Identifique en forma verbal las decisiones a tomar, las restricciones sobre estas decisiones
y la medida de desempeo global para las decisiones.
12
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
X1 > 0 y X2 > 0
Formule y resuelva un modelo de programacin lineal para este problema en una hoja de
clculo y utilice la funcin Solver de Excel:
Carbohidratos 5 15 50 > 50
Protena 20 5 40 > 40
Grasa 15 2 24.83 < 60
Costo Requerimientos 4 2 10.91
No por racin Solucin 1.2727 2.91
Solucin ptima:
13
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Use el mtodo grfico para resolver este problema: para lo cual se debe realizar los cuadro
de valores de cada restriccin, graficar y determinar el polgono o regin factible de
solucin:
Restriccin - 1 Restriccin - 2 Restriccin - 3
X1 X2 X1 X2 X1 X2
0 3.33 0 8 0 30
10 0 2 0 4 0
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
Solucin ptima:
14
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
NOTA: Recuerde que son soluciones matemticas, puesto que en la realidad se deber
proponer soluciones con nmeros enteros.
Problema 3.
Utilidad J. Smith, quien opera desde un puesto de pago por telfono, vende dos tipos de
dispositivos electrnicos, 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 fabricacin 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.
Cuntos dispositivos de cada tipo debe construir Smith cada mes para maximizar la
utilidad y cul ser esta utilidad mxima?
X1 X2 X1 X2 X1 X2
0 70 0 50 0 30
35 0 50 0 90 0
15
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
VERTICES X1 X2 GANANCIA
A 35 0 175
B 0 30 210
C 24 22 274
Problema 4.
16
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Formular el modelo necesario para determinar la cantidad de cada tipo de petrleo ligero y
pesado por comprar para minimizar el costo total.
Como primer punto tenemos que identificar las variables de decisin, que en este caso son
los dos tipos de petrleo:
Una vez identificadas la funcin objetivo, las variables de decisin y las restricciones
podemos establecer el modelo matemtico.
X 0; Y 0
Mtodo Grfico:
X Y X Y X Y
0 3,600,000 0 2,500,000 0 1,500,000
2,800,000 0 5,000,000 0 1,000,000 0
17
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin 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 petrleo ligero
y pesado son de:
Problema 5.
Una fbrica produce los Productos A y B con 40 mquinas y 50 operarios y trabaja con un
capital semana de $ 350 000 que los utiliza en compras de insumos. La produccin de un
artculo A utiliza 3 horas-mquina, 2 horas-operario, materiales por un valor de $400 y
vendido proporciona un beneficio de $300. El producto-B utiliza 2 horas-mquina, 4
horas-operario, materiales por un valor de $200 y proporciona un beneficio de $400
dlares. La fbrica opera 10 horas por da de lunes a viernes. El anlisis de mercado indica
que mximo se vender semanalmente 800 unidades de A y no hay limitacin para B (lo
que produce se vende). Formule un modelo que optimice la produccin semanal de la
empresa y la utilizacin de los recursos que maximice sus beneficios. (Rodriguez Acosta,
2011, pg. 92)
18
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
a b c d
X1 X2 X1 X2 X1 X2 X1 X2
19
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Continuamos con las dems restricciones y finalmente podemos tener la regin factible.
20
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
21
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin 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 ms del producto A.
El anlisis de recursos Abundantes sugiere que nicamente se requiere$237500 y producir
375 productos por lo tanto las restricciones sin cambiar la Solucin ptima Factible.
3.-Capital
c.- 400X1+200X2 237500
4.- Demanda del producto A
d.- X1 375
Para los recursos agotados es necesario realizar un anlisis en el Punto B que es donde se
tiene el mximo rendimiento y en dos puntos contiguos que en este caso seran los puntos
P y Q. como se indica en el grfico. Para ello calculamos las coordenadas en estos puntos.
Adems es importante realizar una tabla con los incrementos o decrementos que las
nuevas soluciones originaran en las utilidades.
PUNTO P
1.- Horas Mquina
P= (0,1000)
a.- 3X1+2X2 2000
3(0)+2(1000) 2000
2000 2000
2000-2000=0 Recurso Agotado
Significa de las 2000 horas mquina disponible, fueron utilizadas todas
2.- Horas Operario
b.- 2X1+4X2 2500
2(0)+4(1000) 2500
2500-4000= -1500 Recurso Abundante
El resultado muestra que se debe incrementar las horas disponibles de operario en 1500
para que el vrtice P pueda ser la nueva solucin
3.-Capital
22
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
PUNTO Q
1.- Horas Mquina
P= (750,250)
a.- 3X1+2X2 2000
3(750)+2(250) 2000
2750 2000
2000-2750=-750 Recurso Abundante
Para que la nueva solucin sea el punto Q se debe incrementar en la disponibilidad de
horas Mquina en 750.
Realizamos una tabla para cada restriccin con el anlisis respectivo, tomando en cuenta
los mayores incrementos absolutos de cada una de las restricciones en los puntos B, P y Q.
23
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
C2=200
Igualamos con la pendiente de la funcin Objetivo, colocando C1 como incgnita.
C1=600
2.- Horas Operario
b.- 2X1+4X2 2500
24
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
C2=600
Igualamos con la pendiente de la funcin Objetivo, colocando C1 como incgnita.
C1=200
Los lmites en los que puede cambiar los coeficientes de la Funcin sin cambiar la
Solucin ptima Factible son:
200C1600
200C2600
25
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Realice una tabla en Excel con la funcin Objetivo y las restricciones, la funcin objetivo
en la celda B7, en la parte superior podemos ver la funcin aplicada
Figura 9
26
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Los recursos sobrantes nicamente aplicamos una resta entre los mximos recursos y el
uso total.
27
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
28
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
29
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
30
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
31
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
El grfico es el mismo que obtenemos en la parte inicial resuelto en Geo Gebra que se
trata de otro graficador.
32
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
CAPTULO 2
COMPETENCIA ESPECFICA
CONTENIDO
33
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
EXPLICACIN
Es muy importante este tema puesto que las condiciones de los negocios son cambiantes y
con este anlisis se pueden encontrar el Precio Sombra que es la utilidad o la prdida 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
implementacin del plan ptimo de solucin.
Es de suma importancia que usted analice los problemas desarrollados y luego los plantee y
resuelva. Existen algunos de los problemas propuestos que estn resueltos al final del libro
y en el CD que viene con el mismo, le recomendamos que los revise y analice
detenidamente, estos nos servirn de auto evaluacin, aunque cabe anotar que existe algn
error de impresin en la solucin de alguno de ellos.
Problemas Resueltos
Problema 1.
Para satisfacer las necesidades de vitaminas, un hombre va a comprar 100 pldoras que
deben contener al menos 750 unidades de B1, 600 unidades de B2 y 280 unidades de B6.
34
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Compra a $0.5 las pldoras del tipo-I que contiene 10 unidades de B1, 5 unidades de B2 y 3
de B6; compra a $0.6 las pldoras del tipo-II que contienen 12 unidades de B1, 2 de B2 y
11 de B6 y a $0.4 las pldoras del tipo-III que contienen 6 unidades de B1, 7 de B2 y 2 de
B6.
Cuntas pldoras de cada tipo debe consumir para satisfacer sus necesidades a un mnimo
costo?
a.- Formule el modelo algebraico y resuelva en una hoja de clculo para este problema.
b.- Use Excel Solver para obtener el intervalo de optimalidad para cada costo unitario.
MODELO ALGEBRAICO:
- Definicin de variables:
-
X1 = cantidad de pldoras tipo-I que debe comprarse
X2 = cantidad de pldoras tipo-II que debe comprarse
X3 = cantidad de pldoras tipo-III que debe comprarse
- Funcin 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. Pldor.: X1 + X2 + X3 = 100
35
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
X1 , X2 , X3 0
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 Restriccin 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.
36
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
a) Mtodo grfico
Variables:
x1 = nmero de unidades de actividad 1
x2 = nmero de unidades de actividad 2
FO: U = x1 + 2 x2 MAXIMIZAR
x1 + 3 x2 8
x1 + x2 4
x1 , x2 0
37
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
b) Use el anlisis grfico para determinar el precio sombra de cada recurso resolviendo de
nuevo despus 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
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.
38
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
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.
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.
39
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminucin
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 Restriccin Aumento Disminucin
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.
40
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
CAPTULO 3
COMPETENCIA ESPECFICA
CONTENIDO
41
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
EXPLICACIN
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 orgenes 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 debern ser los que
tienen las restricciones y los destinos = o se deber aumentar un origen ficticio como
indica en el texto gua, por ltimo si la oferta total y la demanda total son iguales todas las
restricciones podrn ser =.
Aunque existen varios mtodos para resolver un problema de transporte se debe empezar
con una solucin inicial, utilizando el mtodo ms tradicional conocido como
aproximacin de Vogel, y luego con el proceso recurrente de optimizacin del problema
de transporte, pero en el texto gua no se desarrollan estos mtodos por lo que se los debe
resolver como se indica en el mismo, plantendolo como modelo de programacin lineal y
resolvindolo mediante la funcin Solver.
La Asignacin es una variante o caso especial del Modelo de Transporte. En este caso se
quieren asignar actividades o recursos a personas, mquinas 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.
42
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Problemas Resueltos
Problema 1.
La empresa frutera litoral desea transportar frutas a las diferentes ciudades del pas, el
gerente de dicha empresa desea que se enve 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, Baos 1,400 cajas, Guaranda 1,600 cajas, Riobamba 1,700 cajas. El costo del
transporte es de acuerdo a la distancia. Encontrar la minimizacin del costo de transporte.
Los Costos Unitarios ($/caja) de distribucin de cada fuente a cada destino son:
Oferta Demanda
Latacunga
1100
Quito
3000
Ambato 1200
Baos
1400
Guayaquil Guaranda
4000 1600
1700
Riobamba
43
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
FUNCION OBJETIVO
RESTRICCIONES
X11, X12, X13, X14, X15, X21, X22., X23, X24, X25 0
44
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Demanda
1100 1200 1400 1600 1700
Problema 2
Costo unitario
Tabla 25: Tabla de parmetros
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
45
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
O1 D1
4 3
3 O2 D2
3
O3 D3
2 2
Figura 25 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
Problema 4
46
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
(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.
47
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
1 2 3 FICT
30 10 0 10
50
A 208 320 145 0
0 70 0 0
70
B 310 260 135 0
0 10 80 0
90
C 280 150 125 0
210
30 90 80 10
DEMANDA 210
El costo mnimo est dado por todas las asignaciones con sus costos respectivos:
Zmin= (30) (208)+ (10) (320)+ (70) (260)+ (10) (150)+ (80) (125)=39140
La distribucin ni el costo mnimo estamos seguros que lo sean los ptimos por lo que es
necesario aplicar el mtodo expuesto.
Comenzamos aplicando la siguiente frmula a todas las celdas que tengan algn valor
asignado.
Tabla 31: Mtodo u-v
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
u1+v1=208
u1+v2=320
48
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
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 frmula.
C23=135-(-60+295) = -100
C31= 280-(-170+208)=242
Para tomar la distribucin 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 optimizacin, en esta celda vamos a asignar una
cantidad , en la tercera columna si realizamos un incremento de una determinada
cantidad para que haya equilibrio es necesario que se reste en otra celda en la misma
columna, la nica a la que se le puede restar es la celda C33, ya que la C23 tiene valor de
49
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
cero y no es posible realizar la diferencia. Ahora en la fila tenemos dos opciones restar en
la celda C12 o en la celda C11, como se trata de minimizar deseamos reducir los costos
restamos al de mayor valor C12, En la fila 3 vamos a sumar por lo que consideramos el de
menor valor C32. Teniendo la siguiente tabla.
50
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin 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
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
El costo mnimo est dado por todas las asignaciones con sus costos respectivos:
Z min= (30) (208)+ (10) (145)+ (70) (260)+ (20) (150)+ (70) (125)=37640
51
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
La distribucin ni el costo mnimo estamos seguros que lo sean los ptimos y definitivos
por lo que es necesario aplicar nuevamente el mtodo expuesto.
Comenzamos aplicando la siguiente frmula a todas las celdas que tengan algn valor
asignado.
Tabla 34: Mtodo 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
v1=208
v2=170
v3=145
v4=0
52
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
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 frmula.
C21=310- (90+208)= 12
C23=138-(90+145)= -97
C31= 280-(-20+208)= 52
Para tomar la distribucin 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 optimizacin, 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 asignacin debe ser en la fila 3 porque all tenemos el menor valor, recuerde que
estamos minimizando.
Tabla 35: Mtodo 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
70 - = 0
70- = 0
53
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
=70
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 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 mnimo est dado por todas las asignaciones con sus costos respectivos:
El nuevo costo mnimo es menor pero la distribucin ni el costo mnimo estamos seguros
que lo sean los ptimos y definitivos por lo que es necesario aplicar nuevamente el
mtodo expuesto.
Comenzamos aplicando la siguiente frmula a todas las celdas que tengan algn valor
asignado.
ui+vi= Cij
u1+v1=208
u1+v3=145
u1+v4=0
u2+v3=135
u3+v2=150
54
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
u1=0
u2= -10
u3=-20
v1=208
v2=170
v3=145
v4=0
C22=260-(-10+150)= 120
C31= 280-(-20+208)= 92
C33= 125-(-20+145)= 0
Todos los valores son positivos por ello la ltima distribucin y el valor de la Funcin
Objetivo son los definitivos.
55
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Problema 5
(Asignacin)
Una panadera 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 panadera.
56
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Luego equilibramos el nmero de filas y columnas aadiendo ceros en los espacios vacos.
Tabla 40: Mtodo Hngaro
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.
Tabla 41: Mtodo Hngaro
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
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,
asegurmonos que a todos los ceros sean cubiertos, no importa que haya intersecciones
entre las ellas.
Tabla 43: Mtodo Hngaro
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
57
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
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, asegurmonos que a todos los ceros sean cubiertos, no
importa que haya intersecciones entre las ellas.
Tabla 45: Mtodo Hngaro
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.
58
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
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, asegurmonos que a todos los ceros sean cubiertos, no
importa que haya intersecciones entre las ellas.
Tabla 47 Mtodo Hngaro
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 solucin.
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
Pedro va a realizar las empanadas y Carlos los moldes, a Juan debe hacer las Enrollados,
mientras que Mateo se queda sin tarea.
Tabla 48: Mtodo Hngaro
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
59
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
60
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
CAPTULO 4
COMPETENCIA ESPECFICA
CONTENIDO
61
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
EXPLICACIN
Para encontrar este equilibrio debemos plantear un modelo el cual est afectado por varios
factores operativos entre los ms importantes: tiempos de espera, tiempos de atencin,
nmero de lneas de espera, tipo de lnea de espera, etc.
Segn: (Anderson, Sweeney, Willams, Camm, & Kipp, 2011, pg. 661) utiliza M/M/1;
nomenclatura que identifica el modelo, adems se la utiliza para ser resuelto en POM
(Software).
El siguiente grfico resume el modelo.
Figura 26 Modelo de lnea 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 distribucin de probabilidad de Poisson con una tasa media de 10
facturas por hora para describir el patrn 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.
62
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Resolucin. Condiciones:
Un servido k=1
Datos:
Tasa de llegada
= 10 Clientes /hora
Tasa de servicio
Ce=20$/hora
Cs=15 $/ hora
63
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Tenemos dos opciones si vamos a realizar un clculo de costos o no. Sealamos en Use
cost, si no hay datos para calcular costos no hay problema estos no se calculan pero los
otros parmetros s, clic en ok.
64
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
=0.83
65
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
( )
( )
( )
( )
( ) (
=
) ( )
( )
( )
( )
f) Cul es el tiempo promedio desde que la factura llega hasta que es ingresada en el
sistema en minutos (tiempo de espera ms tiempo de servicio)?
( ) ( )
( )
66
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Si comparamos los resultados obtenidos con el software son iguales a los obtenidos por las
frmulas, lo importante es que identifiquemos el modelo de lnea de espera para aplicar las
frmulas respectivas y sobre todo tengamos una adecuada interpretacin de la aplicacin
de cada frmula.
Segn: (Anderson, Sweeney, Willams, Camm, & Kipp, 2011, pg. 665) utiliza M/M/s;
nomenclatura que identifica el modelo, adems se la utiliza para ser resuelto en POM
(Software).
El siguiente grfico resume el modelo.
Figura 32 Modelo de lnea de espera de mltiples canales con llegadas Poisson y tiempos de servicio exponenciales.
M/M/s
67
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Ejercicio Resuelto
Resolucin.
Condiciones:
Datos:
Tasa de llegada
= 10 Clientes /hora
Tasa de servicio
Costo de espera
Ce=20$/hora
Costo de servicio
Cs=15 $/ hora
68
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Tenemos dos opciones si vamos a realizar un clculo de costos o no. Sealamos en Use
cost, si no hay datos para calcular costos no hay problema estos no se calculan pero los
otros parmetros s, clic en ok.
69
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
70
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
71
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
=0.42
( ) ( ) ( )
( )
( )
( ) ( )
( ) ( )
( )
( )
72
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
( )
( )
( )
f) Cul es el tiempo promedio desde que la factura llega hasta que es ingresada en el
sistema en minutos (tiempo de espera ms tiempo de servicio)?
( ) ( )
( )
( )
( )
P (>1)= 1- (0,41+ 0.34)
P (>1)= 0.
h) Cul 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
Si comparamos los resultados obtenidos con el software son iguales a los obtenidos por las
frmulas, lo importante es que identifiquemos el modelo de lnea de espera para aplicar las
frmulas respectivas y sobre todo tengamos una adecuada interpretacin de la aplicacin
de cada frmula.
73
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
M/M/1 with a Finite System. Nomenclatura que identifica el modelo para ser resuelto en
POM (Software).
Figura 39 Modelo de lnea de espera bsico con capacidad limitada de un solo servidor con llegadas Poisson y
tiempos de servicio exponenciales. M/M/1 with a Finite System
Ejercicio Resuelto
Resolucin.
Condiciones:
Un servidore k=1
74
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
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
75
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
Tenemos dos opciones si vamos a realizar un clculo de costos o no. Sealamos en Use
cost, si no hay datos para calcular costos no hay problema estos no se calculan pero los
otros parmetros s, clic en ok.
( )
( )
76
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
( )
( )
P5=0,09
( )
( )
Pm =0,08
Despejando
(Po+P1+P2+P3+P4)=1-(P5+P6)
P (<=4)=1-(0,08+0,09)
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.
( )
( )
Autos/hora
77
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
/hora
( ) ( )( )
( )
( ) ( )( )
( )
EL
EL
( )
ET=
( ) ( ( ) )
( )
ET=
( ) ( ( ) )
k) Cul es el tiempo esperado que permanecen los autos en el parqueadero esperando ser
atendidos?
Et = ET -
Et = 0,25 -
78
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
AUTOEVALUACIN
Relacione la columna de la izquierda (concepto) con la
BASE DE LA PREGUNTA 1 columna de la derecha (definicin)
CONCEPTOS DEFINICIN
CONCEPTOS DEFINICIN
79
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin 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
mtodos, cada uno de los cuales dispone de las siguientes capacidades semanales: 160,120 y
140 unidades respectivamente. En la tabla se indica las ganancias (dlares/unidad) asociadas
con cada producto y cada mtodo.
PRODUCTOS M1 M2 M3
A 139 140 137
B 209 207 210
C 254 255 255
BASE DE LA PREGUNTA 3 La distribucin inicial por la Regla del costo mnimo 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
80
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
81
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin 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
82
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
FORMULARIO
FORMULARIO DE OPERATIVA
P(A= n) = P(S=t) = *
U=
( ) ( ) ( )
( )
( ) ( ) ( )
( ) ( ) ( )
( ) ( )
( ) ( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
( ) ( )
( ) ( )
CT =CS+CE+K CS = *u CS = *k
CE= ( )
( )
83
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
( )
Cuando
E(n)= E(L)+
E(n)= *E(T) E(L)= *E(t)
{[ ( ) ] [ ( ) ]
( )
[ ( ) ( )]}
( ) ( )
( )
( ) ( )
( ) ( )
( )
( )
( ) ( )
( )
( )
( ) ( )
( ) ( ) ( )( )
84
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
( ) ( ) ( ) {
( )
( ) [ ]
}
( )( )
( )
( )
( )
( )
( )
{[ ( ) ] {[ ] [ ]}
cuando U=1
( )
[ ]}
( )
( )
P(m=n)=
( ) Tasa de rechazos =
( )
( )
( ) ( )
E(L)= [( ) ( )( ) ]
( )
( )( ) ( )
85
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
BILBIOGRAFA BSICA
Anderson, D. R., Sweeney, D. J., Willams, T. A., Camm, J. D., & Kipp, M. (2011).
MTODOS CUANTITATIVOS PARA LOS NEGOCIOS. Mexico: Internacional
Thomson.
BIBLIOGRAFA COMPLEMENTARIA
1. RENDER, Barry, STAIR, Ralph M., HANNA Michael E., Mtodos cuantitativos
para los Negocios. Novena Edicin. Pearson, Prentice Hall. 2006.731p.
NETGRAFA
1. Programacin Lineal
http://youtu.be/thl5lGwzvC8
2. Lneas de espera
http://youtu.be/Lc_vRpYJMls
http://enlaweb.com.mx/io2/lineas-de-espera.php
86
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
TABLA DE ILUSTRACIONES
87
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
88
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
TABLAS
89
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
90
FACULTAD DE CIENCIAS ADMINISTRATIVAS Investigacin Operativa II
MODALIDAD A DISTANCIA
91