<< Chapter < Page Chapter >> Page >

Introduction

In everyday life people are interested in knowing the most efficient way of carrying out a task or achieving a goal. For example, a farmer might want toknow how many crops to plant during a season in order to maximise yield (produce) or a stock broker might want to know how much to invest in stocks in order to maximise profit. These are examples of optimisation problems, where by optimising we mean finding the maxima or minima of a function.

You will see optimisation problems of one variable in Grade 12, where there were no restrictions to the answer. You will be required to find the highest (maximum) or lowest (minimum) possible value of some function. In this chapter we look at optimisation problems with two variables and where the possible solutions are restricted.

Terminology

There are some basic terms which you need to become familiar with for the linear programming chapters.

Decision variables

The aim of an optimisation problem is to find the values of the decision variables. These values are unknown at the beginning of the problem. Decision variables usually represent things that can be changed, for example the rate at which water is consumed or the number of birds living in a certain park.

Objective function

The objective function is a mathematical combination of the decision variables and represents the function that we want to optimise (i.e. maximise or minimise). We will only be looking at objective functions which are functions of two variables. For example, in the case of the farmer, the objective function is the yield and it is dependent on the amount of crops planted. If the farmer has two crops then the objective function f ( x , y ) is the yield, where x represents the amount of the first crop planted and y represents the amount of the second crop planted. For the stock broker, assuming that there are two stocks to invest in, the objective function f ( x , y ) is the amount of profit earned by investing x rand in the first stock and y rand in the second.

Constraints

Constraints , or restrictions , are often placed on the variables being optimised. For the example of the farmer, he cannot plant a negative number of crops, therefore the constraints would be:

x 0 y 0 .

Other constraints might be that the farmer cannot plant more of the second crop than the first crop and that no more than 20 units of the first crop can be planted. These constraints can be written as:

x y x 20

Constraints that have the form

a x + b y c

or

a x + b y = c

are called linear constraints. Examples of linear constraints are:

x + y 0 - 2 x = 7 y 2

Feasible region and points

Constraints mean that we cannot just take any x and y when looking for the x and y that optimise our objective function. If we think of the variables x and y as a point ( x , y ) in the x y -plane then we call the set of all points in the x y -plane that satisfy our constraints the feasible region . Any point in the feasible region is called a feasible point .

For example, the constraints

x 0 y 0 .

mean that only values of x and y that are positive are allowed. Similarly, the constraint

Questions & Answers

what is the anterior
Tito Reply
what is anatomy
Ruth Reply
To better understand how the different part of the body works. To understand the physiology of the various structures in the body. To differentiate the systems of the human body .
Roseann Reply
what is hypogelersomia
aliyu Reply
what are the parts of the female reproductive system?
Orji Reply
what is anatomy
Divinefavour Reply
what are the six types of synovial joints and their ligaments
Darlington Reply
draw the six types of synovial joint and their ligaments
Darlington
System of human beings
Katumi Reply
System in humans body
Katumi
Diagram of animals and plants cell
Favour Reply
at what age does development of bone end
Alal Reply
how many bones are in the human upper layers
Daniel Reply
how many bones do we have
Nbeke
bones that form the wrist
Priscilla Reply
yes because it is in the range of neutrophil count
Alexander Reply
because their basic work is to fight against harmful external bodies and they are always present when chematoxin are released in an area in body
Alexander
What is pathology
Samuel Reply
what is pathology
Nbeke
what's pathology
Nbeke
what is anatomy
ESTHER Reply
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