UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian

Pemrograman Linier – Metode Grafis

1. Sebuah perusahaan kimia memproduksi dua jenis pupuk. Merek NORMAL-nya mengandung Fosfor dan Kalium, masing-masing dengan
takaran 6 dan 1 unit berat. Merek SPECIAL mengandung bahan yang sama dengan takaran masing-masing 3 dan 3 satuan berat.Setiap
bulannya perusahaan dapat mengandalkan pasokan 135 ton fosfor dan 60 ton kalium. Jika perusahaan memperoleh keuntungan sebesar
Q.300 untuk setiap ton pupuk Normal dan Q.480 untuk setiap ton pupuk Khusus, berapa jumlah setiap jenis pupuk yang harus diproduksi dan
dijual agar memperoleh keuntungan yang maksimal? Selesaikan dengan metode grafis dan simpulkan.
LARUTAN
Papan
Variabel Menengah
Variabel Keputusan Biaya
Cocok Kalium
X ₁ : Pupuk Biasa 6 1 Q300.00
X ₂ : Pupuk Khusus 3 3 Q480.00
Pembatasan <= 135 Ton <= 60 Ton

FO = Maks X₀ = 300X₁ + 480 X₂

SA:
1) 6 X₁ + 3 X₂<= 135
2) X₁ + 3X₂ <= 60
3) X₁, X₂ >= 0 Non-negatif

Ubah ketidaksetaraan menjadi kesetaraan, pembatasan.

I. 6X₁+3 X₂= 135

II. X₁+3X₂ = 60

Kita temukan Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan pertama .
YO. 6X₁+3 X₂= 135

Kita akan mencari nilai X₁, ketika X₂ bernilai “0”. Kita akan mencari nilai X₂, ketika X₁ mengambil nilai “0”.
Mengganti nilai: Mengganti nilai:
X₁=?; X₂=0 X₁=0 ; X₂= ?

6X₁+3 X₂= 135 6X₁+3 X₂= 135

6X₁+3 (0)= 135 6(0)+3 X₂= 135
6X₁+0= 135 0+3 X₂= 135
6X₁= 135 3X₂= 135
X₁= 135/6 X₂= 135/3
X₁= 22,5 X₂= 45
Koordinat 1 titik batasan pertama : (22.5,0) Koordinat titik ke-2 batasan pertama : (0,45)

Kita cari Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan kedua

YO. X₁+3X₂ = 60

Mari kita cari nilai X₁, kapan, Carilah nilai X₂, kapan
X₂ mengambil nilai “0”. X₁ mengambil nilai “0”.
Mengganti nilai: Mengganti nilai:
X₁=?; X₂=0 X₁=0 ; X₂= ?

X₁+3X₂ = 60 X₁+3X₂ = 60
X₁+3(0) = 60 (0)+3X₂ = 60
X₁+ 0 = 60 0+3X₂ = 60
X₁ = 60 3X₂ = 60
X₁ = 60/1 X₂ = 60/3
X₁ = 60 X₂ = 20
Koordinat 1 titik batasan kedua : (60.0) Koordinat 1 titik batasan kedua : (0,20)
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA
RENCANA AKHIR PEKAN SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN
MEDIS
Operasi pencarian

Batasan 1 Batasan 2
D) (60,0)
SEBUAH)
E) (0,20)
(22.5,0)
Kami menemukan nilai Titik C. dengan metode apa pun untuk menyelesaikan 2 Persamaan dengan 2 Yang Tidak
B) (0,45)

Diketahui. Saya akan menggunakan metode Substitusi.

Dengan persamaan kendala kita menemukan Titik C.
I. 6X₁+3 X₂= 135
II. X₁+3X₂ = 60

Menyelesaikan Persamaan 2 untuk X yang paling mudah.

X₁+3 X₂= 60
X₁ = 60 - 3X₂

Saya mengganti X₁ yang telah dibersihkan ke dalam Persamaan 1 dan mengoperasikannya. Saya mengganti X₂ yang
telah dibersihkan ke dalam Persamaan 2 dan mengoperasikannya.
6X₁+3X₂ = 135 X₁+3 X₂= 60
6( 60 – 3X₂) +3 X₂= 135 X₁+3 (15) =60
360 - 18 X₂ + 3 X₂= 135 X₁+45= 60
360 - 135 = 18 X₂ - 3 X₂ X₁ = 60-45
225 = 15 X₂ X₁ = 15
X₂= 225/15
X₂ = 15

Kami menilai titik solusi layak dalam fungsi Tujuan FO = Maks X₀ = 300X₁ + 480 X₂
Poin A (22.5,0)
X₀ = 300X₁ + 480X₂
X₀ = 300(22,5) + 480 (0)
X₀ = 6.750
Poin C (15,15)
X₀ = 300X₁ + 480X₂
X₀ = 300(15) + 480 (15)
X₀ = 11.700
Titik E (0,20)
X₀ = 300X₁ + 480X₂
X₀ = 300(0) + 480 (20)
X₀ = 9.600

Kami menyimpulkan
Karena kasusnya adalah Maksimalisasi, kami memilih hasil tertinggi.
Harus diproduksi Pupuk NORMAL DAN KHUSUS sebanyak 15 Ton untuk memperoleh keuntungan maksimal Q 11.700,00.
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian
bertah
un- 2. Sebuah perusahaan yang didedikasikan untuk pemurnian mineral, memiliki dua tambang A dan B. Setiap ton bijih dari
tambang pertama menghasilkan 4 pon seng dan 1 pon molibdenum . Setiap ton bijih dari B menghasilkan 8 pon seng dan 3 pon
molibdenum . Perusahaan sekurang-kurangnya harus berproduksi; 16.000 dan 5.000 pon seminggu untuk 2 logam ini , masing-masing. Jika
biayanya $50 per ton untuk memperoleh bijih dari A dan $60 per ton untuk mengekstraksinya dari tambang B , BERAPA BANYAK BIJIH
YANG HARUS DIPEROLEH DARI SETIAP TAMBANG UNTUK MEMENUHI PERSYARATAN PRODUKSI DENGAN BIAYA MINIMUM
? Selesaikan dengan metode grafis dan simpulkan
INI AKAN DIKERJAKAN SEBAGAI MAKSIMALASI.
LARUTAN
Papan
Variabel Menengah
Variabel Keputusan Biaya
Seng Molibdenum
X ₁ : Jumlah Mineral Tambang A dalam 4 pon 1 pon Q50.00
Pound
X ₂ : Jumlah Mineral Tambang B dalam £8 3 pon Q 60.00
Pembatasan <= 16.000 Pound <= 5.000 Pound

FO = Maks X₀ = 50X₁ + 60 X₂
SA:
1) 4X₁+8 X₂<= 16.000
2) X₁ + 3X₂ <= 5.000
3) X₁, X₂ >= 0 Non-negatif

Ubah ketidaksetaraan menjadi kesetaraan, pembatasan.

III. 4X₁+8 X₂= 16.000

IV. X₁ + 3X₂ = 5.000
Kita temukan Intercept (Titik dimana garis memotong atau Cartesian pada titik “X” dan “Y”) dari batasan pertama .
menyentuh bidang
YO. 4X₁+8 X₂= 16.000
Mari kita cari nilai X₁, kapan
Mari kita cari nilai X₂ ketika, X₂ mengambil nilai “0”.
X₁ mengambil nilai “0”. Mengganti nilai:
Mengganti nilai: X₁=? ; X₂= 0
X₁= 0; X₂=?
4X₁+8 X₂= 16.000
4X₁+8 X₂= 16.000 4X₁+8 (0)= 16.000
4(0)+ 8X₂= 16.000 4X₁+0= 16.000
0+ 8X₂= 16.000 4X₁= 16.000
8X₂= 16.000 X₁= 16.000/4
X₂= 16.000/8 X₁= 4000
X₂= 2.000 Koordinat 1 titik batasan pertama: (4000.0)
Koordinat titik ke-2 batasan pertama : (0,2000)
Kita cari Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan kedua

YO. X₁ + 3X₂ = 5.000

Mari kita cari nilai X₂ kapan Kita akan mencari nilai X₁, ketika X₂
X₁, mengambil nilai “0”. bernilai “0”.
Mengganti nilai: Mengganti nilai:
X₁= 0 ; X₂= ? X₁= ? ; X₂= 0

X₁ + 3X₂ = 5.000 X₁ + 3X₂ = 5.000

(0) + 3X₂ = 5.000 X₁ + 3(0) = 5.000
3X₂ = 5.000 X₁ + (0) = 5.000
X₂ = 5.000/3 X₁ = 5.000
X₂ = 1.666,67
Koordinat titik ke-2 batasan kedua: ( 0.1667.67 ) Koordinat titik ke-1 batasan kedua: ( 5000.0 )

Kami membuat grafik dengan masing-masing Intercept

Batasan 1 A) Batasan 2 D) (0,1667.67)
(0,2000) E) (5000,0)
B) (4000,0)
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian

Kami menemukan nilai Titik C. dengan metode apa pun untuk menyelesaikan 2 Persamaan dengan 2 Yang Tidak Diketahui. Saya akan
menggunakan metode Substitusi.
Dengan persamaan kendala kita menemukan Titik C.
I. 4X₁+8 X₂= 16.000
II. X₁ + 3X₂ = 5.000
Menyelesaikan Persamaan 2 untuk X yang paling
mudah.
X₁ + 3X₂ = 5.000
X₁ = 5.000 - 3X₂
Saya mengganti X₂ yang telah dibersihkan ke dalam
Saya mengganti X₁ yang telah dibersihkan ke dalam Persamaan 2 dan mengoperasikannya.
Persamaan 1 dan mengoperasikannya. X₁ + 3X₂ = 5.000
4X₁+8 X₂= 16.000 X₁ + 3( 1000) = 5.000
4( 5.000 - 3X₂) +8 X₂= 16.000 X₁ + 3000 = 5.000
20.000 - 12X₂ +8 X₂= 16.000 X₁ = 5.000 - 3000
20.000 - 4X₂= 16.000 X₁ = 2000
4X₂ =20.000 – 16.000
4X₂ =4.000
X₂ =4.000/4
X₂ = 1000
Kami menilai titik solusi layak dalam fungsi Tujuan FO = Maks X₀ = 50X₁ + 60 X₂

Poin D (0,1667.67)
X₀ = 50(0) + 60 (1667,67)
X₀ = 0 + 100.060,20
X₀ = 100.060,20
Poin C (2000,1000)
X₀ = 50(2000) + 60 (1000)
X₀ = 100.000 + 60.000
X₀ = 160.000
Poin B (4000.0)
X₀ = 50(4.000) + 60 (0)
X₀ = 200.000 + 0
X₀ = 200.000

Kami menyimpulkan
Karena kasusnya adalah Maksimalisasi, kami memilih hasil tertinggi.
4,000 pon Mineral harus diperoleh dari Tambang A, untuk memperoleh keuntungan maksimum sebesar Q 200,000.00 dan memenuhi
persyaratan produksi minimum.
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian
bertah
un- 3. Manajer peternakan V ingin menentukan campuran pakan yang paling murah untuk sapi perahnya. Penelitian menunjukkan
bahwa setiap sapi harus diberikan setidaknya 40 unit nutrisi A dan 30 unit nutrisi B setiap hari. Tersedia dua makanan komersial. Setiap pon
makanan 1 mengandung dua unit zat gizi A dan satu unit zat gizi B. Setiap pon makanan dua mengandung satu unit nutrisi A dan satu unit
nutrisi B. Makanan 1 berharga Q.5.00 per pon dan makanan 2 berharga Q.3.00 per pon. Tentukan proporsi pakan yang dimasukkan ke dalam
campuran optimal dan hitung total biaya minimum untuk memberi makan seekor sapi. Selesaikan dengan metode grafis.
LARUTAN
Papan
Variabel Menengah
Variabel Keputusan Biaya
Bergizi A Nutrisi B
X ₁ : Makanan 1 2 1 Q 5.00
X ₂ : Makanan 2 1 1 Q 3.00
Pembatasan >= 40 Unit >= 30 Unit

FO = Min X₀ = 5X₁ + 3 X₂
SA:
1) 2 X₁ + X₂ >= 40
2) X₁ + X₂ >= 30
3) X₁, X₂ >= 0 Non-negatif

Ubah ketidaksetaraan menjadi kesetaraan, pembatasan.

ay. 2 X₁ + X₂= 40
GE X₁ + X₂ = 30
RG
Kita temukan Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan pertama .
II. 2 X₁ + X₂= 40
Mari kita cari nilai X₁, kapan, Carilah nilai X₂, kapan
X₂ mengambil nilai “0”. X₁ mengambil nilai “0”.
Mengganti nilai: Mengganti nilai:
X₁=? ; X₂=0 X₁=0 ; X₂= ?

2 X₁ + X₂= 40 2 X₁ + X₂= 40
2 X₁ + (0)= 40 2 (0) + X₂= 40
2 X₁ = 40 0 + X₂= 40
X₁ = 40/2 X₂= 40
X₁= 20
Koordinat 1 titik batasan pertama: (20.0) Koordinat titik ke-2 batasan pertama : (0,40)

Kita cari Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan kedua

II. X₁ + X₂ = 30
Kita akan mencari nilai X₁, ketika X₂ Kita akan mencari nilai X₂, ketika X₁
bernilai “0”. mengambil nilai “0”.
Mengganti nilai: Mengganti nilai:
X₁=?; X₂=0 X₁=0 ; X₂= ?

X₁ + X₂ = 30 X₁ + X₂ = 30
X₁ + (0) = 30 (0)+ X₂ = 30
X₁ + 0 = 30 0+ X₂ = 30
X₁ = 30 X₂ = 30
Koordinat 1 titik batasan kedua : (30.0) Koordinat 1 titik batasan kedua : (0,30)

Batasan 1 Batasan 2
SEBUAH) (20.0) D) (30,0)
B) (0,40) E) (0,30)
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian

Kami menemukan nilai Titik C. dengan metode apa pun untuk menyelesaikan 2 Persamaan dengan 2 Yang Tidak Diketahui. Saya akan
menggunakan metode Substitusi. Dengan persamaan kendala kita menemukan Titik C.
I. 2 X₁ + X₂= 40
II. X₁ + X₂ = 30
Menyelesaikan Persamaan 2 untuk X yang paling
mudah.
X₁ + X₂ = 30
X₁ = 30 - X₂
Saya mengganti X₂ yang telah dibersihkan ke dalam
Saya mengganti X₁ yang telah dibersihkan ke dalam Persamaan 2 dan mengoperasikannya.
Persamaan 1 dan mengoperasikannya. X₁ + X₂ = 30
2 X₁ + X₂= 40 X₁ + ( 20 ) = 30
2 ( 30 - X₂ )+ X₂= 40 X₁ + 20 = 30
60 - 2 X₂ + X₂= 40 X₁ = 30 - 20
60 - 40 = 2 X₂ - X₂ X₁ = 10
20 = X₂ X₁ = 10
X₂= 20
X₂ = 20
Kami menilai titik solusi layak dalam fungsi Tujuan FO = Min X₀ = 5X₁ + 3 X₂
Poin B (0,40)
X₀ = 5X₁ + 3 X₂
X₀ = 5(0) + 3 (40)
X₀ = 120
Poin C (10,20)
X₀ = 5X₁ + 3 X₂
X₀ = 5(10) + 3 (20)
X₀ = 110
Poin D (30,0)
X₀ = 5X₁ + 3 X₂
X₀ = 5(30) + 3 (0)
X₀ = 150

Kami menyimpulkan
Karena kasusnya adalah Minimisasi, kami memilih hasil terendah.
Harus disediakan makanan A sebanyak 10 unit dan makanan B sebanyak 20 unit, dengan biaya makanan minimal Q 110,00
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian
bertah
un- 4. Diet harus mengandung minimal 16 unit karbohidrat dan 20 unit protein. Makanan A mengandung 2 unit karbohidrat dan
4 unit protein, makanan B mengandung 2 unit karbohidrat dan 1 unit protein. Jika makanan A berharga 1,20 quetzales per unit dan
makanan B berharga 0,80 per unit, berapa unit setiap makanan yang harus dibeli untuk meminimalkan biaya? Tolong selesaikan dengan
metode grafis.
LARUTAN
Papan
Variabel Menengah
Variabel Keputusan Biaya
Karbohidrat Protein
X ₁ : Makanan A 2 4 Pertanyaa
X ₂ : Makanan B 2 1 n 1.20
Pertanyaa
Pembatasan >= 16 Unit >= 20 Unit n 0.80

FO = Min X₀ = 1,2 X₁ + 0,8 X₂

SA:
1) 2 X₁ + 2 X₂ >= 16
2) 4 X₁ + X₂ >= 20
3) X₁, X₂ >= 0 Non-negatif

Ubah ketidaksetaraan menjadi kesetaraan, pembatasan.

VII. 2 X₁ + 2 X₂= 16
VIII. 4 X₁ + X₂ = 20

Kita temukan Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan
pertama .
AKU AKU AKU. 2 X₁ + 2 X₂= 16

Kita akan mencari nilai X₁, ketika X₂ bernilai “0”. Kita akan mencari nilai X₂, ketika X₁ mengambil nilai
Mengganti nilai: “0”.
Mengganti nilai:
X₁=? ; X₂=0 X₁=0 ; X₂= ?

2 X₁ + 2 X₂= 16 2 X₁ + 2 X₂= 16
2 X₁ + 2 (0)= 16 2 (0) + 2 X₂= 16
2 X₁ + 0 = 16 0 + 2X₂= 16
2 X₁ = 16 2X₂= 16
X₁ = 16/2 X₂= 16/2
X₁= 8 X₂= 8
Koordinat 1 titik batasan pertama: (8.0) Koordinat titik ke-2 batasan pertama : (0,8)
Kita cari Perpotongan (Titik di mana garis memotong atau menyentuh bidang Kartesius pada titik “X” dan “Y”) dari batasan kedua

AKU AKU AKU. 4 X₁ + X₂ = 20

Kita akan mencari nilai X₁, ketika X₂ Kita akan mencari nilai X₂, ketika X₁
bernilai “0”. mengambil nilai “0”.
Mengganti nilai: Mengganti nilai:
X₁=?; X₂=0 X₁=0 ; X₂= ?

4 X₁ + X₂ = 20 4 X₁ + X₂ = 20
4 X₁ + (0) = 20 4 (0) + X₂ = 20
4 X₁ = 20 0 + X₂ = 20
X₁ = 20/4 X₂ = 20
X₁ = 5
Koordinat 1 titik batasan kedua : (5.0) Koordinat 1 titik batasan kedua : (0,20)
Batasan 2
D) (5.0)
E) (0,20)
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

Batasan 1
SEBUAH) (8.0)
B) (0,8)
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian

Kami menemukan nilai Titik C. dengan metode apa pun untuk menyelesaikan 2 Persamaan dengan 2 Yang Tidak Diketahui. Saya akan
menggunakan metode Substitusi. Dengan persamaan kendala kita menemukan Titik C.
I. 2 X₁ + 2 X₂= 16
II. 4 X₁ + X₂ = 20
Menyelesaikan Persamaan 2 untuk X yang paling mudah. X₁= 24/6
4 X₁ + X₂ = 20 X₁ = 4
X₂ = 20 – 4 X₁
Koordinat titik C : (4,4)
Saya mengganti X₂ yang telah dibersihkan ke dalam Saya mengganti X₁ yang telah dibersihkan ke dalam
Persamaan 1 dan mengoperasikannya. Persamaan 2 dan mengoperasikannya.
2 X₁ + 2 X₂= 16 4 X₁ + X₂ = 20
2 X₁ + 2 ( 20 – 4 X₁ )= 16 4 ( 4 ) + X₂ = 20
2 X₁ + 40 – 8 X₁ = 16 16 + X₂ = 20
8 X₁ - 2 x₁ = 40 - 16 X₂ = 20 -16
6 X₁ = 24 X₂ = 4

Kami menilai titik solusi layak dalam fungsi Tujuan FO = Min X₀ = 1,2 X₁ + 0,8 X₂

Poin A (8.0)
X₀ = 1,2 X₁ + 0,8 X₂
X₀ = 1,2 (8) + 0,8 (0)
X₀ = 9,60
Poin C (4,4)
X₀ = 1,2 X₁ + 0,8 X₂
X₀ = 1,2 (4) + 0,8 (4)
X₀ = 8
Titik E (0,20)
X₀ = 1,2 X₁ + 0,8 X₂
X₀ = 1,2 (0) + 0,8 (20)
X₀ = 16

Kami menyimpulkan
Karena kasusnya adalah Minimisasi, kami memilih hasil terendah.
Anda harus membeli 4 unit makanan A dan 4 unit makanan B, dengan biaya makanan minimal Q 8.00
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian

Pemrograman Linier – Metode Simpleks

1. Sebuah perusahaan yang didedikasikan untuk penjualan furnitur untuk keperluan komersial, baru-baru ini
memperkenalkan 2 jenis furnitur ke pasar, tipe 1 adalah furnitur komputer dan tipe 2 adalah furnitur televisi. General
Manager meminta pengelola bengkel untuk menyajikan laporan berapa banyak dari kedua jenis furnitur tersebut yang harus
diproduksi untuk bulan berikutnya agar dapat memperoleh keuntungan yang maksimal dari keduanya. Rincian produksinya
adalah sebagai berikut: Dibutuhkan 2 jam mesin dan 1 jam tenaga kerja untuk memproduksi 1 lemari komputer. Setiap lemari
televisi memerlukan 6 jam mesin dan 4 jam kerja. Karena alasan teknis, mesin mempunyai waktu tersedia maksimum 12 jam
per hari dan tenaga kerja 7 jam/hari. Keuntungan yang diperoleh setiap perabot komputer sebesar Q.150.00 dan setiap
perabot televisi sebesar Q.275.00. Selesaikan dengan metode Simpleks.

Variabel Menengah
Variabel Keputusan Biaya
Jam Mesin Berjam-jam,
X ₁ : Perabot Komputer 2 jam 1 Jam Q150.00
X₂: Perabotan Televisi 6 jam 4 jam Q 275.00
Pembatasan <= 12 Jam Setiap Hari <= 7 Jam Setiap Hari

FO = Maks X₀ = 150X₁ + 275 X₂ FO = Maks X₀ - 150X₁ - 275 X₂ = 0

SA: SA:
1) 2 X₁ + 6 X₂<= 12 1) 2 X₁ + 6 X₂ + S1 = 12
2) X₁ + 4X₂ <= 7 2) X₁ + 4 X₂ + S2 = 7
3) X₁, X₂ >= 0 Non-negatif 3) X₁, X₂, S1, S2 >= 0 Tidak ada negatif

Simpleks
X0 x1 x2 S1 S2 Larutan Elemen Keluaran
X0 1 -150 -275 0 0 0
S1 0 2 6 1 0 12
S2 0 1 4 0 1 7

Dewan Awal Pintu masuk

X0 x1 x2 S1 S2 Larutan Elemen Keluaran
X0 1 -150 -275 0 0 0
S1 0 2 6 1 0 12 2
4 7
KELUAR S2 0 1 • 0 1 M1 1.75

1 Iterasi Pintu masuk

X0 x1 x2 S1 S2 Larutan Elemen Keluaran
X0 1 -81.25 5 0 0 68.75 481.25 5
KELUAR S1 0 0.5 0 1 -1.5 1.5 3m
x2 0 0.25 1 0 0.25 1.75 7

2 Iterasi Pintu masuk

X0 x1 x2 S1 S2 Larutan Elemen Keluaran
X0 1 0 0 162.5 -175 725
x1 0 1 0 2 -3 3 -1
1 juta 1
KELUAR x2 0 0 1 -0.5 yo _ 1
•

MEREKA MUNGKIN SUDAH SAMPAI JAUH KARENA TIDAK ADA LAGI NEGATIF DALAM X₁ ATAU X₂
DALAM TEKNIK KAMI MELANJUTKAN SAMPAI TIDAK ADA NEGATIF DI BARIS X₀
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA
SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS
RENCANA AKHIR PEKAN
Operasi pencarian
bertah
un-
2. Sebuah industri alas kaki ternama meluncurkan dua gaya baru sepatu keselamatan industri, gaya metalik dan gaya keselamatan.
Iterasi Terakhir Pintumenyumbang
masuk
tahun
Ketahuilah bahwa gaya metalik Q55,00 per unit terhadap keuntungan perusahaan dan gaya keamanan menyumbang Q45,00
X0 umum penjabaran
per -unit,
1966 proses
2016 x1 kedua gaya tersebut
x2 S12 fase dalam perusahaan;
melibatkan S2 Larutan
penjahitan ElemenGaya
dan pengemasannya. Keluaran
metalik
X0 membutuhkan 1 0,30 jam di departemen
0 pertama,175
0,80 di departemen
75 kedua. Gaya keamanan
0 masing-masing
900 memerlukan 0,75 dan 0,30 jam
x1 produksi di 0setiap departemen.1 Jam kerja yang 3tersedia per bulan0.5 adalah 1.800 jam0 untuk menjahit6 dan 900 jam untuk pengemasan.
S2 Tentukan volume
0 produksi optimal
0 setiap produk 1untuk memaksimalkan
-0.5 keuntungan total.
1 Selesaikan dengan
1 metode Simpleks.

Solusi Optimalnya adalah Z=900 X1:6, x2=0

Variabel Menengah
Variabel Keputusan Biaya
2294.1 Menjahit Sedang
3000.0 X ₁ : Sepatu Bergaya Metalik 0.30 0.80 Q55.00
Sepatu Gaya Keselamatan 0.75 0.30 Q 45.00
Pembatasan <= 1.800 Jam <= 900 Jam

MAKSIMALKAN: X₀= 55 X1 + 45 X2 MAKSIMALKAN: X₀ - 55 X₁ - 45 X₂

0,30 X1 + 0,75 X2 ≤ 1800 0,3 X₁ + 0,75 X₂ + 1 S₁ = 1800
0,80 X1 + 0,30 X2 ≤ 900 0,8 X₁ + 0,3 X₂ + 1 S₂ = 900
X1, X2 ≥ 0 X₁ , X₂ , S₁ , S₂ ≥
Simpleks Pintu masuk
X0 x1 x2 S1 S2 Larutan Elemen
Keluaran
X0 1 -55 -45 0 0 0
S1 0 0.3 0.75 1 0 1800
S2 0 0.8 0.3 0 1 900
1 Iterasi Pintu masuk
X0 x1 x2 S1 S2 Larutan Elemen
Keluaran
X0 1 -55 -45 0 0 0
6000
S1 0 0.3 0.75 1 0 1800
1125
S2 0 0.8 0.3 0 1 900
2 Iterasi
Elemen
X0 x1 x2 S1 S2 Larutan
X0 Keluaran
1 0 -24.375 0 68.75 61875
S1 0 0 0.6375 1 1 -0.375 1462.5
x2 0 1 0.375 0 1.25 1125
Iterasi Terakhir
X0 x1 x2 S1 S2 Larutan Elemen
Keluaran
X0 1 0 0 38.23529412 54.41176471 117794.1176
x1 0 0 1 1.568627451 -0.588235294 2294.117647
x2 0 1 0 -0.588235294 1.470588235 264.7058824
Pintu
Simpleks masuk
X0 x1 x2 S1 S2 Larutan Elemen
Keluaran
X0 1 -55 -45 0 0 0
S1 0 3/10 3/4 1 0 1800
S2 0 4/5 3/10 0 1 900
1 Iterasi Pintu
X0 x1 masuk x2 S1 S2 Larutan Elemen
Keluaran
X0 1 -55 -45 0 0 0
S1 0 3/10 3/4 1 0 1800
S2 0 4/5 3/10 0 1 900
2 Iterasi
X0 x1 x2 S1 S2 Larutan
X0 1 0 -195/8 0 275/4 61875
S1 0 0 51/80 1 1 -3/8 2925/2
x2 0 1 3/8 0 5/4 1125
Iterasi Terakhir
X0 x1 x2 S1 S2 Larutan Elemen
Keluaran
X0 1 0 0 650/17 925/17 2002500/17
x1 0 0 1 80/51 -10/17 39000/17
x2 0 1 0 -10/17 25/17 4500/17
UNIVERSITAS MARIANO GÁLVEZ GUATEMALA
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian
bertah
un- 3. Seorang pandai besi yang mempunyai 80 kg baja dan 120 kg aluminium ingin membuat sepeda touring dan sepeda gunung untuk dijual.
masing-masing sebesar 20 dan 15 quetzal untuk mendapatkan manfaat yang maksimal.Untuk jalan kaki akan menggunakan 1 kg baja dan 3kg
alumunium, dan untuk gunung 2 kg kedua logam tersebut. A) Berapa banyak sepeda touring dan sepeda gunung yang harus dijual agar mendapat
keuntungan. Selesaikan dengan metode Simplex?

Variabel Menengah Keuntunga

Variabel Keputusan
Baja Aluminium n
X ₁ : Sepeda Touring 1kg 3kg Q20.00
X₂: Sepeda Gunung 2kg 2kg Q 15.00
Pembatasan <= 80Kg <= 120Kg

FO = Maks X₀ = 20X₁ + 15 X₂ FO = Maks X₀ - 20X₁ - 15 X₂ = 0

SA: SA:
1) X₁ + 2 X₂<= 80 1) X₁ + 2 X₂ + S1 = 80
2) 3X₁ + 2X₂ <= 120 2) 3 X₁ + 2 X₂ + S2 = 120
3) X₁, X₂ >= 0 Non-negatif 3) X₁, X₂, S1, S2 >= 0 Tidak ada negatif

Simpleks
X0 x1 x2 S1 S2 Larutan
X0 1 -20 -15 0 0 0
S1 0 1 2 1 0 80
S2 0 3 2 0 1 120

Dewan Awal Pintu masuk

X0 x1 x2 S1 S2 Larutan
X0 1 -20 -15 0 0 0
S1 0 1 2 1 0 80
KELUAR S2 0 3 2 0 1 120

1 Iterasi Pintu masuk

X0 x1 x2 S1 S2 Larutan
X0 1 0 -1.666666667 0 6.666666667 800
KELUAR S1 0 0 1.333333333 1 -0.333333333 40
x1 0 1 0.666666667 0 0.333333333 40

2 Iterasi
X0 x1 x2 S1 S2 Larutan
X0 1.00 0.00 0.00 1.25 6.25 850.00
x2 0 0 1 0.75 -0.25 30.00
x1 0.00 1.00 0.00 -0.50 0.50 20.00

Dalam Pecahan
1 Iterasi Pintu masuk
X0 x1 x2 S1 S2 Larutan Elemen Keluaran
X0 1 -20 -15 0 0 0
S1 0 1 2 1 0 80 80
S2 0 3 2 0 1 120 40

2 Iterasi Pintu masuk

X0 x1 x2 S1 S2 Larutan Elemen Keluaran
X0 1 0 -5/3 0 20/3 800
S1 0 0 4/3 1 -1/3 40 30
x1 0 1 2/3 0 1/3 40 60
Iterasi Terakhir
X0 x1 x2 S1 S2 Larutan
X0 1.00 0.00 0.00 5/4 25/4 850.00
x2 0 0 1 3/4 -1/4 30.00
x1 0.00 1.00 0.00 -1/2 1/2 20.00
 UNIVERSITAS MARIANO GÁLVEZ GUATEMALA

SEKOLAH ADMINISTRASI BISNIS, PEMASARAN DAN KUNJUNGAN MEDIS

RENCANA AKHIR PEKAN
Operasi pencarian
bertah
un- 4. Pada peternakan babi dan kelinci terdapat ruang penyimpanan konsentrat sebanyak 2.300 kg. Jika masing-masing
daging babi membutuhkan 30 kg. konsentrat per bulan dan setiap kelinci 18 Kg. dan diketahui bahwa kebutuhan jam perawatan untuk seekor babi
adalah 30 jam dan untuk kelinci 60 jam, dengan anggaran 3.500 jam per bulan.
Tentukan banyaknya hewan yang harus dipelihara jika penjualan masing-masing hewan menghasilkan keuntungan 525 quetzale per ekor babi dan 375
quetzale per ekor kelinci, sehingga keuntungannya optimal.Selesaikan dengan metode simpleks.

Variabel Menengah Keuntunga

Variabel Keputusan
Pekat Hati-hati n
X ₁ : Babi 30kg 30 jam Q 525.00
X₂: Kelinci 18kg 60 jam Q 375.00
Pembatasan <= 2300Kg <= 3500 Jam

FO = Maks X₀ = 525X₁ + 375 X₂ FO = Maks X₀ - 525X₁ - 375 X₂ = 0

SA: SA:
1) 30 X₁ + 18 X₂<= 2300 1) 30 X₁ + 18 X₂ + S1 = 2300
2) 30 X₁ + 60 X₂ <= 3500 2) 30 X₁ + 60 X₂ + S2 = 3500
3) X₁, X₂ >= 0 Non-negatif 3) X₁, X₂, S1, S2 >= 0 Tidak ada negatif

Simpleks
X0 x1 x2 S1 S2 Larutan
X0 1 -525 -375 0 0 0
S1 0 30 18 1 0 2300
S2 0 30 60 0 1 3500

1 Iterasi Pintu masuk

X0 x1 x2 S1 S2 Larutan
X0 1 -525 -375 0 0 0
KELUAR S1 0 30 18 1 0 2300
S2 0 30 60 0 1 3500

2 Iterasi Pintu masuk

X0 x1 x2 S1 S2 Larutan
X0 1 0 -60 17.5 0 40250
x1 0 1 0.6 0.033333333 0 76.66666667
KELUAR s2 0 0 42 -1 1 1200

Iterasi Terakhir
X0 x1 x2 S1 S2 Larutan
X0 1 0 0 16.07142857 1.428571429 41964.28571
x1 0 1 0 0.047619048 -0.014285714 59.52380952
x2 0 0 1 -0.023809524 0.023809524 28.57142857

Dalam Pecahan
1 Iterasi Pintu
masuk
X0 x1 x2 S1 S2 Larutan
X0 1 -525 -375 0 0 0
KELU
S1 0 30 18 1 0 2300
AR
S2 0 30 60 0 1 3500
2 Iterasi Pintu masuk
X0 x1 x2 S1 S2 Larutan
X0 1 0 -60 35/2 0 40250
x1 0 1 3/5 1/30 0 230/3
KELU
s2 0 0 42 -1 1 1200
AR
Iterasi Terakhir
X0 x1 x2 S1 S2 Larutan
X0 1 0 0 225/14 10/7 293,750/7
x1 0 1 0 1/21 -1/70 1250/21
x2 0 0 1 -1/42 1/42 200/7