Write down the linear program that you could solve, to find the median m. Then put this LP in the form:

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter8: Evolutionary Solver: An Alternative Optimization Procedure
Section8.3: Introduction To Evolutionary Solver
Problem 2P
icon
Related questions
Question

Consider the problem of calculating the median m of the following numbers: 4,5,9.

(a) Write down the linear program that you could solve, to find the median m. Then put this LP in the form: min c^T x s.t. Ax ≥ b, x ≥ 0, where x is your list of variables.

(b) Now write down the dual of the problem above. Call the list of dual variables y. (Hint: there are 6 components of y.) 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,