Purchase Solution

Linear programming

Not what you're looking for?

Ask Custom Question

Just need constraint for "each zone is covered by at least two boxes"

Your express package courier company is drawing up new zones for the location of drop boxes for customers. The city has been divided into the seven zones shown below. You have targeted six possible locations for drop boxes. The list of which drop boxes could be reached easily from each zone is listed below.

Zone Can Be Served By Locations:
Downtown Financial 1, 2, 5, 6
Downtown Legal 2, 4, 5
Retail South 1, 2, 4, 6
Retail East 3, 4, 5
Manufacturing North 1, 2, 5
Manufacturing East 3, 4
Corporate West 1, 2, 6

Let xi = 1 if drop box location i is used, 0 otherwise.
Formulate a model to provide the smallest number of locations yet make sure that each zone is covered by at least two boxes. Then solve and report answers in spaces provided.

Formulation: (define variables, give objective function, give all constraints):

Purchase this Solution

Solution Summary

Solution contains the constraints.

Solution Preview

Hi,

The required constraint is
SUM over i (xi) >= 2
For example ...

Purchase this Solution


Free BrainMass Quizzes
Lean your Process

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

Academic Reading and Writing: Critical Thinking

Importance of Critical Thinking

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.

Business Processes

This quiz is intended to help business students better understand business processes, including those related to manufacturing and marketing. The questions focus on terms used to describe business processes and marketing activities.

Team Development Strategies

This quiz will assess your knowledge of team-building processes, learning styles, and leadership methods. Team development is essential to creating and maintaining high performing teams.