ESE304 - Introduction to Optimization (Exam #1)
Fall Semester, 2013
M. Carchidi
Problem #1 (20 points) - An Empty Feasible Region
Given the following LP
max z = 2x1 + x2 + x3
s.t.
x1 + x2 + x3 50
x1 + 2x2 + 3x3 180
x1 , x2 , x3 0
(Objective Function)
(Con

ESE304 - Introduction to Optimization (Homework #5)
Fall Semester, 2009
M. Carchidi
Problem #1 (15 points)
Determine the optimal solution to the following MIP problem.
max
s.t.
z = 2x1 + x2
(Objective Function)
7x1 + 3x2 34
(Constraint #1)
14x1 + 9x2 79
(

ESE304 - Introduction to Optimization (Homework #4) Fall Semester, 2010 M. Carchidi Problem #1 (20 points) ToyWorld makes soldiers (x1 ), trains (x2 ) and dolls (x3 ) and the LP for maximizing ToyWorlds monthly prot (in dollars) is as follows. max z = $20

ESE304 - Introduction to Optimization (Homework #6) Fall Semester, 2010 M. Carchidi Problem #1 (20 points) A river runs along the curve described in the xy plane by the equation y = 2x2 + 19. A sherman is driving along a straight road described in the xy

ESE304 - Introduction to Optimization (Homework #2) Fall Semester, 2010 M. Carchidi Problem #1 (15 points) Use the simplex method to solve the following LP. max z = 2x1 x2 + x3 st 3x1 + x2 + x3 60 x1 x2 + 2x3 10 x1 + x2 x3 20 x1 , x2 , x3 0 (Objective Fun

ESE304 - Introduction to Optimization (Final Exam)
Fall Semester, 2007
M. Carchidi
Instructions:
1.) You must do and four (4) of the following ve (5) problems.
2.) Check o in the table below which one of these two problems you want
graded.
3.) Exam is 2 H

ESE304 - Introduction to Optimization (Exam #2)
Spring Semester, 2011
M. Carchidi
Useful Information
Starting with the following LP,
max z = cT xB + cT xN
(Objective Function)
B
N
s.t.
AB xB + AN xN = b (Constraints with b 0)
xB , xN 0
(Sign Restrictions)

ESE304 - Introduction to Optimization (Exam #1)
Spring Semester, 2011
M. Carchidi
Problem #1 (30 points)
National Disc Corporation manufactures the discs used in producing DVDs
and Blu-Ray discs. Their local plant run 24 hours a day, 7 days a week. On
a g

ESE304 - Introduction to Optimization (Exam #2)
Spring Semester, 2008
M. Carchidi
Problem #1 (25 points)
The Giapetto LP problem (without the x1 40 constraint) that we have
been studying in class is given by
max z = $3x1 + $2x2
s.t.
2x1 + x2 100
x1 + x2 8

ESE304 - Introduction to Optimization (Practice Problems)
Fall Semester, 2007
M. Carchidi
Problem #1 - Chapter 12
A box has dimensions x by y by z . The top of the box (having dimensions
x by y ) is opened. Determine the values of x, y and z if the surfac

University Of Pennsylvania Department of Electrical and Systems Engineering ESE304 Optimization Theory & Analysis (Course Outline) Instructor: Dr. Michael A. Carchidi -Textbook: 1.) Operations Research by Wayne L. Winston (Required) (Thomson, Brooks/Cole,

ESE304 - Introduction to Optimization (Homework #5)
Spring Semester, 2010
M. Carchidi
Problem #1 (15 points)
Determine the optimal solution to the following MIP problem.
max
s.t.
z = 2x1 + x2
(Objective Function)
7x1 + 3x2 34
(Constraint #1)
14x1 + 9x2 79

ESE304 - Introduction to Optimization (Homework #5)
Fall Semester, 2009
M. Carchidi
Problem #1 (15 points)
Determine the optimal solution to the following MIP problem.
max
s.t.
z = 2x1 + x2
(Objective Function)
7x1 + 3x2 34
(Constraint #1)
14x1 + 9x2 79
(

ESE304 - Introduction to Optimization (Homework #2)
Spring Semester, 2009
M. Carchidi
Problem #1 (10 points)
Consider a feasible region described by
3x1 + x2 30
,
2x1 + x2 25
,
x1 , x2 0
Show that it is bounded and then determine all its extreme points (b

Notes For Optimization Theory &
Analysis
(ESE 304)
Michael A. Carchidi
October 15, 2009
Chapter 4 - The Simplex Algorithm and Goal Programming
The following notes are based on the text entitled: Operations Research by
Wayne L. Winston (4th edition), and t

ESE304 - Introduction to Optimization (Homework #4)
Spring Semester, 2011
M. Carchidi
Problem #1 (15 points)
Determine the optimal solution to the following MIP problem.
max
s.t.
z = 2x1 + x2
(Objective Function)
7x1 + 3x2 34
(Constraint #1)
14x1 + 9x2 79

ESE304 - Introduction to Optimization (Homework #5)
Spring Semester, 2009
M. Carchidi
Problem #1 (15 points)
Determine the optimal solution to the following MIP problem.
max
s.t.
z = 2x1 + x2
(Objective Function)
7x1 + 3x2 34
(Constraint #1)
14x1 + 9x2 79

ESE304 - Introduction to Optimization (Homework #5) Fall Semester, 2010 M. Carchidi Problem #1 (15 points) Determine the optimal solution to the following MIP problem. max s.t. z = 2x1 + x2 (Objective Function)
7x1 + 3x2 34 (Constraint #1) 14x1 + 9x2 79 (

ESE304 - Introduction to Optimization (Homework #3)
Fall Semester, 2009
M. Carchidi
Problem #1 (30 points)
Consider the Dorian Auto problem (Example #2 in Chapter 3 of the text).
a.) (5 points) Find the range of values on the cost of a comedy ad for which

ESE304 - Introduction to Optimization (Homework #3) Fall Semester, 2010 M. Carchidi Problem #1 (30 points) Consider the Dorian Auto problem (Example #2 in Chapter 3 of the text). a.) (5 points) Find the range of values on the cost of a comedy ad for which

ESE304 - Introduction to Optimization (Homework #6)
Fall Semester, 2009
M. Carchidi
Problem #1 (20 points)
A river runs along the curve described in the xy plane by the equation
y = 2x2 + 19. A sherman is driving along a straight road described in
the xy

Lecture Notes For Optimization Theory
& Analysis
(ESE 304)
Michael A. Carchidi
December 3, 2009
Chapter 12 - Nonlinear Programming
The following notes are based on the text entitled: Introduction to Mathematical Programming by Wayne L. Winston and Munirpa

Notes For Optimization Theory &
Analysis
(ESE 304)
Michael A. Carchidi
October 29, 2009
Chapter 6 - Sensitivity Analysis and Duality
The following notes are based on the text entitled: Operations Research by
Wayne L. Winston (4th edition), and these can b

Notes On Optimization Theory &
Analysis
(ESE 304)
Michael A. Carchidi
September 9, 2009
Chapter 1 - An Introduction to Model Building
The following notes are based on the text entitled: Introduction to Mathematical Programming by Wayne L. Winston and Muni

Notes For Optimization Theory &
Analysis
(ESE304)
Michael A. Carchidi
September 15, 2009
Chapter 2 - The Algebra of Scalars, Matrices and Vectors
The following notes are based on the text entitled: Operations Research by
Wayne L. Winston (4th edition), an

Notes For Optimization Theory &
Analysis
(ESE304)
Michael A. Carchidi
September 15, 2009
Chapter 3 - Introduction to Linear Programming
The following notes are based on the text entitled: Operations Research by
Wayne L. Winston (4th edition), and these ca

Notes For Optimization Theory &
Analysis
(ESE 304)
Michael A. Carchidi
October 15, 2009
Chapter 5 - Sensitivity Analysis: An Applied Approach
The following notes are based on the text entitled: Operations Research by
Wayne L. Winston (4th edition), and th

ESE304 - Introduction to Optimization (Homework #6)
Spring Semester, 2010
M. Carchidi
Problem #1 (30 points)
A river runs along the curve described in the xy plane by the equation
y = 2x2 + 19. A sherman is driving along a straight road described in
the x