INVESTIGACIÓN DE OPERACIONES

ALUMNO: TITO AZORSA JAIME

2020
1. Resuelve el modelo de transporte:
a) Por el método de la esquina noreste (3 puntos)
b) Por el método de costos mínimos (3 puntos)
c) Por el método de aproximación de Vogel (4 puntos)

Tabla de costos de transportar de la fábrica i al destino j

Destino Destino Destino Destino Ofer

Fábrica 1
6 52 3
4 4
11 ta
28
1
Fábrica 2 13 6 7 24
2
Fábrica 7 4 1 8 27
3
Demand 31 21 16 11

a) POR EL MÉTODO DE LA ESQUINA NORESTE (3 puntos)

  Destino 1 Destino 2 Destino 3 Destino 4 Oferta COSTO

6 5 4 11 168
       
Fábrica 1 28
28   0   0   0   6

2 13 6 7 273
       
Fábrica 2 24

3   21   0   0   16

7 4 1 8 88
       
Fábrica 3 27
0   0   16   11   551

Demanda 31 21 16 11 79
b) POR EL MÉTODO DE COSTOS MÍNIMOS (3 puntos)

Destino
  Destino 2 Destino 3 Destino 4 Oferta
1 COSTO

  6   5   4   11 42
Fábrica 1 28
7   10   0   11   50

  2   13   6   7 121
Fábrica 2 24
24   0   0   0  
48

  7   4   1   8 44
Fábrica 3 27
0   11   16   0  
16

Demanda 31 21 16 11 79 321

c) POR EL MÉTODO DE APROXIMACIÓN DE VOGEL (4 puntos)

 Destino Destino Destino Destino
  Oferta
1 2 3 4 COSTO

6 5 4 11
       
1 1 1 42
Fábrica 1 28
7   10       11  
50

2 13 6 7
       
4 121
Fábrica 2 24 0
24              
  48

7 4 1 8
       
3 3 3 44
Fábrica 3 27
    11   16      
  16

Demanda 31 7 21 16 0 11 79
321

4 1 3 1

1 1   3 3

1 1 3
2. Resuelve el problema de asignación y determine el costo mínimo de asignación
(Método Húngaro) (5 puntos)

T1 T2 T3 T4 T
Abel 8 6 5 3 5
7
Beto 6 3 5 6 6
César 9 4 7 11 5
Dante 2 4 7 2 4
Ernesto 3 6 2 4 2

  T1 T2 T3 T4 T5 MENOR

Abel 8 6 5 3 7 3

Beto 6 3 5 6 6 3

César 9 4 7 11 5 4
MATRIZ DE Dante 2 4 7 2 4 2 COSTOS
  ErnestT1 3 T26 T3
2 4T4 2 T5
o 2
Abel 5 3 2 0 4 5x5

Beto 3 0 2 3 3 4 Líneas

César   5 T1 0T2 3
T3 T47 T5 1

Dante 0 2 5 0 2 K=1
Abel 5 3 2 0 4
Ernesto 1 4 0 2 0
Beto 3 0 2 3 3

César 5 0 3 7 1

  DanteT1 0 T22 5
T3 0T4 2 T5

AbelErnest 4 1 34 1
0 20 0 3
o
Beto 2 0 1 3 2 5x5
MENO
0 00 0 07 0
César R 4 2 0 5 Lineas

Dante 0 3 5 1 2

Ernesto 1 5 0 3 1
   T1 T2 T3 T4 T5

Abel 4 3 1 0 3

Beto 2 0 1 3 2

César 4 0 2 7 0

Dante 0 3 5 1 2

Ernesto 1 5 0 3 1

  T1 T2 T3 T4 T5 COSTO

Abel 8 6 5 3 7 3

Beto 6 3 5 6 6 3

César 9 4 7 11 5 5

Dante 2 4 7 2 4 2

Ernesto 3 6 2 4 2 2

15
3. Resuelve el problema de asignación y determine el costo mínimo de asignación (Método Húngaro)
(5 puntos)

T T T3 T4
Niñ 61 22 5 5
Niñ 5 9 8 4
Niñ 4 9 7 5
Niñ 7 3 4 9

  T1 T2 T3 T4 MENOR

Niño 1 6 2 5 5 2

Niño 2 5 9 8 4 4

Niño 3 4 9 7 5 4

Niño 4 7 3 4 9 3

  T1 T2 T3 T4

Niño 1 4 0 3 3

Niño 2 1 5 4 0

Niño 3 0 5 3 1

Niño 4 4 0 1 6

MENOR 0 0 1 0
 MATRIZ DE COSTOS
  T1 T2 T3 T4

Niño 1 4 0 2 3 K=2

Niño 2 1 5 3 0

Niño 3 0 5 2 1

Niño 4 4 0 0 6

  T1 T2 T3 T4

Niño 1 4 0 0 3

Niño 2 1 5 1 0

Niño 3 0 5 0 1

Niño 4 6 2 0 8

  T1 T2 T3 T4

Niño 1 4 0 0 3

Niño 2 1 5 1 0

Niño 3 0 5 0 1

Niño 4 6 2 0 8
   T1 T2 T3 T4 COSTO

Niño 1 6 2 5 5 2

Niño 2 5 9 8 4 4

Niño 3 4 9 7 5 4

Niño 4 7 3 4 9 4

14

EJERCICIO 4

4. En la caja de la UC (una sola señorita en caja) llegan en promedio 27 clientes por hora, se sabe que
en promedio la atención a un cliente dura 2 minutos. Se desea saber:

Podemos apreciar que los datos son:

𝜆=27
𝜇=30

a) ¿Cuántas personas en promedio estarán en cola? (1 punto)

𝑳𝒒 = 𝝀^2 /𝝁*(𝝁−𝝀)

El número promedio son 8 personas.

b) ¿Cuántas personas en promedio estarán en el sistema? (1 puntos)

𝑳s=𝝀*𝑾s
En promedio estarán 9 personas

c) ¿Cuál es el tiempo promedio en la cola? (1 puntos)

𝑾𝒒 = 𝝀/𝝁*(𝝁−𝝀)
El tiempo promedio en la cola es de 0.3 horas

d) ¿Cuál es el tiempo promedio en el sistema? (1 puntos)

𝑾𝒔 = 𝟏/(𝝁− 𝜆 )
El tiempo promedio del sistema es 0.33 horas

e) ¿Cuál es la probabilidad que en el sistema se tenga exactamente a 5 clientes? (1 punto)

( λμ )∗¿
P 5= 1−
Existe una probabilidad que haya 5 clientes en el sistema.