Contoh Soal Permasalahan Program Linier Dalam Kehidupan Sehari.docx Sayit

Contoh soal Permasalahan Program Linier Dalam Kehidupan Sehari-hari

PT. JKT48 akan membuat kain sutra dan kain wol, yang terbuat dari benang sutra 3kg untuk   pembuatan kain sutra dan benang sutra 4kg dan benang wol 1kg untuk pembuatan kain wol. Masing-masing membutukan masa ker!a " !am untuk kain sutra dan kain wol. #enang sutra kurang dari 1"$kg, benang wol kurang dari "$kg dan masa ker!a kurang dari 4$ !am. #erapaka yang arus diproduksi PT. JKT48 untuk mendapatkan laba maksimal dengan % & ' 3$(1 ) 4$("

*

+

Jawab

isini

saya

kan

menggunakan

Metode

imple(

kita dapat membuat permasalaan PT JKT48 dalam tabel di bawa ini

Produk  Kain utra Kain /ol

#enang utra

#enang /ol

Masa Ker!a

0aba

%Kg* 3 4 1"$

%Kg* 1 "$

%!am* " " 4$

%keuntungan* 3$ 4$



ungsi Tu!uan  M2 & ' 3$(1 ) 4$("



ungsi Kendala  #enang sutra  3(1 ) 4("   1"$ #enang wol  ("  "$ Masa ker!a  "(1 ) "("  4$



#atasan 5on 5egati6  1 , " , 1 , " , 3 7 $

0angka-langka penger!aan  1.  Mengubah fungsi tujuan dan fungsi kendala  ungsi Tu!uan  & ' 3$(1 ) 4$(" à ma( & - 3$(1 - 4$(" ' $ 

-

ungsi Kendala  #enang sutra  3(1 ) 4("   1"$ à 3(1 ) 4(" ) 1   1"$ #enang wol  ("  "$ à (" ) "  "$ Masa ker!a  "(1 ) "("  4$ à "(1 ) "(" ) 3  4$

2.  Menyusun persamaan kedalam tabel

 5#

1

"

1

"

3

& 1 " 3

-3$ 3 $ "

-4$ 4 1 "

$ 1 $ $

$ $ 1 $

$ $ $ 1

 5ilai kanan $ 1"$ "$ 4$

ndeks

3.  Menentukan kolom kunci  Kolom kun9i adala kolom yang mempunyai nilai baris & yang bernilai negati:e dengan angka

terbesar.  5#

1

"

1

"

3

& 1 " 3

- 3$ 3 $ "

- 4$ 4 1 "

$ 1 $ $

$ $ 1 $

$ $ $ 1

 5ilai kanan $ 1"$ "$ 4$

ndeks

4.  Menentukan baris kunci Menentukan baris kun9i adala milai indeks terke9il. ndeks ' 5ilai kanan %5K*

5ilai kolom kun9i  5#

1

"

1

"

3

& 1 " 3

- 3$ 3 $ "

- 4$ 4 1 2

$ 1 $ $

$ $ 1 $

$ $ $ 1

 5ilai

ndeks

kanan $ 1"$ "$ 4$

3$ "$ "$

5.  Menentukan nilai baris kunci baru #aris kun9i baru ' baris kun9i ; angka kun9i eingga tabel men!adi sebagai berikut 

 5ilai

 5#

1

"

1

"

3

& 1 " X2

1

1

0

0

1/2

ndeks

kanan

20

6.  Mengubah nilai-nilai selain baris kunci  #aris baru ' baris lama < %nilai kolom kun9i = nilai baris kun9i baru*

&

-3$

-4$

$

$

$

$

-4$ >

1

$

$

$

$

"$ 1$

1

$

3

$

4

$

1

"$

$

8$$

$

1"$

4 >

1

"$

1

1

-1 "

$ $

1 1

$ $

-" 1

4$ $

"$

1 >

1

1

$

$

"$ -1

$

$

1

->

$

.  Masukan nilai baris baru

 5#

1

"

1

"

3

& 1 " X2

1$ -1 -1 1

$ $ $ 1

$ 1 $ 0

$ $ 1 0

"$ -" -1;" 1/2

negati6,

maka

 5ilai kanan 8$$ 4$ $ 20

ndeks

iperole asil  " ' "$ ? &ma( ' 8$$

=@atatan     

#aris kun9i A Kolom kun9i berwarna BmeraC 2ngka kun9i berwarna “hijau bold #aris kun9i baru “!old Jika nilai & masi ada yang bernilai

9ari

sampai

positi6.

ekian ulu Pembaasan aya tentang @onto Permasalaan Program 0inier dalam keidupan seari-ari. emoga #erman6aat