X2 Applied Mathematics 1997/98

Optimization: Linear programming

In this section we will look at problems that can be written in the form

The way that we will solve these is to use the Simplex algorithm. Before starting these problems please note that when you are asked to enter numbers into a table, only enter numbers to 3 decimal places. If you enter numbers that are acurate to either fewer or more decimal places then your answers will not be recognised.

• First problem from lectures

Ths problem is the one from Kreyszig that was covered in lectures. Thus you should know the answer, but it will give you practice in using Simplex algorithm on these pages.

Then try the following:

• A two variable problem
  This is similar to the previous problem.
• A three variable problem
  One more degree of complexity that makes a graphical solution a bit more difficult.
  

Return to X2 Applied Maths Page