Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Linear Optimization And Duality A Modern Exposition

Authors: Craig A. Tovey

1st Edition

1439887462, 9781439887462

More Books

Students also viewed these General Management questions