Purchase Solution

Zero-One Programming Problem: Example

Not what you're looking for?

Ask Custom Question

Problem 11-17

Horizon Wireless, a cellular telephone company, is expanding into a new era. Relay towers are necessary to provide wireless telephone coverage to the different areas of the city. A grid is superimposed on a map of the city to help determine where the towers should be located. The grid consists of 8 areas labeled A through H. Six possible tower locations (numbered 1-6) have been identified, and each location could serve several areas. The table below indicates the areas served by each of the towers.

Tower Location 1 2 3 4 5 6
Areas Served A, B, D B, C, G C, D, E, F E, F, H E, G, H A, D, F

Formulate this as a 0-1 programming model to minimize the total number of towers required to cover all the areas. Solve this using a computer.

(Hint: OF = Min X1 + X2 + . . ., one constraint would equal: X1 + X6 => 1 (do you see why?)

Purchase this Solution
Solution Summary

This is an example for 0-1 programming problem. The problem is mathematically formulated and solved by using solver of M S Excel.

Purchase this Solution
Free BrainMass Quizzes
Terms and Definitions for Statistics

This quiz covers basic terms and definitions of statistics.

Know Your Statistical Concepts

Each question is a choice-summary multiple choice question that presents you with a statistical concept and then 4 numbered statements. You must decide which (if any) of the numbered statements is/are true as they relate to the statistical concept.

Measures of Central Tendency

Tests knowledge of the three main measures of central tendency, including some simple calculation questions.

Measures of Central Tendency

This quiz evaluates the students understanding of the measures of central tendency seen in statistics. This quiz is specifically designed to incorporate the measures of central tendency as they relate to psychological research.

View More Free Quizzes
Related BrainMass Solutions

  • Some MCQs on Operations management

    Assignment problems solved previously by linear programming techniques are also example of A. Pure-integer programming problems B. Mixed-integer programming problems. C. Zero-one integer programming problems. D.

  • Quantitative analysis:Constraints.

    TUTORIAL A binding constraint is a constraint for which at the optimal point, of a programming problem, has a slack value of zero.

  • Definitions of the Linear Programming Formulation Variables

    For example, for a minimization problem: 4x1 + 2x2 + 6x3 11 For a maximization problem: 12x1 + x2 + 7x3 10 Linear Programming Formulation Variables are defined.

  • Some questions on LPP

    In maximization linear programming problem profit is maximized in the objective function by subtracting cost from revenue. TRUE/FALSE 19.

  • zero one integre program / goal program - aerospace company

    Formulate the problem as a zero-one integer program with 8 decision variables and 5 constraints. Use the QM software (mixed integer programming) to solve. Set the variable type for each of the projects to "0/1".

  • Multiple choice questions

    a. continuous b. zero-one integer c. mixed integer d. pure integer Question 32 A zero-one integer problem always finds an optimal integer solution. a. True b.

  • Linear Programming tools

    negative, zero c. zero, zero d. zero, negative D 7. For a linear programming problem, assume that a given resource has not been fully used. In other words, the slack value associated with the resource constraint is positive.

  • Java Programming Calculator

    The Programming Example: Calculator is designed to do operations on integers. Write a similar program that can be used to do operations on decimal numbers.

  • Operations Management MCQs

    c. zero-one integer programming problems. d. goal programming problems. What is the total cost represented by the solution shown in Table 10-1?

  • Quantitative Methods Linear/Integer Programming

    A constraint for a linear programming problem can never have a zero as its right-hand-side value. _______14. Slack variables are only associated with maximization problems. _______15.

View More Related Solutions