Pemeriksaan kewarasan solusi

Analitik Rantai Pasok dengan Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

bagan alur strategi solusi

Periksa status model

Tidak layak: Tidak ada solusi yang layak.
- Tinjau kendala
Tak terbatas: Fungsi objektif tidak terbatas; memaksimalkan atau meminimalkan cenderung ke tak hingga.
- Tinjau fungsi objektif
Tidak terdefinisi: Solusi optimal mungkin ada tetapi belum ditemukan.
- Mungkin solusi terbaik yang tersedia
- Tinjau cara Anda memodelkan masalah

Periksa apakah hasil sesuai ekspektasi

Apakah variabel keputusan dan nilai objektif dalam rentang yang diharapkan?

Berdasarkan pengetahuan/pemahaman masalah
Jika "Ya", Anda punya solusi valid
Jika "Tidak", tinjau:
- Kode Python
- Data
- Tulis berkas LP

Tulis LP

writeLP(filename)

filename = Nama berkas yang akan dibuat

Menampilkan:

Nama masalah
Fungsi objektif dan apakah minimisasi atau maksimalisasi
Kendala, termasuk kendala pada Variabel Keputusan yang disebut Bounds
Variabel keputusan

Contoh kode

\* Aggregate Production Planning *\
Minimize
OBJ: 20 prod_('A',_0) + 17 prod_('A',_1) 
    + 18 prod_('A',_2) + 15 prod_('B',_0) 
    + 16 prod_('B',_1) + 15 prod_('B',_2)
Subject To
_C1: prod_('A',_0) >= 0
_C2: prod_('A',_1) >= 0
_C3: prod_('A',_2) >= 0
_C4: prod_('B',_0) >= 8
_C5: prod_('B',_1) >= 7
_C6: prod_('B',_2) >= 6

Bounds
0 <= prod_('A',_0)
0 <= prod_('A',_1)
0 <= prod_('A',_2)
0 <= prod_('B',_0)
0 <= prod_('B',_1)
0 <= prod_('B',_2)
Generals
prod_('A',_0)
prod_('A',_1)
prod_('A',_2)
prod_('B',_0)
prod_('B',_1)
prod_('B',_2)

Ringkasan

Strategi pemeriksaan kewarasan

Periksa status model
Cek variabel keputusan dan objektif dalam rentang yang diharapkan
Gunakan writeLP() jika perlu

Ayo berlatih!

Analitik Rantai Pasok dengan Python