Math 30210 - Introduction To Operations Research
Math 30210 - Introduction To Operations Research
Instructions: Please present your answers neatly and legibly. Include a cover page
with your name, the course number, the assignment number and the due date. The course
grader reserves the right to leave ungraded any assignment that is disorganized, untidy or
incoherent. You may turn this assignment in before class, or leave it in my mailbox (outside
255 Hurley Hall). It can also be emailed; if you plan to email, please check with me to see
if the format you plan to use is one that I can read. No late assignments will be accepted.
It is permissible (and encouraged) to discuss the assignments with your colleagues; but the
writing of each assignment must be done on your own.
1
8. (8 points) Taha 3.4A Problem 3 (a) and b) only). (You should do this problem by
hand).
9. (8 points) Taha 3.4A Problem 4 (a) and b) only). (You should do this problem by
hand).
10. (5 points) Taha 3.4A Problem 6 (You should do this problem by hand).
11. (5 points) Taha 3.4A Problem 9 (You should do this problem by hand).
basic z x1 x2 x3 x4 x5 x6 x7 solution
1 −3 1 −3 −4 0 0 0 0
x5 0 1 2 2 4 1 0 0 40
x6 0 2 −1 1 2 0 1 0 8
x7 0 4 −2 1 −1 0 0 1 10
The most negative entry in the z-row is the −4 corresponding to x4 , so this will be our
entering variable. Comparing the ratios 40/4, 8/2 and 10/ − 1, we find that 8/2 is the
smallest positive ratio, so x6 will be the first departing variable. After pivoting on the pivot
element, the bolded 2 above, the new tableau is
basic z x1 x2 x3 x4 x5 x6 x7 solution
1 1 −1 −1 0 0 2 0 16
x5 0 −3 4 0 0 1 −2 0 24
x4 0 1 −.5 .5 1 0 .5 0 4
x7 0 5 −2.5 1.5 0 0 .5 1 14
There are two negative entries in the z-row now; since they are equal, we by convention
choose the leftmost of them and take x2 as our new entering variable. Our departing vari-
able is x5 , since it is the only one whose coefficient ratio with the entry in the solution
column is positive. So we pivot on the bolded 4 to reach the third tableau:
basic z x1 x2 x3 x4 x5 x6 x7 solution
1 .25 0 −1 0 .25 1.5 0 22
x2 0 −.75 1 0 0 .25 −.5 0 6
x4 0 .63 0 .5 1 .13 .25 0 7
x7 0 3.13 0 1.5 0 .63 −.75 1 29
This is still not optimal, since there is a negative entry on the z-row. So we should next
pivot on the bolded .5, to bring x3 into the collection of basic variables, and remove x4 .
2
The next tableau is reported below.
basic z x1 x2 x3 x4 x5 x6 x7 solution
1 1.5 0 0 2 .5 2 0 36
x2 0 −.75 1 0 0 .25 −.5 0 6
x3 0 1.25 0 1 2 .25 .5 0 14
x7 0 1.25 0 0 −3 .25 −1.5 1 8.
Now all of the entries in the z-row are positive, so we cannot increase the objective any
more by introducing a new basic variable. We have reached an optimum: x2 = 6, x3 =
14, x1 = 0, z = 36.