0% menganggap dokumen ini bermanfaat (0 suara)
38 tayangan7 halaman

Optimasi Produksi dan Model Matematika

Diunggah oleh

Agung Kurniawan
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
38 tayangan7 halaman

Optimasi Produksi dan Model Matematika

Diunggah oleh

Agung Kurniawan
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

TUGAS 4

KALKULUS 1

Disusun Oleh :

Nama : Agung Kurniawan

Nim : 24212010286

Kelas : P2K

Prodi : Teknik Mesin

UNIVERSITAS MUHAMMADIYAH TANGGERANG

FAKULTAS TEKNIK

PRODI TEKNIK MESIN

2024
1. PT. Sumber Produksi menghasilkan 2 produksi yaitu produk I dan produk
[Link] menghasilkan kedua produksi tersebut melalui 3 mesin berurutan:

Tentukan:
a. variabel
b. formasi
c. solusi optimum

a. variabel
 Misalkan:

x₁ = jumlah Produk I yang diproduksi

x₂ = jumlah Produk II yang diproduksi

 Fungsi Tujuan (Maksimasi Laba)

- Laba per unit Produk I = 2

- Laba per unit Produk II = 3

- Z = 2x₁ + 3x₂ (fungsi yang akan dimaksimalkan)

 Identifikasi Kendala

Kendala waktu untuk setiap mesin:

1. Mesin I: 10x₁ + 5x₂ ≤ kapasitas mesin I

2. Mesin II: 6x₁ + 20x₂ ≤ kapasitas mesin II

3. Mesin III: 8x₁ + 15x₂ ≤ kapasitas mesin III

1
Maksimumkan: Z = 2x₁ + 3x₂

Dengan kendala:

- 10x₁ + 5x₂ ≤ M₁

- 6x₁ + 20x₂ ≤ M₂

- 8x₁ + 15x₂ ≤ M₃

- x₁, x₂ ≥ 0

Jawab :

a) Variabel:

- x₁ = jumlah Produk I

- x₂ = jumlah Produk II

b) Formasi:

Maksimumkan: Z = 2x₁ + 3x₂

Kendala:

- 10x₁ + 5x₂ ≤ M₁

- 6x₁ + 20x₂ ≤ M₂

- 8x₁ + 15x₂ ≤ M₃

- x₁, x₂ ≥ 0

c) Untuk menentukan solusi optimum, diperlukan nilai kapasitas mesin (M₁,


M₂, M₃). Karena nilai kapasitas mesin tidak diberikan dalam soal, solusi
optimum tidak dapat ditentukan secara spesifik.

2
2. Model matematika:

Minimumkan : Z = 3X1 + 2X2

Dengan syarat :

X1 + X2 ≥ 15

2X1 + X2 ≥ 28

X1 + 2X2 ≥ 20

X1 ≤ 0, X2 ≤ 0

Tentukan:

a. Grafik Program Linier

b. Nilai X1 dan X2 dan Z

Jawab:
 Mengidentifikasi Kendala
 Mencari Titik Potong untuk Garis 1

Garis X1 + X2 = 15

Jika X1 = 0, maka X2 = 15

Jika X2 = 0, maka X1 = 15

Titik: (0,15) dan (15,0)

 Mencari Titik Potong untuk Garis 2

Garis 2X1 + X2 = 28

- Jika X1 = 0, maka X2 = 28
0+X2 = 28
X2 = 28

3
- Jika X2 = 0, maka X1 = 14
2X1+0 = 28
X2 = 28/2X1
= 14

Titik: (0,28) dan (14,0)

 Mencari Titik Potong untuk Garis 3

Garis X1 + 2X2 = 20

- Jika X1 = 0, maka X2 = 10

0+2X2 = 20
X2 = 20/2X1
= 10

- Jika X2 = 0, maka X1 = 20

0+X2 = 20
X2 = 20

Titik: (0,10) dan (20,0)

X1 = 10, X2 = 5

 Menentukan Daerah Penyelesaian

Daerah yang memenuhi semua kendala adalah daerah yang dibatasi oleh titik-
titik potong tersebut.

4
 Menghitung Nilai Z di Setiap Titik Pojok

Z = 3X1 + 2X2

Di (0,10): Z = 3(0) + 2(10) = 20

Di (8,6): Z = 3(8) + 2(6) = 36

Di (13,2): Z = 3(13) + 2(2) = 43

Di (14,0): Z = 3(14) + 2(0) = 42

Jadi Minimum : Z = 3X1 + 2X2 adalah 20.

 Kesimpulan
a. Grafik telah tergambar dengan daerah penyelesaian yang dibatasi oleh
ketiga garis kendala.

5
b. Nilai optimal:

X1 = 0

X2 = 10

Z minimum = 20

Anda mungkin juga menyukai