LPP:Linear Programming Problem :
Q1.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.
A company manufactures two products (pencil and pen) and the profit per unit sold is Rs.3 and Rs.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 (pen) 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(pencil) produced at least two units of product(pen) must be produced.
maximise 5x1 + 6x2
subject to
x1 + x2 <= 10
x1 - x2 >= 3
5x1 + 4x2 <= 35
x1 >= 0
x2 >= 0
Q4. A carpenter makes tables and chairs. Each table can be sold for a profit of Rs.30 and each chair for a profit of Rs.10. The carpenter can afford to spend up to 40 hours per week working and takes six hours to make a table and three hours to make a chair. Customer demand requires that he makes at least three times as many chairs as tables. Tables take up four times as much storage space as chairs and there is room for at most four tables each week.
Formulate this problem as a linear programming problem (3M).
Q5.
The production manager of a chemical plant is attempting to devise a shift pattern for his workforce. Each day of every working week is divided into three eight-hour shift periods (00:01-08:00, 08:01-16:00, 16:01-24:00) denoted by night, day and late respectively. The plant must be manned at all times and the minimum number of workers required for each of these shifts over any working week is as below:
Q1.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.(4M)
A company manufactures two products (pencil and pen) and the profit per unit sold is Rs.3 and Rs.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 (pen) 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(pencil) produced at least two units of product(pen) 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? (3M)
maximise 5x1 + 6x2
subject to
x1 + x2 <= 10
x1 - x2 >= 3
5x1 + 4x2 <= 35
x1 >= 0
x2 >= 0
Q4. A carpenter makes tables and chairs. Each table can be sold for a profit of Rs.30 and each chair for a profit of Rs.10. The carpenter can afford to spend up to 40 hours per week working and takes six hours to make a table and three hours to make a chair. Customer demand requires that he makes at least three times as many chairs as tables. Tables take up four times as much storage space as chairs and there is room for at most four tables each week.
Formulate this problem as a linear programming problem (3M).
Q5.
The production manager of a chemical plant is attempting to devise a shift pattern for his workforce. Each day of every working week is divided into three eight-hour shift periods (00:01-08:00, 08:01-16:00, 16:01-24:00) denoted by night, day and late respectively. The plant must be manned at all times and the minimum number of workers required for each of these shifts over any working week is as below:
Mon Tues Wed Thur Fri Sat Sun Night 5 3 2 4 3 2 2 Day 7 8 9 5 7 2 5 Late 9 10 10 7 11 2 2The union agreement governing acceptable shifts for workers is as follows:
- Each worker is assigned to work either a night shift or a day shift or a late shift and once a worker has been assigned to a shift they must remain on the same shift every day that they work.
- Each worker works four consecutive days during any seven day period.In total there are currently 60 workers.Formulate the production manager's problem as a linear program (4m).
A store has requested a manufacturer to produce pants and sports jackets.
For materials, the manufacturer has 750 m2 of cotton textile and 1,000 m2 of polyester. Every pair of pants (1 unit) needs 1 m2 of cotton and 2 m2 of polyester. Every jacket needs 1.5 m2 of cotton and 1 m2 of polyester.
The price of the pants is fixed at Rs. 550 and the jacket,Rs. 640.
What is the number of pants and jackets that the manufacturer must give to the stores so that these items obtain a maximum sale? (4m)
No comments:
Post a Comment