Assignment Task
1. A food factory is making a beverage for a customer from mixing two different existing products A and The compositions of A and B and prices ($/L) are given as follows,
|
Amoun |
t (L) in |
/100 |
L of A and B |
|
|
Lime |
Orange |
Mango |
Cost ($/L) |
|
A |
2 |
6 |
4 |
5 |
|
B |
7 |
4 |
8 |
15 |
The customer requires that there must be at least 5 Litres (L) Orange and at least 5 Litres of Mango concentrate per 100 Litres of the beverage respectively, but no more than 6 Litres of Lime concentrate per 100 Litres of beverage. The customer needs at least 150 Litres of the beverage per week.
- Explain why a linear programming model would be suitable for this case
- Formulate a Linear Programming (LP) model for the factory that minimises the total cost of producing the beverage while satisfying all
- Use the graphical method to find the optimal Show the feasible region and the optimal solution on the graph. Annotate all lines on your graph.
- 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.
- What is the range for the cost ($) of A that can be changed without affecting the optimum solution obtained above?
2. A factory makes three products called Spring, Autumn, and Winter, from three materials containing Cotton, Wool and The following table provides details on the sales price, production cost and purchase cost per ton of products and materials respectively.
|
Sales price |
Production cost |
|
Purchase price |
Spring |
$60 |
$5 |
Cotton |
$30 |
Autumn |
$55 |
$3 |
Wool |
$45 |
Winter |
$60 |
$5 |
Silk |
$50 |
a. The maximal demand (in tons) for each product, the minimum cotton and wool propor- tion in each product is as follows
|
Demand |
min Cotton proportion |
min Wool proportion |
Spring |
3600 |
55% |
30% |
Autumn |
3300 |
45% |
40% |
Winter |
4000 |
30% |
50% |
b. Formulate an LP model for the factory that maximises the profit, while satisfying the demand and the cotton and wool proportion constraints. There is no penalty for the
c. Solve the model using R/R Find the optimal profit and optimal values of the decision variables.
3. Consider the following parlor game to be played between two players. Each player begins with three chips: one red, one white, and one Each chip can be used only once. To begin, each player selects one of her chips and places it on the table, concealed. Both players then uncover the chips and determine the payoff to the winning player. In particular, if both players play the same kind of chip, it is a draw; otherwise, the following table indicates the winner and how much she receives from the other player. Next, each player selects one of her two remaining chips and repeats the procedure, resulting in another payoff according to the following table. Finally, each player plays her one remaining chip, resulting in the third and final payoff.
Winning Chip |
Payoff ($) |
Red beats white |
250 |
White beats blue |
100 |
Blue beats red |
50 |
Matching colors |
0 |
- Formulate the payoff matrix for the game and identify possible saddle
- Construct a linear programming model for each player in this
- Produce an appropriate code to solve the linear programming model for this
- Solve the game for both players using the linear programming