# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

2 Pages

### Practice Prelim 1

Course: ORIE 3310, Spring 2009
School: Cornell
Rating:

Word Count: 553

#### Document Preview

1 ORIE PRELIM 3310/5310 February 19, 2009 Closed book exam. Justify all work. 1. Consider again the the following problem from the homework assignment. The standard decomposition procedure is applied using two subproblems (SUB1, SUB2): ORIGINAL PROBLEM max 6x1 s.t. x1 2x1 x1 + 4x2 + x2 - x2 + x2 + x2 + 3x3 + + x3 x3 x4 x4 x3 , + x5 + 2x5 x4 , x5 + + 3x4 x4 + - x5 x5 3 5 4 6 3 4 0 x1 , x2 , We begin...

Register Now

#### Unformatted Document Excerpt

Coursehero >> New York >> Cornell >> ORIE 3310

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
1 ORIE PRELIM 3310/5310 February 19, 2009 Closed book exam. Justify all work. 1. Consider again the the following problem from the homework assignment. The standard decomposition procedure is applied using two subproblems (SUB1, SUB2): ORIGINAL PROBLEM max 6x1 s.t. x1 2x1 x1 + 4x2 + x2 - x2 + x2 + x2 + 3x3 + + x3 x3 x4 x4 x3 , + x5 + 2x5 x4 , x5 + + 3x4 x4 + - x5 x5 3 5 4 6 3 4 0 x1 , x2 , We begin the solution procedure with a restricted master program consisting of slack variables s 1 and s2 associated with the two linking constraints and variables 1 and 1 corresponding, respectively, to the two subproblem solutions (x1 , x2 , x3 ) = (0, 0, 0) and (x4 , x5 ) = (0, 0) . At a later stage of the computation the following tableau for the restricted master program is encountered. basis 1 2 (-z) -12 0 s1 -2 0 2 -4/3 0 2 1 1 1 4/3 0 1 0 0 0 0 1 2 0 0 1 0 0 s1 0 1 0 0 0 s2 r.h.s. -3 -27 0 1 1/3 1/3 0 1 -1/3 2/3 (a) (5 points) Write the initial restricted master as specified above. (b) (5 points) Determine by inspection the inverse of the basis matrix (i.e., B -1 ) for this tableau. (c) (5 points) What are the shadow prices 1 , 2 , 1 , 2 associated with the four constraints of the restricted master program? ( 1 , 2 correspond to the two linking constraints, while 1 , 2 correspond, respectively, to the and constraints.) (d) (10 points) Using only information from part (b) and the above tableau, determine the column in the master program corresponding to 2 . (e) (5 points) Using the shadow prices of part (c), determine the LP problem which should now be solved by SUB1. (f) (5 points) Determine the column of the (original) master program corresponding to the extreme point solution (x1 , x2 , x3 ) = (0, 4, 2) for SUB1. (g) (5 points) Enter the column generated in (f) part into the updated tableau given above. (h) (5 points) Compute the reduced cost for the updated column in part (g). Can this new proposal of SUB1 improve the solution to the restricted master program given above? Explain. (i) (5 points) Show that the 2 column of the above restricted master tableau corresponds to the extreme point (x4 , x5 ) = (3, 0) . (j) (15 points) Determine the solution (x1 , x2 , x3 , x4 , x5 ) for the original problem which is specified by the above restricted master tableau. (k) (10 points) Determine an initial Phase I restricted master program which results if (only) the extreme points (x1 , x2 , x3 ) = (0, 4, 2) for SUB1 and (x4 , x5 ) = (0, 2) for SUB2 are used. 1 2. The following model is an example of a so-called generalized linear programming problem. max 2x1 s.t. x1 3x1 x1 , 5x2 2x2 6x2 21 x2 , x3 , - + - + 4x3 + 1 x3 + 2 x3 + 32 1 , 2 = 6 5 4 0 Apparently, the complicating factor here is the form of the x3 -column stipulated by 1 and 2 . Initially we avoid this difficulty by ignoring the x3 -column in an attempt to produce a good solution; i.e., we restrict attention to x1 , x2 and solve: max 2x1 s.t. x1 3x1 - 5x2 + 2x2 - 6x2 x1 , x 2 6 5 0 Suppose that for this restricted problem the optimal solution is x , x , with shadow prices 1 , 2 for 1 2 the two constraints. (a) (10 points) State a condition which must be satisfied by any column of the form required for x 3 that could improve the solution given by x , x . 1 2 (b) (15 points) Determine a linear programming problem whose solution will specify, if one exists, an improving x3 -column of the required form. (c) (25 points) Give a brief, but precise and complete, description of how the decomposition/column generation technique could be used to solve this problem. 2
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Cornell - ORIE - 3310
ORIE 3310/5310 Practice Prelim 2 (Spr2009) SolutionsSpring 20101. (a) See class notes on Bellman's algorithm (for finding a shortest (1, n)-path in a directed acyclic graph). (b) Now suppose we wish to find a shortest (1, n)-path which contains a specif
Cornell - ORIE - 3310
PRELIM 2Closed book exam. Justify all work. 1.ORIE 3310/5310March 12, 2009a. (10) Explain Bellman's basic procedure for determining a shortest path in a directed acyclic graph; i.e., give (and explain) the optimal value function and recursive equation
Cornell - ORIE - 3310
Cornell - ORIE - 3310
PRELIM 3Closed book exam. Justify all work.ORIE 3310/5310April 14, 20091. A supply-demand network is a digraph G = (V, E) , for which V = S D I , with the disjoint subsets S, D, I denoting, respectively, supply, demand, and intermediate nodes. For eac
Cornell - ORIE - 3310
ORIE 3310/5310: Prelim 4 Solutions and grading scheme (problems 2, 3) 2(a) Give the cut developed by Gomory for the standard form integer programming problem with A, b, c integer-valued: maxcfw_cs | Ax = b, x 0, x integral Solution. Consider an optimal ba
Cornell - ORIE - 3310
PRELIM 4Closed book exam. Justify all work. 1.ORIE 3310/5310April 28, 2009a. (25 points) You work as an OR analyst for a manufacturing corporation which has production sites i = 1, . . . , m and distribution (sales) centers j = 1, . . . , n . The (int
Cornell - ORIE - 3310
Cornell - ORIE - 3310
1 HIGHER DIMENSIONAL RANDOM VECTORSLecture 8ORIE3500/5500 Summer2009 ChenClass Today Random Vectors with higher dimensions Independent Random Variables1Higher Dimensional Random VectorsIt is the expected extension of bivariate random vectors to hig
Cornell - ORIE - 3310
1 MOMENT GENERATING FUNCTIONLecture 13ORIE3500/5500 Summer2009 ChenClass Today Moment Generating Function Characteristics Function Inequalities1Moment Generating FunctionX (t) = E(etX ).For a random variable X, the moment generating function of X
Cornell - ORIE - 3310
1 LAW OF LARGE NUMBERSLecture 14ORIE3500/5500 Summer2009 ChenClass Today Law of Large Numbers Convergence Normal (Gaussian) Distribution1Law of Large NumbersThe law of large numbers or l.l.n. is one of the most important theorems in probability and
Cornell - ORIE - 3310
1 POISSON PROCESSLecture 18ORIE3500/5500 Summer2009 ChenClass Today Poisson Process Geometric and Negative Binomial Distribution1Poisson ProcessThe Poisson distribution is used heavily to model queues, number of phone call received in a time period
Cornell - ORIE - 3310
Cornell - ORIE - 3510
MEMORANDUM OF UNDERSTANDINGWe, the undersigned agree that the following terms will modify the existing working agreement between the Adam Baxter Company, Deloitte, and Local 190 of the AFUICIO:(Additional sheets may be attached)All negotiators sign bel
Cornell - ORIE - 3510
NegotiationsProfessor Yu Yang E-mail: yy368@cornell.eduClass 09, March 29, 2010Class Plan2:55 3:05 3:05 4:05 4:05 4:20 4:20 5:20 5:20 5:25 Intro and logistics ABC/Local 190 Team meeting Break ABC/Local 190 Round 1 Back to class room Turn in outcome an
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesHomework 8: Continuous Time Markov Chains Due 2:30pm, (Friday!) April 9, 2010 (drop box)Spring 2010Be sure to write your name and section number or day&amp;time on your homework. In all questions, be
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesSpring 2010Exam Preparedness Make sure that you have all 'memorizable' facts memorized. That is, all the facts about stationary/limiting distributions, properties of exponential distribution, Pois
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesSection 6Spring 2010Problem 1 Let cfw_Xn be a DTMC with TPM P . Let A S, and suppose we want to compute P (X enters A by time m) = P (Xk A , for some k = 1, . . . , m|X0 = i) =: . To determine ,
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesMidterm Review SessionSpring 2010DTMCs DTMC completely determined by its transition matrix P (along with an initial distribution for X0 ). Always work with conditional probabilities: 1-step tran
Cornell - ORIE - 3510
Notes for Section Feb 1-5ORIE 3510Problem 4.5Have Markov chain cfw_Xn , n = 0, 1, . . . with transition matrix 1/2 1/3 1/6 P = 0 1/3 2/3 1/2 0 1/2 and initial distribution 1/4 i = 0 1/4 i = 1 . i = P (X0 = i) = 1/2 i = 2 Get 3-step transition matrix P(
Cornell - ORIE - 3510
Notes for Section Feb 8-12ORIE 3510Review accessibility, communication, decomposition of state space, irreducibility transience, recurrence, positive recurrence, periodicity, ergodicity as solidarity (class) properties limiting probabilities, stationar
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesSection 3Spring 2010Review Recurrence (positive and null), transience, periodicity and ergodicity Limiting and stationary distributions &amp; long-run proportions. Problem 4.29 We have N employees, w
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesSection 4 problemsSpring 2010Problem 1: Ross, 4.67 Problem 2: Zeke prevents bankruptcy Without benefit of dirty tricks, Harry's restaurant business fluctuates in successive years between three st
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesSection 4Spring 2010Review Stationary distribution interpretations Computation of Steady-state costs/rewards Transient state analysis (expected number of visits to transient states &amp; absorption p
Cornell - ORIE - 3510
ORIE3510Introduction to Engineering Stochastic ProcessesSection 5 problemsSpring 20105.20 Consider a two-server system in which a customer is served first by server 1, then by server 2, then departs. The service times at server i are exponential rando
Cornell - ENGRD - 270
ENGRD 2700, Spring'09Prelim 1 SolutionsPrelim 1 SolutionsFeb 19, 2009 Solution to Problem 1. Let us define the events D E := := The building gets an award for its design The building gets an award for environmental efficiencyWe are given that P (D) P
Cornell - ENGRD - 270
ENGRD 2700, Spring `09Prelim 2Prelim 2 SolutionsApr 9, 2009 Problem 1 (a) A right-skewed density function looks like this:The right tail is longer, and the mass of the distribution is concentrated on the left of the figure. If an iid sample comes from
Cornell - ENGRD - 270
ENGRD 2700 Basic Engineering Probability and Statistics Lecture 6: Independence; Random Variables and their DistributionsDavid S. MattesonSchool of Operations Research and Information Engineering Rhodes Hall, Cornell University Ithaca NY 14853 USAIndep
Cornell - ENGRD - 270
ENGRD 2700 Basic Engineering Probability and Statistics Lecture 15: Point Estimation: MethodsDavid S. MattesonSchool of Operations Research and Information Engineering Rhodes Hall, Cornell University Ithaca NY 14853 USA dm484@cornell.edu March 23, 2009
BYU - BOM 201 - 201
Introduction to the Book of Mormon (1 Nephi Alma 29)Instructor: Sherrie Mills Johnson, PhDOffice: JSB 316RPhone: 422-3197Email: smillsjo@gmail.comOffice hours: Tuesday 9 10:00 or by appointmentRequired Texts: Book of Mormon, Book of Mormon Student M
BYU - BOM 201 - 201
Hymn # An Angel From On High13:There are 239 chaptersin the Book of Mormon.Only 6 do not mentionChristWritten by MoroniWritten to Lamanites,J ews, and GentilesWritten bycommandmentPurpose: To show the things theL ord has done To teach the c
BYU - BOM 201 - 201
Hymn #239: Choose The RightAgencyAgency=theabilitytomakechoices.MoralAgency=theabilitytochoosebetweengoodandevilortheabilitytomakemoralchoices.Freedom=theabilitytocarryoutthechoiceswehavemade.Moral AgencyNon-Moral AgencyFreedom1. Commandment i
BYU - BOM 201 - 201
Hymn 130 Be Thou HumbleThe River LamanThe Valley CoveReasoning(1Nephi4:1018)ConstrainedNeverconcernedforself.Knowswhoisdirectinghim.Lehiisthefamilypatriarch.Howdoesheusehispriesthood?D&amp;C121:4142Nopowerorinfluencecanoroughttobemaintainedbyvir
BYU - BOM 201 - 201
Hymn#274:TheIronRodLehisDreamLehisDreamOldWorldministryofJesusChristNewWorldministryofJesusChristApostasyandRestorationSymbolsintheDreamSymbolsintheDreamRodofiron8:20Straightandnarrowpath8:19,11:25,15:2325Spaciousfield8:20Tree8:10,11:22,15:212
BYU - BOM 201 - 201
BYU - BOM 201 - 201
Hymn#250:WeAreAllEnlistedKeptwhatwenowcallthelargeplatesofNephiorplatesofLehiCommandedtomakeanewrecordwhichwenowcallthesmallplatesofNephiThisrecordwasbegun30yearsafterheleftJerusalem(2Ne.5:2830)TheserecordsaretotestifyofChrist19:81719:1819:2
BYU - BOM 201 - 201
Hymn #237: Do What Is RightWordstoExploreProsper(2Nephi1:9&amp;20)oTosucceedesp.economicallyTobecomestrongandflourishTobefortunate,thrive,dowellCurse2Nephi1:18OriginalHebrewdefinition:ToreceivelessthatwasintendedorpossibleSecurity(2Nephi1:32)Fr
BYU - BOM 201 - 201
Hymn #59: Come, O Thou King of KingsILovetheLordILovetheLordNephisPsalmNephisPsalmNephi4:1635CalledNephisPsalmorNephisLamentWeseeNephidiscouragedandlearnhowtoovercomediscouragement.InthispsalmNephi:promisespraisespraysAnditcametopass.Thisp
BYU - BOM 201 - 201
Hymn #111: Rock of AgesHymn #223: Have I Done Any Good?Covenants2 Nephi 9:1Covenant a binding and solemn compact, agreement,contract, or mutual promise between God and a single personor a group of chosen persons.The new and everlasting covenant If
ITESM - MKT - 16
ITESM - MKT - 16
David ReportTIME TORETHINKDESIGNissue 12/March 2010YOUR PATHFINDER INTO THE FUTUREForewordHas Design reached its sell by date?Have we not fulfilled Designs 20th Centurys mission tomarket, style, brand, and added value, to innovate andto experime
ITESM - MKT - 16
ITESM - MKT - 16
Participacin de losdiscapacitados en el diseofuncional y ergonmico desus necesidades especficasen la vida diariaAbstractM Susana Gens Domenech,M Dolores Gregori GalindoThe term special populations is used in ergonomics to refer to thoseusers or w
ITESM - MKT - 16
ergonomapara el diseoErgonoma para el diseoErgonoma para el diseoCecilia FloresPrimera edicin, 2.001Diseo: Marina GaroneIconografa: Marina Garone y Maia F. MiretISBN 968-5374-02-3 Cecilia FloresD. R. Librara, sa de cvPitgoras 1143-E, Del Valle,
ITESM - MKT - 16
ITESM - MKT - 16
1.- DATOS DE LA ASIGNATURANombre de la asignatura:Carrera:Clave de la asignatura:Horas teora-horas prctica-crditosErgonoma y Factores Humanosdel DesempeoIngeniera IndustrialSPE-07052262.- HISTORIA DEL PROGRAMALugar y fecha deelaboracin orevis
ITESM - MKT - 16
Blue FantasyChampagne DesignBacklit GlassAbstractAbstractArtGlass RustyGlass Rusty Dark RedRainbowArtArtArtStained GlassVidrio Con RelieveAl-FombraArtArtCarpethttp:/luzindirecta.luxisessentia.com/CarpetCarpet CiahoCarpet With Ornament
ITESM - MKT - 16
GERARDO RODRIGUEZ MGE/ ,MANUALDEDISENOINDUSTRIAL;CURSO BASICOUAM-A GGEdiciones G. Gili, S.A. de C.V., Mxico3a. EdicinNinguna parte de esta publicacin, incluido el diseo de la cubierta,Puede reproducirse, almacenarse transmitirse de ninguna forma
ITESM - MKT - 16
COMPUIDEAS-VILLEGASMANUAL PARA LACONSTRUCCION DELDISPOSITIVOINALAMBRICO PARAGANAR EN LASTRAGAMONEDASCOMPUIDEAS-VILLEGASFelicidades! y Gracias por adquirir este manual el cual le guiarapaso a paso en la construccin de su Dispositivo Inalmbrico par
ITESM - MKT - 16
Friday, 13 May 201141st St. Gallen SymposiumWORKSESSIONE10:3012:00Work SessionRoom 9Work Session 3.10Megatrends 2030 a framework for entrepreneurial decisions inturbulent times?Executive SummaryMegatrends set the framework in a volatile world.
ITESM - MKT - 16
ITESM - MKT - 16
How Neuromarketingworks?How Neuromarketing works?subjective sensationsincentivesBuy somethingPolls are not usefulConscious opinionSensorialFusion of mind and marketing.Goes exactly to your subconsciousApplication of new techniques ofneuroscien
NYU - FINANCE - 402
Finding the Right Financing Mix: TheCapital Structure DecisionNeither a borrower nor a lender beS o m e o n e w h o o b v io u s ly h a te d th is p a r t o f c o r p o r a te n a n c eA s w a th D a m o d a r a n2First PrinciplesI n v e s t in p r
NYU - FINANCE - 402
Capital Structure: The Choices and theTrade offNeither a borrower nor a lender be Someone who obviously hated this part of corporate nanceAswath Damodaran!2!First PrinciplesAswath Damodaran!3!The Choices in FinancingThere are only two w
NYU - FINANCE - 402
Getting to the Optimal:Timing and Financing ChoicesAswath Damodaran!93!Big PictureAswath Damodaran!94!Now that we have an optimal. And an actual. What next?At the end of the analysis of nancing mix (using whatever tool or tools youchoose to
NYU - FINANCE - 402
From Risk &amp; Return Models to Hurdle Rates:Estimation ChallengesThe price of purity is purists Aswath Damodaran!Anonymous87!Inputs required to use the CAPM -The capital asset pricing model yields the following expected return:Expec
NYU - FINANCE - 402
Back to First PrinciplesAswath Damodaran!194!Measuring Investment ReturnsI: The Mechanics of Investment AnalysisShow me the money Aswath Damodaran!from Jerry Maguire195!First PrinciplesAswath Damodaran!196!Measures of return:
NYU - FINANCE - 402
Measuring Investment ReturnsII. Investment Interactions, Options andRemorseAswath Damodaran!268!Independent investments are the exceptionIn all of the examples we have used so far, the investments that wehave analyzed have stood alone. Thus, ou
NYU - FINANCE - 402
The Objective in Corporate FinanceIf you don t know where you are going, it does not matter how you getthere Aswath Damodaran!2!First PrinciplesAswath Damodaran!3!The Classical ViewpointVan Horne: &quot;In this book, we assume that the objectiv
NYU - FINANCE - 402
The Investment Principle: Risk and ReturnModelsYou cannot swing upon a rope that is attached only to yourown belt.Aswath Damodaran!64!First PrinciplesAswath Damodaran!65!The notion of a benchmarkSince nancial resources are nite, there is a
Virginia Tech - HISTORY - 111
Khang TonHIS 11109/18/2011Long essay for the First ExamCivilization came into being as the societies grew, developed and became more and morecomplex. By definition, civilization is a society which is in an advance state of socialdevelopment. To unde
Rutgers - MANAGEMENT - 385
Statistical Methods in Business 33:623:385:01MTh *8:40am-10am in Beck 250 (*8:10am-9:30am on 10/4, 10/11, 11/1, 12/6/2010)Professor Ted H. SzatrowskiFall, 2010You are responsible to read this and all other handouts before the next class after they hav