5 A garden centre sells mixed packs of flower bulbs.
Each pack contains bulbs which produce flowers of two different colours.
The cost, in \(\pounds\), of a pack of each colour combination is shown in the table below.
| Pack type | A | B | C | D | E |
| Colours | Red, orange | Red, yellow | Orange, yellow | Red, pink | Orange, pink |
| Cost \(( \pounds )\) | 1.50 | 3.00 | 4.00 | 5.25 | 6.50 |
- Represent the information in the table as a network in which the vertices are the colours and the arcs are the packs available, weighted using the costs.
- Construct a minimum spanning tree for the network.
Taylor wants to buy at most four different packs of bulbs and to ensure that the packs include bulbs capable of producing all four flower colours.
Taylor wants to minimise the total cost of these packs.
- Determine whether or not buying the packs represented by the solution to part (b) solves Taylor's problem.
- Represent Taylor's problem as an LP formulation, in which the variables are the number of packs of each type.