Numericals on Formulation Method of Linear Programming


0

(Formulation)

1.         Raja Furniture factory produces inexpensive tables and chairs. Production process on both are similar in the sense that both require a certain number of carpentry work and a certain number of labour hours in the painting department. Each table takes 4 hours in carpentry and 2 hours in painting department. Each chair needs 3 hours in carpentry shop and just one hour in painting. During the current production period, only 300 hours of carpentry time and 120 hours of painting time are available. Each table sold yields a profit of ` 70 and each chair produced may be sold for a profit of ` 50.

Raja furniture factory wants to determine the best possible combination of tables & chairs to manufacture in order to get maximum profit. Assuming that any mix of table and chairs could be sold, the manufacturer would like this production mix situation to be formulated as a linear programming problem.

                                                                           (Ans :  Maximize (total profit) Z = 70x1 + 50x2

Subject to                    4x1 + 3x2 \<300

2x1 + x2  \<120

x1, x2  >/0)

2.        A dietician in an institution has to decide the food mix for the inmates. The dietary requirements are that each inmate must get at least :

Two gms each of protein and fat and 4 gms of carbohydrates.

But the carbohydrate should not exceed 6 gms per person.

The availability of protein, fat and carbohydrate in gms. Per kg of foods A, B and C is given as follows :

 

Protein

Fat

Carbohydrates

Price / kg

A

10

2

0

` 30

B

2

1

15

` 5

C

2

0

10

` 4

Formulate the problem as LPP. So as to obtain the diet per person per day at minimum cost.

(Ans :  Minimize C = 30x1 + 50x2 + 4x3

Subject to 10x1 + 2x2 + 2x3 >/ 2

2x1 + x2 >/ 2

15x2 + 10x3 >/ 4

15x2 + 10x3 \<6

x1, x2, x3  >/0)


Like it? Share with your friends!

0
MT UVA BMS

MT UVA- University, Vocational and Affiliated Education for BMS

0 Comments


Warning: Undefined array key "html5" in /home/bmsnewco/public_html/wp-content/plugins/facebook-comments-plugin/class-frontend.php on line 140

Facebook comments:

This Website Is For Sale. Email us an offer we cannot refuse on [email protected] :)

X
Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube and Vimeo Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format