Module 5A FRI-043 ONLY

Dalam menentukan rute perjalanan yang terbaik serta efektif dan efisien biasanya kita menggunakan model apa?

• Traveling Salesman Problem (TSP)

• Model Papan Atas

• Model Program Dinamis Deterministik

• Model Masalah Hidup

Pada program dinamis deterministik dijelaskan dimana keadaan (...) pada tahap (...) berikutnya ditentukan oleh keadaan dan keputusan pada tahap ini.

Kata-kata untuk melengkapi pernyataan diatas adalah

• statue & stage

• stage & state

• state & stage

• stage & statue

TSP pertama kali dikemukakan oleh matematikawan Irlandia dan Inggris yang bernama?

• William Rowen Hemilton dan Thomas Alva Edison

• William Rowan Hamilton dan Thomas Penyngton

• Mark Charles dan Thomas Penyngton

• William Gluton dan Thomas Hamilton

Pada tahun berapa TSP dikemukakan untuk pertama kali?

• 1900

• 1567

• 1896

• 1800

Traveling Salesman Problem (TSP) adalah ...

• Pencarian sebuah rute dari seorang salesman yang dimulai dari titik awal, mengunjungi beberapa kota yang ditentukan dan kembali ke tempat asal sedemikian sehingga total jarak perjalanan adalah minimum dan setiap kota dikunjungi hanya sekali

• Pencarian jati diri dari seorang salesman yang dimulai dari titik awal, mengunjungi beberapa kota yang ditentukan dan kembali ke tempat asal sedemikian sehingga total jarak perjalanan adalah minimum dan setiap kota dikunjungi hanya sekali

• Pencarian sebuah rute dari seorang salesman yang dimulai dari titik awal, mengunjungi beberapa kota yang ditentukan dan kembali ke tempat asal sedemikian sehingga total jarak perjalanan adalah minimum dan setiap kota dikunjungi berkali-kali

• Pencarian sebuah rute dari seorang salesman yang dimulai dari titik akhir, mengunjungi beberapa kota yang ditentukan dan kembali ke tempat awal sedemikian sehingga total jarak perjalanan adalah minimum dan setiap kota dikunjungi hanya sekali

Traveling Salesman Problem (TSP) merupakan bagaimana menemukan cara terbaik untuk mengunjungi semua kota dan kembali ke titik awal yang meminimalkan biaya perjalanan (atau jarak perjalanan).

pernyataan diatas dikemukakan oleh ..

• Hidai dkk. (2010)

• Mirai dkk. (2010)

• Matai dkk. (2010)

• Gikai dkk. (2010)

Traveling Salesman Problem (TSP) menentukan jarak terpendek dalam perjalanan melewati titik-titik tertentu di mana satu titik harus dilalui satu kali dan hanya boleh dilalui satu kali saja dan perjalanan harus berakhir dengan kembali ke titik pertama. Dalam hal ini titik-titik tersebut merupakan kota-kota dalam suatu wilayah tertentu. dikemukakan oleh Hoffman, Padberg, & Rinaldi tahun ...

• 2015

• 2000

• 2004

• 2013

Berikut adalah Aturan yang mengidentifikasi permasalahan dapat diselesaikan dengan model Traveling Salesman Problem (TSP):

• 1. Perjalanan dimulai dan diakhiri di kota yang berbeda sebagai kota asal sales.

  2. Seluruh kota harus dikunjungi tanpa satupun kota yang terlewatkan.

  3. Sales tidak boleh kembali ke kota asal sebelum seluruh kota terkunjungi.

• 1. Perjalanan dimulai dan diakhiri di kota yang sama sebagai kota asal sales.

  2. Seluruh kota harus dikunjungi tanpa satupun kota yang terlewatkan.

  3. Sales boleh kembali ke kota asal sebelum seluruh kota terkunjungi.

• 1. Perjalanan dimulai dan diakhiri di kota yang sama sebagai kota asal sales.

  2. Seluruh kota tidak harus dikunjungi tanpa satupun kota yang terlewatkan.

  3. Sales tidak boleh kembali ke kota asal sebelum seluruh kota terkunjungi.

• 1. Perjalanan dimulai dan diakhiri di kota yang sama sebagai kota asal sales.

  2. Seluruh kota harus dikunjungi tanpa satupun kota yang terlewatkan.

  3. Sales tidak boleh kembali ke kota asal sebelum seluruh kota terkunjungi.

Gambar diatas adalah ... TSP

• Batasan

• Rumus

• Fungsi Tujuan

• Rumusan masalah

Gambar diatas merupakan ...

• Fungsi Tujuan

• Batasan Kendala

• Rumusan Masalah

• Tujuan Hidup