55,276 views
12 votes
12 votes
Kalyan Singhal Corp. makes three products, and it has three machines available as resources as given in the following LP problem:

Maximize contribution = 5X1 + 4X2 + 3X3
Subject to: 1X1 + 7X2 + 4X3 <= 90 (hours on machine 1)

2X1 + 1X2 + 7X3 <= 96 (hours on machine 2)
8X1 + 4X2 + 1X3 <= 90 (hours on machine 3)
X1, X2, X3 >=0

Determine the optimal solution using LP software. the optimal achieved is

X1=
X2=
X3=

User Mark Krenek
by
3.0k points

1 Answer

13 votes
13 votes

Answer:

Explanation:


\text{Maximize p = 5X1 + 4X2 + 3X3 subject to;} \\ \\ 1X1 + 7X2 + 4X3 <= 90


2X1 + 1X2 + 7X3 <= 96


8X1 + 4X2 + 1X3 <= 90


X1 > = 0


X2 >= 0


X3 >=0


\text{USing LP software, The Optimal Solution: Maximum Contribution} = 90.547;}\\ \\ x1 = 7.07692, \\ \\ x2 = 5.62393, \\ \\ x3 = 10.8889

User Pagan
by
3.3k points