BAB 3

PROGRAM LINIER: METODE GRAFIK

Sjaeful Irwan
sjaefulirwan@gmail.com
sjaeful@ristek.go.id

Model Maksimum

Produk Keramik: Berapa jumlah mangkok dan cangkir

yang harus diproduksi agar diperoleh keuntungan yang
besar?
Kebutuhan sumberdaya dan keuntungan per unit-nya:

Produk

Kebutuhan Sumberdaya
Tenaga
Tanah
Profit
Kerja
Liat
($/unit)
(hr/unit)
(lb/unit)

Mangkok

Cangkir

Sains Manajemen by Sjaeful Irwan

Model Maksimum
Ketersediaan Sumberdaya:

40 jam tenaga kerja per hari

120 pon tanah liat

Variabel Keputusan:

x1 = jumlah mangkok yang diproduksi per hari

x2 = jumlah cangkir yang diproduksi per hari

Fungsi Tujuan:

Memaksimalkan Z = $4x1 + $5x2

Di mana Z = profit per hari

Batasan-Batasan:

1x1 + 2x2 40 jam tenaga kerja

4x1 + 3x2 120 pon tanah liat

Batasan non-negatif:

x1 0; x2 0

Sains Manajemen by Sjaeful Irwan

Model Maksimum

Model Program Linier:

Memaksimalkan
Terbatas pada:

Sains Manajemen by Sjaeful Irwan

Z = $4x1 + $5x2
1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Sumbu Koordinat
Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Figure 6.1
Coordinates for Graphical Analysis
Sains Manajemen by Sjaeful Irwan

Batasan Tenaga Kerja

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Temukan batasan pertama

Dimana 1x1 + 2x2 = 40 !!!
Figure 6.1
Graph of Labor Constraint
Sains Manajemen by Sjaeful Irwan

Area Batasan Tenaga Kerja

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Tentukan daerah yang memenuhi

pertidaksamaan 1x1 + 2x2 40 dan
x1, x2 0 !!!
Figure 6.3
Labor Constraint Area
Sains Manajemen by Sjaeful Irwan

Area Batasan Tanah Liat

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Figure 6.4
Clay Constraint Area
Sains Manajemen by Sjaeful Irwan

Batasan Keduanya
Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Area solusi yang

memenuhi
batasan

Figure 6.5
Graph of Both Model Constraints
Sains Manajemen by Sjaeful Irwan

Area Solusi yang Feasibel

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

Figure 6.6
Feasible Solution Area
Sains Manajemen by Sjaeful Irwan

Solusi = $80
Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
80=4x1+5x2

Plot fungsi laba Z, sebagai contoh Z =

$80!
Figure 6.7
Objection Function Line for Z = $800
Sains Manajemen by Sjaeful Irwan

Garis Solusi Fungsi Tujuan Alternatif

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

80=4x1+5x2
120=4x1+5x2
160=4x1+5x2
Z meningkat

Plot fungsi laba untuk beberapa

sampel nilai!
Figure 6.8
Alternative Objective Function Lines
Sains Manajemen by Sjaeful Irwan

Solusi Optimal
Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

80=4x1+5x2
Titik
Optimal

Figure 6.9
Identification of Optimal Solution
Sains Manajemen by Sjaeful Irwan

Koordinat Solusi Optimal

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Titik B merupakan solusi dari
4x1 + 3x2 = 120
x1 + 2x2 = 40
Yang memecahkan kasus ini.

Figure 6.10
Optimal Solution Coordinates
Sains Manajemen by Sjaeful Irwan

Titik-Titik Sudut Solusi

Solusi Grafis Model Maksimum

Memaksimalkan Z = $4x1 + $5x2

Terbatas pada: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0

x1 = 0 mangkok
x2 = 20 cangkir
Z=$100

Figure 6.11
Profit at Each Corner Point
Sains Manajemen by Sjaeful Irwan

x1 = 24 mangkok
x2 = 8 cangkir
Z=$136
x1 = 30 mangkok
x2 = 0 cangkir
Z=$120