UNIVERSIDAD NACIONAL DE SAN AGUSTÍN

FACULTAD DE PRODUCCION Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

CURSO: ANÁLISIS Y DISEÑOS DE ALGORITMOS

PROFESOR: Aurea Rossy Soriano Vargas

ALUMNO: Lipa Toledo Enrique

CUI: 20140886

Grupo de Laboratorio: B

18 de septiembre del 2020

Cuestionario:

1.- ¿Que par es inestable en el emparejamiento { H.A - Javier, H.B - Jesus, H.C
- Yolanda}?
a. H.A - Yolanda.
b. H.B - Javier.
c. H.B - Jesus.
d. Ninguna de las anteriores.

2.- ¿El orden en el que se seleccionan los hombres no emparejados cambia el

emparejamiento final?

No, Por la forma como funciona el algoritmo no importa el orden de los

hombres ya que siempre se llegará al mismo resultado.

3.- Si las mujeres proponen (en lugar de los hombres), ¿qué cambia? ¿ Es
mejor proponer o recibir propuestas?

Cambia los emparejamientos, ya que el algoritmo Gale-Shapley siempre dará

la solución más estable para el primer grupo ( los que proponen ).

Es mejor proponer ya que el algoritmo da la respuesta en torno al grupo que

propone

4.- ¿Todas las ejecuciones de Gale-Shapley conducen al mismo

emparejamiento estable?
a.No, porque el algoritmo no es determinista.
b.No, porque una instancia puede tener varios emparejamientos estables.
c.Sí, porque cada instancia tiene un emparejamiento estable único.
d.Sí, aunque una instancia puede tener varios emparejamientos estables
y el algoritmo no es determinista.