Ask
Login
0
1.5kviews
$\text{Write the dual of following LPP.} \\ \text{Maximize} Z = 3x + 5y + 4z \\ \text{Subjected to,} \\ 3x + 2y + 2z \le 12.......(i) \\ 2x + 2y + z \ge 8......(ii) \\ x + 2y + 3z = 15.......(iii)$
written 8.9 years ago by gravatar for teamques10 teamques10 ★ 70k modified 3.8 years ago by gravatar for pedsangini276 pedsangini276 • 4.8k

Mumbai University > Mechanical Engineering > Sem 7 > Operations Research

Marks: 5 Marks

Year: May 2016
operation research
ADD COMMENT EDIT
1 Answer
0
6views
written 8.9 years ago by gravatar for teamques10 teamques10 ★ 70k

For maximization primal all constraints must be ‘≤’ or ‘=’ type, hence multiplying eq. (ii) by -1.

3x + 2y + 2z ≤ 12 .......................... (p)

-2x -2y – z ≤ -8 ............................... (q)

x + 2y + 3z = 15 .............................(r)

Dual of the above primal is

Minimize

S …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.