Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Notas

Linear Programming

Alice Butterworth Maths AS - Level Inglês 1 página

Conteúdo das notas (1)

Página 1

Linear Programming

In this topic we look at maximising profits or minimising costs subject to constraints.

Formulating the Problem

-Decision Variables: the qualities to be decided

-Objective Function: profit/cost to be maximised/minimised

-Constraints: the limits to the problem

E.g. (1) Mrs cook is making cakes to sell for charity; fruit cake and chocolate cake. A fruit cake requires 1 egg, 250g of flour, 200g of sugar and can be sold for £3.50 . A chocolate cake requires 2 eggs, 250g of flour, 300g of sugar and can be sold for £5.00 . Mrs Cook has 36 eggs, 7kg of flour, 6kg of sugar and wishes to maximise the money she makes.

Formulate this as a linear programming problem.

Summary table:

l Eggs l Flour l Sugar l Profit l

l Fruit cake l 1 l 250 l 200 l £3.50 l

l Choc cake l 2 l 250 l 300 l £5 l

l Constraints l 36 l 7000 l 6000 l

Decision Variables: Let f be the number of fruit cakes

Let c be the number of chocolate cakes

Objective function: Maximise P=3.5f+5c

Constraints: Subject to: f+2c < 36 (eggs)

250f+250c < 7000 -> f+c < 28 (flour)

200f+300c < 6000 -> 2f+3c < 60 (sugar)

f>0 c>0 (non-negativity)

Plotting constraints and the feasible region

By plotting the restraints and shading the region than doesn't fulfil the restraints you are left with a feasible region. Within this region the values fulfil the restraints.

The ruler method.

Draw on your objective function.

To maximise the function, slide the ruler form the constraint toward the feasible region, The last point in the FR is the maximum value.

To minimise, slide the ruler from the constraint toward the FR, the first point the ruler touches the minimum value.

The vertex method.

You can instead test each vertex by solving the simultaneous equations,

Then put your values in your objective function and find out which is the maximum/minimum value.

Integer valued solutions

Sometimes there is an additional constraints in the problem that the solution has integer values. For e.g. we wouldn't be baking a fraction of a chocolate cake

Simply mark on all integer values and complete the ruler method as usual towards the first/last marked point.

Or test the marked on integers to find the largest/smallest objective function.

Informações

Descrição
AS - Level Maths Notas sobre Linear Programming, criado por Alice Butterworth em 13-01-2016.
Criado por
Alice Butterworth · jan 2016
Atualizado
10 jun 2016
Visualizações
9
Avaliação

Mais sobre Linear Programming

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?