0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)

41 Ansichten3 Seitenoptimizaton notes
have sums like
1. A firm manufactures two types of products A and B and sells them at a profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP so as to maximize the profit.
UNIT V--FORMULATION OF LINEAR PROGRAMMING PROBLEM
1. A firm manufactures two types of products A and B and sells them at a profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP so as to maximize the profit.
2. A firm produces three products. These products are processed on three different machines. The time required to manufacture one unit of each of the three products and the daily capacity of the three machines are given below.
Machine Product 1 Product 2 Product 3 Machine capacity (Minutes/day)
M1 2 3 2 440
M2 4 --- 3 470
M3 2 5 --- 430
It is required to determine the number of units to be manufactured for each product daily. The profit per unit for the product 1,2 and 3 is Rs.4,Rs.3,Rs.6 only. It is assumed that all the amounts produced are consumed in the market. Formulate the LPP.
3. A firm produces an alloy having the following specifications a) Specific Gravity ≤0.98 b) Chromiun ≥8% c) Melting point ≥ 450. raw materials A,B,C having the properties shown in the table can be used to make the alloy
Property Raw material A Raw Material B Raw Material C
Specific gravity 0.92 0.97 1.04
Chromium 7% 13% 16%
Melting Point 440 490 480
Cost of the various raw materials per unit ton are Rs.90, Rs.280 for B, Rs.40 for C. find the proportion in which A,B,C can be used to obtain an alloy of the desired properties while the cost of raw materials is minimum,
4. A person wants to decide the constituents of a diet which will fulfill his daily requirements of proteins,fats and carbohydrates at the minimum cost. The Choice is to be made from four different types of food. The yields per unit of these foods are given Formulate the LPP.
Food type Proteins Fats Carbohydrates Cost/Unit
1 3 2 6 45
2 4 2 4 40
3 8 7 7 85
4 6 5 4 65
MINIMUM REQUIREMENT 800 200 700
5. A production planner in a soft drink plant has two bottling machine A and B where A is designed for 8 ounce bottles and B for 16 ounce bottles. However each can be used on both types with some loss of efficiency. The machine can be run 8 hours per day, 5 hours per week. Profit on 8 ounce bottle is 15 paise and on 16 ounce bottle is 25 paise. Weekly production of the drink cannot exceed 3,00,000 ounces and the market can absorb 25,000 eight ounce bottles and 7000 sixteen ounce bottles per week. Formulate the LPP for maximize.
6. A Company makes two types of leather products A and B. product A is of high quality and product B is of lower quality. The respective profits are Rs.4 and Rs.3 only. Each product A requires twice as much time as product B and if all the products were of type B, the company could make 1000 per day(Both A and B combined) Product A requires a special spare part and only 400 day are available. There are only 100 special spare parts a day available for product B. Formulate this as LPP.
7. A firm engaged in processing two models A and B performs three operations painting ,Assembly and testing. The relevant data are as follows
Model Unit per sale price Assembly Painting Testing
A 50 1 0.2 0.0
B 80 1.5 0.2 0.1
The total number of hours are Assembly 600, painting 100 and testing 30. determine the weekly production schedule to m

Dec 14, 2014

© © All Rights Reserved

DOC, PDF, TXT oder online auf Scribd lesen

optimizaton notes
have sums like
1. A firm manufactures two types of products A and B and sells them at a profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP so as to maximize the profit.
UNIT V--FORMULATION OF LINEAR PROGRAMMING PROBLEM
1. A firm manufactures two types of products A and B and sells them at a profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP so as to maximize the profit.
2. A firm produces three products. These products are processed on three different machines. The time required to manufacture one unit of each of the three products and the daily capacity of the three machines are given below.
Machine Product 1 Product 2 Product 3 Machine capacity (Minutes/day)
M1 2 3 2 440
M2 4 --- 3 470
M3 2 5 --- 430
It is required to determine the number of units to be manufactured for each product daily. The profit per unit for the product 1,2 and 3 is Rs.4,Rs.3,Rs.6 only. It is assumed that all the amounts produced are consumed in the market. Formulate the LPP.
3. A firm produces an alloy having the following specifications a) Specific Gravity ≤0.98 b) Chromiun ≥8% c) Melting point ≥ 450. raw materials A,B,C having the properties shown in the table can be used to make the alloy
Property Raw material A Raw Material B Raw Material C
Specific gravity 0.92 0.97 1.04
Chromium 7% 13% 16%
Melting Point 440 490 480
Cost of the various raw materials per unit ton are Rs.90, Rs.280 for B, Rs.40 for C. find the proportion in which A,B,C can be used to obtain an alloy of the desired properties while the cost of raw materials is minimum,
4. A person wants to decide the constituents of a diet which will fulfill his daily requirements of proteins,fats and carbohydrates at the minimum cost. The Choice is to be made from four different types of food. The yields per unit of these foods are given Formulate the LPP.
Food type Proteins Fats Carbohydrates Cost/Unit
1 3 2 6 45
2 4 2 4 40
3 8 7 7 85
4 6 5 4 65
MINIMUM REQUIREMENT 800 200 700
5. A production planner in a soft drink plant has two bottling machine A and B where A is designed for 8 ounce bottles and B for 16 ounce bottles. However each can be used on both types with some loss of efficiency. The machine can be run 8 hours per day, 5 hours per week. Profit on 8 ounce bottle is 15 paise and on 16 ounce bottle is 25 paise. Weekly production of the drink cannot exceed 3,00,000 ounces and the market can absorb 25,000 eight ounce bottles and 7000 sixteen ounce bottles per week. Formulate the LPP for maximize.
6. A Company makes two types of leather products A and B. product A is of high quality and product B is of lower quality. The respective profits are Rs.4 and Rs.3 only. Each product A requires twice as much time as product B and if all the products were of type B, the company could make 1000 per day(Both A and B combined) Product A requires a special spare part and only 400 day are available. There are only 100 special spare parts a day available for product B. Formulate this as LPP.
7. A firm engaged in processing two models A and B performs three operations painting ,Assembly and testing. The relevant data are as follows
Model Unit per sale price Assembly Painting Testing
A 50 1 0.2 0.0
B 80 1.5 0.2 0.1
The total number of hours are Assembly 600, painting 100 and testing 30. determine the weekly production schedule to m

© All Rights Reserved

Als DOC, PDF, TXT **herunterladen** oder online auf Scribd lesen

0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)

41 Ansichten3 Seitenoptimizaton notes
have sums like
1. A firm manufactures two types of products A and B and sells them at a profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP so as to maximize the profit.
UNIT V--FORMULATION OF LINEAR PROGRAMMING PROBLEM
1. A firm manufactures two types of products A and B and sells them at a profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP so as to maximize the profit.
2. A firm produces three products. These products are processed on three different machines. The time required to manufacture one unit of each of the three products and the daily capacity of the three machines are given below.
Machine Product 1 Product 2 Product 3 Machine capacity (Minutes/day)
M1 2 3 2 440
M2 4 --- 3 470
M3 2 5 --- 430
It is required to determine the number of units to be manufactured for each product daily. The profit per unit for the product 1,2 and 3 is Rs.4,Rs.3,Rs.6 only. It is assumed that all the amounts produced are consumed in the market. Formulate the LPP.
3. A firm produces an alloy having the following specifications a) Specific Gravity ≤0.98 b) Chromiun ≥8% c) Melting point ≥ 450. raw materials A,B,C having the properties shown in the table can be used to make the alloy
Property Raw material A Raw Material B Raw Material C
Specific gravity 0.92 0.97 1.04
Chromium 7% 13% 16%
Melting Point 440 490 480
Cost of the various raw materials per unit ton are Rs.90, Rs.280 for B, Rs.40 for C. find the proportion in which A,B,C can be used to obtain an alloy of the desired properties while the cost of raw materials is minimum,
4. A person wants to decide the constituents of a diet which will fulfill his daily requirements of proteins,fats and carbohydrates at the minimum cost. The Choice is to be made from four different types of food. The yields per unit of these foods are given Formulate the LPP.
Food type Proteins Fats Carbohydrates Cost/Unit
1 3 2 6 45
2 4 2 4 40
3 8 7 7 85
4 6 5 4 65
MINIMUM REQUIREMENT 800 200 700
5. A production planner in a soft drink plant has two bottling machine A and B where A is designed for 8 ounce bottles and B for 16 ounce bottles. However each can be used on both types with some loss of efficiency. The machine can be run 8 hours per day, 5 hours per week. Profit on 8 ounce bottle is 15 paise and on 16 ounce bottle is 25 paise. Weekly production of the drink cannot exceed 3,00,000 ounces and the market can absorb 25,000 eight ounce bottles and 7000 sixteen ounce bottles per week. Formulate the LPP for maximize.
6. A Company makes two types of leather products A and B. product A is of high quality and product B is of lower quality. The respective profits are Rs.4 and Rs.3 only. Each product A requires twice as much time as product B and if all the products were of type B, the company could make 1000 per day(Both A and B combined) Product A requires a special spare part and only 400 day are available. There are only 100 special spare parts a day available for product B. Formulate this as LPP.
7. A firm engaged in processing two models A and B performs three operations painting ,Assembly and testing. The relevant data are as follows
Model Unit per sale price Assembly Painting Testing
A 50 1 0.2 0.0
B 80 1.5 0.2 0.1
The total number of hours are Assembly 600, painting 100 and testing 30. determine the weekly production schedule to m

© All Rights Reserved

Als DOC, PDF, TXT **herunterladen** oder online auf Scribd lesen

Sie sind auf Seite 1von 3

profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on

two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on

M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is

available for not more than 6 hours 40 minutes while machine M2 is available

for 10 hours during any working day. Formulate the problem as a LPP so as

to maximize the profit.

2. A firm produces three products. These products are processed on three

different machines. The time required to manufacture one unit of each of the

three products and the daily capacity of the three machines are given below.

Machine

Product 1

Product 2

Product 3

Machine

capacity

(Minutes/day)

M1

2

3

2

440

M2

4

--3

470

M3

2

5

--430

It is required to determine the number of units to be manufactured for each product

daily. The profit per unit for the product 1,2 and 3 is Rs.4,Rs.3,Rs.6 only. It is

assumed that all the amounts produced are consumed in the market. Formulate the

LPP.

3. A firm produces an alloy having the following specifications a) Specific

Gravity 0.98 b) Chromiun 8% c) Melting point 450. raw materials A,B,C

having the properties shown in the table can be used to make the alloy

Property

Raw material A

Raw Material B

Raw Material C

Specific gravity

0.92

0.97

1.04

Chromium

7%

13%

16%

Melting Point

440

490

480

Cost of the various raw materials per unit ton are Rs.90, Rs.280 for B, Rs.40 for

C. find the proportion in which A,B,C can be used to obtain an alloy of the

desired properties while the cost of raw materials is minimum,

4. A person wants to decide the constituents of a diet which will fulfill his daily

requirements of proteins,fats and carbohydrates at the minimum cost. The

Choice is to be made from four different types of food. The yields per unit of

these foods are given Formulate the LPP.

Food type

1

2

3

4

MINIMUM

REQUIREMENT

Proteins

3

4

8

6

800

Fats

2

2

7

5

200

Carbohydrates

6

4

7

4

700

Cost/Unit

45

40

85

65

5. A production planner in a soft drink plant has two bottling machine A and B

where A is designed for 8 ounce bottles and B for 16 ounce bottles. However

each can be used on both types with some loss of efficiency. The machine can

be run 8 hours per day, 5 hours per week. Profit on 8 ounce bottle is 15 paise

and on 16 ounce bottle is 25 paise. Weekly production of the drink cannot

exceed 3,00,000 ounces and the market can absorb 25,000 eight ounce bottles

and 7000 sixteen ounce bottles per week. Formulate the LPP for maximize.

6. A Company makes two types of leather products A and B. product A is of

high quality and product B is of lower quality. The respective profits are Rs.4

and Rs.3 only. Each product A requires twice as much time as product B and

if all the products were of type B, the company could make 1000 per

day(Both A and B combined) Product A requires a special spare part and

only 400 day are available. There are only 100 special spare parts a day

available for product B. Formulate this as LPP.

7. A firm engaged in processing two models A and B performs three operations

painting ,Assembly and testing. The relevant data are as follows

Model

Unit per sale

Assembly

Painting

Testing

price

A

50

1

0.2

0.0

B

80

1.5

0.2

0.1

The total number of hours are Assembly 600, painting 100 and testing 30.

determine the weekly production schedule to maximize the profit.

8. A farmer has 1000 acrs of land on which he can grow corn, wheat or

soyabeans. Each acre of corn cost Rs.100 for preparation, requires 7 man

days of work and yields a profit Rs.30/- An acre of wheat costs Rs.120/- to

prepare requires 10 man days of work and yields a profit R.s40/- an acre of

soyabeans costs Rs.70/- to prepare requires 8 man days of work and yields a

profit Rs.20/- The farmer has Rs.1,00,000 for preparation and 8000 man days

of work. Formulate the LPP.

9. A television company operates 2 assembly sections, section A and section B.

Each section is used to assemble the components of three types of televisions,

Colour, standard and economy. The daily running costs for 2 sections

average Rs.6000 for section A and Rs.4000 for section B. It is given that the

company must produce atleast 24 colours, 16 standard and 40 exonomy TV

sets for which an order is pending. Formulate the LPP to minimize the cost.

TV MODEL

SECTION A

SECTION B

COLOUR

3

1

STANDARD

1

1

ECONOMY

2

6

10.A transistor radio company manufactures four models A,B,C,D which have profit

Rs.8,Rs.15,and rs.25/- on the models A,B,C and lost of Rs.1 on model D. Each type

of radio requires a certain amount of time for the manufacturing of components for

assembling and for packing. Specially a dozen units of model A require 1 hour of

manufacturing of components for assembling and for packing, specially a dozen

units of model A require 1 hour of manufacturing and 2 hours for assembling and 1

hour for packing. The correspondence figures for a dozen units are 3,5,1, while a

dozen units of model D require 1 hour of packing only. During the forthcoming

week the company will be able to make available for 15 hours of manufacturing 20

hours of assembling and 10 hours of packing time. Formulate the LPP.

11. A soft drink company has two bottling plants one located at P and the other at q.

Each plant produces three different soft drinks A,B and C. a market survey

indicates that during the month of April there will be a demand for 24000 bottles of

A, 16000 bottles of B, 48000 bottles of C. The operating cost per day of running

plants P and q respectively are Rs.6000 and Rs.4000. How many days should the

firm run each plant in April so that the production cost is minimized.

Products

Plant P

Plant Q

A

3000

1000

B

1000

1000

C

2000

6000

12. Consider two different types of food stuffs. A and B. Assume that these food

stuffs contain vitamins V1,V2,V3. Minimum daily requirements of these

vitamins are 1mg of V1, 50 mg of V2, 10 mg of V3. Suppose that the food stuff A

contain 1 mg of V1,100 mg of V2 and 10 mg of V3. Where as food stuff B

contains 1 mg of V1,10 mg of V2 and 100 mg of V3. Cost of one unit of food stuff

A is Rs.1, B is Rs.1.5 respectively. Find the minimum cost diet that would supply

the body atleast the minimum requirements of each vitamin.

13. A company produces fridge of Unit I and heaters in Unit II. The two products

are produced and sold on weakly basis. The weekly production cannot exceed 25

in Unit I and 36 in Unit II, due to constraints of 60 workers are employed. A

fridge requires 2 man weekly labour while a heater requires 1 man

week of labour. The profit is available is Rs.600 per fridge and Rs.400 per heater.

Formulate the LPP.

## Viel mehr als nur Dokumente.

Entdecken, was Scribd alles zu bieten hat, inklusive Bücher und Hörbücher von großen Verlagen.

Jederzeit kündbar.