Scribd
Upload
79 views

Tutorial 1

1. The farmer has three crops they can grow with different revenues, costs, and water requirements. Formulate an optimization problem to maximize the farmer's profits given constraints on acreage and available water. 2. A linear program was converted to standard inequality form and row operations were performed on the tableau. Interpret the solution in terms of the original problem. 3. Translate a linear program with variables, objective function, and constraints into standard equality form using techniques like converting inequalities and changing variable types.

Uploaded by

tatigutla thulasamma
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
79 views

Tutorial 1

1. The farmer has three crops they can grow with different revenues, costs, and water requirements. Formulate an optimization problem to maximize the farmer's profits given constraints on acreage and available water. 2. A linear program was converted to standard inequality form and row operations were performed on the tableau. Interpret the solution in terms of the original problem. 3. Translate a linear program with variables, objective function, and constraints into standard equality form using techniques like converting inequalities and changing variable types.

Uploaded by

tatigutla thulasamma
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Optimisation and Operations Research (APP MTH 2105 and 7105): 2019 1

Tutorial 1
Make sure you prepare these BEFORE the class.
Solutions will be handed out at the tutorial. They will not be put on MyUni.

1. Translation: A farmer has three crops he can grow: wheat, rice and cotton. Each results in
revenue (per acre) of $100, $300, $200. However, the rice and cotton must be irrigated taking
110 kilolitres and 100 kilolitres of water per day, respectively, and the farmer has only 3000
kilolitres of water available per day for the whole farm. All must be fertilised, with respective
costs of $40, $30 and $20 per acre.
Interrogate the problem and formulate an optimisation problem to tell the farmer how much of
each crop to grow on his/her 50 acre farm to maximise his/her profits.
Hints: remember to look for three things:
1. the variables (the things you can control);
2. the objective (the thing you want to maximise or minimise); and
3. the constraints (there are 2 main constraints here, but don’t forget non-negativity).
Tabulate the data, and then construct the optimisation in standard form.
2. Interpretation: Imagine that we took a problem expressed in the form
max z = cT x
subject to A0 x ≤ b
x≥0
and when we converted it into standard inequality form, we arrived at a Tableau for the equal-
ities, on which we performed a series of row operations to obtain

1 1 0 1 0 0 5
0 3 1 0 −1 0 7
0 3 0 1 −1 1 4
(a) Write down a solution to this problem with three basic, and three non-basic variables (Hint:
it should be possible to do so immediately).
(b) Interpret this solution in the light of the optimisation problem specified in terms on in-
equalities above.
3. Calculations: Translate the following problem into standard equality form.
min z = 2x1 − 2x2 + 3x3
subject to
−x1 + 2x2 + x3 ≤ 4
2x1 − x2 + 2x3 ≥ −2
with x1 ≥ 0, x2 ≤ 0, and x3 free.
Hints: some tricks you will need:
1. You need to convert it into a maximisation problem.
2. You need to convert a ≥ constraint into a ≤
3. You need to swap a non-positive variable with a non-negative one.
4. You need to replace a free variable with two non-negative variables.
5. You need to add slack variables to convert the constraints into equalities.
Optimisation and Operations Research (APP MTH 2105 and 7105): 2019 2

4. Proof of the week:


(a) Show that in R3 , if three planes don’t have any point where all three meet, then their
governing equations have linearly dependent coefficients.
(b) Describe the cases which allow this to happen.
(c) Comment on the importance of these results for Linear Programming in the 3D case. Can
you also generalise to higher dimensions?

You might also like