27 views

Uploaded by Seble Getachew

- lecture Notes 20150101
- QMB1
- Journal 04 MDOpropulsion
- Operations Research
- Assignment on Simplx Method
- introducción a la programación lineal
- Operation Research Set 1
- Multi-site Aggregate Production Planning With
- 8 3 Simplex Method
- Operation Research Handbook
- report1Multi-ObjectiveOptimization
- LP Detailed Solution Simplex 1
- 10.11648.j.ajbes.20150102.12
- Benders 1962
- Genetic Algotitm in Water Management
- Sol2
- Syllabus Department Elective
- Midterm Exam Solution(1)
- Chapter 1 - Fundamental of Optimization
- syllabusreg

You are on page 1of 29

In System Analysis more emphasis is given to understanding

the details of an existing system or a proposed one and then deciding whether the proposed system is desirable or not and whether the existing system needs improvements.

Thus, system analysis is the process of investigating a system,

identifying problems, and using the information to recommend improvements to the system.

Management Techniques

Being an effective manager requires experience in your

Management techniques are not short-term tricks used to

motivate employees, but rather effective methods of managing that help to develop a productive workplace. There is no single management technique that works in all situations, which is why it is important to become familiar with more than one.

The objective of this course is to solve the decision-making

problems that confront and confound managers in both the public and the private sector by developing mathematical models of those problems.

Developing a mathematical model is easily achieved through

the use of computer programs which are very evident in our modern world today. However, we need to understand first how they are solved manually through thorough analysis and modeling of the problem.

The main problem in Systems Analysis is concerned with the

The art lies in the ability to depict the concepts efficient and

scarce in a well-defined mathematical model of a given situation. The science consists in the derivation of computational methods for solving such models.

Optimization Techniques

Optimal allocation of money, manpower, energy, or a host of

other scarce factors are very important for decision makers. These are translated in mathematical model and analyzed in such a way as to achieve the optimum solution to a problem.

needed in this course. A first course in probability is a prerequisite in a certain chapter. None the less, a very intuitive mind most basic to analysis, modeling and simulation through computer programs is needed to decipher the underlying chapters of the course syllabus.

Chapter 0 Introduction to Systems Analysis and

Management Techniques I Chapter 1 Network Analysis Chapter 2 Mathematical Programming Chapter 3 Linear Programming Chapter 4 The Simplex Method Chapter 5 Transportation Tableau Chapter 6 Scheduling Algorithm End of Module

A network is a set of points, called nodes, and a set of curves,

called branches (or arcs or links), that connect certain pairs of nodes.

The network represents a certain path of deciding which

among the branches is optimized to be the best way or decision to take into.

An example of a network problem is given below:

A construction firm concern has been awarded a contract to

produce pretension foundation for bridges. The contract is for 4 years and it is not expected to be renewed. The production process requires a specialized machine which the concern does not have.

The concern can buy the machine, maintain it for the 4 years

of the contract, and then sell it for scrap value; or it can replace the machine at the end of any given operating cost for buying a machine in the beginning of the year i and trading it in at the beginning of year j is given in the next table.

Given in the table below with all figures expressed in thousand-dollar units.

j

i 1 12 19 33 49

2 3 4

14

23 16

38 26 13

Determine a replacement policy that will minimize the total operating cost for the machine over the life of the contract.

49

33

19 Y1 12 Y2 14 23 38 Y3 16 Y4 13 Y5

26

Spanning Tree Algorithms, and Maximal Flow Solution will be discussed in this chapter along with an Information Technology Application through computer programming.

This chapter familiarizes you with the different types of

mathematical solutions to any kind of management problems and how to solve it. It starts with the discussion of the Management Science Approach to Problem Solving.

Model Formulation and Graphical solution can will be

Observation Management Science Techniques Problem Definition

Feedback

Model Construction

Solution

Implementation

Mathematical Programs

A mathematical program is an optimization problem in

which the objective (optimize) and constraints (subject to) are given as mathematical program and functional relationships. A Mathematical program is treated to the have the form:

This chapter discusses more extensively linear problems, that

is, a mathematical program in where and each dsfsd are linear in each of their arguments, that is if:

The Village Butcher Shop traditionally makes its meat

loaf from a combination of lean ground beef and ground pork. The ground beef contains 80% meat and 20% fat, and costs the shop 80cents per pound; the ground port contains 68% meat and 32% fat, and costs 60cents per pound. How much of each kind of meat should the shop use in each pound of meat loaf if it wants to minimize its cost and to keep the fat content of the meat loaf to no more than 25%?

Model Construction

The objective is to minimize the cost (in cents), z,

a pound of meat loaf, where z = 80 x the poundage of ground beef used plus 60 times the poundage of ground pork used. Defining:

x1 = poundage of ground beef used in each pound of meat loaf. x2 = poundage of ground pork used in each pound of meat loaf.

Solution:

The example of a linear problem is the solution of how much

meat should a shop use in a pound of meat loaf given by the objective: z = 80x1 + 60x2

to minimize its cost and to keep the fat content of the meat

Different methods and algorithms can solve linear programs.

The simplex method is a matrix procedure for solving linear

optimize: subject to: with: z = CTX AX = B X0

Step 1. Locate the most negative number in the bottom

row of the Simplex Tableau. Step 2. Form ratios by dividing each positive number in the work column, excluding the last row, into the element in the same row and last column.

Step 3. Use elementary row operations to convert the pivot

element to 1 and then to reduce all other elements in the work column to 0.

You need a background on fundamental algebra to carry on the steps of the Simplex Method

Step 4. Replace the x-variable in the pivot row and first

column by the x-variable in the first row and pivot column. Step 5. Repeat Steps 1 through 4 until there are no negative numbers in the last row, excluding the last column. Step 6. The optimal solution is obtained by assigning to each variable in the first column that value in the corresponding row and last column.

A transportation algorithm involves m sources, each of

which requires ai (i=1,2,,m) units of a homogeneous product, and n destinations, each of which requires bj (j=1,2,,n) units of this product.

ith source to the jth destination is given for each i and j.

schedule that meets all demands from current inventory at a minimum total shipping cost.

Steps in the Transportation Algorithm The transportation algorithm is the Simplex Method specialized to the format of the Transportation Tableau, it involves:

1. Finding an initial, basic feasible solution 2. Testing the solution for optimality 3. Improving the solution when it is not

optimal; and 4. Repeating steps 2 and 3 until the optimal solution is obtained.

Scheduling Models include the following

problems:

Production Problem

Transshipment Problems

Assignment Problems

The Traveling Salesperson Problem

Production problems involve a single product which is to

A transshipment problem, like a transportation problem,

involves sources, having supplies, and destinations, having demands. In addition, it also involves junctions, through which goods can be shipped.

Assignment Problem

Assignment problems involve scheduling workers to jobs on

problems by considering the workers as sources and the jobs as destinations, where all supplies and demands are equal to 1.

This problem involves an individual who must

leave a base location, visit n 1 other locations (each once and only once), and then return to the base.

traveling salesperson problem is the NearestNeighbor Algorithm which uses only the cost matrix.

Quizzes Midterm Exam Final Exam Assignments Attendance Class Participation TOTAL Passing Average

__________ 60%

End of Chapter 0

Any Questions??? Engr. Romano A. Gabrillo, Mengg-MEM

E-mail Address: rogamano@yahoo.com Phone Number: +251924818799 Address: Jimma Institute of Technology

- lecture Notes 20150101Uploaded byBiljana Vujovic
- QMB1Uploaded bymanojpatel51
- Journal 04 MDOpropulsionUploaded byShmuel Yonatan Hayoun
- Operations ResearchUploaded byAmrish Kumar
- Assignment on Simplx MethodUploaded byArnab Shyamal
- introducción a la programación linealUploaded byJessica Ramirez
- Operation Research Set 1Uploaded bymohan_rm_r
- Multi-site Aggregate Production Planning WithUploaded byxandercage
- 8 3 Simplex MethodUploaded byCfhunSaat
- Operation Research HandbookUploaded byEshwar Teja
- report1Multi-ObjectiveOptimizationUploaded byVladimir Garcia Quintana
- LP Detailed Solution Simplex 1Uploaded byDio Nolasco
- 10.11648.j.ajbes.20150102.12Uploaded byIsmat Naqvi
- Benders 1962Uploaded byMohamedKadry
- Genetic Algotitm in Water ManagementUploaded byZoricaSrdjevic
- Sol2Uploaded byNg Chun Hiu
- Syllabus Department ElectiveUploaded byPramesh Kumar
- Midterm Exam Solution(1)Uploaded bysupriya
- Chapter 1 - Fundamental of OptimizationUploaded byQasim Al Mansoor
- syllabusregUploaded bydhorie
- Simplex Method FinalUploaded byJoey Koylass
- Homework 03 (20171025)Uploaded byPeng Hsin Hsiang
- ddddUploaded byAnonymous N3LpAX
- MB0032 - 1 - CompleteUploaded byaniljoshi26
- Solver-Types-2.pdfUploaded byraeti2013
- lec2Uploaded byPrabhjot Singh Arora
- -Cor Normal VariablesUploaded byroxxy2304
- Module 1 - Introduction to OrUploaded bysrk bhai
- IntroductionUploaded byastekann
- 06190757Uploaded byJiadong Wang

- Cover Page of ThesisUploaded bySeble Getachew
- Fungal_endophytes_and_bioprospecting_Fungal_Endop.pdfUploaded bySeble Getachew
- geog_SpearmanExplainedUploaded bySeble Getachew
- Tour OperatorsEthiopiaUploaded bythetz_2
- Chi SquareUploaded byankisluck
- Trickle Irrigation System Components and LayoutUploaded bySeble Getachew
- Special Terms Conditions El Adm 235 12Uploaded bySeble Getachew
- Descriptive ResearchUploaded bySeble Getachew
- Budget BreakdownUploaded bySeble Getachew
- Surveying Trochoma in EthiopiaUploaded bySeble Getachew
- Contractor Procurement DocumentUploaded bySeble Getachew
- SyllabasUploaded bySeble Getachew
- Acknowledge ApplicationUploaded bySeble Getachew
- Scheme DetailsUploaded bySeble Getachew
- research proposalUploaded byAfework Befkadu
- Correction FactorUploaded byRaquel Gutierrez Fernandez
- Determining the Sample SizeUploaded byKhaled Abuzayan
- 14th IAAF World Championships-Medal Table.Uploaded bySeble Getachew
- 5 AfDB PublicUploaded bySeble Getachew
- conflManagement-Uploaded byNicky Bubu
- Term of ReferenceUploaded bysyed amir ali
- Thesis Writing TipsUploaded bymissalbobo
- Title on Contruction ProjectsUploaded bySeble Getachew

- Optimisation of Settling Time for PID Position Control in Mobile Satellite DishUploaded byJournal of Telecommunications
- Big M MethodUploaded byMandeep Singh
- Unbounded SolutionUploaded byHunain Memon
- 14947_MTH107 mathematicsUploaded byShawakAura
- SUZ Truck CompanyUploaded byashpika
- Chapter 10 Transportation and Assignment ModelsUploaded byimnotactive
- LPP Duality Home AssignmentUploaded bytanmoyt
- Lecture 5 - Transportation Model (1)Uploaded byranvirsingh76
- PpcUploaded byabdulsadam
- Linear programming applied to healthcare problemsUploaded byselma86
- New Complete SyllabusUploaded byDeepakkr2510
- Chapter 6Uploaded byfanus
- 20trans1Uploaded byPotnuru Vinay
- 2. Simplex-Method.pdfUploaded byAnimesh Choudhary
- ORUploaded byapi-3751356
- intern sdfdfdfdfcxcUploaded bypostman
- MAT 401 ModuleDescriptor WS14Uploaded byvrsafe
- mechsyllUploaded byrub786
- OR-Unit1Uploaded byThanga Raja
- Linear ProgrammingUploaded bylaestat
- transportation problemUploaded byPak Ngah
- Transportation ModelsUploaded byBehbehlynn
- Matlab Tecnica MUploaded byJorge Zerosh Martinez
- Detailed TOCUploaded byUlriksen
- Transportation & AssignmentUploaded bysleshi
- Management Science Module 7Uploaded byVivian
- Presentation Lecture 1 INDU 6111Uploaded byVinoth Ramaiah
- Simplex MethodUploaded bymatrixxxx420
- Unit 2 Lecturer Notes of Linear Programming of or by DrUploaded bySharath Chandra
- # SyllabusUploaded byVicky Singh