This preview shows pages 1–6. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: LINEAR LINEAR PROGRAMMING PROGRAMMING EG1: Bill Gates accidentally drinks too many quadruple espressos one morning and starts buying SUV’s with his credit card. He only buys Xterra’s and Yukons. Each Xterra he buys requires 20 square feet of storage space, and each Yukon he buys requires 40 square feet of storage space. Also, each Xterra requires 5 full time staff members to keep it running properly, and each Yukon requires 4 full time staff members to keep it running properly. Bill only has 8000 square feet of storage space available, and he has only 1280 staff members on hand to care for the SUVs. PROBLEM: Formulate a mathematical problem for the above situation whose solution gives the number of each type of SUV that should be purchased to use up all of the available storage space and staff members . EG1: Bill Gates accidentally drinks too many quadruple espressos one morning and starts buying SUV’s with his credit card. He only buys Xterra’s and Yukons. Each Xterra he buys requires 20 square feet of storage space, and each Yukon he buys requires 40 square feet of storage space. Also, each Xterra requires 5 full time staff members to keep it running properly, and each Yukon requires 4 full time staff members to keep it running properly. Bill only has 8000 square feet of storage space available, and he has only 1280 staff members on hand to care for the SUVs. The resale value of each Xterra is 6 thousand dollars, and the resale value of each Yukon is 8 thousand dollars. PROBLEM: Formulate a mathematical problem for the above situation whose solution gives the number of each type of SUV that should be purchased to maximize Bill’s total resale value for the vehicles purchased . LINEAR PROGRAMMING PROBLEMS : LINEAR PROGRAMMING PROBLEMS : Problems that involve maximizing or minimizing some quantity subject to a set of linear constraints. Setting up Setting up Linear Programming problems involves three steps: STEP 1: Specify the variables variables in the problem. STEP 2: Specify the constraints constraints on those variables. STEP 3: Specify the objective function. objective function. EG1: Bill Gates accidentally drinks too many quadruple espressos one morning and starts buying SUV’s with his credit card. He only buys Xterra’s and Yukons. Each Xterra he buys requires 20 square feet of storage space, and each Yukon he buys requires 40 square feet of storage space. Also, each Xterra requires 5 full time staff members to keep it running properly, and each Yukon requires 4 full time staff members to keep it running properly. Bill only has 8000 square feetmembers to keep it running properly....
View
Full
Document
This note was uploaded on 01/24/2011 for the course MATH M118 taught by Professor Stevemckinley during the Fall '07 term at Indiana.
 Fall '07
 SteveMcKinley
 Math, Linear Programming

Click to edit the document details