SIT718 Real world Analytics
Real world Analytics
SIT718 Real world Analytics
Assessment Task 3
Total Marks = 100, Weighting - 30%
Page Limit: 8 pages (9 pages with title page)
1
1. A clothing garment factory produces T-shirts and shorts for the chain of Coles supermar-
kets. The contract is such that quality control is done before shipping and all products
supplied to Coles satisfying the quality requirements would be accepted by the chain.
The factory employs 20 workers in the cutting department, 52 workers in the sewing
department, and 14 workers in the packaging department. The garment factory works 8
productive hours a day (no idle time during these 8 hours). There is a daily demand for
at least 200 T-shirts. Each worker can participate only in one activity- the activity to
which they are assigned. The table below gives the time requirements (in minutes) and
profit per unit for the two garments.
Amount (minutes) per operation
Cutting Sewing Packaging Profit per unit($)
T-shirts 40 40 20 12
Shorts 20 100 20 20
a) Explain why a Linear Programming (LP) model would be suitable for this case study.
[5 marks]
b) Formulate a LP model to help the factory management to determine the optimal daily
production schedule that maximises the profit while satisfying all constraints.
[5 marks]
c) Use the graphical method to find the optimal solution. Show the feasible region and
the optimal solution on the graph. Annotate all lines on your graph. What is the optimal
daily profit for the factory?
[10 marks]
Note: you can use graphical solvers available online but make sure that your graph is
clear, all variables involved are clearly represented and annotated, and each line is clearly
marked and related to the corresponding equation.
d) Find the range for the profit ($), of a T-shirt (if any), that can be changed without
affecting the optimal point of part (c)?
[5 marks]
2. A food factory makes three types of cereals, A, B and C, from a mix of several ingredients:
Oates, Apricots, Coconuts and Hazelnuts. The cereals are packaged in 2kg boxes. The
following table provides details of the sales price per box of cereals and the production
cost per ton (1000 kg) of cereals respectively.
Sales price per box($) Production cost per ton
Cereal A 2.50 4.00
Cereal B 2.00 2.80
Cereal C 3.50 3.00.
The following table provides the purchase price per ton of ingredients and the maximum
availability of the ingredients in tons respectively.
Ingredients Purchase price ($) per ton Maximum availability in tons
Oates 100 10
Apricots 120 5
Coconuts 80 2
Hazelnuts 200 2
The minimum daily demand (in boxes) for each cereal and the proportion of the Oates,
Apricots, Coconut and Hazelnuts in each cereal is detailed in the following table,
Proportion of
Minimum demand (boxes) Oates Apricots Coconuts Hazelnuts
Cereal A 1000 0.8 0.1 0.05 0.05
Cereal B 700 0.65 0.2 0.05 0.1
Cereal C 750 0.5 0.1 0.1 0.3
a) Let xij ≥ 0 be a decision variable that denotes the number of kg of ingredient i, where
i could be Oates, Apricots, Coconuts, Hazelnuts, used to produce Cereal j, here j is
one of A,B,C, (in boxes). Formulate an LP model to determine the optimal production
mix of cereals and the associated amounts of ingredients that maximises the profit, while
satisfying the constraints.
[15 Marks]
b) Solve the model in R/R Studio. Find the optimal profit and optimal values of the
decision variables.
[10 Marks]
3. Two mining companies, Fox and Trot, bid for the right to drill a field. The possible bids
are $ 15 Million, $ 25 Million, $ 35 Million, $ 45 Million and $ 50 Million. The winner is
the company with the higher bid.
The two companies decide that in the case of a tie (equal bids), Fox is the winner and
will get the field.
Fox has ordered a geological survey and, based on the report from the survey, concludes
that getting the field for more than $ 45 Million is as bad as not getting it (assume loss),
except in case of a tie (assume win).
(a) State reasons why/how this game can be described as a two-players-zero-sum game
[5 Marks]
(b) Considering all possible combinations of bids, formulate the payoff matrix for the
game.
[5 Marks]
(c) Explain what is a saddle point. Verify: does the game have a saddle point?
[5 Marks]
(d) Construct a linear programming model for Company Trot in this game.
[5 Marks]
(e) Produce an appropriate code to solve the linear programming model in part (d).
[5 Marks]
(f) Solve the game for Trot using the linear programming model and the code you con-
structed in parts (d) and (e). Interpret your solution.
[5 Marks]
4. Consider two factories, Factory A and Factory B, producing the same model of iPads.
The demand for the iPads produced by Company A is DA, and the demand for the iPads
produced by Company B is DB. The demands are described by the following functions:
DA = 200− PA − (PA − P¯ ) (1)
DB = 200− PB − (PB − P¯ ) (2)
where PA and PB are the prices of iPad for Factory A and Factory B respectively, and P¯
is the average price over the prices PA and PB. For each company, the cost for producing
one iPad is C = 20. Suppose that each company can only choose one of the three prices
{60, 70, 80} for a sale.
(a) Compute the profits of each factory under all sale price combinations and produce
the payoff matrix for each company.
[Hint: the profit = the demand for the cellphones × the profit of one cellphone after
sale.]
[10 Marks]
(b) Find the Nash equilibrium of this game. What are the profits at this equilibrium?
Explain your reason clearly.
[5 Marks]
(C) If the cost C = 30, would the Nash equilibrium from part (b) change? Give clear
reasons.