Scribd
Upload
16 views2 pages

SIMPLEX

The document presents a linear programming problem with variables X1, X2, S1, S2, S3, S4 and constraints R1, R2, R3, R4. It defines the objective function and constraint coefficients.

Uploaded by

Alejandra Yup
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
16 views2 pages

SIMPLEX

The document presents a linear programming problem with variables X1, X2, S1, S2, S3, S4 and constraints R1, R2, R3, R4. It defines the objective function and constraint coefficients.

Uploaded by

Alejandra Yup
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 2

F.O.

min (Z) = 100000 X1 + 60000X2 + 0S1 + 0S2+ 0S3+0S4+0A2+0A3+0A4

R1 400X1 + 200X2 + S1

R2 X1 + 0X2 - S2 +

R3 0X1 + X2 - S3 +

R4 -3X1 + X2 - S4 +

X1, X2, Sn, An > 0

VARIABLE X1 X2 S1 S2 S3
COEF CJ 100000 60000 0 0 0
0 R1 400 200 1 0 0
0 R2 1 0 0 1 0
0 R3 0 1 0 0 1
0 R4 -3 1 0 0 0
ZJ
CJ-ZJ
= 10000

A2 = 4

A3 = 18

A4 = 0

S4 A2 A3 A4 RHS
0 0 0 0
0 0 0 0 10000
0 1 0 0 4
0 0 1 0 18
1 0 0 1 0

You might also like