slide ricerca operativa

Upload: pallilino

Post on 04-Jun-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/13/2019 Slide ricerca operativa

    1/5

    ISE 330ISE 330

    Introduction to Operations Research:Introduction to Operations Research:Deterministic ModelsDeterministic Models

    wwwwww--scf.usc.edu/~ise330/2007scf.usc.edu/~ise330/2007

    Mon. & Wed. 3:30pmMon. & Wed. 3:30pm 4:50pm4:50pmIn THH 114In THH 114

    ISE330: Introduction to Operations Research

    About the InstructorAbout the Instructor

    Arpi [email protected]

    Education

    Ph.D. in Industrial and Systems EngineeringUniversity of Southern California, 2007

    M.S. in Operations Research EngineeringUniversity of Southern California, 2004

    B.A. in Mathematics and EconomicsOccidental College, 1998

    ISE330: Introduction to Operations Research

    About the InstructorAbout the Instructor

    Arpi [email protected]

    Experience

    Research Assistant 2002 to 2007

    Music Similarity Assessment and Visualization

    Software Engineer 2000 to 2002Developed Telecommunication Software

    Consultant 1999 to 2000Financial and Technical Consulting

    ISE330: Introduction to Operations Research

    About the Teaching AssistantAbout the Teaching Assistant

    Hossein [email protected]

    Education

    Ph.D. student in Manufacturing Engineering

    University of Southern California, since 2006M.S. in Electrical Engineering

    Tehran University, 2005

    B.S. in Electrical EngineeringTehran Polytechnic University, 2002

    Research

    Mobile Robots

  • 8/13/2019 Slide ricerca operativa

    2/5

    ISE330: Introduction to Operations Research

    General InformationGeneral Information

    E-mail: Subject should begin with ISE330

    Contact: For all correspondence, first contact TA

    Website: Visit the class website regularly forupdates downloads

    Homework: Will be assigned each Wed. andcollected the following Wed.

    Post: All lecture slides, homework solutions, examsand exam solutions will be posted on the website.

    Attendance: Strongly recommend attending classand paying full attention

    ISE330: Introduction to Operations Research

    What is Operations Research (OR)?What is Operations Research (OR)?

    The science of better

    The use of mathematical models, statistics andalgorithms to aid in decision-making with the goal of

    improving or optimizing performance

    Research designed to determine the mostefficient way to do something

    The application of scientific methods toimprove the effectiveness of operations,

    decisions and management

    ISE330: Introduction to Operations Research

    Links to ORLinks to OR

    INFORMS - www.informs.org

    ORMS - www.lionhrtpub.com/ORMS.shtml

    Science of Better - www.scienceofbetter.org

    ISE330: Introduction to Operations Research

    Origins of OROrigins of OR

    During WWII, OR developed to allocate scarceresources to military operations

    After the war, OR introduced into industry

    Improvements in techniques

    Computer revolution

  • 8/13/2019 Slide ricerca operativa

    3/5

    ISE330: Introduction to Operations Research

    OperationsOperations of ORof OR

    OR techniques may be used to solve problems

    related to how to coordinate the activities of anorganization.

    Type of organization is irrelevant.

    OR successfully applied to a wide range of industries

    Manufacturing

    Transportation

    Construction

    Telecommunication

    Finance Health care

    Etc.

    ISE330: Introduction to Operations Research

    Examples of OR ProblemsExamples of OR Problems

    OR techniques may be used to solve every-day

    problems:What and how much to buy at the market

    Find the best parking on campus

    What classes to register for

    How to allocate studying time for different classes

    Packing your luggage

    How to arrange furniture in a room

    Pick a job from a long list of offers

    ISE330: Introduction to Operations Research

    ResearchResearch of ORof OR

    OR uses scientific research methodology:

    1. Define problem and gather data

    2. Formulate mathematical model

    3. Develop a computer-based procedure for deriving

    solutions from the model4. Test the model

    5. Prepare for the ongoing application of the model

    6. Implement

    ISE330: Introduction to Operations Research

    1.1. Problem DefinitionProblem Definition

    OR teams work in advisory capacity

    Ascertain appropriate objectives from management

    Concerned with the entire organization

    Data gathering

  • 8/13/2019 Slide ricerca operativa

    4/5

  • 8/13/2019 Slide ricerca operativa

    5/5

    ISE330: Introduction to Operations Research

    6.6. ImplementationImplementation

    OR team explains system to management

    Develop procedures required to put system intooperation

    Management trains personnel

    ISE330: Introduction to Operations Research

    George DanzigGeorge Danzig

    While a graduate student at UC Berkeley,Danzig showed up late to class one day. ProfessorJerzy Neyman had written two examples offamously unsolved statistics problems on theblackboard. When Dantzig arrived, he assumedthat the two problems were a homeworkassignment and wrote them down. According toDantzig, the problems "seemed to be a little harderthan usual", but a few days later he handed incompleted solutions for both, still believing thatthey were an assignment that was overdue. Sixweeks later, Dantzig received a visit from anexcited professor Neyman, who had prepared oneof Dantzig's solutions for publication in amathematical journal!