MAT203 – Linear Programming

Module designation

Linear Programming (MAT203)

Semester(s) in which the module is taught

3rd

Person responsible for the module

Dr. Herry Suprajitno

Language

Indonesian

Relation to curriculum

Compulsory / elective / specialisation

Teaching methods

Lecture, lesson, discussion, and presentation.

Workload (incl. contact hours, self-study hours)

3×170 minutes (3×50 minutes lecture and lesson, 3×60 minutes structural activities, 3×60 minutes self-study) per week for 16 weeks

Credit points

3 CP (4,8 ECTS)

Required and recommended prerequisites for joining the module

Elementary Linear Algebra

Module objectives/intended learning outcomes

General Competence (Knowledge):

  Capable of conducting a sensitivity post optimal analysis on cases that can be brought into Linear Programming model

 Specific Competence: student are able to

1.      Explain the definition of Linear Programming

2.      Explain the assumptions on Linear programming and build Linear programming model

3.      Solve Linear Programming using Graphical Method

4.      Analyze post-optimality using Graphical

5.      Solve Linear Programming using Primal Simplex Method

6.      Solve Linear Programming using Dual Simplex Method

7.      Solve Linear Programming using Revised Simplex Method

8.      Solve Linear Programming on Dual Model

9.       Analyze on post-optimality using Simplex Method

Content

introduction of linear programming; graphical method; simplex method; revised simplex method; duality and sensitivity; integer linear programming

Examination forms

Essay

Study and examination requirements

Students are considered to pass if they at least have got a final score 40 (D).

Final score is calculated as follow: 10% softskill+20% assignment + 10% Quiz + 25% midterm + 35% final exam.

Final index is defined as follow:

Reading list

1.      Hillier, F. S. and Lieberman, G. J., 1990, Pengantar Riset Operasi, 5^th Ed, Erlangga, Jakarta

2.      Taha, A. H., 1996, Riset Operasi Jilid 1, Binarupa Aksara, Jakarta

3.      Taha, A. H., 1997, Riset Operasi Jilid 2, Binarupa Aksara, Jakarta

4.      Winston, W L, 1994, Operations Research, Applications and Algorithms, 3^rd Ed, Duxbury Press, California

5.       Yih-Long Chang, 2003, WinQSB Decision Support Software for MS/OM , John Wiley & Sons, USA