ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Problema de Asignación - Investigación de Operaciones


Enviado por   •  8 de Noviembre de 2020  •  Tareas  •  713 Palabras (3 Páginas)  •  128 Visitas

Página 1 de 3

“AÑO DE LA UNIVERSALIZACIÓN DE LA SALUD”

UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CURSO:

Investigación de Operaciones

DOCENTE:

Ing. Carlos Coello Oballe

INTEGRANTES:

  • Ancajima Espinoza Mayra Lizeth
  • Curo Bayona July Katherine
  • Nolte Flores Valeria Paola
  • Robledo Carrión Guillermo Manuel
  • Rondoy Palomino Yorka

EQUIPO DE TRABAJO N° 2

      PIURA – PERÚ

    2020

EJERCICIO Nº 02

Hay 5 profesores y 5 cursos. Cada profesor define su grado de preferencia a dictar un curso determinado con un número de 1 a 10.

Profesores

Cursos

A

B

C

D

E

Optimización

8

9

6

10

3

Economía

3

6

6

4

9

Inv. Operativa

5

8

5

7

4

Gestión de Operaciones

6

9

4

8

5

Logística

5

4

9

3

9

Definimos el nivel total de satisfacción como la suma de las satisfacciones personales.

Asigne maximizando puntajes.


RESOLUCIÓN

  1. Encuentre la solución óptima e interprete sus resultados

Paso 1:

Seleccionar el mayor valor de toda la matriz, en este caso es 10, y luego se le resta de los demás elementos de la matriz.

K= 10

Profesores

Cursos

A

B

C

D

E

Optimización

2

1

4

0

7

Economía

7

4

4

6

1

Inv. Operativa

5

2

5

3

6

Gestión de Operaciones

4

1

6

2

5

Logística

5

6

1

7

1

Paso 2:

Hacer cero en fila

Profesores

Cursos

A

B

C

D

E

Optimización

2

1

4

0

7

Economía

6

3

3

5

0

Inv. Operativa

3

0

3

1

4

Gestión de Operaciones

3

0

5

1

4

Logística

4

5

0

6

0

Paso 3:

Hacer cero en columna

Como la columna A es la única que no tiene 0 se le resta el menor valor en este caso es 2

Profesores

Cursos

A

B

C

D

E

Optimización

0

1

4

0

7

Economía

4

3

3

5

0

Inv. Operativa

1

0

3

1

4

Gestión de Operaciones

1

0

5

1

4

Logística

2

5

0

6

0

Posible asignación:

Optimización ----- Profesor D

Economía ---------- Profesor E

Inv. Operativa ----- Profesor B

Gestión de Operaciones ---  No tiene asignación

Logística ------------- Profesor C

No existe solución óptima, porque el profesor A no tiene curso para dictar

Paso 4:

Procedimiento del Pivoteo

Profesores

Cursos

A

B

C

D

E

Optimización

0

1

4

0

7

Economía

4

3

3

5

0

Inv. Operativa

1

0

3

1

4

Gestión de Operaciones

1

0

5

1

4

Logística

2

5

0

6

0

...

Descargar como (para miembros actualizados)  txt (6.7 Kb)   pdf (91.2 Kb)   docx (27.4 Kb)  
Leer 2 páginas más »
Disponible sólo en Clubensayos.com