General Question

elhaha1001's avatar

Help assignment of Linear Programming?

Asked by elhaha1001 (383points) October 27th, 2010

I was taught about Deterministic Operations Research by my lecturer this morning, and he gave me an assignment about linear programming. It goes like this :

Find an interesting problem that you have ever experienced in your real daily life, which may be formulated and solved using linear programming.
– Define the Decision Variables as clearly as possible!
– Formulate the problem into a complete LP!
– Solve the problem!

My problem is I just don’t have any idea how to do this assignment.. I don’t understand how to interpret these “problems” into a linear programming

Any advice on what I should do? Please give me a description or an example so that I could understand about it? thx

(fyi, I study industrial engineering)

Observing members: 0 Composing members: 0

4 Answers

GeorgeGee's avatar

It’s just a means of solving problems when there are apparently too many variables to otherwise make sense of the situation with a simple algebraic solution. The problem needn’t be complex, it only needs to have many options. For example…

You need to buy some filing cabinets. You know that Cabinet X costs $10 per unit, requires six square feet of floor space, and holds eight cubic feet of files. Cabinet Y costs $20 per unit, requires eight square feet of floor space, and holds twelve cubic feet of files. You have been given $140 for this purchase, though you don’t have to spend that much. The office has room for no more than 72 square feet of cabinets. How many of which model should you buy, in order to maximize storage volume?

For the solution and how to set up the problem, see the site:
http://www.purplemath.com/modules/linprog3.htm

Response moderated (Spam)
LostInParadise's avatar

Linear programming works with an objective function and constraint functions. The objective function is just some multi-value function that you want to maximize or minimize. Cost is frequently used.

The constraints are just linear functions that the variables need to satisfy. Once you have that idea down, then the examples links that you have been given should make sense.

Response moderated (Spam)

Answer this question

Login

or

Join

to answer.

This question is in the General Section. Responses must be helpful and on-topic.

Your answer will be saved while you login or join.

Have a question? Ask Fluther!

What do you know more about?
or
Knowledge Networking @ Fluther