PROJECT 2

PENDAHULUAN:
INTRODUCTION:
Program linear adalah suatu metode matematika yang digunakan untuk memecahkan
masalah yang berkaitan dengan optimasi linear (nilai maksimum dan nilai minimum).
Permasalahan yang berhubungan dengan program linear selalu berhubungan dengan
fungsi objektif (fungsi tujuan) berdasarkan kondisi-kondisi yang membatasinya.
Linear programming is a mathematical method used to solve problems related to linear
optimization (maximum value and minimum value). Problems related to linear programming
are always related to the objective function (objective function) based on the conditions that
limit it.
Fungsi objektif adalah fungsi yang nilainya akan dioptimalkan. Fungsi objektif bisa
bernilai maksimum atau minimum. Hal ini tergantung pada kasusnya. Jika fungsi objektif
biaya produksi, nilainya dicari yang minimum. Namun, kalau fungsi objektif berupa
keuntungan, nilainya dicari yang maksimum.
The objective function is the function whose value will be optimized. The objective function
can have a maximum or minimum value. This depends on the case. If the objective function
is production costs, the minimum value is sought. However, if the objective function is profit,
the maximum value is sought.

Bentuk umum fungsi tujuan adalah maksimum atau minimum

The general form of the objective function is maximum or minimum

𝑓(𝑥, 𝑦) = 𝑝𝑥 + 𝑞𝑦
Fungsi kendala adalah batasan-batasan yang harus dipenuhi oleh peubah yang terdapat
dalam fungsi objektif. Bentuk umum dari fungsi kendala adalah seperti pada Tabel di
bawah. Program linear dapat mengatasi permasalahan dengan kendala-kendalanya
dalam bentuk pertidaksamaan.

Constraint functions are limits that must be met by the variables contained in the objective
function. The general form of the constraint function is as in the table below. Linear programs
can solve problems with constraints in the form of inequalities.

Tabel 1. Bentuk umum fungsi kendala

Table 1. General form of constraint function

𝑎𝑥 + 𝑏𝑦 ≤ 𝑚 𝑎𝑥 + 𝑏𝑦 ≥ 𝑚

𝑐𝑥 + 𝑑𝑦 ≤ 𝑛 𝑐𝑥 + 𝑑𝑦 ≥ 𝑛

𝑥 ≥ 0;𝑦 ≥ 0 𝑥 ≥ 0;𝑦 ≥ 0

Langkah-langkah menuliskan persoalan sehari-hari ke dalam model matematika adalah

sebagai berikut.
The steps for writing everyday problems into a mathematical model are as follows.
1. Tuliskan ketentuan-ketentuan yang ada ke dalam sebuah tabel
 2. Buat permisalan untuk objek-objek yang belum diketahui dalam bentuk variabel
x dan y
3. Buat sistem pertidaksamaan linear dari hal-hal yang sudah diketahui
4. Tentukan fungsi objektif
5. Selesaikan model matematika tersebut untuk mendapatkan nilai optimum dari
fungsi objektif

1. Write down the existing provisions in a table

2. Create examples for unknown objects in the form of variables x and y
3. Create a system of linear inequalities from the things you already know
4. Determine the objective function
5. Solve the mathematical model to get the optimum value of the objective function

PENUGASAN:
ASSIGNMENT:

Penugasan yang perlu dikerjakan adalah setiap kelompok melakukan survey di tempat
yang telah ditentukan. Tentukan fungsi batasan terlebih dahulu. Berikut beberapa
parameter yang dapat dijadikan sebagai fungsi batasan:

The assignment that needs to be done is for each group to carry out a survey at a
predetermined place regarding the goods and prices sold at each place. Determine the
constraint function first. The following are several parameters that can be used as constraint
functions:

Kapasitas produksi barang Goods production capacity

Modal produksi Production capital
Bahan baku produksi Production raw materials
Kapasitas penyimpanan Capacity storage

Metode:
Methods:
1. Tentukan 2 variabel yang ingin ditinjau
2. Tentukan fungsi batasan
3. Tentukan fungsi objektif
4. Buat grafik dan daerah himpunan penyelesaian fungsi batasan yang ada
5. Hitung pendapatan maksimum yang dapat diperoleh dari dua variabel
6. Presentasikan hasilnya

1. Determine the 2 variables you want to review

2. Determine the constraint function
3. Determine the objective function
4. Create a graph and area of the set of solutions to the existing constraint function
5. Calculate the maximum income that can be obtained from two variables
6. Present the results
PEMBAGIAN KELOMPOK
GROUP DIVISION

Kelompok Lokasi dan Barang

Group Location and Items
Toko cemilan
1
Snack shop
Kedai kopi
2
Cafe
Toko buah
3
Fruit store
Kafe es krim
4
Ice cream shop
Mang Kholid (Kantin UNsP)
5
Mang Kholid (UNSP Canteen)
Restoran cepat saji
6
Fast food
Toko Roti
7
Bakery
Angkringan
8
Angkringan