LINEAR PROGRAMMING

Chembe Zimba Snr
60 followers
1 Video View·Jan 20, 2025
welcome to eagles concept learning room
the channel that makes your exams easy
if you are visiting the channel for the
first time
don't forget to like our videos and
subscribe
before i go on to teach what i'm
supposed to teach in this video
i would love also just to request that
if you are interested
in any materials which will help you to
pass your exams
please you can contact the number that
is showing on the screen
we have a soft copy uh pdfs of
solved examination questions from 2016
to 2019
feel free to request which one whichever
one
you want all right this lesson we want
to look at
linear programming linear programming
is one of the topics that always comes
in mathematics paper to
section b this video want to give you
the tips
on how you can handle such a question
here are a few points that you have to
take note if you have to successfully
answer
questions concerning linear programming
the word at least which simply means
greater or equal to so whenever you see
the word
at least just know that it means greater
or equal to now greater or equal to you
can just use your
right hand you use your right hand you
make it like that so it could be greater
or equal to
then you also have words like at most
okay so words like at most which means
less than or equal to so less than
or equal to this one is likened to the
left hand
so less than or equal to other words
such as not exceeding also means less
than or equal to
not more than also means less than or
equal to
then you also have to remember that
always
shared the unwanted region as you will
see later on
then lines with a greater than or equal
to
symbol always are solid so if a
if a line if you want to draw a line
which
is comprised of this symbol or
that symbol then that particular line is
going to be straight
solid not broken but if you find a line
which is either that one
or this symbol then it is going to be
dotted it is going to be a broken line
like this so that is the difference
between these two lines
so as long as you can take these know
these points into consideration
you can take note of this point then it
is going to be easier
for you to handle the questions all
right
let's look at an example using the 2019
uh past paper question
so the question reads kunika wishes to
build
a lodge with single and double rooms he
needs to decide
the number of each room type he should
build to maximize
profit so they are saying let x
represent so
let x represent the number of single
rooms and
y represent the number of double rooms
write the inequalities which represent
each of the following conditions number
one
there must be at least so the moment you
see
at least then you know that this one
simply means greater
or equal to one single room now single
room
is actually represented by x
so here we are going to have an equation
where we are saying
x should be greater or equal to
one right so x should be greater
or equal to one because they're saying
there must be at least
which is greater or equal to one single
room then one single room
is x okay so one there that is
what you come up with all right number
two there must be at least
again there is the word at least which
will also mean greater
or equal to ten rooms altogether now
the rooms all together are composed of
double rooms and single room
so this one is going to be x plus
y so this is x plus y which should be
greater or equal to
10 okay which should be greater or equal
to
ten go to question three
the total number of rooms should not
exceed
so remember these are the words should
not exceed so definitely we know it's
less
or equal to 15. so here we are saying
the total number which is the
x the single rooms plus the double rooms
should be less or equal to 15
so you'll find your 15 like that
all right let's continue the number of
double rooms
must be at least twice the number of
single rooms
so now here there is this one must be at
least
at least simply means greater or equal
to then here they are saying the number
of
double rooms so that is a y must be at
least
twice twice two the number of single
rooms
so this one gives us 2x so make an
equation here which says
y is greater or equal to
2 x so there is nothing difficult about
making equations as long as
you take note of those words that have
been given to you
on the first slide all right the last
one on
our question a they're saying the number
of double rooms
should not be more than 12
not more than again not more than simply
means
less or equal to so the number of double
rooms
so here we are saying y okay should be
less
or equal to 12 so these are the
equations that we are supposed to make
all right
let's proceed to b b they are saying
using
a scale of two centimeters to five units
on both axis
draw x and y axis for zero is less or
equal to x
x is less or equal to 16 and zero is
less or equal to y
y is less or equal to skin respectively
and they shared
the unwanted region to indicate clearly
the regions where
the solutions of the inequalities must
lie
all right so before we can even go to
the graph
we first of all have to figure out the
coordinates now
equations like uh these are the
equations just the summary of the
equations the first equation we made was
it x is greater or equal to
one so that one is a straightforward
then the second
equation we made was uh x plus y
so this is x plus y
x plus y should be greater or equal to
10 so what you do is you can simply make
uh for this one to find the coordinates
you simply make
a table like this one so you just make a
table
of values like this one so you put x
there then you put a y there
so you do this since this is an equation
of the straight inequality to the
straight line
then you just need two boxes where you
put a zero there
and you put a zero there then you can
solve this one so
if where is x is zero so if you put a
zero here
you remain with y is definitely equal to
ten
so this one is going to give us a ten
then now when you go to
this other part where there is y then
zero so we are going to put a zero here
meaning x will definitely be equal to
ten and you have
your coordinates as zero comma ten and d
uh zero comma ten
and ten comma zero okay so this is these
are the coordinates
then the third equation that we had was
actually
also x plus y so the third one was
x plus y so this is x
plus y uh x plus y is
less or equal to 15 so less or equal to
15 so this one also we're going to do
the same
and if you're observant enough you're
going to learn a simple trick here
if they give you this one then it will
just be zero comma 15 and 15 comma zero
if you are that quick at understanding
then you figure out that is how it
should be done
but we are going to work it out so that
you can just see
what exactly is supposed to be done so
you put a zero there
then you put a zero there now this one
simply
means that uh here where there is x it's
zero so you're going to put in zero then
y will definitely be equal to
15 so this is my 15 right here
then also here where there is y then
zero so if i put a
zero there then x would definitely be
fifteen so this one
will become one t fifteen like this and
i have
my coordinates there all right then the
fourth one
the fourth one we had so this is the
fourth equation that we had
which was uh y is actually
greater or equal to 2x
now for this one in order to be simple
for an equation which comes like this
instead of just using the one where we
are putting a zero
and a zero what we are going to do is we
make this same table
x and y there so we make this same table
then the next thing instead of putting a
zero
and a zero you can just put number zero
one to
end wherever you want to end so that it
can be easier for you
to find okay if we put a zero there yes
it can find but there's certain times
that it's gonna
fail but please just not for such just
use
this kind of numbering so uh when x is
zero here
even there to be zero then when x
is one there then y will be two times
one which would be
two so if you put a 2 here on x here it
has to be
a 4. so hopefully people are following
then the fifth equation was a
straightforward one
it's just y is less or equal to
12. so for this one you can just treat
it as it is
like that all right
so you go to your graph paper then you
begin now to
plot in the inequalities that you have
found
so the first one that we have found was
actually
x is equal to x is greater or equal to
one
all right so now here uh i'm sure by now
no one has got a problem with a scale
at least we know that a two centimeter
scale is composed of
ten smaller boxes so that's why you're
counting as 5
10 15 and 20 and this one here
this is your x axis then we also have
our y axis there so you also do the same
they say two centimeters to represent
five
so that is five ten fifteen and twenty
then make sure
that you also level your axis as double
rooms
and single rooms or the other way around
it is also okay since they did not
specify
all right now let's see if we can put in
so if ten boxes are representing five
then one is being represented by two
smaller boxes
that you should be able to figure out
all right then
we now start putting in the what the
lines okay we now start putting
in the lines all right so the first line
was
this one here you draw it which was x
is greater or equal to one that is the
line there you draw it
okay then you also uh draw first of all
you you draw the lines and then you
start shading them one by one
or you can draw and line shade it but
the best way is to draw all the lines
then shed later all right then the
second line we dealt with was that
x plus y is greater or equal to 10 so
that one was the
zero uh zero which is here zero comma
ten
and ten comma zero so that is the line
so this is the line we're talking about
here
as x plus y uh
this one should be greater or equal to
uh 10 right greater or equal to
10 then the other line was x plus y
x plus y okay this one
is less or equal to fifteen
so also label it ensure we label it so
that was it
zero comma fifteen and you go there this
is 15 comma 0 as well
then the next one was y uh is
actually greater or equal to 2x so this
is
y is actually greater or equal to
2x from the coordinates that we had
found we had the
zero comma zero which is the coordinate
right here
then we had also one comma two which is
here
so you just need two sets of coordinates
and you draw your line there
all right then the last one we have is y
is greater
or so y is less or equal to 12 so this
is y
is actually s equal to
12 all right so it is just imperative to
first
deal with the straight lines those that
are vertical horizontal then you go to
the one that has planted
all right so we begin to shed remember
we always shed
the unwanted region so this is it x is
greater or equal to one
so the numbers that are great are
greater or equal to one
from here going to the right here so
meaning the unwanted region we want to
shed
is the opposite side so we shared this
unwanted region here we shared all of it
so make sure you are smart in your
shedding
you shared the unwanted region like that
you shared
shed the unwanted region shared the
unwanted region shared it
shared it shared it like that shared it
like that
and you're done then you go to this one
uh they're saying
y is less or equal to four so the
numbers that are less or equal to both
is the one that are down here
so meaning the unwanted region we are
shading is actually
the one that is up here all right so we
shed
up there we shared up there
we shared that is the unwanted region
make sure
you shed it okay so the unwanted region
has to be shaded exactly just like this
uh you shared it you shared it and
you're done
then you can go to whichever line you
feel like for example
if you want to share x plus y is greater
or equal to 10
so you can choose you can choose any
point for me i'll just choose
uh this point here i'll just choose a
point which is uh
here uh for example if i choose
uh maybe let's say five comma
five comma two at least five comma two
is within here because this is comma one
so comma two i'll choose this point so
now how do you choose the point
you choose a point that is not exactly
on this line so you can either choose
the point here
or you choose a pointy there for example
i can choose comma six here so these two
points so it doesn't matter which point
i choose
but it is going to help me so i'm going
to demonstrate using these two points so
the first point if i decide to choose
this one
now i'm going to do this okay so this is
5 comma
2 so i'll write 5 comma 2 here so 5
comma
2 this is how you test so this is the
same as x
comma y then i write the full equation
which is x
plus y so this is x plus y this one they
are saying it should be greater
or equal to ten all right now this five
comma two simply means x comma y so here
i'm going to put
five plus uh the y here which is
the 2 should be greater or equal to 10
all right so if i find that this is 7
is greater or equal to 10 now is this
true
this is not true 7 cannot be greater or
equal to 10 7 is less
so if it is not true then it means that
if the point that you are testing
it has given you an answer that is not
true it means that is the position where
you are
shading so you are supposed to change it
on the
uh on this same side where this point
which has
been found not to be true is so you
shared the unwanted region there
you shared it right so it becomes easier
you just shared
uh shared like that and you are done
all right supposing we have chosen the
point five comma six
supposing we have chosen the point five
comma six
how would it have helped us so five
comma six here would have just
put a five plus a six here
which should be greater or equal to
ten of which this is true eleven is
actually greater or equal to
ten so if it is true it means you cannot
shed there you are shading the opposite
so
if we chose this one it would have given
us it is true they would have shaded the
opposite which is amounting
to the same thing so you can take that
approach all right let's uh let's get
another
uh let's get another point uh this is
how you test
this is the method that you used in
destiny slanted lines like this one
this one or that one let me do it again
using this one
then the last one just said by then
people know what we are doing so this is
it uh x plus y is less than or equal to
15.
so if i want here i can just choose any
point
for example i can choose uh this is 10
1 okay let me choose 10 comma 2 a point
which is down there
or i can choose a point that is up there
if i want
it's also acceptable all right so
i've chosen 10 comma
2 which is the same as x comma
y then the equation we are using is x
plus
y so x plus y should be less or equal to
15. so let's test this point is it true
if i put a 10 here
plus there 2 here which is
plus 2 less or equal to 15 so this one
is giving me 12.
now 12 is less or equal to
15. is this true yes it is true so
because i've chosen a point that is here
and it does tend to be true
so we don't shed where it is true we
shared it where it is not true
so if this is true meaning we share the
opposite side
which will be that side so shared on the
opposite side
and this is what we are going to come up
with so
shed unwanted region there and
there and there and there
there and there so we shade this one
so automatically you can also do the
same to share this other one
uh you can try it but you find that this
one you are supposed to share
actually this is the unwanted but you
can
you use the same method to also just
test all right so this is the unwanted
region there all right so now
here you have to figure out the corners
you have to figure out
the corners so for example here they are
asking the question
the rate for a single room is 600
watcher
uh is 600 watcher and 900 watcher for a
double room
how many rooms of each type
should unica uh build to maximize the
income
so now here we know that x is standing
for the single rooms
and y is standing for the double rooms
so to find
how much will give us profit is we have
to multiply
the number of chairs by the amount each
chair has been sold
so here it will just be x multiply by
600
which will give us 600 x then y plus 900
which will give us
900d why all right then now we are going
to pick now look at
the solution set here this is the one
that has remained unshaded
so we've got this point here which is uh
which is one comma four one comma 12 let
me just check okay so first of all we
have
uh one comma nine here we have one comma
nine
then uh apart from uh one comma nine
okay so this this part is shaded
okay so one comma nine and then we also
have
um uh one comma 12 so this point here
this is one comma
12 here so we have one comma nine one
comma 12
then we also have this other point here
which is actually uh okay this is a
three comma twelve this is the point
three comma twelve
then we also have this other point
here which is uh down okay this one is
three point five comma seven
okay this is three point five comma
seven then we also have
this other point here which is actually
uh this other point here which is
actually five comma
ten right so this is five comma ten okay
so five point five comma ten all right
so these are the ones that we are going
to test
now how do we test these are the ones
that we are going to test here so what
you are going to be doing is
very simple we are just going to put for
example
one uh comma nine so that is one
comma uh one comma uh
one comma nine like that then the next
thing that you are going to do now
is you are going to multiply here six
uh multiplied by uh 600 multiplied by
one then this one should be plus
uh 900 okay so 900 you're going to put a
9 there
okay then this one will definitely give
you a sum
which will be 8 700 so 8 000
700 okay then you go to the next
also you enter the coordinates as we
have identified there
so this one was 3.2 5
comma 3.5 comma 7 so 3.5 comma 7
then you substitute into that equation
there which would be
600 multiplied by 3.5 so we have our
three point
five there then plus uh nine hundred
there
this one is being multiplied by seven
then your answer there will definitely
be
uh eight thousand four hundred
so that is eight thousand four hundred
eight thousand four hundred
you go to the next we are also entering
the coordinates which will be five comma
ten so five
comma 10 and you multiply you substitute
in there
this one will be 600 okay multiplied by
5 okay then plus
900 multiplied by 10
then your answer should be equal to
4 000 so the answer is 12
000 go to the next point there so there
are five
points so when you go to the next right
you go to this one then you're supposed
to go uh
to the next point and the next right so
you go to the next point here also
this other point will be p comma 12 so
this is three
comma uh 12 you also substitute
there and you come up with the answer
twelve thousand
six hundred so this is four thousand six
hundred
then you go to the last one which is one
comma twelve
so that is one comma twelve you fill in
also
uh you're filling also here this one
will just be
600 uh multiplied by one
okay 600 multiplied by one then this
should be plus 900
multiplied by 12 and your answer
for this one will actually be eleven
thousand
five hundred quarter all right so now
that you have done that but
that is where now you are supposed to
conclude to say
therefore because the question is asking
for how many rooms
of each type should kunika build to
maximize
the income so since these are the
coordinates
that have given you the maximum number
the maximum amount here
you are going to conclude to say
actually this uh this mr kunika here he
needs to make
three single rooms okay so three single
rooms three single rooms and
twelve double rooms so three single
rooms
and twelve double rooms so this is
what mr kunica is supposed to do and
once you answer like that
then you are warm and dry you get all
the formats
that you're supposed to get linear
programming so
it is coming in your exam practice play
pause
and ensure you subscribe to our channel
like the video
drop us a comment and also support our
work
by buying the soft copy pdfs which are
in the range of 10 15 and 20 quarter
per copy so you can request whichever
you feel like
you can request for now thank you see
you
next time
