The Smalltown Fire Department currently has 4 old ladder companies and 4 alarm boxes. The For a minimization integer programming problem, the optimal Z value of its LP max * X5 *1; +41: 5.1.
Consider the following nonlinear programming problem:
To promote onaeampus sarery, the U oft security department is in the process or installing
emergency telephones at selected locations The depamnent wants to install the minimum
number of telephones provtded that each of the campus main streets is served b
6.1-5(a.)Construct dual problem for primal problem.(b)Solve the dual graphically and use this solution
To identify the shadow prices for the resources in the primal problem.
6.1-14(a)The sum of the number of functional constraints and the number of variab
56:171 Operations Research
8:00~9:30 pm, December 10, 2012
1. Two-page formula sheet is allowed.
2. Write your answer on this exam paper. DO NOT use your own paper. If you need more
space, write on the backside of this exam paper.
3. The tes
56:178 Digital Systems Simulation
5:00~6:15 pm, March 5, 2014
Open book, open notes.
Write your answer clearly on this exam paper. DO NOT use your own paper.
The exam is worth 25 points.
Partial credit may be given for partial
IE:3700 Operations Research
Instructor: Yong Chen
MWF 12:30 - 1:20pm
B. E. in computer science, Tsinghua
University, China, 1998
Ph. D., 2003, Industrial and Operations
Engineering, University of Michigan
Now Professor in Dept.
Assumption of LPs
When we write a problem as a linear
program, we are making a few assumptions
about the underlying process
Proportionality: The contribution of a decision
variable to the objective function or any one of
the constraints is proportional to
Theory of the Simplex
For any LP with feasible solutions and a bounded
If there is exactly one optimal solution, then it
must be a corner-point feasible (CPF) solution
If there are multiple optimal solutions, then at
least two must
No Feasible Solutions
Min Z = 2x1 + 3x2
x1 + x2 4
x1 + 3x2 36
x1 + x2 = 10
x 1 , x2 0
An LP is infeasible if an artificial variable
is greater than zero in a final solution
Introduction to Excel Solver
The Solver Add-in is a Microsoft Office Excel add-in
program that is available when you install Microsoft
Office or Excel. To use it in Excel, however, you need to
load it first.
Click the Microsoft Office Bu
IE:2500 Engineering Economy
Rate of Return Analysis
Exercise 1 Fast Carriage Company is considering to purchase a large truck. The expected useful life of
the truck is 14 years. The cost and net cash inflow associated with the new
However, a lower error probability is possible with coherent detection of FSK if llf is
increased beyond 1/2T. Show that the optimum value of llf is 0.715/T and
determine the probabili
b p(u, <!>). where u = Va2 + b2 and <P =tan "b ] a;
c p(u ).
Note: In (b) it is convenient to define ()=tan ' (m,/ m,) so that
m, = v'm; + m7 cos e.
v'm~ + m~ sin 8.
process with autocorrelation function ti>. (r> N06(r), Let /.,(t), m = 1, 2, . , M,
be a set of M orthogonal equivalent lowpass waveforms defined on the interval
0 ~ t ~ T. Define
5-3 This problem deals with the characteristics of a DPSK signal. a
Suppose we wish to transmit the data sequence
l 1 0 1 0 0 0 1 0 1 l 0
by binary DPSK Let s(t) =A cos (21ifrt
matched filter was first proposed by North (1943) for use in radar detection,
and is sometimes called the North filter. An alternative method for deriving
the optimum demodulator and detector is the Karhunen-Loeve expansion,
FOR THE ADDITIVE
it follows that
R( No req
SNR per bit. Hence,
if we have PR/ No and the required
data rate that is possible.
where (th/ No)req is the required
SNR per bit,
antenna pattern. For example, the -3 dB beamwidth of a parabolic antenna is a
pproxima le ly
so that GT is inversely proportional to e~. That is, a decrease of the beamwidth by
a factor of two, which is obtained by doub
FOR THE ADDITIVE WHITE GAUSSIAN NOISE fHANNEL
Ls = 41Ul
is called the free-space path loss. Jf other losses, such as atmospheric losses, are
encountered in the transmission of the signal, they may b
DIGITAL COMMlJNK .TIONS
, ,. I
- . .
, " -
Isotropically radiating antenna.
about 18.3 dB, or approximately 70 times the
CW!l.\H'~I Kl<Tfl"l-RS FOR THE ADl)rJI\ f WHITF. (iAIJ.\SJA!\
a bit error for one hop (signal
repeater in the chain) is
from one repeater
to the nc xt
Since errors occur with low probability, we may ignore
Ol"flMl .M RECEIVERS
"lpl = 0.6 '-
Probability of error for noncoherent
Mathematical model of channel with attenuation
and additive noise.
= signal + n(t)
where "th is the transmitted energy per bit and !Ne> is the power
arbitrarily small provided that the SNR per bit 'is _greafer than the Shannon
limit of -1;6 dB. The cost. (or increasing M is the bandwidth required to
transmit the signals. For M -ary FSK, the frequency separation between
Substitution of this result into (5-4-42) and integration
probability of a correct decision as
1 .)" ( M - 1 ) - l
over x yields
FOR THE ADDITIVE
l' ( )dr
sin21c(f. + Af)t
JI ( )df
Let us make a change in variables in the joint pdfs given by (5-4-35) and
(5-4-36). We define the normalized variables
Clearly, rm('=: CTRm cos E>m and 'ms= uRm sin em. The Jacobian of this t