Scribd
Upload
17 views

Assignment 1

Uploaded by

santiagoocorral
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
17 views

Assignment 1

Uploaded by

santiagoocorral
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

SANTIAGO CORRAL ALVARADO

S8101462

RCM2911 Linear Optimization Modelling H1B1 2024


Assignment 1 Version 4
Instructions: Answer the questions with as much detail as you need. When you have
finished,
scan your pages with a scanning app, copy them onto a Word document, and upload that
document to the Dropbox on VU Collaborate. For question 4, you can upload your Excel
spreadsheet. This means you should upload at most two files. If you upload more than
two, only
the first two will be assessed.
You must also show all working. For example, if you use Desmos or Geogebra to help you
find
vertices of a feasible region, include a screenshot with a bit of explanation.
Due date and time: Your submission is to be uploaded to the VU Collaborate Dropbox by
11:59
PM on Tuesday March 5, 2024.
Please don’t be late!
Marks and weighting: This assignment will be marked out of 100, and the mark will be
scaled
to count for 40% of marks for this unit.
The Craysfoot City Council is planning on planting some trees to beautify a street and
improve
its real-estate value. Two types of trees are being considered: ornamental pears, and
golden
wattles. Each pear tree will cost $25 to buy, and each wattle will cost $15. Then there is the
matter
of water: pears using 100 litres initially to ensure good growth, and wattles needing 150
litres.
However, the council is restricted to only 5,500 litres of water for this purpose, and they
have only
$700 to spend. Each pear tree increases the street value by $230, and each wattle
increases the
street value by $150, The council wants to determine the numbers of pear and wattle
trees, to
maximise the real-estate value.
1. Set up a resources table showing all information, costs, available resources, and profit
(in
this case real-estate value).

Resources Profit
Water (L) Cost ($)
Pears 100 25 $230
Wattles 150 25 $150
Available 5500 700

This helps to understand how each variable has a different profit according to it’s values.

2. Draw the feasible region, and determine the values of all vertices.

Maximize 230x + 150 y

Subject to: 100x +150 y <= 5,500


25x + 15y= 700

(10,30)

(0,37)

Feasible
region

(0,55)

(0,0)
(28,0)

water
cost
3. Solve the above problem using your diagram of the feasible region.
Tabulation
X Y 230x + 150y
0 0 0
28 0 6440
10 30 6800 * Maximum
0 37 5500

We found that the maximum profit will be 6800 having 10 pears and 30 wattles.

4. Solve it using Excel Solver to determine the values of the variables, objective function,
and the shadow prices of the constraints. Include screenshots in your assignment or
upload
the spreadsheet (including sensitivity) to the Dropbox.

This is the solver calculating the maximum profit with the variables established previously.
As, well is determined and shown in solver the value of the variables, objective function,
and the shadow prices of the constraints. (Solver is not working good in my computer and
all the results are not loading, I can show it in person.)
5. Determine the shadow price of each constraint by a graphical method and check the
answers obtained by Excel.
6. Find the ranges of the
street value increases for
each of pears and wattles,
which does not
affect the optimum value by a graphical method.
Total marks: 15 + 15 + 15 + 15 + 20 + 20 = 100

You might also like