ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 6
Date due: Thursday, February 27, 2014
1. Paltry Properties has just acquired four rental homes. Paltry wishes to have all the houses
painted within the next week so that all can be ava
ECE 307 Techniques for Engineering
Decisions
5. Networks and Flows
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at Urbana-Champaign, All
ECE 307- Techniques for Engineering
Decisions
4. Duality Concepts in Linear Programming
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at U
ECE 307 Techniques for Engineering
Decisions
3. Introduction to the Simplex Algorithm
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at Urb
ECE 307 Techniques for Engineering
Decisions
2. Introduction to Linear Programming
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at Urbana
ECE 307 Techniques for Engineering
Decisions
6. Transshipment and Shortest Path Problems
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at
ECE 307 Techniques for Engineering
Decisions
8. Review of Combinatorial Analysis
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
2006 2014 George Gross, University of Illinois at Urbana-Champaign,
ECE 307 Techniques for Engineering
Decisions
10. Basic Probability: Case Studies
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
2006 2014 George Gross, University of Illinois at Urbana-Champaign,
ECE 307 Techniques for Engineering
Decisions
9. Basic Probability Review
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at Urbana-Champaign
ECE 307 Techniques for Engineering
Decisions
11. Probability Distributions
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
2006 2014 George Gross, University of Illinois at Urbana-Champaign, All R
ECE 307 Techniques for Engineering
Decisions
12. Data Uses
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
2006 2014 George Gross, University of Illinois at Urbana-Champaign, All Rights Reserved.
ECE 307 Techniques for Engineering
Decisions
7. Dynamic Programming
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2005 - 2014 George Gross, University of Illinois at Urbana-Champaign, All
CASE STUDY ,4
Linear Programming Utilization at Reliable Battery:
Improving Acceptance of Quantitative Tools
Thomas W. Jones, William C. House, and Joseph W. Leonard
INTRODUCTION
Larry Miner, Production Manager, was sitting at his desk on Monday morning
r
CASE STUDY 5
PROBLEM STATEMENT
Introduction
The Philo Pharmaceuticals Company is a major distributor of pharmaceutical products in
Philadelphia and the surrounding area. The company consists of a central ofﬁce in downtown
Philadelphia along with ten distr
THE SIMPLEX TABLEAU
D Since 61> 0, the basic feasible solution is non-
optimal
D We examine how to bring x, into the basis
THE SIMPLEX TABLEAU
D The variable x. enters the basis with the value
min 8, f = 3
5 5
and x5 is replaced as a basic variable
' ' '1 ble to assess to
d 5 (beyond the scope of Making Hard Deaswns) are aval a
. . e n o
Stating: (Eras: fllrof the normal distr1bution to the data.
goo
c. The normal distrlbuhon probab11ity is not terribly close However, it IS not ternbl far off 1
The
ECE 27lGG
15
Tcfw_OMEWORK
SOLUTIONS
L2.7.Ihe decision tree for parts a and c:
Strikeoil
K
$190
EMV= $10 K
Drill
Don't drill
K
$190
Consult
cl
Strikeoil
Don't
drill
EMV= $19 K
-$10 K
drill
Don't
a.Theexpectedvalueofdrillingis$10K,versus$0fornotdrilling.
b.
ECE 307 - Techniques for Engineering
Decisions
6a. Hungarian Method
George Gross
Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign
ECE 307 2008-2014 George Gross, University of Illinois at Urbana-Champaign, All R
ECE 307 HW4 Solution
Q2.
The sequence of solutions P1, P7, and P6 could not be generated because P1 and P7 are not ADJACENT
basic feasible solutions. To solve the LP problem using simplex, one of the rules is improving the basic
feasible solution by findi
ECE 307 HW2 Solution (Spring 2014)
Problem 1
Problem 2
The addition of a constant, K, to the objective function does not affect the optimal solution.
However, the optimal value will increase (or decrease) by the magnitude of K, depending on the
sign of K.
ECE 307
Prof. George Gross
Spring 2014
Homework 1
Date due: Tuesday, January 28, 2014
1.
Read Chapter 1 in Ravindran.
2.
Read Chapter 1 in Clemen.
You need to hand in the solutions to the following six problems
3.
A segment of automatically controlled hig
ECE 307
Prof. George Gross
Room 339 Everitt Lab
Spring 2014
Homework 3
Date due: Thursday, February 13, 2014
Some of the problems in this assignment are rather challenging. Indeed, these are the most
challenging problems in the entire course. While each o
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 5
Date due: Tuesday, February 25, 2014
1. Problem 4.23 in Ravindran, p.214
2. Problem 4.13(a) in Ravindran, p.210
3. Problem 4.15 in Ravindran, p.211
4. Problem 4.16 in Ravindran, p.211
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 4
Date due: Tuesday, February 18, 2014
1. Place each of the following LPs into standard form and define the corresponding A,
b and c arrays
(a)
45x1 + 15x3
max
s.t.
4 x1 ! 2 x2 + 9 x3 =
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 8
Due Date: Thursday, March 20, 2014
1. Read Clemen Chapters 1 through 6 on your own. Pay attention to both the concepts
introduced and to the case studies discussed.
2. Read Chapter 7 o
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 9
Due Date: Thursday, April 3, 2014
Problems 15, 19, 20, 24, 27, 32, and 33 in Chapter 7 in Clemen, pp. 253 257.
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 7
Date due: Thursday, March 6, 2014
Problems may be solved in groups of no more than 4 persons
1. Problem 10.11, p. 481 in Ravindran.
2. Problem 10.12, p. 482 in Ravindran.
3. Problem 10
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 10
Due Date: Thursday, April 17, 2014
1. Read Chapter 9 of Clemen.
2. Problems 13, 14, 21 [omit part d], 24, 26, 33, and 34 from Chapter 9 of Clemen on pp. 337343.
3. Read Chapter 10 of
ECE 307
Spring 2014
Prof. George Gross
Room 339 Everitt Lab
Homework 11
Due Date: Thursday, May 1, 2014
1. Read Chapter 11 of Clemen.
2. Problems 6, 8, 9, 10, and 11 [specify the steps you plan to take but do NOT perform the
simulation] from Chapter 11 in