2 Pengantar Program Linear Dan Grafik

 

Pengantar Program Linear: Formulasi Model dan Solusi Grafik  Kulia Ku liah#2 h#2 Manaj Manajeme emen n Sai Sains ns –  TA 2016/2017

 

Program Linier 

Banyak keputusan yang har harus diambil oleh manajer untuk mencapai tujuan perusahaan







Tujuan umum: umu m: memaksima lkan laba, me memi mini nima malk lkan anmema bia biaya ksimalkan Batasa Bat asan n : waktu, waktu, tenaga tenaga ker erja, ja, bahan bahan baku, baku, uang Digunakan teknik sains manajemen berupa program linear

 

LANGKAH-LANGKAH PR PROGRAM OGRAM LINIER 

Ada tiga tahap dalam Program Lin Linie ierr, yaitu : a. Id Iden enti tifi fika kasi si ma masa sala lah h b. c.

Formula ormulasi si mod model el matema matematik tikaa Teknik eknik matematika matematika

 

FORMULASI MODEL

 

Ada dua program linier 



Model Maksimisasi

Model Minimisasi

 

CONTOH KASUS: 

Sebuah Sebu ah peru perusa saha haan an keram eramik  ik  Akaan memp Ak memprrodu oduksi ma mang ngk kok dan cang cangk kir. ir. Sumb Su mber er daya utama tama pem pembu buat ataannya : tan tanah liat liat dan tenag enagaa kerja. rja. Deng Dengan an kete terb rbaata tassan tanah liat dan tenaga kerja perusahaan ingin mengatahui berapa banyak mangkok dan cangkir yang harus dibuat untuk  memaksimalkan laba?  laba? 

 

Identifikasi Masalah: 

Ket eter erse sed diaa aan n sumb mber er daya : tanah li liaat (120 p po on )



dan tenaga kerja (40 jam) Tujua ujuan n : mem memak aksi sima malk lkan an la laba ba



Masalah: kom ombi bina nasi si ju juml mlah ah ma masi sing ng-m -mas asin ingg pr prod oduk uk??



Kebut ebutuh uhan an su sumb mber er da daya ya pe perr prod produk uk::

 

Penyelesaian :

 

Batasan Model :

 

5 Model Matematika 



Faktor Tujuan Memaksimalkan Z = 40X1 + 50X2 Fakt Fa ktor or Pem emba bata tass  Jam Kerja Kerja Tana anah h Liat Liat

X1 + 2X2 ≤ 40



4X1 + 3X2 ≤ 120



X1 ≥ 0 X2 ≥ 0

Mangkok  Cangkir

 

Cara Penyelesaian 1.

Solu So lusi si Ma Mate tema mati tika ka

2.

Solu So lusi si Gr Gra afi fik  k 

3. 4.

Solusi Solu si Exce xcel Solu So lusi si QM for for Wi Wind ndo ows

 

HIPOTESIS:



Memasukkan peme meccahan hip ipot otes esis is ke seti tiaap batasan (memastik ikaan tid idaak melebih ihii bata tassan sumber daya) 2(10))