Soal :
Langkah 2
Variabel X1 X2 X3 S1 S2 S3 NK Rasio
Z -8 -9 -4 0 0 0 0 -
S1 1 1 2 1 0 0 2 2:1=2
S2 2 3 4 0 1 0 3 3:3=1
S3 7 6 3 0 0 1 8 8:6=4/3
Variabel X1 X2 X3 S1 S2 S3 NK Rasio
Z -8 -9 -4 0 0 0 0 -
S1 1 1 2 1 0 0 2 2:1=2
S2 2 3 4 0 1 0 3 3:3=1
S3 7 6 3 0 0 1 8 8:6=4/3
4) Bentuk Primal
Minimukan Z = 2 X1 + X2
Fungsi Batasan :
(1) X1 + 5 X2 > 10
(2) X1 + 3 X2 > 6
(3) 2X1 + 2X2 > 8
Ubahlah ke bentuk dualnya!
5) Pabrik Gayo Musara memiliki 3 buah gudang P1, P2, dan P3 yang terletak di 3 kabupaten
yang berbeda-beda. Pabrik Gayo Musara juga mempunyai 5 Agen penyalur tetap G1, G2,
G3, G4, dan G5 di lima kota kecil yang dijadikan tujuan prioritas. Pada suatu periode
waktu, masing-masing gudang berturut-turut menyimpan 800, 600, dan 1100 unit barang.
Sementara agen penyalur berturut-turut memesan 400, 400, 500, 400, dan 800 unit
barang. Biaya pengiriman dari satu gudang ke satu agen disajikan pada table berikut.
Pabrik menghendaki semua barang terkirim dan semua permintaan agen terpenuhi
dengan biaya sekecil mungkin?
6) Sebuah perusahaan Negara berkepentingan mengangkut pupuk dari tiga pabrik ketiga
pasar. Kapasitas penawaran ketiga pabrik dan permintaan pada ketiga pasar dan biaya
transportasi per unit adalah sebagai berikut :
Berdasarkan data tersebut, bagaimana cara membuat alokasi distribusi dari pabrik ke pasar
dengan biaya transportasi minimum dengan menggunakan metode stepping stone?
7)