Solve the following problem:

1.4kviews

written 9.4 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pedsangini276 • 4.8k

Maximize $Z = 1000X_1 + 4000X_2 + 5000X_3$

Subject to $3X_1 + 3X_3 ≤ 22 \\ X_1 + 2X_2 + 3X_3 ≤ 20 \\ 3X_1 + 2X_2 ≤ 10 \\ X_1, X_2, X_3 ≥ 0$

Mumbai University > MECH > Sem 7 > Operations Research

Marks: 10 M

Year: May 12

operation research

ADD COMMENT EDIT

1 Answer

1views

written 9.4 years ago by

teamques10 ★ 70k

Introducing slack variables in the constraints:

$3X_1 + 3X_3 ≤ 22 → 3X_1 + 3X_3+ S_1 = 22$

$X_1 + 2X_2 + 3X_3 ≤ 20 → X_1 + 2X_2 + 3X_3+ S_2 = 20$

$3X_1 + 2X_2 ≤ 10 → 3X_1 + 2X_2+ S_3 = 10$

Objective function becomes: $Z …

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.