Anda di halaman 1dari 18

Ekonomi Manajerial Pada Ekonomi Global

Bab 8 Pemrograman Linear

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Pemrograman Linear
Teknik Matematika untuk memecahkan masalah tekendala Maksimal dan Minimal Menganggap bahwa semua fungsi linear Menganggap bahwa semua fungsi kendala adalah linear
PowerPoint Slides by Robert F. Brooker Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Applikasi dari Pemrograman Linear


Seleksi Proses secara Optimal Memilih Bauran Produk secara Optimal Persyaratan Minimal produk yang diharapkan dapat memuaskan Perencanaan kapasitas Long-Run Meminimalkan Biaya Shipping (Masalah Transportasi)
PowerPoint Slides by Robert F. Brooker Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Applikasi Pemrograman Linear


Perencanaan Operasi sebuah penerbangan Planing Output dengan sumber dan Kendala kapasitas proses Distribusi jumlah anggaran periklanan Rute terbaik jalur Telepon jarak jauh Portfolio penanaman modal Alokasi setiap kegiatan karyawan
PowerPoint Slides by Robert F. Brooker Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Proses Produksi
Proses Produksi digambarkan sebagai garis lurus dari daerah input asal. Produksi isoquants adalah segmen garis yang menggabungkan setiap titik output pada proses produksi.
PowerPoint Slides by Robert F. Brooker Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Proses Produksi
Proses

Isoquants

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Proses Produksi
Daerah Yang terlihat

Jawaban Optimal (S)

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Perumusan dan Pemecahan Berbagai Macam Permasalahan Pemrograman Linear


Menunjukkan fungsi objektif sebagai sebuah persamaan dan pembatas sebagai ketidaksamaan Menggambarkan pembatas ketidaksamaan dan mendefinisikan daerah yang terlihat Menggambarkan fungsi objektif sebagai rangkaian dari Isoprofit atau garis Isocost Memperkenalkan Solusi Optimal
PowerPoint Slides by Robert F. Brooker Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Memaksimalkan Laba
Input A B C Quantities of Inputs Required per Unit of Output Product X Product Y 1 1 0.5 1 0 0.5 Quantities of Inputs Available per Time Period Total 7 5 2

Maximize Subject to

= $30QX + $40QY 1QX + 1QY 7 0.5QX + 1QY 5 0.5QY 2 QX, QY 0

(fungsi objektif) (pembatas input A) (pembatas input B ) (pembatas input C ) (pembatas nonnegativitas)

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Memaksimalkan Laba
Solusi Optimal Berganda Fungsi Optimal Baru mempunyai lereng yang sama sebagai suatu area pada kondisi puncak

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Memaksimalkan Laba
Solusi Aljabar Setiap titik pada persinggungan diantara pembatas dihitung untuk menentukan area yang mungkin

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Memaksimalkan Laba
Solusi Aljabar Laba di setiap titik pada persinggungan diantara pembatas dihitung untuk menentukan titik optimal (E)

Corner Point 0 D *E F G

QX 0 7 4 2 0

QY 0 0 3 4 4

Profit $0 210 240 220 160

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Meminimalkan Biaya
Price per pound Meat (Food X) $2 Fish (Food Y) $3

Nutrient Protein Minerals Vitamins

Units of Nutrients Per Pound of Meat (Food X) Fish (Food Y) 1 2 1 1 1 0.5

Minimum Daily Requirements Total


14

10 6

Minimize Subject to

C = $2QX + $3QY 1QX + 2QY 14 1QX + 1QY 10 1QX + 0.5QY 6 QX, QY 0

(fungsi objektif) (pembatas protein) (pembatas mineral) (pembatas vitamin) (pembatas nonnegativitas)

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Meminimalkan Biaya
Area Terlihat

Solusi Optimal (E)

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Meminimalkan Biaya
Solusi Aljabar Biaya setiap titik pada persinggungan diantara pembatas dihitung untuk mencari titik optimal (E)

Corner Point D *E F G

QX 14 6 2 0

QY 0 4 8 12

Cost $28 24 28 36

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Memaksimalkan keuntungan secara rangkap


Maximize Subject to = $30QX + $40QY 1QX + 1QY 7 0.5QX + 1QY 5 (fungsi yang objektif) (input A yang mendesak) (input B yang mendesak)

0.5QY 2
QX, QY 0 Minimize Subject to

(input C yang mendesak)


(tidak ada yang mendesak)

C = 7VA + 5VB + 2VC 1VA + 0.5VB $30 1VA + 1VB + 0.5VC $40 VA, VB, VC 0

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.

Meminimalkan biaya secara rangkap


Minimize Subject to C = $2QX + $3QY 1QX + 2QY 14 1QX + 1QY 10 1QX + 0.5QY 6 (fungsi objektif) (pembatas protein) (pembatas mineral) (pembatas vitamin)

QX, QY 0
Maximize Subject to

(pembatas nonnegativitas)

= 14VP + 10VM + 6VV 1VP + 1VM + 1VV $30 2VP + 1VM + 0.5VV $40 VP, VM, VV 0

PowerPoint Slides by Robert F. Brooker

Harcourt, Inc. items and derived items copyright 2001 by Harcourt, Inc.