Module Handbook


Module Name:

Linear Programming

Module Level:


Abbreviation, if applicable:


Sub-heading, if applicable:


Courses   included   in   the

module, if applicable:



3rd / Third Year

Module coordinator(s):

Dr. Herry Suprajitno, M.Si


  Dr. Herry Suprajitno, M.Si, Asri Bekti Pratiwi, S.Si, M.Si


Bahasa Indonesia

Classification   within   the


Compulsory Course / Elective Studies

Teaching format / class

hours per week during semester:

3 hours lectures (50 min / hour)


3 hours lectures, 3 hour structural activities, 3 hours individual study,

13 week per semester, and total 117 hours per semester   3.9 ECTS

Credit Points:



Elementary Linear Algebra

Learning goals/competencies:

General Competence (Knowledge)

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


Specific Competence :

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.       Analyzing on post-optimality using Simplex Method

10.   Solve Integer Linear Programming


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

Soft skill Attribute:

Honesty, disciplinary, initiative, good cooperation and activity

Study/exam achievements:

Students are considered to be competent and pass if at least get 40 of maximum mark of the exams (UTS and UAS), structured activity (quiz, assignment and final project).

Final score (NA) is calculated as follow : 10% softskill + 20% assigment + 10% quiz +  25% UTS + 35% UAS


 Final index is defined as follow:

A      :    75 - 100


AB    :    70 - 74.99

B      :    65 - 69.99

BC    :    60 - 64.99

C      :    55 - 59.99

D      :    40 - 54.99

E       :      0 - 39.99

Forms of Media:

Slides and LCD projectors, whiteboards

Learning Methods:

Lecture, assessments, and group discussion


1.    Hillier, F. S. and Lieberman, G. J., 1990, Pengantar Riset Operasi, 5th 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, 3rd Ed, Duxbury Press, California

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