• Author / Uploaded
• ROGER

• Categories
• Business

Citation preview

Producto Académico N° 3

Investigación de Operaciones PRODUCTO ACADÉMICO N° 03 1.

Resuelve el modelo de transporte: a) Por el método de la esquina noreste b) Por el método de costos mínimos c) Por el método de aproximación de Vogel Tabla de costos de transporte A 16 2 7 21

OI O II O III Demanda

Destino 1

B 5 13 4 41

C 4 6 1 36

Destino 2

Destino 3

16

5

D 11 7 18 31

Oferta 28 44 57

Destino 4 4

Oferta COSTO

11

Fábrica 1

336 28

21

91

2

13

6

7

Fábrica 2 7

10

7

4

136

1

18

Fábrica 3

26 57

34 Demanda

60 44

21

41

26 36

31 31

558

129 1207

1|Página

Producto Académico N° 3

Investigación de Operaciones Destino 1

Destino 2

16

Destino 3 5

Destino 4 4

Oferta COSTO

11

Fábrica 1

28 2

13

6

7

Fábrica 2

44 10 7

4

1

18

Fábrica 3

57 31

Demanda 2.

21

41

36

31

129

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

Andrés Beto Carlos Daniel Elba

T1 8 6 9 7 2

T2 6 1 5 5 6

T3 5 5 7 3 6

T4 4 6 11 9 4

T5 6 4 6 1 8

Andrés Beto Carlos Daniel Elba

T1 8 6 9 7 2

T2 6 1 5 5 6

T3 5 5 7 3 6

T4 4 6 11 9 4

T5 6 4 6 1 8

Andrés Beto Carlos Daniel Elba MENOR

T1 4 5 4 6 0 0

T2 2 0 0 4 4 0

T3 1 4 2 2 4 1

T4 0 5 6 8 2 0

T5 2 3 1 0 6 0

MENOR 4 1 5 1 2

2|Página

Producto Académico N° 3

Investigación de Operaciones MATRIZ DE COSTOS REDUCIDOS

Andrés Beto Carlos Daniel Elba

Andrés Beto Carlos Daniel Elba

T1 4 5 4 6 0

T1 4 4 3 5 0

T2 2 0 0 4 4

T3 0 3 1 1 3

T4 0 5 6 8 2

T5 2 3 1 0 6

T2 3 0 0 4 5

5X5 4 LINEAS K =1 T3 0 2 0 0 3

T4 0 4 5 7 2

T5 3 3 1 0 7

T4 0 4 5 7 2

T5 3 3 1 0 7

5X5 5 LINEAS

Andrés Beto Carlos Daniel Elba

T1 4 4 3 5 0

Andrés Beto Carlos Daniel Elba

3.

T2 3 0 0 4 5 T1 8 6 9 7 2

T3 0 2 0 0 3 T2 6 1 5 5 6

T3 5 5 7 3 6

T4 4 6 11 9 4

T5 6 4 6 1 8

COSTO 4 1 7 1 2 15

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

Niño 1 Niño 2 Niño 3 Niño 4

T1 6 3 8 7

T2 7 9 9 4

T3 5 8 2 6

T4 5 4 5 10 3|Página

Producto Académico N° 3

Investigación de Operaciones

Niño 1 Niño 2 Niño 3 Niño 4

T1 6 3 8 7

T2 7 9 9 4

T3 5 8 2 6

T4 5 4 5 10

Niño 1 Niño 2 Niño 3 Niño 4 MENOR

T1 1 0 6 3 0

T2 2 6 7 0 0

T3 0 5 0 2 0

T4 0 1 3 6 0

Niño 1 Niño 2 Niño 3 Niño 4

T1 1 0 6 3

T3 0 5 0 2

T4 0 1 3 6

T3 3 8 0 5

T4 0 1 0 6

T3 3 8 0 5

T4 0 1 0 6

Niño 1 Niño 2 Niño 3 Niño 4

Niño 1 Niño 2 Niño 3 Niño 4

T2 2 6 7 0 4X4 4 LINEAS K=3 T1 T2 1 2 0 6 3 4 3 0 4X4 4 LINEAS T1 T2 1 2 0 6 3 4 3 0

Niño 1 Niño 2 Niño 3 Niño 4

T1 6 3 8 7

MENOR 5 3 2 4

T2 7 9 9 4

T3 5 8 2 6

T4 5 4 5 10

COSTOS 5 3 2 4 14

4|Página

Producto Académico N° 3

Investigación de Operaciones

EJEMPLO

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

Fábrica 1 Fábrica 2 Fábrica 3 Demanda

Destino 1 6 2 7 31

Destino 2 5 13 4 21

Destino 3 4 6 1 16

Destino 4 11 7 8 11

Oferta 28 24 27

a) Por el método de la esquina noreste (3 puntos) Destino 1

Destino 2

6

Destino 3 5

Destino 4 4

Oferta COSTO

11

Fábrica 1

168 28

28

0

0

2

0

13

6

6

7

Fábrica 2

273 24

3

21 7

0

0

4

16

1

8

Fábrica 3

88 27

0

0

16

11 551

Demanda

31

21

16

11

79

5|Página

Producto Académico N° 3

Investigación de Operaciones

b) Por el método de costos mínimos (3 puntos) Destino 1

Destino 2

6

Destino 3 5

Destino 4 4

Oferta COSTO

11

Fábrica 1

42

28 7

10 2

0

11

13

50

6

7

Fábrica 2

121

24 24

0

0

7

0

4

48

1

8

Fábrica 3

44

27 0

Demanda

11 31

16

21

0 16

16

11

79

321

c) Por el método de aproximación de Vogel (4 puntos) Destino 1

Destino 2

6

Destino 3 5

Destino 4 4

Oferta

11

Fábrica 1

COSTO 1

1

1

42

28 7

10 2

11 13

6

50

7

Fábrica 2

4

121

24 0 24

48

7

4

1

Fábrica 3

8

3

3

3

44

27 11

16

16

6|Página

Producto Académico N° 3

Investigación de Operaciones Demanda

2.

31 7

21

16 0

11

79

4

1

3

1

1

1

3

3

1

1

321

3

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

Abel Beto César Dante Ernesto

T1

T1 8 6 9 2 3

T2 6 3 4 4 6

T3 5 5 7 7 2

T4 3 6 11 2 4

T5 7 6 5 4 2

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

Dante

2

4

7

2

4

2

Ernesto

3

6

2

4

2

2

7|Página

Producto Académico N° 3

Investigación de Operaciones

T1

T2

T3

T4

T5

Abel

5

3

2

0

4

Beto

3

0

2

3

3

César

5

0

3

7

1

Dante

0

2

5

0

2

Ernesto

1

4

0

2

0

MENOR

0

0

0

0

0

MATRIZ DE COSTOS REDUCIDOS

T1

T2

T3

T4

T5

Abel

5

3

2

0

4

5X5

Beto

3

0

2

3

3

4 LINEAS

César

5

0

3

7

1

Dante

0

2

5

0

2

Ernesto

1

4

0

2

0

T2

T3

T4

T5

T1 Abel

4

3

1

0

3

Beto

2

0

1

3

2

K=1

5X5

8|Página

Producto Académico N° 3

Investigación de Operaciones César

4

0

2

7

0

Dante

0

3

5

1

2

Ernesto

1

5

0

3

1

T2

T3

T4

T5

T1

5 LINEAS

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

T2

T3

T4

T5

COSTO

T1 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

9|Página

Producto Académico N° 3

Investigación de Operaciones

3.

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

Niño 1 Niño 2 Niño 3 Niño 4

T1 6 5 4 7

T2 2 9 9 3

T3 5 8 7 4

T3

T4 5 4 5 9

T1

T2

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

10 | P á g i n a

Producto Académico N° 3

Investigación de Operaciones T1

T2

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

T3

T4

0

1

0

MATRIZ DE COSTOS REDUCIDOS

T1

T2

T3

T4

Niño 1

4

0

2

3

Niño 2

1

5

3

0

Niño 3

0

5

2

1

Niño 4

4

0

0

6

T3

K=2

T1

T2

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

11 | P á g i n a

Producto Académico N° 3

Investigación de Operaciones

T1

T2

T3

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

T3

T4

T1

T2

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

12 | P á g i n a