artikel / menemukan keuntungan produksi maksimal dengan persamaan linear

Menemukan Keuntungan Produksi Maksimal dengan Persamaan Linear

Menemukan Keuntungan Produksi Maksimal dengan Persamaan Linear

Penerbit buku memiliki 3 kategori buku, yaitu buku novel, buku pelajaran, dan buku referensi. Penerbit ingin mengetahui berapa jumlah maksimum buku dari masing-masing jenis yang dapat dicetak dalam satu periode.

Penerbit memiliki dua percetakan dengan kapasitas produksi yang berbeda. Percetakan A memiliki kapasitas produksi sebanyak 2000 halaman dalam satu hari, sementara percetakan B memiliki kapasitas produksi sebanyak 3000 halaman dalam satu hari. Setiap jenis buku memiliki jumlah halaman yang berbeda-beda dan memerlukan waktu produksi yang berbeda.

Berikut adalah data yang dimiliki oleh penerbit:

  • Buku novel memerlukan waktu produksi 2 jam per halaman dan terjual seharga Rp 75.000 per buku. Setiap buku novel memiliki 400 halaman.
  • Buku pelajaran memerlukan waktu produksi 3 jam per halaman dan terjual seharga Rp 125.000 per buku. Setiap buku pelajaran memiliki 500 halaman.
  • Buku referensi memerlukan waktu produksi 1,5 jam per halaman dan terjual seharga Rp 50.000 per buku. Setiap buku referensi memiliki 600 halaman.

Berapa jumlah maksimum buku dari masing-masing jenis yang dapat dicetak oleh penerbit dalam satu periode sehingga penerbit dapat memaksimalkan keuntungan dan memenuhi kapasitas produksi kedua percetakan tersebut?

Solusi dari permasalahan ini dapat dicari dengan menggunakan metode determinan untuk mencari nilai maksimum dari fungsi tujuan, yaitu total keuntungan yang didapatkan oleh penerbit.

persamaan linear

Persamaan linear untuk kasus di penerbit buku dapat dituliskan sebagai berikut:

2x + 3y + 1.5z  < = 2000
400x + 500y + 600z  < = 3000

dengan x, y, dan z masing-masing merupakan jumlah buku novel, pelajaran, dan referensi yang akan dicetak dalam satu periode.

Pada kasus ini, kita ingin memaksimalkan keuntungan dari penjualan buku, maka fungsi tujuan yang perlu dimaksimalkan adalah:

f(x, y, z) = 75000x + 125000y + 50000z

dengan x, y, dan z masing-masing merupakan jumlah buku novel, pelajaran, dan referensi yang akan dicetak dalam satu periode.

algoritma dan pseudo-code

Algoritma

  1. Buka berkas CSV yang diberikan.
  2. Baca ukuran matriks dari berkas CSV.
  3. Baca matriks dari berkas CSV.
  4. Tutup berkas CSV.
  5. Hitung determinan matriks menggunakan metode ekspansi kofaktor.
  6. Cetak matriks dan determinan.

Pseudocode

1. Buka berkas CSV
   Jika gagal, cetak pesan error dan keluar program
2. Baca ukuran matriks dari berkas CSV
3. Baca matriks dari berkas CSV
4. Tutup berkas CSV
5. Fungsi determinant(n, matrix):
      Jika n = 2, kembalikan matrix[0][0]*matrix[1][1] - matrix[0][1]*matrix[1][0]
      Lainnya:
          Inisialisasi variabel det = 0 dan submatrix[MAX_SIZE][MAX_SIZE]
          Untuk setiap k dalam 0 hingga n-1:
              Inisialisasi variabel i dan j = 0
              Untuk setiap row dalam 1 hingga n-1:
                  Untuk setiap col dalam 0 hingga n-1:
                      Jika col != k:
                          submatrix[i][j] = matrix[row][col]
                          j++
                          Jika j == n-1, j = 0 dan i++
              det += matrix[0][k]*determinant(n-1, submatrix)*(k % 2 == 0 ? 1 : -1)
          Kembalikan det
6. Cetak matriks menggunakan fungsi printMatrix(n, matrix)
7. Hitung determinan matriks menggunakan fungsi determinant(n, matrix)
8. Cetak determinan
9. Keluar program

kode C

Pada script di bawah ini, terdapat fungsi determinant yang menghitung determinan matriks menggunakan metode ekspansi kofaktor. Fungsi ini akan memanggil dirinya sendiri untuk menghitung determinan submatriks yang lebih kecil, sehingga dapat menghitung determinan matriks NxN apa pun.


#include 
#include 

#define MAX_SIZE 10 // ukuran maksimum matriks

// fungsi untuk mencetak matriks
void printMatrix(int n, int matrix[MAX_SIZE][MAX_SIZE]) {
    printf("Matriks:\n");
    for (int i = 0; i  <  n; i++) {
        for (int j = 0; j  <  n; j++) {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
}

// fungsi untuk menghitung determinan matriks
int determinant(int n, int matrix[MAX_SIZE][MAX_SIZE]) {
    int det = 0;
    int submatrix[MAX_SIZE][MAX_SIZE];

    if (n == 2) {
        return matrix[0][0] * matrix[1][1] - matrix[0][1] * matrix[1][0];
    } else {
        for (int k = 0; k  <  n; k++) {
            int i = 0, j = 0;
            for (int row = 1; row  <  n; row++) {
                for (int col = 0; col  <  n; col++) {
                    if (col != k) {
                        submatrix[i][j++] = matrix[row][col];
                        if (j == n - 1) {
                            j = 0;
                            i++;
                        }
                    }
                }
            }
            det += matrix[0][k] * determinant(n - 1, submatrix) * (k % 2 == 0 ? 1 : -1);
        }
    }
    return det;
}

int main(int argc, char *argv[]) {
    // membuka berkas CSV
    FILE *fp;
    fp = fopen(argv[1], "r");
    if (fp == NULL) {
        printf("Gagal membuka berkas %s\n", argv[1]);
        exit(EXIT_FAILURE);
    }

    // membaca ukuran matriks
    int n;
    fscanf(fp, "%d", &amp;n);

    // membaca matriks dari berkas CSV
    int matrix[MAX_SIZE][MAX_SIZE];
    for (int i = 0; i  <  n; i++) {
        for (int j = 0; j  <  n; j++) {
            fscanf(fp, "%d", &amp;matrix[i][j]);
        }
    }

    // menutup berkas CSV
    fclose(fp);

    // mencetak matriks
    printMatrix(n, matrix);

    // menghitung determinan matriks
    int det = determinant(n, matrix);
    printf("Determinan: %d\n", det);

    return 0;
}

compile dan cara pakai

gcc -o determinant determinant.c
./determinant nama_berkas.csv

Berkas nama_berkas.csv adalah nama berkas CSV yang berisi data angka matriks NxN yang akan dihitung determinannya. Berkas tersebut harus memiliki format sebagai berikut:

n
a11,a

Selayang pandang proyek Perpustakaan Nirkabel

Perpustakaan Nirkabel (wireless library) is a 12-year-old project bringing digital technology to remote areas in Indonesia, empowering basic education and bridging the gap in education. It enables students in remote areas to access knowledge and resources previously out of reach. Witness the tech enthusiasts' brainchild with a heart for education.

detail