setting up and solving linear prog. probs with LP matrices

viviluv3

New member
Joined
Oct 15, 2006
Messages
4
1) A car manufacturer has an assembly line that can be used to assemble two different types of cars: a sedan and a wagon. If the assembly line is dedicated to production of one or the other type of car, the potential throuhput of cars is a maximum of 90 sedans or 120 wagons per day. A mix of sedans and wagons is allowable.

Assume that it takes no time to convert the production line from one type of car to the other. There is currently a shortage of tires, so that not more than 110 vehicles of either type can be assembled per day. The manufacturer also has to meet contracts to supply 33 sedans and 20 wagons per day. Prodcution above these levels is at the discretion of the maufacturer.

If profit per car is $1800 per sedan and $1500 per wagon, set up an LP matrix to select the profit maximizing combination of cars.

2) A company uses both radio and television advertisements to promote its product. A radio advertisement costs $100 and, on average, generates sales of 20 additional units of the product. A television advertisement costs $700 and generates extra sales of 150 units.

The only radio station in town has a policy of not allowing an advertisement to be played more than once a day. There is a contract with the only television station in town to run at least two advertisements per month. The budget for advertising in september is $4200.

Formulate an LP matrix to maximize the number of extra sales generated thru advertising in September.

3) With one week to go, a student wishes to minimize the number of hours spent studying for three exams: one each for mathematics, history, and literature.

Suppose that with no further study, the student would score 40 for mathematics, 30 for history, and 45 for literature. Each hour of study would improve these marks by 1 mark, 2 marks, and 0.5 mark, respectively. To pass a particular course the student must score at least 70 in mathematics and 50 each in history and literature. In addition, the total combined score of the three units must be at least 185.

Set up an LP matrix to minimize study effort.
 
What have you tried? (You've picked and defined variables, and.. then what?) How far have you gotten?

Please be specific. Thank you.

Eliz.

P.S. In future, please post questions only once. (The other posts have been deleted.) Thank you.
 
stapel said:
What have you tried? (You've picked and defined variables, and.. then what?) How far have you gotten?
alrite, i didn't get far on this, i need to set up the profit and constraint...and i didn't get far..thats why i'm here asking for help thanks

stapel said:
P.S. In future, please post questions only once. (The other posts have been deleted.) Thank you.
i'm sorry, i didn't know which section this belongs to, so i just post them in various forums, hoping someone can help me out....its from economics class..and its also a math problem as well..sorry about it
 
viviluv3 said:
i didn't get far on this
Okay, but how far did you get? By the time one reaches this point in one's studies, one is customarily sufficiently familiar with variables as to be able at least to define the unknowns. How far have you gotten with that?

Thank you.

Eliz.
 
stapel said:
viviluv3 said:
i didn't get far on this
Okay, but how far did you get? By the time one reaches this point in one's studies, one is customarily sufficiently familiar with variables as to be able at least to define the unknowns. How far have you gotten with that?

Thank you.

Eliz.



1. maximize: profit = 18s + 15w
constraints: 90s + 120w <=110
33s + 20w



2. maximize: P=20r + 150t
constraints: 100r + 700t = 4200
r<=1
t >=2


3. minimize: m+2h+0.5L
40m + 30h+ 45L >=185
50h + 50L <+ 70m


i don't know if its right, but this is where i got up to so far...
 
viviluv3 said:
1. maximize: profit = 18s + 15w OK
constraints: 90s + 120w <=110
33s + 20w
For the constraints, there is nothing about 90 per sedan must be less than something.
The constraints on s are

s <= 90
s <= 110
s >= 33

There are similar constraints on w.


2. maximize: P=20r + 150t
constraints: 100r + 700t = 4200
r<=1
t >=2

This is OK except that r <= 1 per day = 30 per month

3. minimize: m+2h+0.5L
40m + 30h+ 45L >=185
50h + 50L <+ 70m

Minimize study effort means min hours of study = m + h + L

For the constraints, it does not say 40 per hour of math anywhere.

The constraint on m alone is

40 + m >= 70

which is starting score for math 40 + 1 mark per hour >= passing score 70.

There are three other constraints like this including a combined one.
 
JakeD said:
viviluv3 said:
1. maximize: profit = 18s + 15w OK
constraints: 90s + 120w <=110
33s + 20w
For the constraints, there is nothing about 90 per sedan must be less than something.
The constraints on s are

s <= 90
s <= 110
s >= 33

There are similar constraints on w.


2. maximize: P=20r + 150t
constraints: 100r + 700t = 4200
r<=1
t >=2

This is OK except that r <= 1 per day = 30 per month

3. minimize: m+2h+0.5L
40m + 30h+ 45L >=185
50h + 50L <+ 70m

Minimize study effort means min hours of study = m + h + L

For the constraints, it does not say 40 per hour of math anywhere.

The constraint on m alone is

40 + m >= 70

which is starting score for math 40 + 1 mark per hour >= passing score 70.

There are three other constraints like this including a combined one.



thank you so much, i think i got it now...thanx
 
Top