Linear programming

Linear programming

Project description
Linear Programming ( you must do it by excel and after that copy it in word and answer the questions ) .

A sports drink manufacturer is planning to introduce a new drink. The drink is made up
entirely of 4 secret ingredients (A, B, C & D).

Each of the 4 ingredients contain different levels of 3 chemicals (X,Y,Z). Health regulations
require that the dosage consumed per litre should contain minimum prescribed levels of
chemicals X and Y and not exceed maximum prescribed levels for the third chemical (Z).
The composition of the 4 ingredients in terms of their chemical compounds (units per ml) is
given in the table below, along with unit cost prices of the ingredients.
Additional requirements are that ingredient A should make up no more than 50% of the
sports drink and there should be at least 100mL of ingredient B in every litre.

The company want to find the optimal way to mix the ingredients (A, B, C &D) to create 1 litre
of the drink, at minimum cost.

Chemical A B C D Requirements
X 3 4 8 10 At least 8,200
Y 5 3 6 6 At least 5,000
Z 10 25 20 40 At most 32,000
Cost .2 .35 .3. .15 –

Formulate this problem as a Linear Programme, obtain an optimal solution and sensitivity
report by using Solver. (50%)

Use this information to answer the following questions:

a) What is the minimum cost of producing a litre of the sports drink?
b) How much of each ingredient is included?
c) There is some uncertainty over the cost of ingredient C. How sensitive is the current
optimal solution to this cost? Repeat this analysis for ingredient D.
d) Explain the practical implications of the shadow price for each of your constraints. (30%)

What advice would you give to the company? Give reasons for your recommendations and
any reservations you have for their adoption in practice. (20%)

You should submit your formulation (with suitable explanations), the finished spreadsheet
layout and the Solver sensitivity report and carefully explained answers to the questions


Leave a Reply

Your email address will not be published. Required fields are marked *