Login

Welcome, Guest. Please login or register.

November 01, 2025, 10:24:42 am

Author Topic: Linear Programming question  (Read 2816 times)  Share 

0 Members and 1 Guest are viewing this topic.

einsteinreborn

  • Victorian
  • Adventurer
  • *
  • Posts: 15
  • Respect: 0
Linear Programming question
« on: July 20, 2013, 09:03:20 pm »
0
Hi guys

just wanted some help with this question. I've got the constraints down, but when I draw the graph I'm finding it hard to find the feasible region. Any help is appreciated. The question is:

An outdoor clothing manufacturer has 520 metres of polarfleece material. the manufacturer will use it to make jackets of two types, Polarbear and Polarfox, to sell to retailers. For each jacket of either type, 2.0 metres of material is required. However, the Polarbear is simpler in design, requiring 2.4 hours each in the production process while each Polarfox requires 3.2 hours. There are 672 hours available.
 From past experience of demand, the manufacturer has decided to make no more than half as many Polarfox jackets as Polarbear jackets. If the profit on each Polarbear jacket is $36 and the profit on each Polarfox jacket is $42, use a graphical method to find how many of each type should be made in order to maximise profit. What is the maximum profit?

I know the constraints must be :

2x+2y<=520
2.4x+3.2y<=672
y<=1/2x

though I'm finding it hard to find the feasible region and my points of intersection don't fit in the constraints.

scribble

  • is sexier than Cthulhu
  • Victorian
  • Forum Leader
  • ****
  • Posts: 814
  • Respect: +145
  • School Grad Year: 2012
Re: Linear Programming question
« Reply #1 on: July 20, 2013, 09:55:27 pm »
0
all your conditions are correct.
(and you also need x>=0 and y>=0)
so if you graph it(on your calculator), the points of intersection that fit the constraints are (200,60) , (168, 84). theyre pretty big numbers so you need to zoom riight out to get the points. (173,86) is another point of intersectin, but it doesn't fit the constraint 2.4x+3.2y<=672, so you don't use it.

when your profit is 36x+42y
is you sub (200, 60)  in you get P=9720 and if you sub (168, 84) in you get P=9576

so the maximum profit is $9720 :)
« Last Edit: July 21, 2013, 06:58:30 pm by scribble »

RKTR

  • Victorian
  • Forum Leader
  • ****
  • Posts: 613
  • Respect: +17
Re: Linear Programming question
« Reply #2 on: July 20, 2013, 09:57:05 pm »
0
yea i get 168 and 84 too
2015-2017: Bachelor of Biomedicine (Neuroscience)
2018: Doctor of Medicine (Withdrawn)
2019: Bachelor of Commerce (Actuarial Studies?)

b^3

  • Honorary Moderator
  • ATAR Notes Legend
  • *******
  • Posts: 3529
  • Overloading, just don't do it.
  • Respect: +631
  • School: Western Suburbs Area
  • School Grad Year: 2011
Re: Linear Programming question
« Reply #3 on: July 20, 2013, 10:00:47 pm »
+2
This might help you too, the required region is the white, non-shaded region below.
2012-2016: Aerospace Engineering/Science (Double Major in Applied Mathematics - Monash Uni)
TI-NSPIRE GUIDES: METH, SPESH

Co-Authored AtarNotes' Maths Study Guides


I'm starting to get too old for this... May be on here or irc from time to time.

RKTR

  • Victorian
  • Forum Leader
  • ****
  • Posts: 613
  • Respect: +17
Re: Linear Programming question
« Reply #4 on: July 20, 2013, 10:12:42 pm »
0
what program did u use?
2015-2017: Bachelor of Biomedicine (Neuroscience)
2018: Doctor of Medicine (Withdrawn)
2019: Bachelor of Commerce (Actuarial Studies?)

Lasercookie

  • Honorary Moderator
  • ATAR Notes Legend
  • *******
  • Posts: 3167
  • Respect: +326
Re: Linear Programming question
« Reply #5 on: July 20, 2013, 10:16:01 pm »
+1
what program did u use?
desmos.com for the sketch, it's a pretty convenient when you want to sketch stuff quickly/on the computer.
« Last Edit: July 20, 2013, 10:18:00 pm by laseredd »

RKTR

  • Victorian
  • Forum Leader
  • ****
  • Posts: 613
  • Respect: +17
Re: Linear Programming question
« Reply #6 on: July 20, 2013, 10:16:38 pm »
0
2015-2017: Bachelor of Biomedicine (Neuroscience)
2018: Doctor of Medicine (Withdrawn)
2019: Bachelor of Commerce (Actuarial Studies?)

einsteinreborn

  • Victorian
  • Adventurer
  • *
  • Posts: 15
  • Respect: 0
Re: Linear Programming question
« Reply #7 on: July 20, 2013, 10:29:15 pm »
0
Thanks a lot guys. The graph sketch really put it into perspective for me. I was confused about that point that didn't fit the constraints but now it all makes sense.

Thanks once again :)