Skip to main content

Consortium for Mathematics and its Applications

Product ID: 99317
Supplementary Print
Undergraduate

The Optimal Assignment Problem (UMAP)

Author: David Gale


This module presents a method of using aptitude scores to assign applicants who may have a variety of skills to jobs in a way that will maximize the benefit to the company hiring them.

Table of Contents:

1. DESCRIPTION OF THE PROBLEM

2. A PARADOX

3. PRELIMINARY THEORY - (WAGES AND PROFITS)

4. THE SIMPLE ASSIGNMENT PROBLEM

5. THE OPTIMAL ASSIGNMENT PROBLEM

6. WHY THE METHOD WORKS

7. ANSWERS TO EXERCISES

©1978 by COMAP, Inc.
UMAP Module
38 pages

Mathematics Topics:

Discrete & Finite Mathematics

Application Areas:

Business & Economics

Prerequisites:

Permutations; elementary row and column operations on matrices

You must have a Full Membership to download this resource.

If you're already a member, login here.

Not yet a member?