Archive for the 'Operational Research' Category

12
Sep
09

Operations Research Syllabus

Week

Subject Material/Topic

Study Activities

Indicator

Time

Media

Study Method

Evaluation Techinuque

1
  1. 1. Operations Research: Introduction

Introduction

History of Operational Research

The Introduction of Operational Research

Introduction and the rules during lecture for one term.

Explain the history of OR.

Explain what is OR and what models that will be used during the lecture.

Students are able to share their thought about the rules during lecture for one term. Lecturer could compromise with their feedback. So it will have a good communication between lecturer and students.

Students are able to know why OR come up and become one of important subjects to study.

Students are able to understand why they need to learn about OR and what is OR can offer to solve their problems from economic perspective.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
2 & 3
  1. Modeling with Linear Programming:

Two variable LP Models

Graphical LP Solutions

Selected LP Application

Explain the foundation of LP Models with two variables problems.

Explain the solutions of a maximation model and minimization model.

Explain how to put LP Application in Urban Planning, Currency Arbitrage, Investment, and Production Planning and Inventory Control.

Students are able to understand the concept of LP Models.

Students are able to understand and know how to make an optimum solution.

Students are able to understand to use selected LP application and gain optimum solution with it.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
4
  1. Simplex Method

LP Model in Equations Form

The simplex method

Artificial Starting Solution

Explain how to convert inequalities into equations and dealing with unrestricted variables.

Explain about iterative nature of simplex method.

Explain how to use M-Method and Two- Phase Method

Students are able to know that all commercial packages directly accepted inequality constraints, nonnegative right-hand side, and unrestricted variables.

Students are able to solve the problem with simplex method.

Students are able to solve problems using M-Method or Two-Phase Method.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
5
  1. Duality Problems

The Definition of the Dual Problem

Primal – Dual Relationships

Economic Interpretation of Duality

Describe what is the Dual Problem.

Explain the review of Simplex Matrix Operations, Tableau Layout, and Optimal Dual Solution.

Explain the interpretation of duality in Economic.

Students are able to understand what is the point and the function of Dual Problem.

Students are able to solve dual problems with the optimal solutions.

Students are able to make the economic interpretation duality using simplex method.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
6 5. Transportation Model and Its Variants

Definitions of the Transportation Models

General problems in Transportation

The Methods to Solve Early Feasible

MODI Method and Degeneracy Problems

Dded

Describe the definition of transportation models

Explain about general problems in transportation

Explain about the methods to solve early feasible with study case.

Explain MODI methods and degeneracy problems in transportation with study case.

Students are able to understand about transportation model and its variant.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
7

MID TEST

8 7. Network Models

Scope and Definition of Networks Models

Minimal Spanning Tree Algorithm

CPM and PERT

Describe scope and definition of networks models.

Explain minimal spanning tree algorithm.

Explain CPM and PERT with cases.

Students are able to understand about Networks models and the function of networks models.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
9
  1. 8. Queuing Systems

Elements of queuing model.

Generalized Poisson Queuing Model

Other Queuing Models

Describe the element of queuing model and the function of queuing model.

Explain about Poisson queuing model in general

Explain about another queuing model.

Students are able to understand about queuing model and can analyze the best solution for queuing line.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written
10&11 9. Deterministic Inventory Models

General Inventory Model

Role of Demand in the Development of Inventory Model

Static Economic-Order-Quality (EOQ) Models

Dynamic EOQ Model

Describe the general inventory model.

Explain and describe role of demand in the development of inventory model.

Explain and describe the static EOQ model.

Explain and describe the dynamic EOQ model.

Student are able to understand and analyze the best solution for Inventory problems in operational.

120’
  • Text book
  • LCD
  • White board
  • Presentation
  • Question and answer session
  • Exercise
  • Homework
Oral and written

Final Test

Reference

Taha, Hamdy A. Operations Research : An Introduction. 2007. 8th Ed. Pearson Prentice Hall, New Jersey.

IT&B Text Book

Supranto, Johannes. Riset Operasi untuk Pengambilan Keputusan. 1988. 1th Ed. Penerbit : UI – Press, Jakarta.

SYLLABUS (GBPP = GARIS BESAR PEDOMAN PENGAJARAN)

STIE IT&B CAMPUS

Program Study                                  : Management

Subject                                                 : Operations Research

Subject Code                                     :

Semester                                            : VII

Credit                                                   : 3

Time Allocation                                                :  120 Minutes

Competency Standard                  : Able to understand and explain the fundamental of Operations research and can apply it towards business world with all aspects concerning on it.

Basic Competency           :

  1. Student is able to explain the function and the characteristic of operations research.
  2. Student is able to explain the function and the ability of Linear Programme in operation research.
  3. Student is able to explain the function of simplex models and implement it in operational problems.
  4. Student is able to solve about duality problems in operations research.
  5. Student is able to solve about transportation problems in operational using operations research’s transportation models.
  6. Student is able to explain and understand about networks models.
  7. Student is able to solve queuing line’s problem using queuing line methods in operations research and find an optimum solutions.
  8. Student is able to solve Inventory’s problem using Inventory methods in operations research and find an optimum solutions.

GRADES

  • ASSIGNMENT           = 20%
  • ATTENDANCE          = 10%
  • MID TEST                   = 30%
  • FINAL TEST               = 40%

GRADING SYSTEM

  • A = 85
  • B = 75 – 84.9
  • C = 60 – 74.9
  • D = 55 – 59.9
  • F = <55
Advertisements
17
Jul
09

Operational Research – Introduction

For this post, Iwill put about Operational Research as an Introduction.

Firstly, I will inform you about quotes’ for Operational Research Theories as centre note (in bracket) in this post so it will avoid people think everything that I put at here is mine. Because I don’t want people think that I’m doing plagiarism. It’s a big NO NO for me. ^__^

I’m trying to explain what is Operational reseach as an Introduction from some books that I’ve read before. So far, I used two books which are Operations Research : An Introduction, 8th Ed. by Hamdy A. Taha and Riset Operasi: untuk Pengambil Keputusan, 1st Ed. by Johannes Supranto.

Let’s we begin our topic about Operational Research – Introduction.

What is Operational Research?

Operational Research has a function to allocate limited sources (input) with activities as efficient and effective as they could to gain optimal results of operation (output)  (Supranto, 1988).

The first formal activities of  Operational Research or Management Science (in USA) happened during World War II when British Army and USA Army need a method that could solve their problem at that time. 

Then they gathered many scientists from many fields to solve the problem which is lack of resources always be a big problem for surviving in battle field. So they need to make scientifically based decisions regarding the best utilization of war material.

And then they found ” Operational Research” that practically to maximize the profit or to minimize the loss.

After World War II the Operational Research which is the ideas advanced in military operations were adapted to improve efficiency and productivity in the civilian sector.

At below, I will give you one simple problem to find about optimality. 

Imagine that you have to arrange your marriage party that would be held in your hometown (we assume the hometown name is Fairyland). So within 5 weeks you have commitment to have a round trip from the place that you live now (we assume the place name is City) and Fairyland.

(From this point, we will mention Fairyland as FL and City as C).

You fly out of C on Monday and return on Wednesday. A regular round trip ticket costs IDR. 2.000.000, but a 20% discount is granted if the dates of the ticket span a weekend. A one – way ticket in either direction costs 75% of the regular price.

How should you buy the tickets for the 5 weeks period?

** We can look at the situation as a decision-making problem whose solutions requires answering 3 questions:

1. What are the decision alternatives?

2. Under what restrictions is the decision made?

3. What is an appropriate objective criterion for evaluating the alternatives?

Three alternatives are considered:

1. Buy 5 regular C – FL – C for departure on Monday and return on Wednesday of the same week.

2. Buy 1 (one) C – FL, 4 (four) FL – C – FL that spa weekends, and 1 (one) FL – C.

3. Buy 1 (one) C – FL – C to cover Monday of the first week and Wednesday of the last week and 4 (four) FL – C – FL to cover the remaining legs. All tickets in this alternative span at least one weekend.

The restriction on these options:

–> you should be able to leave C on Monday and return on Wednesday of the same week.

An obvious objective criterion for evaluating the proposal alternative:

–> the price of the tickets –> the alternative that yields the smallest cost is the best.

Specifically we have:

Alternative 1 cost : 5 x IDR. 2.000.000 = IDR. 10.000.000

Alternative 2 cost : (0.75 x IDR. 2.000.000) + (4 x (0.8 x IDR. 2.000.000)) + (0.75 x IDR. 2.000.000) = IDR. 9.400.000

Alternative 3 cost : 5 x (0.8 x IDR.2.000.000) = IDR. 8.000.000

Thus, you should choose alternative 3.

Though the preceding example illustrates the three main components of an Operational Research model – alternatives, objective criterion, and constraints – situation differ in the details of how each components is developed and constructed.

For futher information, I will analyze that at the next post.

Hopefully this post can give you an information about Operational Research briefly.




twitter

August 2019
S M T W T F S
« Apr    
 123
45678910
11121314151617
18192021222324
25262728293031

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 226 other followers

My Flickr Pics - The art of amateur photography

Advertisements