IE 2001: OPERATIONS RESEARCH
(Homework Assignment 3: Due February 06, 2014)
1.
Answer Question 51, p. 122 of the text (Silvco).
2.
A company supplies fertilizers to its customers on a make-to-order ba
IE 2001: OPERATION RESEARCH
(Homework Assignment 2: Due January 30, 2014)
1) Go over the LP problems we have formulated thus far in class and read Chapter 3 of
the text, which provides numerous other
I.E.2001 OPERATIONS RESEARCH
(Homework Assignment 6: Due Wednesday, Feb. 26, 2014 by 1 PM)
Question 1. Use LINDO or SOLVER or any other software of your choice to find the optimum
solution to Question
I.E.2001 OPERATIONS RESEARCH
(Homework Assignment 8: Solutions)
Question 1:
Question 1, page 398 of the text (five employees & four jobs.)
After adding a dummy job column and M to denote the cost of d
I.E. 2001 OPERATIONS RESEARCH (Spring 2014)
(Solutions to Assignment 3)
Question 1 (Q. 51, p. 122)
Let
X1 = number of transistors worth of germanium melted by method 1
X2 = number of transistors worth
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignment 6)
QUESTION 1
Output is shown below; the variable definitions are as stated in the solutions to
Assignment 3 that were posted earlier.
MIN
50 X1
I.E. 2001 OPERATIONS RESEARCH (Spring 2014)
(Solutions to Assignment 2)
Question 5, p. 114
Define A = Dollars invested in investment A
B = Dollars invested in investment B
C = Dollars invested in inve
I.E. 2001 OPERATIONS RESEARCH
(Homework Assignment 5: Due Thursday Feb. 20, 2014)
Question 1.
Answer Question 4 on page 213 of the text.
Question 2. Solve by the Two-Phase method:
Minimize Z = 30X1 +
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignment 9)
Question 1
Define xj = 1 if player j starts; j=1,2,3,4,5,6,7
0 otherwise.
Then the appropriate IP is as follows:
Maximize Z = 3x1 + 2x2 + 2x3
I.E.2001 OPERATIONS RESEARCH
(Homework Assignment 7: Due Thursday, Mar. 20, 2014)
Question 1:
Construct the duals for each the following LP problems do not try solving anything!
Minimize
st
Z = 4x1 +
I.E. 2001 OPERATIONS RESEARCH
(Spring 2014: Solutions to Assignment 4)
Question I
First add nonnegative slacks or subtract nonnegative excess variables (from the first two
constraints) to make all con
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignments 7)
Question 1
Z = 4x1 + 3x2
2x1 + x2 25
-3x1 + 2x2 15
x1 + x2 15
x1, x2 0
All inequality constraints are "normal" ( for a Min problem) so we can
I.E. 2001 OPERATIONS RESEARCH
(Spring 2014)
(Solutions to Assignment 1)
Question 1
Define R = no. of units of the Orange model to be produced over the next quarter
T = no. of units of the Tangerine mo
I.E.2001 OPERATIONS RESEARCH
(Homework Assignment No. 4: Due Feb. 13, 2014)
I.
Restate the following LP so that it is in the standard form - do NOT try solving it.
Max -3X1 + X2 - 2X3 + X4
-4X1 + X2 +
IE 2001: OPERATION RESEARCH
Homework Assignment 1: (Very!) Simple LP Models
(Due: January 23, 2014)
Please read Chapter 1 and also start to read Chapter 3 (you may skip Sections 3.2 and
3.3 for now).
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignment 11)
Question 1.
G, 4
B, 3
E, 5
H, 2
L, 7
START
0
F, 4
A, 4
M, 8
I, 3
K, 5
C, 8
FINISH
0
J, 5
D, 6
By examining all possible paths from the Start
I.E.2001 OPERATIONS RESEARCH
(Homework Assignment 11: Solutions)
Question 1.
Fort Wayne
290
Evansville
217
Gary
113
201
164
Terre Haute
196
58
South Bend
Total length = 58+79+164+113 = 414 miles
Quest
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignment 9)
Question 1 (Q20, p. 504-505)
Define AB = 1 if a rep is assigned to states A and B, 0 otherwise;
BC = 1 if a rep is assigned to states B and C,
I.E. 2001 OPERATIONS RESEARCH
(Homework Assignment 9: SOLUTIONS)
Question 1: (Q4, p.399)
Since Persons 2 and 3 can do two jobs each we make two copies of each of these persons assign
to allow for this
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignments 8)
Question 1
Minimize
st
Z = 8x1 - 2x2
9x1
12
2x1 - 7x2 15
-3x1 + x2 21
x1, x2 0
All inequality constraints are normal ( for a Min problem) so
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignment 6)
QUESTION 1
Output is shown below; the variable definitions are as stated in the solutions to
Assignment 3 that were posted earlier.
MIN
50 X1
I.E. 2001 OPERATIONS RESEARCH
(Solutions to Assignment 4)
Question I.
First ensure that all constraints are equalities: subtract a nonnegative excess variable X5 from
constraint 2 and add a nonnegativ
I.E. 2001 OPERATIONS RESEARCH (Spring 2013)
(Solutions to Assignment 3)
Question 1 (Q. 51, p. 122)
Let
X1 = number of transistors worth of germanium melted by method 1
X2 = number of transistors worth
I.E. 2001
OPERATIONS RESEARCH
(Solutions to Assignment 2)
4. SUNCO
Let B = Thousands of barrels of oil purchased each day
HS = Thousands of barrels of heating oil sold directly each day
HP = Thousands
I.E. 2001 OPERATIONS RESEARCH
(Spring 2013)
(Solutions to Assignment 1)
Question 1
Define B = no. of barrels of beer produced
A = no. of barrels of ale produced
Maximize Revenue = 5B + 2A
st
5 B + 2A