Details

Case

Educator Copy

SOLVING THE ASSIGNMENT PROBLEM BY MICROCOMPUTER

HAFEEZ A


INDUSTRY : COMPUTER

AREA : Quantitative Methods

ORGANIZATION : SITARA CHEMICALS LTD

LENGTH : 3

LUMS No : 06-068-86-2

PUBLICATION YEAR : 1986

DESCRIPTION

KEYWORDS:

assignment problem, programming, linear, Hungarian method, Microcomputer


DESCRIPTION:

The assignment problem is a special type of linear programming problem in which items are to be assigned among receivers, one item to a receiver, such that the total return resulting from the assignment is optimized. For example, a store manager may have four employees and four tasks to be performed. Each person differs in efficiency, and the tasks differ in their intrinsic difficulties. How should the tasks be allotted to each person to minimize the total person-hours? There are several techniques for solving problems of this nature, the most popular and perhaps the most efficient being the Hungarian method.


LEARNING OBJECTIVES:

N/A


SUBJECTS COVERED:

Quantitative Methods