Purchase Solution

integer programming

Not what you're looking for?

Ask Custom Question

2. A large book publisher has five manuscripts that must be edited as soon as possible. Five editors are available for doing the work, however their working times on the various manuscripts will differ based on their backgrounds and interests. The publisher wants to use an assignment method to determine who does what manuscript. Estimates of editing times (in hours) for each manuscript by each editor is:

Editor
Manuscript A B C D E

1 12 8 10 16 13
2 9 10 14 13 9
3 17 14 9 18 12
4 15 7 11 9 18
5 12 18 22 11 27
a) How many supply-side constraints are needed?
b) How many demand-side constraints are needed?
How many variables are involved in this assignment method?

Purchase this Solution

Solution Summary

Apply integer programming

Solution Preview

Hello!
This is a classic "assignment" problem which can be solved using integer programming.

a) Let's assume that the "supply" are the manuscripts and the "demand" are the editors. Since there are 5 manuscripts, there are 5 supply side constraints. These constraints will ensure that a given manuscript will not be assigned to exactly one ...

Purchase this Solution


Free BrainMass Quizzes
Change and Resistance within Organizations

This quiz intended to help students understand change and resistance in organizations

Employee Orientation

Test your knowledge of employee orientation with this fun and informative quiz. This quiz is meant for beginner and advanced students as well as professionals already working in the HR field.

Cost Concepts: Analyzing Costs in Managerial Accounting

This quiz gives students the opportunity to assess their knowledge of cost concepts used in managerial accounting such as opportunity costs, marginal costs, relevant costs and the benefits and relationships that derive from them.

Learning Lean

This quiz will help you understand the basic concepts of Lean.

Paradigms and Frameworks of Management Research

This quiz evaluates your understanding of the paradigm-based and epistimological frameworks of research. It is intended for advanced students.