Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > Pre-University Math Help > Other topics
Reply
 
Thread Tools Display Modes
  #1  
Old June 24th, 2009, 05:11 PM
Newbie
 
Join Date: Apr 2009
Posts: 12
Country:
Thanks: 4
Thanked 0 Times in 0 Posts
hi00000 is on a distinguished road
Default linear programming

A travel agent has to fly 1000 people and 35000 kg of baggage from Hong Kong to Shanghai. Two type of aircraft are available:
"A" which takes 100 people and 2000 kg of baggage, or "B" which takes 60 people and 3000 baggage. he can use no more than 16 aircraft altogether. write dowm three inegualities which must be satisfied if he uses x of A and Y of B
Reply With Quote
Advertisement
 
  #2  
Old June 24th, 2009, 06:02 PM
MHF Contributor
 
Join Date: Mar 2007
Posts: 1,160
Country:
Thanks: 123
Thanked 336 Times in 313 Posts
stapel is just really nicestapel is just really nicestapel is just really nicestapel is just really nicestapel is just really nice
Talking

Write down the usual physical constraints, based on the fact that you can't have negative numbers of planes.

Create the "no more than sixteen planes" constraint.

Then create two more constraints based on the passengers and the weight of the baggage.

Please reply with what you create, and we can then go from there.

Reply With Quote
  #3  
Old June 24th, 2009, 06:38 PM
Newbie
 
Join Date: Apr 2009
Posts: 12
Country:
Thanks: 4
Thanked 0 Times in 0 Posts
hi00000 is on a distinguished road
Default

so is it - x+y<16
- 100x + 60y > 1000
- 2000x + 300y> 35000

i'm not that sure ....so can you tell me if it's right
Reply With Quote
  #4  
Old June 24th, 2009, 07:14 PM
MHF Contributor
 
Join Date: Mar 2007
Posts: 1,160
Country:
Thanks: 123
Thanked 336 Times in 313 Posts
stapel is just really nicestapel is just really nicestapel is just really nicestapel is just really nicestapel is just really nice
Talking

Why do you have all the "minus" signs in your inequalities? And why are you setting the constraints are greater than the listed limits?
Reply With Quote
  #5  
Old June 25th, 2009, 01:42 AM
Newbie
 
Join Date: Apr 2009
Posts: 12
Country:
Thanks: 4
Thanked 0 Times in 0 Posts
hi00000 is on a distinguished road
Default

it's not a mminus sign just a dash
Reply With Quote
  #6  
Old June 25th, 2009, 02:13 AM
Twig's Avatar
Senior Member
 
Join Date: Mar 2008
Location: Gothenburg
Posts: 392
Country:
Thanks: 35
Thanked 78 Times in 73 Posts
Twig will become famous soon enough
Default

He has to fly exactly 1000 people and 35000kg bagage.

0 \leq x+y \leq 16

100x+60y-1000=0

2000x+3000y-35000=0


Now, I just made up some figures of the cost of using a plane.

Lets say using plane A costs 1 unit, and plane B 1.5 units.

So the cost function to minimize becomes f(x,y)=x+1.5y

I used MATLABS function linprog to solve this, this gave x = 5 , and y = 8.3333...

If you donīt know how to use the linprog function you can always ask
Reply With Quote
The following users thank Twig for this useful post:
Donate to MHF
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 04:36 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
Đ2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.