Scribd
Upload
11 views3 pages

Worksheet One - LPP

The document presents a series of linear programming problems related to production and resource allocation for various companies and scenarios. Each question outlines specific constraints, objectives, and profit margins for different products, requiring formulation of LP models to maximize profits or minimize costs. The problems involve calculating optimal production quantities, managing resources, and meeting demand while adhering to limitations on capacity and costs.

Uploaded by

Ishika Ratnam
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 views3 pages

Worksheet One - LPP

The document presents a series of linear programming problems related to production and resource allocation for various companies and scenarios. Each question outlines specific constraints, objectives, and profit margins for different products, requiring formulation of LP models to maximize profits or minimize costs. The problems involve calculating optimal production quantities, managing resources, and meeting demand while adhering to limitations on capacity and costs.

Uploaded by

Ishika Ratnam
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/ 3

Linear Programming Problem

Model Formulation

Ques 1 A calculator company produces a handheld calculator and a scientific calculator.


Long-term projections indicate an expected demand of at least 150 scientific and 100
handheld calculators each day. Because of limitations on production capacity, no more than
250 scientific and 200 handheld calculators can be made daily. To satisfy a shipping contract,
a minimum of 250 calculators must be shipped each day. If each scientific calculator sold,
results in a 20 rupees loss, but each handheld calculator produces a 50 rupees profit; then how
many of each type should be manufactured daily to maximize the net profit?
Ques 2 A health-conscious family wants to have a very well controlled vitamin C-rich mixed
fruit-breakfast which is a good source of dietary fibre as well; in the form of 5 fruit servings
per day. They choose apples and bananas as their target fruits, which can be purchased from
an online vendor in bulk at a reasonable price.
Bananas cost 30 rupees per dozen (6 servings) and apples cost 80 rupees per kg (8 servings).
Given: 1 banana contains 8.8 mg of Vitamin C and 1 apples contains 5.2 mg of Vitamin C.
Every person of the family would like to have at least 20 mg of Vitamin C daily but would
like to keep the intake under 60 mg. How much fruit servings would the family have to
consume on a daily basis per person to minimize their cost?

Ques 3 Universal Corporation manufactures two products- P 1 and P2. The profit per unit of
the two products is Rs. 50 and Rs. 60 respectively. Both the products require processing in
three machines. The following table indicates the available machine hours per week and the
time required on each machine for one unit of P 1 and P2. Formulate this product mix problem
in the linear programming form.

Machine Product Available Time


(in machine hours per week)
P1 P2

1 2 1 300

2 3 4 509

3 4 7 812

Profit Rs. 50 Rs. 60


Ques 4 A bakery manufacturers two kinds of cookies, chocolate chip, and caramel. The
bakery forecasts the demand for at least 80 caramel and 120 chocolate chip cookies daily.
Due to the limited ingredients and employees, the bakery can manufacture at most 120
caramel cookies and 140 chocolate chip cookies daily. To be profitable the bakery must sell
at least 240 cookies daily. Each chocolate chip cookie sold results in a profit of $0.75 and
each caramel cookie produces $0.88 profit. How many chocolate chip and caramel cookies
should be made daily to maximize the profit?

Ques 5 A firm plans to purchase at least 200 quintals of scrap containing high quality metal
X and low-quality metal Y. It decides that the scrap to be purchased must contain at least 100
quintals of metal X and not more than 35 quintals of metal Y. The firm can purchase the
scrap from two suppliers (A and B) in unlimited quantities. The percentage of X and Y
metals in terms of weight in the scrap supplied by A and B is given below.
Metals Supplier A Supplier B
X 25% 75%
Y 10% 20%
The price of A’s scrap is Rs 200 per quintal and that of B is Rs 400 per quintal. The firm
wants to determine the quantities that it should buy from the two suppliers so that the total
cost is minimized.

Ques 6 A firm makes two products X and Y, and has a total production capacity of 9 tonnes
per day. Both X and Y require the same production capacity. The firm has a permanent
contract to supply at least 2 tonnes of X and at least 3 tonnes of Y per day to another
company. Each tonne of X requires 20 machine hours of production time and each tonne of Y
requires 50 machine hours of production time. The daily maximum possible number of
machine hours is 360. All of the firm’s output can be sold. The profit made is Rs 80 per tonne
of X and Rs 120 per tonne of Y. Formulate this problem as an LP model and solve it by using
graphical method to determine the production schedule that yields the maximum profit.
Ques 7 The manager of an oil refinery must decide on the optimal mix of two possible
blending processes of which the inputs and outputs per production run are as follows:

The maximum amounts available of crudes A and B are 200 units and 150 units, respectively.
Market requirements show that at least 100 units of gasoline X and 80 units of gasoline Y
must be produced. The profits per production run for process 1 and process 2 are Rs 300 and
Rs 400, respectively. Formulate this problem as an LP model and solve it using graphical
method to determine the production run for process 1 and 2.
Ques 8 A manufacturer produces two different models – X and Y of the same product. Model
X makes a contribution of Rs 50 per unit and model Y, Rs 30 per unit, towards total profit.
Raw materials r1 and r2 are required for production. At least 18 kg of r1 and 12 kg of r2 must
be used daily. Also at most 34 hours of labour are to be utilized. A quantity of 2 kg of r1 is
needed for model X and 1 kg of r1 for model Y. For each of X and Y, 1 kg of r2 is required.
It takes 3 hours to manufacture model X and 2 hours to manufacture model Y. How many
units of each model should be produced in order to maximize the profit ?

You might also like