1.

Problem formulation
a. Kushner, & Co. memproduksi 2 jenis truk: Truk A dan Truk B. Setiap truk harus melewati
proses pengecatan dan perakitan.
 Jika bagian proses pengecatan dikhusukan untuk mengecat Truk A, ada 800 truk per
hari bisa dicat, jika pengecatan khusus untuk truk B, ada 700 truk per hari bisa dicat.
 Jika bagian perakitan dikhusukan untuk merakit Truk A, ada 1500 truk per hari bisa
dirakit, jika dikhususkan untuk Truk B, ada 1200 truk bisa dirakit.
 Keuntungan: $300 per unit untuk Truk A dan $500 per unit untuk Truk B.
Formulasikan problem di atas untuk memaksimalkan keuntungan Kushner & Co.!
b. Audi Motor & Co. memproduksi mobil dengan meng-assembly tiga komponen, yaitu
komponen A, komponen B dan komponen C. Perusahaan tsb biasanya memproduksi
sendiri ketiga komponen tsb, namun bila permintaan melebihi kapasitas mesin yang
dimilikinya maka perusahaan akan membeli komponen dari perusahaan rekannya.
Perusahaan telah memiliki kontrak untuk memproduksi 7000 mobil tahun ini. Tabel
berikut merupakan data biaya produksi komponen bila diproduksi di dalam perusahaan
tsb dan di luar perusahaan tsb.
Biaya produksi dalam Biaya produksi di luar
Komponen
perusahaan perusahaan
A 2000 2400
B 1200 1600
C 2000 5600
Perusahaan memiliki tiga departemen. Tabel berikut merupakan data waktu produksi di
ketiga departemen serta kapasitas produksi tahun ini.
Cutting department Shapping Assembly
Komponen
(menit) department (menit) department (menit)
A 16 20 24
B 28 12 20
C 24 12 24
Kapasitas (menit) 64000 56000 60.000
 Definisikan variable keputusan dalam masalah in!
 Definisikan fungsi tujuan!
 Formulasikan semua pembatas untuk membuat model masalah di atas!
 Apa resource yang diperebutkan dalam masalah di atas?
2. Graphical Method: Look at the LP problem on the right hand side. Max Z= -x1+x2
With the graphical method, answer the following questions: St:
x1 + 2x2 ≤ 6 (C1)
a) Draw the constrains C1 and C2 and the iso-profit line!
6x1 + 4X2 ≤ 24 (C2)
b) Mark down the feasible region! x1,x2≥0
c) Determine the optimal point!
d) If an additional constraint is added,x2 ≥ 2 as C3, explain the change in :
a. the feasible region(explaining can be done by drawing)
c. the optimal point(s)
e) With the exact same problem to(d), but the sign in C1 is reverted (change from “≤” to “≥”,
find the new optimal solution in terms of:
a. the feasible region(explaining can be done by drawing)
c. the optimal point(s)
3. Simplex Matrix
Perhatikan permasalahan linier programming di bawah ini!
Max z = 3 x1 + 2 x2
Subject to:
2X1 + x2 ≤ 100
x1 + x2 ≤ 80
X1, x2 ≥ 0
Jawablah pertanyaan berikut:
a. Ubahlah formulasi di atas ke dalam bentuk standar!
b. Tentukan nilai A, b, dan c!
c. Jika pada iterasi pertama B = [a3 a4], tentukan nilai B-1, xB, xN, dan z!
d. Hitung nilai zj – cj untuk setiap j non basic dan tentukan variable apa yang masuk basic
pada iterasi berikutnya (jika ada)!
e. Apakah iterasi pertama sudah optimal?
f. Tentukan variable yang keluar dari basis pada iterasi berikutnya (jika ada)!
g. Tentukan solusi iterasi ke-2!
4. Simplex Tableau: The following is the current simplex tableau of a linear programming
problem. The objective is to minimize -2X4-X5-2X6, and X1,X2, and X3 are the slack
variables.

Row z X1 X2 X3 X4 X5 X6 RHS
0 z 1 b c 0 0 h g -42
1 X6 0 6 0 -14 0 1 1 a
2 X2 0 6 d 4 0 5 0 10
 3 X4 0 0 e f 1 2 0 0

(a) Find the value of the unknowns a through h in the tableau

(b) Find B-1
(c) Is the tableau optimal?
(d) Find the ∂X2/∂ X1, ∂Z/∂ X5, ∂ X6/∂b3, give interpretation!

5. Big-M & Two Phase Method

a. Perhatikan LP berikut!

Selesaikan LP di atas menggunakan Big-M Method!

b. Interpretasikan tabel berikut jika x7 dan x8 merupakan artificial variable dan terdapat
pada kasus minimasi!

c. Interpretasikan tabel berikut jika x5 dan x6 merupakan AV pada kasus minimasi!

d. Perhatikan LP berikut!
min z = 4x1 + 4x2 + x3
s.t.:
x1 + x2 + x3 ≤ 2
2x1 + x2 ≤ 3
2x1 + x2 + 3x3 ≥ 3
x1, x2, x3 ≥ 0
Selesaikan LP di atas menggunakan metode 2 fase! Dari titik mana ke mana solusi
optimal bergerak?
e. Duality : Consider the following problem:

Maximize 10x1 + 24x2 + 20x3 +20x4 +25x5

subject to x1 + x2 + 2x3 + 3x4 + 5x5 ≤ 19
2x1 + 4x2 + 3x3 + 2x4 + x5 ≤ 57
x1, x2, x3, x4, x5 ≥0

a. Write the dual problem and verify that (wj, w2 ) = (4, 5) is a feasible solution.
b. Use the information in Part (a) to derive an optimal solution to both the primal and the
dual problems.Sim