Tugas 2 peyelesayan tabel kompleks

Nama              : Rafi Abdurahman

Kelas               : 2TA04

NPM               : 15315519

Tugas II : Penyelesaian Tabel Simpleks

Selesaikan Tabel Simpleks berikut hingga mencapai nilai optimal.

 

Cj                    80           100         0             0          0

Basis                X₁            X₂          S₁            S₂         S₃            b_j                                    RATIO

S₁        0             3              2           1             0          0             18                           18 : 2  = 9

S₂        0             2              4           0             1          0             20                           20 : 4  = 5

S₃     0              0              1           0             0          0             4                            4  : 1  = 4

      Z_j                    0              0           0             0          0            400

(C_j – Z_j)           80           100         0             0          0

Cj                    80        100      0          0          0

Basis               X₁           X₂          S₁            S₂         S₃            b_j                                   RATIO

S₁      0             3               0           1             0          0             10                          10 : 3  = 3,33

S₂      0             2               2           0             0          0             12                          12 : 2  = 6

X₂  100            0               1           0             0          0             4                           4  : 0  = 0

      Z_j                 0             100         0             0          0             400

(C_j – Z_j)          80              0           0             0          0

Cj                    80        100      0          0          0

Basis               X₁           X₂          S₁            S₂         S₃            b_j                                    Keterangan:

X₁     80           1              0          ¹/₃             0          0            ¹⁰/₃                                    O = Jawaban

S₂      0             2              2          0              0          0            12                            O = Pivot

X₂   100           0              1          0              0          0             4                             O = BK

      Z_j                   80           100       ⁸⁰/₃               0          0          666,67                       O = KK

(C_j – Z_j)           0               0        -⁸⁰/₃               0          0

Karena Cj – 2j ≤ 0, maka sudah optimum dengan laba = 666,67