8/18/2019 Tugas Harian OR1 2015

1/2

TUGAS HARIAN

1. Pada masalah ini, seorang sales berharap untuk mengunjungi beberapa kota dan kembali

 pada titik awal dengan catatan bahwa setiap kota dilewati dan total jarak yang ditempuh

adalah terpendek. Pada gambar berikut diberikan peta yang harus dikunjungi sales. Titik

dalam gambar menyatakan kota, sisi menyatakan jalan dan bobot menyatakan jarak.Salesmulai berangkat dari kota A. (selesaikan dengan metode Clarke dan right!

2. Perhatikan program linier berikut:

Maks Z = 15X1  + 13X2Kendala 2X1  + 5X2 ≤ 100

7X1  + 3X2 ≤ 160Selesaikan persoalan tersebut sebagai progra linier !X1 dan X2

positi" dan bilangan bulat integer#

3$ Sebua% perusa%aan akan endistribusikan produk susu kedelai dari pabrik di

&ebang' (ipanas' dan )angalengan ke epat distribution center ' *aitu di

ogor' )ur,akarta' Suedang' dan -arut$ Susu kedelai tersebut dikeas

dala botol ber.olue 250 l' satu krat terdiri atas 12 botol$  )erintaan

%ari ini di ogor dan )ur,akarta adala% 1/5 krat' sedangkan perintaan di

Suedang dan -arut adala% 230 botol$ Setiap pabrik eiliki sebua% truk

berkapasitas 250 krat$ ala se%ari' satu pabrik %an*a dapat engirikan

pada satu distribution center $ Distribution center   ogor kearin tidak

eperole% pasokan' se%ingga %ari ini %arus endapat pasokan$ ia*apengirian barang per truk dari setiap pabrik ke setiap distribution center 

adala% sebagai berikut !dala ratusan ribu rupia%#

  ogor )ur,akarta Suedang -arut&ebang 6 5 7

(ipanas 6 5 3 )angalengan 7 6

8/18/2019 Tugas Harian OR1 2015

2/2

 

 4entukan tuuan pengirian untuk setiap pabrik pada %ari ini agar total bia*a

iniu$ 4entukan total bia*a *ang %arus dikeluarkan perusa%aan %ari ini

untuk pengirian barang$ 4entukan distribution center   ana *ang tidakeperole% pasokan pada %ari ini$

$ Sebua% perusa%aan asa pertaanan %ari ini eiliki beberapa pekeraan *ang

%arus diselesaikan$ )ekeraan *ang %arus dikerakan adala% easang 5 bua%

air anur' easang 7 bua% pagar' enana 16 2 ruput' dan enana

12 2  bunga$ )easangan ruput bunga per 2  dianggap sebagai satu

pekeraan$ )easangan air anur pagar per bua% dianggap sebagai satu

pekeraan$ )erusa%aan tersebut eiliki tiga orang pega,ai *ang dapat

en*elesaikan pekeraan8pekeraan tersebut %ari ini' *aitu 9iran' anar' dan

:ndi$ ala satu %ari' 9iran dapat en*elesaikan 11 pekeraan' anar 12

pekeraan' dan :ndi 11 pekeraan$ Setiap pega,ai dapat en*elesaikan setiap

pekeraan dengan bia*a sebagai berikut !dala ribu rupia%#

 ;ika

ada

pekeraan enana ruput dan enana bunga tidak terselesaikan ole%

9iran' anar' dan :ndi' aka ada perusa%aan dapat einta bantuan pada

pega,ai agang' *aitu