<< Chapter < Page Chapter >> Page >
x y

means that only values of x that are greater than or equal to the y values are allowed.

x 20

means that only x values which are less than or equal to 20 are allowed.

The constraints are used to create bounds of the solution.

The solution

Points that satisfy the constraints are called feasible solutions.

Once we have determined the feasible region the solution of our problem will be the feasible point where the objective function is a maximum / minimum. Sometimes there will be more than one feasible point where the objective function is a maximum/minimum — in this case we have more than one solution.

Example of a problem

A simple problem that can be solved with linear programming involves Mrs Nkosi and her farm.

Mrs Nkosi grows mielies and potatoes on a farm of 100 m 2 . She has accepted orders that will need her to grow at least 40 m 2 of mielies and at least 30 m 2 of potatoes. Market research shows that the demand this year will be at least twice as much for mielies as for potatoes and so she wants to use at least twice as much area for mielies as for potatoes. She expects to make a profit of R650 per m 2 for her mielies and R1 500 per m 2 on her potatoes. How should she divide her land so that she can earn the most profit?

Let m represent the area of mielies grown and let p be the area of potatoes grown.

We shall see how we can solve this problem.

Method of linear programming

Method: linear programming

  1. Identify the decision variables in the problem.
  2. Write constraint equations
  3. Write objective function as an equation
  4. Solve the problem

Skills you will need

Writing constraint equations

You will need to be comfortable with converting a word description to a mathematical description for linear programming. Some of the words that are used is summarised in [link] .

Phrases and mathematical equivalents.
Words Mathematical description
x equals a x = a
x is greater than a x > a
x is greater than or equal to a x a
x is less than a x < a
x is less than or equal to a x a
x must be at least a x a
x must be at most a x a

Mrs Nkosi grows mielies and potatoes on a farm of 100 m 2 . She has accepted orders that will need her to grow at least 40 m 2 of mielies and at least 30 m 2 of potatoes. Market research shows that the demand this year will be at least twice as much for mielies as for potatoes and so she wants to use at least twice as much area for mielies as for potatoes.

  1. There are two decision variables: the area used to plant mielies ( m ) and the area used to plant potatoes ( p ).

    • grow at least 40 m 2 of mielies
    • grow at least 30 m 2 of potatoes
    • area of farm is 100 m 2
    • demand is at least twice as much for mielies as for potatoes
    • m 40
    • p 30
    • m + p 100
    • m 2 p

Constraints as equation

Write the following constraints as equations:

  1. Michael is registering for courses at university. Michael needs to register for at least 4 courses.
  2. Joyce is also registering for courses at university. She cannot register for more than 7 courses.
  3. In a geography test, Simon is allowed to choose 4 questions from each section.
  4. A baker can bake at most 50 chocolate cakes in 1 day.
  5. Megan and Katja can carry at most 400 koeksisters.

Questions & Answers

what is mutation
Janga Reply
what is a cell
Sifune Reply
how is urine form
Sifune
what is antagonism?
mahase Reply
classification of plants, gymnosperm features.
Linsy Reply
what is the features of gymnosperm
Linsy
how many types of solid did we have
Samuel Reply
what is an ionic bond
Samuel
What is Atoms
Daprince Reply
what is fallopian tube
Merolyn
what is bladder
Merolyn
what's bulbourethral gland
Eduek Reply
urine is formed in the nephron of the renal medulla in the kidney. It starts from filtration, then selective reabsorption and finally secretion
onuoha Reply
State the evolution relation and relevance between endoplasmic reticulum and cytoskeleton as it relates to cell.
Jeremiah
what is heart
Konadu Reply
how is urine formed in human
Konadu
how is urine formed in human
Rahma
what is the diference between a cavity and a canal
Pelagie Reply
what is the causative agent of malaria
Diamond
malaria is caused by an insect called mosquito.
Naomi
Malaria is cause by female anopheles mosquito
Isaac
Malaria is caused by plasmodium Female anopheles mosquitoe is d carrier
Olalekan
a canal is more needed in a root but a cavity is a bad effect
Commander
what are pathogens
Don Reply
In biology, a pathogen (Greek: πάθος pathos "suffering", "passion" and -γενής -genēs "producer of") in the oldest and broadest sense, is anything that can produce disease. A pathogen may also be referred to as an infectious agent, or simply a germ. The term pathogen came into use in the 1880s.[1][2
Zainab
A virus
Commander
Definition of respiration
Muhsin Reply
respiration is the process in which we breath in oxygen and breath out carbon dioxide
Achor
how are lungs work
Commander
where does digestion begins
Achiri Reply
in the mouth
EZEKIEL
what are the functions of follicle stimulating harmones?
Rashima Reply
stimulates the follicle to release the mature ovum into the oviduct
Davonte
what are the functions of Endocrine and pituitary gland
Chinaza
endocrine secrete hormone and regulate body process
Achor
while pituitary gland is an example of endocrine system and it's found in the Brain
Achor
what's biology?
Egbodo Reply
Biology is the study of living organisms, divided into many specialized field that cover their morphology, physiology,anatomy, behaviour,origin and distribution.
Lisah
biology is the study of life.
Alfreda
Biology is the study of how living organisms live and survive in a specific environment
Sifune
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Siyavula textbooks: grade 11 maths. OpenStax CNX. Aug 03, 2011 Download for free at http://cnx.org/content/col11243/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Siyavula textbooks: grade 11 maths' conversation and receive update notifications?

Ask