Course Description
Study the basic principles of modeling in Linear Programs, Simplex method, Big M method, Two Phase, Duality, use of computer applications to complete linear programs, and Transportation methods and Assignment methods.
Program Objectives (PO)
- Mampu mengidentifikasi dan menjelaskan variabel-variabel serta menyusunnya dalam model program linear.
- Mampu merumuskan dan menyelesaikan masalah matematika fundamental terkait penyelesaian dasar system persamaan linear menggunakan solusi basis yang menjadi dasar dalam pencarian solusi fisibel pada metode simpleks.
- Mampu menggunakan metode pencarian solusi dalam menyelesaikan permasalahan matematika pada program linear yang meliputi metode grafik, metode simpleks, Metode BigM dan Dua Fase serta konsep Dualitas. Pada masalah transportasi mahasiswa mampu menggunakan metode North West Corner, Minimum Cost, dan Vogel’s Approximation Method, Modified Distribution, Stepping Stone untuk mendapatkan biaya minimal, serta Metode Hungarian pada Masalah Penugasan.
- Mampu menggunakan aplikasi Solver pada Microsoft excel untuk membantu menentukan solusi pada masalah program linear