Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
166 views

Chapter III - Computer Solution Assignment Problem

This document discusses using Excel and Excel QM to solve an assignment problem involving assigning officials to game sites. It describes setting up the objective function and constraints in Excel cells to model the assignment problem as a linear program that can be solved using Solver. It then shows how the same assignment problem can be solved using the Excel QM add-in or the QM for Windows software.

Uploaded by

Miks Enriquez
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
166 views

Chapter III - Computer Solution Assignment Problem

This document discusses using Excel and Excel QM to solve an assignment problem involving assigning officials to game sites. It describes setting up the objective function and constraints in Excel cells to model the assignment problem as a linear program that can be solved using Solver. It then shows how the same assignment problem can be solved using the Excel QM add-in or the QM for Windows software.

Uploaded by

Miks Enriquez
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 43

Computer

Solution

Assignment Problem
Chapter III
Computer Solution of
an Assignment Problem
• The assignment problem can be solved using
the assignment modules in QM for Windows
and Excel QM, and with Excel spreadsheets.
We will solve our example of assigning ACC
officials
• to game sites first by using Excel, followed by
Excel QM, and then by using QM for Windows.
Computer Solution
with Excel
• As is the case with transportation problems, Excel
can be used to solve assignment problems, but
only as linear programming models.
• The objective function in cell C11 was developed
by creating a mileage array in cells C16:F19 and
multiplying it by the decision variables in cells
C5:F8. The model constraints for available teams
(supply) are contained in the cells in column H, and
the constraints for teams of officials at the game
sites (demand) are contained in the cells in row 10.
Input all the data that needed
Teams Assigned
Formula

=C5+C6+C7+C8
Teams Assigned
Formula

=D5+D6+D7+D8
Teams Assigned
Formula

=E5+E6+E7+E8
Teams Assigned
Formula

=F5+F6+F7+F8
Teams Assigned
Formula

=C5+D5+E5+F5
Teams Assigned
Formula

=C6+D6+E6+F6
Teams Assigned
Formula

=C7+D7+E7+F7
Teams Assigned
Formula

=C8+D8+E8+F8
Objective Function
Objective Function Formula

=SUMPRODUCT(C5:F8,C16:F19)
Click “Data”
Click “Solver”
Solver Parameters Process
First Click “C11” on Set Solver Parameters Process
Objective
Solver Parameters Process
Second Click “Min”
Solver Parameters Process
Third Input the cells by
clicking “C5:F8” on by
changing variable cells
Solver Parameters Process
Fourth set the constraints
by clicking “Add”
Adding the model constraints

First click cells“H5:H8


Adding the model constraints

Second click “=“


Adding the model constraints

Third click cells “G5:G8“


Adding the model constraints

Click “Add”
Adding the model constraints

Click cells“C10:F10
Adding the model constraints

Click “=“
Adding the model constraints

Click cells “C9:F9”


Adding the model constraints

Click “Ok”
Click “Simplex LP”
Click “Solve”
Click “Ok”
Click “Excel QM”
First Click “By
Chapter”
Click “Chapter 6,
Assignment”
Input all the data
needed
QM for Window
Thank
you!!!


You might also like