Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A company examines the assignment of n clients to m salespersons. For each client i, the firm has estimated the expected revenues ci over the
A company examines the assignment of n clients to m salespersons. For each client i, the firm has estimated the expected revenues ci over the next year. Assuming binary decision variables xij {0,1} defined such that xij=1 if and only if client i is assigned to salesperson j, the following integer linear program has been formulated: mins.t.j=1m(ej++ej)xi1+xi2++xim=1x1j+x2j++xnj+ej+ej=m1(c1+c2++cn)xij{0,1},ej+,ej0i=1,,nj=1,,mi=1,,n,j=1,,m a) Provide an interpretation of the decision variables ej, the constraints, and the objective. b) Formulate appropriate constraints to model the following requirements: i) The number of clients assigned to a salesperson j should be at least equal to 2 . ii) Clients 1 and 2 cannot be both assigned to salesperson 5 . iii) At least one of clients 1 and 2 should be assigned to salesperson 5
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started