27 views

Uploaded by Seble Getachew

Attribution Non-Commercial (BY-NC)

- Or Final Project[1]....
- Mathematical Methods
- MBA202 Draft Copy Jan2016
- APIMAN8
- HW_F92.pdf
- BigM Method
- The Simplex Method
- Lin Do Users Manual
- Water Monitoring Sys
- Lecture 3
- 5-LP Simplex (Cj-Zj Tableau)
- CPD 95a HEC ResPRM QuickStartGuide.desbloqueado
- Ey 36927936
- Or Course Outline
- Ch 11 Non Linear Programming
- KELLER_Single Row Layout Models
- Assignment Technique
- Comprehensive Exam Comp Courses
- 6. Canonical Slack Form of Maximization LP
- Least-Norm Linear Programming Solution as an Unconstrained Minimization Problem

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

- Or Final Project[1]....Uploaded bypavishia
- Mathematical MethodsUploaded byG1545
- MBA202 Draft Copy Jan2016Uploaded bybalaji817150
- APIMAN8Uploaded byabrap_del
- HW_F92.pdfUploaded byhuse
- BigM MethodUploaded byRavi Kumar
- The Simplex MethodUploaded byStoryKing
- Lin Do Users ManualUploaded byEdgardo Contreras
- Water Monitoring SysUploaded byHitesh ವಿಟ್ಟಲ್ Shetty
- Lecture 3Uploaded bykostas_ntougias5453
- 5-LP Simplex (Cj-Zj Tableau)Uploaded byRizal Ahmad
- CPD 95a HEC ResPRM QuickStartGuide.desbloqueadoUploaded byJose Luis Cruzado Ruiz
- Ey 36927936Uploaded byAnonymous 7VPPkWS8O
- Or Course OutlineUploaded byawliyya_nin
- Ch 11 Non Linear ProgrammingUploaded byOky Tresia
- KELLER_Single Row Layout ModelsUploaded byAnonymous PsEz5kGVae
- Assignment TechniqueUploaded byRahul Khosla
- Comprehensive Exam Comp CoursesUploaded byosita onyejekwe
- 6. Canonical Slack Form of Maximization LPUploaded byZavier Aguila
- Least-Norm Linear Programming Solution as an Unconstrained Minimization ProblemUploaded byUmi Riyana
- DOKEOS8-9.pdfUploaded byOliver Morales
- lpUploaded byAngelaTimofte
- 3.3 Exercise_3Uploaded byjulianli0220
- 01338493Uploaded byapi-3697505
- 5.1 Lecture_1fUploaded byjulianli0220
- 4. Special Cases-Matrix Formulation.pdfUploaded byAnimesh Choudhary
- 第二次期中考範圍：四個case與步驟Uploaded byapi-26360835
- optimizingUploaded byapi-315856701
- 20121226100220643Uploaded bydavid__mine
- 1-s2.0-S0959152412002363-mainUploaded byssuthaa

- 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

- ElizabethUploaded byobe
- The Velomobile as a Vehicle for More Sustainable TransportationUploaded byWete_K
- 1.Industrial Psychology L 01 IntroductionUploaded byRivi Sofia
- 11Uploaded bylaily
- Duncan Et Al 2013_Draft Feb 2014Uploaded bySimon Marsh
- Boxing Outside the Think: Doing Creative Vulnerability AssessmentsUploaded byRoger Johnston
- Physical Literacy Concept PaperUploaded bySpeed Skating Canada - Patinage de vitesse Canada
- Assessment Morgan 2000 BetterUploaded byNurul Nabiha Yahaya
- Science Primary 2008Uploaded bySasi Kumar Sundara
- 81 Fun Critical Thinking ActivitiesUploaded byumm_aasiya
- finalcopycurriculum-140809094411-phpapp01Uploaded bygraxia04
- 5 why'sUploaded bySubbarayan Saravanakumar
- Verna Ruffin evaluation 2015-16Uploaded byThe Jackson Sun
- Eba Mba Organisational Behaviour Summary Notes 2Uploaded bydaeagle
- TypeFocus Sample ReportUploaded bypelletube
- HOTS SeminarUploaded byJul Hausen II
- Toyotas 8 Steps to Problem Solving 131017165552 Phpapp01Uploaded byChandrashekhar Jatti
- bellah-habits of the heartUploaded byStefania Carmen
- Rubric Proposal MPPU1024 QL_revised20oct15Uploaded byShivani Gul
- Lecture 2 & 3Uploaded byAhmed Safi
- Bakom Why Logic is Needed for MathematicsUploaded byDonald Pardlow
- Chapter 6 CommunicatingUploaded byedward
- PhysRevSTPER.11.020133Uploaded byDesy Kumala
- Introduction to Research Methods (Compiled)Uploaded byNardos Henok
- Impact of Celebrity Endorsements on Overall BrandUploaded byapi-3740973
- 21st Century Skills and ToolsUploaded byStefanieBrooke
- UA OMSE MedEd eNews v3 No. 5 [DEC 2014]Uploaded byUA COM Faculty Instructional Development Updates - Karen Spear Ellinwood, PhD, JD, Director
- fractions adding like unlike denominators lesson planUploaded byapi-236599001
- Why the Many Are Smarter Than the Few AnUploaded byCarina Castro
- 2005 2006 Morrissey Steve the Design and Implementation of Effective Knowledge Mgmt SystemsUploaded byShree Krishna Shrestha