Perusahaan Kereta Api mempunyai 3 kereta untuk mengantarkan penumpang.
Tiga pilihan kereta itu adalah Kereta Matarmaja, Majapahit, dan Malabar, dengan tujuan Malang, Semarang, Jakarta. Kapasitas masing-masing kereta tersebut adalah 290, 380, dan 230 dengan kebutuhan atau permintaan tiket sebesar 125, 415, dan 360. Berikut adalah biaya transportasinya per unit.
Tentukan biaya transportasi minimal dengan metode NWC, LC, VAM