Highlights
1. A cheese factory is making a new cheese from mixing two products A and B, each made of three different types of milk - sheep, cow and goat milk. The compositions of A and B and prices ($/kg) are given as follows,
.png)
The recipes for the production of the new cheese require that there must be at least 45 litres Cow milk and at least 50 litres of Goat milk per 1000 kg of the cheese respectively, but no more than 60 litres of Sheep milk per 1000 kg of cheese.
The factory needs to produce at least 60 kg of cheese per week.
a) Explain why a linear programming model would be suitable for this case study.
b) Formulate a Linear Programming (LP) model for the factory that minimises the total cost of producing the cheese while satisfying all constraints.
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 minimal cost for the product?
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) Is there a range for the cost ($) of A that can be changed without affecting the optimum point obtained above?
Hint: This question does not require conversion of litres into kilograms.
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 1 kg 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.
.png)
The following table provides the purchase price per ton of ingredients and the maximum availability of the ingredients in tons respectively.
.png)
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,
.png)
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.
b) Solve the model in R/R Studio. Find the optimal profit and optimal values of the decision variables.
3. Two mining companies, Red and Blue, 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), Red is the winner and will get the field.
Company Red 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.
b) Considering all possible combinations of bids, formulate the payoff matrix for the game.
c) Explain what is a saddle point. Verify: does the game have a saddle point?
d) Construct a linear programming model for Company Blue in this game.
e) Produce an appropriate code to solve the linear programming model in part (d).
f) Solve the game for Blue using the linear programming model and the code you constructed in parts (d) and (e). Interpret your solution.
This SIT718-IT Computer Science Assignment has been solved by our IT Computer Science Experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing Style. Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered.
You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turn tin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.
© Copyright 2026 My Uni Papers – Student Hustle Made Hassle Free. All rights reserved.