Scribd
Upload
11 views

DTEQuantitative Methods LPTutorial

Uploaded by

dharmesh.ramdhony
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
11 views

DTEQuantitative Methods LPTutorial

Uploaded by

dharmesh.ramdhony
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

QUANTITATIVE METHODS FOR DESIGNERS

TUTORIAL

LINEAR PROGRAMMING

1. A company makes two products (X and Y) using two machines (A and


B). Each unit of X that is produced requires 50 minutes processing time on
machine A and 30 minutes processing time on machine B. Each unit of Y
that is produced requires 24 minutes processing time on machine A and
33 minutes processing time on machine B.

At the start of the current week there are 30 units of X and 90 units of Y in
stock. Available processing time on machine A is forecast to be 40 hours
and on machine B is forecast to be 35 hours.

The demand for X in the current week is forecast to be 75 units and for Y
is forecast to be 95 units. Company policy is to maximise the combined
sum of the units of X and the units of Y in stock at the end of the week.

 Formulate the problem of deciding how much of each product to


make in the current week as a linear program.

 Solve this linear program graphically.

2. A company is involved in the production of two items (X and Y). The


resources need to produce X and Y are twofold, namely machine time for
automatic processing and craftsman time for hand finishing. The table
below gives the number of minutes required for each item:

Machine time Craftsman time

Item X 13 20

Y 19 29

The company has 40 hours of machine time available in the next working
week but only 35 hours of craftsman time. Machine time is costed at £10
per hour worked and craftsman time is costed at £2 per hour worked. Both
machine and craftsman idle times incur no costs. The revenue received for
each item produced (all production is sold) is £20 for X and £30 for Y. The
company has a specific contract to produce 10 items of X per week for a
particular customer.

 Formulate the problem of deciding how much to produce per week


as a linear program.

 Solve this linear program graphically.


3. A company manufactures two products (A and B) and the profit per unit
sold is £3 and £5 respectively. Each product has to be assembled on a
particular machine, each unit of product A taking 12 minutes of assembly
time and each unit of product B 25 minutes of assembly time. The
company estimates that the machine used for assembly has an effective
working week of only 30 hours (due to maintenance/breakdown).

Technological constraints mean that for every five units of product A


produced at least two units of product B must be produced.

 Formulate the problem of how much of each product to produce as


a linear program.
 Solve this linear program graphically.
 The company has been offered the chance to hire an extra machine,
thereby doubling the effective assembly time available. What is
the maximum amount you would be prepared to pay (per week) for
the hire of this machine and why?

You might also like