In descriptive models, we describe optimisation
Mar 13,23Question:
Background:
- In descriptive models, we describe optimisation problems in words. These descriptions will help build optimisation models, whether in the form of mathematical formulations or models in optimisation software packages. Let’s look at a descriptive model: An investor wants to decide how to allocate her $10,000 investment. There are quite a few investment options available: fixed-term investment (expected 3% return), shares (expected 5% return), and options (expected 10% return). Each investment option takes investment of $1,000 as 1 unit (i.e., investment has to be in $1,000 increments). The investor wants to control her investment risk so she decides to diversify the portfolio. She sets a rule that the minimum amount of investment in each investment option is $2,000 and the maximum is $4,000. How should the investment portfolio be in order to maximise the expected return?
Based on this descriptive model, describe the decision variables, the objective function, and the constraints?
If we denote x1 as units of fixed-term investment, x2 as units of shares investment, and x3 as units of options investment (remember 1 unit = $1,000), how would we write the mathematical form for the objective function? (Note: as per the model description, fixed-term investment has $30 return per unit, shares investment has $50 return per unit, and options investment has $100 return per unit.)
- You are looking for job opportunities right now and you received two job offers. Company A is in a traditional industry. You were offered a starting annual salary of $50,000. In the past, the company has average pay rises of 5% each year. However, given the current economic uncertainty, you believe the pay rise is only 20% likely to happen in the coming years. Company B is a high-tech start-up. You were offered a starting annual salary of $40,000 with a promise of 10% salary adjustment per year. Company B is in the process of IPO and it is said that 20% of chance it will succeed in IPO. If this is the case, each staff member will receive $40,000 as bonus.
Questions: What will be the expected monetary value for your INCOME during Year 1 (remember pay rise will only apply at the beginning of Year 2) if you choose Company A?
What will be the expected monetary value for your INCOME during Year 1 (remember pay rise will only apply at the beginning of Year 2) if you choose Company B?
What will be the expected monetary value for your SALARY at the beginning of Year 2 if you choose Company A? (1 mark) What will be the expected monetary value for your SALARY at the beginning of Year 2 if you choose Company B? (
Based on your calculations, if you focus on the income of Year 1, which company should you choose? What is the key information you take into consideration?
- A winemaker in Barrossa Valley must decide how much of two types of wine she will produce from a particular variety of grapes. Each litre of table wine yields $8 profit, while each litre of dessert wine produces $5 profit. The labour (hour), bottling process time (hour), and grapes required (kg) used for each litre of table wine is 0.5, 0.2, and 1.2, respectively. The labour (hour), bottling process time (hour), and grapes required (kg) used for each litre of dessert wine is 0.6, 0.2, and 1.0, respectively. Resources available include 1000 labour hours, 800 hours of bottling process time, and 1800 kg of grapes.
Model the problem in Excel spreadsheet and solve it using Solver. What is the optimal production plan? How much profit would the winemaker be able to make?
Generate the sensitivity analysis report for the problem. Now, the winemaker has the opportunity to purchase additional labour and bottling hours at $2/hour, and the opportunity to purchase more grapes at $2/kg. If the winemaker has $1000 to spend, which resource should the winemaker purchase? Why? Please provide your answer based on the model that you developed.
- Please provide the Excel spreadsheet model you developed for the Winemaker problem.
Answer:
Introduction
Answer 1
The decision variables are units of Investment in each alternative.
So, if X1, X2 and X3 are number of units of Investment in Fixed term Investment, Share Investment and Option Investment respectively, then X1, X2 and X3 are called decision variables because we have to make decision on these variables. We have to decide what should be the value of X1, X2 and X3 for maximizing the Portfolio’s return.
The Objective function is a mathematical function formulated by the given decision variables and constraints to meet our objective of maximization or minimization or equal to certain value.
Here, in our case, the objective function is
Objective function: Max: W1*X1 + W2*X2 + W3*X3,
Where, W1, W2 and W3 are weights of each Investment which is calculated by using the formula
Wi = [Xi * Size of one unit ($1,000)] / Total Investment ($10,000)
Constraints are the mathematical parameter according to which the decision variables can be taken. In our case, the Constraints are as follows –
Constraints:
X1 ≤ 4
X1 ≥ 2
X1 = an Integer
X2 ≤ 4
X2 ≥ 2
X2 = an Integer
X3 ≤ 4
X3 ≥ 2
X3 = an Integer
X1 + X2 + X3 = 10
Answer 2
If company A is chosen, the expected monetary value of INCOME during Year 1 = $50,000
If company B is chosen, the expected monetary value of INCOME during Year 1 = $40,000
The expected monetary value for your SALARY at the beginning of Year 2 if we choose Company A = 50,000 + 0.20*0.05*50,000
= $50,500
The expected monetary value for your SALARY at the beginning of Year 2 if we choose Company B = 40,000 + 0.10*40,000 + 0.20*40,000
= 40,000 + 4,000 + 8,000
= $52,000
If we focus on the income of Year 1, we should select the company A because it gives higher salary of $50,000 than salary of $40,000 offered by company B.
Les money in hand may be worth more than large money in future. In year 2, there is probability of getting increment or bonus with both the company. It might be possible that the present chance of getting increment or bonus may turn into zero. Therefore, it would better to evaluate the Income with certainty and accordingly decision should be make for selection of company. Hence, on the basis of certain Income in year 1, company A is selected.
Answer 3
The optimal production plan is
Table wine = 1,500 units
Desert wine = 0
Then, the maximum profit would be $12,000
(For calculation using SOLVER, refer excel sheet)
Microsoft Excel 12.0 Sensitivity Report | |||
Adjustable Cells | |||
Final | Reduced | ||
Cell | Name | Value | Gradient |
$G$3 | Production unit Table wine | 1500 | 0 |
$H$3 | Production unit Dessert wine | 0 | -1.666670058 |
Constraints | |||
Final | Lagrange | ||
Cell | Name | Value | Multiplier |
$I$9 | Labor hour Total | 750 | 0 |
$I$10 | Bottling process time (hrs) Total | 300 | 0 |
$I$11 | grapes required (kg) Total | 1800 | 6.666666402 |
If winemaker has to purchase other resources for additional manufacturing, it should purchase Grapes only. Because, few labor hours and bottling process hours are already left and the optimal additional production shows that they are left in sufficient amount and only grapes need to be purchased. So, in this way, company can make maximum $1,954.55 as an additional profit.
Answer 4
Refer excel sheet for model
Total Investment | $10,000 | |||||
Minimum amount of Investment in each Investment | $2,000 | |||||
Maximum amount of Investment in each Investment | $4,000 | |||||
Value of 1 unit | $1,000 | |||||
Lowest possible unit of each Investment | 2 | |||||
Highest possible unit of each proportion | 4 | |||||
Fixed term Investment | Shares | Option | ||||
Expected return | 3% | 5% | 10% | |||
Investment proportion | 0.20 | 0.40 | 0.40 | |||
Unit of Investment | 2 | 4 | 4 | 10 | 10 | (Total) |
Portfolio return | 6.60% |
Ans 3
Given data | ||
Table wine | Dessert wine | |
Profit per litre | $8.00 | $5.00 |
Input per litre | Table wine | Dessert wine |
Labor hour | 0.50 | 0.60 |
Bottling process time (hrs) | 0.20 | 0.20 |
grapes required (kg) | 1.20 | 1.00 |
Available resources | ||
Labour hours | 1,000 | |
Bottling process time (hrs) | 800 | |
Grapes (kg) | 1,800 |
Model | ||||
Table wine | Dessert wine | Total | ||
Production unit | 1500 | 0 | ||
Profit per litre | $8.00 | $5.00 | $12,000 | (Maximum) |
Input used | Table wine | Dessert wine | Total | |
Labor hour | 750 | 0 | 750 | |
Bottling process time (hrs) | 300 | 0 | 300 | |
grapes required (kg) | 1800 | 0 | 1800 |
If additional resources are purchased | ||
Input left | Additional purchase | |
Labor hours | 250 | 0 |
Bottling process time (hrs) | 500 | 0 |
grapes (kg) | 0 | 500 |
Model | |||
Table wine | Dessert wine | Total | |
Production units | 227 | 227 | |
Expected profit | $8.00 | $5.00 | $2,954.55 |
Input used | Table wine | Dessert wine | Total |
Labor hour | 113.64 | 136.36 | 250.00 |
Bottling process time (hrs) | 45.45 | 45.45 | 90.91 |
grapes required (kg) | 272.73 | 227.27 | 500.00 |
Per unit additional cost | Additonal cost |
$2.00 | $0.00 |
$2.00 | $0.00 |
$2.00 | $1,000.00 |
Total | $1,000.00 |
0 responses on "In descriptive models, we describe optimisation"