Nama : Milenia An Nisa

NIM : 20200101476
QUIS TENGAH
SEMESTER SPK
Jenis Penyediaan
Roti Keuntungan Produksi
Pemrosesan max (jam)
P bolukismi Coklatke
i
a
penyiapan bahan 4 2 6 130 150 25
peracikan 3 4 9 170 400 130
pengovenan 1 2 4 52 600 55
jumlah produksi pe 3,5714285 18,57142857 7,85714
71

fungsi tujuan Zmax=45x1+35x2+20x3

fungsi kendala 4x1+2x2+6x3=3
3x1+4x2+9x3=18
x1+2x2+4x3=7
Metode Simpleks
var Z x1 x2 x3 s1 s2 s3 s4 NK
Z 1 -45 -35 -20 1 0 0 0 0
x1 0 4 3 1 0 1 0 0 3
x2 0 2 4 2 0 0 1 0 8
x3 0 6 9 4 0 0 0 1 7

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z 1 -45 -35 -20 1 0 0 0 0 0
x1 0 4 3 1 0 1 0 0 3 0,75
x2 0 2 4 2 0 0 1 0 8 4
x3 0 6 9 4 0 0 0 1 7 1,16667

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z -1 0 1,25 8,75 -1 -11,25 0 0 -33,75
x1 0 1 0,75 0,25 0 0,25 0 0 0,75
x2 0 0 -2,5 -1,5 0 0,5 -1 0 -6,5
x3 0 0 -4,5 -2,5 0 1,5 0 -1 -2,5

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z 1 0 -1,25 -8,75 1 11,25 0 0 33,75 -3,85714
x1 0 1 0,75 0,25 0 0,25 0 0 0,75 3
x2 0 0 -2,5 -1,5 0 0,5 -1 0 -6,5 4,33333
x3 0 0 -4,5 -2,5 0 1,5 0 -1 -2,5 1

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z -1 0 -14,5 0 -1 -6 0 -3,5 -42,5
x1 0 -1 -0,3 0 0 -0,4 0 0,1 -0,5
x2 0 0 -0,2 0 0 0,4 1 -0,6 5
x3 0 0 1,8 1 0 -0,6 0 0,4 1

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z -1 0 -14,5 0 -1 -6 0 -3,5 -42,5 2,93103
x1 0 -1 -0,3 0 0 -0,4 0 0,1 -0,5 1,66667
x2 0 0 -0,2 0 0 0,4 1 -0,6 5 -25
x3 0 0 1,8 1 0 -0,6 0 0,4 1 0,55556

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z -1 0 -14,5 0 -1 -6 0 -3,5 -42,5 2,93103
x1 0 -1 -0,3 0 0 -0,4 0 0,1 -0,5 1,66667
x2 0 0 1 0 0 -2 -5 3 -25 -25
x3 0 0 1,8 1 0 -0,6 0 0,4 1 0,55556

var Z x1 x2 x3 s1 s2 s3 s4 NK indeks
Z 1 0 0 0 1 35 72,5 -40 405 2,93103
x1 0 1 0 0 0 1 1,5 -1 8 1,66667
x2 0 0 1 0 0 -2 -5 3 -25 -25
x3 0 0 0 1 0 3 9 -5 46 0,55556

solusi optimum
x1 8
x2 -25
x3 46
Zmax 405
Sehingga dapat disimpulkan bahwa 8 pia, -25 bolu kismis, dan 46 coklatke dengan keuntungan yang diperoleh sebesar 405 juta