Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Producto Académico N° : 03
1. Consideraciones:
Criterio Detalle
Tema o asunto Modelo de Transporte y Asignación
Enunciado Se presenta el enunciado en la parte final del documento.
Instrucciones Presentar el trabajo en Word, máximo 3 integrantes por grupo.
para presentar
el archivo en el
aula virtual
Referencias Revisar el modelo de solución de la videoclase.
para realizar la
actividad.
1|Página
Investigación de Operaciones
Enunciados:
1. Resuelve el modelo de transporte:
1.1.
a) Por el método de la esquina noroeste (2 puntos)
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
6 5 4 11
Fabrica 1 28 17 0 0 0 0
11 17
2 13 6 7
Fabrica 2 14 14 14 10 0 0
4 10
7 4 1 8
Fabrica 3 17 17 17 17 17 0
6 11
Demanda 11 21 16 11
0 21 16 11
0 4 16 11
0 0 6 11
0 0 0 0
De donde el costo total seria:
Unidade
costo s costo
un. total
6 11 66
5 17 85
13 4 52
6 10 60
1 6 6
8 11 88
Total 357
2|Página
Investigación de Operaciones
b) Por el método de costos mínimos (4 puntos)
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
6 5 4 11
Fabrica 1 28 28 28 28 8 0
20 8
2 13 6 7
Fabrica 2 14 14 3 3 3 0
11 3
7 4 1 8
Fabrica 3 17 1 1 0 0 0
1 16
Demanda 11 21 16 11
11 21 0 11
0 21 0 11
0 20 0 11
0 0 0 11
0 0 0 0
Costo Unid. Unidades Costo Total
Fabrica 1 5 20 100
Fabrica 1 11 8 88
Fabrica 2 2 11 22
Fabrica 2 7 3 21
Fabrica 3 4 1 4
Fabrica 3 1 16 16
Total 251
c) Por el método de Aproximación de Vogel (4 puntos)
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
6 5 4 11
Fabrica 1 28
2 13 6 7
Fabrica 2 14
7 4 1 8
Fabrica 3 17
Demanda 11 21 16 11
El cuadro esta balanceado entonces comenzamos con el algoritmo de Voguel.
3|Página
Investigación de Operaciones
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización
6 5 4 11
Fabrica 1 28 1
2 13 6 7
Fabrica 2 14 4
7 4 1 8
Fabrica 3 17 3
Demanda 11 21 16 11
Penalización 4 1 3 1
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Penalización
6 5 4 11
Fabrica 1 28 28 1
2 13 6 7
Fabrica 2 14 3 1
11
7 4 1 8
Fabrica 3 17 17 3
Demanda 11 21 16 11
Demanda 0 21 16 11
Penalización 1 3 1
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Oferta Penalización
6 5 4 11
Fabrica 1 28 28 28 6
2 13 6 7
Fabrica 2 14 3 3 6
11
7 4 1 8
Fabrica 3 17 17 1 4
16
Demanda 11 21 16 11
Demanda 0 21 16 11
Demanda 0 21 0 11
Penalización 1 1
4|Página
Investigación de Operaciones
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Oferta Oferta
6 5 4 11
Fabrica 1 28 28 28 0
21 7
2 13 6 7
Fabrica 2 14 3 3 0
11 3
7 4 1 8
Fabrica 3 17 17 1 0
16 1
Demanda 11 21 16 11
Demanda 0 21 16 11
Demanda 0 21 0 11
Demanda 0 0 0 0
Por tanto, el coste mínimo será:
Costo Unidade Costo
Unid. s Total
Fabrica 1 5 21 105
Fabrica 1 11 7 77
Fabrica 2 2 11 22
Fabrica 2 7 3 21
Fabrica 3 1 16 16
Fabrica 3 8 1 8
Total 249
1.2.
d) Por el método de la esquina noroeste (1 puntos)
PASO1: colocamos el cuadro de una forma que permita realizar con mayor
facilidad el cálculo.
5|Página
Investigación de Operaciones
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
15 19 20 18
Fabrica 1 30
14 15 17 14
Fabrica 2 40
11 15 15 14
Fabrica 3 70
21 24 26 24
Fabrica 4 50
Demanda 45 35 50 60 190
A continuación, debemos comprobar si el cuadro se encuentra balanceado. Para
ello sumamos los valores de oferta y demanda para comprobar su igualdad.
Demanda total = 30+40+70+50= 190
Oferta total = 45+35+50+60= 190
Ambos son iguales por lo que no se requerirá la inserción de columnas ni filas
ficticias.
PASO 2: Creamos nuestras columnas sumatoria y diferencia para poder realizar la
corroboración de nuestras asignaciones dadas:
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Sumatoria Diferencia
15 19 20 18
Fabrica 1 30 0 -30
14 15 17 14
Fabrica 2 40 0 -40
11 15 15 14
Fabrica 3 70 0 -70
21 24 26 24
Fabrica 4 50 0 -50
Demanda 45 35 50 60 190
Sumatoria 0 0 0 0
Diferencia -45 -35 -50 -60
PASO 3: empezamos a asignar valores desde la esquina noroeste, elegimos el
menor valor entre oferta y demanda.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Sumatoria Diferencia
15 19 20 18
Fabrica 1 30 30 0
30
14 15 17 14
Fabrica 2 40 40 0
15 25
11 15 15 14
Fabrica 3 70 70 0
10 50 10
21 24 26 24
Fabrica 4 50 50 0
50
Demanda 45 35 50 60 190
Sumatoria 45 35 50 60
Diferencia 0 0 0 0
6|Página
Investigación de Operaciones
Función objetivo: Costo de envío = 30*15 + 15*14 + 25*15 + 10*15 + 50*15 +
10*14 + 50*24 =3275
e) Por el método de costos mínimos (3 puntos)
PASO 1: Verificamos que la oferta y demanda estén equilibradas
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
15 19 20 18
Fabrica 1 30
14 15 17 14
Fabrica 2 40
11 15 15 14
Fabrica 3 70
21 24 26 24
Fabrica 4 50
Demanda 45 35 50 60 190
* Se observa que tanto la oferta total como la demanda total son de 190 por lo
cual queda verificado que están equilibrados.
PASO 2: encontramos el costo mínimo en la tabla y asignamos la cantidad
máxima posible.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta
15 19 20 18
Fabrica 1 30 30
14 15 17 14
Fabrica 2 40 40
11 15 15 14
Fabrica 3 70 25
45
21 24 26 24
Fabrica 4 50 50
Demanda 45 35 50 60 190
Demanda 0 35 50 60
* El costo mínimo encontrado es de 1 por lo cual se asigna la cantidad máxima
posible como la demanda es de 36 y la oferta es de 57 lo máximo que se puede
asignar a ese destino es de 36 por lo cual la demanda quedaría satisfecha y de la
oferta restarían 21 unidades.
PASO 3: Se repite el proceso anterior con los costos mínimos restantes,
encontramos el costo mínimo en la tabla y asignamos la cantidad máxima
posible.
7|Página
Investigación de Operaciones
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Oferta
15 19 20 18
Fabrica 1 30 30 0
30
14 15 17 14
Fabrica 2 40 40 0
40
11 15 15 14
Fabrica 3 70 25 0
45 5 20
21 24 26 24
Fabrica 4 50 50 0
50
Demanda 45 35 50 60 190
Demanda 0 35 50 60
Demanda 0 0 0 0
PASO 4: Se repite el proceso anterior con los costos mínimos restantes,
encontramos el costo mínimo en la tabla y asignamos la cantidad máxima
posible.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Oferta Oferta
6 5 4 11
Fabrica 1 28 28 28 0
7 10 11
2 13 6 7
Fabrica 2 24 24 0 0
24
7 4 1 8
Fabrica 3 27 11 11 0
11 16
Demanda 31 21 16 11 79
Demanda* 31 21 0 11
Demanda* 7 21 0 11
Demanda* 0 0 0 0
PASO 6: El paso final es multiplicar los valores de los costos unitarios de envío
por la cantidad enviada a cada destino, de donde se tendrá:
costo unitario unidades Costo
Fabrica 1 6 7 42
Fabrica 1 10 5 50
Fabrica 1 11 11 121
Fabrica 2 24 2 48
Fabrica 3 11 4 44
Fabrica 3 16 1 16
COSTO TOTAL DE ENVIO 321
f) Por el método de Aproximación de Vogel (3 puntos)
8|Página
Investigación de Operaciones
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
15 19 20 18
Fabrica 1 30
14 15 17 14
Fabrica 2 40
11 15 15 14
Fabrica 3 70
21 24 26 24
Fabrica 4 50
Demanda 45 35 50 60 190
PASO 1: Verificamos que la oferta y demanda estén equilibradas.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
15 19 20 18
Fabrica 1 30
14 15 17 14
Fabrica 2 40
11 15 15 14
Fabrica 3 70
21 24 26 24
Fabrica 4 50
Demanda 45 35 50 60 190
PASO 2: Se halla la penalización por columna y reglón.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta penalizacion
15 19 20 18
Fabrica 1 30 3
14 15 17 14
Fabrica 2 40 0
11 15 15 14
Fabrica 3 70 3
45
21 24 26 24
Fabrica 4 50 3
Demanda 45 35 50 60 190
penalizacion 3 0 2 0
PASO 3: Se identifica la máxima penalización y en el reglón o columna
correspondiente a dicha penalización se ubica el costo mínimo y se le asigna la
máxima cantidad posible.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Oferta
15 19 20 18
Fabrica 1 30 30 0
30
14 15 17 14
Fabrica 2 40 40 0
25 15
11 15 15 14
Fabrica 3 70 25 0
45 25
21 24 26 24
Fabrica 4 50 50 0
35 15
Demanda 45 35 50 60 190
Demanda 0 35 50 60
Demanda 0 0 0 0
9|Página
Investigación de Operaciones
*Se asigna 11 unidades a la casilla correspondiente al mínimo coste dentro del
reglón de la penalización de 6.
* Por lo cual la demanda queda satisfecha y en el origen se resta la cantidad
asignada
PASO 4: Se repite el proceso.
Destino 1 Destino 2 Destino 3 Destino 4 Oferta Oferta Oferta Penalizacion
6 5 4 11
Fabrica 1 28 28 28 1
7 10 11
2 13 6 7
Fabrica 2 24 0 0
24
7 4 1 8
Fabrica 3 27 11 11 3
11 16
Demanda 31 21 16 11 79
Demanda 7 21 0 11
Demanda 7 21 0 11
Penalizacion 1 1 3
PASO 8: Finalmente se tendrá:
*Analizando para cada par de casos tendremos:
Caso 1 y 3:
costo unitario unidades Costo
Fabrica 1 6 7 42
Fabrica 1 10 5 50
Fabrica 2 11 11 121
Fabrica 2 24 2 48
Fabrica 3 11 4 44
Fabrica 3 16 1 16
COSTO TOTAL DE ENVIO 321
Caso 2 y 4:
10 | P á g i n a
Investigación de Operaciones
costo unitario unidades Costo
Fabrica 1 5 19 95
Fabrica 1 1 11 11
Fabrica 2 2 12 24
Fabrica 2 6 3 18
Fabrica 3 4 4 16
Fabrica 3 3 13 39
COSTO TOTAL DE ENVIO 203
Finalmente se observa que el resultado final para todos los casos será el mismo
203 el cual sería el mínimo costo hallado con el método de Voguel.
2. Resuelve el problema de asignación y determine el costo mínimo de asignación (Método
Húngaro) (5 puntos)
TRABAJOS
T1 T2 T3 T4 T5
Andrés 8 6 5 3 7
Betty 6 6 5 6 3
Carlos 9 4 7 11 5
Diego 2 4 7 2 1
Elsa 3 6 7 4 2
Ubicamos los valores mínimos en cada fila y los ponemos a la derecha:
TRABAJOS
T1 T2 T3 T4 T5 Menor
Andres 8 6 5 3 7 3
Betty 6 6 5 6 3 3
Carlos 9 4 7 11 5 4
Diego 2 4 7 2 1 1
Elsa 3 6 7 4 2 2
11 | P á g i n a
Investigación de Operaciones
Luego procedemos a restar los elementos de la derecha a cada casilla de cada fila,
quedando de la siguiente manera:
TRABAJOS
T1 T2 T3 T4 T5 Menor
Andres 5 3 2 0 4 0
Betty 3 3 2 3 0 0
Carlos 5 0 3 7 1 0
Diego 1 3 6 1 0 0
Elsa 1 4 5 2 0 0
Ahora repetimos los primeros pasos, pero ahora por columnas, es decir ubicamos los valores
mínimos por columnas y los restamos a cada valor de cada columna quedando de la
siguiente forma:
TRABAJOS
T1 T2 T3 T4 T5
Andres 5 3 2 0 4
Betty 3 3 2 3 0
Carlos 5 0 3 7 1
Diego 1 3 6 1 0
Elsa 1 4 5 2 0
1 0 2 0 0
TRABAJOS
T1 T2 T3 T4 T5
Andres 4 3 0 0 4
Betty 2 3 0 3 0
Carlos 4 0 1 7 1
Diego 0 3 4 1 0
Elsa 0 4 3 2 0
Analizamos si todas las filas o columnas tienen al menos un cero, en este caso todas salen.
Rayamos con la menor cantidad de líneas todos los ceros en filas y columnas:
TRABAJOS
T1 T2 T3 T4 T5
Andres 4 3 0 0 4
Betty 2 3 0 3 0
Carlos 4 0 1 7 1
Diego 0 3 4 1 0
Elsa 0 4 3 2 0
De los cuadrados no rayados ubicamos el mínimo en este caso 1. Ahora de los números
tachados se dejan igual con excepción de las intersecciones.
12 | P á g i n a
Investigación de Operaciones
TRABAJOS
T1 T2 T3 T4 T5
Andres 5 3 1 0 5
Betty 2 2 0 2 0
Carlos 5 0 2 7 2
Diego 0 2 4 0 0
Elsa 0 3 3 1 0
TRABAJOS
T1 T2 T3 T4 T5
Andres 8 6 5 3 7
Betty 6 6 5 6 3
Carlos 9 4 7 11 5
Diego 2 4 7 2 1
Elsa 3 6 7 4 2
Z = 2+4+5+3+2 = 14
3. En la caja de la UC (una sola señorita en caja) llegan en promedio 23 clientes por
hora, se sabe que en promedio la atención a un cliente dura 2 minutos. Se desea
saber:
a) ¿Cuántas personas en promedio estarán en cola? (1 punto)
Se tendrá un promedio de 2.5 personas en cola.
b) ¿Cuántas personas en promedio estarán en el sistema? (2 puntos)
En promedio se tendrán 3.29 personas en el sistema.
c) ¿Cuál es el tiempo promedio en la cola? (2 puntos)
El tiempo promedio en cola es de 6.57 minutos.
d) ¿Cuál es el tiempo promedio en el sistema? (2 puntos)
El tiempo promedio en el sistema es de 8.57 minutos.
e) ¿Cuál es la probabilidad que en el sistema se tenga exactamente a 5 clientes? (1
punto)
La probabilidad de que en el sistema se tengan exactamente 5 clientes es de 0.06.
13 | P á g i n a
