My Math Forum  

Go Back   My Math Forum > College Math Forum > Linear Algebra

Linear Algebra Linear Algebra Math Forum

Thanks Tree1Thanks
  • 1 Post By romsek
LinkBack Thread Tools Display Modes
September 13th, 2017, 01:59 PM   #1
Joined: Sep 2017
From: New York, NY

Posts: 1
Thanks: 0

Linear Programming Problem!

The semester has just started and you want to come up with an optimal daily schedule for your off-class time, i.e. you want to know the time you need to allocate to studying, and the time you need to allocate for extra- curricular activities. For a more balanced life, you want to ensure that the time allocated to studying is at least 20% of your time, and the time for extra-curriculars is at least 20% of your time. Furthermore, you cannot allocate more than 3 hours to any of those two. If the maximum amount of time you can spend daily is 5 hours, and you believe that studying is 1.5 times more beneficial to you than extracurriculars, find the daily schedule that maximizes your benefit.

I really only need the constraints, but if you want to answer the whole thing feel free (: thank you!
chelseaxx is offline  
September 13th, 2017, 02:45 PM   #2
Senior Member
romsek's Avatar
Joined: Sep 2015
From: Southern California, USA

Posts: 1,493
Thanks: 752

total time is $T=5hr$

$T_{study} \geq (0.2)T = 1hr$

$T_{ec} \geq (0.2)T = 1hr$

$1 \leq T_{study} \leq 3$

$1 \leq T_{ec} \leq 3$

$benefit = (1.5)T_{study} + T_{ec}$

It seems pretty clear that you want to maximize the study time subject to the constraint that you spend at least an hour on extra-curricular activities.

However the other constraint kicks in and you can only spend a maximum of $3hr$ studying.

So just by inspection the optimal solution is $T_{study}=3,~T_{ec}=2$
Thanks from Country Boy
romsek is online now  

  My Math Forum > College Math Forum > Linear Algebra

linear, problem, programming

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
linear programming problem kalli1 Algebra 3 January 5th, 2015 11:46 AM
Linear Programming Problem tmlfan_179027 Applied Math 1 October 8th, 2011 07:12 PM
Linear Programming Problem tmlfan_179027 Linear Algebra 0 October 7th, 2011 04:01 AM
Linear Programming Problem gutenyd Linear Algebra 6 August 16th, 2010 12:29 PM
Linear programming problem petrosp13 Applied Math 4 December 8th, 2009 07:47 PM

Copyright © 2017 My Math Forum. All rights reserved.