MATH 445/545 Homework 1: Due February 11th, 2016
|
|
- Simon Wood
- 5 years ago
- Views:
Transcription
1 MATH 445/545 Homework 1: Due February 11th, 2016 Answer the following questions Please type your solutions and include the questions and all graphics if needed with the solution 1 A business executive has the option to invest money in two plans: Plan A guarantees that each dollar invested will earn $070 a year later, and plane B guarantees that each dollar invested will earn $2 after 2 years In plan A, investments can be made annually, and in plan B investments are allowed for periods that are multiples of 2 years only How should the executive invest $100,000 to maximize the earnings at the end of 3 years? Use Lindo to solve your linear program Let x i,j be the amount of money invested in year i for a term of j years Then The linear program becomes: max z = 17x 2,1 + 3x 1,2 st x 0,1 + x 0, x 1,1 + x 1,2 17x 0,1 x 2,1 17x 1,1 + 3x 0,2 with x i,j 0 for all i and j combinations Solving the problem with lindo gives: max 17x21 + 3x12 st x01 + x02 <= x11 + x12-17x01 <= 0-17x11-3x02 + x21 <= 0 ==== Output ==== Global optimal solution found Objective value: Infeasibilities: Total solver iterations: 0 Elapsed runtime seconds: 485 Model Class: LP Total variables: 5 Nonlinear variables: 0
2 Integer variables: 0 Total constraints: 4 Nonlinear constraints: 0 Total nonzeros: 10 Nonlinear nonzeros: 0 Variable Value Reduced Cost X X X X X Row Slack or Surplus Dual Price The optimal value of the investment plans is $510,000 investing all money in plan A for a year and then investing the money in the two year plan B 2 Model each of the following decision making situations as a linear program (LP) For each LP clearly define your decision variables, objective function and constraints (a) Suppose that the latest scientific studies indicate that cattle need certain amounts b 1,, b m of nutrients N 1,, N m respectively More over, these nutrients are currently found in n commercial feed materials F 1,, F n as indicated by coefficients a ij, i = 1,, m, j = 1,, n, that denote the number of units of nutrientn i per pound of feed material F j Each pound of F j costs the rancher c j dollars How can a rancher supply these minimal nutrient requirements to his prize bull while minimizing his feed bill? Linear Program: The goal of the problem is to minimize the cost of the bulls food while maintaining the bulls healthy diet
3 Let x j be the number of pounds that the farmer should purchase of commercial feed F j where, j = 1,, n Thus the farmer wishes to minimize the following cost equation (where z denotes the farmers total cost): Minimize: z = c 1 x 1 + c 2 x c n x n = n c j x j j=1 In order to meet the nutrient requirements the farmer needs to impose the following constrictions on his cost equation: a 11 x 1 + a 12 x 2 + a 13 x a 1n x n b 1 a 21 x 1 + a 22 x 2 + a 23 x a 2n x n b 2 a 31 x 1 + a 32 x 2 + a 33 x a 3n x n b 3 a m1 x 1 + a m2 x 2 + a m3 x a mn x n b m where x j 0, j = 1,, n Let x = [x 1, x 2,, x n ] T, and c = [c 1, c 2,, c n ] T We can also denote [b 1, b 2,, b m ] T by b, and coefficient matrix a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n by A a m1 a m2 a m3 a mn Thus the farmer is minimizing z = c T x subject to, Ax b where x j 0, j = 1,, n (b) Suppose that a small chemical company produces one chemical product which it stores in m storage facilities and sells in n retail outlets The storage facilities are located in different communities The shipping costs from storage facility F i to retail outlet O j is c ij dollars per unit of the chemical product On a given day, each outlet O j requires exactly d j units of the product Moreover, each facility F i has s i units of the product available for shipment The problem is to determine how many units of the product should be shipped from each storage facility to each outlet in order to minimize the total daily shipping costs Page 3
4 Linear Program: The goal of the problem is to minimize the cost of product shipping while maintaining product inventory and not overdrawing from supply Let x ij be the number of units of chemical shipped from facility F i to retail outlet O j, where i {1,, m}, and j {1,, n} Let z denote the total cost of shipping Thus, the chemical company wishes to optimize the following objective function, m n Minimize: z = c ij x ij In minimizing the above equation the company must meet the following constraints: x 11 + x x m1 = m i=1 x i1 = d 1 x 12 + x x m2 = m i=1 x i2 = d 2 x 1n + x 2n + + x mn = m i=1 x in = d n That is each outletj requires d j of chemical where j {1,, n} Each Facility i also only has a limited supply of the chemical it can ship s i where i {1,, m} Thus, the problem has the constrictions: i=1 j=1 x 11 + x x 1n = n j=1 x 1j s 1 x 21 + x x 2n = n j=1 x 2j s 2 x m1 + x m2 + + x mn = n j=1 x mj s m where x ij 0, i {1,, m} and j {1,, n} The notation of the problem can be simplified if matrix notation is used: x 11 x 12 x 13 x 1n x 21 x 22 x 23 x 2n = X x m1 x m2 x m3 x mn d 1 s 1 d 2 s 2 d n = d, and s m = s Denote a column of 1 s that is k rows long by 1 k and he linear program can now take the following form: m n Minimize: z = c ij x ij i=1 j=1 Page 4
5 Subject to: X1 n s X T 1 m = d where all elements of X are greator than or equal to zero (c) An investor has decided to invest a total of $50,000 among three investment opportunities: savings certificates, municipal bonds, and stocks The annual return in each investment is estimated to be 7%, 9%, and 14%, respectively The investor does not intend to invest her annual interest returns (that is, she plans to use the interest to finance her desire to travel) She would like to invest a minimum of $10,000 in bonds Also, the investment in stocks should not exceed the combined total investment in bonds and savings certificates And, finally, she should invest between $5,000 and $15,000 in savings certificated The problem is to determine the proper allocation of the investment capital among the three investment opportunities in order to maximize her yearly return Linear Program: The goal of the problem is to maximize the return on investment subject to several constraints Let x c be the amount to be invested in savings certificates Let x b be the amount to be invested in bonds, and Let x s be the amount to be invested in stocks The goal of the problem is to now maximize the following return on investment objective function given by z: Maximize: z = 07x c + 09x b + 14x s The problem also has the following constraints, or is Subject to: x c + x b + x s = 50, 000 x b 10, 000 x s x b + x c 5, 000 x c 15, 000 with x s 0 This can be solved using LINDO and the following values are obtained (See Attached LINDO print out): Solution x c = $5,000 x b = $20,000 x s = $25,000 Page 5
6 (d) The owner of a small chicken farm must determine a laying and hatching program for 100 hens There are currently 100 eggs in the hen house, and the hens can be used either to hatch existing eggs or to lay new ones In each 10-day period, a hen can either hatch 4 eggs or lay 12 new eggs Chicks that are hatched can be sold for 60 cents each, and every 30 days an egg dealer gives 10 cents each for the eggs accumulated to date Eggs not being hatched in one period can be kept in a special incubator room for hatching in a later period The problem is to determine how many hens should be hatching and how many should be laying in each of the next three periods so that total revenue is maximized Linear Program: The goal of the problem is to maximize the total revenue over the next 30 day period subject to several constraints Let H hi be the number of hens hatching eggs in period i, i {1, 2, 3} Let H li be the number of hens laying eggs in period i, i {1, 2, 3} Let E s0 be the number of eggs initially in storage (100 eggs) Let E si be the number of eggs in storage at the end of period i, i {1, 2, 3} The goal of the problem is to now maximize the profit made on the eggs and chicks produced by the chickens defined by the objective function z That is: Maximize: z = 6 4 (H h1 + H h2 + H h3 ) + 1E s3 Subject to: H hi + H li = 100 4H hi E s(i 1) E s(i 1) 4H hi + 12H li = E si H hi, H li, E si 0, where i {1, 2, 3} When the above program is optimized using LINDO(see the attached print out) After solving the following values are obtained: H h1 = 25 H h2 = 100 H h3 = 100 H l1 = 75 H l2 = 0 H 13 = 0 E s0 = 100 E s1 = 900 E s2 = 500 E s3 = 100 This is sensible, because the return from a hatched chicken is 60 cents, and that of an egg is only 10 cents Thus, a Hen laying 12 eggs a period can generate $120 and a Hen hatching 4 eggs can generate $240 Page 6
7 Additional Homework for MATH Show that for any two matrices A and B, (AB) T = B T A T Assume that A is an m n matrix and B is an n q matrix so that there product is defined Thus, AB is an m q matrix, and its transpose is a q m matrix We can also note that B T A T is the product q n matrix and a n m matrix resulting in again a q m So each side of the equality is of the same size We now only need to show that the arbitrary element in row i and column j of (AB) T is the same as the row i column j element in B T A T Denoting the entry in row i column j in a matrix M as M i,j we can consider the following algebra: which concludes the proof (AB) T i,j = (AB) j,i n = A j,k B k,i = = k=1 n k=1 n k=1 A T k,jb T i,k B T i,ka T k,j = (B T A T ) i,j 2 The Gotham City Police Department employs 30 police officers Each officer works 5 days per week The crime rate fluctuates with the day of the week, so the number of police officers required each day depends on which day of the it is: Sunday, 18; Monday, 18; Tuesday, 24; Wednesday, 25; Thursday, 16; Friday, 21; Saturday, 28 The police department wants to schedule police officers to minimize the number whose days off are not consecutive Formulate an LP that will accomplish this goal Type your LP into LINDO 1 and compute the optimal number of officers that do not get consecutive days off 1 Note LINDO is available in the class lab, as well as free to download for academic use Page 7
8 For i < j let x ij be the number of workers who get day i and j off each week Here i = 1 is Sunday, and i = 7 is Saturday Thus x 12 is the number of workers getting Sunday and Monday off, and x 17 are the number of workers who get Saturday and Sunday off The objective function is to maximize the following pairs: max z = x 12 + x 17 + x 23 + x 34 + x 45 + x 56 + x 67 Subject to each day of the week we need the proper number of officers to have the day off x 12 + x 13 + x 14 + x 15 + x 16 + x 17 = 12 Sunday x 12 + x 23 + x 24 + x 25 + x 26 + x 27 = 12 Monday x 13 + x 23 + x 34 + x 35 + x 36 + x 37 = 6 Tuesday x 14 + x 24 + x 34 + x 45 + x 46 + x 47 = 5 Wednesday x 15 + x 25 + x 35 + x 45 + x 56 + x 57 = 14 Thursday x 16 + x 26 + x 36 + x 46 + x 56 + x 67 = 9 Friday x 17 + x 27 + x 37 + x 47 + x 57 + x 67 = 2 Saturday All variables are non-negative That is x ij 0 i, j 1, 7such thati < j Page 8
MATH 445/545 Test 1 Spring 2016
MATH 445/545 Test Spring 06 Note the problems are separated into two sections a set for all students and an additional set for those taking the course at the 545 level. Please read and follow all of these
More informationTheoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course)
Theoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course) Faculty of Business Administration M.Sc. English, 2015/16 first semester Topics (1) Complex numbers. Complex
More informationPractice Questions for Math 131 Exam # 1
Practice Questions for Math 131 Exam # 1 1) A company produces a product for which the variable cost per unit is $3.50 and fixed cost 1) is $20,000 per year. Next year, the company wants the total cost
More informationDeterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions
Deterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions 11. Consider the following linear program. Maximize z = 6x 1 + 3x 2 subject to x 1 + 2x 2 2x 1 + x 2 20 x 1 x 2 x
More information3 Development of the Simplex Method Constructing Basic Solution Optimality Conditions The Simplex Method...
Contents Introduction to Linear Programming Problem. 2. General Linear Programming problems.............. 2.2 Formulation of LP problems.................... 8.3 Compact form and Standard form of a general
More information56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker
56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker Answer all of Part One and two (of the four) problems of Part Two Problem: 1 2 3 4 5 6 7 8 TOTAL Possible: 16 12 20 10
More information2. Linear Programming Problem
. Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6
More informationLinear programming. Debrecen, 2015/16, 1st semester. University of Debrecen, Faculty of Business Administration 1 / 46
1 / 46 Linear programming László Losonczi University of Debrecen, Faculty of Business Administration Debrecen, 2015/16, 1st semester LP (linear programming) example 2 / 46 CMP is a cherry furniture manufacturer
More informationLinear Programming. (Com S 477/577 Notes) Yan-Bin Jia. Nov 28, 2017
Linear Programming (Com S 4/ Notes) Yan-Bin Jia Nov 8, Introduction Many problems can be formulated as maximizing or minimizing an objective in the form of a linear function given a set of linear constraints
More informationLinear Programming Duality
Summer 2011 Optimization I Lecture 8 1 Duality recap Linear Programming Duality We motivated the dual of a linear program by thinking about the best possible lower bound on the optimal value we can achieve
More informationMATH 410 Notes Simplifying Algebraic Expressions
MATH 410 Notes 2016 1.9 - Simplifying Algebraic Expressions Commutative Property: a + b = b + a and a b = b a Associative Property: a + (b + c) = (a + b) + c and a (b c) = (a b) c Distributive Property:
More informationPre-Algebra Semester 1 Practice Exam B DRAFT
. Evaluate x y 5 6 80 when x = 0 and y =.. Which expression is equivalent to? + + + +. In Pre-Algebra class, we follow the order of operations in evaluating expressions. Which operation should a student
More informationSection 4.1 Solving Systems of Linear Inequalities
Section 4.1 Solving Systems of Linear Inequalities Question 1 How do you graph a linear inequality? Question 2 How do you graph a system of linear inequalities? Question 1 How do you graph a linear inequality?
More informationMATH 410 Notes Simplifying Algebraic Expressions
MATH 410 Notes 2015 1.9 - Simplifying Algebraic Expressions Commutative Property: a + b = b + a and a b = b a Associative Property: a + (b + c) = (a + b) + c and a (b c) = (a b) c Distributive Property:
More informationDefinition. A matrix is a rectangular array of numbers enclosed by brackets (plural: matrices).
Matrices (general theory). Definition. A matrix is a rectangular array of numbers enclosed by brackets (plural: matrices). Examples. 1 2 1 1 0 2 A= 0 0 7 B= 0 1 3 4 5 0 Terminology and Notations. Each
More informationOperations Research: Introduction. Concept of a Model
Origin and Development Features Operations Research: Introduction Term or coined in 1940 by Meclosky & Trefthan in U.K. came into existence during World War II for military projects for solving strategic
More informationLinear Programming. Businesses seek to maximize their profits while operating under budget, supply, Chapter
Chapter 4 Linear Programming Businesses seek to maximize their profits while operating under budget, supply, labor, and space constraints. Determining which combination of variables will result in the
More informationGrade 10 Academic Math (MPM2D0) Integer Skills Summer Package. Table of Contents
Grade 10 Academic Math (MPM2D0) Integer Skills Summer Package Table of Contents Content Pages 1) Adding Integers: Skills Practice and Practice 1-2 2) Subtracting Integers: Skills Practice and Practice
More informationLinear programming: introduction and examples
Linear programming: introduction and examples G. Ferrari Trecate Dipartimento di Ingegneria Industriale e dell Informazione Università degli Studi di Pavia Industrial Automation Ferrari Trecate (DIS) Linear
More informationIntroduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams:
Introduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams: Write your homework answers on the sheets supplied. If necessary, you can get new sheets on the
More information2a) Graph: y x 3 2b) Graph: y 2x. 3a) Graph: y 4 3 x
Advanced Algebra Name Date: Semester Final Exam Review # ) Given f x x, determine the average rate of change between and 6? fb fa f x 6 6 f 9 Completed Example: ba f 4 7 6, 9, 7 9 7 6 f x 6 8 Unit : Linear
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 (First Group of Students) Students with first letter of surnames A F Due: February 12, 2013 1. Each student
More informationEND3033 Operations Research I Sensitivity Analysis & Duality. to accompany Operations Research: Applications and Algorithms Fatih Cavdur
END3033 Operations Research I Sensitivity Analysis & Duality to accompany Operations Research: Applications and Algorithms Fatih Cavdur Introduction Consider the following problem where x 1 and x 2 corresponds
More informationMODELING (Integer Programming Examples)
MODELING (Integer Programming Eamples) IE 400 Principles of Engineering Management Integer Programming: Set 5 Integer Programming: So far, we have considered problems under the following assumptions:
More informationMA 162: Finite Mathematics - Section 3.3/4.1
MA 162: Finite Mathematics - Section 3.3/4.1 Fall 2014 Ray Kremer University of Kentucky October 6, 2014 Announcements: Homework 3.3 due Tuesday at 6pm. Homework 4.1 due Friday at 6pm. Exam scores were
More informationMath 120 Final Exam Practice Problems, Form: A
Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,
More informationUNIVERSITY OF KWA-ZULU NATAL
UNIVERSITY OF KWA-ZULU NATAL EXAMINATIONS: June 006 Solutions Subject, course and code: Mathematics 34 MATH34P Multiple Choice Answers. B. B 3. E 4. E 5. C 6. A 7. A 8. C 9. A 0. D. C. A 3. D 4. E 5. B
More informationChapter 4. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 4-1
Linear Programming: Modeling Examples Chapter 4 4-1 Chapter Topics A Product Mix Example A Diet Example An Investment Example A Marketing Example A Transportation Example A Blend Example A Multiperiod
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation
More informationECE 307- Techniques for Engineering Decisions
ECE 307- Techniques for Engineering Decisions Lecture 4. Dualit Concepts in Linear Programming George Gross Department of Electrical and Computer Engineering Universit of Illinois at Urbana-Champaign DUALITY
More informationExtrema and the First-Derivative Test
Extrema and the First-Derivative Test MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics 2018 Why Maximize or Minimize? In almost all quantitative fields there are objective
More informationUNIVERSITY of LIMERICK
UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Department of Mathematics & Statistics Faculty of Science and Engineering END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MS4303 SEMESTER: Spring 2018 MODULE TITLE:
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 (Second Group of Students) Students with first letter of surnames G Z Due: February 12, 2013 1. Each
More information8.1 Apply Exponent Properties Involving Products. Learning Outcome To use properties of exponents involving products
8.1 Apply Exponent Properties Involving Products Learning Outcome To use properties of exponents involving products Product of Powers Property Let a be a real number, and let m and n be positive integers.
More informationLinear Algebra Solutions 1
Math Camp 1 Do the following: Linear Algebra Solutions 1 1. Let A = and B = 3 8 5 A B = 3 5 9 A + B = 9 11 14 4 AB = 69 3 16 BA = 1 4 ( 1 3. Let v = and u = 5 uv = 13 u v = 13 v u = 13 Math Camp 1 ( 7
More informationOPERATIONS RESEARCH. Michał Kulej. Business Information Systems
OPERATIONS RESEARCH Michał Kulej Business Information Systems The development of the potential and academic programmes of Wrocław University of Technology Project co-financed by European Union within European
More informationMAT 111 Final Exam Fall 2013 Name: If solving graphically, sketch a graph and label the solution.
MAT 111 Final Exam Fall 2013 Name: Show all work on test to receive credit. Draw a box around your answer. If solving algebraically, show all steps. If solving graphically, sketch a graph and label the
More informationTransportation Problem
Transportation Problem. Production costs at factories F, F, F and F 4 are Rs.,, and respectively. The production capacities are 0, 70, 40 and 0 units respectively. Four stores S, S, S and S 4 have requirements
More informationCourse Notes for MS4303 Operations Research 1
Course Notes for MS4303 Operations Research 1 J. Kinsella March 23, 2018 0-0 MS4303 Operations Research 1 1 About the Course Lectures: Monday 14:00 S2 06 Thursday 09:00 P1 033 Tutorials: (starting in Week
More informationF 1 F 2 Daily Requirement Cost N N N
Chapter 5 DUALITY 5. The Dual Problems Every linear programming problem has associated with it another linear programming problem and that the two problems have such a close relationship that whenever
More informationSELECT TWO PROBLEMS (OF A POSSIBLE FOUR) FROM PART ONE, AND FOUR PROBLEMS (OF A POSSIBLE FIVE) FROM PART TWO. PART ONE: TOTAL GRAND
1 56:270 LINEAR PROGRAMMING FINAL EXAMINATION - MAY 17, 1985 SELECT TWO PROBLEMS (OF A POSSIBLE FOUR) FROM PART ONE, AND FOUR PROBLEMS (OF A POSSIBLE FIVE) FROM PART TWO. PART ONE: 1 2 3 4 TOTAL GRAND
More informationLINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION
Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization
More informationCCSS Math Samples Number and Quantity
CCSS Math Samples Number and Quantity 1. Let A = 3 125, B = 25, and C = 4 625. For which of the following is the relationship true? I. A > B II. B < C III. B = C A. I only B. II only C. I and II D. III
More informationCOLLEGE PREP CHAPTER 1 REVIEW
Name: date: period: COLLEGE PREP CHAPTER 1 REVIEW SECTION 1.1: You should be able to Determine whether a number is a solution to an equation. Solve linear equations (find a value for a variable that makes
More informationUNIT-4 Chapter6 Linear Programming
UNIT-4 Chapter6 Linear Programming Linear Programming 6.1 Introduction Operations Research is a scientific approach to problem solving for executive management. It came into existence in England during
More informationCOLLEGE ALGEBRA. Linear Functions & Systems of Linear Equations
COLLEGE ALGEBRA By: Sister Mary Rebekah www.survivormath.weebly.com Cornell-Style Fill in the Blank Notes and Teacher s Key Linear Functions & Systems of Linear Equations 1 2 Slope & the Slope Formula
More informationThis situation can be described by a system of equations represented by a matrix. You can solve the system by writing and solving a matrix equation.
-5 OBJECTIVES Evaluate determinants. Find inverses of matrices. Solve systems of equations by using inverses of matrices. The term determinant is often used to mean the value of the determinant. Determinants
More information5, 0. Math 112 Fall 2017 Midterm 1 Review Problems Page Which one of the following points lies on the graph of the function f ( x) (A) (C) (B)
Math Fall 7 Midterm Review Problems Page. Which one of the following points lies on the graph of the function f ( ) 5?, 5, (C) 5,,. Determine the domain of (C),,,, (E),, g. 5. Determine the domain of h
More informationThe Transportation Problem
CHAPTER 12 The Transportation Problem Basic Concepts 1. Transportation Problem: BASIC CONCEPTS AND FORMULA This type of problem deals with optimization of transportation cost in a distribution scenario
More informationST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1
ST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1 SUB:OPERATION RESEARCH CLASS: III B.SC SUB CODE:EMT617S SUB INCHARGE:S.JOHNSON SAVARIMUTHU 2 MARKS QUESTIONS 1. Write the general model of
More informationAnnouncements Monday, October 02
Announcements Monday, October 02 Please fill out the mid-semester survey under Quizzes on Canvas WeBWorK 18, 19 are due Wednesday at 11:59pm The quiz on Friday covers 17, 18, and 19 My office is Skiles
More informationDoug Clark The Learning Center 100 Student Success Center learningcenter.missouri.edu Overview
Math 1400 Final Exam Review Saturday, December 9 in Ellis Auditorium 1:00 PM 3:00 PM, Saturday, December 9 Part 1: Derivatives and Applications of Derivatives 3:30 PM 5:30 PM, Saturday, December 9 Part
More informationDRAFT Formulation and Analysis of Linear Programs
DRAFT Formulation and Analysis of Linear Programs Benjamin Van Roy and Kahn Mason c Benjamin Van Roy and Kahn Mason September 26, 2005 1 2 Contents 1 Introduction 7 1.1 Linear Algebra..........................
More informationMath 135 Intermediate Algebra. Homework 3 Solutions
Math Intermediate Algebra Homework Solutions October 6, 007.: Problems,, 7-. On the coordinate plane, plot the following coordinates.. Next to each point, write its coordinates Clock-wise from upper left:
More informationΩ R n is called the constraint set or feasible set. x 1
1 Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize subject to f(x) x Ω Ω R n is called the constraint set or feasible set. any point x Ω is called a feasible point We
More informationChapter 5 Integer Programming
Chapter 5 Integer Programming Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel 2 1 Integer Programming
More informationMath 101 Final Exam Review Solutions. Eric Schmutz
Math 101 Final Exam Review Solutions Eric Schmutz Problem 1. Write an equation of the line passing through (,7) and (-1,1). Let (x 1, y 1 ) = (, 7) and (x, y ) = ( 1, 1). The slope is m = y y 1 x x 1 =
More informationApplication 1 - People Allocation in Line Balancing
Chapter 9 Workforce Planning Introduction to Lecture This chapter presents some applications of Operations Research models in workforce planning. Work force planning would be more of a generic application
More informationLinear Programming: Chapter 5 Duality
Linear Programming: Chapter 5 Duality Robert J. Vanderbei September 30, 2010 Slides last edited on October 5, 2010 Operations Research and Financial Engineering Princeton University Princeton, NJ 08544
More informationRe: January 27, 2015 Math 080: Final Exam Review Page 1 of 6
Re: January 7, 015 Math 080: Final Exam Review Page 1 of 6 Note: If you have difficulty with any of these problems, get help, then go back to the appropriate sections and work more problems! 1. Solve for
More informationInteger Programming. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Integer Programming Chapter 5 5-1 Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel and QM for Windows 0-1
More informationII. Analysis of Linear Programming Solutions
Optimization Methods Draft of August 26, 2005 II. Analysis of Linear Programming Solutions Robert Fourer Department of Industrial Engineering and Management Sciences Northwestern University Evanston, Illinois
More information56:171 Operations Research Fall 1998
56:171 Operations Research Fall 1998 Quiz Solutions D.L.Bricker Dept of Mechanical & Industrial Engineering University of Iowa 56:171 Operations Research Quiz
More informationIntroduction to optimization and operations research
Introduction to optimization and operations research David Pisinger, Fall 2002 1 Smoked ham (Chvatal 1.6, adapted from Greene et al. (1957)) A meat packing plant produces 480 hams, 400 pork bellies, and
More informationMATH 445/545 Homework 2: Due March 3rd, 2016
MATH 445/545 Homework 2: Due March 3rd, 216 Answer the following questions. Please include the question with the solution (write or type them out doing this will help you digest the problem). I do not
More informationGraphical and Computer Methods
Chapter 7 Linear Programming Models: Graphical and Computer Methods Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna 2008 Prentice-Hall, Inc. Introduction Many management
More informationAlgebra 1R/H Regents Review 7. x 1, for which value of x is
Algebra 1R/H Regents Review 7 NAME Date ( ) = x 2 2x 8 and g ( x) = 1 4 f ( x) = g ( x)? (Use 2 nd calc intersect on the graph.) 152) If f x (1) 1.75 and 1.438 (3) 1.438 and 0 (2) 1.75 and 4 (4) 4 and
More informationAn Introduction to Linear Programming
An Introduction to Linear Programming Linear Programming Problem Problem Formulation A Maximization Problem Graphical Solution Procedure Extreme Points and the Optimal Solution Computer Solutions A Minimization
More informationExam 3 Review Math 118 Sections 1 and 2
Exam 3 Review Math 118 Sections 1 and 2 This exam will cover sections 5.3-5.6, 6.1-6.3 and 7.1-7.3 of the textbook. No books, notes, calculators or other aids are allowed on this exam. There is no time
More informationPage Points Score Total: 100
Math 1130 Spring 2019 Sample Midterm 3c 4/11/19 Name (Print): Username.#: Lecturer: Rec. Instructor: Rec. Time: This exam contains 10 pages (including this cover page) and 10 problems. Check to see if
More informationMath 112 Spring 2018 Midterm 1 Review Problems Page 1
Math Spring 8 Midterm Review Problems Page Note: Certain eam questions have been more challenging for students. Questions marked (***) are similar to those challenging eam questions.. Which one of the
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation
More informationc. Solve the system of two equations to find the speed of the boat in the water (x) and the speed of the current (y). (0.45, 0.05)
Math Applications The applications that follow are like the ones you will encounter in many workplaces. Use the mathematics you have learned in this chapter to solve the problems. Wherever possible, use
More informationAlgebra 1. Functions and Modeling Day 2
Algebra 1 Functions and Modeling Day 2 MAFS.912. F-BF.2.3 Which statement BEST describes the graph of f x 6? A. The graph of f(x) is shifted up 6 units. B. The graph of f(x) is shifted left 6 units. C.
More informationCambridge International Examinations Cambridge International General Certificate of Secondary Education
Cambridge International Examinations Cambridge International General Certificate of Secondary Education *8194447042* MATHEMATICS 0580/12 Paper 1 (Core) May/June 2017 Candidates answer on the Question Paper.
More informationThe Dual Simplex Algorithm
p. 1 The Dual Simplex Algorithm Primal optimal (dual feasible) and primal feasible (dual optimal) bases The dual simplex tableau, dual optimality and the dual pivot rules Classical applications of linear
More informationMath 141:512. Practice Exam 1 (extra credit) Due: February 6, 2019
Math 141:512 Due: February 6, 2019 Practice Exam 1 (extra credit) This is an open book, extra credit practice exam which covers the material that Exam 1 will cover (Sections 1.3, 1.4, 2.1, 2.2, 2.3, 2.4,
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More informationMatrix Multiplication
3.2 Matrix Algebra Matrix Multiplication Example Foxboro Stadium has three main concession stands, located behind the south, north and west stands. The top-selling items are peanuts, hot dogs and soda.
More informationSection 8 Topic 1 Comparing Linear, Quadratic, and Exponential Functions Part 1
Section 8: Summary of Functions Section 8 Topic 1 Comparing Linear, Quadratic, and Exponential Functions Part 1 Complete the table below to describe the characteristics of linear functions. Linear Functions
More informationPage 1 of 10 MATH 120 Final Exam Review
Page 1 of 1 MATH 12 Final Exam Review Directions Part 1: Calculators will NOT be allowed on this part of the final exam. Unless the question asks for an estimate, give exact answers in completely reduced
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 Second Group of Students (with first letter of surnames I Z) Problem Set Rules: Due: February 12, 2013 1. Each student should
More informationMath 1313 Course Objectives. Chapter.Section Objective and Examples Week Covered 1.2 Slopes, Equations of a line.
Math 1313 Course Objectives 1.2 Slopes, Equations of a line. Example: Find the equation of the line, in pointslope form and slope-intercept form, that passes through (3, 5) and (0,1). Parallel and Perpendicular
More information56:171 Operations Research Final Exam December 12, 1994
56:171 Operations Research Final Exam December 12, 1994 Write your name on the first page, and initial the other pages. The response "NOTA " = "None of the above" Answer both parts A & B, and five sections
More information1.2 Start Thinking. 1.2 Warm Up. 1.2 Cumulative Review Warm Up
1.2 Start Thinking In 2007, the average American high school student spent 6.8 hours on homework per week. Suppose you kept track of the amount of time you spent on homework from last Monday through last
More informationLinear Programming. H. R. Alvarez A., Ph. D. 1
Linear Programming H. R. Alvarez A., Ph. D. 1 Introduction It is a mathematical technique that allows the selection of the best course of action defining a program of feasible actions. The objective of
More informationChapter 5 Linear Programming (LP)
Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize f(x) subject to x R n is called the constraint set or feasible set. any point x is called a feasible point We consider
More information56:171 Operations Research Final Examination December 15, 1998
56:171 Operations Research Final Examination December 15, 1998 Write your name on the first page, and initial the other pages. Answer both Parts A and B, and 4 (out of 5) problems from Part C. Possible
More informationApplications of Systems of Linear Equations
5.2 Applications of Systems of Linear Equations 5.2 OBJECTIVE 1. Use a system of equations to solve an application We are now ready to apply our equation-solving skills to solving various applications
More informationDuality in LPP Every LPP called the primal is associated with another LPP called dual. Either of the problems is primal with the other one as dual. The optimal solution of either problem reveals the information
More information3. Duality: What is duality? Why does it matter? Sensitivity through duality.
1 Overview of lecture (10/5/10) 1. Review Simplex Method 2. Sensitivity Analysis: How does solution change as parameters change? How much is the optimal solution effected by changing A, b, or c? How much
More informationMath 101: Final Exam Review Sheet
Math 101: Final Exam Review Sheet (Answers are at the end.) Exam Coverage: Everything we learned in the course. Exam Date: Friday, December 11, 2015 Exam Time: 10:30 am 12:30 pm (Arrive at least 10 minutes
More information**PRE AP - Unit 5: 3 by 3 Systems and MATRICES Name Per
Friday 10/11/13 Substitution **PRE AP - Unit 5: 3 by 3 Systems and MATRICES Name Per NOTES 1: Solve 3x3 Systems Ex. x 3y 2z 4 2x 5y 19 x 3 OYO 3x 2y + 4z 19 3y + z 3 z 3 1 Tuesday 10/15/13 Elimination
More informationKansas City Area Teachers of Mathematics 2014 KCATM Math Competition NUMBER SENSE GRADE 7 NO CALCULATOR
Kansas City Area Teachers of Mathematics 04 KCATM Math Competition NUMBER SENSE GRADE 7 NO CALCULATOR INSTRUCTIONS Do not open this booklet until instructed to do so. Time limit: 0 minutes You may NOT
More informationChapter 16 focused on decision making in the face of uncertainty about one future
9 C H A P T E R Markov Chains Chapter 6 focused on decision making in the face of uncertainty about one future event (learning the true state of nature). However, some decisions need to take into account
More informationChapter 2 Introduction to Optimization and Linear Programming
Ch. 2 Introduction to Optimization and Linear Programming TB-9 Chapter 2 Introduction to Optimization and Linear Programming Multiple Choice 1. What most motivates a business to be concerned with efficient
More information56:171 Fall 2002 Operations Research Quizzes with Solutions
56:7 Fall Operations Research Quizzes with Solutions Instructor: D. L. Bricker University of Iowa Dept. of Mechanical & Industrial Engineering Note: In most cases, each quiz is available in several versions!
More informationNotes Friday, September 09, 2016
Notes Friday, September 09, 2016 Day 1 - Polynomials Page 1 Notes Friday, September 09, 2016 Day 1 - Polynomials Page 2 Notes Friday, September 09, 2016 Day 1 - Polynomials Page 3 Notes Friday, September
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution 1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model Example
More informationPlanning and Optimization
Planning and Optimization C23. Linear & Integer Programming Malte Helmert and Gabriele Röger Universität Basel December 1, 2016 Examples Linear Program: Example Maximization Problem Example maximize 2x
More information