Sie sind auf Seite 1von 4

Narne,Surnarne:

ID:

Signature:

t KE-if

lE 232 Quiz # 5 / Section 1

16 May 2008

i. Airway (a Midwestem department store chain) and Corvett (an Eastem department

store chain) are determining whether to expand their geographical bases. The only viable

manner by which expansion might be carried out is for a chain to open stores in the

other' s area. If neither chain expands, then Airway's profit will be $3 million and

Corvett's will be $2 million. If Airway expands and Corvett does not, then Airway's

profits will be $5 million, and Corvett will lose $2 million. If Airway does not expand

and Corvett does, Airway willlose $1 million, and Corvett will eam $4 million. Finally,

if both chains expand, Airway will eam $1 million and Corvett will eam $500000 in

profits. Determine the equilibrium points, if any, for this game.

2. (Hornework

field can produce 500000 barrels per day, and the LA. field can produce 400000 barrels

per day. Oil is sent from the fields to a refinery, in either Dallas or Houston (assume each

refinery has unlimited capacity). To refine 100000 barrels costs $700 at Dallas and $900

at Houston. Refined oil is shipped to customers in Chicago and New York. Chicago

# 4) Oilco has oil fields in San Diego and Los Angeles. The San Diego

customers require 400000 barrels per day, an? N.Y. customers require 300000 barrels per

day. The costs of shipring 100000 barrels of oil (refined or unrefined) between cities are

shown in the Table below.

a. FormuIate an MCNFP that can be used to determine how to minimize the total cost

of meeting all demands. (Draw a network and write down the LP)

b. If each refinery had a capacity of 500000 barrels per day, how would the part (a)

answer be modifted?

L.A.

San Diego

Dallas

Houston

Dallas

300

420

Houston

110

100

N.Y.

Chicago

-

-

450

550

-

-

470

530

1) ;1;Iz~

fxpolid

!}xJjAA>tfx~

b)

corc ett

~xi>"'d

CQ)

@

(- 4/@)

'----

D.ioo~

~i

(3 i

-2)

2.)

(])

Qv~Lit 515{~:fiol)

iK&1

~,Y"",&

o,

!

{

WroeH

~xpod

Lo

-Ile

po;'ti+.

equ;/,'6,,~

(II

0.5)

1=7,,9-

10 /!Ode 1 f/vvvgh~C{i,1)

Name,Sorname:

ID:

Signatore:

f;

(1

232

t

/ Section 2

16 May 2008

1.

Two competing

firms

mu st Simultan

°usiy determine how much of a prodilci to

produce. The total profit earned by the tw

level is lawand firm 2's is alsa law, then rm 1 earns a profit of $500; if firm l's level is

lawand firm 2's is high, then firm l's prO 1t is $400. If firm l's prodilction level is high

and so is firm 2' s, then

level is low, then firin I's profit is oniy: 300. find the valne and optimal strategies for

this game.

2. (Homework # 4) Fordco produces ca S in Detroit and Dallas. The Detroit planI can

produce as manyas 6500 cars, and the D Has planI can produce as manyas 6000 cars.

is high while firin 2' s

firms is always $1000. Iffirm

l's prodilction

i

firm

l' s profit

is $

t

00; but if firin l' s level

Prodilcing acar

f

costs $2000 in Detroit a d $1800 in Dallas. Cars must be shipped to

three cities. City 1 mu st receive 5000 cars, city 2 must receive 4000 cars, and city 3 must

receive 3000 cars. The cost of shipping acar from each planI each city is given in the

Table below. At most, 2200 cars may te sent from a given planI to a given city.

FormuIate an MCNFP that can be used t1 minimize the cost of meeting demand. Draw the network and write down the LP.

From

Detroit

Dallas

~1

800

500

V liu!d

LoVJ

If,~h

r

fi/M

wv

500

300

'-

H .;h

400

Gw

*,4,

(1)

QJiz Ft r/~4to/)2.

~

IlfY'

-::;

t'qv ;I;bt),,;n

P

n + X' , ::: prob. /-hO!. ~

--/I

<j

j-

lll

0:

~QfhiCa,\

~thod

F,y('1 ~

i

II.)

2

t

>

prod~di'olt

II

(eY) be

leo.(}i

it

/,)

11.-1

!

.

.we~,

,n~

i.

-:; ---1 2.

);

( --)(O~2

f.)tfh

I.)"h

if

.~ Hrf")

)f

if

L~ opil/)\QI S-\roi~j

-:-

firlV19.'~

plOckJ.j;)l\

\/~

500

Xi

t

~OO( i-X,)

 

~ if

f;,,"

:i'~

pfO<!, /eve

i

V::: 400)(,

 

+

600[

{-Xi)

i~i

~

&:vi t

-= 2.Ct:>X, +3

t

o

hYlY! / 'J€.)(f-~d

i>

~ish

i

/-he-> MY,," 4 "

"'P' ~rd

~

6c()

- 2ro~1

/t

1hta.;.

200 Xi t 3

Xi:::

-h)wii

XII Xl.:

3 Li

~

::: ba:) -2():) Xi

Xz~ 11t,

.

')/lI,,-tllI)

ll;:jllSO

----

~ J.I:)gpti'mo \ 1-\t0l\e!:k,

~ il'

)\'

tP

frrm

i rJ

\f:::

500

'ji

fM>

j

i~

V-;

300'jd

p,od.

iioOC{-'d') ~ lO°'d1t 4°°1

<>

locv

i

"""

rJ.,

le'" i

proJ.

1""'1

i>

hiJ'~ i

H

r,y:

{XX;(l-'jI)--

600-3(/)-:;1

:i.)b500

$.2CfV

6(XJO

$ISiP

/'J ,exf'

I"

pp.

~

~

--

(1) (i/lj/Gj~

)('3

<

miY)

#

ofl

<OL>

.ia

f

.po/>!

fhio"Sh (;Ic[111)

t1i:iX

;

Io~cdej

'i:;

~?- 1 CijX

i

1

g,\o X,i+

XU,t-\-'X,s-

)(,6 =6500

)(2>-t ,Xzi

1-Xis

X.;6 -:. 6(;00

-

Xi:) - Xz] :;.-

- Xtu-

XZL.t-=.

000

_000

-

-

Xt5-

Xi-~:: - iJ 00 ~

- ~OO

X,b -Xib

>< 13 ~ 2,200

XiLi

'2200

Xi5

X.2.) ~ 2.200

X'l4

~ 2200

{, '22()O

X'1.5 ~ 2.200

Xi:) >,.0 IVi,j