1 hour 15 minutes
(b) 20
(c) 20
(d) 20
(e) 15
(f) 25
(g) 15
(h) 10
(i) 20
160
Name: _____________________________________________________
1
ISE 330: Midterm (October 25, 2006) Initial: _______________
Bertie Botts would like to make some decisions on the quantity of Brussel Sprouts,
Marmalade, Earwax, and Sardine flavor jellybeans to produce, each of which requires
special potions and labor to create. Each batch of Brussel Sprouts, Marmalade, Earwax, and
Sardine jellybeans sell for 4, 2, 3, and 5 sickles respectively. Bertie Botts has no problems
selling every jelly bean it makes.
Each batch of Brussel Sprouts jellybeans requires 2 units of potions and 8 units of
labor. Each batch of Marmalade jellybeans requires 3 units of potions and 1 unit of labor.
Each batch of Earwax jellybeans requires 4 unit of potions and 1 unit of labor. Each batch of
Sardine jellybeans requires 2 units of potions and 5 units of labor to produce.
Assume that exactly 300 units of potions and exactly 300 units of labor have to be
consumed in the production.
(a) Formulate a linear programming model that will help Bertie Botts determine how it
can maximize profits subject to some constraints.
[ 15 points ]
E.C. 2
ISE 330: Midterm (October 25, 2006) Initial: _______________
(b) Using the Big M method, construct the complete first simplex tableau for the simplex
method and identify the corresponding initial basic feasible solution. Also identify
the initial entering basic variable and the leaving basic variable.
[20 points]
E.C. 3
ISE 330: Midterm (October 25, 2006) Initial: _______________
(c) Using the two-phase method, construct the complete first simplex tableau for phase I
and identify the corresponding initial basic feasible solution. Also, identify the initial
entering basic variable and the leaving basic variable.
[20 points]
E.C. 4
ISE 330: Midterm (October 25, 2006) Initial: _______________
(d) You are given the final tableau of Phase I below. Construct the initial tableau for
Phase II, and identify the corresponding initial basic feasible solution. Also identify
the initial entering basic variable and the leaving basic variable.
[20 points]
Z x1 x2 x3 x4 x5 x6 RHS
Z -1 0 0 0 0 1 1 0
x3 0 0 11/15 1
!
1/5 !
4/15 -1/15 60
E.C. 5
ISE 330: Midterm (October 25, 2006) Initial: _______________
E.C. 6
ISE 330: Midterm (October 25, 2006) Initial: _______________
(f) Use the graphical method to find the solution to the dual. Identify the solution and the
binding constraints and label them with on the graph.
[ 25 points ]
If you need to re-do your graph, you can find extra graph paper on page 10.
E.C. 7
ISE 330: Midterm (October 25, 2006) Initial: _______________
(g) Now, augment the dual problem with only surplus variables, and use your findings in
part (f) to propose an optimal solution, with values for all the surplus variables, for
the problem.
[ 15 points ]
(h) Given the solution to the dual you have derived in part (f), use the complementary
slackness property to identify the basic and non-basic variables in the optimal
solution to the original problem in part (a).
[ 10 points ]
E.C. 8
ISE 330: Midterm (October 25, 2006) Initial: _______________
(i) Now, return to the initial tableau for Phase II given in part (d). You can either
continue from your results from part (d) or use your results in part (h) to find the
optimal solution for the primal problem.
[ 20 points ]
E.C. 9
ISE 330: Midterm (October 25, 2006) Initial: _______________
E.C. 10
ISE 330: Midterm (October 25, 2006) Initial: _______________
In case you have extra time for some reading, heres a little information on Bertie Botts,
shamelessly lifted from the Harry Potter Lexicon (http://www.hp-lexicon.org):
One of the most famous sweets in the wizarding world is Bertie Bott's Every Flavor Beans.
These beans are essentially the same as Muggle jelly beans, but with flavors that Muggles
would never expect. Bertie Bott's Every Flavor Beans was creating by inventor Bertie Bott
(1935 - present) quite by mistake. His original purpose was to create tasty candies from food
but he accidentally included a pair of dirty socks in his experiment. Bertie recognized the
sales potential of a candy that presented a "a risk with every mouthful!"
According to Ron, there are ordinary flavors like chocolate and peppermint and
marmalade, but also more adventuresome ones like spinach and liver and tripe. George
said he'd had a booger-flavored one. Dumbledore said that, in his youth, he ate a vomit-
flavored one and was put off Bertie Bott's Beans for quite a while. Eventually he tried what he
thought might be a "nice toffee," only to discover that the flavor was actually ear wax.
Bertie Bott's Every Flavor Beans are a popular sweet for kids at Hogwarts. They buy
them from the lunch trolley on the Hogwarts Express and from Honeydukes in Hogsmeade.
They give them for Christmas gifts and as gifts when someone is ill and in the hospital wing.
Bertie Bott's Beans are sold in bags.
* baked beans * booger (at least George Weasley said so) * chocolate
* coconut * coffee * curry * ear wax * grass * liver * marmalade
* pepper * peppermint * sardine * spinach * sprouts * strawberry
* toast * tripe * vomit
In the US and Canada, the Muggle version of Bertie Bott's Every Flavour Beans are made by
the Jelly Belly company. They are sold in bags and also in boxes. The flavors include
sardine, pepper, grass, horseradish, vomit, booger, earwax, and dirt. New flavors have
been added recently: earthworm, spaghetti, spinach, and soap. Personally, I like the pepper
and grass flavors the best, although spaghetti is interesting too.
E.C. 11