Front Matter / Elementos Pré-textuais / Páginas Iniciales

UNIVERSIDADE FEDERAL DO ABC

Prof. Dr. Klaus Werner Capelle - Reitor

Prof. Dr. Dácio Roberto Matheus - Vice-Reitor

Editora da UFABC

Profª. Drª. Adriana Capuano de Oliveira - Coordenação Cleiton Fabiano Klechen

Natalia Gea

Aline Guarnieri Gubitoso

Vinicius Cifú Lopes

 

ALOCAÇÕES, ESTABILIDADE E

OTIMIZAÇÃO

uma introdução passo a passo

 

1ª Edição

 

São Bernardo do Campo - SP

2017

© Copyright by Editora da Universidade Federal do ABC (EdUFABC)

Todos os direitos reservados.

Revisão

Gerusa Bondan

Projeto gráfico e diagramação

Rita Motta, sob coordenação da Gráfica e Editora Copiart.

Impressão

Gráfica e Editora Copiart

CATALOGAÇÃO NA FONTE

SISTEMA DE BIBLIOTECAS DA UNIVERSIDADE FEDERAL DO

ABC

Responsável: Tatiana Hyodo CRB: 8ª/7392

 

Alocações, estabilidade e otimização [livro eletrônico]: uma introdução passo a passo / Aline Guarnieri Gubitoso e Vinicius Cifú Lopes — São Bernardo do Campo, SP : EdUFABC, 2017.

4.850 Kb; ePUB : il.

A obra é resultado de projeto de pesquisa desenvolvido em iniciação científica.

ISBN: 978-85-68576-82-3

1. Teoria do emparelhamento. 2. Algoritmo de Gale-Shapley 3. Matemática – estudo e ensino. I. Gubitoso, Aline Guarnieri. II. Lopes, Vinicius Cifú.

CDD 22 ed. – 519

Table of Contents / Sumário /

Tabla de Contenido

Front Matter / Elementos Pré-textuais / Páginas Iniciales

Apresentação

1 - O algoritmo de Gale-Shapley

1.1 Conceitos de estabilidade e bloqueio

1.2 O mecanismo da aceitação postergada

1.3 O conceito de otimalidade

1.4 Programação de um computador

2 - Três extensões do problema

2.1 Trabalhando com indiferenças

2.2 Trabalhando com números diferentes de indivíduos

2.3 Permitindo poligamia

2.4 Recapitulação

3 - Resolução por programação linear

3.1 Programação linear

3.2 Programação linear pelo Excel

3.3 Otimização linear no problema do casamento

3.4 Emparelhamento estável igualitário

3.5 Discussão

4 - Manipulação e trapaças

4.1 Como ocorre a trapaça

4.2 Coalizões

4.3 Evitando a trapaça

5 - O problema das admissões em universidades

5.1 Exemplo com Gale-Shapley

5.2 Incertezas na prática descentralizada

5.3 Semelhança e distinção com o problema do

casamento

5.4 Casos reais: residência médica e escolas públicas

6 - O problema dos colegas de quarto

6.1 Algoritmo para resolução

6.2 Relação com o problema do casamento

7 - A matrícula em disciplinas na UFABC

7.1 O método contemporâneo

7.2 Nossa proposta

Bibliografia comentada