Solve the following problem using two phase method. Maximize: $\\Z = 15x + 20y \\$ Subjected to: $3x + y \ge 120 \\ 3x + 11y \ge 330 \\ x + y \le 80 \\ x, y \ge 0$

2.2kviews

written 8.9 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pedsangini276 • 4.8k

Mumbai University > Mechanical Engineering > Sem 7 > Operations Research

Marks: 10 Marks

Year: Dec 2015

operation research

ADD COMMENT EDIT

1 Answer

27views

written 8.9 years ago by

teamques10 ★ 70k

Introducing slack, surplus & artificial variables in constraints

$3x + y – S_1 + A_1 = 120 \\ 3x + 11y – S_2 + A_2 =330 \\ x + y + S_3 = 80$

So the objective function becomes

$Z = 15x + 20y + 0S_1 + 0S_2 + 0S_3 …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.