MathsNet: L - Linear programming - Max and min

Online Mathematics

Universal (all site questions)

Log On

Forgotten Password?

Module

33-D Geometry, 3D Shapes

AAlgebra, Algebra and Functions, Algorithms, Algorithms on graphs, Applications, Applications of the integrals, Area, Areas, Areas Related to Circles, Arithmetic, Arithmetic Progressions, Algebraic Expressions, Applying Congruence and Similarity, Approximate Solutions Using Graph

BBinomial Theorem, The Binomial Distribution, The Normal Distribution, Probability

CCalculus, Centres of Mass, Circles, Collecting data, Collisions, Combinations of random variables, Complex Numbers, Complex Numbers and Quadratic Equations, Compound measures, Construction, Constructions, Continuous Distributions, Continuous Random Variables, Coordinate geometry, Coordinates, Correlation and Regression, Critical path analysis, Summary

DDecimals, Determinants, Differential equations, Differentiation, Dimensions, Direct and indirect proportion, Discrete Random Variables, Displaying data, Drawing, Dynamics, Statics, Calculus

EEnlargement, Equivalence classes, Estimation, Exam preparation, Exponentials and logs, Differentiation, Dynamics

F1st Order Differential Equations, Financial mathematics, Flows in a network, Fourier series, Fractions, Functions, Functions and expressions, Further Dynamics, Summary

GGeometry, Goodness of fit, Graphic calculators, Graphics calculator, Graphs, Groups, Summary

HHyperbolic Functions, Hypothesis Tests, Hypothesis Testing

IImpulse and momentum in 2D, Indices, Inequalities, Integer Arithmetic, Integration, Introduction to 3-Dimesional Geometry, Inverse Laplace transforms, Inverse Trigonometric Functions, Irrational Functions, Inequalities in One Variable

KKinematics, Summary

LLaplace transforms, Limits and continuity, Limits and Derivatives, Linear Equations in 2 Variables, Linear programming, Linear-Programming, Summary

MMaclaurin and Taylor Series, Matchings, Mathematical modelling, Matrices, Matrix algebra, Measures, Mensuration, Moments, Motion in a circle, Multivariable calculus, Summary

NNotation, Number, Number and algebra, Numerical Methods, The Normal Distribution

OOscillations, Summary

PPaper 1, Paper 2, Percentages, Perimeter area volume, Permutation and Combinations, Piecewise functions, Polar Coordinates, Polynomials, Powers and roots, Probability, Proof, Properties of shapes, The Poisson Distribution, Statistics

QQuadratic equations, Quadratic functions

RRoute inspection, Summary

S2nd Order Differential Equations, Sampling, Scales and ratios, Sequence and Series, Sequences, Sequences and series, Sets, Shape and space, Simple equations, Simulation, Simultaneous equations, Statics, Statistical models, Statistics, Summarising data, Surds, Surface Area and Volume, Surface Areas and Volumes, Symbolic Logic, Symbols, Systems of D.E.s, Systems of Rigid Bodies, Straight Line Graphs, Sketching Graphs of Functions, Solving Quadratics by Factorising, Simultaneous Linear Equations, Special Sequences

TTransformations, Travelling salesman problem, Triangles, Trigonometry

UUpper and lower bounds, Using a calculator

VVectors

WWork and Energy

MAPSelect Using the Interactive Map

Awarding Bodies

Page ID: 7648

L | Linear programming | Linear programming | «Max and min»

graph being calculated...

This diagram shows how the optimum value of a quantity Q = ax+by can be found from a linear programming graph. First the constraints are plotted to create an unshaded region within which solutions must occur.

Graphs of Q=ax+by are plotted for various values of Q and can be used to help identify the values of x and y that give the required values of Q.

Change

Steps

All

Change

Steps

All

O

O

O

O

+

r

-

≡

☰

Software/Applets used on this page

jsMath

This page uses jsMath
You can get a better display of the maths by downloading special TeX fonts from jsMath. In the meantime, we will do the best we can with the fonts you have, but it may not be pretty and some equations may not be rendered correctly.

This question appears in the following syllabi:

Syllabus	Module	Section	Topic	Exam Year
AQA A-Level (UK - Pre-2017)	D1	Linear programming	Linear programming	-
AQA AS Further Maths 2017	Discrete Maths	Linear Programming	Linear Programming	-
AQA AS/A2 Further Maths 2017	Discrete Maths	Linear Programming	Linear Programming	-
CBSE XII (India)	Linear-Programming	Linear-Programming	Terminology: constraints, objective function, optimization	-
Edexcel A-Level (UK - Pre-2017)	D1	Linear programming	Linear programming	-
Edexcel AS Further Maths 2017	Decision Maths 1	Linear Programming	Linear Programming	-
Edexcel AS/A2 Further Maths 2017	Decision Maths 1	Linear Programming	Linear Programming	-
OCR A-Level (UK - Pre-2017)	D1	Linear programming	Linear programming	-
OCR AS Further Maths 2017	Discrete Maths	Graphical Linear Programming	Linear Programming	-
OCR MEI AS Further Maths 2017	Modelling with Algorithms	Linear Programming	Linear Programming	-
OCR-MEI A-Level (UK - Pre-2017)	D1	Linear programming	Linear programming	-
Universal (all site questions)	L	Linear programming	Linear programming	-