Aplikasi Program Linier

Menggunakan aplikasi
POM-QM
Dosen Pengampu: Dr. Michrun Nisa Ramli, M. Pmat
Presentation : kelompok 3
Anggota : Ros Sonia Husna(208220013)
Bella Febrianti S.
Febiola Dwi Putri Vizzaro (208220010)
M. Ridho Pratama
Meidy Utomo
 01
Pemrograman Linear
Linear programming atau pemrograman linear merupakan cara yang sering
digunakan untuk menentukan tujuan-tujuan matematis berkaitan dengan
maksimalisasi dan minimalisasi, dimana untuk mencapai tujuan ini selalu
terdapat hambatan (contraints) berupa keterbatasan sumberdaya.
Sesuai dengan namanya, pemrograman ini hanya dapat dilakukan untuk persamaan-persamaan
linear, selain itu pemrograman ini tidak dapat dilakukan. Syarat-syarat pemrograman linear
dijabarkan sebagai berikut:
1. Adanya variabel keputusan yang dinyatakan dalam simbol matematik dan variabel keputusan
ini tidak negatif.
2. Adanya fungsi tujuan dari variabel keputusan yang menggambarkan kriteria pilihan terbaik.
Fungsi ini harus dibuat dalam suatu sel fungsi linier yang dapat berupa maksimum atau
minimum.
3. Adanya kendala sumber daya yang dibuat dalam satu set fungsi linier.
Fungsi tujuan biasanya dilambangkan dengan huruf Z. Fungsi ini merupakan
fungsi yang ingin dicapai, entah itu untuk dimaksimalkan ataupun diminimalkan
tergantung dari tujuan kita. Fungsi tujuan dicirikan dengan perintah pada soal
apakah itu untuk memaksimalkan laba/profit atau meminimalkan biaya dan
sebagainya.

Untuk membentuk fungsi tujuan ini, coba perhatikan pada kasus yang diamati lalu
lihat perintah akhir pada kasus tersebut. Ketika perintah kasus itu memaksimalkan
ataupun meminimalkan, lalu coba lihat lebih seksama lagi petunjuk apa yang
berkaitan langsung dengan proses pemaksimalan atau peminimuman sesuai dengan
perintah kasus. Dari variabel-variabel yang dikatakan secara eksplisit berkaitan
langsung dengan perintah akhir pada kasus, kita sudah dapat membentuk fungsi
tujuan kita.
Sebagai contoh, jika ada perusahaan sandal yang memproduksi sandal merk Bubu dan Cherry kemudian
dalam kasus itu kita diminta untuk memaksimalkan profit perusahaan, maka selanjutnya yang kita lakukan
adalah melihat variabel-variabel apa yang berkaitan langsung dengan perintah soal, yaitu variabel-variabel
yang dikatakan secara eksplisit berkontirbusi pada laba. Begitupun sebaliknya jika dalam kasus
diperintahkan untuk meminimumkan biaya, maka cari variable-variabel apa yang berhubungan langsung
dengan biaya pada kasus tersebut. Perlu diingat semua fungsi yang ada, baik itu fungsi tujuan maupun
fungsi kendala semuanya adalah persamaan linear.

Untuk fungsi kendala, biasanya fungsi ini terdiri lebih dari satu persamaan, tergantung pada banyaknya
variabel-variabel dalam kasus yang membatasi tujuan & perintah dalam kasus, entah itu membatasi
mencapai profit ataupun membatasi dalam meminimalkan biaya (ditunjukkan dengan adanya petunjuk
berupa batas maksimum penggunaan sumber daya).
02
Pengertian POM-QM
 Pengertian POM-QM
Linear programming atau pemrograman linear merupakan cara yang sering digunakan untuk
menentukan tujuan-tujuan matematis berkaitan dengan maksimalisasi dan minimalisasi, dimana
untuk mencapai tujuan ini selalu terdapat hambatan (contraints) berupa keterbatasan sumberdaya.

POM QM for windows merupakan kepanjangan dari Production and Operation Quantity Methode
sebuah aplikasi software yang digunakan untuk menghitung dan menyelesaikan fungsi maksimasi
dan minimasi dalam program linear, sehingga dengan mudah dan efisien hitungan menjadi akurat
dan dapat dipertanggung jawabkan.

POM-QM adalah sebuah perangkat lunak untuk produksi/manajemen operasi, kuantitatif metode,
manajemen ilmu pengetahuan, dan operasi penelitian. Perangkat dapat diatur untuk menampilkan
POM modul, QM modul atau keduanya POM dan QM modul.
Link download POM-QM for
windows
https://drive.google.com/drive/folders/1clQoZeYbj
SZwSqcZN7g47GWh9wQJYQ6L
 03
Contoh Soal
Ada 2 soal untuk maksimisasi dan minimisasi
Contoh Soal 1 Maksimalisasi

Sebuah perusahaan kerajinan mebel membuat dua macam meja belajar, yakni tipe X dan
Y. harga jual dan penggunaan sumber daya, serta biaya variabel adalah : harga jual unit
X dan Y masing-masing Rp. 750.000 dan Rp. 770.000. Biaya variabel satuan produk itu
maisng-masing Rp. 710.000 dan Rp. 720.000. Pemakaian sumber daya untuk setiap
produk dan sediaan kapasitas untuk setiap sumber daya disajikan pada tabel di bawah ini

Jenis Produk Pemotongan Perakitan dan Pengecatan dan

dan Pemasangan Pengeringan
Penghalusan (kendala 2) (kendala 3)
(kendala 1)

X 2 jam 2 jam 10 jam

Y 3 jam 2 jam 12 jam

Sediaan Waktu 360 jam 280 jam 450 jam

Operasi
Penyelesaian

Fungsi Tujuan :

Maksimumkan Z = ( Rp. 750.000 – Rp. 710.000)X + ( Rp. 770.000 – Rp. 720.000)Y

= 40.000X + 50.000Y

Fungsi Kendala :

Kendala 1 : 2X + 3Y ≤ 360
Kendala 2 : 2X + 2Y ≤ 280
Kendala 3 : 10X + 11Y ≤ 450

Dengan syarat X dan Y ≥ 0

2. Contoh Soal Minimalisasi
Panitia Konsumsi menyediakan 2 jenis minuman bergizi berbentuk bubuk untuk para
peserta lomba. Setiap 250 gram kedua jenis minuman tersebut mengandung nutrisi
sebagai berikut.
Unsur Minuman A Minuman B

Karbohidrat 15 gram 20 gram

Protein 13 gram 10 gram

Lemak 3 gram 5 gram

Setiap peserta lomba paling sedikit memerlukan karbohidrat 20 gram, 13 gram protein dan
5 gram lemak. Apabila harga Minuman A Rp. 18.000 setiap 250 gram dan Minuman B Rp.
25.000 setiap 250 gram. Tentukan harga minimum dari minuman yang telah dihabiskan
para peserta lomba setiap harinya
Penyelesaian
Misalkan
X = Banyaknya Minuman A
Y = Banyaknya Minuman B

Fungsi Tujuan :

Meminimumkan fungsi tujuan (Z)

Z = 18.000X + 25.000Y
= 18X + 25Y (dalam ribuan rupiah)

Fungsi Kendala :

Kendala 1 : 15X + 20Y ≥ 20

Kendala 2 : 13X + 10Y ≥ 13
Kendala 3 : 3X + 5Y ≥ 5

Dengan syarat X dan Y ≥ 0

Awesome
words
A picture is worth
a thousand words
 Others
04 You can enter a subtitle here in
case you need it
 Curiosities

Mercury Venus Mars

Mercury is the closest Venus is the second Despite being red, Mars
planet to the Sun planet from the Sun is a cold place

Saturn Jupiter Neptune

Saturn is a gas giant and It’s the biggest planet in Neptune is the farthest
has several rings the Solar System from the Sun
 333,000.00
The Sun’s mass compared to Earth’s

9h 55m 23s
Jupiter’s rotation period

386,000km
Distance between Earth and the Moon
 These are some percentages

Saturn
29% Saturn is a gas giant and
has several rings

Mars
Despite being red, Mars
is a cold place
65%
 Calendar 2022
May
Mo Tu We Th Fr Sa Su
1
2 3 4 5 6 7 8 May 5 and 6
9 10 11 12 13 14 15 These are the two
16 17 18 19 20 21 22 days on which Iris
Day is celebrated
23 24 25 26 27 28 29
30 31
 This is a diagram
Spring Venus is the second planet
from the Sun
welcome
Common Despite being red, Mars is a
Iris Day very cold place
flower
Autonomous Jupiter is is the biggest planet
in the Solar System
region
More information

Mercury Jupiter
Mercury is the closest It’s the biggest planet in
planet to the Sun the Solar System

Mars Saturn
Despite being red, Mars is Saturn is a gas giant and
a very cold place has several rings
 Our team

Jenna Doe John James

You can speak a bit about this You can speak a bit about this
person here person here
 Desktop software

You can replace the image on the

screen with your own work. Just
right-click on it and select “Replace
image”
Tablet app

You can replace the image on the

screen with your own work. Just
right-click on it and select “Replace
image”
 Mobile web

You can replace the image on the

screen with your own work. Just
right-click on it and select “Replace
image”
Try this effect

If you want to apply the same filter as the images

already included in the template, follow these
instructions:
In Google Slides:
● Insert the image into the slide.
● Go to Format options > Adjustment and
apply some transparency
 Thanks!
Do you have any questions?
addyouremail@freepik.com | +91 620 421 838
yourwebsite.com

CREDITS: This presentation template was created by Slidesgo,

including icons by Flaticon, and infographics & images by Freepik

Please, keep this slide for the attribution

 Alternative resources
Here’s an assortment of alternative resources whose style fits that of this template:

Background:
● Hand painted purple floral wedding invitation
 Resources
Did you like the resources on this template? Get
them for free at our other websites: Icons:
● Icon Pack: Belgium
Backgrounds:
● Hand painted watercolor botanical pattern Photos:
● Hand painted watercolor pressed flowers pat
tern ● Close up violet iris flowers
● Hand painted watercolor pressed flowers ● Purple iris flowers
● Teenager having fun together with her friend
s
Vectors: ● Teenagers friends having fun
● Close up purple iris flower garden
● Hand drawn flat wedding planner