Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
2K views6 pages

IGCSE Linear Programming Test Your Self PDF

This document contains 6 linear programming problems to solve graphically. The problems involve maximizing or minimizing objective functions subject to various constraints relating variables like number of items, processing time, available hours, demand and stock. The student is asked to draw the feasible regions and find optimal solutions for problems involving variables like number of pencils and erasers bought, number of adults and children on a trip, units of products made within time and stock constraints.

Uploaded by

Paulino Adao
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2K views6 pages

IGCSE Linear Programming Test Your Self PDF

This document contains 6 linear programming problems to solve graphically. The problems involve maximizing or minimizing objective functions subject to various constraints relating variables like number of items, processing time, available hours, demand and stock. The student is asked to draw the feasible regions and find optimal solutions for problems involving variables like number of pencils and erasers bought, number of adults and children on a trip, units of products made within time and stock constraints.

Uploaded by

Paulino Adao
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

IGCSE Mathematics – Extended

Topic: Linear Programming Worksheet


Student Name: Date:

I. Solve the following linear programming problems graphically

1.

; ;

100 y axis

90

80

70

60

50

40

30

20

10

10 20 30 40 50 60 70 80 90 100 110

Mathelaureate / LPP/ WS / D J Page no: 1


2. Solve the following linear programming problems graphically

; ;

12 y axis

11

10

−2 −1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
−1

Mathelaureate / LPP/ WS / D J Page no: 2


3. Solve the following linear programming problems graphically

; ;

100 y axis

90

80

70

60

50

40

30

20

10

10 20 30 40 50 60 70 80 90 100 110

Mathelaureate / LPP/ WS / D J Page no: 3


4. A student buys x number of Pencils and y numbers of Erasers
a. Explain what x > 3
b. Write an inequality to show that he buys at least 2
erasers.
c. He doesn’t want to buy more than 8 items of pens
and erasers together. Write this as an inequality
d. Draw a graph to show possible values of x and y

Mathelaureate / LPP/ WS / D J Page no: 4


5. A bot trip costs $20 for adults and $10 for children.
Suppose there are x adults and y children on the trip
[a] there must not be more than 10 people on the trip
[b] the money taken for tickets must be at least $120.
[c] Show the region satisfied by both these
inequalities.
[d] What is the least number of students that should
be carried?

Mathelaureate / LPP/ WS / D J Page no: 5


6. A company makes two products (X and Y) using two machines (A and B). Each
unit of X that is produced requires 50 minutes processing time on machine A
and 30 minutes processing time on machine B. Each unit of Y that is produced
requires 24 minutes processing time on machine A and 33 minutes processing
time on machine B.

At the start of the current week there are 30 units of X and 90 units of Y in
stock. Available processing time on machine A is forecast to be 40 hours and
on machine B is forecast to be 35 hours.

The demand for X in the current week is forecast to be 75 units and for Y is
forecast to be 95 units. Company policy is to maximize the combined sum of
the units of X and the units of Y in stock at the end of the week.

 Formulate the problem of deciding how much of each product to make in


the current week as a linear program.
 Solve this linear program graphically.

Ans: x=45 and y=6.25 with the value of the objective function being 1.25
Ref:-people.brunel.ac.uk

Mathelaureate / LPP/ WS / D J Page no: 6

You might also like