CO 370 Assignment 7 Fall 2012
Solutions
Problem 1: IP Formulations
Energyco is a company that operates a power plant. It has 5 identical electricty generators, which it must
turn on/o to satisfy the electricity demands. Suppose that Energyco knows that th

C&O 370: Deterministic OR Models Winter 2013
Assignment 1: LP Formulations
Solutions
Problem 1: AMPL
(10 marks)
The purpose of this question is to get you comfortable with AMPL. In class we saw how to translate an LP into
AMPL statements. Here you are ask

C&O 370: Deterministic OR Models Winter 2013
Assignment 1: LP Formulations
Due: Monday, Jan 28, in class before lecture
Write your name and ID# clearly, and underline your last name.
In all the modeling questions, specify clearly what your variables and c

C&O 370: Deterministic OR Models Winter 2013
Assignment 2: LP Modeling and Sensitivity Analysis
Solutions
Problem 1: Piecewise linear functions
(20 marks)
(a) Rawjers would like to improve the efciency of its customer care center, and seek your expertise

CO 370 Assignment 4 Fall 2012
Solutions
Problem 1:
While solving a linear program in standard inequality
1 0 0 c3
0 0 1 1
0 0 0 2
010 4
form, we arrive at the following optimal tableau:
0 c5
0 2 1
1 1
0 3
where and are positive reals. Let x = (x1 , x2

CO 370 Assignment 1 Fall 2012
Due: Friday Sep 21st before class.
Assignment policy: You may discuss the course material and the assignments with fellow student, but
you must do the assignments on your own. Copying or paraphrasing a solution from some fell

CO 370 Assignment 7 Fall 2012
Due: Monday Dec 3rd before class.
This assignment is worth double the usual marks!
Assignment policy: You may discuss the course material and the assignments with fellow student, but
you must do the assignments on your own. C

CO370: Deterministic Operations Research Models
c Department of Combinatorics and Optimization
University of Waterloo
Fall 2012
2
Contents
1 Introduction
1.1 What is Operations Research?
1.1.1 Roots of OR . . . . . .
1.1.2 OR Today . . . . . . . .
1.2 Goa

CO 370 Assignment 2 Fall 2012
Solutions
Problem 1: Multiperiod models
You own a wheat warehouse with a capacity of 20,000 bushels. At the beginning of month 1 you have
6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1,000

CO 370 Assignment 6 Fall 2012
Solutions
Problem 1:
Consider the following puzzle. You pick out 4 three-letter words from the following list:
DBA, DEG, ADI, FFD, GHI, BCD, FDF, BAI
For each word, you earn a score equal to the position that the words third

Introduction to Optimization
Course Notes for CO 250/CM 340
Fall 2012
c Department of Combinatorics and Optimization
University of Waterloo
August 27, 2012
2
Contents
1
Introduction
7
1.1
An example . . . . . . . . . . . . . . . . . . . . . . . . . . . .

CO 370
Deterministic Operations
Research Models
Lecture 1
Ricardo Fukasawa
[email protected]
Office: MC 5036
Todays lecture
About me
About me
B.S. and M.S. in EE PUC-Rio (Brazil),
2000/2002.
Phd in ACO GaTech, 2008.
PostDoc IBM Research, 2009
NOW: A

C&O 370 Deterministic OR Models Winter 2016
Assignment 1: LP Formulations
Due: Monday, Jan 25, 2016, in class before lecture
Write your name and ID# clearly, and underline your last name.
In all the modeling questions, specify clearly what your variables

C&O 370 Deterministic OR Models Winter 2016
Assignment 1: LP Formulations
Solutions
Problem 1: AMPL
(10 marks)
The purpose of this question is to get you comfortable with AMPL. In class we saw how to translate an LP into
AMPL statements. Here you are aske

C&O 370 Deterministic OR Models Winter 2016
Assignment 2: LP Formulations and Sensitivity Analysis
Solutions
Problem 1: Multiperiod problem
(10 marks)
A person who starts out with $10,000 is considering three investments, each having a 1 year term, with t

UNIVERSITY OF WATERLOO
CO370/CM443 Deterministic OR Models
Midterm Examination WINTER TERM 2007
Tuesday February 13, 2007, 7-9 PM (conict time 5:00-7:00PM)
CLOSED BOOK
Surname:
First Name:
Signature:
ID.#:
Section 1: J. Knemann
o
Section 2: C. Swamy
Lectu

Blending problem
Sunco Oil manufactures three types of gasoline (gas 1, gas 2, and gas 3). Each type is produced by
blending three types of crude oil (crude 1, crude 2, and crude 3). The sales price per barrel of gasoline and
the purchase price per barrel

A manufacturing rm has discontinued the production of a certain unprofitable product line. This act created considerable excess production capacity.
Management is considering devoting this excess capacity to one or more of three
products (call them produc

CO370: Deterministic Operations Research Models
c Department of Combinatorics and Optimization
University of Waterloo
September, 2013
2
Contents
1 Introduction
1.1 What is Operations Research?
1.1.1 Roots of OR . . . . . .
1.1.2 OR Today . . . . . . . .
1

Many real world problems have a dynamic aspect to them: decisions made
this month will aect decisions in subsequent months. Such problems arise
frequently in production and inventory planning problems, where companies
must decide their monthly production

C&O 370 Deterministic OR Models Winter 2016
Assignment 3: Stochastic and Robust Optimization
Due: Wednesday, Mar 9, in class before lecture
Write your name and ID# clearly, and underline your last name.
Problem 1: Stochastic Optimization
(25 marks)
ProdCo

CO 370: Deterministic OR Models Winter 2016
Project 2: 50 marks
Due: anytime by Wed, April 6, 6pm in dropbox 18, slot 1 (located by MC tutorial center)
Exam scheduling
In this project, we will consider an application that is tailor-made for operations res

C&O 370 Deterministic OR Models Winter 2016
Assignment 4: Integer Programming
Due date and location (note the unusual time and location):
Regular problems: Thu, Mar 24, by 6pm in dropbox 18, slot 1 (located by MC tutorial center (MC 4066)
Bonus problems:

C&O 370 Deterministic OR Models Winter 2016
Assignment 2: LP Formulations and Sensitivity Analysis
Due date and location for both regular and bonus problems (note the unusual time and location)
When: Fri, Feb 5, by 1pm
Where: Dropbox 18, slot 1 located by

CO 370 Deterministic OR Models Winter 2016
Project 1 Solutions
Problem 1. Formulate BestChips problem as a linear program. Be sure to describe what each
of the decision variables and constraints represent.
Implement your LP model in AMPL, and solve the LP

C&O 370 Deterministic OR Models Winter 2016
Assignment 5: Integer Programming and Network Flows
Solutions
Problem 1: Valid Inequalities and Strengths of Formulations
(15 marks)
(a) Consider the following integer programming problem:
max 2x1 + 3x2 + 4x3
s.

C&O 370 Deterministic OR Models Winter 2016
Assignment 4: Integer Programming
Solutions
Problem 1: IP Modeling
(16 Marks)
(a) Ford has four automobile plants. Each is capable of producing the Taurus, Lincoln, or Escort. The total
production of each plant

CO 370 - Homework assignment 3
Fall 15
Page 1
CO 370 - Fall 15
Homework assignment #3: (Due on Monday, Oct 26, at the beginning of the class)
Instructions:
You will be graded not only on correctness, but in clarity of exposition.
Allowed sources of help

CO 370 - Homework assignment 1
Fall 15
Page 1
CO 370 - Fall 15
Homework assignment #1: (Due on Friday, Oct 2nd, at the beginning of the class)
Instructions:
You will be graded not only on correctness, but in clarity of exposition.
Allowed sources of hel