# Assignment 1: Optimisation

[ad_1]

1

T

Assignment 1: Optimisation

Due date: 30 August 2019 12:00

Where to submit: Submit the assignment report via the Blackboard turnitin

assignment submission system.

This assignment is worth 20% of the total marks for the course.

For this assignment, you are required to carry out the process of attempting to solve

different optimisation problems. For each question, you are required to report your

results in details. It should include your best solution and its corresponding solution

procedures. If you are asked to solve those sub-questions using MATLAB, then their

MATLAB source code is required.

Marks will be awarded based on how well your submission addresses the above

points.

Question 2

Suppose a linear equation is to be fit predicting raw material price as a linear

function of the quantity of product A and produce B (made of the same raw material)

sold given the following data:

Table 1

Quantity of product A sold Quantity of product B sold Price of raw material

9 1 5

13 8 2

17 3 9

8 5 10

10 9 4

15 2 6

Assume the prediction equation is , where are the prediction

parameters on the quantity of products A and B sold, respectively, and is the

intercept. Define as the observations on the quantity of products A and B sold,

respectively, and as the observed price. identifies the observation.

1) Suppose the desired criterion for equation fit is that the fitted data exhibit

minimum of the sum of the absolute deviations between the raw material price

and its prediction.

Please develop a LP model to minimize the sum of the absolute deviations solve

the formed LP problem using the MATLAB function-linprog.

(20 marks)

i ii 0 11 2 2 y c cx cx =+ + 1 2 c c,

0 c

1 2 ,i i x x

i y i th i

2

2) Suppose the desired criterion for equation fit is that the fitted data exhibit minimum

of the largest absolute deviation between the raw material price and its prediction.

Please develop a LP model to minimise the largest absolute deviation and write

down the tabular form of the formed LP problem.

(20 marks)

3) Suppose the desired criteria for equation fit is that the fitted data exhibit minimum

sum of the squared deviations between the raw material price and its prediction. You

are then asked to solve the formed least square (LS) problem.

– Write down the linear system equation (Ax=B) of the LS problem, and solve it

using the normal equations approach.

(10 marks)

4) Assume we have two additional groups of datasets similar to Table 1, and for

each dataset, we have found out their predictions

�” = 10 + 18�” + 17�*,

�* = 100 + 40�” + 41�*,

Where �”, �* (products A and B) are both positive variables and subject to the

following constraints:

15�” + 10�* ≤ 60

30�” + 40�* ≤ 200

– Please develop a LP model to maximise the ratio � = “45”6785″97:

“445;4785;”7:

and solve

the formed LP problem using the MATLAB function-linprog.

(reference: https://en.wikipedia.org/wiki/Linear-fractional_programming)

(5 marks)

The post Assignment 1: Optimisation appeared first on mynursinghomeworks.

[ad_2]

Source link