Louis Ansis Perbaikan.docx

  • Uploaded by: louis
  • 0
  • 0
  • June 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Louis Ansis Perbaikan.docx as PDF for free.

More details

  • Words: 384
  • Pages: 7
ANALISIS SISTEM REKAYASA KONSTRUKSI

1

Soal : Maksimumkan Z

=

3X1

+

2X2

X1

+

X2



2X1

+

X2



28

X1

+

2X2



20



0

Kendala ;

X1, X2

Z 03 = S2 S3

=

3X1 0

-

2X2

-

0

X1

+

X2

+

S1

+

X2

=

2X1 28

+

2X2

=

X1 20

15

S1

-

0

S2

-

15

1

2

Penyelesaian : Tabel 1. Tabel Simpleks Awal Basis

X1

X2

S1

S2

S3

Solusi

Z

-3

-2

0

0

0

0

S1

1

1

1

0

0

15

S2

2

1

0

1

0

28

S3

1

2

0

0

1

20

2

1

0

1

0

28

1

1/2

0

1/2

0

14

-3

-2

0

0

0

0

1

1/2

0

1/2

0

14

0

-1/2

0

3/2

0

42

Baris X1 : :2

Baris Z :

+3

2

3

Baris S3 :

1

2

0

0

1

20

1

1/2

0

1/2

0

14

0

-3/2

0

1/2

1

6

-

Tabel 2. Tabel Simpleks Iterasi Pertama

Basis

X1

X2

S1

S2

S3

Solusi

Ratio

Z

0

-1/2

0

3/2

0

42

0

S1

0

1/2

1

-1/2

0

1

2

X1

1

1/2

0

1/2

0

14

28

S3

0

3/2

0

-1/2

1

6

4

3

4

Baris X2 :

0

1/2

1

-1/2

0

1

0

1

2

-1

0

2

0

-1/2

0

3/2

0

42

0

1

2

-1

0

2

0

0

1

1

0

43

0

3/2

0

-1/2

1

6

0

1

2

-1

0

2

0

0

-3

1

1

3

x2

Baris Z :

+

:2

-

x 3/2

Baris S3 :

4

5

Baris S1 :

1

1

1

0

0

15

1

1/2

0

1/2

0

14

0

1/2

1

-1/2

0

1

1

1/2

0

1/2

0

14

0

1

2

-1

0

2

1

0

-1

1

0

13

-

Baris X1 :

-

x 1/2

Tabel 3. Tabel Simpleks Optimum Basis

X1

X2

S1

S2

S3

Solusi

Z

0

0

1

1

0

43

X1

1

0

-1

1

0

13

X2

0

1

2

-1

0

2

S3

0

0

-3

1

1

3

5

6

X1

=

13

X2

=

2

Z

=

43

6

Related Documents


More Documents from "Park Eun Joon"