Download Assignment and WinQSB

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Mathematical optimization wikipedia , lookup

Exact cover wikipedia , lookup

Birthday problem wikipedia , lookup

Inverse problem wikipedia , lookup

Knapsack problem wikipedia , lookup

Computational complexity theory wikipedia , lookup

Secretary problem wikipedia , lookup

Transcript
Assignment Problem and WinQSB
Problem 1 Page 398
Given: Time to perform each job by each person
Objective: Find assignments so that to minimize the total hours
Person 1
Person 2
Person 3
Person 4
Person 5
Time (hour)
Job 1 Job 2 Job 3 Job 4
22
18
30
18
18
(-)
27
22
26
20
28
28
16
22
(-)
14
21
(-)
25
28
Select “Network Modeling” module from WinQSB, then “File” and “New Problem”, then radio
button for “Assignment Problem”. Enter problem name (P398-1) and values for number of rows
(5) and columns (4).
1
Use “Edit” and change name of the nodes and enter values inside the Cost Matrix.
Select “Solve and Analyze” and solve the problem.
2