The Cutting Plane Algorithm (Contoh soal)

แชร์
ฝัง
  • เผยแพร่เมื่อ 4 ก.พ. 2025
  • Video ini menjelaskan tentang metode Cutting Plane untuk menyelesaikan masalah integer programming. Materi bisa dilihat di Bab 9 Buku Operations Research karya Wayne L Winston. Video ini menitikberatkan pada pembahasan soal masalah IP 2 variabel.
    Soal yang sama akan dibahas juga dengan metode grafik.

ความคิดเห็น • 80

  • @alarikdaviarsyah4634
    @alarikdaviarsyah4634 ปีที่แล้ว +2

    Ibu terima kasih telah membagikan ilmunya hingga mata kuliah riset operasi saya mendapatkan nilai A. Terima kasih sebesar-besarnya saya ucapkan kepada ibu, respect+++ buu.

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  ปีที่แล้ว +1

      Wah... Senang sekali mendengarnya... selamat ya... all the best for your future...

  • @Jonathan-bn8hb
    @Jonathan-bn8hb 4 ปีที่แล้ว +5

    Penjelasannya jelas sekali dan straightforward. Terima kasih

    • @ramyarachmawati
      @ramyarachmawati 4 ปีที่แล้ว +2

      Terima kasih banyak atas apresiasinya... 🙏🙏

  • @leptikasari4161
    @leptikasari4161 9 หลายเดือนก่อน

    terimakasih untuk penjelasan materinya yang alhamdulillah bisa dipahami dengan baik bu❤

  • @windiwidora5029
    @windiwidora5029 9 หลายเดือนก่อน

    Terimakasih Bu, penyampaian materinya sangat jelas dan mudah dipahami🙏

  • @sivihersiana2545
    @sivihersiana2545 9 หลายเดือนก่อน

    Terimakasih Bu 🙏 penjelasan divideo nya membuat algoritma yang sedang dipelajari menjadi lebih mudah dipahami

  • @shalfinawindidwialyani9452
    @shalfinawindidwialyani9452 9 หลายเดือนก่อน

    Terimakasih ibu untuk penjelasannya yang insyaallah mudah dipahami 👍🙏

  • @ilhamr1403
    @ilhamr1403 9 หลายเดือนก่อน

    Penjelasan materinya mudah diapahami step by step... terimakasih bu❤

  • @widi5162
    @widi5162 9 หลายเดือนก่อน

    Terimakasih bu, insyaallah penjelasannya mudah dipahami🙏

  • @mynameismutiarapratiwi8869
    @mynameismutiarapratiwi8869 9 หลายเดือนก่อน +1

    Terimakasih bu, penjelasannya sangat baik sehingga mudah untuk dipahami 🙏

  • @cristineangelinapanjaitan4493
    @cristineangelinapanjaitan4493 9 หลายเดือนก่อน

    Terimakasih banyak Bu untuk penjelasan materinya❤ videonya sangat bermanfaat sekali, terlebih lagi penjelasannya yang dapat dipahami🙏🏼

  • @dewitriwahyuni380
    @dewitriwahyuni380 9 หลายเดือนก่อน

    Terimakasih ibu, atas penjelasannya 🙏

  • @hotmarinalubis8758
    @hotmarinalubis8758 9 หลายเดือนก่อน

    Terimakasi Ibu untuk ilmu, waktu dan tenaganya ❤. Sangat bermanfaat

  • @muhammadridwanrais4663
    @muhammadridwanrais4663 3 ปีที่แล้ว +1

    Terima kasih banyak ibuuuu. sangat mudah dipahamiii. Semoga ibu panjang umur dan sehat selalu

  • @destariabrsembiring7701
    @destariabrsembiring7701 9 หลายเดือนก่อน

    Terima kasih Bu, penjelasannya sangat mudah dimengerti🙏

  • @destiameliaadinda2669
    @destiameliaadinda2669 9 หลายเดือนก่อน

    ibu, terimakasih video nya, mudah di pahami 😍

  • @yunohuayem
    @yunohuayem 2 ปีที่แล้ว +1

    demi apapun video-video ibu bermanfaat banget, semoga dilancarkan rezekinya ya bu

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  2 ปีที่แล้ว +1

      Waah,, aamiin... terima kasih banyak ya... you make my day! 🤩🤩🤩

  • @andinifitria6248
    @andinifitria6248 9 หลายเดือนก่อน

    Terima kasih bu, atas penjelasan materinya🙏🏻

  • @prihatinsihotang
    @prihatinsihotang 9 หลายเดือนก่อน

    Terima kasih untuk videonya Bu, penjelasannya mudah dipahami step by step🙏

  • @AnisaAryanNabilah
    @AnisaAryanNabilah 9 หลายเดือนก่อน

    Terimakasih buk, atas penjelasan nya

  • @nehemiar.a6471
    @nehemiar.a6471 2 ปีที่แล้ว +1

    Terimakasih ibu atas penjelasannya yang dapat dipahami 🙏🏻🙏🏻🙏🏻

  • @cathrinestella8879
    @cathrinestella8879 ปีที่แล้ว +1

    Terimakasih bu penjelasan nya sangat mudah di mengerti

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  ปีที่แล้ว

      Wah, sama-sama ya, terima kasih juga atas apresiasinya. Moga lancar studinya ya...

  • @firman.islami3436
    @firman.islami3436 2 ปีที่แล้ว +1

    Terima kasih banyak Ibu, penjelasannya sangat bermanfaat. Semoga berkah untuk Ibu sekeluarga :)

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  2 ปีที่แล้ว

      Sama-sama, terima kasih juga atas apresiasinya. Doa yang sama untukmu dan keluarga

  • @HiroHirio
    @HiroHirio 4 ปีที่แล้ว +2

    Wah, penjelasannya mudah di mengerti. Terimakasih (◍•ᴗ•◍)❤

  • @aisajuniarti9566
    @aisajuniarti9566 9 หลายเดือนก่อน

    Terimakasih buk, atas penjelasan materinya

  • @witasinaga9945
    @witasinaga9945 ปีที่แล้ว +1

    Terimakasih buk

  • @-M--YassarAriqoh
    @-M--YassarAriqoh ปีที่แล้ว

    mohon maaf bu, izin bertanya kalau untuk gambar grafik jika terdapat tiga kali penambahan gomorynya berarti ada 3 juga ya bu untuk grafik cuttingnya

  • @bellvente
    @bellvente 10 หลายเดือนก่อน +1

    Assalamualaikum bu, saya tidak paham bagaimana cara mencari optimal tablo LP relaxation. Karna di video langsung terdapat hasilnya

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  10 หลายเดือนก่อน

      Waalaikumusaalam. Terima kasih atas pertanyaannya ya. Tablo optimal diperoleh dengan menggunakan metode simpleks biasa.

  • @AisyahAlmond
    @AisyahAlmond หลายเดือนก่อน

    tanya bu, kalo hasil rhs sudah positif semua tapi x1, x2, dan z nya masih pecahan bagaimana langkah selanjutnya/. terima kasih

  • @janarirey0083
    @janarirey0083 3 ปีที่แล้ว +4

    Saya mau bertanya, jika kita sudah mengulang kembali ke langkah ke 2, lalu sudah mendapatkan optimal di langkah ke 3 nya, maka cut yang dipakai untuk dijadikan garis grafik cut yang pertama kali atau ke dua kali? soal nya kalau cut yang ke dua kali tidak ada nilai Variabel S2 nya tetapi ada nilai Variabel S3 nya, sedangkan jika kita ingin mengsubstitusikan ke bentuk standar maka yang ada S2 nya saja ?

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  3 ปีที่แล้ว +3

      Terima kasih atas pertanyaannya, ya. Mungkin bisa ditulis di sini naskah soalnya, biar sama2 kita kerjakan... Terima kasih...

    • @janarirey0083
      @janarirey0083 3 ปีที่แล้ว +2

      @@RamyaRachmawatiUnib
      Diket :
      Maks Z = 5 X1 + 6 X2
      Fungsi Kendalanya :
      X1 + X2 ≤ 5
      4X1 + 7X2 ≤ 28
      X1, X2 ≥ 0 dan integer

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  3 ปีที่แล้ว +3

      Terima kasih, tapi mohon maaf saya belum bisa mengerjakan dalam waktu dekat ini...
      Tapi intinya memang jika 'cut' yang pertama belum menghasilkan solusi optimal, maka kita harus terus mencari atau menambahkan cut yang baru sampai kita temukan solusi di Tablo Optimal yang variabelnya sudah berupa bilangan integer.
      Tentunya 'cut' yang kita pilih adalah baris pada Tablo simpleks yang solusinya masih berupa pecahan...
      Goodluck

    • @janarirey0083
      @janarirey0083 3 ปีที่แล้ว +4

      @@RamyaRachmawatiUnib oke, terimakasih sudah menjawab pertanyaan saya

  • @-M--YassarAriqoh
    @-M--YassarAriqoh ปีที่แล้ว +1

    terima kasih banyak ibu, tapi mohon maaf sebelumnya untuk menentukan kolom kunci apa tidak salah bu, harusnya kolo S2 karena3/4:-1/4 harusnya hasilnya -3 dan pada kolom S1 harusnya -5/3, dan lebih kecil-3 jadi kolom kuncinya S2 mohon maaf jika saya salah mohon koreksinya 🙏🙏🙏

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  ปีที่แล้ว +1

      Terima kasih sudah menyaksikan dan menyimak dengan saksama. Oh, iya, dalam metode simpleks ini memang tak boleh membagi dengan negatif...

    • @-M--YassarAriqoh
      @-M--YassarAriqoh ปีที่แล้ว +1

      Baik ibu terima kasih dan mohon maaf 🙏🏻🙏🏻

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  ปีที่แล้ว +1

      Sama-sama. Terima kasih juga ya

  • @randyzulkarnain5624
    @randyzulkarnain5624 7 หลายเดือนก่อน +1

    permisi bu, apakah ada video khusus yang menjelaskan simpleks dual?

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  7 หลายเดือนก่อน

      Terima kasih banyak ya sudah menyaksikan video ini. Sepertinya belum saya upload metode simpleks dual tersebut... mohon maaf

  • @fajrinovianto3503
    @fajrinovianto3503 2 ปีที่แล้ว +1

    Untuk semua variabel X nya sudah positif kak tapi di variabel slack nya masih ada yg negatif apa itu sudah optimal ka?

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  2 ปีที่แล้ว +1

      Terima kasih atas pertanyaannya. Harusnya semuanya positif (untuk kasus maksimum). Boleh dishare di sini soalnya, biar saya bantu cek... terima kasih

    • @fajrinovianto3503
      @fajrinovianto3503 2 ปีที่แล้ว +1

      @@RamyaRachmawatiUnib soal nya panjang kak lebih dari 2 variabel

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  2 ปีที่แล้ว

      Oh,, tak apa... boleh WA ke 082281783792

    • @fajrinovianto3503
      @fajrinovianto3503 2 ปีที่แล้ว +1

      @@RamyaRachmawatiUnib itu ga ada wa nya ka

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  2 ปีที่แล้ว

      Ada

  • @kuaci971
    @kuaci971 9 หลายเดือนก่อน +1

    Nama : Husna Khairunnisa
    Npm : F1A020062
    Terima kasih atas penjelasan materinya ibu 🙏🏼

  • @haditv2011
    @haditv2011 3 ปีที่แล้ว +1

    buk kalo ada dua unsur kunci yg sama, gimana ya cara nentuinnya

    • @ramyarachmawati
      @ramyarachmawati 3 ปีที่แล้ว

      Terima kasih atas pertanyaannya. Tak apa pilih salah satu saja...

    • @haditv2011
      @haditv2011 3 ปีที่แล้ว

      @@ramyarachmawati jazakallah ya buk atas ilmunya

  • @totography8126
    @totography8126 9 หลายเดือนก่อน

    Boleh request metode work-force size model bu?

  • @distyajaselsiechwani
    @distyajaselsiechwani 3 ปีที่แล้ว +1

    izin saya ingin bertanya untuk dihasil b3'= -4 per 3 b3' itu 0 0 0 1 1/3 -4/3 1 . itu katanya di dapat dikali dari b3 mula" gmna caranya makasih

    • @distyajaselsiechwani
      @distyajaselsiechwani 3 ปีที่แล้ว +1

      menit 19.25

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  3 ปีที่แล้ว +1

      Oh itu adalah operasi baris dasar...

    • @distyajaselsiechwani
      @distyajaselsiechwani 3 ปีที่แล้ว +1

      Kalau di menit 5.33 itu sudah ada nilai rhs nya .. itu di dapat dari mana ya Bu ?

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  3 ปีที่แล้ว +1

      Oh itu memang sudah kita peroleh dari pengerjaan yang sebelumnya, yaitu dengan menggunakan Tablo simpleks...

    • @RamyaRachmawatiUnib
      @RamyaRachmawatiUnib  3 ปีที่แล้ว +1

      th-cam.com/video/heCeCPu83c0/w-d-xo.html ini contoh tentang pengerjaan dengan menggunakan metode simpleks. Semoga bermanfaat dan dapat dipahami.

  • @rezkyagungardiansyah2397
    @rezkyagungardiansyah2397 ปีที่แล้ว +2

    Saya ada programnya kalau ada yang mau bisa komen

    • @ramadhan22wm
      @ramadhan22wm ปีที่แล้ว

      kak saya mau programnya

  • @manz8879
    @manz8879 3 ปีที่แล้ว +1

    Klo seperti ini gimana ya Bu?
    Memaksimumkan : Z = 4 x1 + 5 x2
    Kendala : 2 x1 + x2 ≤ 8
    2 x1 + 3 x2 ≤ 9

  • @azhranfaerin
    @azhranfaerin 9 หลายเดือนก่อน +1

    Terimakasih banyak Bu, atas materi dan penjelasannya🙏

  • @rostijadewi8375
    @rostijadewi8375 9 หลายเดือนก่อน

    Terimakasih Bu, untuk penjelasan materinya, alhamdulillah dapat dipahami 🙏🏻

  • @muhammaddaffarizki9268
    @muhammaddaffarizki9268 9 หลายเดือนก่อน

    Terima kasih untuk materi dan penjelasannya bu, Alhamdulillah penjelasannya mudah di mengerti🙏

  • @maferaoktaviani7449
    @maferaoktaviani7449 9 หลายเดือนก่อน

    Terimakasih bu atas penjelasan materi nya🙏

  • @HesridaGulo
    @HesridaGulo 9 หลายเดือนก่อน

    Terima kasih bu, penyampaian materinya sangat jelas dan dapat dipahami🙏

  • @Bagus-Sanjaya
    @Bagus-Sanjaya 9 หลายเดือนก่อน

    Terimakasih bu, Alhamdulillah penjelasannya mudah dipahami🙏

  • @agelsabengkulu8298
    @agelsabengkulu8298 9 หลายเดือนก่อน

    Terimakasih untuk penjelasan materinya bu🙏

  • @amirahzahra2275
    @amirahzahra2275 9 หลายเดือนก่อน

    Terimakasih untuk penjelasan materinya buk🙏🏻

  • @wikawulandari2284
    @wikawulandari2284 9 หลายเดือนก่อน

    Terima kasih bu, untuk penjelasan materinya 🙏🏻

  • @AnisaAryanNabilah
    @AnisaAryanNabilah 9 หลายเดือนก่อน

    Terimakasih buk, atas penjelasan nya

  • @putri1657
    @putri1657 9 หลายเดือนก่อน

    Terimakasih buk, atas penjelasan materinya