Scribd
Upload
6 views

Assignment 1

Uploaded by

vidhancool007
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
6 views

Assignment 1

Uploaded by

vidhancool007
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Symbiosis Institute of Business Management, Hyderabad

Academic Year 2023-24 (Batch of 2023-25)


Operations Research Course Code : 211410202

ASSIGNMENT: I LPP FORMULATION Dt: 23/11/2023

1. The Apex Television Company has to decide on the number of 27- and 20-inch sets to be produced at
one of its factories. Market research indicates that at most 40 of the 27-inch sets and 10 of the 20-inch sets
can be sold per month. The maximum number of work-hours available is 500 per month. A 27-inch set
requires 20 work-hours and a 20-inch set requires 10 work-hours. Each 27-inch set sold produces a profit
of Rs 120 and each 20-inch set produces a profit of Rs 80. A wholesaler has agreed to purchase all the
television sets produced if the numbers do not exceed the maxima indicated by the market research.

2. Dwight is an elementary school teacher who also raises pigs for supplemental income. He is trying to
decide what to feed his pigs. He is considering using a combination of pig feeds available from local
suppliers. He would like to feed the pigs at minimum cost while also making sure each pig receives an
adequate supply of calories and vitamins. The cost, calorie content, and vitamin content of each feed are
given in the table below.

Contents Feed Type A Feed Type B


Calories (per pound) 800 1,000
Vitamins (per pound) 140 units 70 units
Cost (per pound) Rs 0.40 Rs 0.80

Each pig requires at least 8,000 calories per day and at least 700 units of vitamins. A further constraint is
that no more than one-third of the diet (by weight) can consist of Feed Type A, since it contains an
ingredient which is toxic if consumed in too large a quantity.

3. 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
95units company policy is to maximize 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.

1
4. A company manufactures two products (A and B) and the profit per unit sold is Rs three and Rs five
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?

5. 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:
Craftsman
Machine
Item time
time

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 Rs10 per hour worked and craftsman time is costed at Rs 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 Rs20 for X and Rs 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.

INSTRUCTIONS:

❖ Please use pen and paper to complete this assignment. If graph paper is required, please use real
graph paper.
❖ Use A4 pages that are neat and white.

❖ Submit a hard copy of the folder/pinned document by 30 November 2023 at the latest.

❖ The front page should contain your name, PRN, and division.

❖ To avoid mass copying, early submissions are given due consideration.

Dr K. Sri Yogi

You might also like