Operational Research (I)
|
|
- William Hancock
- 5 years ago
- Views:
Transcription
1 Operatioal Research (I) Feg Che Departmet of Idustrial Egieerig ad Maagemet Shaghai Jiao Tog Uiversity Feb 006 Copyright Feg Che 006. All rights reserved.
2 What is OR? Feb 4, 006 F. Che Page
3 Outlie for today Syllabus ad Course Structure Itroductio to OR Itroductio to Liear Programmig (first topic) Feb 4, 006 F. Che Page 3
4 About me Feg Che ( ) Office Hours : am 8:00 :30, pm :30-5:00 Office : Room 30, Mechaism Buildig, Xuhui Campus Tel : 6938(o), Feb 4, 006 F. Che /fche@sjtu.edu.c Page 4
5 Discussio ad Get Lectures Dowload lectures from ftp://public.sjtu.edu.c by fche (id) ad public (pw) 4 hours before class. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 5
6 Text book Waye L. Wisto, Operatios Research: Applicatios ad Algorithms, third editio, 994. Feb 4, 006 F. Che Page 6
7 Course Objectives Lear some basic techiques ad methodologies of Operatio Research (OR). Lear to use some importat optimizatio software. Use these kowledge to solve some real problems. Feb 4, 006 F. Che Page 7
8 Class Structure Gradig ad Assigmets HW ad Participatio - 5% Presetatio & Programmig (Software) - 5% Middle Exam - 0% Fial Exam - 50% Attedace i class is required Abseces will be detrimetal to your stadig i the class. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 8
9 Itroductio to OR Copyright Feg Che 006. All rights reserved.
10 Culture ad History Operatios Research started as a amed field i WWII(930s), thaks to physicists such as Philip M. Morse Empirical sciece: usig all relevat scietific methods to solve maagerial decisio problems Feb 4, 006 F. Che /fche@sjtu.edu.c Page 0
11 Quotes Quotes From Methods of Operatios Research, Morse ad Kimball Operatios Research is a scietific method of providig executive departmets with a quatitative basis for decisios regardig operatios uder their cotrol. Feb 4, 006 F. Che /fche@sjtu.edu.c Page
12 Quotes (co t) Operatios Research is a applied sciece utilizig all kow scietific techiques as tools i solvig a specific problem. Feb 4, 006 F. Che /fche@sjtu.edu.c Page
13 Quotes (co t) Operatios Research uses mathematics, but it is ot a brach of mathematics. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 3
14 Quotes (co t) Operatios Research is ofte a experimetal sciece as well as a observatioal oe. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 4
15 Quotes (co t) It ofte occurs that the major cotributio of the operatios research worker is to decide what is the real problem. Feb 4, 006 F. Che Page 5
16 Culture ad History Most Major Advaces i Operatios Research Have Come from Work o Real Problems A. K. Erlag, Daish telephoe egieer -- iveted queueig theory i work aimed to determie optimal capacity of ewly iveted cetral telephoe switchig ceters (95) Feb 4, 006 F. Che /fche@sjtu.edu.c Page 6
17 Chiese Postma Problem Mei-Ko Kwa( ),Graphic Programmig Usig Odd or Eve Poits, Chiese Mathematics, :73-77, 96. Whe the author was plottig a diagram for a mailma s route, he discovered the followig problem: A mailma has to cover his assiged segmet before returig to the post office. The problem is to fid the shortest walkig distace for the mailma. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 7
18 A Facility Locatio Problem Hua Lo-Keg ad others, Applicatio of Mathematical Methods to Wheat Harvestig, Chiese Mathematics :77-9, 96. the work of wheat harvestig i the Pekig suburbs was participated i by teachers ad studets The objective was experimetal use of mathematical methods i the selectio of the threshig site most ecoomical of trasportatio. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 8
19 Successful Applicatios. Police Patrol Officer Schedulig i Sa Fracisco (989) Save $ millio per year, improved respose times by 0%, other reveue $3,000,000 Reducig Fuel Costs i the Electric Power Idustry. Save $5 millio Feb 4, 006 F. Che /fche@sjtu.edu.c Page 9
20 Successful Applicatios(co t). Desigig a Igot Mold Strippig Facility at Bethlehem Steel. (989, $8 millio) Gasolie Bledig at Texaco(989,$30 mi) Schedulig Trucks at North America Va Lies. (988, $.5 millio) Ivetory Maagemet at Blue Bell. (985, 3% ivetory) Feb 4, 006 F. Che /fche@sjtu.edu.c Page 0
21 Curret Hot Topics From Operatios Research (Very kow joural): Homelad Security Call ceters Iteret modelig Reveue maagemet Game-theoretic supply-chai maagemet Supply Chai ad Logistics Feb 4, 006 F. Che Page
22 Curret Hot Topics (co t) From Mathematics of Operatios Research: Iteret modelig (heavy tail distributios) Auctio theory Fiacial egieerig Price of aarchy Aims at aalyzig the differece betwee performace uder "selfish behavior" ad uder coordiated optimizatio. The methods here are game theoretic, ivolvig Nash equilibrium ad competitive equilibrium. Methods of both discrete optimizatio ad cotiuous optimizatio arise i the aalysis. Feb 4, 006 F. Che /fche@sjtu.edu.c Page
23 Curret Hot Topics (co t) From Maagemet Sciece: Social etworks Risk maagemet Data miig Strategic plaig Service operatios Feb 4, 006 F. Che Page 3
24 What We Will Lear Liear Programmig (Simplex Methods) Iteger Programmig (Brach ad Boud Methods) Dyamic Programmig (Forward ad Backward methods) Software (Lido & Excel) Feb 4, 006 F. Che Page 4
25 Itroduce to Liear programmig hi vi q c vi- Copyright Feg Che 006. All rights reserved.
26 Mathematical Programmig (MP) What is MP? The format? objective style (MP) express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m costrait Feb 4, 006 F. Che /fche@sjtu.edu.c Page 6
27 Geeral mathematical prog. What is MP? The format? style (MP) express miimize express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m descriptio Feb 4, 006 F. Che /fche@sjtu.edu.c Page 7
28 Geeral mathematical prog. What is MP? The format? style (MP) express miimize express s. t. g h j j ( x ( x f ( x,...,...,... ) ) = ) 0, 0, j j =,..., l = l +,..., m descriptio Fid out a solutio which arrives the smallest objective Feb 4, 006 F. Che /fche@sjtu.edu.c Page 8
29 Geeral mathematical prog. What is MP? The format? style (MP) express miimize maximize express s. t. g h j j ( x ( x f ( x,...,...,... ) ) = ) 0, 0, j j =,..., l = l +,..., m descriptio Fid out a solutio which arrives the smallest objective Fid out a solutio which arrives the largest objective Feb 4, 006 F. Che /fche@sjtu.edu.c Page 9
30 Geeral mathematical prog. What is MP? The format? style (MP) express miimize maximize maxmi express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m descriptio Fid out a solutio which arrives the smallest objective Fid out a solutio which arrives the largest objective Feb 4, 006 F. Che /fche@sjtu.edu.c Page 30
31 Geeral mathematical prog. What is MP? The format? objective (MP) express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m f(x,x, x ) Liear descriptio x +x Feb 4, 006 F. Che /fche@sjtu.edu.c Page 3
32 Geeral mathematical prog. What is MP? The format? objective (MP) express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m f(x,x, x ) descriptio Liear x +x Noliear x +x 3 Feb 4, 006 F. Che /fche@sjtu.edu.c Page 3
33 Geeral mathematical prog. What is MP? The format? (MP) express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m g(x,x, x ) h(x,x, x ) descriptio costrait Liear x +x =5 Noliear x +x 3 <6 Feb 4, 006 F. Che /fche@sjtu.edu.c Page 33
34 Geeral mathematical prog. What is MP? The format? (MP) express s. t. g h j j ( x ( x f ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m real umber, x R itegers oegative Feb 4, 006 F. Che /fche@sjtu.edu.c Page 34
35 Liear Programmig Defiitio A MP is called liear programmig, if f ad g j ad h j are all liear fuctio. (MP) express s. t. g h j j f ( x ( x ( x,...,...,... ) ) 0, j =,..., l ) = 0, j = l +,..., m express miimize maximize descriptio Fid out a solutio which arrives the smallest objective Fid out a solutio which arrives the largest objective Feb 4, 006 F. Che /fche@sjtu.edu.c Page 35
36 Liear Programmig Defiitio (Gia) max z = s. t. x x x x 3x + x + x + x Feb 4, 006 F. Che /fche@sjtu.edu.c Page 36
37 The History of Liear Programmig. George Datzig Leoid Katorovich Feb 4, 006 F. Che Page 37
38 The History of Liear Programmig 936 W.W. Leotief published "Quatitative Iput ad Output Relatios i the Ecoomic Systems of the US" which was a liear model without objective fuctio. 939 Katoravich (Russia) actually formulated ad solved a LP problem 94 Hitchcock poses trasportatio problem (special LP) WWII Allied forces formulate ad solve several LP problems related to military A breakthrough occurred i Feb 4, 006 F. Che /fche@sjtu.edu.c Page 38
39 The History of Liear Programmig (C) US Air Force wated to ivestigate the feasibility of applyig mathematical techiques to military budgetig ad plaig. George Datzig had proposed that iterrelatios betwee activities of a large orgaizatio ca be viewed as a LP model ad that the optimal program (solutio) ca be obtaied by miimizig a (sigle) liear objective fuctio. Air Force iitiated project SCOOP (Scietific Computig of Optimum Programs) Feb 4, 006 F. Che /fche@sjtu.edu.c Page 39
40 Today s LP A large variety of Simplex-based algorithms exist to solve LP problems. Other (polyomial time) algorithms have bee developed for solvig LP problems: Khachia algorithm (979) Kamarkar algorithm (AT&T Bell Labs, mid 80s) oe of these algorithms have bee able to beat Simplex i actual practical applicatios. Simplex (i its various forms) is ad will most likely remai the most domiat LP algorithm for at least the ear future Feb 4, 006 F. Che /fche@sjtu.edu.c Page 40
41 Typical Applicatios of Liear Programmig. A maufacturer wats to develop a productio schedule ad ivetory policy that will satisfy sales demad i future periods ad same time miimize the total productio ad ivetory cost. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 4
42 Typical Applicatios of Liear Programmig. A maufacturer wats to develop a productio schedule ad ivetory policy that will satisfy sales demad i future periods ad same time miimize the total productio ad ivetory cost.. A fiacial aalyst must select a ivestmet portfolio from a variety of stock ad bod ivestmet alteratives. He would like to establish the portfolio that maximizes the retur o ivestmet. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 4
43 Typical Applicatios of Liear Programmig cotiued 3. A marketig maager wats to determie how best to allocate a fixed advertisig budget amog alterative advertisig media such as radio, TV, ewspaper, ad magazies. The goal is to maximize advertisig effectiveess. 4. A compay has warehouses i a umber of locatios throughout the coutry. For a set of customer demads for its products, the compay would like to determie how much each warehouse should ship to each customer so that the total trasportatio costs are miimized. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 43
44 Typical Applicatios of Liear Programmig cotiued 3. A marketig maager wats to determie how best to allocate a fixed advertisig budget amog alterative advertisig media such as radio, TV, ewspaper, ad magazies. The goal is to maximize advertisig effectiveess. 4. A compay has warehouses i a umber of locatios throughout the coutry. For a set of customer demads for its products, the compay would like to determie how much each warehouse should ship to each customer so that the total trasportatio costs are miimized. Feb 4, 006 F. Che /fche@sjtu.edu.c Page 44
45 Example (Gia) mi z = s. t. x x x x 3x, + x + x x + x () () (3) (4) (5) Objective Costraits Sig costraits Feb 4, 006 F. Che /fche@sjtu.edu.c Page 45
46 Basic termiologies Objective fuctio coefficiet (Gia) max z = s. t. x x x x 3x + x + x + x Feb 4, 006 F. Che /fche@sjtu.edu.c Page 46
47 Basic termiologies Objective fuctio coefficiet Techological coefficiet (Gia) max z = s. t. x x x x 3x + x + x + x Feb 4, 006 F. Che /fche@sjtu.edu.c Page 47
48 Basic termiologies Objective fuctio coefficiet Techological coefficiet Right-had side ( rhs ) (Gia) max z = s. t. x x x x 3x + x + x + x Feb 4, 006 F. Che /fche@sjtu.edu.c Page 48
49 Homework Read page -5 by yourself. Feb 4, 006 F. Che Page 49
50 The Ed Copyright Feg Che 006. All rights reserved.
Product Mix Problem with Radom Return and Preference of Production Quantity. Osaka University Japan
Product Mix Problem with Radom Retur ad Preferece of Productio Quatity Hiroaki Ishii Osaka Uiversity Japa We call such fiace or idustrial assets allocatio problems portfolio selectio problems, ad various
More informationInteger Programming (IP)
Iteger Programmig (IP) The geeral liear mathematical programmig problem where Mied IP Problem - MIP ma c T + h Z T y A + G y + y b R p + vector of positive iteger variables y vector of positive real variables
More information1.225J J (ESD 205) Transportation Flow Systems
.5J J (ESD 5 Trasportatio Flow Systems Lecture 6 Itroductio to Optimizatio Pro. Ismail Chabii ad Pro. Amedeo R. Odoi Lecture 6 Outlie Mathematical programs (MPs Formulatio o shortest path problems as MPs
More informationDaniel Lee Muhammad Naeem Chingyu Hsu
omplexity Aalysis of Optimal Statioary all Admissio Policy ad Fixed Set Partitioig Policy for OVSF-DMA ellular Systems Daiel Lee Muhammad Naeem higyu Hsu Backgroud Presetatio Outlie System Model all Admissio
More informationAn Algebraic Elimination Method for the Linear Complementarity Problem
Volume-3, Issue-5, October-2013 ISSN No: 2250-0758 Iteratioal Joural of Egieerig ad Maagemet Research Available at: wwwijemret Page Number: 51-55 A Algebraic Elimiatio Method for the Liear Complemetarity
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
More informationM.Jayalakshmi and P. Pandian Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-14, India.
M.Jayalakshmi, P. Padia / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Vol., Issue 4, July-August 0, pp.47-54 A New Method for Fidig a Optimal Fuzzy Solutio For
More informationA New Multivariate Markov Chain Model with Applications to Sales Demand Forecasting
Iteratioal Coferece o Idustrial Egieerig ad Systems Maagemet IESM 2007 May 30 - Jue 2 BEIJING - CHINA A New Multivariate Markov Chai Model with Applicatios to Sales Demad Forecastig Wai-Ki CHING a, Li-Mi
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationDetermine the Optimal Solution for Linear Programming with Interval Coefficients
IOP Coferece Series: Materials Sciece ad Egieerig PAPER OPEN ACCESS Determie the Optimal Solutio for Liear Programmig with Iterval Coefficiets To cite this article: E R Wula et al 2018 IOP Cof. Ser.: Mater.
More informationIJSER 1 INTRODUCTION. limitations with a large number of jobs and when the number of machines are more than two.
Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March-206 5 ISSN 2229-558 Schedulig to Miimize Maespa o Idetical Parallel Machies Yousef Germa*, Ibrahim Badi*, Ahmed Bair*, Ali Shetwa**
More informationA NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM
A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM *Kore B. G. Departmet Of Statistics, Balwat College, VITA - 415 311, Dist.: Sagli (M. S.). Idia *Author for Correspodece ABSTRACT I this paper I
More informationLinear Programming! References! Introduction to Algorithms.! Dasgupta, Papadimitriou, Vazirani. Algorithms.! Cormen, Leiserson, Rivest, and Stein.
Liear Programmig! Refereces! Dasgupta, Papadimitriou, Vazirai. Algorithms.! Corme, Leiserso, Rivest, ad Stei. Itroductio to Algorithms.! Slack form! For each costrait i, defie a oegative slack variable
More informationIntermittent demand forecasting by using Neural Network with simulated data
Proceedigs of the 011 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maagemet Kuala Lumpur, Malaysia, Jauary 4, 011 Itermittet demad forecastig by usig Neural Network with simulated data Nguye Khoa
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationScheduling under Uncertainty using MILP Sensitivity Analysis
Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim
More informationPresenting A Framework To Study Linkages Among Tqm Practices, Supply Chain Management Practices, And Performance Using Dematel Technique
Australia Joural of Basic ad Applied Scieces, 5(9): 885-890, 20 ISSN 99-878 Presetig A Framework To Study Likages Amog Tqm Practices, Supply Chai Maagemet Practices, Ad Performace Usig Dematel Techique
More informationLecture 11 Simple Linear Regression
Lecture 11 Simple Liear Regressio Fall 2013 Prof. Yao Xie, yao.xie@isye.gatech.edu H. Milto Stewart School of Idustrial Systems & Egieerig Georgia Tech Midterm 2 mea: 91.2 media: 93.75 std: 6.5 2 Meddicorp
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationStudy on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationResearch Article Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times
Hidawi Publishig Corporatio Mathematical Problems i Egieerig Volume 2012, Article ID 275239, 9 pages doi:101155/2012/275239 Research Article Sigle-Machie Group Schedulig Problems with Deterioratio to Miimize
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationc. Explain the basic Newsvendor model. Why is it useful for SC models? e. What additional research do you believe will be helpful in this area?
1. Research Methodology a. What is meat by the supply chai (SC) coordiatio problem ad does it apply to all types of SC s? Does the Bullwhip effect relate to all types of SC s? Also does it relate to SC
More informationCSI 5163 (95.573) ALGORITHM ANALYSIS AND DESIGN
CSI 5163 (95.573) ALGORITHM ANALYSIS AND DESIGN CSI 5163 (95.5703) ALGORITHM ANALYSIS AND DESIGN (3 cr.) (T) Topics of curret iterest i the desig ad aalysis of computer algorithms for graphtheoretical
More informationQuadratic Functions. Before we start looking at polynomials, we should know some common terminology.
Quadratic Fuctios I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively i mathematical
More informationECONOMIC OPERATION OF POWER SYSTEMS
ECOOMC OEATO OF OWE SYSTEMS TOUCTO Oe of the earliest applicatios of o-lie cetralized cotrol was to provide a cetral facility, to operate ecoomically, several geeratig plats supplyig the loads of the system.
More informationThe multi capacitated clustering problem
The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The
More informationPOSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume, Number /, pp 88 9 POSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION Costi-Cipria POPESCU,
More informationLINEAR PROGRAMMING. Introduction. Prototype example. Formulation of the LP problem. Excel Solution. Graphical solution
Itroductio LINEAR PROGRAMMING Developmet of liear programmig was amog the most importat scietific advaces of mid 0th cet. Most commo type of applicatios: allocate limited resources to competig activities
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationMixed Acceptance Sampling Plans for Multiple Products Indexed by Cost of Inspection
Mied ace Samplig Plas for Multiple Products Ideed by Cost of Ispectio Paitoo Howyig ), Prapaisri Sudasa Na - Ayudthya ) ) Dhurakijpudit Uiversity, Faculty of Egieerig (howyig@yahoo.com) ) Kasetsart Uiversity,
More informationTRANSPORTATION AND ASSIGNMENT PROBLEMS
Trasportatio problem TRANSPORTATION AND ASSIGNMENT PROBLEMS Example P&T Compay produces caed peas. Peas are prepared at three caeries (Belligham, Eugee ad Albert Lea). Shipped by truck to four distributig
More informationGraphical solutions of 2-variable problems Polyhedra and convex sets. Recall: piecewise linear convex functions
Recap, ad outlie of Lecture 3 Last time: Formal defiitios of LP compoets ad solutios Ifeasible ad ubouded LPs Covex (ad cocave) fuctios A fuctio f : is called covex if x, y,ad λ [0, 1], f (λx +(1 λ)y)
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationChapter 2 Descriptive Statistics
Chapter 2 Descriptive Statistics Statistics Most commoly, statistics refers to umerical data. Statistics may also refer to the process of collectig, orgaizig, presetig, aalyzig ad iterpretig umerical data
More information7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals
7-1 Chapter 4 Part I. Samplig Distributios ad Cofidece Itervals 1 7- Sectio 1. Samplig Distributio 7-3 Usig Statistics Statistical Iferece: Predict ad forecast values of populatio parameters... Test hypotheses
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationCourse Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B.
Amme 3500 : System Dyamics ad Cotrol Root Locus Course Outlie Week Date Cotet Assigmet Notes Mar Itroductio 8 Mar Frequecy Domai Modellig 3 5 Mar Trasiet Performace ad the s-plae 4 Mar Block Diagrams Assig
More informationLecture 1. Statistics: A science of information. Population: The population is the collection of all subjects we re interested in studying.
Lecture Mai Topics: Defiitios: Statistics, Populatio, Sample, Radom Sample, Statistical Iferece Type of Data Scales of Measuremet Describig Data with Numbers Describig Data Graphically. Defiitios. Example
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationEmpirical Distributions
Empirical Distributios A empirical distributio is oe for which each possible evet is assiged a probability derived from experimetal observatio. It is assumed that the evets are idepedet ad the sum of the
More informationME NUMERICAL METHODS Fall 2007
ME - 310 NUMERICAL METHODS Fall 2007 Group 02 Istructor: Prof. Dr. Eres Söylemez (Rm C205, email:eres@metu.edu.tr ) Class Hours ad Room: Moday 13:40-15:30 Rm: B101 Wedesday 12:40-13:30 Rm: B103 Course
More informationStatistical Inference About Means and Proportions With Two Populations
Departmet of Quatitative Methods & Iformatio Systems Itroductio to Busiess Statistics QM 220 Chapter 10 Statistical Iferece About Meas ad Proportios With Two Populatios Fall 2010 Dr. Mohammad Zaial 1 Chapter
More informationCOLLIN COUNTY COMMUNITY COLLEGE COURSE SYLLABUS CREDIT HOURS: 3 LECTURE HOURS: 3 LAB HOURS: 0
COLLIN COUNTY COMMUNITY COLLEGE COURSE SYLLABUS Revised Fall 2017 COURSE NUMBER: MATH 2318 COURSE TITLE: Liear Algebra CREDIT HOURS: 3 LECTURE HOURS: 3 LAB HOURS: 0 ASSESSMENTS: Noe PREREQUISITE: MATH
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationCommon Large/Small Sample Tests 1/55
Commo Large/Small Sample Tests 1/55 Test of Hypothesis for the Mea (σ Kow) Covert sample result ( x) to a z value Hypothesis Tests for µ Cosider the test H :μ = μ H 1 :μ > μ σ Kow (Assume the populatio
More informationGraph Theory and Optimization Integer Linear Programming
Graph Theory ad Optimizatio Iteger Liear Programmig Nicolas Nisse Iria, Frace Uiv. Nice Sophia Atipolis, CNRS, I3S, UMR 7271, Sophia Atipolis, Frace September 2015 N. Nisse Graph Theory ad applicatios
More informationP.3 Polynomials and Special products
Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +
More information(6) Fundamental Sampling Distribution and Data Discription
34 Stat Lecture Notes (6) Fudametal Samplig Distributio ad Data Discriptio ( Book*: Chapter 8,pg5) Probability& Statistics for Egieers & Scietists By Walpole, Myers, Myers, Ye 8.1 Radom Samplig: Populatio:
More informationPrediction of returns in WEEE reverse logistics based on spatial correlation
Predictio of returs i WEEE reverse logistics based o spatial correlatio Ju LV (JLV@dbm.ecu.edu.c) School of Busiess, East Chia Normal Uiversity 8, Dogchua Road, Shaghai 41, Chia. Jia-pig XIE School of
More informationG r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S )
G r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S ) Grade 11 Pre-Calculus Mathematics (30S) is desiged for studets who ited to study calculus ad related mathematics as part of post-secodary
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationCourse 4: Preparation for Calculus Unit 1: Families of Functions
Course 4: Preparatio for Calculus Uit 1: Families of Fuctios Review ad exted properties of basic fuctio families ad their uses i mathematical modelig Develop strategies for fidig rules of fuctios whose
More informationInterval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making
Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com
More informationChapter If n is odd, the median is the exact middle number If n is even, the median is the average of the two middle numbers
Chapter 4 4-1 orth Seattle Commuity College BUS10 Busiess Statistics Chapter 4 Descriptive Statistics Summary Defiitios Cetral tedecy: The extet to which the data values group aroud a cetral value. Variatio:
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter 2 & Teachig
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.
More informationThe New Assembly Line of the Car Corp. School Mathematics in Production Planning
MaMaEuSch Iteratioal Teacher Meetig 25. 29. September 2004 The New Assembly Lie of the Car Corp. School Mathematics i Productio Plaig Silvia Schwarze Silvia Schwarze, Uiversity of Kaiserslauter, Departmet
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should be doe
More informationFUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS
FUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS N.Mugutha *1, B.Jessaili Jeba #2 *1 Assistat Professor, Departmet of Mathematics, M.V.Muthiah
More informationResearch Article Robust Linear Programming with Norm Uncertainty
Joural of Applied Mathematics Article ID 209239 7 pages http://dx.doi.org/0.55/204/209239 Research Article Robust Liear Programmig with Norm Ucertaity Lei Wag ad Hog Luo School of Ecoomic Mathematics Southwester
More informationspecials, or gone to the university bookstore and found that the texts for your course are on backorder? 204 / 481
Chapter 4: Forecastig 15 Forecast is oe of the most importat busiess fuctios because all other busiess decisios are based o a forecast of the future. Decisios such as which markets to pursue, which products
More informationReliability model of organization management chain of South-to-North Water Diversion Project during construction period
Water Sciece ad Egieerig, Dec. 2008, Vol. 1, No. 4, 107-113 ISSN 1674-2370, http://kkb.hhu.edu.c, e-mail: wse@hhu.edu.c Reliability model of orgaizatio maagemet chai of South-to-North Water Diversio Project
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationsubject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2
Additioal Brach ad Boud Algorithms 0-1 Mixed-Iteger Liear Programmig The brach ad boud algorithm described i the previous sectios ca be used to solve virtually all optimizatio problems cotaiig iteger variables,
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationBoosting. Professor Ameet Talwalkar. Professor Ameet Talwalkar CS260 Machine Learning Algorithms March 1, / 32
Boostig Professor Ameet Talwalkar Professor Ameet Talwalkar CS260 Machie Learig Algorithms March 1, 2017 1 / 32 Outlie 1 Admiistratio 2 Review of last lecture 3 Boostig Professor Ameet Talwalkar CS260
More informationChapter 23. The Economics of Resources. Chapter Outline. Chapter Summary
Chapter 23 The Ecoomics of Resources Chapter Outlie Itroductio Sectio 23. Growth Models for Biological Populatios Sectio 23.2 How Log Ca a Noreewable Resource Last? Sectio 23.3 Sustaiig Reewable Resources
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationNYU Center for Data Science: DS-GA 1003 Machine Learning and Computational Statistics (Spring 2018)
NYU Ceter for Data Sciece: DS-GA 003 Machie Learig ad Computatioal Statistics (Sprig 208) Brett Berstei, David Roseberg, Be Jakubowski Jauary 20, 208 Istructios: Followig most lab ad lecture sectios, we
More informationThe Mathematical Model and the Simulation Modelling Algoritm of the Multitiered Mechanical System
The Mathematical Model ad the Simulatio Modellig Algoritm of the Multitiered Mechaical System Demi Aatoliy, Kovalev Iva Dept. of Optical Digital Systems ad Techologies, The St. Petersburg Natioal Research
More informationA Parametric Approach to Solve Bounded-Variable LFP by Converting into LP
Iteratioal Joural of Operatios Research Iteratioal Joural of Operatios Research Vol., No., 0707 (06 A Parametric Approach to Solve ouded-variable LFP by Covertig ito LP Saal Chakroborty ad M. abul Hasa
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationhttp://www.xelca.l/articles/ufo_ladigsbaa_houte.aspx imulatio Output aalysis 3/4/06 This lecture Output: A simulatio determies the value of some performace measures, e.g. productio per hour, average queue
More informationFLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University
Iteratioal Joural of Pure ad Applied Mathematics Volume 95 No. 2 2014, 123-129 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v95i2.1
More information7.1 Finding Rational Solutions of Polynomial Equations
Name Class Date 7.1 Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio? Resource Locker Explore Relatig Zeros ad Coefficiets of Polyomial
More informationMonte Carlo Optimization to Solve a Two-Dimensional Inverse Heat Conduction Problem
Australia Joural of Basic Applied Scieces, 5(): 097-05, 0 ISSN 99-878 Mote Carlo Optimizatio to Solve a Two-Dimesioal Iverse Heat Coductio Problem M Ebrahimi Departmet of Mathematics, Karaj Brach, Islamic
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationPROBABILITY AND STATISTICS Vol. II - Inventories, Water Storage and Queues - N.U. Prabhu INVENTORIES, WATER STORAGE AND QUEUES
PROBABILITY AND STATISTICS Vol. II - Ivetories, Water Storage ad Queues - N.U. Prabhu INVENTORIES, WATER STORAGE AND QUEUES N.U. Prabhu School of Operatios Research ad Idustrial Egieerig, Corell Uiversity,
More informationREGRESSION (Physics 1210 Notes, Partial Modified Appendix A)
REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data
More informationRobust Resource Allocation in Parallel and Distributed Computing Systems (tentative)
Robust Resource Allocatio i Parallel ad Distributed Computig Systems (tetative) Ph.D. cadidate V. Shestak Colorado State Uiversity Electrical ad Computer Egieerig Departmet Fort Collis, Colorado, USA shestak@colostate.edu
More informationUniversity of California, Los Angeles Department of Statistics. Hypothesis testing
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Elemets of a hypothesis test: Hypothesis testig Istructor: Nicolas Christou 1. Null hypothesis, H 0 (claim about µ, p, σ 2, µ
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationUnderstanding the Performance of the Long Chain and Sparse Designs in Process Flexibility
OPERATIONS RESEARCH Vol. 60, No. 5, September October 2012, pp. 1125 1141 ISSN 0030-364X (prit) ISSN 1526-5463 (olie) http://dx.doi.org/10.1287/opre.1120.1081 2012 INFORMS Uderstadig the Performace of
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More information