UNIVERSITY OF WATERLOO
CO350 Linear Optimization, CM340/CO352 Computational Optimization
Midterm Examination – FALL TERM 2006
Thursday October 26, 2006, 79 PM (conﬂict time 5:007:00PM)
CLOSED BOOK
Surname:
First Name:
Name:(Signature)
ID.#:
Lecture Section:
±
Section 1:
R. Shioda
MWF 11:30
±
Section 2:
S. Furino
MWF 9:30
±
Section 3:
C. Swamy
TR 10:00
INSTRUCTIONS:
(1) Write your name and Student Id.# in the blanks above and on your solution booklets. Put
a check mark in the box next to your assigned lecture time.
(2) Answer each of the questions in your solution booklets.
Problem
Value
Mark Awarded
1
15
2
20
3
15
4
35
5
15
Total
100
Number of Exam Pages:
10+1 pages (including this cover sheet)
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document1
Problem 1: Basic Solutions
[15 points]
Let
A
=
1
3
0
2
0
1
1
3
2
0
3
3
b
=
8
4
(a) [3 points] Which of the following are bases of the matrix A (you only need to answer yes or
no – no explanation needed):
(i)
B
=
{
1
,
2
}
(ii)
B
=
{
1
,
3
}
(iii)
B
=
{
3
,
5
}
(b) [3 points] What is the corresponding basic solution to the system
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '07
 S.Furino,B.Guenin
 2004 albums, The LP, LP album, basic solution

Click to edit the document details