Civil Engineering Systems Analysis Lecture VI. Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics
|
|
- Deborah Potter
- 5 years ago
- Views:
Transcription
1 Civil Engineering Systems Analysis Lecture VI Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics
2 Today s Learning Objectives Simplex Method 2
3 Simplex : Example 2 Max Z = 3x1+5x2 Subject to x1 4 2x2 12 3x1+2x2 18 x1 0,x2 0 3
4 Solution Augmented form Max Z = 3x1+5x2 Subject to x1 + x3 =4 2x2 +x4 =12 3x1+2x2 +x5 =18 x1 0,x2 0 Simplex Table x1 x2 x3 x4 x5 Solution Z x x x
5 Solution x1 x2 x3 x4 x5 Solution Z x x x Solution (0,0,4,12,18) and Z =0 Do we have an optimal solution? No What is the entering variable? x2 5
6 Solution Entering variable x1 x2 X3 x4 x5 Solution Ratio Z x x /2 x /2 Pivot Element Now compute the different ratios We can see that row corresponding to x4 has the minimum ratio Hence x4 is the leaving variable Leaving variable 6
7 Solution Start making the changes to the table Step 1: for pivot row divide the pivot row elements by pivot element (in the example 2) Step 2: for every other row: New row = current row Pivot column coefficient * new pivot row x1 x2 x3 x4 x5 Solution Z / x x4x2 0/2 2/2 0/2 1/2 0/2 12/2 x
8 Solution Consolidate x1 x2 x3 x4 x5 Solution Z / x x /2 0 6 x Solution (0,6,4,0,6) and Z = 30; Are we optimal yet? No x1 will enter Leaving variable Min(4/1, 6/0, 6/3) => x5 leaves 8
9 Solution Do the operations x1 x2 x3 x4 x5 Solution Z / x /3 0-1/3 4-2 x ½ x5x1 3/3 0/3 0/3-1/3 1/3 6/3 Consolidate x1 x2 x3 x4 x5 Solution Z / x /3-1/3 2 x ½ 0 6 x /3 1/3 2 Optimal????? Yes Solution (2,6,2,0,0) 9
10 Summary Subject to x1 4 2x2 12 3x1+2x2 18 x1 0,x2 0 x1 = 2, x2 = 6 So Eqn 1 has abundant resources Eqn 2 and Eqn 3 lead to scarce resources 10
11 Minimum Ratio - Notes In the simplex table computing minimum ratio has two components Coefficients for the entering variable Have to be >0 RHS 0 Hence Minimum Ratio 0 given you meet the above constraints So if RHS is 0 and coefficient is ive that is not a valid ratio to consider 11
12 Insights on simplex What if there is a tie for entering variable? At a juncture in the simplex tableau you can have two variable ive and of the same magnitude How do we determine what enters Choose arbitrarily! Eventually you will reach the solution What if tie in the Minimum ratio test What does it imply? Two constraints are such that they yield a same lower limit on entering variable i.e. two current basic variables go to 0 simultaneously Referred to as degeneracy How to address it Break tie arbitrarily You might enter a loop, if so, then the time of the tie use the other variable as leaving variable 12
13 Degeneracy example Max Z = 3x1+9x2 x1+4x2 8 x1+2x2 4 x1, x2 0 x1 x2 x3 x4 Solution Z x x Entering variable? x2 Leaving variable : Min(8/4, 4/2) Lets decide as x4 13
14 Degeneracy example x2 enters and x4 leaves x1 x2 x3 x4 Solution Z -3+9/ / x x4x2 1/2 2/2 0/2 1/2 4/2 x1 x2 x3 x4 Solution Z 3/ /2 18 x x2 ½ 1 0 1/2 2 So we reached optimal value 14
15 Degeneracy example What if we picked the other variable Push x3 out in the first iteration x1 x2 x3 x4 Solution Z -3+9/ / x3x2 ¼ 4/4 1/4 0/4 8/4 x4 1-2/ / x1 x2 x3 x4 Solution Z -3/4 0 9/ x2 ¼ 1 1/4 0 2 x4 1/2 0-1/2 1 0 Now x1 enters What leaves? x4 15
16 Degeneracy example x1 x2 x3 x4 Solution Z -3/4+3/ /4+3/4 0+3/ x2 ¼-1/4 1-0 ¼+1/4 0-1/2 2-0 x4x1 ½*2 0*2-1/2*2 1*2 0*2 x1 x2 x3 x4 Solution Z /2 18 X /2-1/2 2 X Optimal? 16
17 Insights on simplex Just as you can have two possible leaving variables you can have 0 variables for leaving Happens when Z is unbounded The basic variable entering can be increased indefinitely 17
18 Unbounded Z Max z =2x1 + x2 x1-x2 10 2x1 40 x1,x2 0 x1 x2 x3 x4 Solution Z x x Entering variable x1, leaving variable x3 x1 x2 x3 x4 Soluti on x1 x2 x3 x4 Solu on Z x3x x Z x x
19 Unbounded Z Entering variable x2 Leaving variable x4 x1 x2 x3 x4 Soluti on Z / x / x4x2 0/2 2/2-2/2 1/2 20/2 x1 x2 x3 x4 Soluti on Z /2 50 x ½ 20 x ½ 10 Now x3 entering.. But no leaving variable.. 19
20 Multiple Optimal Solutions Max Z = 2x1+4x2 x1+2x2 5 x1+x2 4 x1,x2 0 Basic x2 enters leaving variable x3 Z x1 x2 x3 x4 Solut ion Z x x Basic Z x1 x2 x3 x4 Solut ion Z / x3x2 x4 0/2 ½ 2/2 1/2 0/2 5/ / / /2 Z x1 x2 x3 x4 Solu tion Z x2 x4 0 ½ 1 ½ 0 5/2 0 ½ 0-1/2 1 3/2 Z = 10 and (0,5/2,0,3/2) 20
21 Multiple Optimal Solutions We reached optimal but see that x1 and x2 have 0 coefficients Lets try to look at z We notice that one of the non-basic variables has a coefficient of 0.. So without changing z we can have x1 enter If x1 enters x4 leaves 21 Z x1 x2 x3 x4 Solu tion Z x2 0 ½-1/2 1-0 x4 x1 0 ½ *2 0*2 ½+1/ 2-1/2* /2-3/2 1*2 3/2*2 Z x1 x2 x3 x4 Solu tion Z x3 x1 Z = 10 and (3,1,0,0)
22 Summary of special cases Entering ties Degeneracy Results from multiple leaving options Possibility of a loop Unbounded Z Simplex is unable to find the corner point Multiple optimal solutions Results when an edge is the optimal solution 22
23 Simplex assumptions So far we examined simplex.. But implicitly we made the following assumptions for the standard problem constraints Slack variables easily provide basic feasible solution All the RHS values are non-negative Ensure the variables are not <0 Maximization We have ive values in simplex (these enter) But we need to know how to adapt the simplex for other forms also! 23
24 References Hillier F.S and G. J. Lieberman. Introduction to Operations Research, Ninth Edition, McGraw- Hill, 2010 Revelle C.S, E.E. Whitlatch and J. R. Wright. Civil and Environmental Systems Engineering 24
56:171 Operations Research Midterm Exam Solutions October 22, 1993
56:171 O.R. Midterm Exam Solutions page 1 56:171 Operations Research Midterm Exam Solutions October 22, 1993 (A.) /: Indicate by "+" ="true" or "o" ="false" : 1. A "dummy" activity in CPM has duration
More information56:171 Operations Research Midterm Examination Solutions PART ONE
56:171 Operations Research Midterm Examination Solutions Fall 1997 Write your name on the first page, and initial the other pages. Answer both questions of Part One, and 4 (out of 5) problems from Part
More informationINTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations
Hun Myoung Park (4/18/2018) LP Interpretation: 1 INTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations DCC5350 (2 Credits) Public Policy
More information56:171 Operations Research Midterm Examination October 25, 1991 PART ONE
56:171 O.R. Midterm Exam - 1 - Name or Initials 56:171 Operations Research Midterm Examination October 25, 1991 Write your name on the first page, and initial the other pages. Answer both questions of
More information56:171 Operations Research Midterm Exam Solutions October 19, 1994
56:171 Operations Research Midterm Exam Solutions October 19, 1994 Possible Score A. True/False & Multiple Choice 30 B. Sensitivity analysis (LINDO) 20 C.1. Transportation 15 C.2. Decision Tree 15 C.3.
More informationWeek 6: Sensitive Analysis
Week 6: Sensitive Analysis 1 1. Sensitive Analysis Sensitivity Analysis is a systematic study of how, well, sensitive, the solutions of the LP are to small changes in the data. The basic idea is to be
More information56:171 Operations Research Midterm Examination Solutions PART ONE
56:171 Operations Research Midterm Examination Solutions Fall 1997 Answer both questions of Part One, and 4 (out of 5) problems from Part Two. Possible Part One: 1. True/False 15 2. Sensitivity analysis
More information56:171 Operations Research Midterm Exam Solutions Fall 1994
56:171 Operations Research Midterm Exam Solutions Fall 1994 Possible Score A. True/False & Multiple Choice 30 B. Sensitivity analysis (LINDO) 20 C.1. Transportation 15 C.2. Decision Tree 15 C.3. Simplex
More information56:171 Operations Research Midterm Examination October 28, 1997 PART ONE
56:171 Operations Research Midterm Examination October 28, 1997 Write your name on the first page, and initial the other pages. Answer both questions of Part One, and 4 (out of 5) problems from Part Two.
More informationQuantitative Analysis for Management Linear Programming Models:
Quantitative Analysis for Management Linear Programming Models: 7-000 by Prentice Hall, Inc., Upper Saddle River, Linear Programming Problem. Tujuan adalah maximize or minimize variabel dependen dari beberapa
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 6, Due: Thursday April 11th, 2013 1. Each student should hand in an individual problem set. 2. Discussing
More informationIntroduction to Operations Research
Introduction to Operations Research Unit 1: Linear Programming Terminology and formulations LP through an example Terminology Additional Example 1 Additional example 2 A shop can make two types of sweets
More informationLP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE
The Wilson Problem: Graph is at the end. LP OPTIMUM FOUND AT STEP 2 1) 5520.000 X1 360.000000 0.000000 X2 300.000000 0.000000 2) 0.000000 1.000000 3) 0.000000 2.000000 4) 140.000000 0.000000 5) 200.000000
More informationAdvanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Lecture 23 Minimum Cost Flow Problem In this lecture, we will discuss the minimum cost
More informationOperations Research I: Deterministic Models
AMS 341 (Spring, 2009) Estie Arkin Operations Research I: Deterministic Models Exam 1: Thursday, March 12, 2009 READ THESE INSTRUCTIONS CAREFULLY. Do not start the exam until told to do so. Make certain
More informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense May 22, 2018 Marco Chiarandini DM559/DM55 Linear and integer programming Sheet, Spring 2018 [pdf format] Contains Solutions!
More information36106 Managerial Decision Modeling Sensitivity Analysis
1 36106 Managerial Decision Modeling Sensitivity Analysis Kipp Martin University of Chicago Booth School of Business September 26, 2017 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5
More informationTRANSPORTATION. Exercise. Lecture 13 PENELITIAN OPERASIONAL I. Lecture 13. Remember. 29/11/2013 (TIN 4109) Balancing a Transportation Problem
29/11/213 Lecture 13 PENELITIAN OPERASIONAL I (TIN 419) TRANSPORTATION Lecture 13 Outline: Transportation: optimal solution References: Bazara, Mokhtar S. and Jarvis, John J., Linear Programming And Network
More informationHomework. Part 1. Computer Implementation: Solve Wilson problem by the Lindo and compare the results with your graphical solution.
Homework. Part 1. Computer Implementation: Solve Wilson problem by the Lindo and compare the results with your graphical solution. Graphical Solution is attached to email. Lindo The results of the Wilson
More informationOptimization Methods. Lecture 7: Sensitivity Analysis
5.093 Optimization Methods Lecture 7: Sensitivity Analysis Motivation. Questions z = min s.t. c x Ax = b Slide How does z depend globally on c? on b? How does z change locally if either b, c, A change?
More informationPERT 12 Quantitative Tools (1)
PERT 12 Quantitative Tools (1) Proses keputusan dalam operasi Fundamental Decisin Making, Tabel keputusan. Konsep Linear Programming Problem Formulasi Linear Programming Problem Penyelesaian Metode Grafis
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 013 Problem Set (Second Group of Students) Students with first letter of surnames I Z Due: February 1, 013 Problem Set Rules: 1. Each student
More informationLINEAR PROGRAMMING. Homework 7
LINEAR PROGRAMMING Homework 7 Fall 2014 Csci 628 Megan Rose Bryant 1. Your friend is taking a Linear Programming course at another university and for homework she is asked to solve the following LP: Primal:
More informationLinear Programming: Sensitivity Analysis and Interpretation of Solution
8 Linear Programming: Sensitivity Analysis and Interpretation of Solution MULTIPLE CHOICE. To solve a linear programming problem with thousands of variables and constraints a personal computer can be use
More informationSensitivity Analysis LINDO INPUT & RESULTS. Maximize 7X1 + 10X2. Subject to X1 < 500 X2 < 500 X1 + 2X2 < 960 5X1 + 6X2 < 3600 END
Sensitivity Analysis Sensitivity Analysis is used to see how the optimal solution is affected by the objective function coefficients and to see how the optimal value is affected by the right- hand side
More informationy 3 z x 1 x 2 e 1 a 1 a 2 RHS 1 0 (6 M)/3 M 0 (3 5M)/3 10M/ / /3 10/ / /3 4/3
AMS 341 (Fall, 2016) Exam 2 - Solution notes Estie Arkin Mean 68.9, median 71, top quartile 82, bottom quartile 58, high (3 of them!), low 14. 1. (10 points) Find the dual of the following LP: Min z =
More informationOperations Research I: Deterministic Models
AMS 341 (Spring, 2010) Estie Arkin Operations Research I: Deterministic Models Exam 1: Thursday, March 11, 2010 READ THESE INSTRUCTIONS CAREFULLY. Do not start the exam until told to do so. Make certain
More informationAM 121: Intro to Optimization Models and Methods Fall 2017
AM 121: Intro to Optimization Models and Methods Fall 2017 Lecture 8: Sensitivity Analysis Yiling Chen SEAS Lesson Plan: Sensitivity Explore effect of changes in obj coefficients, and constraints on the
More informationExaminations for Semester II. / 2011 Semester I
PROGRAMME MBA-Human Resources & knowledge Management MBA- Project Management Master of Business Administration General MBA-Marketing Management COHORT MBAHR/11/PT MBAPM/11/PT MBAG/11/PT MBAMM/11/PT Examinations
More informationDuality & The Dual Simplex Method & Sensitivity Analysis for Linear Programming. Metodos Cuantitativos M. En C. Eduardo Bustos Farias 1
Dualit & The Dual Simple Method & Sensitivit Analsis for Linear Programming Metodos Cuantitativos M. En C. Eduardo Bustos Farias Dualit EverLP problem has a twin problem associated with it. One problem
More informationDennis L. Bricker Dept. of Industrial Engineering The University of Iowa
Dennis L. Bricker Dept. of Industrial Engineering The University of Iowa 56:171 Operations Research Homework #1 - Due Wednesday, August 30, 2000 In each case below, you must formulate a linear programming
More informationSolution to P2 Sensitivity at the Major Electric Company
Solution to P2 Sensitivity at the Major Electric Company 1.(a) Are there alternate optimal solutions? Yes or no. (b) If yes, which nonbasic variables could enter the basis without changing the value of
More informationAM 121: Intro to Optimization Models and Methods
AM 121: Intro to Optimization Models and Methods Lecture 18: Markov Decision Processes Yiling Chen and David Parkes Lesson Plan Markov decision processes Policies and Value functions Solving: average reward,
More informationSensitivity Analysis for LPs - Webinar
Sensitivity Analysis for LPs - Webinar 25/01/2017 Arthur d Herbemont Agenda > I Introduction to Sensitivity Analysis > II Marginal values : Shadow prices and reduced costs > III Marginal ranges : RHS ranges
More informationEE365: Markov Decision Processes
EE365: Markov Decision Processes Markov decision processes Markov decision problem Examples 1 Markov decision processes 2 Markov decision processes add input (or action or control) to Markov chain with
More informationSPRING 2014 MATH 1324 REVIEW EXAM 3_
SPRING 214 MATH 1324 REVIEW EXAM 3_ MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Convert the constraints into linear equations by using slack variables.
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 3 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 3: Sensitivity and Duality 3 3.1 Sensitivity
More informationMaster of Business Administration - General. Cohort: MBAG/14/PT Mar. Examinations for Semester II / 2014 Semester I
Master of Business Administration - General Cohort: MBAG/14/PT Mar Examinations for 2013 2014 Semester II / 2014 Semester I MODULE: OPERATIONS RESEARCH MODULE CODE: MGMT5214 DURATION: 3 HOURS Instructions
More informationAdvanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 21 Successive Shortest Path Problem In this lecture, we continue our discussion
More informationOPTIMIZAÇÃO E DECISÃO 10/11
OPTIMIZAÇÃO E DECISÃO 10/11 PL #1 Linear Programming Alexandra Moutinho (from Hillier & Lieberman Introduction to Operations Research, 8 th edition) The Wyndor Glass Co. Problem Wyndor Glass Co. produces
More information1) S = {s}; 2) for each u V {s} do 3) dist[u] = cost(s, u); 4) Insert u into a 2-3 tree Q with dist[u] as the key; 5) for i = 1 to n 1 do 6) Identify
CSE 3500 Algorithms and Complexity Fall 2016 Lecture 17: October 25, 2016 Dijkstra s Algorithm Dijkstra s algorithm for the SSSP problem generates the shortest paths in nondecreasing order of the shortest
More informationGraphical Sensitivity Analysis
What if there is uncertainly about one or more values in the LP model? Sensitivity analysis allows us to determine how sensitive the optimal solution is to changes in data values. This includes analyzing
More informationTHE UNIVERSITY OF BRITISH COLUMBIA
Be sure this eam has pages. THE UNIVERSITY OF BRITISH COLUMBIA Sessional Eamination - June 12 2003 MATH 340: Linear Programming Instructor: Dr. R. Anstee, section 921 Special Instructions: No calculators.
More informationLP Sensitivity Analysis
LP Sensitivity Analysis Max: 50X + 40Y Profit 2X + Y >= 2 (3) Customer v demand X + 2Y >= 2 (4) Customer w demand X, Y >= 0 (5) Non negativity What is the new feasible region? a, e, B, h, d, A and a form
More informationInterior-Point Algorithm for CLP II. yyye
Conic Linear Optimization and Appl. Lecture Note #10 1 Interior-Point Algorithm for CLP II Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/
More informationb) [3 marks] Give one more optimal solution (different from the one computed in a). 2. [10 marks] Consider the following linear program:
Be sure this eam has 5 pages. THE UNIVERSITY OF BRITISH COLUMBIA Sessional Eamination - April 21 200 MATH 340: Linear Programming Instructors: Dr. R. Anstee, Section 201 Dr. Guangyue Han, Section 202 Special
More informationThe homework is due on Wednesday, September 7. Each questions is worth 0.8 points. No partial credits.
Homework : Econ500 Fall, 0 The homework is due on Wednesday, September 7. Each questions is worth 0. points. No partial credits. For the graphic arguments, use the graphing paper that is attached. Clearly
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 6: Prior-Free Single-Parameter Mechanism Design (Continued)
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 6: Prior-Free Single-Parameter Mechanism Design (Continued) Instructor: Shaddin Dughmi Administrivia Homework 1 due today. Homework 2 out
More informationLinear Programming: Simplex Method
Mathematical Modeling (STAT 420/620) Spring 2015 Lecture 10 February 19, 2015 Linear Programming: Simplex Method Lecture Plan 1. Linear Programming and Simplex Method a. Family Farm Problem b. Simplex
More informationIEOR E4004: Introduction to OR: Deterministic Models
IEOR E4004: Introduction to OR: Deterministic Models 1 Dynamic Programming Following is a summary of the problems we discussed in class. (We do not include the discussion on the container problem or the
More informationIE312 Optimization: Homework #5 Solution Fall Due on Oct. 29, 2010
IE312 Optimization: Homework #5 Solution Fall 2010 Due on Oct. 29, 2010 1 1 (Problem 2 - p. 254) LINGO model: SETS: types / 1 2 / : lbound, ruby, diamond, price, cost, x; ENDSETS DATA: lbound = 11 0; ruby
More informationHomework solutions, Chapter 8
Homework solutions, Chapter 8 NOTE: We might think of 8.1 as being a section devoted to setting up the networks and 8.2 as solving them, but only 8.2 has a homework section. Section 8.2 2. Use Dijkstra
More informationOptimizing the service of the Orange Line
Optimizing the service of the Orange Line Overview Increased crime rate in and around campus Shuttle-UM Orange Line 12:00am 3:00am late night shift A student standing or walking on and around campus during
More informationThe application of linear programming to management accounting
The application of linear programming to management accounting After studying this chapter, you should be able to: formulate the linear programming model and calculate marginal rates of substitution and
More informationMgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam
MgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam Section 1 Multiple Choice 1. An information desk at a rest stop receives requests for assistance (from one server).
More informationFebruary 24, 2005
15.053 February 24, 2005 Sensitivity Analysis and shadow prices Suggestion: Please try to complete at least 2/3 of the homework set by next Thursday 1 Goals of today s lecture on Sensitivity Analysis Changes
More informationX ln( +1 ) +1 [0 ] Γ( )
Problem Set #1 Due: 11 September 2014 Instructor: David Laibson Economics 2010c Problem 1 (Growth Model): Recall the growth model that we discussed in class. We expressed the sequence problem as ( 0 )=
More informationMath 140 Exam II Review
Setting Up Linear Programming Problems 1. Set up but do not solve the following linear programming problem. Math 140 Exam II Review Very Good Woodworking makes tables and desks. To produce each table requires
More informationActivity Predecessors Durations (days) a - 3 b a 4 c a 5 d a 4 e b 2 f d 9 g c, e 6 h f, g 2
CHAPTER 11 INDUSTRIAL ENGINEERING YEAR 2012 ONE MARK MCQ 11.1 Which one of the following is NOT a decision taken during the aggregate production planning stage? (A) Scheduling of machines (B) Amount of
More information3.3 - One More Example...
c Kathryn Bollinger, September 28, 2005 1 3.3 - One More Example... Ex: (from Tan) Solve the following LP problem using the Method of Corners. Kane Manufacturing has a division that produces two models
More informationEcon 172A, W2002: Final Examination, Solutions
Econ 172A, W2002: Final Examination, Solutions Comments. Naturally, the answers to the first question were perfect. I was impressed. On the second question, people did well on the first part, but had trouble
More informationIssues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22
1. Every year, the United States Congress must approve a budget for the country. In order to be approved, the budget must get a majority of the votes in the Senate, a majority of votes in the House, and
More informationIE 495 Lecture 11. The LShaped Method. Prof. Jeff Linderoth. February 19, February 19, 2003 Stochastic Programming Lecture 11 Slide 1
IE 495 Lecture 11 The LShaped Method Prof. Jeff Linderoth February 19, 2003 February 19, 2003 Stochastic Programming Lecture 11 Slide 1 Before We Begin HW#2 $300 $0 http://www.unizh.ch/ior/pages/deutsch/mitglieder/kall/bib/ka-wal-94.pdf
More informationComparative Study between Linear and Graphical Methods in Solving Optimization Problems
Comparative Study between Linear and Graphical Methods in Solving Optimization Problems Mona M Abd El-Kareem Abstract The main target of this paper is to establish a comparative study between the performance
More informationNODIA AND COMPANY. GATE SOLVED PAPER Mechanical Engineering Industrial Engineering. Copyright By NODIA & COMPANY
No part of this publication may be reproduced or distributed in any form or any means, electronic, mechanical, photocopying, or otherwise without the prior permission of the author. GATE SOLVED PAPER Mechanical
More informationTUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory
TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.
More informationThe Ramsey Model. Lectures 11 to 14. Topics in Macroeconomics. November 10, 11, 24 & 25, 2008
The Ramsey Model Lectures 11 to 14 Topics in Macroeconomics November 10, 11, 24 & 25, 2008 Lecture 11, 12, 13 & 14 1/50 Topics in Macroeconomics The Ramsey Model: Introduction 2 Main Ingredients Neoclassical
More informationSensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later
Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%
More informationFINAL CA May 2018 ADVANCED MANAGEMENT ACCOUNTING
compulsory. Question 1 FINAL CA May 2018 ADVANCED MANAGEMENT ACCOUNTING Test Code F33 Branch: MULTIPLE Date: 14.01.2018 Note: (a) (i) Statement Showing Profitability of Product A & B (50 Marks) All questions
More information{List Sales (1 Trade Discount) Total Cost} (1 Tax Rate) = 0.06K
FINAL CA MAY 2018 ADVANCED MANAGEMENT ACCOUNTING Test Code F84 Branch: Date : 04.03.2018 (50 Marks) Note: All questions are compulsory. Question 1(4 Marks) (c) Selling Price to Yield 20% Return on Investment
More informationHomework 1 Due February 10, 2009 Chapters 1-4, and 18-24
Homework Due February 0, 2009 Chapters -4, and 8-24 Make sure your graphs are scaled and labeled correctly. Note important points on the graphs and label them. Also be sure to label the axis on all of
More informationCS711: Introduction to Game Theory and Mechanism Design
CS711: Introduction to Game Theory and Mechanism Design Teacher: Swaprava Nath Domination, Elimination of Dominated Strategies, Nash Equilibrium Domination Normal form game N, (S i ) i N, (u i ) i N Definition
More informationDo all of Part One (1 pt. each), one from Part Two (15 pts.), and four from Part Three (15 pts. each) <><><><><> PART ONE <><><><><>
56:171 Operations Research Final Exam - December 13, 1989 Instructor: D.L. Bricker Do all of Part One (1 pt. each), one from Part Two (15 pts.), and four from
More informationEquilibrium with Production and Labor Supply
Equilibrium with Production and Labor Supply ECON 30020: Intermediate Macroeconomics Prof. Eric Sims University of Notre Dame Fall 2016 1 / 20 Production and Labor Supply We continue working with a two
More informationAuctions Introduction
Auctions Introduction CPSC 532A Lecture 20 November 21, 2006 Auctions Introduction CPSC 532A Lecture 20, Slide 1 Lecture Overview 1 Recap 2 VCG caveats 3 Auctions 4 Standard auctions 5 More exotic auctions
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 2: Linear Programming Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x to minimize c x subject to ( i E)a i x = b i,
More informationStochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs
Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:
More informationSCHEDULE OF CONSTRAINT VIOLATION PENALTY FACTORS
SCHEDULE OF CONSTRAINT VIOLATION PENALTY FACTORS Published: NOVEMBER 2017 IMPORTANT NOTICE Purpose AEMO has prepared this document to provide information about constraint equation relaxation procedure,
More informationSolution to Tutorial 1
Solution to Tutorial 1 011/01 Semester I MA464 Game Theory Tutor: Xiang Sun August 4, 011 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationSolution to Tutorial /2013 Semester I MA4264 Game Theory
Solution to Tutorial 1 01/013 Semester I MA464 Game Theory Tutor: Xiang Sun August 30, 01 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationOptimization in Finance
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
More informationLecture 3. Understanding the optimizer sensitivity report 4 Shadow (or dual) prices 4 Right hand side ranges 4 Objective coefficient ranges
Decision Models Lecture 3 1 Lecture 3 Understanding the optimizer sensitivity report 4 Shadow (or dual) prices 4 Right hand side ranges 4 Objective coefficient ranges Bidding Problems Summary and Preparation
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationFinal Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours
YORK UNIVERSITY Faculty of Graduate Studies Final Examination December 14, 2010 Economics 5010 AF3.0 : Applied Microeconomics S. Bucovetsky time=2.5 hours Do any 6 of the following 10 questions. All count
More informationDISCLAIMER. The Institute of Chartered Accountants of India
DISCLAIMER The Suggested Answers hosted in the website do not constitute the basis for evaluation of the students answers in the examination. The answers are prepared by the Faculty of the Board of Studies
More informationEcon 172A - Slides from Lecture 7
Econ 172A Sobel Econ 172A - Slides from Lecture 7 Joel Sobel October 18, 2012 Announcements Be prepared for midterm room/seating assignments. Quiz 2 on October 25, 2012. (Duality, up to, but not including
More informationOptimization: Stochastic Optmization
Optimization: Stochastic Optmization Short Examples Series using Risk Simulator For more information please visit: www.realoptionsvaluation.com or contact us at: admin@realoptionsvaluation.com Optimization
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria Mixed Strategies
More informationMS-E2114 Investment Science Exercise 4/2016, Solutions
Capital budgeting problems can be solved based on, for example, the benet-cost ratio (that is, present value of benets per present value of the costs) or the net present value (the present value of benets
More informationCongestion Control In The Internet Part 1: Theory. JY Le Boudec 2015
1 Congestion Control In The Internet Part 1: Theory JY Le Boudec 2015 Plan of This Module Part 1: Congestion Control, Theory Part 2: How it is implemented in TCP/IP Textbook 2 3 Theory of Congestion Control
More informationMath 167: Mathematical Game Theory Instructor: Alpár R. Mészáros
Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Midterm #1, February 3, 2017 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By
More informationCHAPTER 13: A PROFIT MAXIMIZING HARVEST SCHEDULING MODEL
CHAPTER 1: A PROFIT MAXIMIZING HARVEST SCHEDULING MODEL The previous chapter introduced harvest scheduling with a model that minimized the cost of meeting certain harvest targets. These harvest targets
More informationSingle-Parameter Mechanisms
Algorithmic Game Theory, Summer 25 Single-Parameter Mechanisms Lecture 9 (6 pages) Instructor: Xiaohui Bei In the previous lecture, we learned basic concepts about mechanism design. The goal in this area
More informationSolve the matrix equation for X. 1) A = 6 0, B = , AX = B A) D) -2 2 B) -12 0
MATH 1324 FINAL EXAM. ANSWER ALL QUESTIONS. TIME 1.5HRS. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the matrix equation for X. 1) A = 3-2
More informationAIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS
MARCH 12 AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS EDITOR S NOTE: A previous AIRCurrent explored portfolio optimization techniques for primary insurance companies. In this article, Dr. SiewMun
More informationMaking Decisions. CS 3793 Artificial Intelligence Making Decisions 1
Making Decisions CS 3793 Artificial Intelligence Making Decisions 1 Planning under uncertainty should address: The world is nondeterministic. Actions are not certain to succeed. Many events are outside
More informationMidterm 2 Example Questions
Midterm Eample Questions Solve LPs using Simple. Consider the following LP:, 6 ma (a) Convert the LP to standard form.,,, 6 ma (b) Starting with and as nonbasic variables, solve the problem using the Simple
More information36106 Managerial Decision Modeling Modeling with Integer Variables Part 1
1 36106 Managerial Decision Modeling Modeling with Integer Variables Part 1 Kipp Martin University of Chicago Booth School of Business September 26, 2017 Reading and Excel Files 2 Reading (Powell and Baker):
More informationSequential Coalition Formation for Uncertain Environments
Sequential Coalition Formation for Uncertain Environments Hosam Hanna Computer Sciences Department GREYC - University of Caen 14032 Caen - France hanna@info.unicaen.fr Abstract In several applications,
More informationTake Home Exam #2 - Answer Key. ECON 500 Summer 2004.
Take Home Exam # - Answer Key. ECO 500 Summer 004. ) While standing in line at your favourite movie theatre, you hear someone behind you say: like popcorn, but m not buying any because it isn t worth the
More information