Problems based on solution of a given LPP when it has multiple optimal solution:

1.    Find the maximum and minimum values of 5x+2y, subject to the constraints

-2x-3y ≤ -6

x-2y ≤ 2

6x + 4y ≤ 24

-3x + 2y ≤ 3

X, y ≥ 0

 

script

solution

1.    Let z is equal to Let us draw the lines  - 2x-3y = -6,  X - 2y =2 6x+ 4y = 24 2.   using suitable points on the graph. 3.   Now shade the region of intersection of the 3 lines.   4.   The shaded region ABCD represents the region of feasible region     5.   The Vertices of feasible region are   6.   Now let us find the maximum and minimum values by using these points   7.   For the corner point A(18/7,2/7)   8.   For the corner point B(7/2,3/4)   9.   For the corner point C(3/2,15/4)   10.                For the corner point D(3/13,24/13)   11. We find the maximum value occurs at vertex B, minimum value at vertex D   Maximum value Minimum value

Z = 5x + 2y 2x + 3y = 6 X - 2y =2 6x+ 4y = 24 -      3x + 2y = 3                   A ( 18\7,2\7)  B(7\2,3\4)  C(3\2,15\4)  D(3\13,24\13)             5(18/7)+2(2/7)= 94/7     5(7/2)+2(3/4)=76/4     5(3/2)+2(15/4)=60/4     5(3/13)+2(24/13)=63/13             19 63\13

Posted Date: 7/23/2012 4:12:11 AM | Location : United States

Ask an Expert

Related Discussions:- Find the maximum and minimum values, Assignment Help, Ask Question on Find the maximum and minimum values, Get Answer, Expert's Help, Find the maximum and minimum values Discussions

Write discussion on Find the maximum and minimum values
Your posts are moderated

Write your message here..

Related Questions

What are the functions of a store manager, Question 1 Explain Pre-Store op... Question 1 Explain Pre-Store opening activities and State at least 10 pre-store opening activities that should be ideally carried out in a retail store? Question 2 What ar

Overview of writing research proposal, Overview of Writing Research Proposa... Overview of Writing Research Proposal It may be written in words of the researcher or as answers following the guidelines provided by the sponsoring organization. A review of

Panel sampling - sampling decisions, Panel Sampling Here the initial  s... Panel Sampling Here the initial  samples are down  on random  basis  and information  from  these is collected  on regular  basis. Itis  semi permanent sample where members may

Sample size in non propbability- sampling decisions, Sample Size in Non Pro... Sample Size in Non Propbability The probability  selection does not apply  to purposive  selection. The size  of the  non  probability samples  is selected  in a subjective ma

formulate the optimality equations, Each day you own 0 or 1 stocks of cert... Each day you own 0 or 1 stocks of certain commodity. The price of the stock is a stochastic process that can be modeled as a Markov chain with transition rates as follows

Linear Programming Problem, A paper mill produces two grades of paper viz.,... A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Centre of gravity., retail outlet x y volume A 6 9 ... retail outlet x y volume A 6 9 80

Sequential sampling -sampling decisons, Sequential Samplin The previou... Sequential Samplin The previous  has shown  that the sampling  units  were drawn  prior  to the drawing of the actual   sample  and has  a fixed  size. But the  sequential  sa

Transportation and assignment problem, What are the computer applications o... What are the computer applications of transportation and assignment problem

Solve the following Linear Programming Problem using Simple , Solve the fol... Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2