SELURUH PEMROGRAMAN

3.1-11.* Omega Manufacturing Company menghentikan produksi lini produk

tertentu yang tidak menguntungkan. Langkah ini menciptakan kelebihan
kapasitas produksi yang cukup besar. Manajemen ingin mendedikasikan
kemampuan ini pada satu atau lebih dari tiga produk, yang disebut 1, 2, dan 3.
Tabel berikut merangkum kapasitas yang tersedia dari setiap mesin yang dapat
membatasi produksi:

WAKTU YANG TERSEDIA

JENIS MESIN
(DALAM JAM MESIN PER MINGGU)
Mesin penggilingan 500
Pintu putar 350
mesin gerinda 150

Jumlah jam mesin yang diperlukan untuk memproduksi setiap unit dari produk
yang bersangkutan adalah

koefisien produktivitas (dalam jam mesin per unit)

JENIS MESIN PRODUK 1 PRODUK 2 PRODUK 3

Mesin penggilingan 9 3 5
Pintu putar 5 4 0
mesin gerinda 3 0 3

Bagian penjualan menunjukkan bahwa potensi penjualan produk 1 dan 2

melebihi tingkat produksi maksimum dan potensi penjualan produk 3 adalah 20
unit per minggu. Keuntungan unit akan menjadi $50, $20, dan $25, masing-
masing untuk produk 1, 2, dan 3. Tujuannya adalah untuk menentukan berapa
banyak produk dari setiap jenis yang harus diproduksi perusahaan untuk
memaksimalkan laba.

a) Formulasikan model pemrograman linier untuk masalah ini.

LARUTAN

1. Deklarasi variabel

X1 = Jumlah produk 1 yang harus diproduksi setiap minggu

X2 = Jumlah produk 2 yang harus diproduksi setiap minggu

X3 = Jumlah produk 3 yang harus diproduksi setiap minggu

2. Fungsi objektif

Maks Z = 50X 1 + 20X 2 + 25X 3

3. pembatasan

Mesin penggilingan: 9X1 + 3X2 + 5X3 <= 500 (1)

Pintu putar: 5X1 + 4X2 + 0X3 <= 350 (2)
mesin gerinda: 3X1 + 0X2 + 3X3 <= 150 (3)
Departemen penjualan: X3 = 20 (4)
X1, X2. X3 >= 0 (5)

PROGRAM LINGO

!VARIABEL:
X1 = Jumlah produk 1 yang harus diproduksi setiap minggu
X2 = Jumlah produk 2 yang harus diproduksi setiap minggu
X3 = Jumlah produk 3 yang harus diproduksi setiap minggu;

!FUNGSI OBJEKTIF;
MAKS = 50*X1 + 20*X2 + 25*X3

!BATASAN;

!MESIN PENGGILINGAN; 9*X1 + 3*X2 + 5*X3 <= 500;

!PINTU PUTAR; 5*X1 + 4*X2 + 0*X3 <= 350;
!PENGGILING; 3*X1 + 0*X2 + 3*X3 <= 150;
!PENJUALAN; X3=20;
@GIN(X1);