5 Practice Questions on Linear Programming (Part 3)


0

11.       Write dual of the following linear programming problems:

Maximize                   Z = 10y1 – 8y2 – 6y3                   Subject to      3y1 + y2 – 2y3 ≤ 10

-2y1 + 3y2 – y3 >/ 12

y1 , y2 , y3 ≥ 0

 

12.       Write dual of the following linear programming problems:

Minimize                    Z = -4x1 + 3x2                                Subject to      x1 – 2x2 ≥ -4

2x1 + 3x2 ≥ 13

-x1 + x2 ≤ -4

x1, x2 ≥ 0

13.       Write dual of the following linear programming problems:

Maximize                   Z = 5x + 7y                             Subject to      x + y ≤ 4

3x + 8y ≤ 26

10x + 7y ≤ 35

and x, y ≥ 0

 

14.       Give the dual in complete mathematical form for the following primal of a linear programming problem:

Maximize                   Z = 3x1 – 2x2                          Subject to      x1 ≤ 4, x2 ≤ 6

x1 + x2 ≤ 5

-x2 ≤ -1

x1, x2 ≥ 0

 

15.       M/s. Raj and Bilimoria Associates produce three items ‘X’, ‘Y’ and ‘Z’ each of which have to be processed through three machines ‘P’, ‘Q’ and ‘R’. Each unit of the product ‘X’ requires 3, 4 and 2 hours on machines ‘P’, ‘Q’ and ‘R’ respectively. Similarly each unit of product ‘Y’ requires 5, 4 and 4 hours on machine P, Q and R respectively, where as for product Z, these requirements are 2, 4 and 5 hours on these three machines P, Q and R. Every day 60 hours are available on machine P, 72 hours on machine Q and 100 hours on machine R. the unit contribution of these products X, Y and Z are ` 5, ` 10 and ` 8 respectively.

  1. Formulate the linear programming problem and using simplex method find the optimal solution for the product mix, also find the unused capacity of machines if any.
  2. What should be the effect on the solution of each of the following:

(i)       Obtaining an order of 12 units of X which has to be met.

(ii)      An increase of 20% in the capacity of machine P

Additional questions:

(iii)     Obtaining an order of 6 units of item X which has to be met.

If the optimal solution obtained does not require the production of some item explain as to why such item would not be produced. In this context indicate the quantity (quantities) of other item/s that would be foregone for producing such product.


Like it? Share with your friends!

0
MT UVA BMS

MT UVA- University, Vocational and Affiliated Education for BMS

43 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