Chapter 5 Integer Programming
|
|
- Hubert Skinner
- 5 years ago
- Views:
Transcription
1 Chapter 5 Integer Programming Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel 2 1
2 Integer Programming Models Types of Models Total Integer Model: All decision variables required to have integer solution values. 0-1 Integer Model: All decision variables required to have integer values of zero or one. Mixed Integer Model: Some of the decision variables (but not all) required to have integer values. 3 A Total Integer Model (1 of 2) Machine shop obtaining new presses and lathes. Marginal profitability: each press $100/day; each lathe $150/day. Resource constraints: $40,000, 200 sq. ft. floor space. Machine purchase prices and space requirements: Machine Press Lathe Required Floor Space (sq. ft.) Purchase Price $8,000 4,
3 A Total Integer Model (2 of 2) Integer Programming Model: Maximize Z = $100x 1 + $150x 2 8,000x 1 + 4,000x 2 $40,000 15x x ft 2 x 1, x 2 0 and integer x 1 = number of presses x 2 = number of lathes 5 A 0-1 Integer Model (1 of 2) Recreation facilities selection to maximize daily usage by residents. Resource constraints: $120,000 budget; 12 acres of land. Selection constraint: either swimming pool or tennis center (not both). Data: Recreation Facility Expected Usage (people/day) Cost ($) Land Requirement (acres) Swimming pool Tennis Center Athletic field Gymnasium ,000 10,000 25,000 90,
4 A 0-1 Integer Model (2 of 2) Integer Programming Model: Maximize Z = 300x x x x 4 $35,000x ,000x ,000x ,000x 4 $120,000 4x 1 + 2x 2 + 7x 3 + 3x 4 12 acres x 1 + x 2 1 facility x 1, x 2, x 3, x 4 = 0 or 1 x 1 = construction of a swimming pool x 2 = construction of a tennis center x 3 = construction of an athletic field x 4 = construction of a gymnasium 7 A Mixed Integer Model (1 of 2) $250,000 available for investments providing greatest return after one year. Data: Condominium cost $50,000/unit, $9,000 profit if sold after one year. Land cost $12,000/ acre, $1,500 profit if sold after one year. Municipal bond cost $8,000/bond, $1,000 profit if sold after one year. Only 4 condominiums, 15 acres of land, and 20 municipal bonds available. 8 4
5 A Mixed Integer Model (2 of 2) Integer Programming Model: Maximize Z = $9,000x 1 + 1,500x 2 + 1,000x 3 50,000x ,000x 2 + 8,000x 3 $250,000 x 1 4 condominiums x 2 15 acres x 3 20 bonds x 2 0 x 1, x 3 0 and integer x 1 = condominiums purchased x 2 = acres of land purchased x 3 = bonds purchased 9 Integer Programming Graphical Solution Rounding non-integer solution values up to the nearest integer value can result in an infeasible solution A feasible solution is ensured by rounding down noninteger solution values but may result in a less than optimal (sub-optimal) solution. 10 5
6 Integer Programming Example Graphical Solution of Maximization Model Maximize Z = $100x 1 + $150x 2 8,000x 1 + 4,000x 2 $40,000 15x x ft 2 x 1, x 2 0 and integer Optimal Solution: Z = $1, x 1 = 2.22 presses x 2 = 5.55 lathes Figure 5.1 Feasible Solution Space with Integer Solution Points 11 Branch and Bound Method Traditional approach to solving integer programming problems. Based on principle that total set of feasible solutions can be partitioned into smaller subsets of solutions. Smaller subsets evaluated until best solution is found. Method is a tedious and complex mathematical process. Excel used in this book. 12 6
7 Computer Solution of IP Problems 0 1 Model with Excel (1 of 5) Recreational Facilities Example: Maximize Z = 300x x x x 4 $35,000x ,000x ,000x ,000x 4 $120,000 4x 1 + 2x 2 + 7x 3 + 3x 4 12 acres x 1 + x 2 1 facility x 1, x 2, x 3, x 4 = 0 or 1 13 Computer Solution of IP Problems 0 1 Model with Excel (2 of 5) Exhibit
8 Computer Solution of IP Problems 0 1 Model with Excel (3 of 5) Exhibit Computer Solution of IP Problems 0 1 Model with Excel (4 of 5) Exhibit
9 Computer Solution of IP Problems 0 1 Model with Excel (5 of 5) Exhibit Computer Solution of IP Problems Total Integer Model with Excel (1 of 5) Integer Programming Model: Maximize Z = $100x 1 + $150x 2 8,000x 1 + 4,000x 2 $40,000 15x x ft 2 x 1, x 2 0 and integer 18 9
10 Computer Solution of IP Problems Total Integer Model with Excel (2 of 5) Exhibit Computer Solution of IP Problems Total Integer Model with Excel (3 of 5) Exhibit
11 Computer Solution of IP Problems Total Integer Model with Excel (4 of 5) Exhibit Computer Solution of IP Problems Total Integer Model with Excel (5 of 5) Exhibit
12 Computer Solution of IP Problems Mixed Integer Model with Excel (1 of 3) Integer Programming Model: Maximize Z = $9,000x 1 + 1,500x 2 + 1,000x 3 50,000x ,000x 2 + 8,000x 3 $250,000 x 1 4 condominiums x 2 15 acres x 3 20 bonds x 2 0 x 1, x 3 0 and integer 23 Computer Solution of IP Problems Total Integer Model with Excel (2 of 3) Exhibit
13 Computer Solution of IP Problems Solution of Total Integer Model with Excel (3 of 3) Exhibit Integer Programming Modeling Examples Capital Budgeting Example (1 of 4) University bookstore expansion project. Not enough space available for both a computer department and a clothing department. Data: Project NPV Return ($1000) Project Costs per Year ($1000) Website 2. Warehouse 3. Clothing department 4. Computer department 5. ATMs Available funds per year
14 0 1 Integer Programming Modeling Examples Capital Budgeting Example (2 of 4) x 1 = selection of web site project x 2 = selection of warehouse project x 3 = selection clothing department project x 4 = selection of computer department project x 5 = selection of ATM project x i = 1 if project i is selected, 0 if project i is not selected Maximize Z = $120x 1 + $85x 2 + $105x 3 + $140x 4 + $70x 5 55x x x x x x x x x x x x x 4 60 x 3 + x 4 1 x i = 0 or Integer Programming Modeling Examples Capital Budgeting Example (3 of 4) Exhibit
15 0 1 Integer Programming Modeling Examples Capital Budgeting Example (4 of 4) Exhibit Integer Programming Modeling Examples Fixed Charge and Facility Example (1 of 4) Farms Which of six farms should be purchased that will meet current production capacity at minimum total cost, including annual fixed costs and shipping costs? Data: Annual Fixed Costs ($1000) Shipping Costs Projected Annual Harvest (tons, 1000s) Plant A B C Farm Available Capacity (tons,1000s) Plant A B C
16 0 1 Integer Programming Modeling Examples Fixed Charge and Facility Example (2 of 4) y i = 0 if farm i is not selected, and 1 if farm i is selected, i = 1,2,3,4,5,6 x ij = potatoes (tons, 1000s) shipped from farm i, i = 1,2,3,4,5,6 to plant j, j = A,B,C. Minimize Z = 18x 1A + 15x 1B + 12x 1C + 13x 2A + 10x 2B + 17x 2C + 16x 3A + 14x 3B + 18x 3C + 19x 4A + 15x 4b + 16x 4C + 17x 5A + 19x 5B + 12x 5C + 14x 6A + 16x 6B + 12x 6C + 405y y y y y y 6 x 1A + x 1B + x 1B y 1 0 x 2A + x 2B + x 2C -10.5y 2 0 x 3A + x 3A + x 3C y 3 0 x 4A + x 4b + x 4C -9.3y 4 0 x 5A + x 5B + x 5B y 5 0 x 6A + x 6B + X 6C -9.6y 6 0 x 1A + x 2A + x 3A + x 4A + x 5A + x 6A = 12 x 1B + x 2B + x 3B + x 4B + x 5B + x 6B = 10 x 1C + x 2C + x 3C + x 4C + x 5C + x 6C = 14 x ij 0 y i = 0 or Integer Programming Modeling Examples Fixed Charge and Facility Example (3 of 4) Exhibit
17 0 1 Integer Programming Modeling Examples Fixed Charge and Facility Example (4 of 4) Exhibit Integer Programming Modeling Examples Set Covering Example (1 of 4) APS wants to construct the minimum set of new hubs in the following twelve cities such that there is a hub within 300 miles of every city: Cities Cities within 300 miles 1. Atlanta Atlanta, Charlotte, Nashville 2. Boston Boston, New York 3. Charlotte Atlanta, Charlotte, Richmond 4. Cincinnati Cincinnati, Detroit, Indianapolis, Nashville, Pittsburgh 5. Detroit Cincinnati, Detroit, Indianapolis, Milwaukee, Pittsburgh 6. Indianapolis Cincinnati, Detroit, Indianapolis, Milwaukee, Nashville, St. Louis 7. Milwaukee Detroit, Indianapolis, Milwaukee 8. Nashville Atlanta, Cincinnati, Indianapolis, Nashville, St. Louis 9. New York Boston, New York, Richmond 10. Pittsburgh Cincinnati, Detroit, Pittsburgh, Richmond 11. Richmond Charlotte, New York, Pittsburgh, Richmond 12. St. Louis Indianapolis, Nashville, St. Louis 34 17
18 0 1 Integer Programming Modeling Examples Set Covering Example (2 of 4) x i = city i, i = 1 to 12, x i = 0 if city is not selected as a hub and x i = 1if it is. Minimize Z = x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 + x 9 + x 10 + x 11 + x 12 Atlanta: x 1 + x 3 + x 8 1 Boston: x 2 + x 10 1 Charlotte: x 1 + x 3 + x 11 1 Cincinnati: x 4 + x 5 + x 6 + x 8 + x 10 1 Detroit: x 4 + x 5 + x 6 + x 7 + x 10 1 Indianapolis: x 4 + x 5 + x 6 + x 7 + x 8 + x 12 1 Milwaukee: x 5 + x 6 + x 7 1 Nashville: x 1 + x 4 + x 6 + x 8 + x 12 1 New York: x 2 + x 9 + x 11 1 Pittsburgh: x 4 + x 5 + x 10 + x 11 1 Richmond: x 3 + x 9 + x 10 + x 11 1 St Louis: x 6 + x 8 + x 12 1 x ij = 0 or Integer Programming Modeling Examples Set Covering Example (3 of 4) Exhibit
19 0 1 Integer Programming Modeling Examples Set Covering Example (4 of 4) Exhibit
Integer 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 informationMATH 1010 Assignment 2 Solutions 14R-T1
MATH 1010 Assignment 2 Solutions 14R-T1 Attempt all questions and show all your work. Due A01: Thu Oct 17, A02: Fri Oct 18. Assignments must be handed in during class time. Any assignment handed in after
More informationIS703: Decision Support and Optimization. Week 5: Mathematical Programming. Lau Hoong Chuin School of Information Systems
IS703: Decision Support and Optimization Week 5: Mathematical Programming Lau Hoong Chuin School of Information Systems 1 Mathematical Programming - Scope Linear Programming Integer Programming Network
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 informationTransportation, Transshipment, and Assignment Problems
Transportation, Transshipment, and Assignment Problems Riset Operasi 1 6-1 Chapter Topics The Transportation Model Computer Solution of a Transportation Problem The Transshipment Model Computer Solution
More informationis called an integer programming (IP) problem. model is called a mixed integer programming (MIP)
INTEGER PROGRAMMING Integer Programming g In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationMATH 445/545 Homework 1: Due February 11th, 2016
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
More informationInteger Programming. The focus of this chapter is on solution techniques for integer programming models.
Integer Programming Introduction The general linear programming model depends on the assumption of divisibility. In other words, the decision variables are allowed to take non-negative integer as well
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 informationINTEGER PROGRAMMING. In many problems the decision variables must have integer values.
INTEGER PROGRAMMING Integer Programming In many problems the decision variables must have integer values. Example:assign people, machines, and vehicles to activities in integer quantities. If this is the
More informationInteger Linear Programming Modeling
DM554/DM545 Linear and Lecture 9 Integer Linear Programming Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. Assignment Problem Knapsack Problem
More informationInteger Programming and Branch and Bound
Courtesy of Sommer Gentry. Used with permission. Integer Programming and Branch and Bound Sommer Gentry November 4 th, 003 Adapted from slides by Eric Feron and Brian Williams, 6.40, 00. Integer Programming
More information1. Evaluation of maximum daily temperature
1. Evaluation of maximum daily temperature The cumulative distribution of maximum daily temperature is shown in Figure S1. Overall, among all of the 23 states, the cumulative distributions of daily maximum
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 information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationCHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear Programming CHAPTER 11 253 CHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming TRUE/FALSE 11.1 If conditions require that all
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 BASIC CONCEPTS AND FORMULA
CHAPTER 11 LINEAR PROGRAMMING Basic Concepts 1. Linear Programming BASIC CONCEPTS AND FORMULA Linear programming is a mathematical technique for determining the optimal allocation of re- sources nd achieving
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 informationLinear Programming CHAPTER 11 BASIC CONCEPTS AND FORMULA. Basic Concepts 1. Linear Programming
CHAPTER 11 Linear Programming Basic Concepts 1. Linear Programming BASIC CONCEPTS AND FORMULA Linear programming is a mathematical technique for determining the optimal allocation of re- sources nd achieving
More informationNonlinear Programming
Nonlinear Programming Chapter 10 10-1 Chapter Topics Nonlinear Profit Analysis Constrained Optimization Solution of Nonlinear Programming Problems with Excel Nonlinear Programming Model with Multiple Constraints
More informationChapter 2 An Introduction to Linear Programming
Chapter 2 n Introduction to Linear Programming Learning Objectives 1. Obtain an overview of the kinds of problems linear programming has been used to solve. 2. Learn how to develop linear programming models
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 informationIntroduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 11 Nonlinear Programming. Chapter 11 - Nonlinear Programming 1
Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 11 Nonlinear Programming Chapter 11 - Nonlinear Programming 1 Chapter Topics Nonlinear Profit Analysis Constrained Optimization
More informationLecture 23 Branch-and-Bound Algorithm. November 3, 2009
Branch-and-Bound Algorithm November 3, 2009 Outline Lecture 23 Modeling aspect: Either-Or requirement Special ILPs: Totally unimodular matrices Branch-and-Bound Algorithm Underlying idea Terminology Formal
More informationNeutrosophic Integer Programming Problems
III Neutrosophic Integer Programming Problems Mohamed Abdel-Baset *1 Mai Mohamed 1 Abdel-Nasser Hessian 2 Florentin Smarandache 3 1Department of Operations Research, Faculty of Computers and Informatics,
More informationINFORMS Annual Meeting Nashville November 13, 2016
Carsharing Fleet Location Design with Mixed Vehicle Types for CO2 Emission Reduction Joy Chang Joint work with Siqian Shen (U of Michigan IOE) and Ming Xu (U of Michigan SNRE) INFORMS Annual Meeting Nashville
More informationPART 4 INTEGER PROGRAMMING
PART 4 INTEGER PROGRAMMING 102 Read Chapters 11 and 12 in textbook 103 A capital budgeting problem We want to invest $19 000 Four investment opportunities which cannot be split (take it or leave it) 1.
More informationResearch Update: Race and Male Joblessness in Milwaukee: 2008
Research Update: Race and Male Joblessness in Milwaukee: 2008 by: Marc V. Levine University of Wisconsin Milwaukee Center for Economic Development Briefing Paper September 2009 Overview Over the past decade,
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 informationLinear integer programming and its application
Linear integer programming and its application Presented by Dr. Sasthi C. Ghosh Associate Professor Advanced Computing & Microelectronics Unit Indian Statistical Institute Kolkata, India Outline Introduction
More informationChapter 2: Introduction to Linear Programming
Chapter 2: Introduction to Linear Programming You may recall unconstrained optimization from your high school years: the idea is to find the highest point (or perhaps the lowest point) on an objective
More informationNorth American Geography. Lesson 5: Barnstorm Like a Tennis Player!
North American Geography Lesson 5: Barnstorm Like a Tennis Player! Unit Overview: As students work through the activities in this unit they will be introduced to the United States in general, different
More informationExercises - Linear Programming
Chapter 38 Exercises - Linear Programming By Sariel Har-Peled, December 10, 2007 1 Version: 1.0 This chapter include problems that are related to linear programming. 38.1 Miscellaneous Exercise 38.1.1
More informationDecision Models Lecture 5 1. Lecture 5. Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class
Decision Models Lecture 5 1 Lecture 5 Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class Foreign Exchange (FX) Markets Decision Models Lecture 5
More informationChapter 2 Introduction to Optimization & Linear Programming
Chapter 2 - Introduction to Optimization & Linear Programming : S-1 Spreadsheet Modeling and Decision Analysis A Practical Introduction to Business Analytics 8th Edition Ragsdale SOLUTIONS MANUAL Full
More informationISE 330 Introduction to Operations Research: Deterministic Models. What is Linear Programming? www-scf.usc.edu/~ise330/2007. August 29, 2007 Lecture 2
ISE 330 Introduction to Operations Research: Deterministic Models www-scf.usc.edu/~ise330/007 August 9, 007 Lecture What is Linear Programming? Linear Programming provides methods for allocating limited
More informationInteger programming: an introduction. Alessandro Astolfi
Integer programming: an introduction Alessandro Astolfi Outline Introduction Examples Methods for solving ILP Optimization on graphs LP problems with integer solutions Summary Introduction Integer programming
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 informationChapter Four: Linear Programming: Modeling Examples PROBLEM SUMMARY 4-1
Instant download and all chapters Solutions Manual Introduction to Management Science 11th Edition Bernard W. Taylor III https://testbankdata.com/download/solutions-manual-introduction-managementscience-11th-edition-bernard-w-taylor-iii/
More informationExam. Name. Use the indicated region of feasible solutions to find the maximum and minimum values of the given objective function.
Exam Name Use the indicated region of feasible solutions to find the maximum and minimum values of the given objective function. 1) z = 12x - 22y y (0, 6) (1.2, 5) Solve the 3) The Acme Class Ring Company
More information56:171 Operations Research Midterm Exam--15 October 2002
Name 56:171 Operations Research Midterm Exam--15 October 2002 Possible Score 1. True/False 25 _ 2. LP sensitivity analysis 25 _ 3. Transportation problem 15 _ 4. LP tableaux 15 _ Total 80 _ Part I: True(+)
More informationCEE Computer Applications. Mathematical Programming (LP) and Excel Solver
CEE 3804 - Computer Applications Mathematical Programming (LP) and Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University
More informationOperations Research Lecture 6: Integer Programming
Operations Research Lecture 6: Integer Programming Notes taken by Kaiquan Xu@Business School, Nanjing University May 12th 2016 1 Integer programming (IP) formulations The integer programming (IP) is the
More informationOptimization. Using Analytic Solver Platform REVIEW BASED ON MANAGEMENT SCIENCE
Optimization Using Analytic Solver Platform REVIEW BASED ON MANAGEMENT SCIENCE What We ll Cover Today Introduction Session ΙΙ beta training program goals Classic Models for Common Business Situations Focus
More informationAgenda today. Introduction to prescriptive modeling. Linear optimization models through three examples: Beyond linear optimization
Agenda today Introduction to prescriptive modeling Linear optimization models through three examples: 1 Production and inventory optimization 2 Distribution system design 3 Stochastic optimization Beyond
More informationMA 223 PRACTICE QUESTIONS FOR THE FINAL 3/97 A. B. C. D. E.
MA 223 PRACTICE QUESTIONS FOR THE FINAL 3/97 1. Which of the lines shown has slope 1/3? 2. Suppose 280 tons of corn were harvested in 5 days and 940 tons in 20 days. If the relationship between tons T
More informationCHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM
CHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM 3.1 Introduction A supply chain consists of parties involved, directly or indirectly, in fulfilling customer s request. The supply chain includes
More informationf(x) Determine whether each function has a maximum or minimum value, and find that value. Then state the domain and range of the function.
NAME DATE PERID 4-1 Practice Graphing Quadratic Functions Complete parts a c for each quadratic function. a. Find the -intercept, the equation of the ais of smmetr, and the -coordinate of the verte. b.
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 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 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 informationSECTION DESCRIPTION PAGE I. BUDGET INTRODUCTION... 1 II. FISCAL YEAR 2017 BUDGET ANALYSIS... 2 III. FINAL OPERATING BUDGET... 3
2018 SECTION DESCRIPTION PAGE I. BUDGET INTRODUCTION... 1 II. FISCAL YEAR 2017 BUDGET ANALYSIS... 2 III. FINAL OPERATING BUDGET... 3 IV. GENERAL FUND 001 DESCRIPTIONS... 4 Background Information The Four
More informationAlgebra 2 Pre AP Chapters 2 & 12 Review Worksheet
Algebra 2 Pre AP Chapters 2 & 12 Review Worksheet Directions: Complete the following problems on the packet. These packets will serve as a review of the entire year. For each equation given: (a) find the
More informationAM 121: Intro to Optimization Models and Methods Fall 2018
AM 121: Intro to Optimization Models and Methods Fall 2018 Lecture 11: Integer programming Yiling Chen SEAS Lesson Plan Integer programs Examples: Packing, Covering, TSP problems Modeling approaches fixed
More information19. Fixed costs and variable bounds
CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 19. Fixed costs and variable bounds ˆ Fixed cost example ˆ Logic and the Big M Method ˆ Example: facility location ˆ Variable lower bounds Laurent
More information(MATH 1203, 1204, 1204R)
College Algebra (MATH 1203, 1204, 1204R) Departmental Review Problems For all questions that ask for an approximate answer, round to two decimal places (unless otherwise specified). The most closely related
More informationSection #2: Linear and Integer Programming
Section #2: Linear and Integer Programming Prof. Dr. Sven Seuken 8.3.2012 (with most slides borrowed from David Parkes) Housekeeping Game Theory homework submitted? HW-00 and HW-01 returned Feedback on
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 informationCOT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748
COT 6936: Topics in Algorithms! Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu https://moodle.cis.fiu.edu/v2.1/course/view.php?id=612 Gaussian Elimination! Solving a system of simultaneous
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 informationIntroduction to Operations Research. Linear Programming
Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming
More informationInteger Linear Programming (ILP)
Integer Linear Programming (ILP) Zdeněk Hanzálek, Přemysl Šůcha hanzalek@fel.cvut.cz CTU in Prague March 8, 2017 Z. Hanzálek (CTU) Integer Linear Programming (ILP) March 8, 2017 1 / 43 Table of contents
More informationRO: Exercices Mixed Integer Programming
RO: Exercices Mixed Integer Programming N. Brauner Université Grenoble Alpes Exercice 1 : Knapsack A hiker wants to fill up his knapsack of capacity W = 6 maximizing the utility of the objects he takes.
More informationLinear and Integer Programming - ideas
Linear and Integer Programming - ideas Paweł Zieliński Institute of Mathematics and Computer Science, Wrocław University of Technology, Poland http://www.im.pwr.wroc.pl/ pziel/ Toulouse, France 2012 Literature
More informationIntroduction to Operations Research
Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming
More informationWeek 3: The Urban Housing Market, Structures and Density.
Week 3: The Urban Housing Market, Structures and Density. Hedonic Regression Analysis. Shadow prices versus marginal costs. Land value maximizing FAR. FAR and Urban Redevelopment. Land Use competition:
More informationMPOs SB 375 LAFCOs SCAG Practices/Experiences And Future Collaborations with LAFCOs
Connecting LAFCOs and COGs for Mutual Benefits MPOs SB 375 LAFCOs SCAG Practices/Experiences And Future Collaborations with LAFCOs Frank Wen, Manager Research & Analysis Land Use & Environmental Planning
More informationMath 1314 Lesson 19: Numerical Integration
Math 1314 Lesson 19: Numerical Integration For more complicated functions, we will use GeoGebra to find the definite integral. These will include functions that involve the exponential function, logarithms,
More informationChapter 2: Differentiation 1. Find the slope of the tangent line to the graph of the function below at the given point.
Chapter : Differentiation 1. Find the slope of the tangent line to the graph of the function below at the given point. f( ) 10, (, ) 10 1 E) none of the above. Find the slope of the tangent line to the
More informationIV. Violations of Linear Programming Assumptions
IV. Violations of Linear Programming Assumptions Some types of Mathematical Programming problems violate at least one condition of strict Linearity - Deterministic Nature - Additivity - Direct Proportionality
More informationTennessee Comprehensive Assessment Program TCAP. TNReady Algebra II Part I PRACTICE TEST. Student Name. Teacher Name
Tennessee Comprehensive Assessment Program TCAP TNReady Algebra II Part I PRACTICE TEST Student Name Teacher Name Tennessee Department of Education Algebra II, Part I Directions This booklet contains constructed-response
More informationSpring 2018 IE 102. Operations Research and Mathematical Programming Part 2
Spring 2018 IE 102 Operations Research and Mathematical Programming Part 2 Graphical Solution of 2-variable LP Problems Consider an example max x 1 + 3 x 2 s.t. x 1 + x 2 6 (1) - x 1 + 2x 2 8 (2) x 1,
More informationNCTCOG Regional GIS Meeting 6-Years and Going Strong. May 15, 2018 hosted by: Tarrant County
NCTCOG Regional GIS Meeting 6-Years and Going Strong May 15, 2018 hosted by: Tarrant County Woolpert at a Glance 1911 Founded in Dayton, Ohio 25+ Offices across the nation 800+ Global employees 25+ OFFICES
More informationPROJECT MANAGEMENT CHAPTER 1
PROJECT MANAGEMENT CHAPTER 1 Project management is the process and activity of planning, organizing, motivating, and controlling resources, procedures and protocols to achieve specific goals in scientific
More informationOptimisation. 3/10/2010 Tibor Illés Optimisation
Optimisation Lectures 3 & 4: Linear Programming Problem Formulation Different forms of problems, elements of the simplex algorithm and sensitivity analysis Lecturer: Tibor Illés tibor.illes@strath.ac.uk
More informationGestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA
Gestion de la production Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA 1 Contents 1 Integer Linear Programming 3 1.1 Definitions and notations......................................
More informationChapter 4: Displaying and Summarizing Quantitative Data
Chapter 4: Displaying and Summarizing Quantitative Data This chapter discusses methods of displaying quantitative data. The objective is describe the distribution of the data. The figure below shows three
More informationMy Math Plan Assessment #1 Study Guide
My Math Plan Assessment #1 Study Guide 1. Find the x-intercept and the y-intercept of the linear equation. 8x y = 4. Use factoring to solve the quadratic equation. x + 9x + 1 = 17. Find the difference.
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 information3 2 (C) 1 (D) 2 (E) 2. Math 112 Fall 2017 Midterm 2 Review Problems Page 1. Let. . Use these functions to answer the next two questions.
Math Fall 07 Midterm Review Problems Page Let f and g. Evaluate and simplify f g. Use these functions to answer the net two questions.. (B) (E) None of these f g. Evaluate and simplify. (B) (E). Consider
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationMATHEMATICS (UNITISED SCHEME)
Candidate Name Centre Number 0 Candidate Number New GCSE 4351/02 MATHEMATICS (UNITISED SCHEME) UNIT 1: MATHEMATICS IN EVERYDAY LIFE HIGHER TIER P.M. MONDAY, 13 June 2011 1 4 1 hours ADDITIONAL MATERIALS
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 informationInteger Programming Introduction. C, T int (3) 6C +7T 21 (1) Maximize : 12C +13T Subject to
Integer Programming Introduction Divisibility assumption of LP allows for fractions: Produce 7.8 units of a product, buy 12500.33 liters of oil, hire 12.123 people for full time. Clearly some activities
More information1-7 Compute with Scientific Notation
Evaluate each expression. Express the result in scientific notation. 1. (3.9 10 2 )(2.3 10 6 ) Use the Commutative and Associative Properties to group the factors and powers of 10. Multiply 3.9 and 2.3.
More informationInput Costs Trends for Arkansas Field Crops, AG -1291
Input Costs Trends for Arkansas Field Crops, 2007-2013 AG -1291 Input Costs Trends for Arkansas Field Crops, 2007-2013 October 2013 AG-1291 Archie Flanders Department of Agricultural Economics and Agribusiness
More informationSECTION DESCRIPTION PAGE I. BUDGET INTRODUCTION... 1 II. FISCAL YEAR 2017 BUDGET ANALYSIS... 2 III. PROPOSED OPERATING BUDGET... 4
2018 SECTION DESCRIPTION PAGE I. BUDGET INTRODUCTION... 1 II. FISCAL YEAR 2017 BUDGET ANALYSIS... 2 III. PROPOSED OPERATING BUDGET... 4 IV. GENERAL FUND 001 DESCRIPTIONS... 6 V. DEBT SERVICE FUNDS... 9
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Sito web: http://home.deib.polimi.it/amaldi/ott-13-14.shtml A.A. 2013-14 Edoardo
More informationMICROCOMPUTER CROP COST AND RETURN GENERATOR
MICROCOMPUTER CROP AND RETURN GENERATOR BUDGET AREA... VALENCIA AND SOUTHERN BERNALILLO COUNT FARM SIZE.... 30.00 ACRES IRRIGATION TYPE FLOOD NUMBER OF CROPS 5 VERSION 1.0 COPYRIGHT (C) 1984 by NEW MEXICO
More informationMathematics for Management Science Notes 05 prepared by Professor Jenny Baglivo
Mathematics for Management Science Notes 05 prepared by Professor Jenny Baglivo Jenny A. Baglivo 2002. All rights reserved. Transportation and assignment problems Transportation/assignment problems arise
More informationExercises 36 CHAPTER 2/ORGANIZATION AND DESCRIPTION OF DATA
36 CHAPTER 2/ORGANIZATION AND DESCRIPTION OF DATA In the stem-and-leaf display, the column of first digits to the left of the vertical line is viewed as the stem, and the second digits as the leaves. Viewed
More informationTHE UNITED REPUBLIC OF TANZANIA NATIONAL EXAMINATIONS COUNCIL CERTIFICATE OF SECONDARY EDUCATION EXAMINATION. Instructions
THE UNITED REPUBLIC OF TANZANIA NATIONAL EXAMINATIONS COUNCIL CERTIFICATE OF SECONDARY EDUCATION EXAMINATION 041 BASIC MATHEMATICS (For Both School and Private Candidates) Time: 3 Hours Tuesday, 03 rd
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 informationMaximum flow problem CE 377K. February 26, 2015
Maximum flow problem CE 377K February 6, 05 REVIEW HW due in week Review Label setting vs. label correcting Bellman-Ford algorithm Review MAXIMUM FLOW PROBLEM Maximum Flow Problem What is the greatest
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 informationMVE165/MMG630, Applied Optimization Lecture 6 Integer linear programming: models and applications; complexity. Ann-Brith Strömberg
MVE165/MMG630, Integer linear programming: models and applications; complexity Ann-Brith Strömberg 2011 04 01 Modelling with integer variables (Ch. 13.1) Variables Linear programming (LP) uses continuous
More informationLinear programming I João Carlos Lourenço
Decision Support Models Linear programming I João Carlos Lourenço joao.lourenco@ist.utl.pt Academic year 2012/2013 Readings: Hillier, F.S., Lieberman, G.J., 2010. Introduction to Operations Research, 9th
More informationMath 112 Spring 2018 Midterm 2 Review Problems Page 1
Math Spring 08 Midterm Review Problems Page Note: Certain eam questions have been more challenging for students. Questions marked (***) are similar to those challenging eam questions. Let f and g. (***)
More informationApplications of Linear Programming - Minimization
Applications of Linear Programming - Minimization Drs. Antonio A. Trani and H. Baik Professor of Civil Engineering Virginia Tech Analysis of Air Transportation Systems June 9-12, 2010 1 of 49 Recall the
More information