5-2 - 5-2 Linear programming Here's a typical linear programmingproblem:A senior class of at most 400 students will rent buses and vans for a class

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 5-2 Linear programming Here's a typical linear programmingproblem:A senior class of at most 400 students will rent buses and vans for a class trip. Each bus can transport 40 students plus 3 chaperones, and costs $1200 to rent. Each van can transport 8 students plus 1 chaperone, and costs $100 to rent. There are at most 36 chaperones available.How many vehicles of each type should be rented in order to minimize the cost? What is the minimum cost?Here’s how to solve it:Step 1: identify and name the unknownsLetv = # vans to hireb = # buses to hireStep 2: write down the constraintson b and v as a system of inequalitiesv ≥b ≥40b + 8v ≥4003b + v ≤36Step 3: write down the objective function (that which must be maximized or minimized)cost = 100v + 1200b(minimize)5-2p. 1Step 4: graph the system of inequalities from step 2:•shaded area (solution of the system of restraint inequalities)•represents all combinations of b and v•that satisfythe constraints•e.g. the point (11, 2): b=11, v=2...
View Full Document

This note was uploaded on 12/11/2011 for the course MATH 1324 taught by Professor Staff during the Spring '11 term at Austin Community College.

Page1 / 4

5-2 - 5-2 Linear programming Here's a typical linear programmingproblem:A senior class of at most 400 students will rent buses and vans for a class

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online