MAX 4X1+6X2+7X3+8X4

ST

X1+X2+X3+X4= 950

X4>= 400

2X1+3X2+4X3+7X4<= 4600

3X1+4X2+5X3+6X4<= 5000

END

MIN 15X1+10X2+9X3+7X4

ST

X1+X2+X3+X4= 1000

X3>= 400

2X1+3X2+4X3+5X4<= 3300

3X1+4X2+5X3+6X4>= 400

END

MAX 4XA+3XB+2XC

ST

XA+XB+XC<=40000
XA<= 20000

XB<= 20000

-0.3XA-0.3XB+XC<= 0

END

MIN 0.10M+0.18C

ST

4.0M+0.8C>= 5

2.5M+1C<= 5

2M+0.5C<= 3

END

MAX 50X1+80X2+120X3

ST

2X1+2X2+3X3 <=42

4X1+6X2+10X3<=60

END

MAX 200X1+500X2+800X3
ST

0.3X1+0.75X2+X3<=135

X1>=100

END

MIN 30X1+40X2+35X3

ST

X1<=100

X2<= 120

X3<= 90

4X1+2X2+3X3>= 400

X2>=50

END

MAX 10A+11B+11C+12D

ST

A+B+C+D= 100

A>=25

B+D<= 60

C-4D>= 0

END
MAX 3X1+2X2+5X3

ST

2X1+X2<=4

X3<=5

END

MAX 2X1-X2

ST

3X1+2X2<= 6

2X1+4X2<= 8

END

MAX 4X1+5X2

ST

X1+2X2<=100

4X1+X2<=400

END
MAX X1+X2+12X3

ST

X1+X2+X3<=1

X1+2X2<=1

END
LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

1) 6650.000

VARIABLE VALUE REDUCED COST

X1 0.000000 1.000000

X2 400.000000 0.000000

X3 150.000000 0.000000

X4 400.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 3.000000

3) 0.000000 -2.000000

4) 0.000000 1.000000

5) 250.000000 0.000000

NO. ITERATIONS= 4

THE TABLEAU

ROW (BASIS) X1 X2 X3 X4 SLK 3 SLK 4

 1 ART 1.000 0.000 0.000 0.000 2.000 1.000

2 X2 2.000 1.000 0.000 0.000 -3.000 -1.000

3 X4 0.000 0.000 0.000 1.000 -1.000 0.000

4 X3 -1.000 0.000 1.000 0.000 4.000 1.000

5 SLK 5 0.000 0.000 0.000 0.000 -2.000 -1.000

ROW SLK 5

1 0.000 6650.000

2 0.000 400.000

3 0.000 400.000

4 0.000 150.000

5 1.000 250.000

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 10100.00

VARIABLE VALUE REDUCED COST

X1 100.000000 0.000000

X2 500.000000 0.000000

X3 400.000000 0.000000

X4 0.000000 7.000000
 ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -25.000000

3) 0.000000 -4.000000

4) 0.000000 5.000000

5) 3900.000000 0.000000

NO. ITERATIONS= 5

THE TABLEAU

ROW (BASIS) X1 X2 X3 X4 SLK 3 SLK 4

1 ART 0.000 0.000 0.000 7.000 4.000 5.000

2 X1 1.000 0.000 0.000 -2.000 -1.000 -1.000

3 X2 0.000 1.000 0.000 3.000 2.000 1.000

4 SLK 5 0.000 0.000 0.000 0.000 0.000 1.000

5 X3 0.000 0.000 1.000 0.000 -1.000 0.000

ROW SLK 5

1 0.00E+00 -0.10E+05

2 0.000 100.000

3 0.000 500.000

4 1.000 3900.000
 5 0.000 400.000

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 140000.0

VARIABLE VALUE REDUCED COST

XA 20000.000000 0.000000

XB 20000.000000 0.000000

XC 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 2.000000

3) 0.000000 2.000000

4) 0.000000 1.000000

5) 12000.000000 0.000000

NO. ITERATIONS= 3

THE TABLEAU
 ROW (BASIS) XA XB XC SLK 2 SLK 3 SLK 4

1 ART 0.000 0.000 0.000 2.000 2.000 1.000

2 XC 0.000 0.000 1.000 1.000 -1.000 -1.000

3 XA 1.000 0.000 0.000 0.000 1.000 0.000

4 XB 0.000 1.000 0.000 0.000 0.000 1.000

5 SLK 5 0.000 0.000 0.000 -1.000 1.300 1.300

ROW SLK 5

1 0.00E+00 0.14E+06

2 0.000 0.000

3 0.000 20000.000

4 0.000 20000.000

5 1.000 12000.000

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 0.1250000

VARIABLE VALUE REDUCED COST

M 1.250000 0.000000

C 0.000000 0.160000
 ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -0.025000

3) 1.875000 0.000000

4) 0.500000 0.000000

NO. ITERATIONS= 1

THE TABLEAU

ROW (BASIS) M C SLK 2 SLK 3 SLK 4

1 ART 0.000 0.160 0.025 0.000 0.000 -0.125

2 M 1.000 0.200 -0.250 0.000 0.000 1.250

3 SLK 3 0.000 0.500 0.625 1.000 0.000 1.875

4 SLK 4 0.000 0.100 0.500 0.000 1.000 0.500

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 800.0000

VARIABLE VALUE REDUCED COST

X1 0.000000 3.333333
 X2 10.000000 0.000000

X3 0.000000 13.333333

ROW SLACK OR SURPLUS DUAL PRICES

2) 22.000000 0.000000

3) 0.000000 13.333333

NO. ITERATIONS= 1

THE TABLEAU

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3

1 ART 3.333 0.000 13.333 0.000 13.333 800.000

2 SLK 2 0.667 0.000 -0.333 1.000 -0.333 22.000

3 X2 0.667 1.000 1.667 0.000 0.167 10.000

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 104000.0

VARIABLE VALUE REDUCED COST

 X1 100.000000 0.000000

X2 0.000000 100.000000

X3 105.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 800.000000

3) 0.000000 -40.000000

NO. ITERATIONS= 2

THE TABLEAU

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3

1 ART 0.15E-04 0.10E+03 0.00E+00 0.80E+03 40. 0.10E+06

2 X1 1.000 0.000 0.000 0.000 -1.000 100.000

3 X3 0.000 0.750 1.000 1.000 0.300 105.000

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 4250.000
VARIABLE VALUE REDUCED COST

X1 75.000000 0.000000

X2 50.000000 0.000000

X3 0.000000 12.500000

ROW SLACK OR SURPLUS DUAL PRICES

2) 25.000000 0.000000

3) 70.000000 0.000000

4) 90.000000 0.000000

5) 0.000000 -7.500000

6) 0.000000 -25.000000

NO. ITERATIONS= 2

THE TABLEAU

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3 SLK 4

1 ART 0.000 0.000 12.500 0.000 0.000 0.000

2 SLK 2 0.000 0.000 -0.750 1.000 0.000 0.000

3 SLK 3 0.000 0.000 0.000 0.000 1.000 0.000

4 SLK 4 0.000 0.000 1.000 0.000 0.000 1.000

5 X1 1.000 0.000 0.750 0.000 0.000 0.000

6 X2 0.000 1.000 0.000 0.000 0.000 0.000

 ROW SLK 5 SLK 6

1 7.500 25.000 -4250.000

2 0.250 -0.500 25.000

3 0.000 1.000 70.000

4 0.000 0.000 90.000

5 -0.250 0.500 75.000

6 0.000 -1.000 50.000

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 1090.000

VARIABLE VALUE REDUCED COST

A 25.000000 0.000000

B 0.000000 0.200000

C 60.000000 0.000000

D 15.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 11.200000

3) 0.000000 -1.200000
 4) 45.000000 0.000000

5) 0.000000 -0.200000

NO. ITERATIONS= 3

THE TABLEAU

ROW (BASIS) A B C D SLK 3 SLK 4

1 ART 0.000 0.200 0.000 0.000 1.200 0.000

2 A 1.000 0.000 0.000 0.000 -1.000 0.000

3 C 0.000 0.800 1.000 0.000 0.800 0.000

4 SLK 4 0.000 0.800 0.000 0.000 -0.200 1.000

5 D 0.000 0.200 0.000 1.000 0.200 0.000

ROW SLK 5

1 0.200 1090.000

2 0.000 25.000

3 -0.200 60.000

4 -0.200 45.000

5 0.200 15.000

LP OPTIMUM FOUND AT STEP 2

 OBJECTIVE FUNCTION VALUE

1) 33.00000

VARIABLE VALUE REDUCED COST

X1 0.000000 1.000000

X2 4.000000 0.000000

X3 5.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 2.000000

3) 0.000000 5.000000

NO. ITERATIONS= 2

THE TABLEAU

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3

1 ART 1.000 0.000 0.000 2.000 5.000 33.000

2 X2 2.000 1.000 0.000 1.000 0.000 4.000

3 X3 0.000 0.000 1.000 0.000 1.000 5.000

LP OPTIMUM FOUND AT STEP 1

 OBJECTIVE FUNCTION VALUE

1) 4.000000

VARIABLE VALUE REDUCED COST

X1 2.000000 0.000000

X2 0.000000 2.333333

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.666667

3) 4.000000 0.000000

NO. ITERATIONS= 1

THE TABLEAU

ROW (BASIS) X1 X2 SLK 2 SLK 3

1 ART 0.000 2.333 0.667 0.000 4.000

2 X1 1.000 0.667 0.333 0.000 2.000

3 SLK 3 0.000 2.667 -0.667 1.000 4.000

LP OPTIMUM FOUND AT STEP 2

 OBJECTIVE FUNCTION VALUE

1) 400.0000

VARIABLE VALUE REDUCED COST

X1 100.000000 0.000000

X2 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 2.285714

3) 0.000000 0.428571

NO. ITERATIONS= 2

THE TABLEAU

ROW (BASIS) X1 X2 SLK 2 SLK 3

1 ART 0.000 0.000 2.286 0.429 400.000

2 X2 0.000 1.000 0.571 -0.143 0.000

3 X1 1.000 0.000 -0.143 0.286 100.000

LP OPTIMUM FOUND AT STEP 1

 OBJECTIVE FUNCTION VALUE

1) 12.00000

VARIABLE VALUE REDUCED COST

X1 0.000000 11.000000

X2 0.000000 11.000000

X3 1.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 12.000000

3) 1.000000 0.000000

NO. ITERATIONS= 1

THE TABLEAU

ROW (BASIS) X1 X2 X3 SLK 2 SLK 3

1 ART 11.000 11.000 0.000 12.000 0.000 12.000

2 X3 1.000 1.000 1.000 1.000 0.000 1.000

3 SLK 3 1.000 2.000 0.000 0.000 1.000 1.000